Universidad Nacional de Ingeniera Facultad de Ingeniera Qumica y Textil

Investigacin de Operaciones Trabajo N !

UNIVERSIDAD NACIONAL DE INGENIERIA FACULTAD DE INGENIERIA QUMICA Y TEXTIL

TRABAJO 1 Aplicacin !"c#ica $% la !&'!a(acin Lin%al

CURSO C*DIGO INTEGRANTES

) ) )

INVESTIGACION DE OPERACIONES PA-714 A RAUL CRISOSTOMO CACCHA OMAR GAMARRA RIVERA

ROFESOR

ING. MAURO PEREZ E.

2014

Universidad Nacional de Ingeniera Facultad de Ingeniera Qumica y Textil

Investigacin de Operaciones Trabajo N !

"#$I%"%ION&' (& $" #)O*)"+"%I,N $IN&"$

LA PROGRAMACION LINEAL ES UN ESTUDIO DE MODELOS MATEMTICOS PARA ASIGNAR RECURSOS LIMITADOS EN ACTIVIDADES, SE APLICA PARA: - maximi.ar algo/ con esos recursos limitados0 - minimi.ar algo como pueden ser los costos/ partiendo de 1ue debe cumplir con ciertos criterios0 SE PARTE DE LA Funcin Objetivo Funcin &conmica2 maximizar minimizar

LA Funcin Objetivo2 TIENE LA SIGUIENTE FORMA: Z = C1 X1 + C2 X2 + .............. + Cn Xn Don !: Z " !# $%#o& ! #% '(n)*+n o,-!.*$o. Cj = )o!'*)*!n.!/ 0(! .&%n/'o&1%n X %# $%#o& ! #% '(n)*+n o,-!.*$o. Xj = #%/ $%&*%,#!/, 0(! /on #% /o#()*+n %# 1%2*1*3%&41*n*1*3%& #% '(n)*+n o,-!.*$o.

E/.% '(n)*+n !/.5 /(-!.% % (n% /!&*! ! &!/.&*))*on!/, 0(! /on *n!)(%)*on!/ 0(! &!6&!/!n.%n #%/ #*1*.%)*on!/ 7 0(! /on #%/ 0(! &!/.&*n8!n #% /o#()*+n. Fo&1%: a11 X1 + a12 X2+ ...............+ a1n Xn b1 a21 X1 + a21 X2 + ...............+ a2n Xn b ...... ....... ...... ....... ....... ...... ...... ....... ...... ....... ....... ...... ....... ....... ...... ....... ....... ..... am1 X1 + am2 X2+ ...............+ amn Xn bm L%/ *n!)(%)*on!/ 9 !/*8(%# % !/: /! .&%n/'o&1%n !n !)(%)*on!/ 9*8(%# % !/: 7 %6%&!)!n #o 0(! /! !no1*n% 3variables de 4olgura2 96&o,#!1% %16#*% o:0 C% % variable de 4olgura 6!&1*.! *n.!&6&!.%& /( &!/6!).*$% &!/.&*))*+n.

Universidad Nacional de Ingeniera Facultad de Ingeniera Qumica y Textil

Investigacin de Operaciones Trabajo N !

CASO PRCTICO DE PROGRAMACI;N LINEAL

L% )o16%<=% Albama s.a., 9 %#*1!n.o/ ,%#%n)!% o/ ! M% &* :, /! ! *)% % #% !#%,o&%)*+n ! %#*1!n.o ,%#%n)!% o 6%&% 8%n% o #!)>!&o, 6&o ())*+n )on #% )(%# %,%/.!)! % #o/ 8%n% !&o/ ! #% )o1(n* % ! M% &* . A#,%1% /.%. !n'&!n.% #o/ /*8(*!n.!/ 6&o,#!1%/ 6%&% 1!-o&%& /( )o16!.*.*$* % !n !# 1!&)% o: ENCONTRAR ME?ORES PROVEEDORES DE MATERIA PRIMA EN LA ZONA. FA@RICAR UN PRODUCTO CON GRAN CONTENIDO EN PROTEANA CRUDA PC 9$os ganaderos y la ley de lo exige: SIN BUE SU PRODUCCION LE RESULTE MUC CARA

POR ESO, SE UTILIZ; LA PROGRAMACION LINEAL PARA: !0 &legir el proveedor m5s barato y 1ue garantice mayor volumen de produccin0 60 &legir la dosis de 7orraje y concentrado para 1ue sin costarle caro producirla/ o7re.ca el mayor contenido posible en #%08 #rotena %ruda 9 TODAS LAS SOLUCIONES DE LAS FUNCIONES O@?ETIVO SE REALIZARON UTILIZANDO EL SOFTDARE DE CALCULO MS LP-EE 9"lgoritmo 'implex:

Universidad Nacional de Ingeniera Facultad de Ingeniera Qumica y Textil

Investigacin de Operaciones Trabajo N !

PRIMERA PARTE:

ELECCION DE PRO EEDORE!

TA@LAS DE PROVEEDORES, CANTIDADES MFIMAS DE LAS BUE PODEMOS DISPONER, C PRECIOS POR TONELADA DE PRODUCTO

REBUERIMIENTOS C RESTRICCIONES DE FA@RICACION :

REBUERIMIENTO MENSUAL DE INSUMOS
Can"i#a# $"n%

C&n'(n"ra#&: 1!#%3% ! )%<% /o&8o 8&%no /%#$% o ! .&*8o 6%/.% ! /o-% )&rraj(: %#'%#'%

G0 HI J 1I 1I0

PRECIO DE VENTA MAFIMO POR RACION

0,HJ :;g

PROVEEDORES, FUNCI;N ECON;MICA C RESTRICCIONES DE LA MELAZA DE CAKA

PROV 1 PROV 2 PROV G SUMINISTRO MFIMO 9.n: 10 2I 1I PRECIO 4.n 202 1EI 204

FUNCION OBJETIVO: (minimizar el costo de aprovisionamiento de la melaza de caa)

ZMC = 2*2 +"n X1"n + 1,- +"n X2"n + 2*. +"n X/"n
E!T ICCIONE!:

F1 L F2 L FG " G0 F1 10 F2 2I <= !>

9 re"#erimiento mens#al (tn) de melaza de caa :

SOLUCI;N ;PTIMA PARA EL A@ASTECIMIENTO DE LA MELAZA DE CAKA

SOLUTION IS OPTIMAL MINIMUM ENTERS: PIVOTS= 3 LEAVES: BASIS X: 2 BASIS S: 2 VARIABLES: 3 SLACKS: 3

Universidad Nacional de Ingeniera Facultad de Ingeniera Qumica y Textil

LAST INV:0 BASIS: PRIMAL DUAL DELTA:0 X.1 X.2 5 25 0 202 COST: S.2 5 -17 5635 S.4 15 0 CONSTRAINS: 4

Investigacin de Operaciones Trabajo N !

$N%&I!I! 'E '$TO!

&l mnimo coste del transporte de = tn de mela.a de ca?a es de >@=> A0 #roveedor ! suministra > tn a 6 6 :tn y #roveedor 6 suministra 6> tn a !B> :tn S.2 = variable de 4olgura de la restriccin 6 1ue indica 1ue el proveedor ! se deja sin suministrar > toneladas0 S.4 = variable de 4olgura de la restriccin C 1ue indica 1ue el proveedor = no suministra ni una sola tonelada de su producto0

PROVEEDORES, FUNCI;N ECON;MICA C RESTRICCIONES DEL SORGO GRANO

PROV 4 PROV I PROV M PROV H SUMINISTRO MFIMO 9.n: G0 1I 2I 20 PRECIO 4.n 10M EH 124 11G

FUNCION OBJETIVO: (minimizar el costo de aprovisionamiento del sor(o)

ZSG = 106 /tn X4tn + 87 /tn X5tn + 124 /tn X6tn + 113 /tn X7tn
E!T ICCIONE!:

F4 L FI L FM L FH " HI 9 re"#erimiento mens#al (tn) del sor(o (rano : F4 G0 FI 1I FM 2I FH 20

SOLUCI;N ;PTIMA PARA A@ASTECIMIENTO DEL SORGO GRANO

SOLUTION IS OPTIMAL MINIMUM ENTERS: PIVOTS= 5 LEAVES: LAST INV:0 DELTA:0 BASIS: X.4 X.5 PRIMAL 30 15 DUAL -18 -37 BASIS BASIS COST: X.6 10 0 X: 4 S: 1 7985 X.7 20 124 VARIABLES: 4 SLACKS: 4 CONSTRAINS: 5 S.4 15 11

$N%&I!I! 'E '$TO!

&l mnimo coste del transporte de D> tn de sorgo grano es de DEB> A0 $a '0C es una variable de 4olgura 1ue indica 1ue el proveedor @ se deja sin suministrar !> toneladas0

Universidad Nacional de Ingeniera Facultad de Ingeniera Qumica y Textil

Investigacin de Operaciones Trabajo N !

PROVEEDORES, FUNCI;N ECON;MICA C RESTRICCIONES DEL SALVADO DE TRIGO

PROV E PROV J PROV 10 SUMINISTRO MFIMO 9.n: I G H PRECIO 4.n 10H 11I 121

FUNCION OBJETIVO: (minimizar el costo de aprovisionamiento del salvado de tri(o)

Z!T = 1*0 +"n X,"n + 11- +"n X1"n + 121 +"n X1*"n
E!T ICCIONE!:

FE L FJ L F10 " J 9 re"#erimiento mens#al (tn) del salvado de tri(o : FE I FJ G F10 H

SOLUCI;N ;PTIMA PARA EL A@ASTECIMIENTO DEL SALVADO DE TRIGO

SOLUTION IS OPTIMAL MINIMUM ENTERS: PIVOTS= 3 LEAVES: LAST INV:0 DELTA:0 BASIS: X.8 X.9 PRIMAL 5 3 DUAL -14 -6 $N%&I!I! 'E '$TO! &l mnimo coste de transporte de E tn de '0 Trigo es de ! &l proveedor B suministra > tn a ! D :tn &l proveedor E suministra = tn a !!> :tn &l proveedor ! suministra ! tn a !6! :tn ! 0 BASIS BASIS COST: X.10 1 121 X: 3 S: 1 1001 S.4 6 0 VARIABLES: 3 SLACKS: 3 CONSTRAINS: 4

PROVEEDORES, FUNCI;N ECON;MICA C RESTRICCIONES DE LA PASTA DE SO?A

PROV 11 PROV 12 SUMINISTRO MFIMO 9.n: 10 1I PRECIO 4.n 12I 1EM

FUNCION OBJETIVO: (minimizar el costo de aprovisionamiento de la pasta de so)a)

ZPS = 125 /tn X11tn + 186 /tn X12tn

E!T ICCIONE!:

F11 L F12 " 1I 9 re"#erimiento mens#al (tn) de la pasta de so)a :

Universidad Nacional de Ingeniera Facultad de Ingeniera Qumica y Textil F11 10 F12 1I

Investigacin de Operaciones Trabajo N !

SOLUCI;N ;PTIMA PARA EL A@ASTECIMIENTO DE LA PASTA DE SO?A

SOLUTION IS OPTIMAL MINIMUM ENTERS: PIVOTS= 2 LEAVES: LAST INV:0 DELTA:0 BASIS: X.11 X.12 PRIMAL 10 5 DUAL -61 186 BASIS X: 2 BASIS S: 1 COST: 2180 S.3 10 0 VARIABLES: 2 SLACKS: 2 CONSTRAINS: 3

$N%&I!I! 'E '$TO! &l mnimo coste del transporte de !> tn de pasta de soja es de 6!B A0 $a '0= es una variable de 4olgura 1ue indica 1ue el proveedor !6 se deja sin suministrar ! toneladas0

PROVEEDORES, FUNCI;N ECON;MICA C RESTRICCIONES DE LA ALFALFA

PROV 1G PROV 14 PROV 1I SUMINISTRO MFIMO 9.n: J0 GH 4I PRECIO 4.n EI H4 JG

FUNCION OBJETIVO: (minimizar el costo de aprovisionamiento de la al*al*a)

Za = ,- +"n X1/"n + 0. +"n X1."n + 1/ +"n X1-"n

E!T ICCIONE!:

F1G L F14 L F1I" 1I0 9 re"#erimiento mens#al (tn) de la al*al*a : F1G J0 F14 GH F1I 4I

SOLUCI;N ;PTIMA PARA EL A@ASTECIMIENTO DE LA ALFALFA

SOLUTION IS OPTIMAL MINIMUM ENTERS: PIVOTS= 3 LEAVES: LAST INV:0 DELTA:0 BASIS: X.13 X.14 PRIMAL 90 37 DUAL -8 -19 BASIS BASIS COST: X.15 23 93 X: 3 S: 1 12527 S.4 22 0 VARIABLES: 3 SLACKS: 3 CONSTRAINS: 4

Universidad Nacional de Ingeniera Facultad de Ingeniera Qumica y Textil

$N%&I!I! 'E '$TO! &l mnimo coste de transporte de !> tn de al7al7a es de !6>6D 0 &l proveedor != suministra E tn a B> :tn &l proveedor !C suministra =D tn a DC :tn &l proveedor !> suministra 6= tn a E= :tn

Investigacin de Operaciones Trabajo N !

!E23NDA PARTE:

E!T3DIO DE LA DIETA DEL 2ANADO 4 COMPO!ICION DE LA RACION COMP3E!TO! 53E INTER IENEN EN LA RACI6N

LA RACION ESTA CONSTITUIDA POR UNA MEZCLA DE FORRA?E C CONCENTRADO: -)&rraj(: %#'%#'% -C&n'(n"ra#&: 1!#%3% ! )%<% /o&8o 8&%no /%#$% o ! .&*8o 6%/.% ! /o-% ESPECIFICACIONES DEL FORRA?E C DEL CONCENTRADO
VARIA@LES PROTEANA CRUDA 98& ENERGAA NETA DE LACTANCIA 9N)%#: FI@RA CRUDA 98&: PRECIO 4N8 CONCENTRADO F1 12G 1JI0 10G 0.10H FORRA?E F2 1JH 1GH0 2HJ 0.0IJI

ESPECIFICACIONES DE LA DIETA DEL GANADO

ENERGAA NETA DE LACTANCIA 9N)%#: MFIMO MANIMO 142I0 FI@RA CRUDA 98&: 20E0 12EI COSTO 94.n: HJ0

Universidad Nacional de Ingeniera Facultad de Ingeniera Qumica y Textil

Investigacin de Operaciones Trabajo N !

FUNCI;N O@?ETIVO C RESTRICCIONES DE LA RACI;N

FUNCION OBJETIVO: (ma+imizar el contenido de prote,na cr#da)
ZPC = 12/7r+87 X 87 '&n'(n"ra#& + 1107r+87 X 87 #( 9&rraj(

E!T ICCIONE!: Ener(,a Neta de &actancia 1JI0 N)%#4N8 O FC N8 L 1GH0 N)%#4N8 O FF N8O142I0 N)%# Fi-ra Cr#da 10G8&4N8 O F N8 C L 2HJ 8&4N8 O F N8 F O 20E0 8& FC Fi-ra Cr#da 10G8&4N8 O F N8 C L 2HJ 8&4N8 O F N8 FO 12EI 8& FC .recio 0.10H 4N8 O F N8 C L 0.0IJ 4N8 O F N8 F O 0.HJ0 4N8 No Ne(atividad F) P" 0 F F P" 0

SOLUCI;N ;PTIMA PARA LA RACI;N 9MFIMA CANTIDAD DE PROTEANA CRUDA AL MANIMO COSTO:
SOLUTION IS OPTIMAL MINIMUM ENTERS: PIVOTS= 4 LEAVES: LAST INV:0 DELTA:0 BASIS: X.C X.F PRIMAL 4.109 5.938 DUAL 0 0 $N%&I!I! 'E '$TO!: BASIS BASIS COST: S.1 1898 589.9 X: 2 VARIABLES: 2 S: 4 SLACKS: 6 1675.231 CONSTRAINS: 6 S.5 S.6 795 4.109 0.5813 0

&l m5ximo contenido en #0%0 1ue se puede obtener es de !@D>/6=!gr sin 1ue cueste m5s de 0DE A la racin0 $a racin ptima se consigue me.clando C0! E Fg de concentrado con >0E=B Fg de 7orraje0