Investigacin de operaciones Actividad 3. Solucin a problemas por los mtodos: grfico y simplex Unidad 1.

Programacin lineal

Julio Csar Hernndez Cruz al1150 !" #01 . $esarrollo de so%t&are

Solucin a problemas por los mtodos: grfico y simplex Introduccin: 'sta actividad consta de ( e)ercicios *ue te llevarn a la aplicacin del procedimiento de resolucin de pro+lemas de Programacin lineal. ',isten dos procedimientos +sicos para la solucin *ue son el -todo gr%ico . el -todo simple,/ *ue .a aprendiste durante la unidad 1. Propsito: 'sta actividad tiene la %inalidad de *ue apli*ues tus conocimientos con respecto al uso de procedimientos de resolucin de pro+lemas de Programacin lineal por los dos mtodos 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 programacin lineal podrs aplicar am+os mtodos . presentar una solucin. Instrucciones: I !ee cada e)ercicio escrito al %inal de la actividad . resuelva seg3n el mtodo indicado. Para los e)ercicios a resolver por el -todo gr%ico1 1.4 "rafica la regin %acti+le . marca con un c5rculo las soluciones %acti+les en los vrtices 67'89. #.4 'n cada solucin 7'8 identifica el par de ecuaciones de %ronteras de restriccin *ue satis%ace. .4 'n cada solucin 7'8/ utili#a este par de ecuaciones de %ronteras de restriccin para obtener la solucin alge+raica de los valores de :1 . :# en vrtice. (.4 'n cada solucin 7'8/ identifica sus soluciones 7'8 ad.acentes. 5.4 'n cada par de soluciones 7'8 ad.acentes/ identifica$ en su ecuacin/ la %rontera de restriccin com3n. ;.4 %scribe la solucin 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 estndar. #.4 &rea la ta+la simple, . compltala con la %orma estndar. .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 iteracin uno. ;.4 <i no 0a. solucin/ reali#a la siguiente iteracin 0asta encontrar la solucin %acti+le.

%(ercicio ): =esolver por el -todo gr%ico1 Supn *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 210 4 x 1 + 3 x 26 3 x 1+ x 2 7 x1, x 20

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 mtodo simple,. <ea el modelo lineal1

Maximizar Sujeto a

Z = x 1+ x 2 + x 3 x ! + 2 x 2 x 320 2 x 1 + 4 x 2 + 2 x 360 2 x 1+ 3 x 2+ x 350 x 1, x 2, x 30 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

Solucin optima cuando Z =30, x 3= 30

%(ercicio ,: =esolver por el mtodo simple,. <ea el modelo lineal1

Maximizar Sujeto a

Z = 2 x 1 x 2 + x 3 3 x 1 + x 2 + x 36 x 1 x 2 + 2 x 3 1 x 1+ x 2 x 3 2 x 1, x 2, x 30 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 3x 1 = x 61x 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 4x 2 = x 1(1)x 2

Solucin optima cuando x 1=1.5, x 2=0.5, x 3=0 y Z =2.5