JOS JEREMAS CABALLERO CANTU Programacin Lineal 2017-II

ALUMNO: Castillo Pinedo, Ricardo CODIGO: 2015101816 SECCION: 730 A

ASIGNATURA: PROGRAMACION LINEAL SEMESTRE: 2017-II SEMANA: S6-Mi
PROFESOR: Jos Jeremas Caballero Cantu FECHA: 20-09-17 DUO: D10 (Cornejo Aucca, lvaro)
MTODO SIMPLEX PARA MXIMOS
Problema 12:
Max f (x1 ,x2 )=120x1 +80x2
Sujeto a :
2x1 +x2 6
7 x1 +8x2 28
x1 0, x2 0
Solucin:
1. Como el MPL planteado tiene 2 inecuaciones no considerando las inecuaciones de no
negatividad, entonces se convierte en un sistema de ecuaciones lineales, para ello
agregamos las variables de holgura S1 y S2, una variable de holgura por cada inecuacin,
para tener un sistema de ecuaciones lineales.
Max Z (x1 ,x2 )=120x1 +80x2
Sujeto a :
2x1 +x2 6 Z=120x1 +80x2 1Z 120 x1 80 x2 0S1 0S2 0

7x1 +8x2 28 2x1 +x2 +S1 =6 0Z 2 x1 x2 1S1 0S 2 6
x1 0, x2 0 7x +8x +S =28 0Z 7 x 8 x 0S 1S 28
1 2 2 1 2 1 2

2. Nuestro sistema de ecuaciones de paso 1 lo convertimos a una ecuacin matricial CX = B

Z

1 120 80 0 0 x1 0
Ecuacin matricial 0 2 1 1 0 x2 6

0 7 8 0 1 S1 28
C S2 B

3. De la ecuacin matricial CX = B , extraemos la matriz aumentada A= C B

1 120 80 0 0 0
A 0 2 1 1 0 6
0 7 8 0 1 28

4. En la primera fila de la matriz aumentada A, buscamos el menor valor, la cual le llamaremos

columna pivote y lo denotaremos por CP
1 120 80 0 0 0

A 0 2 1 1 0 6
0 7 8 0 1 28

Columna Pivote

__________________________________________________________________________
UCSS Facultad de Ingeniera jcaballero@ucss.edu.pe
Pg. 1
JOS JEREMAS CABALLERO CANTU Programacin Lineal 2017-II

5. Luego la columna de constante (la ltima columna de la matriz aumentada A) se divide entre
los elementos de la columna pivote miembro a miembro, excepto la fila 1 y estos resultados
se agregan despus de la columna de constantes. En la fila 1 en la ltima columna siempre
se pone el valor de 0
1 120 80 0 0 0 0

A 0 2 1 1 0 6 3
0 7 8 0 1 28 4

6. La fila donde se encuentra el menor cociente (que no sea cero, que no sea negativo, que no
sea infinito, o si hay dos cocientes iguales entonces se toma la que tiene el menor
denominador) en la ltima columna de la matriz A, no considerando la fila 1, se le conoce
como FILA PIVOTE (FP).
1 120 80 0 0 0 0

A 0 2 1 1 0 6 3 Fila pivote
0 7 8 0 1 28 4

7. Ahora de la matriz resultante del paso 6, eliminando la ltima columna la matriz quedar
como sigue
1 120 80 0 0 0

A 0 2 1 1 0 6
0 7 8 0 1 28

8. El elemento de la interseccin de la Fila Pivote con la columna pivote se le conoce como

el ELEMENTO PIVOTE (EP).
1 120 80 0 0 0

A 0 2 1 1 0 6
0 7 8 0 1 28

Elemento pivote EP

9. La fila del elemento pivote se divide entre el elemento pivote.

120 80 0 0 0
1

F2 / 2 F2 0 1 1 1
0 3

2 2

0 7 8 0 1 28

10. La columna del elemento pivote se convierte en columna cannica utilizando operaciones
elementales excepto la fila del elemento pivote.
F1 (120) F2 F1 1 0 20 60 0 360
0 1 1 1
0 3
2 2

F1 (7) F2 F3 0 0 9
2
7
2 1 7
Como en la matriz resultante del paso 10 hay elementos negativos en la fila 1, entonces ya
hay necesidad de hacer los pasos 4, 5, 6, 7, 8, 9 y 10.
__________________________________________________________________________
UCSS Facultad de Ingeniera jcaballero@ucss.edu.pe
Pg. 2
JOS JEREMAS CABALLERO CANTU Programacin Lineal 2017-II

10.4.
1 0 20 60 0 360

A 0 1 12 1
2 0 3
0 0 9 7 1 7
2 2
Columna Pivote
10.5.

1 0 20 60 0 360 18

A 0 1 12 1
2 0 3 6
0 0 92 27 1 7 14
9
10.6.
1 0 20 60 0 360 18

A 0 1 12 1
2 0 3 6
0 0 92 27 1 7 14
Fila pivote
9
10.7.
1 0 20 60 0 360

A 0 1 12 1
2 0 3
0 0 92 27 1 7

10.8.
1 0 20 60 0 360

A 0 1 12 1
2 0 3
0 0 92 27 1 7

Elemento pivote EP
10.9.
1 0 20 60 0 360
0 1 1 1
0 3
2 2

F3 / 4.5 F3 0 0 1 97 92 14
9

10.10.
F1 (20) F3 F1 1 0 0 400 9
40
9 9
3520

1
F2 ( 2 ) F3 F2 0 1 0 8 1 20
9 9 9
0 0 1 97 92 149
Como en la matriz resultante del paso 10 no hay elementos negativos en la fila 1,
entonces ya no hay necesidad de hacer los pasos 4, 5, 6, 7, 8, 9 y 10.

11. Interpretacin de los resultados de la Matriz de simplex

La matriz resultante por el mtodo simplex es:

__________________________________________________________________________
UCSS Facultad de Ingeniera jcaballero@ucss.edu.pe
Pg. 3
JOS JEREMAS CABALLERO CANTU Programacin Lineal 2017-II

Z x1 x2 S1 S2 cte
1 0 0 400 9
40
9 9
3520

MR 0 1 0 8 1 20
9 9 9
0 0 1 97 92 149
1) Como la primera columna es cannica, entonces ubicamos el elemento no nulo en
esta columna, luego avanzamos hacia la derecha hasta la columna de constante que
tiene el valor de 3520 9 391.111 , por lo tanto, el valor mximo de la funcin es
aproximadamente 391.111, es decir
Z (x1 ,x2 ) 391.111
2) Como la segunda columna es cannica, hacemos el mismo procedimiento de 1),
obteniendo para la variable de decisin x1 209 2.222
3) Como la tercera columna es cannica, hacemos el mismo procedimiento de 1),
obteniendo para la variable de decisin x2 149 1.556

12. Buscando el valor mximo en la regin factible

x2

2x1 +x2 6

7 x1 +8x2 28

Regin
x1 0 Factible
x1

x2 0

Z (x1 ,x2 )=120x1 +80x2

Z (0,0)=120(0)+80(0)=0
Z (0,3.5)=120(0)+80(3.5)=280
Z (2.222,1.556)=120(2.222)+80(1.556)=391.12 (valor mximo)
Z=391.12, x1 =2.222, x2 =1.556
Z (3,0)=120(3)+80(0)=360

13. Interpretacin de la grfica

El valor mximo de la funcin se da en el punto (2.222,1.556) y es 391.12

14. Dificultades, observaciones y soluciones

1) Dificultades:
o Al momento de usar el Mathtype por falta de conocimientos; adems, de
los malos clculos operados.
2) Observaciones:
o Puede haber confusin al realizar las matrices.

__________________________________________________________________________
UCSS Facultad de Ingeniera jcaballero@ucss.edu.pe
Pg. 4
JOS JEREMAS CABALLERO CANTU Programacin Lineal 2017-II

3) Soluciones:
o Leer atentamente la gua 6 y consultar mis dudas al profesor.

__________________________________________________________________________
UCSS Facultad de Ingeniera jcaballero@ucss.edu.pe
Pg. 5