Investigacion Toma de Desiciones

7/26/2019 Investigacion Toma de Desiciones

1/31

CONTENIDO:

INTRODUCCIN...................................................................................................1

1. CARACTERSTICAS DE LOS PROBLEMAS DE DECISIN EN CONTEXTOS DECERTIDUMBRE.....................................................................................................3

1.1. LA TOMA DE DECISIONES EN CONDICIONES DE CERTEZA..........................41.2. CARACTERSTICAS GENERALES.................................................................5

1.3. PROBLEMAS EN CONTEXTOS CIERTOS......................................................6

2. TABLA DE PONDERACIN LINEAL PARA RESOLVER PROBLEMAS DE TIPOLINEAL................................................................................................................. 7

3. USO DE LA PROGRAMACIN LINEAL PARA RESOLVER PROBLEMAS DE TIPOLINEAL................................................................................................................. 9

4. FORMULACIN DE MODELOS DE PROGRAMACIN LINEAL..........................10

5. VALIDEZ DEL MODELO Y FORMULACIN......................................................12

5.1. FASES EN LA RESOLUCIN DE PROBLEMAS DE PROGRAMACIN LINEAL. 13

. SOLUCIN DE MODELOS DE PROGRAMACIN LINEAL.................................13

.1. SOLUCIN POR EL M!TODO GR"FICO......................................................13

.2. SOLUCIN POR EL M!TODO SIMPLEX.......................................................19

.3. M!TODO DE TRANSPORTE.......................................................................23

.4. M!TODO DE ASIGNACIN.........................................................................24

.5. AN"LISIS DE SENSIBILIDAD......................................................................25

#. CONCLUSIONES..........................................................................................26$. BIBLIOGRAFA..............................................................................................28

INTRODUCCIN

1


2/31

E% &'()%*+, -* %, D*/0/ +(/,-( &(' %, *6/0*/, -* /*'(0 *0,-(0 -*

,+)/78*-,- 9* (0, -* &'(&(0//(*0 *'-,-*',0 ;((/-,0 (

-*0((/-,0 '*,,-,0.

C(=('+* ,+*, %, (+&%*/-,- -*% 0*' /( ,+*, ,+)/ %, (+&%*/-,-

-* 00 -*/0/(*0 @ %, =('+, * 9* 0,0 0* (+,. A0? &,0,+(0 -* , (+, -*

-*/0/(*0 7/,-, /0//,+** , &'(*0(0 -* (+, -* -*/0/(*0 9* -*)*

*0,' 7/,-(0 &(' &*0,+/*( ',/(,% * *% 0*' +,(. L, T*('?, -* %,

D*/0/ ',,'> &(' ,( *% *0-/( -* %(0 &'(*0(0 -* (+, -* -*/0/(*0-*0-* , &*'0&*/, ',/(,%.

L,0 (-//(*0 * %,0 9* %(0 /-//-(0 (+, -*/0/(*0 * , ('7,/,/

0( '*=%*( -* %,0 =*',0 -*% *('( ;0*0(0 @ *(0< 9* ,%*0 /-//-(0 (

&*-* ('(%,' &*'( %,0 ,%*0 &*-* /=%/' , ='( * %(0 '*0%,-(0 -* 00

-*/0/(*0. E0,0 =*',0 &*-* /' -*0-* *,0 *(%(7?,0 ( %, &'*0*/, -*

*(0 (+&*/-('*0 * +*',-( ,0, *,0 %*@*0 ( -/0')/(0 &(%?/(0.

A-*+>0 -* /*,' %, /-*/=/,/ @ +*-// -* %, +,7/- -* *0,0 =*',0%(0 ,-+//0',-('*0 -*)* *0/+,' 0 &(0/)%* /+&,( , ='(. L(0

,-+//0',-('*0 @ -*+>0 *+&%*,-(0 /(%',-(0 * %(0 &'(0/(0 @ %,

&%,*,/ &*-* 0*/'0* =*'*+** &'*0/(,-(0 , /-*/=/,' ,%*0 *(0 @

00 /+&,(0 *0&*/,%+** ,-( ( *0 &'(),)%* 9* ('', ,0, ,(0

-*0&0.

C( +, ='**/, %(0 /-//-(0 -*)* ),0,' 00 -*/0/(*0 * %, %/+/,-,

/=('+,/ -* 9* -/0&(* -* ,? 9* *% +(( @ &'*/0/ -* %, /=('+,/ @*% /*% -* %,0 ,)/%/-,-*0 -* (*&,%/,/ -* %(0 /-//-(0 0*, '/,%*0

&,', %, (+, -* -*/0/(*0 ,*',-,0. L,0 (-//(*0 * %,0 9* 0* (+, %,0

-*/0/(*0 &*-* %,0/=/,'0* * '+/(0 7**',%*0 (+( *'*, ( *'/-+)'*

/*'/-+)'* @ '/*07(. P'>/,+** (-,0 %,0 -*/0/(*0 0* (+, *

2


3/31

,+)/** -* /*', /*'/-+)'*. S/ *+),'7( *% 7',-( ,'?, -* , *'*,

'*%,/, , , 7', /*'/-+)'*.

L, &'*0** /*0/7,/ -*0,''(%%,'> %,0 ,',*'?0/,0 ,)%,0 -* &(-*',/

=('+%,/ -* %(0 +(-*%(0 -* &'(7',+,/ %/*,% @ %,0 0(%/(*0 -* +(-*%( -*

&'(7',+,/ %/*,% -*'( -* %, Toma de Decisiones en Condicin de Certeza

&,', ,0? &(-*' ,+&%/,' %(0 ((/+/*(0 ,-9/'/-(0 @ %(0 -*0((/-(0 &(' %(0

&,'//&,*0.

1. CARACTERSTICAS DE LOS PROBLEMAS DE DECISIN EN CONTEXTOS DE

CERTIDUMBRE.

3


4/31

1.1. LA TOMA DE DECISIONES EN CONDICIONES DE CERTEZA.

U, %,0* /+&(',* -* &'()%*+,0 -* -*/0/(*0 /%@* ,9*%%(0 * %(0 ,%*0

,-, ,( -/0&(/)%* &,', 9/* (+, %, -*/0/ /** (0**/,0 9* &*-*

0*' ((/-,0 &'*/,+** ( *'*,. A ,%*0 &'()%*+,0 0* %* %%,+, (+, -*

-*/0/(*0 ),( (-//(*0 -* *'*,.E %, (+, -* -*/0/(*0 *6/0* /*'(0 '/*07(0 /+&%?/(0. E , 0/,/ -(-*

*6/0* *'*, %,0 &*'0(,0 *0> ',(,)%*+** 0*7',0 0()'* %( 9* (''/'>

,-( (+* , -*/0/ *, ( /=('+,/ 9* 0* (0/-*', (=/,)%* @

0* ((* %,0 '*%,/(*0 -* ,0, @ *=*(

C*'*,: E0, *0 %, 0/,/ /-*,% &,', %, (+, -* -*/0/(*0. S* /** %, (,%

0*7'/-,- 0()'* %( 9* , , (''/' * *% ='(. D*0-* &( -* /0,

*0'/,+** *(+/( 0* ',, -* *%*7/' *% '0( -* ,/ 9* , ,&'(&('/(,' %(0 +*('*0 '*0%,-(0 -* ,*'-( ( *% '/*'/( *0,)%*/-(

;)**=//(0 '*,)/%/-,- /=', -* *,0/%.

E% '*0&(0,)%* -* (+,' %, -*/0/ 0*/%%,+** *%/7* %, 0(%/ ( *% +*('

'*0%,-( &(*/,%.

4


5/31

L, (+, -* -*/0/(*0 * (-//(*0 -* /*'/-+)'* *0 %, *6*&/ &,', %,

+,@('?, -* %(0 ,-+//0',-('*0 @ ('(0 &'(=*0/(,%*0. S/ *+),'7( %(0

,-+//0',-('*0 -* &'/+*', %?*, (+, -*/0/(*0 -/,'/,+** * (-//(*0 -*

*'/-+)'* ( ,0/.

P(' **+&%( ,&'*,-( &'(7',+, -* &'(-/ &*-* ()%/7,' , ,-+//0',-(' -* &'/+*', %?*, , &*-/' , 1H *+&%*,-(0 9* ',),* ,'( (',0

-* /*+&( *6',. E% ,-+//0',-(' &*-* -**'+/,' *% (0( -* %,0 (',0 *6',0

( (-, *'*,. T,+)/ &*-* &'**' ( ,%( 7',-( -* *'/-+)'* *% +*'(

-* %,0 /-,-*0 ,-//(,%*0 9* &*-* ,%%,'0* ( ,0/ ,)0(%, *'*,

,*0 -* &'(7',+,' %,0 (',0 *6',0.

1.2. CARACTERSTICAS GENERALES.U &'(*0( -* -*/0/ * ,( , %, 0(%/ -* &'()%*+, -* =('+, 7**',%

0* &'*0*, , ',0 -* ,',*'?0/,0 &'//&,%*0:

J E6/0* ,% +*(0 -(0 &(0/)%*0 =('+,0 -* ,,' 9* %%,+,'*+(0

alternativas ( acciones *6%@**0 *'* 0? -* +,*', 9* %, ,,/

0*7 , -* *%%,0 /+&(0/)/%/, ,%9/*', -* %,0 '*0,*0.J M*-/,* &'(*0( -* -*/0/ se elige una alternativa 9* *0 %, 9* 0*

%%*, , ,)(.J L, *%*/ -* , ,%*',/, , -* '*,%/,'0* -* +(-( 9* +&%, fin

-**'+/,-(.

E% &'(*0( -* -*/0/ (0, -* %,0 0/7/**0 =,0*0 =-,+*,%*0:

J P'*-// -* %,0 (0**/,0 -* ,-, ,,/. E0, &'*-// -*)*'>

),0,'0* * %, *6&*'/*/, @ 0* ()/** &(' induccin0()'* (( -*

-,(0. L, '*(&/%,/ -* *0* (( -* -,(0 @ 0 /%/,/ *',

-*'( -*% ,+&( -* %, Estadstica.

J V,%(',/ -* %,0 (0**/,0 -* ,*'-( ( , *0,%, -* )(-,- (-*0*,)/%/-,-. E0, *0,%, -* ,%(' -,'> %7,' , 0/0*+, -* &'*=*'*/,0.

J E%*/ -* %, ,%*',/, +*-/,* '/*'/( -* -*/0/ ,-*,-(. E0*

&( %%*, , 0 * ,0(/,-( *% &'()%*+, -* *%*/ -*% '/*'/( +>0

,-*,-( &,', *0', -*/0/ *0/ 9* ( 0/*+&'* *0 =>/% -*

'*0(%*' -* +(-( (,%+** 0,/0=,('/(.

5


6/31

L(0 &'(*0(0 -* -*/0/ 0* %,0/=/, -* ,*'-( 0*7 *% 7',-( -* ((/+/*(

9* 0* *7, 0()'* *% (( -* =,('*0 ( ,'/,)%*0 ( ('(%,-,0 &(' *%

-*/0(' @ 9* &*-* **' /=%*/, 0()'* *% '*0%,-( =/,% ;*0( *0 %( 9* 0*

((* (+( ,+)/** ( (*6(


7/31

D*0-* %, ,&%/,/ *+&'*0,'/,% *0,0 ,&%/,/(*0 0* &'(-* * -/=*'**0

>+)/(0 -* %,0 >'*,0 =/(,%*0 ,%*0 (+( %(0 &'(*0(0 -* &'(-/ &'(*0(0

-* /*,'/(0 &'(@*(0 *. @ %(0 /0'+*(0 ,,-+/(0 *0'',-(0 0( %,

&'(7',+,/ %/*,% @ %(0 +(-*%(0 -* /*,'/(0.

2. TABLA DE PONDERACIN LINEAL PARA RESOLVER PROBLEMAS DE TIPO

LINEAL.

M(0 &'(*0(0 * %, (+, -* -*/0/(*0 &*-* 0*' ',,-(0 &(' +*-/( -*

,)%,0 -* -*/0/ * %,0 9* 0* '*&'*0*, *%*+*(0 ,',*'?0/(0 -* ,-,

&'()%*+, * *0&*?=/( , +(-( 7**',% 0* /-*/=/, &,', ,-, 0/,/ %(0

0/7/**0 ,0&*(0:

J L(0 -/=*'**0 estados9* &*-* '*&'*0*,' %, ,',%*, -*% &'()%*+,

&*-* 0*' '*&'*0*,-(0 &(' %,0 ,'/,)%*0: *1 *2 *3.*J L,0 acciones o alternativas *'* %,0 9* 0*%*/(,'> *% -*/0('

/-*/=/>-(%,0 &(' %,0 ,'/,)%*0: ,1 ,2 ,3.,J L,0 (0**/,0 ( '*0%,-(0 6 / &,', ,-, ,%*',/, ,-(&,-, ,/ @

,',%*, *.

P,', ,-, &'()%*+, 0/*+&'* 0* 0&(-'> +*'( =//( -* *0,-(0 @

,%*',/,0 )0,-( %, 0/+&%//-,- -* %,0 0(%/(*0 * %, 0/7/** ,)%, 0*

+*0', , +(-( 7**',% ( ;...< *0,-(0 ( ,',%*, @ ;+< ,/(*0 (

,%*',/,0 &,', **-/+/*( '*&'*0*,/( -* =('+, 7**',%.

F('+, 7**',% -* , ,)%, -* -*/0/(*0.

ESTADO O NATURALEZA

ACCIONES

O

ALTERNATIVAS *1 *2 *3 *

,1 611 612 613 61

,2 621 622 623 62

,3 631 632 633 63

7


8/31

,+ 6+1 6+2 6+3 6+

L, -*0'/&/ -* %(0 -/=*'**0 '/*'/(0 -* -*/0/ 9* &'(&('/(, %,

,%*',/, &/+, 0*'> '*,%/,-, -* ,*'-( ( *% ((/+/*( 9* &(0*, *%

-*/0(' ,*', -*% *0,-( -* %, ,',%*, *0 -*/' ,*-/*-( , %, %,0/=/,/

-* %(0 &'(*0(0 -* -*/0/. S*7 *0( -/0/7/'*+(0:

J T,)%,0 -* -*/0/ * ,+)/**0 -* *'/-+)'*.

J T,)%,0 -* -*/0/ * ,+)/** -* /*'/-+)'*.

J T,)%,0 -* -*/0/ * ,+)/**0 -* '/*07(.

E %, &'*0** /*0/7,/ 0(%( -*0,''(%%,'*+(0 0(%( %, ,)%, 7**',% , &,'/' -*%

0/7/** **+&%(:

E*+&%(:

U ,'&/*'( -*)* 0,' 1H %,(0 -* K &%7,-, &,', *'+/,' -* ,'+,'

+*)%* -* %( 0(%( &(0** %,(0 -* %, +*-/-, 9* (''*0&(-* @ *% '*0( 0(

-* 1 &%7,-, * %, =*''**'?, +>0 *',, , (0 2H +/(0 -* %, ,'&/*'?,

*6/0* %(0 %,(0 9* **0/,. S* -*)* *'*7,' *% +*)%* * 1 -* %( (','/(0* &/*'-* *% %/** @ &(' ,( *% /7'*0( 9* '*&'*0*, %, *, -(-* /%@* %,

/*'0/ '*,%/,-, @ %,0 7,,/,0 *9/,%**0 &(' +,( -* ()', *.

C>% 0*'?, %, -*/0/ +>0 0*0,, , (+,'

Comentario:

N( *0 *+, &,', -*),* * *% ,'7( -* ,>%/0/0 0(%( *0 **+&%( ,&'/('/0

&,', %, (+&'*0/ -*% %%*,-( -* %, ,)%, -* =('+, 7**',%.

T,)%, -* -*/0/(*0:

TERMINAR DE ARMAR EL MUEBLE DE LUO

ACCIONE

S

O

B*(0 '*0%,-(0;*1 %/0( &,', %, *,

(', &,,-, &*'( 0***0/,'> -* +>0 /*+&(.

;621Z(xij ) 0/ @ 0%( 0/ *% -*/0(' &'*=/*'* *% '*0%,-( xkl ,*0 9* *% -*

xij .

T,)%, -* -*/0/(*0 ,0(/,-, , +*'(0.

TERMINAR DE ARMAR EL MUEBLE DE LUO

ACCIONES

O

ALTERNATIV

AS

B*(0 '*0%,-(0;*1/, &,',

-**'+/,' %, +*(' ,0/7,/ -* %(0 '*'0(0 %/+/,-(0 -* %, *+&'*0,.

E %, &'(7',+,/ %/*,% 0* *+&%*, ,%7('/+(0 +,*+>/(0 '*,-(0 , &,'/' -*

*,/(*0 %/*,%*0 * -(-* 0* )0, %, +*(' ,0/7,/ -* %(0 '*'0(0

%/+/,-(0 -* %, *+&'*0,. E% '+/( %/*,%/-,- '*&'*0*, , '*%,/ *'* +>0-* , ,'/,)%* 9* 0( -/'*,0 @ &'(&('/(,%*0 &(' **+&%( ,+*( -*%

1H -* +,( -* ()', ,0,'> *% +/0+( &('*,* * *% ,+*( -* %,

&'(-/.

E (( %(0 ,%7('/+(0 +,*+>/(0 =('+, +(-*%( 9* (&/+/,

'*'0(0 %/+/,-(0 ,-( (+, * *, ,',*'?0/,0 (+( ,'/,)%*0

'*0'//(*0 @ , =/ ()*/(. L, =/ ()*/( (+( 0 (+)'* %( /-/,

'*&'*0*, *% ()*( -*% &'()%*+, *0 -*/' %( 9* &*'0/7* %, *+&'*0, *

'+/(0 ,/,/(0.

4. #ORMULACIN DE MODELOS DE PROGRAMACIN LINEAL.

L, P'(7',+,/ L/*,% ;PL< *0 , -* %, +>0 /*, @ , , -* %,0 +>0

/+&(',*0 *'',+/*,0 -* %, /*0/7,/ -* (&*',/(*0 0* /%/, ,-(

&'()%*+, 0* &*-* -*0'/)/' /%/,-( *,/(*0 @ -*0/7,%-,-*0 9* 0( (-,0

%/*,%*0.

L, PL *0 , /, +,*+>/, -* (&/+/,/ **-/-( (+( +(-(

&,', ',,' -* +,6/+/,' ( +//+/,' ()*/( %( 9* *0 %( +/0+( ',,' -*

&%,/=/,' ,//-,-*0 &,', ()**' '*0%,-( (&/+( *0( *0 *% '*0%,-( 9*

+*(' ,%,* %, +*, *0&*/=/,-, ;0*7 *% +(-*%( +,*+>/(< *'* (-,0 %,0

,%*',/,0 -* 0(%/ &(' **+&%( +,6/+/,' %,0 /%/-,-*0 ( +//+/,' %(0

(0(0 *0 0)(( -* >'*, +>0 *6*0, -* &'(*-/+/*(0 -*

(&/+/,/ +,*+>/, %%,+,-, P'(7',+,/ M,*+>/,.

P,', **' 6/( * %, 0(%/ -* &'()%*+,0 -*'( -* , ('7,/,/ *0

/+&(',* %, '*,/ -* +(-*%(0 9* &*'+/, '*&'*0*,' , 0/,/ '*,% @

&,'/' -* *%%( &,', )0,' %,0 ,%*',/,0 -* 0(%/.

10


11/31

E% +(-*%( *0 , '*&'*0*,/ ( ,)0',/ -* , 0/,/ ()*( '*,%*0

9* +*0', %,0 '*%,/(*0 ;-/'*,0 * /-/'*,0< @ %,0 /*''*%,/(*0 -* %, ,/

@ %, '*,/ * '+/(0 -* ,0, @ *=*(. C(+( +(-*%( *0 , ,)0',/

-* %, '*,%/-,- &*-* &,'**' +*(0 (+&%/,-( 9* %, +/0+,.

P,', %, =('+%,/ -* +(-*%( -*'( -* %, &'(7',+,/ %/*,% (+( &'/+*'&,0( *% /*0/7,-(' -*)* -*%/+/,' *% &'()%*+, @ ((*' *% ()*/( 9* -*0*,

,%,,' 9* &*-* 0*' +,6/+/,' %,0 /%/-,-*0 ( +//+/,' %(0 (0(0 0/*+&'*

(+,-( * *, *% &'//&/( -* (&/+/,/.

E% 0/7/** &,0( (0/0* * ((*' %,0 ,'/,)%*0 9* &'*0*,'> %, 0(%/ ,%

&'()%*+, *0 -*/' %,0 /7/,0 9* '*0(%*'> *% +(-*%( -* &'(7',+,/ %/*,%

&*-* 0*' ,,0 (+( 0*, **0,'/( ( *% =/ -* '*&'*0*,' -* %, +*(' =('+,

&(0/)%* %, '*,%/-,-.

U, * 9* 0* ((, %,0 ,'/,)%*0 -* -*/0/ 0* -*)* &%,*,' %,0

'*0'//(*0 9* 0( %(0 '*9*'/+/*(0 9* -*)* +&%/' %, 0(%/ &/+, &,',

9* 0* &*-, %%*,' , %, &'>/, @ )'/-* 7',-*0 )**=//(0 , %, *+&'*0,.

T,+)/ &*-* %%,+,'0* %/+/,*0 @, 9* /-/, %(0 ,%('*0 +>6/+(0 (

+?/+(0 9* -*)* *+&%*,'0* &,', 7,',/,' %, (&/+/,/.

L,0 '*0'//(*0 &*-* 0*' &(' %(0 (%+**0 -* *,0 &(' %,0 %/+/,*0 * %(0

'*'0(0 -* %, *+&'*0, &(' %, +*%, -* /7'*-/**0 &(' %, ,/-,- -*

-*0&*'-//(0 @ &(' *0/(*0 -* ,-+//0',/ -*'( -* %, *+&'*0, (+( *%/*+&( -* &'*&,',/ -* %, +>9/,.

P(' %/+( 0* -*)* **' &'*0** 9* (-,0 %,0 ,'/,)%*0 *+&%*,-,0 * *%

+(-*%( -*)* 0*' 0/*+&'* &(0//,0 &('9* '*&'*0*, 0/,/(*0 9* *6/0*

* %, '*,%/-,-.

E *% &'(*0( -* =('+%,/ -* +(-*%( -* &'(7',+,/ %/*,% ,@ 9* -,' %(0

0/7/**0 &,0(0:

1. D**'+/,/ -* %,0 ,'/,)%*0 -* -*/0/ '*&'*0*, %(0 *%*+*(0 -*%

0/0*+, , +(-*%,' 9* 0( ('(%,)%*0 &(' *% -*/0('. E %(0 +(-*%(0

%/*,%*0 (/(0 *0,0 ,'/,)%*0 (+, (+( ,%('*0 +*'(0 '*,%*0 @ 0*

'*&'*0*, &(' %*',0 ( 0)?-/*0 X1X2 (+( 0* ,(0+)', , ,*'

11


12/31

( %,0 ,'/,)%*0 +,*+>/,0 ( %/*',%*0 ,%0/(0 , 0 0/7/=/,-(: &*0(

,%('. E *% &'/+*' ,0( ,+)/ 0* /%/, %, '*&'*0*,/ (+( *(' -*

(( /-*6,-( -* ,'/,)%*:

XQ ;X1 X2.+*'(0 ( (0,*0 0( *0/+,-(0 ( *'*, ( 0*, (

/*'/** , =/ -* &'(),)/%/-,- &,', ()**'%(0.

E% +(-*%( -* &'(7',+,/ %/*,% *0 ,0( *0&*/,% -* %, &'(7',+,/

+,*+>/, &*0 -*)* +&%/' 9* ,( %, =/ ()*/( (+( (-,0 %,0

=/(*0 -* '*0'// 0*, %/*,%*0. D*&*-/*-( -*% /&( -* '*0'// 9*

&'*0** *% &'()%*+, -* &'(7',+,/ %/*,% *-'*+(0:

R*0'//(*0 ;Q


14/31

J 4 R*0(%/ -*% &'()%*+, @ ,>%/0/0 -* %, 0(%/ ( 0(%/(*0.J. SOLUCIN DE MODELOS DE PROGRAMACIN LINEAL.

.1. SOLUCIN POR EL M%TODO GRICO

E *% +(-( 7'>=/( ( &*-* ,)*' +>0 -* '*0 /7/,0 @, 9* 0* 0,

&%,( ,'*0/,( =('+,-( &(' -(0 '*,0 ;6 @< @ &(' *-* -(0 -/+*0/(*0.

P,', (+*,' 0* -*)* ,,%/,' *% &'()%*+, @ &%,*,' *% ()*/( &'//&,% 9*

0* &*'0/7* 0,-( ,%7('/+(0 ;*,/(*0 '*0'//(*0 =/ ()*/(0 -/0,* * *% >'*, -* 0(%/(*0

=,/)%*0. P(' %/+( 0* '*0*%* %,0 -*0/7,%-,-*0 -* %,0 -(0 %?*,0 9* 0*

', &(' *% &( +>0 -/0,* * *% >'*, -* 0(%/(*0 =,/)%*0. A (/,/

0* /%0','> ( **+&%(:

L, *+&'*0, A/'*0 -*% S' SA -* CV &'(-* -(0 /&(0 -* ,/'*0 ,(-//(,-(0:

S&*'',= ;6< @ P(*'+,6 ;@'*,0.L, *+&'*0, -*0*, ((*' *% (%+* -* &'(-/ 9* +,6/+/* %,0

7,,/,0 ,0>-(0* , %,0 %/+/,*0 -* /*+&( &'*0*,-,0 * %, ,)%,

0/7/**:

"'*,W(',0 '*9*'/-,0 W(',0 -/0&(/)%*0

,% +*0S&*'',= 6 P(*'+,6 @

1 1 2 14H

2 2 2 1H3 3 2 24H

C(+( &'/+*' 0* -*)* *6&'*0,' *% &'()%*+, +,*+>/,+** @ &,', *%%( ,@9* (0'/' *,/(*0 9* -*)* 9*-,' -* %, 0/7/** =('+,:

14


15/31

signo indica que las horas requeridas por cada rea, deen ser !enores o iguales que lassigno " indica que #, $, deen ser !a$ores o iguales que cero, porque se produce o no se p

%ara %o&er!a# %ara 'upercra(


M,6/+/,' QHH6 #HH@ =/ ()*/(.

162@ 14H

262@ 1H

362@ 24H

X [ H @ [ H

E% 0/7/** &,0( (0/0* * *6&'*0,' 7'>=/,+** %,0 '*0'//(*0 ;(',0'*9*'/-,0'*, 1 &'(-* 0%( S&*'',= ;6< @ ( &'(-* P(*'+,6 ;@


16/31


S/ (-( *% /*+&( *% >'*, 1 &'(-* 0%( S&*'',= ;6< @ ( &'(-* P(*'+,6 ;@'*, 1 &'(-* 0%( P(*'+,6 ;@< @ ( &'(-* S&*'',= ;6=/( -* /*'0*/ -* '*,0.

16


17/31

)rea de soluci*n (ac+ile

%ara %ara

0 20 40 60 80 100 120 140 1600

20

40

60

80

100

120

-140 $-70 -95/-95 -80/-120

Supercraf

Powermax

E% >'*, -* 0(%/ =,/)%* *0 0(+)'*,-, 0/ '*),0,' %,0 %?*,0 -* '*0'//(*0

(+( 0* +*0', * %, 7'>=/, ,*'/('. U, * *(',-, *% >'*, -* 0(%/=,/)%* 9*-, ,'( &(0 &'//&,%*0 ;A B C @ D< 9* -*%/+/, -/, >'*,.

P,', *% 0/7/** &,0( 0* -*)* ',,' %, =/ ()*/(. E0 **0,'/( ((*'

%(0 &(0 &,', *% ** x @ &,', *% ** y &(' *%%( 0* &'(&(* (0*7/' ,

('/)/ +?/+, +%/&%/,-( *% (*=//** -* X ( *% -* Y ;HH \ #HHQ

42HHHH%%(0 0( %(0 0/7/**0:

Maximizar Z=$600x+$700y =/ ()*/(.

C(+( '*0%, ,/-,-*0 7',-*0 0* -*)* '*-/' &,', &(-*' 7',=/,' %, %?*,

* (( ( %,0 -*0/7,%-,-*0. P,', *%%( -* -//-/'> *'* 1H &,', **' (+(

'*0%,-( *% ** x=70 @ y=60 . P'(*-*+(0 , &'(%(7,' %, %?*, 9*

'*&'*0*, , %, =/ ()*/( -* =('+, &,',%*%, ,0, (,' *% &( +>0 %*,(

9* -*%/+/, *% >'*, -* 0(%/(*0 =,/)%*0 (+( 0* &'*0*, %, 0/7/** 7'>=/,:

17


18/31

)rea de soluci*n (ac+ile

50

45

R*&'*0*,/ 7'>=/, -* %, =/ ()*/(.

0 20 40 60 80 100 120 140 1600

20

40

60

80

100

120

-140 $-70 -95/-95

-80/-120 unci*n e+io

Supercraf

Powermax

C(+( 0* &*-* ()0*',' *% &( C *0 *% &( +>0 %*,( -*% >'*, -*

0(%/(*0 =,/)%*0 %( ,% /-/, 9* *0 *% 9* %* -, +,@(' ('/)/ , %,

*+&'*0, A/'*0 -*% S' SA -* CV +,6/+/,-( %,0 /%/-,-*0.

S* &*-* ()0*',' * *% 7'>=/( ,*'/(' 9* *% '*0%,-( -*% **'//( 0( %,0

(('-*,-,0 -*% &( C -(-* /-/, 9* %, *+&'*0, -*)* &'(-/' 5H /-,-*0

-* S&*'',= ; x < @ 45 /-,-*0 -* P(*'+,6 &,', +,6/+/,' %,0 /%/-,-*0.

S/ *+),'7( * +*'(0(0 &'()%*+,0 -(-* 0* *+&%** *% +(-( 7'>=/(

&*-* '*0%,' +*'(0 -*/+,%*0 9* -/=/%,'?, )/,'%(0 ( *6,/- *

7'>=/( &(' %( 9* 0* '*(+/*-, %, 0(%/ -*% 0/0*+, -* *,/(*0 -* %,0

%?*,0 9* 0* ', * *% &( C 9* 0( %, -*0/7,%-,- 1 @ -*0/7,%-,- 2

(+( 0* &'*0*, , (/,/:

162@ 14H ;-*0/7,%-,- 1/( G*('7* D,/7 E%

+(-( -*% 0/+&%*6 0* /%/, 0()'* (-( &,', '*0(%*' &'()%*+,0 -*

&'(7',+,/ %/*,% * %(0 9* /*'/** '*0 ( +>0 ,'/,)%*0. E% >%7*)',

+,'//,% @ *% &'(*0( -* *%/+/,/ -* G,00J('-, &,', '*0(%*' 0/0*+, -*

*,/(*0 %/*,%*0 (0/@* %, ),0* -*% +(-( 0/+&%*6. U, &'(&/*-,-7**',% -*% +(-( 0/+&%*6 *0 9* '*0*%* %, &'(7',+,/ %/*,% * /*',/(*0

-(-* ,-, /*',/ -*0&%,, %, 0(%/ , *( &( *09/, 9* /**

&(*/,% -* +*(',' *% ,%(' -* %, =/ ()*/(.

E% &'(*0( *'+/, ,-( @, ( 0* &*-* ()**' +*(',0. P,', '*0(%*' 0*

-*)* ,7'*7,' ,'/,)%*0 -* (%7', ( *6*0( 0*7 0*, *% 0*/-( -* %,

-*0/7,%-,-. P,', %,0 ,'/,)%*0 -* (%7', 0* %( ,* ( *% +*(' /7,% 9* ;'*,0 * %,

*+&'*0, @ &(' %( +/0+( -, %7,' , +,@(' +*'( -* '*,0 &(' %( 9* ( *0

(*/** 0,' *% +(-( 7'>=/(. P,', %, 0(%/ -* &'()%*+,0 -* *0* /&( 0*

0, *% >%7*)', -* +,'/*0 &(' %( 9* 0* '*(+/*-, ,% ,%+( =,+/%/,'/,'0* (

*0* *+,.

C,0(**+&%( +,*+>/( 0/ (*6(:

M,6/ Z Q 1.5X1 1.2X2 =/ ()*/(.

X1 HHH

X1 X2 $HH

X1 2X2 #HH

X1[ H X2[ H

P,0( 1. C(*'/' %,0 =/(*0 ,/,0 * *,/(*0 *0>-,'*0 ( /7,%-,-*0.

20

E% 0/7( /-/, 9* %,0 ,'/,)%*0 '*9*'/-,0 &,', ,-,

'*0'// -*)* 0*' +*('*0 ( /7,%*0 9* %,0

(0,*0 /-*&*-/**0.

E% 0/7( [ /-/, 9* X1 X2 -*)* 0*' +,@('*0 ( /7,%*0

9* *'(.


21/31

ersecci*n

ila pio+eolu!na pio+e

X1 HHH X1S1QHHH

X1 X2 $HH X1 X2S2 Q $HH

X1 2X2 #HH X1 2X2S3 Q #HH

L( ,*'/(' 0* &*-* %(7',' ,7'*7,-( , ,'/,)%* =///, 9* ,)0('), %, (%7',

* ,-, , -* %,0 -*0/7,%-,-*0. L, (%7', 0*'> '*&'*0*,-, &(' S1 S2@ S3 @

0* ,7'*7, , %, *,/ &,', +&%/' %, /7,%-,- @ (*'/'%, * *,/

*0>-,'.

L,0 ,'/,)%*0 ,'/=//,%*0 S1 S2@ S3 -*)* 0*' ,7'*7,-,0 /7,%+** * %, =/

()*/( 0/ *+),'7( */*-( * *, 9* *0 ,'/=//( &,', ,%,,' %,

/7,%-,- 00 (*=//**0 ( &'(-* /%/-,- * %, =/ ()*/( &(' %( 9*

0( /7,%*0 , *'( ;H


22/31

E6/0* '*0 '*0'//(*0 &(' ,( *6/0/'> '*0 =/%,0 (''*0&(-/**0 , %,0

,'/,)%*0 -* 0(%/ -* ///( * %,0 ,%*0 0* (%(,'> -*),( -* ,-,

,'/,)%* /-*&*-/** -* %, =/ ()*/( @ &,', ,-, '*0'// *0&*?=/, %,0

(0,*0 (''*0&(-/**0 *0&*/=/,-,0 * %,0 '*0 *,/(*0 *0>-,'*0

()*/-,0 -* %,0 -*0/7,%-,-*0.L(0 ,%('*0 -* *'( * Zj '*0%, -* %, 0+,('/, -* %(0 '*0%,-(0 -* %,

+%/&%/,/ -* %, (%+, Cj @ ,-, , -* %,0 (0,*0 9* +(-/=/, %,0

,'/,)%*0 /-*&*-/**0 * ,-, , -* %,0 '*0'//(*0 ,0? (+( %,0

,/-,-*0 0*7 (''*0&(-, ( 0*, Zj= (Cjikxi ) .

L, %/+, =/%, '*&'*0*, %, ('/)/ *, -* ,%7( * *0&*?=/( -*&*-/*-(

-*% (*6( '*0%, -* %, -/=*'*/, *'* %, &'/+*', =/%, Cj @ %, =/%, Zj (

0*, ; CjZj .

U, * (=*/(,-, %, ,)%, )>0/, *0 **0,'/( /-*/=/,' %, (%+, &/(*

( (%+, &/+, &,', *%%( 0* /-*/=/, %, ,'/,)%* *',* */*-( * *,

9* *0 , =/ -* +,6/+/,/ %, ,'/,)%* *',* 0*'> ;*% +,@(' &(0//(

;< -* %(0 ,%('*0 ,)'> 9* /-*/=/,' %, =/%, &/(* &,', *%%( 0* -//-* %, (%+, -*

,/-,- *'* %(0 (*=//**0 -* %, (%+, &/+, @ 0* *%/7* %, =/%, 9* *7, *%

+*(' ,%(' &(0//(.

C(+( 0* &*-* ()0*',' * %, ,)%, ,*'/(' *'* %, (%+, &/+, @ %, =/%,

&/(* ,@ *%*+*( -* /*'0*/ ;(*=//** 1 &,', *(','

, +*(' 0(%/ '**+&%,,-( %, ,'/,)%* S3 &(' %, ,'/,)%* X1 &(' %( 9* *%

,%(' 9* *', * S3 0*'> 1.5X1. E % /*'0*/ /** **0,'/,+** 9*

,)*' ,%(' ( ;1


23/31

D,-( ('/7* , %, 0/7/** T,)%,:

T,)%, 2. S/+&%*6.

C 1.5 1.2 H.H H.H H.HC,/-,-

X1 X2 S1 S2 S3HS1 1.H H.H 1.H H.H H.H HHH

HS2 1.H 1.H H.H 1.H H.H $HH1.5X1 1.H 2.H H.H H.H 1.H #HH

Z 1.5 3.H H.H H.H 1.5 1H5H.H

C J Z H.H J1.$ H.H H.H J1.5

U, * ()*/-, %, T,)%, ,)'> 9* ,*' *'(0 * %(0 -(0 (*=//**0

'*0,*0 -* %, (%+, &/(* =*', -* %, /*'0*/ &,', *%%( ,&%/,+(0 *%

+(-( G,00J ('-,.

M(-/=/,+(0 %,0 -(0 =/%,0 '*0,*0. R*,%/,' %, '*-/ 0/7/**:

F/%, S2P,', ,*' *'( *% (*=//** 0* +%/&%/, %, =/%, , ',0=('+,' &(' 0

0/+'/( ;J1


24/31

HS2 H.H J1.H H.H 1.H J1.H 1HH1.5X1 1.H 2.H H.H H.H 1.H #HH

Z 1.5 3.H H.H H.H 1.5 1H5H.H

C J Z H.H J1.$ H.H H.H J1.5

S* (/,'> '*,%/,-( %,0 /*',/(*0 **0,'/,0 ,0, 9* %(0 ,%('*0

(CjZj ) 0 * *0* ,0( ( 0*'> **0,'/( (/,' '*,%/,-( /*',/(*0

*0(0 ,%('*0 *7,/(0 /-/, 9* ( *6/0/'> +*(' '*0%,-( 9* %, ('/)/

=/,% Z Q 1H5H.H. E% ,%(' -* X1 Q #HH /-,-*0 * *0* ,0( ( ,@ (*6( 0/

*+),'7( * ,0( ( (*6( *0( 0* ',-* -* %, 0/7/** +,*',:

E+&%*,-( %(0 '*'0(0 0()',*0 S1Q 5 3HH @ S2Q 1HH ;*0(0 &-/*', 0*'

'*'0(0 -* /*+&(0 ( +,*'/,%*0 9* &*-* 0*' (*'/-(0 * -/*'(< 0*&'(-* #HH /-,-*0 -* &'(-( *0&*?=/( 7**',-( , /%/-,- -*

1H5H.H.

.3. M%TODO DE TRANSPORTE.

E% M(-*%( -* ',0&('* *0 , %,0* *0&*/,% -* &'()%*+, -* P'(7',+,/

L/*,%. T',, %, 0/,/ * %, ,% 0* *?, )/* -* %(0 &(0 -* ('/7*

;=>)'/,0


25/31

.4. M%TODO DE ASIGNACIN.

E% &'()%*+, -* ,0/7,/ /** 9* *' ( %, ,0/7,/ -* ,'*,0 ,

*+&%*,-(0 -* *''/('/(0 , *-*-('*0 -* (',(0 , &(0('*0 ( -* ',),(0 ,

&%,,0. A% ,&%/,' *% +(-( -* ',0&('* @ *% +(-( -* ,0/7,/ %, 7*'*/,

*0> )0,-( , ', -* -/0'/)/ ( , ,0/7,/ 9* (&/+/,'> ,%7

()*/( 0* &*-* 0* %, +//+/,/ -*% (0( (,% %, +,6/+/,/ -* %,0

/%/-,-*0 ( %, +//+/,/ -*% /*+&( (,% /(%',-(.

A% /7,% 9* *% +(-( -* ',0&('* *% +(-( -* ,0/7,/ *0

(+&,/(,%+** +>0 *=//** 9* *% +(-( 0/+&%*6 &,', , %,0* *0&*/,%

-* &'()%*+,0. E% +(-( -* ,0/7,/ ,+)/ ((/-( (+( %, T/, -*

=%((- ( *% +(-( W7,'( -* ,0/7,/. W,@ )>0/,+** '*0 &,0(0 * *0*

+(-(

,J D**'+/* %, ,)%, -* (0( -* (&('/-,-:

1. R*0* *% *%*+*( -*% (0( +>0 ),( * ,-, (%+, -* %, ,)%,

-* (0( -,-, -* (-( %(0 *%*+*(0 * *0, (%+,.

2. R*0* *% ,0/*( +>0 ),( * ,-, '*7% -* %, ,)%, ()*/-, * %,

&,'* 1.1 -* (-(0 %(0 +*'(0 * *0* '*7%.

)J D**'+/* 0/ 0* &*-* ,*' , ,0/7,/ &/+,:

E% &'(*-/+/*( *0 -/),' %?*,0 '*,0 ;*'/,%*0 @ ('/(,%*0< , ',0 -* %,

,)%, -* (0(0 (,% -* (&('/-,- -* ,% +,*', 9* 0* +//+/* *% +*'( -*

%?*,0 **0,'/,0 &,', )'/' (-(0 %(0 ,-'(0 *'( ;H '*0*%(.

J R*/0* %, ,)%, -* (0( (,% -* (&('/-,-.

25


26/31

1. S*%*/(* *% +*'( +>0 &*9*( * %, ,)%, ( )/*'( &(' ,

%?*, '*, @ '*0* *0* +*'( -* (-(0 %(0 +*'(0 ( )/*'(0

&(' , %?*, '*,.

2. A,-, *0* +/0+( +*'( , %(0 +*'(0 9* *0> * %,

/*'0*/ -* -(0 %?*,0 ,%*09/*',. R*7'*0* ,% &,0( 2 .

.5. AN&LISIS DE SENSIBILIDAD

E0-/( -*% *=*( -* %(0 ,+)/(0 * %(0 &,'>+*'(0 -*% &'()%*+, 0()'* %,

0(%/ &/+, -* P'(7',+,/ L/*,%.

I+&(',/, -*% ,>%/0/0 -* 0*0/)/%/-,-:

L(0 +(-*%(0 -* P'(7',+,/ L/*,% 0( ( ='**/, 7',-*0 @ (0(0(0

-*)/-( , %( ,% ( *0 *=//** 0,'%(0 &,', 0(%( ,0(.

L(0 *%*+*(0 9* 0* -, (+( -,(0 &,', &'()%*+, +,0 **0 0(

,&'(6/+,/(*0 -*)/-( , %( ,% *0 **0,'/( *6,+/,' +>0 -* (( -*

/'0,/,0.

T/&(0 -* ,>%/0/0 -* 0*0/)/%/-,-.

1. S*0/)/%/-,- -* %, =/ ()*/(:

,. C,+)/(0 * %(0 (*=//**0

D**'+/,' %, 7,+, -* (&/+,%/-,- &,', %, &*-/** -* %(0 &,'>+*'(0 -* %,

=/ ()*/, 9* +,*-'> /,%*',)%* %, 0(%/ &/+, -* +(-*%(

-**'+/,-(.

). C,+)/(0 * *% '+/( /-*&*-/** ;LD0 -/=?/% (+,' -*/0/(*0 *0 %,

/*'/-+)'* &*0 * *0, 0/,/ %(0 '*0&(0,)%*0 -* (+,'

-*/0/(*0 ( *, ( /=('+,/ 0=//** &,', **' * %,'( %,0

,%*',/,0 ( *0/+,' 0 '/*07(.L, (+, -* -*/0/(*0 * (*6(0 -*

/*'/-+)'* 0* ),0, @, 0*, * %, /// -*% -*/0(' ( * 0

'*,//-,-.

3. E , 0/,/ -* '/*07( 9/>0 0* ** ( /=('+,/ ),0,-,

* *(0 &*'( %, +/0+, &*-* '*0%,' /(+&%*,. P,', +*(',' %,

(+, -* -*/0/(*0 0* &*-* *0/+,' %,0 &'(),)/%/-,-*0 ()*/,0 -*

'*0%,-( ,% /%/,' &(' **+&%( +(-*%(0 +,*+>/(0.

4. E% +(-( 7'>=/( &*-* '*0%,' (+&%/,-( , %, (', -* &'(@*,' %(0

'*0%,-(0 * *% &%,( ,'*0/,( ,-( %(0 +*'( 0( -*/+,%*0 @

,@ 9* '*''/' , , 0(%/ -* *,/(*0 ,/,0 &,', *(','

*% '*0%,-( *6,(.

5. L(0 +(-(0 -* PL (''* 0()'* %, &'(),)/%/-,- 0)*/, ),0,-,

* *% //( @ %, *6&*'/*/, , (''*, =('+%,/ -* +(-(

*0&*?=/( &*-* ,/=/,' *% '*0%,-( &,', **' , /-*, &'*/0, -*

%,0 &(0/)%*0 (0**/,0 ),0,-( * %(0 '*0%,-(0 +'/(0. U

28


29/31

*=(9* ',/(,% &,', *,%,' %,0 ,%*',/,0 ),( (-//(*0 -*

'/*07( *0 *% 0( -*% ,%(' *0&*',-(.

. E *% +(+*( -* (+,' -*/0/(*0 (-(0 %(0 ,-+//0',-('*0 -*)*

-* &(-*',' ,%*',/,0 +,0 -* %,0 ,%*0 /+&%/, 0*0(0

='(0 9* '*0%, -/=?/%*0 -* &'**': %, '*,/ -* (+&*/-(' ,, *, %/0, -* &'*/(0 %,0 ,0,0 -* /*'0 -*'( -* '*0 ,(0 %,

(=/,)/%/-,- -* *( &'(**-('.

#. L,0 0/,/(*0 -* (+, -* -*/0/(*0 &*-* (/-*','0* -*'( -*

, %?*, (/, 9* , -* %, *'*, ;,%,+** &'*/0/)%*< , %,

')%*/, ;,%,+** /+&'*/0/)%*


30/31

1. AGUIAR F. CRIADO W . @ WERREROS F. ;2HH3


31/31

&:]].*0*%,/*'0/,'/,.%],&*0]P'(7',+,/(L/*,%.&-=

&:]].+((7',=/,0.(+]',),(0J&-=4]+*(-(J',0&('*]+*(-(

',0&('*.0+%

&:]].((//*0.('7]0/%/(,%%*@]&/*0]#$4]+(-*%(0],0/7,/(.+%

&:]]*0.//&*-/,.('7]//]P'(7',+,/C3B3b%/*,%

&:]].0%/-*0,'*.*]('@-H3H](*&(0J&'(7',+,/( %/*,%

&:]]+%.'/(-*%,7(.(+]&'(7',+,/(J%/*,%b/*0/7,/(J-*

(&*',/(*0.+%
http://www.escuelauniversitaria.cl/apuntes/ProgramacionLineal.pdfhttp://www.monografias.com/trabajos-pdf4/metodo-transporte/metodo%20transporte.shtmlhttp://www.monografias.com/trabajos-pdf4/metodo-transporte/metodo%20transporte.shtmlhttp://www.oocities.org/siliconvalley/pines/7894/modelos/asignacion.htmlhttp://es.wikipedia.org/wiki/Programaci%C3%B3n_linealhttp://www.slideshare.net/coryd0306/conceptos-programacion%20linealhttp://html.rincondelvago.com/programacion-lineal_investigacion-de%20operaciones.htmlhttp://html.rincondelvago.com/programacion-lineal_investigacion-de%20operaciones.htmlhttp://www.escuelauniversitaria.cl/apuntes/ProgramacionLineal.pdfhttp://www.monografias.com/trabajos-pdf4/metodo-transporte/metodo%20transporte.shtmlhttp://www.monografias.com/trabajos-pdf4/metodo-transporte/metodo%20transporte.shtmlhttp://www.oocities.org/siliconvalley/pines/7894/modelos/asignacion.htmlhttp://es.wikipedia.org/wiki/Programaci%C3%B3n_linealhttp://www.slideshare.net/coryd0306/conceptos-programacion%20linealhttp://html.rincondelvago.com/programacion-lineal_investigacion-de%20operaciones.htmlhttp://html.rincondelvago.com/programacion-lineal_investigacion-de%20operaciones.html

Investigacion Toma de Desiciones

Documents

Transcript of Investigacion Toma de Desiciones