UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADÉMICO INGENIERÍA DE SISTEMAS
TRABAJO PRÁCTICO:
INVESTIGACIÓN DE OPERACIONES I ASIGNATURA: INVESTIGACIÓN CÓDIGO: 315 NOMBRE DEL ESTUDIANTE: CÉDULA DE IDENTIDAD: TELÉFONO DEL ESTUDIANTE: DIRECCIÓN DEL CORREO ELECTRÓNICO: CENTRO LOCAL: CARRERA: 236 NÚMERO DE ORIGINALES: ORIGINALES: FIRMA DEL ESTUDIANTE: LAPSO: 2016/1
Caso ! !s"#$o% P&a'$($)a)$*' a'#a& +a,a &a (a-,$)a)$*' ! $.+o,"a)$*' ! +$!a ! )a,,o)!,a
D!s),$+)$*' ! &as a,$a-&!s ! !)$s$*' Xj= N de pie!" ! #!$%i&!% de' (ip) Pj *j=+, -,. / 01 2j= N de pie!" ! #!$%i&!% de' (ip) Pj *j=+, -,. / 01
#')$*' O-4!"$a Mi3i4i!% 5= P+6X+7P-6X-7P.6X.7P06X07-89,882+708,;82-7.9+-,;82.7.<,8820
Co'$)$o'!s !& "$!.+o 8,+0 X+7 8,- X-7 8,0- X.7 8,8X078,.; X;=>>;8 8,+ X+78,< X-78,+;X.78,+X078,00X;=>>;8 8,+8X+78,-8X-78,+0X.78,-X078->X;=>>;8 8,-+X+78>+X-78,-X.78,<;X0789.X;=>>;8
Co'$)$*' ! !.a'a "o"a& ! )aa +$!a X+72+=-;888 X-72-=-;888 X.72.=-;888 X0720=-;888 Co'$)$*' !,!')$a ' "o"a& ! +$!a (a-,$)as .!'o, ! 57 a ' ! +$!as $.+o,"aas
!' )aa "$+o X+, X-, X., X0, 2+, 2-, 2., 206
Co'$)$*' !& )os"o "o"a& ! $.+o,"a)$*' .!'o, a& 5 7 !& )os"o "o"a& ! (a-,$)a)$*' P+6X+7P-6X-7P.6X.7P06X06860; *-89,882+7 08,;82-7 .9+-,;82.7 .<,88201 X+, X-, X., X0, 2+, 2-, 2., 20 Re"(%i&&i?3 de 3) 3e@!(iid!d
So)$*' a& +,o-&!.a a8 Rep)%(e: de '! a"a9 so)$*' / a':&$s$s ! s!'s$-$&$a de' p%)$'e4!: LP OPTIMUM FOUND AT STEP +1
-
86+.;<9>E7++
ARIABLE
ALUE
REDUCED COST
P+6X+
86888888
86888888
P-6X-
86888888
+6888888
P.6X.
86888888
+6888888
P06X0
86888888
+6888888
2+
86888888
2-
-;8886888888
86888888
2.
-;8886888888
86888888
20
+0<+6;.8<-
86888888
X+
-;8886888888
86888888
X-
86888888
088;0>60<>9;8
X.
86888888
+8;+<6+;<-;8
X0
;;.>60<+0-<
X;
86888888
9<9869<;<-;
86888888 00;906-;8888
RO SLAC OR SURPLUS
DUAL PRICES
-1
0>;+6;.>;90
86888888
.1
.8096<-.>.
86888888
01
090.6>0<++
86888888
;1
86888888
<1
86888888 +->--6-.0.9;
91
86888888
>1
86888888 .9+-;86888888
1
86888888 .<886888888
NO6 ITERATIONS=
<+8<+;6.9;888 08;86888888
-
RANGES IN IC TE BASIS IS UNCANGED: OBJ COEFFICIENT RANGES
ARIABLE
CURRENT
COEF
ALLOABLE
INCREASE
ALLOABLE
DECREASE
P+6X+
86888888
INFINIT2
86888888
P-6X-
+6888888
INFINIT2
+6888888
P.6X.
+6888888
INFINIT2
+6888888
P06X0
+6888888
INFINIT2
+6888888
2+ -89886888888
INFINIT2
9<9869<;<-;
2- 08;86888888 088;0>60<>9;8
INFINIT2
2. .9+-;86888888 +8;+<6+;<-;8
INFINIT2
20 .<886888888 -0<;6>0.9; +.0<8.69<>9;
X+
86888888
X-
86888888
INFINIT2 088;0>60<>9;8
X.
86888888
INFINIT2 +8;+<6+;<-;8
X0
86888888 +.0<8.69<>9; -0<;6>0.9;
X;
86888888
9<9869<;<-;
INFINIT2
INFINIT2 00;906-;8888
RIGTAND SIDE RANGES RO
CURRENT RS
ALLOABLE
INCREASE
ALLOABLE
DECREASE
-
>>;86888888
INFINIT2
0>;+6;.>;90
.
>>;86888888
INFINIT2
.8096<-.>.
0
>>;86888888
INFINIT2
090.6>0<++
;
>>;86888888
+80-<6.+;0.8
.;69;<
< -;8886888888
+9+0-6>;;0<
-;8886888888
9 -;8886888888
INFINIT2
-;8886888888
> -;8886888888
INFINIT2
-;8886888888
-;8886888888
INFINIT2
+0<+6;.8<-
A':&$s$s ! &os ,!s#&"aos
U3! e %e"e'() e' p%)$'e4!, (i'i&e e' p'!3 ?p(i4) de' %ep)%(e He @e3e%? e' p!He(e de )p(i4i!&i?3 / %e"p)3d! %!)3!d!4e3(e ') "i@ie3(e:
1 ;C#:& !s !& )os"o "o"a& .'$.o ! +,o#))$*' ! $.+o,"a)$*' <#! o-"!',: &a :-,$)a Na)$o'a& ! A#"o.*$&!s a& a+&$)a, !& +&a' *+"$.o ! +,o#))$*' ! $.+o,"a)$*' ! &as +$!as= C)"() 43i4) *e3 UM1, !' !p'i&!% e' p'!3 ?p(i4) de p%)d&&i?3 e i4p)%(!&i?3 de '!" pie!": UM 86+.;<9>
2 To.a'o )o.o -as! &a so)$*' *+"$.a o-"!'$a9 !&a-o,! #' )#a,o <#! $'$<#! &a )a'"$a ! )aa "$+o ! +$!as a +,o#)$, > &a )a'"$a ! "$+o ! +$!as a $.+o,"a, a'#a&.!'"! )a'"$a ! )aa "$+o ! P1 P2 P3 P
+$!as a +,o#)$, +.9;8 +.9;8 +.9;8 +.9;8
)a'"$a ! "$+o ! +$!as a $.+o,"a, a'#a&.!'"! ++-;8 ++-;8 ++-;8 ++-;8
3 ;C#:'"as +$!as a'#a&!s !-!' (a-,$)a,s! !' !& +as +a,a .$'$.$a, &os )os"os ! (a-,$)a)$*'9 a"!'$!'o a &a !.a'a a'#a&9 a &as &$.$"a)$o'!s ! +,o#))$*' > a &as ,!s",$))$o'!s #-!,'a.!'"a&!s= De$e3 p%)d&i%"e +.9;8 &!d! pie! !3!' /! He e' &)"() de p%)d&&i?3 3!&i)3!' e" 4" &)"()") He (%!e% '! pie! i4p)%(!d!6
;C#:'"as +$!as a'#a&!s !-!' $.+o,"a,s! !' !& +as +a,a .$'$.$a, &os )os"os ! $.+o,"a)$*'9 a"!'$!'o a &a !.a'a a'#a&9 a &as &$.$"a)$o'!s ! +,o#))$*' > a &as ,!s",$))$o'!s #-!,'a.!'"a&!s= L!" pie!" He de$e3 i4p)%(!%"e ++-;8 &!d! pie! /! e' &)"() de i4p)%(!&i?3 ")3 4e3)%e"6
5 S$ s! a,!a #'a .:<#$'a +a,a &a (a-,$)a)$*' ! +$!as ! )a,,o)!,a9 s! .a'"$!'! *+"$.a &a so)$*' a)"#a& N) !4e3(!%! p)%He "e%! 3 &)"() 4" p!%! '! e4p%e"!
6 S$ s! !&$.$'a #'a .:<#$'a +a,a &a (a-,$)a)$*' ! +$!as ! )a,,o)!,a9 s! .a'"$!'! *+"$.a &a so)$*' a)"#a& N) p)%He '! ")'&i?3 !&(!' &!4$i!%i! 3) (ie3e 3! 4!Hi3! (%!$!j!3d) / "e di"4i3/e '! p%)d&&i?36
? O-"!'a )o')s$o'!s !,$aas ! &os ,!s#&"aos o-"!'$os I'$<#! o",os as+!)"os <#! s! +o,a' "o.a, !' )#!'"a !' &a (o,.#&a)$*' !& .o!&o o-"!'$o a ($' ! .!4o,a, s# a+,o@$.a)$*' a &a ,!a&$a Se (ie3e He ()4!% e3 &e3(! 4ej)%!% '! &!'id!d de '!" pie!" 3!&i)3!' p!%! i4p)%(!% 4e3)" / !" '! e4p%e"! (e3d%! 3! ")'&i?3 ?p(i4! / 4!/)% @!3!3&i!, 4e3)" &)"()"6 T!4$iK3 "e (ie3e He '! pie! P+, P- / P. de i4p)%(!&i?3 ")3 4e3)" &)"()"!" He #!$%i&3d)'! e3 e' p!"6