Investigación de operaciones Actividad 3. Solución a problemas por los métodos: gráfico y simplex Unidad 1.

Programación lineal

Julio César Hernández Cruz al1150 !" #01 . $esarrollo de so%t&are

Solución a problemas por los métodos: gráfico y simplex Introducción: 'sta actividad consta de ( e)ercicios *ue te llevarán a la aplicación del procedimiento de resolución de pro+lemas de Programación lineal. ',isten dos procedimientos +ásicos para la solución *ue son el -étodo grá%ico . el -étodo simple,/ *ue .a aprendiste durante la unidad 1. Propósito: 'sta actividad tiene la %inalidad de *ue apli*ues tus conocimientos con respecto al uso de procedimientos de resolución de pro+lemas de Programación lineal por los dos métodos aprendidos 0asta el momento1 el -étodo grá%ico . el -étodo simple,. 2o anterior/ será resolviendo los siguientes e)ercicios/ donde a partir de un modelo de programación lineal podrás aplicar am+os métodos . presentar una solución. Instrucciones: I !ee cada e)ercicio escrito al %inal de la actividad . resuelva seg3n el método indicado. Para los e)ercicios a resolver por el -étodo grá%ico1 1.4 "rafica la región %acti+le . marca con un c5rculo las soluciones %acti+les en los vértices 67'89. #.4 'n cada solución 7'8 identifica el par de ecuaciones de %ronteras de restricción *ue satis%ace. .4 'n cada solución 7'8/ utili#a este par de ecuaciones de %ronteras de restricción para obtener la solución alge+raica de los valores de :1 . :# en vértice. (.4 'n cada solución 7'8/ identifica sus soluciones 7'8 ad.acentes. 5.4 'n cada par de soluciones 7'8 ad.acentes/ identifica$ en su ecuación/ la %rontera de restricción com3n. ;.4 %scribe la solución del e)ercicio. Para los e)ercicios a resolver por el -étodo simple,1 1.4 &onvierte el modelo de la %orma original a la %orma estándar. #.4 &rea la ta+la simple, . complétala con la %orma estándar. .4 'efine la columna pivote o columna de entrada. (.4 'etermina la varia+le de salida. 5.4 &ompleta la ta+la simple, con la iteración uno. ;.4 <i no 0a. solución/ reali#a la siguiente iteración 0asta encontrar la solución %acti+le.

%(ercicio ): =esolver por el -étodo grá%ico1 Supón *ue :1 son mue+les de madera . :# son mue+les de metal *ue se van a producir. <ea el modelo lineal1

Maximizar Sujeto a

Z = 5 x 1+ 4 x 2 3 x1 + 4 x 2≤10 −4 x 1 + 3 x 2≤6 3 x 1+ x 2 ≤ 7 x1, x 2≥0

x1 A B 0 10 3

3 x 1 + 4 x 2=10 →

x2 5 2 (1 ) 0 x2 2 (2 ) 0

− 4 x 1 + 3 x 2= 6

x1 C 0 3 D − 2

3 x 1 + x 2 =7 →

E F

x1 x2 0 7 (3 ) 7 0 3

G =( 1)∩( 2 ) 4 4 4 16 −4 x 1 +3 x 2 =6 → − x 1 + 4 x 2= 8 3 3 3 3 25 −2 6 ( 2 )−( 1) → − x 1=−2 → x 1= = =0.24 3 25 25 − 3 6 24 −4 + 3 x 2 = 6 → − + 3 x 2= 6 25 25 24 174 6+ 25 25 58 x2 = = = =2.32 3 3 25 G =( 0.24, 2.32 )

() () ()

Z = 5 x 1+ 4 x 2 Z en G 6 58 6 232 262 Z=5 +4 = + = =10.48 25 25 5 25 25

( ) ( )

( ) ( )

Z en H Z =5 ( 2 )+ 4 ( 1 )=10 + 4 =14

H =( 1)∩( 3 ) ( 3)−( 1 ) → −3 x 2=−3 → x 2=1 6 3 x 1 + 1=7 → x 1= =2 3 H =( 2, 1 )

%(ercicio *: +esuelve por el -étodo grá%ico. <ea el modelo lineal1

Maximizar Sujeto a

Z = x 1 +2 x 2 x !≤ 2 x 2≤ 2 x 1 + x 2≤ 3 x 1, x 2 ≥0

x1= 2 A=( 2, 0 ) ( 1 ) x 2= 2 B=( 0, 2 ) ( 2 ) x1 x2 x 1 + x 2= 3 C 0 3 ( 3 ) D 3 0 F =( 1 )∩( 3) 2 + x 2 =3 → x 2=1 F =( 2, 1) G =( 2 )∩( 3) x 1 + 2 =3 → x 1=1 G =( 1, 2) Z en F Z = x 1 + 2 x 2 =2 + 2 ( 1 )=4 Z en G Z = x 1 + 2 x 2=1 + 2 ( 2 )=5

%(ercicio 3: =esolver por el método simple,. <ea el modelo lineal1

Maximizar Sujeto a

Z =− x 1+ x 2 + x 3 x ! + 2 x 2− x 3≤20 −2 x 1 + 4 x 2 + 2 x 3≤60 2 x 1+ 3 x 2+ x 3≤50 x 1, x 2, x 3≥0 Z x4 x5 x6

Z Z

x1 x2 x3 x4 x5 x6 + x1 − x 2 −x 3 x1 + 3 x 2 −x 3 + x 4 −2 x 1 + 4 x 2 + 2 x 3 + x5 2 x1 + 3 x2 + x3 x6

R = 0 = 20 =60 =50

Base

Z x4 x5 x6
Base

Z x1
1 0 0 0

1 1 -2 2

x2 x3
-1 2 4 3

-1 -1 2 1

x4

0 1 0 0

x5

0 0 1 0

x 6 total El menor de dividir total / col, siempre que ambos sean positivos
0 0 0 1 0 20 60 50 20/2 10 15 15 50/3 16.66666666

Z x2 x5 x6
Base

Z x1

1 1.5 0 0 0.5 1 0 -4 0 0 0.5 0

x2 x3

-1.5 0.5 -0.5 0.5 4 -2 2.5 -1.5

x4

x5

0 0 1 0

x 6 total
0 0 0 1 10 10 20 20

!valor columna " #-1$ % valor obtenido !valor columna / valor obtenido !valor columna " 4 % valor obtenido !valor columna " 3 % valor obtenido

-20 5 &

Z x2 x3 x6
Base

Z x1
1 0 0 0

0 0 -1 3

x2 x3
0 1 0 0

0 0 1 0

-0.25 0.25 -0.5 -0.25

x4

x5

0.3 5 0.125 0.25 -0.625

x 6 total

0 1 .5 !valor columna " #-1.5$ % valor obtenido 0 12.5 !valor columna " #-0.5$ % valor obtenido 0 5 !valor columna / valor obtenido 1 .5 !valor columna " 2.5 % valor obtenido

50 -10 -30

Z x4 x3 x6

Z x1
1 0 0 0

0 0 -1 3

x2 x3
1 4 2 1

0 0 1 0

x4

0 1 0 0

x5

0.5 0.5 0.5 -0.5

x 6 total
0 0 0 1

30 !valor columna " #-0.25$ % valor obtenido 50 !valor columna / valor obtenido 30 !valor columna " #-0.5$ % valor obtenido 20 !valor columna " #-0.25$ % valor obtenido

Solución optima cuando Z =30, x 3= 30

%(ercicio ,: =esolver por el método simple,. <ea el modelo lineal1

Maximizar Sujeto a

Z = 2 x 1− x 2 + x 3 3 x 1 + x 2 + x 3≤6 x 1 − x 2 + 2 x 3≤ 1 x 1+ x 2 − x 3≤ 2 x 1, x 2, x 3≥0 Z x1 x2
1 -2 0 3 0 1 0 1

Z x4 x5 x6

Z x1 Z −2 x 1 3 x1 x1 x1

x2 x3 x4 x5 + x2 −x3 + x2 + x3 + x4 − x 2 + 2 x3 + x5 + x2 −x3

x6

x6

R =0 =6 =1 =2

Z x4 x5 x6

1 1 -1 1

x3

-1 1 2 -1

x4 x5
0 1 0 0

0 0 1 0

x 6 'otal
0 0 0 1

0 6 1 2

2 1 2

Z x4 x1 x6

Z x1 x2
1 0 0 0 0 0 1 0

-1 4 -1 2

x3

3 -5 2 -3

x4 x5
0 1 0 0

2 -3 1 -1

x 6 'otal
0 0 0 1

2 3 1 1

= Z −(−2 )⋅x 1 = x 4 −3⋅x 1 = x 6−1⋅x 1

0. 5 0.5

Z x4 x1 x2

Z x1 x2
1 0 0 0 0 0 1 0

0 1.5 0 1 0 0.5 1 -1.5

x3

x4 x5

0 1.5 0.5 1 -1 -2 0 0.5 0.5 0 -0.5 0.5

x 6 'otal

2.5 1 1.5 0.5

= Z −(−1)⋅x 2 = x 4 −4⋅x 2 = x 1−(−1)⋅x 2

Solución optima cuando x 1=1.5, x 2=0.5, x 3=0 y Z =2.5