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#
Top Related