2-8-2017

Solucin a problemas por mtodos: grfico y simplex

Materia: Investigacin de Operaciones

Unidad 1: Introduccin a la Investigacin de Operaciones

Alumno: Omar Asael Hernndez Montiel

Matricula: es1611302341

Facilitador: Chrystian Orange Bernal

Tabla de contenido
Introduccin ............................................................................................................................................ 2
Ejercicio 1 ................................................................................................................................................ 3
Ejercicio 2 ................................................................................................................................................ 5
Ejercicio 3: ............................................................................................................................................... 7
Ejercicio 4: ............................................................................................................................................... 9
Conclusin: ............................................................................................................................................ 10
Fuentes de investigacin....................................................................................................................... 11
Introduccin

La Programacin Lineal es una de las principales ramas de la Investigacin Operativa (IO). En esta
categora se consideran todos aquellos modelos de optimizacin donde las funciones que lo
componen, es decir, funcin objetivo y restricciones, son funciones lineales en las variables de
decisin

Los modelos de Programacin Lineal se aplican a la solucin de problemas donde se requiera

maximizar o minimizar, en los casos que he tenido la oportunidad de observar se aplican a
ingeniera, manufactura, produccin, etc., el objetivo es claro maximizar la ganancia o el uso de
recursos o minimizar los gastos de produccin, etc.

En la presente entrega se lleva a cabo el desarrollo de los ejercicios aplicados de mtodo grfico y
Simplex, me siento satisfecho con el nivel de comprensin de los temas y dominios de aplicacin de
los mismos.
Ejercicio 1:
Resolver por el mtodo grfico:
Supn que X1 son aplicaciones mviles y X2 son bases de datos que se van a producir.

Sea el modelo lineal:

Maximizar Z = 5X1 + 4X2

Sujeto a: 3X1 + 4X2 10

-4X1 + 3X2 6
3X1 + 1X2 7
y
X1, X2 0

Identificar las variables

Z=5X1 + 4X2 (FO)

Identificar las restricciones

3X1 + 4X2 10

-4X1 + 3X2 6

3X1 + X2 7

X1, X2 0

Hacer un grfico con todas las ecuaciones e inecuaciones y averiguar las soluciones factibles

0.24, 2.32

0, 2

2, 1

0, 0 2.3, 0

Graficado en Fooplot.com
Revisin de los puntos de posible solucin:

Z=5X1 + 4X2
0, 0 0+0=0
0.24, 2.32 1.2 + 9.28= 10.48
0, 2 0 + 8=8
2, 1 10 + 4 = 14
2.33, 0 10.6 + 0 = 11.6

Resultado:

Solucin:

X1=2

X2=1

Ganancia

Z=5X1 + 4X2 = 10 + 4 = 14

Sobrantes:

3X1 + 4X2 10 Entonces 3(2)+4(1)=10 No hay sobrante

-4X1 + 3X2 6 Entonces -4(2)+3(1)=-5

3X1 + X2 7 Entonces 3(2)+(1)=7 No hay sobrante

Ejercicio 2:
Resuelve por el mtodo grfico. Sea el modelo lineal:

Maximizar Z = X1 + 2X2

Sujeto a: X1 2
X2 2
X1 + X2 3
y
X 1, X 2 0

Identificar las variables

Z=X1 + 2X2 (FO)

Identificar las restricciones

X1 2

X2 2

X1 + X2 3

X1, X2 0

Hacer un grfico con todas las ecuaciones e inecuaciones y averiguar las soluciones factibles

Graficado en desmos.com
Revisin de los puntos de posible solucin:

Z=X1 + 2X2
0, 0 0+0=0
0, 2 0 + 4= 4
1, 2 1 + 4=5
2, 1 2+ 2 = 4
2, 0 2+ 0 = 2

Resultado:

Solucin:

X1= 1

X2=2

Ganancia

Z=X1 + 2X2 = 1+4=5

Sobrantes:

X1 2 1 2 un sobrante

X2 2 2=2 No hay sobrante

X1 + X2 3 1+ 2 = 3 No hay sobrante
Ejercicio 3:
Resolver por el mtodo simplex. Sea el modelo lineal:

Maximizar Z = -X1 + X2 + X3

Sujeto a: X1 + 2X2 - X3 20
-2X1 + 4X2 + 2X3 60
2X1 + 3X2 + X3 50
y
X1, X2, X3 0

VB Z X1 X2 X3 S1 S2 S3 LD LD/CP
Cj-Zj 1 1 -1 -1 0 0 0 0 0
S1 0 1 2 -1 1 0 0 20 10
S2 0 -2 4 2 0 1 0 60 15
S3 0 2 3 1 0 0 1 50 16 2/3

Entra X2 sale S1
VB Z X1 X2 X3 S1 S2 S3 LD
F1+F2 Cj-Zj 1 1.5 0 -1.5 0.5 0 0 10
X2 0 0.5 1 -0.5 0.5 0 0 10
F3-4F2 S2 0 -4 0 4 -2 1 0 20
F4-3F2 S3 0 0.5 0 2.5 -1.5 0 1 20

Evaluamos
VB Z X1 X2 X3 S1 S2 S3 LD LD/CP
Cj-Zj 1 1.5 0 -1.5 0.5 0 0 10 -6.67
X2 0 0.5 1 -0.5 0.5 0 0 10 -20.00
S2 0 -4 0 4 -2 1 0 20 5.00
S3 0 0.5 0 2.5 -1.5 0 1 20 8.00

Entra X3 sale S2
VB Z X1 X2 X3 S1 S2 S3 LD
F1+1.5*F3 Cj-Zj 1 0 0 0 - 1/4 3/8 0 17 1/2
F2+0.5*F3 x2 0 0 1 0 1/4 1/8 0 12 1/2
X3 0 -1 0 1 - 1/2 1/4 0 5
F4-2.5F3 S3 0 3 0 0 - 1/4 - 5/8 1 7 1/2
 Evaluamos
VB Z X1 X2 X3 S1 S2 S3 LD LD/CP
Cj-Zj 1 0 0 0 - 1/4 3/8 0 17 1/2 -70
X2 0 0 1 0 1/4 1/8 0 12 1/2 50
S2 0 -1 0 1 - 1/2 1/4 0 5 -10
S3 0 3 0 0 - 1/4 - 5/8 1 7 1/2 -30

Entra S1 sale X2
VB Z X1 X2 X3 S1 S2 S3 LD
F1+0.25F2 Cj-Zj 1 0 1 0 0 1/2 0 30
S1 0 0 4 0 1 1/2 0 50
F3+0.5F2 X3 0 -1 2 1 0 1/2 0 30
F4+0.25F2 S3 0 3 1 0 0 - 1/2 1 20

Solucin
X1=0 (No aparecen en la solucin)
X2=0 (No aparecen en la solucin)
X3=30
S1 = 50
S2 = 0 ( No aparece en la solucin)
S3 = 20
Ganancia mxima Z =30
Ejercicio 4:
Resolver por el mtodo simplex. Sea el modelo lineal:

Maximizar Z = 2X1 - X2 + X3

Sujeto a: 3X1 + X2 + X3 6
X1 - X2 + 2X3 1
X1 + X 2 - X3 2
y
X1, X2, X3 0

VB Z X1 X2 X3 S1 S2 S3 LD LD/CP
Cj-Zj 1 -2 1 -1 0 0 0 0 0
S1 0 3 1 1 1 0 0 6 2
S2 0 1 -1 2 0 1 0 1 1
S3 0 1 1 -1 0 0 1 2 2

Entra X1 sale S2

VB Z X1 X2 X3 S1 S2 S3 LD
F1+2F3 Cj-Zj 1 0 -1 3 0 2 0 2
F2-3F3 S1 0 0 4 -5 1 -3 0 3
X1 0 1 -1 2 0 1 0 1
F4-F3 S3 0 0 2 -3 0 -1 1 1

Evaluamos
VB Z X1 X2 X3 S1 S2 S3 LD LD/CP
Cj-Zj 1 0 -1 3 0 2 0 2 -2
S1 0 0 4 -5 1 -3 0 3 0.75
X1 0 1 -1 2 0 1 0 1 -1
S3 0 0 2 -3 0 -1 1 1 0.5

Entra X2 sale S3
VB Z X1 X2 X3 S1 S2 S3 LD
F1+F4 Cj-Zj 1 0 0 1 1/2 0 1 1/2 1/2 2 1/2
F2-4F4 S1 0 0 0 1 1 -1 -2 1
F3+F4 X1 0 1 0 1/2 0 1/2 1/2 1 1/2
X2 0 0 1 -1 1/2 0 - 1/2 1/2 1/2

Solucin:
Z=2.5
X1=1.5
X2=0.5
X3=0 (No aparece en la solucin)
S1=1
S2=0 (No aparece en la solucin)
S3=0 (No aparece en la solucin)
Conclusin:
En esta actividad se desarrolla la solucin de los sistemas planteados mediante programacin lineal
aplicando los mtodos Grficos y Simplex, en lo personal me pareci ms fcil el grafico aunque
tiene sus limitantes pero una vez dominado el mtodo simplex resulta muy til y sencillo, en mi caso
utilice Excel para desarrollar las frmulas de una manera ms adecuada y simple, anexo a este
documento el archivo en Excel con las soluciones, por otra parte utilice herramienta para graficar en
lnea.
Fuentes de investigacin
https://www.youtube.com/watch?v=Ok-O4mkMxpI

https://www.youtube.com/watch?v=HdWnCBmasYI

https://www.youtube.com/watch?v=AT2xuSFY-go

https://www.youtube.com/watch?v=3RhjUtdiyP8

https://www.youtube.com/watch?v=hVjBn14xdMQ&t=303s

https://www.youtube.com/results?search_query=metodo+simplex+maximizar+3+variables

https://www.youtube.com/watch?v=H0n0D5Levls