Вы находитесь на странице: 1из 3

Investigacin de Operaciones

MTODO SIMPLEX (MAXIMIZACIN)


En un puesto de comida se elaboran dos tipos de tortas diferentes, por cada torta del primer tipo se
utilizan: 1 gr de sal, 2 rebanadas de queso y 1 rebanada de aguacate; la torta del segundo tipo est
elaborada: sin sal, 1 rebanada de queso y una rebanada de aguacate. Al revisar los ingredientes se
observa que solo quedan disponibles 40 gr de sal, 100 rebanadas de queso y 80 rebanadas de
aguacate. Por cada torta del tipo 1 que se venda se tiene una ganancia de 3 pesos y por cada torta del
tipo 2 se tiene una ganancia de 2 pesos.
Cuntas tortas de cada tipo se tendran que elaborar para tener la mayor ganancia posible?
Variables de decisin: 1 2
FORMA CANNICA
F.O. = 31 + 22
S.A. 1
40
21 + 2 100
1 + 2 80
R.L. 1 0
2 0
PROCEDIMIENTO
1. Volver el modelo de forma cannica a forma estndar, agregando las variables de holgura
pertinentes.
FORMA ESTNDAR
F.O. 31 22 + 1 (0) + 2 (0) + 3 (0)
S.A. 1
+ 1
= 40
21 + 2
+ 2
= 100
1 + 2
+ 3 = 80
R.L. 1 , 2 , 1 , 2 , 3 0
2. Tabular.
# VB

0
Z
-3
1
1
1
2
2
2
3
1
3

-2
0
1
1

0
1
0
0

0
0
1
0

0
0
0
1

Solucin
0
40
100
80

3. Identificar columna de entrada (Mayor negativo) y fila de salida (Cociente menor entre la
solucin y el trmino de la columna de entrada).
Columna de entrada
#
0
1
2
3

VB
Z
1
2
3

-3
1
2
1

-2
0
1
1

0
1
0
0

0
0
1
0

0
0
0
1

Elabor: Ing. Elizendi Mendoza Domnguez

Solucin
0
40
100
80

40/1=40 Fila de salida


100/2=50
80/1=80

Investigacin de Operaciones
MTODO SIMPLEX (MAXIMIZACIN)
-Identificar nmero pivote (Interseccin entre la columna de entrada y la fila de salida). *Para variable
de salida: Si el cociente es negativo o 0 no se considera. La fila que contiene al nmero pivote se
denomina fila pivote.
# VB

Solucin
0
Z
-3
-2
0
0
0
0
1
1
0
1
0
0
40
1
2
2
1
0
1
0
100
2
3
1
1
0
0
1
80
3
4. Utilizar el nmero pivote (y toda la fila) para volver 0 cada trmino de la columna de entrada. *Es
necesario que el nmero pivote sea 1, en caso de no ser, volverlo 1.Se multiplica la fila por el nmero
contrario y se le suma a la fila donde se espera el resultado. (Para la siguiente tabla, la variable bsica
de la fila pivote cambia por la variable bsica de la columna de entrada.)
#
0
1
2
3

VB
Z
1
2
3

-3
1
2
1

-2
0
1
1

0
1
0
0

0
0
1
0

0
0
0
1

Solucin
0
40
100
80

F1(3)+F0

F1(-2)+F2

# VB

Solucin
0
Z
0
-2
3
0
0
120
1
1
0
1
0
0
40

2
0
1
-2
1
0
20
2
3
0
1
-1
0
1
40
3
En la tabla resultante anteriormente repetir el paso 3.
# VB

Solucin
0
Z
0
-2
3
0
0
120
1
1
0
1
0
0
40
1
2
0
1
-2
1
0
20
2
3
0
1
-1
0
1
40
3
Una vez identificada la fila pivote repetimos el paso 4
# VB

Solucin
0
Z
0
-2
3
0
0
120
1
1
0
1
0
0
40
1
2
0
1
-2
1
0
20
2
3
0
1
-1
0
1
40
3
#
0
1
2
3

VB
Z
1

0
1
0
0

0
0
1
0

-1
1
-2
1

2
0
1
-1

0
0
0
1

Elabor: Ing. Elizendi Mendoza Domnguez

Solucin
160
40
20
20

F2(2)+F0

F2(-1)+F3

F(-1)+F3

Investigacin de Operaciones
MTODO SIMPLEX (MAXIMIZACIN)

*Ntese que no se efecto ningn procedimiento en la dila 1 debido a que el nmero perteneciente a la
columna pivote ya es 0.
En la tabla resultante anteriormente repetir el paso 3.
# VB

Solucin
0
Z
0
0
-1
2
0
160
1
1
0
1
0
0
40
1
2
0
1
-2
1
0
20
2
3
0
0
1
-1
1
20
3
Una vez identificada la fila pivote repetimos el paso 4
# VB

Solucin
0
Z
0
0
-1
2
0
160
1
1
0
1
0
0
40
1
2
0
1
-2
1
0
20
2
3
0
0
1
-1
1
20
3

0
1
0
0

0
0
1
0

0
0
0
1

1
1
-1
-1

1
-1
2
1

F3(1)+F0

F3(-1)+F1

F3(2)+F2

#
0
1
2
3

VB
Z
1
2

#
0
1
2
3

5. El procedimiento termina una vez que los nmeros de la fila 0 son positivos.
VB

Solucin
Z
0
0
0
1
1
180
Todos son positivos
1
0
0
1
-1
20
1
0
1
0
-1
2
60
2
0
0
1
-1
1
20
1
= 180

Solucin
180
20
60
20

1 = 20

2 = 60

Comprobacin:
= 31 + 22
= 3(20) + 2(60)
= 60 + 120 = 180

Para obtener una mxima ganancia de 180 se debe elaborar 20 tortas del tipo 1 y 60 tortas de
tipo 2.

Elabor: Ing. Elizendi Mendoza Domnguez