Investigacion de Operaciones Facultad de Ciencias, UNAM

Tarea 2

Ejercicio 4
(tres puntos) Resuelva el siguiente p.p.l por el método simplex, comenzando con la solu-
ción básica factible (x1, x2) = (4,0).

M ax − x1 + 2x2

s.a3x1 + 4x2 = 12

2x1 − x2 ≤ 12

x1 , x2 ≥ 0

Pasamos a la forma estandar

z = −x1 + 2x2

3x1 + 4x2 + A1 = 12

2x1 − x2 + s1 = 12

x1 , x2 , A1 , s1 ≥ 0

A1 = V ariable artif icial

Despejamos A1

A1 = 12 − 3x1 − 4x2

Tenemos nuestra nueva función objetivo

z = A1 = 12 − 3x1 − 4x2

z + 3X1 + 4X2 = 12

S.a 3x1 + 4x2 + A1 = 12

2x1 − x2 + s1 = 12

x1 , x2 , A1 , s1 ≥ 0

2
EJERCICIO4

Fase 1

z x1 x2 A_1 s_1 b Min

z 1 3 4 0 0 12
A_1 0 3 4 1 0 12 3
s_1 0 2 -1 0 1 12 -12
3

Multiplicamos la fila 2 por 1/4

A_0 x1 x2 A_1 s_1 b Min

z 1 0 0 -1 0 0
x_2 0 3/4 1 1/4 0 3 4
S_1 0 2 3/4 0 1/4 1 15 5 4/9

Multiplicamos la fila 2 por 4/3

z x1 x2 A_1 s_1 b
z 1 0 0 -1 0 0
x_1 0 1 1 1/3 1/3 0 4
S_1 0 0 -3 2/3 - 4/9 1 4

No encontramos en el punto x_b=(4,0,4)

Fase 2

z x1 x2 s_1 b
z 1 0 0 0 0
x_1 0 1 1 1/3 0 4
S_1 0 0 -3 2/3 1 4
Nos encontramos en (4,0)

Función objetivo original z=-x_1+2x_2

Filas X's:
x_1=-4/3x_2 +4
Sustiuimos x_1 en z

z=-(-4/3x_2+4)+2x_2=(10/3x_2)-4
Despejamos z

z-(10/3x_2)=-4
Establecemos la nueva tabla simplex

z x1 x2 s_1 b Min
z 1 0 -3 1/3 0 -4 0
x_1 0 1 1 1/3 0 4 3
S_1 0 0 -3 2/3 1 4 -1
3
 Primera iteración Multiplicamos la fila dos por 3/4
z x1 x2 s_1 b
z 1 2 1/2 0 0 6
x_2 0 3/4 1 0 3
S_1 0 2 3/4 0 1 15 Multiplicamos la fila dos por 10/3 y se la sumamos a la fila 1

Nos encontramos en el optimo Multiplicamos la fila dos por 11/3 y se la sumamos a la fila 3

Dado que la región factible no es acotada,y es atravesada por un segmento de recta , existen infinitas soluciones
Investigacion de Operaciones Facultad de Ciencias, UNAM
Tarea 2

(un punto) Grafique la región factible en el espacio de las variables no-básicas.

Gráfica de la región factible

Igualamos las restricciones

3x1 + 4x2 = 12

2x1 − x2 = 12

Caso I. si x1 = 0

12
3(0) + 4x2 = 12 =⇒ 4x2 = 12 =⇒ x2 = 4
=3

−x2 = 12 =⇒ x2 = −12

Caso II. Si x2 = 0

12
3x1 = 12 =⇒ 3x1 = 12 =⇒ x1 = 3
=4

12
2x1 = 12 =⇒ x1 = 2
=6

Los posibles puntos extremos son:

(0, 3) , (0, −12) , (4, 0) , (2, 0)

3
Investigacion de Operaciones Facultad de Ciencias, UNAM
Tarea 2

Como x1 , x2 ≥ 0 entonces el punto (0, −12) no puede ser punto extremo

Entonces los puntos extremos son

(0, 3) , (4, 0) , (2, 0)

Pero según la grafica de la región fatible, es no acotada, pero hay una recta que la atraviesa,
por lo que el optimo se encuentra en el segmento de recta que atraviesa la región, es decir,
tiene infinitas solcuciones, que serían todos los puntos sobre el segmento de la recta