MPL SIMPLEX: CASO MAX

Dr. ALCIBIADES SOSA PALOMINO

ETAPAS EN LA INVESTIGACION DE
OPERACIONES

PROBLE
MA

MODELO

SOLUCI
N

METODO SIMPLEX

Mtodo analtico que nos permite

resolver
el
MPL
utilizando
propiedades del lgebra en
forma simplificada.
Es aplicable para MPL con n
variables y m restricciones.

PROCEDIMIENTO

1. Identificacin del problema.

2. Formulacin del modelo.
3. Estandarizacin del modelo .- Transformar
las inecuaciones en ecuaciones agregando
variables( de holgura , de excedencia y
artificiales ).
Los coeficientes de la variable
de holgura
y
excedencia en la funcin
objetivo es cero y de las variables artificiales
es -M en el caso de MAX y M en el caso de
Min ; M se considera
como una
cantidad
infinitamente grande.

PROCEDIMIENTO

1. Identificacin del problema.

2. Formulacin del modelo.
3. Estandarizacin del modelo .- Transformar
las inecuaciones en ecuaciones agregando
variables( de holgura , de excedencia y
artificiales ).
Los coeficientes de la variable
de holgura
y
excedencia en la funcin
objetivo es cero y de las variables artificiales
es -M en el caso de MAX y M en el caso de
Min ; M se considera
como una
cantidad
infinitamente grande.

5.

PROCESAMIENTO DE LA TABLA INICIAL

1. Se selecciona la columna clave :

(N ndice positivo mayor)
2. Se selecciona la fila clave :
menor valor positivo de
= b i /aij columna clave
4. Ubicacin del nmero clave o
pivote
( fila clave interseccin con la
columna clave)

6.

CONSTRUCCIN DE LA NUEVA
TABLA
1. Se
obtiene la fila principal que reemplaza a la
fila clave = N en la FC/N clave
2. Se obtiene las dems filas de la nueva tabla.
Nuevo nmero = N anterior (N corresp.de
la FC)(Ncorresp.de la CC)/N clave
3. Se analiza los nmeros ndices de la nueva
tabla.
4. Se repite el proceso hasta que todos los
nmeros ndices sean cero negativos; en este
estado se habr llegado a la solucin ptima.

PROBLEMA

Una empresa produce tres tipos de aleaciones: A1, A2 ; A3 .

Para la fabricacin de estos productos necesita la materia prima
siguiente: Fierro , Cromo , Zinc.
El gerente debe programar la produccin para la siguiente
semana. La materia prima disponible, las proporciones de
materia prima empleada en cada tipo de aleacin y las utilidades
correspondientes
se detallan
en la
tabla siguiente:
ALECIONES
MATERIA
PRIMA
( Tn )

Fierro

Cromo

Zinc

Utilidad ($)

A1

10

10

100

A2

200

A3

10

50

Disponibilid
ad

1000

2000

500

Determinar la produccin ptima.

FORMULACIN DEL
MODELO

MAX Z= 100X1 + 200X2 + 50X3

Sujeto a :
5x1 + 5x2 + 10x3 1000
10x1 + 8x2 + 5x3 2000
10x1 + 5x2 + 0x3 500
xj 0
j= 1; 2 ; 3
STANDARIZACIN DEL MODELO

MAX Z= 100X1 + 200X2 + 50X3 +0S1 + 0S2

+ 0S3
Sujeto a :
5x1 + 5x2 + 10x3 + S1
= 1000
10x1 + 8x2 + 5x3
+ S2
= 2000
10x1 + 5x2 +
0x3
+S3

TABULACIN DEL MODELO

Ck

Xk

S1

S2

s3

Ck
bi
100
0
200
0
500

100 200
X1 X2

50
X3

0
S1

0
S2

10

0
S
3
0

10

10

Ck

100

200

50

Ck

Xk

bi

x1

x2

x3

s1

s2

s3

S1

1000

10

S2

2000

10

s3

500

10

Zj=0

CJ-ZJ

100

200

50

NMERO
INDICE

Ck

100

200

50

Ck

Xk

bi

x1

x2

x3

s1

s2

s3

S1

1000

10

200

S2

2000

10

250

s3

500

10

100

Zj=0

CJ-ZJ

100

200

50

NMERO
INDICE

Ck

100

200

50

Ck

Xk

bi

x1

x2

x3

s1

s2

s3

S1

1000

10

200

S2

2000

10

250

s3

500

10

100

Zj=0

CJ-ZJ

100

200

50

100

1/5

NMERO
INDICE
0

S1

S2

100

X2

Ck

100

200

50

Ck

Xk

bi

x1

x2

x3

s1

s2

s3

S1

1000

10

200

S2

2000

10

250

s3

500

10

100

Zj=0

NMERO
INDICE

CJ-ZJ

100

200

50

S1

500

-5

10

-1

S2

1200

-6

8/5

100

X2

100

1/5

Ck

100

200

50

Ck

Xk

bi

x1

x2

x3

s1

s2

s3

S1

1000

10

200

S2

2000

10

250

s3

500

10

100

Zj=0

NMERO
INDICE

CJ-ZJ

100

200

50

S1

500

-5

10

-1

50

S2

1200

-6

8/5

240

100

X2

100

1/5

2000

400

200

40

-300

50

NMERO
INDICE

Ck

100

200

50

Ck

Xk

bi

x1

x2

x3

s1

s2

s3

S1

1000

10

200

S2

2000

10

250

s3

500

10

100

Zj=0

NMERO
INDICE

CJ-ZJ

100

200

50

S1

500

-5

10

-1

50

S2

1200

-6

-8/5

240

100

X2

100

1/5

2000

400

200

40

-300

50

-1/2

1/10

1/10

NMERO
INDICE
50

X3

S2

200

X2

50

Ck

100

200

50

Ck

Xk

bi

x1

x2

x3

s1

s2

s3

S1

1000

10

200

S2

2000

10

250

s3

500

10

100

Zj=0

NMERO
INDICE

CJ-ZJ

100

200

50

S1

500

-5

10

-1

50

S2

1200

-6

-8/5

240

100

X2

100

1/5

2000

400

200

40

-300

50

NMERO
INDICE
50

X3

50

-1/2

1/10

-1/10

S2

950

-7/2

-1/2

11/10

200

X2

100

1/5

CASO 2
MAX Z= X1 3X2
ST:
X1 X2 > 5
X1 + X2 = 10
XJ 0 ; J=1,2

MAX Z= X1 3X2 + 0S1 - Ma1 - Ma2

ST:
X1 X2
- S1
+ a1
= 5
X1 + X2
-a2
= 10
XJ 0 ; J=1,2

TABULACIN DEL MODELO

Ck

-3

-M

-M

Ck

Xk

bi

X1

X2

X3

S1

S2

-M

a1

-2

-1

-M

a2

10

Ck
-M
-M

Xk
a1
a2

Ck
bi
5
10
15M

1
X1
1
1
-2M

-3
X2
-2
1
-M

0
X3
-1
0
M

-M
S1
1
0
-M

-M
S2
0
1
-M

1+2M

M-3

-M

Ck
Ck
-M
-M
-M
-M

Xk
Xk
a1
a1
a2
a2

Ck
bi
bi
5
5
10
10
-15M
-15M

1
X1
X1
1
1
1
1
-2M
-2M

1+2M
1+2M

-3
X2
X2
-2
-2
1
1
-M
-M

M-3
M-3

0
X3
X3
-1
-1
0
0
M
M
-M
-M

-M
S1
S1
1
1
0
0
-M
-M
0
0

-M
S2
S2
0
0
1
1
-M
-M
0
0

5
5
10
10

Ck
Ck
-M
-M
-M
-M

1
1
-M
-M

1
1
-3
-3

Xk
Xk
a1
a1
a2
a2

X1
X1
a2
a2

X1
X1
X2
X2

Ck
bi
bi
5
5
10
10
-15M
-15M
5
5
5
5

25/3
25/3
5/3
5/3

1
X1
X1
1
1
1
1
-2M
-2M

1+2M
1+2M

1
1
0
0
1
1
0
0

1
1
0
0
1
1
0
0

-3
X2
X2
-2
-2
1
1
-M
-M

M-3
M-3

-2
-2
3
3
-2-23M
3M

3M-1
3M-1

0
0
1
1

-3
-3
0
0

0
X3
X3
-1
-1
0
0
M
M
-M
-M

-M
S1
S1
1
1
0
0
-M
-M
0
0

-1
1
-1
1
1
-1
1
-1
-1-M 1+M
-1-M 1+M
M+1
M+1

-1/3
-1/3
1/3
1/3
-4/3
-4/3
4/3
4/3

-2M-1
-2M-1

5/3
5/3
-1/3
-1/3

8/3
8/3
M+8/3
M+8/3

-M
S2
S2
0
0
1
1
-M
-M

5
5
10
10

0
0

0
0
1
1
-M
-M

5/3
5/3

0
0

2/3
2/3
1/3
1/3

-1/3
-1/3
M+1/
M+1/

5
5

Ck
Ck
-M
-M
-M
-M

1
1
-M
-M

1
1
-3
-3

Xk
Xk
a1
a1
a2
a2

X1
X1
a2
a2

X1
X1
X2
X2

Ck
bi
bi
5
5
10
10
-15M
-15M
5
5
5
5

25/3
25/3
5/3
5/3

1
X1
X1
1
1
1
1
-2M
-2M

1+2M
1+2M

1
1
0
0
1
1
0
0

1
1
0
0
1
1
0
0

-3
X2
X2
-2
-2
1
1
-M
-M

M-3
M-3

-2
-2
3
3
-2-23M
3M

3M-1
3M-1

0
0
1
1

-3
-3
0
0

0
X3
X3
-1
-1
0
0
M
M
-M
-M

-M
S1
S1
1
1
0
0
-M
-M
0
0

-1
1
-1
1
1
-1
1
-1
-1-M 1+M
-1-M 1+M
M+1
M+1

-1/3
-1/3
1/3
1/3
-4/3
-4/3
4/3
4/3

-2M-1
-2M-1

5/3
5/3
-1/3
-1/3

8/3
8/3
M+8/3
M+8/3

-M
S2
S2
0
0
1
1
-M
-M

5
5
10
10

0
0

0
0
1
1
-M
-M

5/3
5/3

0
0

2/3
2/3
1/3
1/3

-1/3
-1/3
M+1/
M+1/

5
5

PROBLEMA
la tabla siguiente proporciona los tiempos de procesamiento de
tres productos en tres departamentos junto con las capacidades
departamentales y las contribuciones utilitarias .
Encuentre la mezcla de productos que nos de la mxima utilidad.

PRODUCTOS
A

DEPARTAMENTO
1
DEPARTAMENTO
2
DEPARTAMENTO
3

10

CAPACIDA
D
HORAS/ME
S
100

13

150

12

120

UTILIDAD($)