8/9/2019 Ejercicios Dual

1/17

EJERCICIOS DUAL

8/9/2019 Ejercicios Dual

2/17

8/9/2019 Ejercicios Dual

3/17

8/9/2019 Ejercicios Dual

4/17

8/9/2019 Ejercicios Dual

5/17

8/9/2019 Ejercicios Dual

6/17

8/9/2019 Ejercicios Dual

7/17

8/9/2019 Ejercicios Dual

8/17

8/9/2019 Ejercicios Dual

9/17

Pasamos el problema a la forma estndar, aadiendo variables de exceso,

holgura, y artificiales segn corresponda (mostrar/ocultar detalles)

Como la restriccin 1 es del tipo '' se agrega la variable de holgura !"#

Como la restriccin $ es del tipo '' se agrega la variable de holgura !%#

Como la restriccin " es del tipo '' se agrega la variable de holgura !

MAXIMIZAR: &

!1 ( !$

MAXIMIZAR: & !1 ( !$

) !" ) !% ) !&

$ !1 " !$ *))

1 !1 1 !$ &))

$ !1 1 !$ %))

$ !1 " !$ 1 !"+ *))

1 !1 1 !$ 1 !%+ &))

$ !1 1 !$ 1 !&+ %))

!1, !$ ) !1, !$, !", !%, !& )

Pasamos a construir la primera tabla del m-todo .implex#

Tabla 1 & ( ) ) )

Base Cb P0 P1 P2 P3 P P!

P" ) *)) $ " 1 ) )

P% ) &)) 1 1 ) 1 )

P& ) %)) $ 1 ) ) 1

Z ) /& /( ) ) )

0a variable ue sale de la base es P"y la ue entra es P$#

Tabla

2 & ( ) ) )

Base Cb P0 P1 P2 P3 P P!

P$ ( $)))#*************

(1

)#"""""""""""""

") )

P% ) ")))#"""""""""""""

")

/

)#"""""""""""""

"

1 )

8/9/2019 Ejercicios Dual

10/17

P& ) $)) 1#""""""""""""" )

/

)#"""""""""""""

"

) 1

Z 1%))

/

)#""""""""""""""

) $#""""""""""""" ) )

0a variable ue sale de la base es P&y la ue entra es P1#

Tabla 3 & ( ) ) )

Base Cb P0 P1 P2 P3 P P!

P$ ( 1)) ) 1 )#& ) /)#&

P% ) $&) ) ) /)#$& 1 /)#$&

P1 & 1&) 1 ) /)#$& ) )#(&

Z 1%&) ) ) $#$& ) )#$&

0a solucin ptima es 2 + 1%&)

!1+ 1&)

!$+ 1))

MAXIMIZAR: & !1 ( !$

$ !1 " !$ *))

1 !1 1 !$ &))

$ !1 1 !$ %))

!1, !$ )

8/9/2019 Ejercicios Dual

11/17

Pu"t

o

Coorde"ada X

(X1)

Coorde"ada #

(X2)

$alor de la %u"c&'"

obet&o (Z)

3 ) ) )

4 ) $)) 1%))

5 ")) ) 1&))

C 1&) 1)) 1%&)

6 ) &)) "&))

7 &)) ) $&))

8 ) %)) $9))

: $)) ) 1)))

Ejercicio 2

Pasamos el problema a la forma estndar, aadiendo variables de exceso,

holgura, y artificiales segn corresponda (mostrar/ocultar detalles)

Como la restriccin 1 es del tipo '' se agrega la variable de holgura !"#

Como la restriccin $ es del tipo '' se agrega la variable de holgura !%#

Como la restriccin " es del tipo '' se agrega la variable de holgura !

8/9/2019 Ejercicios Dual

12/17

MAXIMIZAR: $

!1 1 !$

MAXIMIZAR: $ !1 1 !$

) !" ) !% ) !&

$ !1 " !$ *)))

9 !1 & !$ $))))

1 !1 1)#" !$ &)))

$ !1 " !$ 1 !"+ *)))

9 !1 & !$ 1 !%+ $))))

1 !1 1)#" !$ 1 !&+ &)))

!1, !$ ) !1, !$, !", !%, !& )

Pasamos a construir la primera tabla del m-todo .implex#

Tabla 1 $ 1 ) ) )

Base Cb P0 P1 P2 P3 P P!

P" ) *))) $ " 1 ) )

P% ) $)))) 9 & ) 1 )

P& ) &))) 1 1)#" ) ) 1

Z ) /$ /1 ) ) )

0a variable ue sale de la base es P%y la ue entra es P1#

Tabla 2 $ 1 ) ) )

Base Cb P0 P1 P2 P3 P P!

P" ) 1))) ) 1#(& 1 /)#$& )

P1 $ $&)) 1 )#*$& ) )#1$& )

P& ) $&)) ) ;#*(& ) /)#1$& 1

Z &))) ) )#$& ) )#$& )

0a solucin ptima es 2 + &)))

!1+ $&))

!$+ )

MAXIMIZAR: $ !1 1 !$

$ !1 " !$ *)))

9 !1 & !$ $))))

1 !1 1)#" !$ &)))

!1, !$ )

8/9/2019 Ejercicios Dual

13/17

Pu"t

o

Coorde"ada X

(X1)

Coorde"ada #

(X2)

$alor de la %u"c&'"

obet&o (Z)

3 ) ) )

4 ) $))) $)))

5 "))) ) *)))

C $1%$#9&(1%$9&(1 &(1#%$9&(1%$9&( %9&(#1%$9&(1%$;

6 $*&;#););););); $$(#$($($($($(" &&%%&%&%&%&%&

7 ) %))) %)))

8 $&)) ) &)))

: $""9#&)1$;1;9;( $&9#";(;"$91*&% %;"%))&1*(;&;

< ) %9%"*9;"$)"99 %9%"*9;"$)"99

= &))) ) 1))))

*+TA:

7n color verde los puntos en los ue se encuentra la solucin#

7n color ro>o los puntos ue no pertenecen a la regin factible#Ejercicio

8/9/2019 Ejercicios Dual

14/17

MAXIMIZAR: 1)

!1 9 !$

MAXIMIZAR: 1) !1 9

!$ ) !" ) !% ) !&

" !1 $ !$ 1*)

& !1 $ !$ $))

1 !1 $ !$ ")

" !1 $ !$ 1 !"+ 1*)

& !1 $ !$ 1 !%+ $))

1 !1 $ !$ 1 !&+ ")

!1, !$ ) !1, !$, !", !%, !& )

Pasamos a construir la primera tabla del m-todo .implex#

Tabla 1 1) 9 ) ) )

Base Cb P0 P1 P2 P3 P P!

P" ) 1*) " $ 1 ) )

P% ) $)) & $ ) 1 )

P& ) ") 1 $ ) ) 1

Z ) /1) /9 ) ) )

0a variable ue sale de la base es P&y la ue entra es P1#

Tabla 2 1) 9 ) ) )

Base Cb P0 P1 P2 P3 P P!

P" ) () ) /% 1 ) /"

P% ) &) ) /9 ) 1 /&

P1 1) ") 1 $ ) ) 1

Z ")) ) 1$ ) ) 1)

0a solucin ptima es 2 + "))

!1+ ")

!$+ )

MAXIMIZAR: 1) !1 9 !$

" !1 $ !$ 1*)

& !1 $ !$ $))

1 !1 $ !$ ")

!1, !$ )

8/9/2019 Ejercicios Dual

15/17

Pu"t

o

Coorde"ada X

(X1)

Coorde"ada #

(X2)

$alor de la %u"c&'"

obet&o (Z)

3 ) ) )

4 ) 9) *%)

5 &"#"""""""""""" ) &""#"""""""""""

C $) &) *))

6 ) 1)) 9))

7 %) ) %))

8 ) 1& 1$)

: ") ) "))

*+TA:

7n color verde los puntos en los ue se encuentra la solucin#

7n color ro>o los puntos ue no pertenecen a la regin factible#Ejercicio 4

MAXIMIZAR: 1$

!1 1% !$

MAXIMIZAR: 1$ !1 1%

!$ ) !" ) !% ) !&

" !1 $ !$ &)) " !1 $ !$ 1 !"+ &))

8/9/2019 Ejercicios Dual

16/17

1 !1 1#& !$ 1))

1 !1 1 !$ "&

1 !1 1#& !$ 1 !%+ 1))

1 !1 1 !$ 1 !&+ "&

!1, !$ ) !1, !$, !", !%, !& )

Pasamos a construir la primera tabla del m-todo .implex#

Tabla 1 1$ 1% ) ) )

Base Cb P0 P1 P2 P3 P P!

P" ) &)) " $ 1 ) )

P% ) 1)) 1 1#& ) 1 )

P& ) "& 1 1 ) ) 1

Z ) /1$ /1% ) ) )

0a variable ue sale de la base es P&y la ue entra es P$#

Tabla 2 1$ 1% ) ) )

Base Cb P0 P1 P2 P3 P P!

P" ) %") 1 ) 1 ) /$

P% ) %(#& /)#& ) ) 1 /1#&

P$ 1% "& 1 1 ) ) 1

Z %;) $ ) ) ) 1%

0a solucin ptima es 2 + %;)

!1+ )

!$+ "&

MAXIMIZAR: 1$ !1 1% !$

" !1 $ !$ &))1 !1 1#& !$ 1))

1 !1 1 !$ "&

!1, !$ )

8/9/2019 Ejercicios Dual

17/17

Pu"to Coorde"ada X(X1) Coorde"ada #(X2) $alor de la %u"c&'"obet&o (Z)

3 ) ) )

4 ) $&) "&))

5 1**#**********( ) $)))

C ) **#***********( ;""#"""""""""""

6 1)) ) 1$))

7 ) "& %;)

8 "& ) %$)

*+TA:

7n color verde los puntos en los ue se encuentra la solucin#

7n color ro>o los puntos ue no pertenecen a la regin factible#