UNIVERSIDAD NACIONAL DE INGENIERIA

FACULTAD DE INGENIERIA QUIMICA Y TEXTIL

ING. M.V. LUZ FRANCO PORTILLA

 SESIÓN 6
INVESTIGACIÓN DE OPERACIONES

MÉTODO ALGEBRAICO
DEFINICIÓN:

* Se aplica en modelos de maximización ó minimización con

más de tres variables.
* Utiliza como herramienta el algebra.
* El recorrido para obtener la solución óptima es el
fundamento del método simplex.
* Condición de óptimo:

- Max: Cuando todos los coeficientes de la F.O. son

ceros ó valores negativos.

- Min: Cuando todos los coeficientes de la F.O. son

ceros ó valores positivos.

Ing. M.V. Luz Franco Portilla 2

 MÉTODO ALGEBRAICO
PROCEDIMIENTO:

a) Transformar las desigualdades en ecuaciones.

b) Expresar las ecuaciones de las V.H.
c) Obtener la primera solución básica factible.
d) Mejorar la primera solución básica factible.
e) Obtener la segunda solución básica factible.
f) Repetir los pasos (d) y (e) hasta alcanzar el óptimo.

Ing. M.V. Luz Franco Portilla 3

 MÉTODO ALGEBRAICO
APLICACIÓN :
Max Z = 3 x1 + 2 x2 ( Función Objetivo)
s.a. : 2 x1 + x2  100 (Recurso A)
x1 + x2  80 ( Recurso B)
x1  40 (Demanda )
 x1 , x2  0

Ing. M.V. Luz Franco Portilla 4

x2

Caso: Max
120
114
108
102
96
L1 : 2.0 x1 + 1.0 x2 = 100.0
90
84 B (0,80)
78 L3 : 1.0 x1 + 0.0 x2 = 40.0
72
66
X*
C (20,60)
60
54 L2 : 1.0 x1 + 1.0 x2 = 80.0
48
42
36
30 Payoff: 3.0 x1 + 2.0 x2 = 180.0 = F.O
24 D (40,20)
18 F.O
12
6
0
A (0,0) E (40,0)
0 10 20 30 40 50 60 70 80 90 100 110 120 130

Optimal Decisions(x1,x2): (20.0, 60.0)

: 2.0x1 + 1.0x2 <= 100.0
:
:
1.0x1 +
1.0x1 +
1.0x2 <= 80.0
0.0x2 <= 40.0
REGION DE SOLUCIONES FACTIBLES: ABCDE

Ing. M.V. Luz Franco Portilla

 MÉTODO ALGEBRAICO
PROCEDIMIENTO:
a)Transformar las desigualdades en ecuaciones
2x1 + x2 + S1 = 100 b) S1 = 100 – 2x1 – x2……. 1
x1 + x2 + S2 = 80 S2 = 80 – x1 – x2…….. 2
x1 + S3 = 40 S3 = 40 – x1 ..……. 3

c) Primera solución básica factible

x1 = x2 = 0
S1 = 100
S2 = 80
S3 = 40
Z = 0
Ing. M.V. Luz Franco Portilla 6
 MÉTODO ALGEBRAICO
d) Mejorando la primera solución básica factible
¿Cuál es la variable que al crecer hace que crezca más la FO?

Max Z = 3x1 + 2x2 Segunda solución:

V.E. S3 = x2 = 0
X1 = 40
Variable entrante: x1
S1 = 20
Variable saliente: S3 S2 = 40
De 1 ……. x1 = 50 Z = 120
De 2 ……. x1 = 80
De 3 ……. x1 = 40 V.S. es S3

¿Cuál es la variable que restringe más el crecimiento de la variable

entrante?

Ing. M.V. Luz Franco Portilla 7

 MÉTODO ALGEBRAICO

Despejando de 3 la variable x1 :
x1 = 40 – S3 ……………………. 4
Reemplazando 4 en 1
S1 = 20 + 2S3 – x2 ……………………. 5
Reemplazando 4 en 2
S2 = 40 + S3 – x2 ……………………. 6
Reemplazando 4 en la Función Objetivo
Max Z’ = 120 – 3S3 + 2x2 ……..………….. 7
V.E.

Ing. M.V. Luz Franco Portilla 8

 MÉTODO ALGEBRAICO
e) Mejorando la 2da Solución Básica Factible:
Variable entrante: x2 Tercera solución:
Variable saliente: S1 S3 = S1 = 0
x1 = 40
x2 = 20
S2 = 20
Z = 160
De 4 …….. x2 ∄
De 5 …….. x2 = 20 V.S. es S1
De 6 …….. x2 = 40

Ing. M.V. Luz Franco Portilla 9

 MÉTODO ALGEBRAICO

Despejando de 5 la variable x2 :
x2 = 20 – S1 + 2S3 ……………………. 8
Reemplazando 8 en 4 x2 ∄ queda: x1 = 40 – S3…… 4
Reemplazando 8 en 6
S2 = 20 - S3 + S1 ……………………. 9
Reemplazando 8 en 7
Max Z’’ = 160 + 1S3 – 2S1 ..........………..... 10
V.E.

Ing. M.V. Luz Franco Portilla 10

 MÉTODO ALGEBRAICO
f) Mejorando la 3ra Solución Básica Factible:
Variable entrante: S3 Cuarta solución:
Variable saliente : S2 S2 = S1 = 0
x1 = 20
x2 = 60
S3 = 20
Z = 180
De 4 ………. S3 = 40
De 8 ………. S3 = -10
De 9 ………. S3 = 20 V.S. es S2

Ing. M.V. Luz Franco Portilla 11

 MÉTODO ALGEBRAICO
Despejando de 9 la variable S3 :
S3 = 20 + S1 – S2 …………………… 11
Reemplazando 11 en 4
x1 = 20 – S1 + S2 …………………... 12
Reemplazando 11 en 8
x2 = 60 + S1 - 2S2 …………………… 13
Reemplazando 11 en 10
Max Z’’’ = 180 – S1 – S2

 Solución Óptima: x1 = 20 unidades de producto 1 / sem.

x2 = 60 unidades de producto 2 / sem.
Valor Óptimo : Max Z = 180 $/sem.

Ing. M.V. Luz Franco Portilla 12

 MÉTODO ALGEBRAICO

PROBLEMA PROPUESTO:
Una empresa fabrica tres tipos de alimento para ganado A, B y C.
En la primera fase de fabricación el producto A necesita 60 horas
de máquina por tonelada; el B, 20 horas y el C, 30 horas. En la
segunda fase el producto A necesita 30 horas por tonelada; el B, 50
horas y el C, 40 horas. El alimento A requiere 60 horas de mano de
obra por tonelada; el B, 50 horas y el C,40 horas. El total de horas
de mano de obra disponible en la empresa es de 4000 y el número
de horas máquinas disponibles en cada fase es de 200 como
máximo. El alimento tipo A deja un beneficio S/.300 por tonelada; el
B, S/200 y el C, S/600.

¿Qué cantidad de cada alimento debe producir la empresa para

obtener el máximo beneficio? Aplicar el método algebraico y
comentar los resultados. Ing. M.V. Luz Franco Portilla 13
 MÉTODO ALGEBRAICO
FORMULACIÓN

a) Variable de Decisión :
Xi : Cantidad en toneladas a producir del producto “i”
i = 1 …………. A
i = 2 …………. B
i = 3 …………. C
b)Función Objetivo:

Max Z = 300X1 + 200X2 + 600X3

Ing. M.V. Luz Franco Portilla 14

 MÉTODO ALGEBRAICO
C) Restricciones:

R1 : 60x1 + 50x2 + 40x3  4000 (H – H)

R2 : 60x1 + 20x2 + 30x3  200 (H – M, fase I)
R3 : 30x1 + 50x2 + 40x3  200 (H – M, fase II)

d) Condiciones de No Negatividad:
 xi  0 i = 1, 2, 3

Ing. M.V. Luz Franco Portilla 15

 MÉTODO ALGEBRAICO
Solución:
a) 60x1 + 50x2 + 40x3 + S1 = 4000
60x1 + 20x2 + 30x3 + S2 = 200
30x1 + 50x2 + 40x3 + S3 = 200

b) S1 = 4000 - 60x1 - 50x2 - 40x3 ……………… 1

S2 = 200 - 60x1 - 20x2 - 30x3 ……………… 2
S3 = 200 - 30x1 - 50x2 - 40x3 ……………..
3

c) 1º Solución Básica Factible

x1 = x2 = x3 = 0
S1 = 4000
S2 = 200
S3 = 200
Z = 0 Ing. M.V. Luz Franco Portilla 16
 MÉTODO ALGEBRAICO

d) Considerar : Max Z = 300x1 + 200x2 + 600x3

V.E
Variable entrante : x3 Segunda solución:
Variable saliente : S3 x1 = x2 = S3 = 0
x3 = 5
S1 = 3800
De 1 x3 =100
S2 = 50
De 2 x3 = 6.7 Z = 3000
De 3 x3 = 5 V.S es S3

Ing. M.V. Luz Franco Portilla 17

 MÉTODO ALGEBRAICO
Despejando de 3 la variable x3
x3 = 5 −
3
x1 −
5
x2 − 3
s ………………. 4
4 4 40
Reemplazando 4 en 1
 3 5 s 
S1 = 4000 − 60 x1 − 50 x2 − 40  5 − x1 − x2 − 3 
 4 4 40 
S1 = 3800 − 30 x1 + s3 …………………….. 5
Reemplazando 4 en 2
75 35 3S ………………......... 6
S 2 = 50 − x1 + x2 − 3
2 2 4

Ing. M.V. Luz Franco Portilla 18

 MÉTODO ALGEBRAICO
Reemplazando 4 en la Función Objetivo
Z = 300x1 + 200x2 + 600x3

Z’ = 3000 -150x1 – 550x2 – 15x3 ………………….. 7

 Solución Óptima:
x1 = 0 Ton de alimento tipo A
x2 = 0 Ton de alimento tipo B
x3 = 5 Ton de alimento tipo C

Beneficio Máximo = Z = S/.3000

Ing. M.V. Luz Franco Portilla 19

 MÉTODO SIMPLEX
DEFINICIÓN:
* Método práctico y sencillo, que trabaja con los coeficientes de la FO
y de las restricciones.
* Aplica un procedimiento sistemático y eficiente para encontrar y
probar soluciones situadas en los vértices de optimidad.
* Encuentra la solución óptima a través del método de cambio de
base (V.E y V.S.)
* El algoritmo simplex comienza con la determinación de una
solución inicial y luego recorre el conjunto factible pasando de un
vértice a otro adyacente (c/mov.: Iteración)
* Resuelve problemas de programación lineal: simples y complejos.

* Programas para computadora: LINDO,SUPERLINDO, TORA

EXCEL, LINGO.

Ing. M.V. Luz Franco Portilla 20

 MÉTODO SIMPLEX
REQUERIMIENTOS DEL SIMPLEX:

a) Todas las variables de decisión deben estar restringidas a

valores mayores o iguales a cero (xj  0)
b) Los términos del lado derecho no deben ser negativos.
c) Todas las restricciones deben ser expresadas como
ecuaciones.
1) Cuando la restricción es del tipo: 
2x1 + x2  4
2x1 + x2 + S1 = 4

Ing. M.V. Luz Franco Portilla 21

 MÉTODO SIMPLEX
2) Cuando la restricción es del tipo: 
x1 + 4x2 8
x1 + 4x2 – e1 + q1 = 8
3) Cuando la restricción es del tipo: =
6x1 + 4x2 = 12
6x1 + 4x2 + q2 = 12
• Variable de Holgura: S1 , S2 Coeficiente Cero en la F.O.
• Variable de Exceso : e1 , e2 Coeficiente Cero en la F.O.
• Variable Artificial (carece de significado).
Caso Max : q1 - M (coeficiente, F.O.)
Caso Min : q2 + M (coeficiente, F.O.)

Ing. M.V. Luz Franco Portilla 22

 MÉTODO SIMPLEX
PROCEDIMIENTO:
1 Modelo en forma stándar

2 1era Solución Básica

¿Existe una solución mejor?

3

SI NO

Resolver 5 4 Solución óptima

Ing. M.V. Luz Franco Portilla 23

 MÉTODO SIMPLEX
DEFINICIONES BÁSICAS:
a) Fila Clave : Fila asociada a una variable básica
seleccionada como variable saliente.
b) Columna Clave : Columna asociada a una V.N.B. seleccionada
como variable entrante.
c) Número Clave : Número ubicado en la intersección de (a) y (b).
d) Hilera Principal : Fila clave de la tabla precedente dividida entre
el número clave.
e) Condición de Optimo: Caso Max Cj – Zj  0 ó Zj – Cj 0 
Caso Min Cj – Zj  0 ó Zj – Cj 0

Ing. M.V. Luz Franco Portilla 24

 MÉTODO SIMPLEX
APLICACIÓN:
Max Z = 3 x1 + 2 x2 + 0 S1 + 0 S 2 + 0 S3 (Función objetivo)

s.a. : 2 x1 + x2  100 → 2 x1 + x2 + S1 = 100 (Recurso A)

x1 + x2  80 → x1 + x2 + S 2 = 80 (Recurso B)
x1  40 → x1 + S3 = 40 (Demanda)
 x1 , x2  0
2X1 + X2 + S1 + 0S2 + 0S3=100
X1 + X2 + 0S1+ S2 + 0S3= 80
X1 + 0X2+ 0S1+ 0S2 + S3= 40

Ing. M.V. Luz Franco Portilla 25

Caso: Max
x2
120
114
108
102
96 L1
90 : 2.0 x1 + 1.0 x2 = 100.0
B (0,80)
84 L3
78 : 1.0 x1 + 0.0 x2 = 40.0
72 X*
66 C (20,60)
60
L2
54 : 1.0 x1 + 1.0 x2 = 80.0
48
42
36
30 Payoff: 3.0 x1 + 2.0 x2 = 180.0
= F.O
D (40,20)
24
18
F.O
12
6
0 A (0,0) E (40,0)
0 10 20 30 40 50 60 70 80 90 100 110 120 130

Optimal Decisions(x1,x2): (20.0, 60.0)

: 2.0x1 + 1.0x2 <= 100.0
: 1.0x1 + 1.0x2 <= 80.0 REGIÓN DE SOLUCIONES FACTIBLES: ABCDE
: 1.0x1 + 0.0x2 <= 40.0

Ing. M.V. Luz Franco Portilla

 MÉTODO SIMPLEX
CASO MAX: I TABLA SIMPLEX (INICIAL):
Cj 3 2 0 0 0
Ck Xk bi x1 x2 S1 S2 S3 i
0 S1 100 2 1 1 0 0 50
0 S2 80 1 1 0 1 0 80
0 S3 40 1 0 0 0 1 40
Matriz del Matriz Identidad
cuerpo
Zj 0 0 0 0 0 0
Cj -Zj 3 2 0 0 0 Contribución
neta por unidad

Ing. M.V. Luz Franco Portilla 27

 MÉTODO SIMPLEX
II. TABLA SIMPLEX :

Cj 3 2 0 0 0
Ck Xk bi x1 x2 S1 S2 S3 i
0 S1 20 0 1 1 0 -2 20

0 S2 40 0 1 0 1 -1 40
H.P. 3 X1 40 1 0 0 0 1 
Zj 120 3 0 0 0 3
Cj - Zj 0 2 0 0 -3

Ing. M.V. Luz Franco Portilla 28

 MÉTODO SIMPLEX
III. TABLA SIMPLEX :

Cj 3 2 0 0 0
Ck Xk bi X1 X2 S1 S2 S3 i
H.P. 2 X2 20 0 1 1 0 -2 -10
0 S2 20 0 0 -1 1 1 20
3 X1 40 1 0 0 0 1 40
Zj 160 3 2 2 0 -1
Cj - Zj 0 0 -2 0 1

Ing. M.V. Luz Franco Portilla 29

 MÉTODO SIMPLEX
IV. TABLA SIMPLEX OPTIMA :
Cj 3 2 0 0 0
Ck Xk bi x1 x2 S1 S2 S3
2 X2 60 0 1 -1 2 0
H.P. 0 S3 20 0 0 -1 1 1

3 X1 20 1 0 1 -1 0
Zj 180 3 2 1 1 0
Cj – Zj 0 0 -1 -1 0

Ing. M.V. Luz Franco Portilla 30

 METODO SIMPLEX
Solución Óptima :
X1 = 20 unidades de producto1/Sem.
X2 = 60 unidades de producto 2/Sem.
S1= 0 ( Se consume todo el recurso A)
S2= 0 ( Se consume todo el recurso B)
S3= 20 ( Existe demanda insatisfecha)
Valor Óptimo :
Max Z = 180 $/Sem.

31
 MÉTODO SIMPLEX
Fórmula aplicada para calcular los nuevos términos del renglón S1
y S2 de la II TABLA SIMPLEX

 N o correspondiente   N o correspondiente 
  
 a la fila clave   a la columna clave 
NT = TA −   
Número clave

Donde:
NT : Nuevo término
TA : Término actual

Ing. M.V. Luz Franco Portilla 32

 MÉTODO SIMPLEX
Calculo de los nuevos términos: II TABLA SIMPLEX
Renglón S1 : Renglón S2 :

100 – [(40 x 2)/1] = 20 80 – [(40 x 1)/1] = 40

2 – [( 2 x 1)/1] = 0
1 – [( 2 x 0)/1] = 1
1 – [( 2 x 0)/1] = 1
0 – [( 2 x 0)/1] = 0
0 – [( 2 x 1)/1] = -2
1 – [( 1 x 1)/1] = 0
1 – [( 1 x 0)/1] = 1
0 – [( 1 x 0)/1] = 0
1 – [( 1 x 0)/1] = 1
0 – [( 1 x 1)/1] = -1

Ing. M.V. Luz Franco Portilla 33

 MÉTODO SIMPLEX

Cálculo del Zj en la II TABLA SIMPLEX

Contribución Total : 0(20) + 0(40) + 3(40) = 120

Evaluación de Z en cada columna en la II TABLA SIMPLEX

Zj (X1) = 0(0) + 0(0) + 3(1) = 3
Zj (X2) = 0(1) + 0(1) + 3(0) = 0
Zj (S1) = 0(1) + 0(0) + 3(0) = 0
Zj (S2) = 0(0) + 0(1) + 3(0) = 0
Zj (S3) = 0(-1) + 0(-1) + 3(1) = 3

Ing. M.V. Luz Franco Portilla 34

 MÉTODO SIMPLEX

Cálculo de Cj – Zj en la II TABLA SIMPLEX

Columna, variable X1 : 3 – 3 = 0
Columna, variable X2 : 2 – 0 = 2
Columna, variable S1 : 0 – 0 = 0
Columna, variable S2 : 0 – 0 = 0
Columna, variable S3 : 0 – 3 = -3

Ing. M.V. Luz Franco Portilla 35

 MÉTODO SIMPLEX

USO DE VARIABLES DE EXCESO Y ARTIFICIALES :

1) CASO DE MAXIMIZACIÓN

Max Z = 0,75x1 + 0,50x2

s.a.: 0,9x1 + 0,6x2  1 0,9x1 + 0,6x2 - e1 + q1 = 1
0,1x1 + 0,4x2  0,4 0,1x1 + 0,4x2 - e2 + q2 = 0,4
 x1 , x2  0  x1 , x2 , e1 , e2 , q1 , q2  0
M = 10 , M = 100 , M = 1000

Ing. M.V. Luz Franco Portilla 36

 MÉTODO SIMPLEX
I TABLA SIMPLEX:
Cj 0,75 0,50 0 0 - -M 1
M
Ck Xk bi X1 X2 e1 e2 q1 q2
-M q1 1 0,9 0,6 -1 0 1 0 1.
1
-M q2 0,4 0,1 0,4 0 -1 0 1 4

Zj - -M -M M M - -M
1,4M M
Cj – Zj 0,75 + 0,50 + -M -M 0 0
M M
Ing. M.V. Luz Franco Portilla 37
 MÉTODO SIMPLEX
TABLA SIMPLEX : Solución no acotada

Cj 0,75 0,50 0 0 -M -M
i
Ck Xk bi X1 X2 e1 e2 q2 q2
0 e1 2.6 0 3 1 -9 -1 9 -0.28

0.75 X1 4 1 4 0 -10 0 10 -0.4

Zj 3 0.75 3 0 -7.5 0 7.5

Cj – Zj 0 -2.5 0 7.5 -M -M

Ing. M.V. Luz Franco Portilla 38

 MÉTODO SIMPLEX

2) CASO DE MINIMIZACIÓN

Min Z = 2x1 + 3x2

s.a.: 0,5x1 + 0,25x2  4 0,5x1 + 0,25x2 + S1 = 4
x1 + 3x2  20 x1 + 3x2 - e1+ q1 = 20
x1 + x2 = 10 x1 + x2 + q2 = 10
 x1 , x2 0

Ing. M.V. Luz Franco Portilla 39

 SESIÓN 6
INVESTIGACIÓN DE OPERACIONES
MÉTODO SIMPLEX
I TABLA SIMPLEX:

Cj 2 3 0 0 M M
Ck Xk bi X1 X2 S1 e1 q1 q2 1
0 S1 4 0,5 0,25 1 0 0 0 16
M q1 20 1 3 0 -1 1 0 6.66
M q2 10 1 1 0 0 0 1 10
Zj 30M 2M 4M 0 -M M M
Cj – Zj 2-2M 3-4M 0 M 0 0

Solución óptima:
X1=5
X2=5
S1=0,25
Z =25 Ing. M.V. Luz Franco Portilla 40
 MÉTODO SIMPLEX
PROCEDIMIENTO PARA LEVANTAR LA DEGENERACIÓN :

Presencia de degeneración en la solución simplex:

a) Cuando una de las V.B. tiene valor cero.
b) Cuando existe empate en el valor mínimo positivo de la columna i
APLICACIÓN:
Max Z = 5X1 + 2X2
s.a. : 4X1 + 2X2  12
4X1 + X2  10
X1 + X2  4
 X1 , X2 0

Ing. M.V. Luz Franco Portilla 41

 SESIÓN 6
INVESTIGACIÓN DE OPERACIONES
MÉTODO SIMPLEX
Cj 5 2 0 0 0
Ck Xk bi X1 X2 S1 S2 S3 i
0 S1 12 4 2 1 0 0 3
0 S2 10 4 1 0 1 0 2,5
0 S3 4 1 1 0 0 1 4
Zj 0 0 0 0 0 0
Cj – Zj 5 2 0 0 0
0 S1 2 0 1 1 -1 0 2 ?
H.P 5 X1 2,5 1 0,250 0 0,250 0 10
0 S3 1,5 0 0,750 0 -0,250 1 2 ?
Zj 12.5 5 1,25 0 1,250 0
Cj – Zj 0 0,75 0 -1,250 0

Ing. M.V. Luz Franco Portilla 42

 MÉTODO SIMPLEX

COCIENTES PARA LOS RENGLONES EMPATADOS :

X1 X2 S1 S2 S3
Renglón S1 : 0 1 1 −1 0
=0 =1 =1 = −1 =0
1 1 1 1 1
X1 X2 S1 S2 S3
Renglón S3 :
0 0,75 0 − 0,25 1
=0 =1 =0 = −0,333 = 1,333 → S 3
0,75 0,75 0,75 0,75 0,75

Ing. M.V. Luz Franco Portilla 43

 MÉTODO SIMPLEX
TABLA SIMPLEX ÓPTIMA

Cj 5 2 0 0 0
Ck Xk bi X1 X2 S1 S2 S3
2 X2 2 0 1 1 -1 0
5 X1 2 1 0 -0,25 0,5 0
H.P 0 S3 0 0 0 -0.75 0.5 1
Zj 14 5 2 0.75 0.5 0
Cj – Zj 0 0 -0.75 -0.5 0

Solución óptima.
X1=2
X2=2
S3=0
Z=14 Ing. M.V. Luz Franco Portilla 44
 MÉTODO SIMPLEX
TIPOS DE SOLUCIÓN : (Caso Max)
a) Soluciones Óptimas alternativas:
Cj 3 6 8 0 0 0
Ck Xk bi X1 X2 X3 S1 S2 S3
6 X2 100 1/2 1 0 -1/2 0 2/3
8 X3 100 0 0 1 1/2 0 -1/4
0 S2 200 0 0 0 -1/2 1 -1/4
Zj 1400 3 6 8 1 0 2
C j – Zj 0 0 0 -1 0 -2

Ing. M.V. Luz Franco Portilla 45

 MÉTODO SIMPLEX
b) Solución No acotada:

Cj 9 6 0 0
Ck Xk bi X1 X2 S1 S2 i
9 X1 10 1 -1/3 1/3 0 (-30)

0 S2 12 0 -3 -1/2 1 (-4)
Zj 90 9 -3 3 0
Cj – Zj 0 9 + -3 0

Ing. M.V. Luz Franco Portilla 46

 MÉTODO SIMPLEX
c) Solución Infactible:
Cj 4 10 0 -M -M
Ck Xk bi X1 X2 S1 q1 q2
0 S1 10 0 12 1 0 -12
4 X1 4 1 1 0 0 1
-M q1 3 0 -1 0 1 0
Zj 16- 3M 4 4+M 0 -M 4
Cj – Zj 0 6- M 0 0 -4 -M Óptimo

Ing. M.V. Luz Franco Portilla 47

 MÉTODO SIMPLEX
d) Solución Degenerada:
Cj 3 6 8 0 0 0
Ck Xk bi X1 X2 X3 S1 S2 S3
6 X2 100 2/3 1 0 -1/2 0 2/3
8 X3 200 0 0 1 1/2 0 -1/4
0 S2 0 0 0 0 -1/2 1 -1/3
Zj 2200 4 6 8 1 0 2
Cj – Zj -1 0 0 -1 0 -2

Ing. M.V. Luz Franco Portilla 48

 MÉTODO SIMPLEX
PROBLEMA PROPUESTO:
Los técnicos agrícolas de una explotación de 100 hectáreas de
terreno, han planteado lograr como máximo tres cosechas en un
determinado periodo. Las semillas necesarias para las cosechas
C1, C2 y C3 cuestan 400, 200 y 300 dólares por hectárea
respectivamente. Se sabe que la inversión posible en semillas
deberá ser cuando más 32000 dólares. También se conoce que las
cosechas C1, C2 y C3 demandan de 1, 2 y 1 día de trabajo por
hectárea respectivamente y que se dispondrá de un máximo de 160
días de trabajo. El rendimiento económico que se obtendrá será de
$1000 por hectárea de cosecha C1;$3000 por hectárea de cosecha
C2 y de $2000 por hectárea de cosecha C3

Ing. M.V. Luz Franco Portilla 49

 MÉTODO SIMPLEX

a) ¿Cuántas hectáreas de cada cosecha se deben plantar para

maximizar la utilidad? Aplicar el método simplex y comentar los
resultados.
b) ¿Qué rendimiento por hectárea se debería esperar como mínimo en
la cosecha C1, para que interese su cultivo?

Ing. M.V. Luz Franco Portilla 50

 MÉTODO SIMPLEX
FORMULACIÓN
Variable de Decisión :
Xi : Cantidad hectáreas destinadas a la cosecha
i = 1 …………. Cosecha 1
i = 2 …………. Cosecha 2
i = 3 …………. Cosecha 3

Función Objetivo :
Max Z = 1000X1 + 3000X2 + 2000X3 ($)

Ing. M.V. Luz Franco Portilla 51

 MÉTODO SIMPLEX
Restricciones

R1 : 400x1 + 200x2 + 300x3  32000 (Inversión)

R2 : x1 + 2x2 + x3  160 (Días de trabajo)
R3 : x1 + x2 + x3 = 100 (Hectárea de terreno)

Condición de No Negatividad
 xi  0 i = 1, 2, 3

Ing. M.V. Luz Franco Portilla 52

 MÉTODO SIMPLEX
SOLUCIÓN : MÉTODO SIMPLEX
Cj 1000 3000 2000 0 0 -M
Ck Xk bi X1 X2 X3 S1 S2 q1
i
0 S1 32000 400 200 300 1 0 0 160
0 S2 160 1 2 1 0 1 0 80
-M q1 100 1 1 1 0 0 1 100
Zj -M -M -M 0 0 -M
Cj -Zj 1000+M 3000+M 2000+M 0 0 0
0 S1 16000 300 0 200 1 -100 0 80
H-P. 3000 X2 80 0.5 1 0.5 0 0.5 0 160
-M q1 20 0.5 0 0.5 0 -0.5 1 40
Zj 24000 1500-05M 3000 1500-0.5M 0 1500-0.5M -M
Cj –Zj -500+0.5M 0 500+0.5M 0 1500+0.5M 0

0 S1 8000 100 0 0 1 100 -100

2000 X2 60 1 0 1 0 1 -1
H.P. 3000 X3 40 0 1 0 0 -1 2
Zj 260000 2000 3000 2000 0 1000 1000
Cj -Zj -1000 0 0 0 -1000 -1000

Ing. M.V. Luz Franco Portilla 53

 MÉTODO SIMPLEX
 Solución óptima

X1 = 0 Hectárea de cosecha 1
X2 = 60 Hectárea de cosecha 2
X3 = 40 Hectárea de cosecha 3

Z= Utilidad máxima = $260,000

Ing. M.V. Luz Franco Portilla 54

 MÉTODO SIMPLEX
RESULTADOS OBTENIDOS POR LINDO

1) Max 3x1 + 2x2

Subject to
2) 2x1 + x2  100 ………….. Recurso A
3) x1 + x2  80 ………….. Recurso B
4) x1  40 …………. Demanda
END

Ing. M.V. Luz Franco Portilla 55

 MÉTODO SIMPLEX
Valor de la Función Objetivo
1) 180.00
Variable Valor Costo Reducido
X1 20.00 0.00
X2 60.00 0.00

Renglón Holgura ó Excedente Precios Duales

2) 0.00 1.00
3) 0.00 1.00
4) 20.00 0.00

Ing. M.V. Luz Franco Portilla 56

 MÉTODO SIMPLEX
Análisis de Sensibilidad
Rango de Coeficiente Función Objetivo
Variable Coef. Actual Incremento Ad. Disminución Ad.
X1 3.00 1.00 1.00
X2 2.00 1.00 0.50

Rango del Vector Recursos

Renglón L.D. Actual Incremento Ad. Disminución Ad.
2 100.00 20.00 20.00
3 80.00 20.00 20.00
4 40.00 Infinito 20.00

Ing. M.V. Luz Franco Portilla 57