ASIGNATURA:
INVESTIGACION INVESTIG ACION OPERATIVA OPERATIVA
TEMA:
RESOLUCIÓN DE PROBLEMAS DE PROGRAMACIÓN SIMPLEX
AUTORES:
JULIO CÉSAR GOMEZ MAURICIO VARELA ADRIÁN LARA NIVEL:
4TO INGENIERA COMERCIAL PARALELO “A” DOCENTE:
MG. CESAR MEJÍA FECHA DE ENTREGA:
LUNES 16 DE NOVIEMBRE DEL !1"
Contenido INTRODUCCIÓN...........................................................................................................1 OBJETIVOS.................................................................................................................1 OBJETIVO GENERAL..........................................................................................1 OBJETIVOS ESPECÍFICOS.................................................................................1 DESARROLLO DEL EJERCICIO...............................................................................1 CONCLUSIONES...........................................................................................................# BIBLIOGRAFÍA.............................................................................................................#
1
INTRODUCCIÓN
P$% &'()$ ('* ('+,%%$**$ (' '+-' )/$%&' 0*,-',%'&$+ $&$ %'+$*2'% 3 ''%))$ &'(),-' '* &5-$($ +)&0*' $ &5-$($ (' %'(3)7 (' &,-%)'+ ' )2'+-)8,)7 $0'%,-)2,9 '* 3,* '+ ,0,: (' %'+$*2'% &$('*$+ &;+ $&0*'$+ <3' *$+ %'+3*-,($+ &'(),-' '* &5-$($ 8%,/)$ +) %'+-%))7 ' '* =&'%$ (' 2,%),>*'+. C$ '* &5-$($ +)&0*' )%'&$+ >3+,($ '+<3), 0$% '+<3), , /) (' '$-%,% '* 03-$ '+<3), 70-)&$. E* &5-$($ +)&0*' +' *$8%, &'(),-' 3 0%$'+$ ,*8'>%,)$9 0$% *$ -,-$ +' ('>' $2'%-)% ,(, %'+-%))7 (' ('+)83,*(,('+ , )83,*(,('+ $ '* $>'-)2$ (' &,)03*,% '+-,+ '3,)$'+ (' /$%&, +)+-'&;-),. OBJETIVOS OBJETIVO GENERAL
1. R'+$*2'% '* 0%$>*'&, 0$% &'()$ ('* &5-$($ +)&0*'. OBJETIVOS ESPECÍFICOS
1. D'+,%%$**,% 0$% &'()$ (' *$+ $$)&)'-$+ ,(<3)%)($+ ' *,+' '* 0%$>*'&, (' )2'+-)8,)7 $0'%,-)2, )&0*,-,($ '* &5-$($ +)&0*' $ &5-$($ (' %'(3)7 (' &,-%)'+. . P%,-),% -$($+ *$+ $$)&)'-$+ '03'+-$+ ' *,+' $ '* ('+,%%$**$ (' '+-' -%,>,$ 0,%, '+-,% , 03-$ 0,%, *, 0%3'>, (' *, 0%7)&, +'&,,. DESARROLLO DEL EJERCICIO
1. J$S?$0 /,>%), -%'+ 0%$(3-$+ 3@,+ 3-)*)(,('+ 3)-,%),+ +$ (' 9 " @ #9 %'+0'-)2,&'-'. L, $&0,, 0%'+303'+-7 ! ?$%,+ (' &,$ (' $>%, @ 6" ?$%,+ (' -)'&0$ (' &;<3), 0,%, *, 0%$(3)7 (' *$+ -%'+ 0%$(3-$+. L$+ %'<3'%)&)'-$+ (' &,$ (' $>%, 0$% 3)(,( (' *$+ 0%$(3-$+ 19 @ # +$ (' 9 1 @ ?$%,+9 %'+0'-)2,&'-'. L$+ %'<3'%)&)'-$+ (' -)'&0$ (' &;<3), 0$% 3)(,( +$ 19 1 @ ?$%,+. J$S?$0 $+)('%, *,+ ?$%,+ (' &,$ (' $>%, @ &;<3), 0%'+303'+-,(,+ $&$ &'-,+ <3' 03'(' +'% +$>%'0,+,(,+9 +) '+ ''+,%)$9 0'%$ , 3 $+-$ ,())$,* (' 1" 0$% ?$%, (' &,$ (' $>%, @ 1! 0$% ?$%, (' &;<3),. $%&3*' '* 0%$>*'&, $&$ 3, PL @ ('-'%&)' +3 +$*3)7 70-)&, ,0*),($ TORA9 S$*2'% $ AMPL. E* ''%))$ 0%$03'+-$ *$ %'+$*2'&$+ (' *, +)83)'-' &,'%,F
, P*,-',% '* &$('*$ &,-'&;-)$ $ +3+ %'+0'-)2,+ %'+-%))$'+. E-$'+F x 1= producto ¿ 1 x 2= producto ¿ 2 x 3= producto ¿ 3
M,)&):,% S3'-$ , T)'&0$ &,$ (' $>%,
z =2 x1 + 5 x 2+ 3 x 3 2 x 1 + x 2+ 2 x 3 ≤ 80
x 1+ x 2 + 2 x 3 ≤ 65
T)'&0$ &,<3),%),
x 1 , x 2 , x 3 ≥ 0
> I83,*,&$+ *, '3,)7
z =0
9 *,+ %'+-%))$'+ *'+ ,3&'-,&$+ *,+ 2,%),>*'+
(' ?$*83%, '-$'+F A *, '3,)7 : *' ,,()&$+ *,+ 2,%),>*'+ (' ?$*83%, <3' ' '+-' ,+$ +$ ($+ 0$%<3' -''&$+ ($+ %'+-%))$'+. z −2 x1− 5 x 2−3 x 3− x 4 − x 5=0
N3'+-%,+ %'+-%))$'+ <3'(, (' *, +)83)'-' &,'%,. 2 x 1 + x 2+ 2 x 3 + x 4= 80
x 1+ x 2 + 2 x 3 + x 5=65
P%'0,%,&$+ *,+ '3,)$'+
1
-2
-5
-3
0
-1
0
0
2
1
2
1
0
80
0
1
1
2
0
1
65
-3
0
-1
D'-'%&),&$+ '* 3&'%$ 0)2$-' $ '* =&'%$ &,@$% '8,-)2$ (' *, /)*,+ (' *, :9 @ $ *$+ 3&'%$ (' *, $*3&, ()2)()% 0,%, *, %'+03'+-, (' *, ('%'?, @ '* =&'%$ &'$% <3' +,*8, &'$% +'%; 3'+-%$ 0)2$-'. A+F
1
-2
-5
0
0
2
1
2
1
0
80
0
1
1
2
0
1
65
80
1
65
1
=80
=65
&)&$ 3&'%$
#
E-$'+ 0%$'('&$+ , -%,>,,% ' '+, $*3&, ?,)'($ '%$+ *, $*3&, ('* =&'%$ 0)2$-' '* 3,* '+-; ''%%,($ ' '* %'3,(%$. L,+ $0'%,)$'+ +$ *,+ +)83)'-'+F 5 F 3 + F 1= F 1
F 3 + F 2 = F 2
−
E-$'+ 3'+-%, &,-%): <3'(,%, ,+F
1
3
0
7
0
5
325
0
1
0
0
1
-1
15
0
1
1
2
0
1
65
E-$'+
-''&$+
3'+-%,+
%'+03'+-,+F x 1=0 x 2=65 x 3=0 z = $ 325
CONCLUSIONES
E* &5-$($ +&0*' '+ 3 ,*8$%)-&$ '/))'-' @ $/),>*' 0,%, %'+$*2'% 0%$>*'&,+ (' 0%$8%,&,)7 *)',*. T,&>)5 0%$0$%)$, *, >,+' 0,%, **'2,% , ,>$9 ' /$%&, &3@ '/))'-'9 *,+ ()+-)-,+ '-,0,+ ('* ,;*)+)+ 0$+ 70-)&$. BIBLIOGRAFÍA
H)**)'%9 .9 L)'>'%&,9 G. !1!. INTRODUCCIÓN A LA INVESTIGACION DE OPERACIONES. M')$ F MGRAKHILL.
4
