Problema de Produccin e Inventario resuelto con Solver de Excel

Por GEO Tutoriales el 20/08/2011 en Programacin ineal

a Programacin ineal nos !ermite abordar distintos !roblemas de naturale"a real algunos de los cuales
#a $emos tratado en art%culos anteriores como el problema de transporte # el problema de la dieta&
En el siguiente art%culo anali"aremos otra a!licacin cl'sica conocido como el !roblema de !roduccin e
inventario&
Este !roblema consiste b'sicamente en determinar una !ol%tica de !roduccin en el tiem!o (ue !ermita
satis)acer ciertos re(uerimientos de demanda * res!etando las limitantes de !roduccin # a un costo
m%nimo& Este ti!o de modelos se !uede extender !ara varios !roductos* sin embargo* en esta o!ortunidad
consideraremos un solo !roducto+
,e)inimos el siguiente modelo de o!timi"acin lineal+ -Su!uesto+ se dis!one de un inventario inicial de .0
unidades /0 I0/.01&
1. Variables de Decisin:
Xt: Unidades a producir en el mes t (t=1,..,6 con t=1 => Enero; t=6 => Junio)
It: Unidades a almacenar en inventario al inal del mes t (t=1,..,6 con t=1 => Enero; t=6 => Junio)
2. Funcin Objetivo: 2inimi"ar los costos de !roduccin e inventario durante el !er%odo de !lani)icacin
de)inido !or+ 3041 5 3042 5 ..46 5 ..47 5 .04. 5 .043 5 1.I1 5 1.I2 5 20I6 5 20I7 5 20I. 5 20I3
3. Restricciones:
Satis)acer los re(uerimientos de demanda -conocida como restriccin de balance de inventario1+
X1 ! "# $ I1 = 1## (Enero)
X% ! I1 $ I% = 1&# ('e(rero)
X& ! I% $ I& = 16# ()ar*o)
X+ ! I& $ I+ = 16# (,(ril)
X" ! I+ $ I" = 1+# ()a-o)
X6 ! I" $ I6 = 1+# (Junio)
8es!etar la ca!acidad m'xima de !roduccin mensual+
41 9/ 120 42 9/ 120 46 9/ 1.0 47 9/ 1.0 4. 9/ 1.0 43 9/ 1.0
:ondiciones de no negatividad+
4t 0/ 0 It 0/ 0 Para todo t&
El siguiente tutorial muestra cmo im!lementar este modelo de !rogramacin lineal en solver de Excel+
a solucin !tima se muestra a continuacin con un valor !timo de $43.4!& Se !uede a!reciar (ue se
!roducen en total ;80 unidades entre Enero # <unio las cuales =unto al inventario inicial de .0 unidades
!ermiten satis)acer los re(uerimientos de demanda mensualmente&
Problema de Trans!orte resuelto con Solver de Excel
!or "#O $utoriales el 21/0;/2011 en %ro&ramacin 'ineal
>n !roblema de trans!orte consiste b'sicamente en determinar una !ol%tica de distribucin !tima (ue
!ermita satis)acer los re(uerimientos de un determinado n?mero de clientes asociado a la ca!acidad o
log%stica de un o)erente& Este ti!o de !roblemas es una a!licacin cl'sica de los modelos de Programacin
ineal debido a (ue nos !ermite abordar !roblemas de naturale"a real # adicionalmente se !uede
incor!orar elementos adicionales (ue $acen m's com!le=a la re!resentacin a trav@s de un modelo de
o!timi"acin !ero (ue sin embargo en la ma#or%a de los casos resulta ser m's realista&
A continuacin se !resenta !robablemente el caso m's sim!le a considerar& Tenemos 2 o)erentes -P1 #
P21 con ca!acidad de !roduccin de 130&000 # 120&000 unidades de un !roducto $omog@neo& Estos
o)erentes deben abastecer a 6 clientes -:1* :2 # :61 con demandas unitarias de 80&000* ;0&000 # B0&000
unidades* res!ectivamente& El gr')ico a continuacin muestra sobre las )lec$as los costos unitarios de
trans!orte entre un origen a un cliente&
El !roblema consiste en determinar una !ol%tica !tima de abastecimiento desde los o)erentes a los
demandantes de modo de cum!lir los re(uerimientos # lograr los costos m's ba=os !osibles& Para ello
de)iniremos el siguiente modelo de Programacin ineal+
1. Variables de Decisin:
4i= + >nidades Trans!ortadas desde la Planta i $asta el :liente = -:on i/1*2* # =/1*2*61
2. Funcin Objetivo:
2inimi"ar 6411 5 7412 5 3416 5 .421 5 6422 5 .426
3. Restricciones:
411 5 421 / 80&000 -Satis)acer ,emanda :liente 11
412 5 422 / ;0&000 -Satis)acer ,emanda :liente 21
416 5 426 / B0&000 -Satis)acer ,emanda :liente 61
411 5 412 5 416 9/ 130&000 -:a!acidad Planta 11
421 5 422 5 426 9/ 120&000 -:a!acidad Planta 21
4i= 0/ 0 -Co Cegatividad1
uego de im!lementar este modelo en Solver de Excel se obtiene la solucin ptima: (11)*!.!!!+
(12)4!.!!!+ (13)!+ (21)!+ (22)3!.!!!+ (23),!.!!!& El valor ptimo -m%nimo costo1 es
de $,4!.!!!& A continuacin un video tutorial con el detalle de la resolucin&
E=em!lo de un Problema de 2e"cla de Productos en Programacin
ineal
!or "#O $utoriales el 03/11/2016 en %ro&ramacin 'ineal
>na de las a!licaciones cl'sicas de los modelos de Programacin ineal son los !roblemas de me"cla de
!roductos& Si la calidad de un !roducto (ue se !rocesa mediante la me"cla de determinados insumos se
!uede a!roximar de )orma ra"onable a trav@s de una !ro!orcin* entonces un modelo lineal !uede
resultar de utilidad& El e=em!lo a continuacin muestra dic$a situacin+
>na re)iner%a de !etrleos !roduce dos ti!os de gasolina sin !lomo+ regular # extra* las cuales vende a los
distribuidores en >SD12 # >SD17 !or barril* res!ectivamente& Ambos ti!os se !re!aran a !artir del
inventario de !etrleo nacional re)inado # de !etrleo im!ortado re)inado (ue tiene la em!resa -es decir
mediante me"cla1* las (ue deben cum!lir las es!eci)icaciones (ue se !resentan en la siguiente tabla+
as caracter%sticas del inventario de !etrleos re)inados son las siguientes+
Se re(uiere )ormular # resolver un modelo de Programacin ineal (ue !ermita maximi"ar el ingreso
semanal de la re)iner%a* satis)aciendo los re(uerimientos !reviamente detallados&
Variables de Decisin:
Xnr: .arriles de petr/leo nacional utili*ados en la producci/n de 0asolina re0ular
Xne: .arriles de petr/leo nacional utili*ados en la producci/n de 0asolina e1tra
Xir: .arriles de petr/leo importado utili*ados en la producci/n de 0asolina re0ular
Xie: .arriles de petr/leo importado utili*ados en la producci/n de 0asolina e1tra
Funcin Objetivo: Se busca maximi"ar los ingresos semanales (ue !ercibe la re)iner%a en la !roduccin
de gasolina regular # extra&
2ax 12E-4nr 5 4ir1 5 17E-4ne 5 4ie1
Restricciones:
Presin de Vapor: El !romedio !onderado de la !resin de va!or de los distintos ti!os de !etrleos (ue
!artici!an de la me"cla no debe su!erar las 26 unidades -!ara cada ti!o de gasolina1
(%"Xnr ! 1"Xir ) 2 (Xnr ! Xir) 3= %&
(%"Xne ! 1"Xie ) 2 (Xne ! Xie) 3= %&
Octanaje Mnimo: El !romedio !onderado del octana=e de los distintos ti!os de !etrleos (ue !artici!an
de la me"cla debe ser al menos 88 # B6 unidades !ara la gasolina regular # extra* res!ectivamente&
(45Xnr ! 64Xir ) 2 (Xnr ! Xir) >= 44
(45Xne ! 64Xie ) 2 (Xne ! Xie) >= 6&
Demanda Mnima y Mxima: Para cada gasolina se debe !roducir semanalmente una cantidad de
barriles entre el m%nimo # el m'ximo !ermitido&
"#.### 3= Xnr ! Xir 3= 1##.###
".### 3= Xne ! Xie 3= %#.###
Inventario: Para la !roduccin de gasolina regular # extra se debe res!etar la dis!onibilidad de barriles
de !etrleo nacional e im!ortado&
Xnr ! Xne 3= +#.###
Xir ! Xie 3= 6#.###
No Negatividad: as variables de decisin naturalmente deben ado!tar valores ma#ores o iguales a cero&
Xnr, Xne, Xir, Xie >= #
Al im!lementar el modelo de o!timi"acin anterior en -olver se alcan"a la siguiente solucin !tima #
valor !timo+
Se deben destinar 3!.,!,.!, barriles de !etrleo nacional !ara la !roduccin de gasolina
regular* ,.!,!.,1 barriles de !etrleo nacional !ara la !roduccin de gasolina extra* 4,.!,!.,1 barriles
de !etrleo im!ortado !ara la !roduccin de gasolina regular # 1!.,!,.!, barriles de !etrleo im!ortado
!ara la !roduccin de gasolina extra& a !ol%tica de !roduccin anterior !ermite generar un ingreso
semanal de /-$1.24!.!!!&
>na recomendacin en la carga com!utacional es rescribir las restricciones (ue inclu#an !ro!orciones de
)orma e(uivalente* de modo de evitar divisiones entre celdas cambiantes -variables de decisin1 #
adicionalmente denominadores (ue ado!ten inicialmente un valor igual a cero& Por e=em!lo la
restriccin+ 02(nr 1 1(ir 2 3 0(nr 1 (ir2 4) 23 se !uede re!resentar de )orma an'loga de la
siguiente )orma+ 02(nr 1 1(ir 2 523 0(nr 1 (ir2 4) !& ,e esta )orma se !uede corrobar* !or
e=em!lo* (ue en la solucin !tima la !resin de va!or (ue alcan"a la !roduccin de barriles de gasolina
regular es de+ 0263!.,!,.!, 1 164,.!,!.,1 2 3 03!.,!,.!, 1 4,.!,!.,12)1*.*737 0apro82 (ue
es menor o igual al l%mite de 26 unidades&
Problema de la ,ieta en Programacin ineal resuelto con Solver de
Excel
!or "#O $utoriales el 02/08/2011 en %ro&ramacin 'ineal
>na de las a!licaciones cl'sicas de la %ro&ramacin 'ineal es el !roblema de la dieta& El ob=etivo es
seleccionar un con=unto de alimentos dados (ue !ermitan satis)acer ciertos re(uerimientos nutricionales #
!re)erencias # (ue adicionalmente tenga un costo m%nimo&
Para ilustrar esta a!licacin consideremos el siguiente listado de alimentos con su !er)il nutricional+
Se desea !ro!oner una dieta (ue contenga al menos 2&000 -Fcal1 * al menos .. gramos de !rote%na # 800
-mg1 de calcio& Adicionalmente !ara garanti"ar cierta variedad en la dieta se establece l%mites de
!orciones !or d%a en los alimentos& :on esta in)ormacin se re(uiere encontrar la dieta (ue tenga el
menor costo asociado # !ermita satis)acer los re(uerimientos anteriores&
Para ello de)inimos el siguiente modelo de !rogramacin lineal+
1. Variables de Decisin: 4i + Porciones de alimentos a consumir durante el d%a del alimento i -:on i/1
//0 Avena* G& i/3 //0 Porotos1&
2. Funcin Objetivo: 2inimi"ar 60415270425160465B04752004.53043
3. Restricciones:
)7nimo de 8alorias (98al): 11#X1!%#"X%!16#X&!16#X+!+%#X"!%6#X6 >= %.###
)7nimo de :rote7nas: +X1!&%X%!1&X&!4X+!+X"!1+X6 >= ""
)7nimo de 8alcio: %X1!1%X%!"+X&!%4"X+!%%X"!4#X6 >= 4##
;ariedad de la <ieta: X13=+ X%3=& X&3=% X+3=4 X"3=% X63=%
=o =e0atividad: Xi>=# :ara todo i.
a im!lementacin de este modelo en -olver de Excel !ara obtener su solucin !tima # valor !timo se
muestra en el siguiente tutorial+
a solucin !tima es (1)4* (2)!* (3)!* (4)2.!** ()1.7** (7)2 # el valor !timo -costo de la
dieta1 es $974.!9& :omo el modelo es de !rogramacin lineal se !ermiten valores )raccionarios !ara las
variables de decisin& Por tanto si buscamos solo valores enteros !ara las variables de decisin en ese
caso debemos de)inir un modelo de %ro&ramacin #nterael cual revisamos en el siguiente
art%culo+ %roblema de la Dieta en %ro&ramacin #ntera resuelto con -olver de #8cel&
2odelo de Trans!orte con Transbordo resuelto con Solver de Excel
!or "#O $utoriales el 2./07/2016 en %ro&ramacin 'ineal
>na de las a!licaciones cl'sicas de la Investigacin de O!eraciones # en !articular de la Programacin
ineal es !ro!oner alternativas !timas !ara el !roceso log%stico o trans!orte de insumos o !roductos
desde un con=unto de o)erentes $asta un con=unto de destinatarios o demandantes& :uando consideramos
(ue en este !roceso de trans!orte !ueden !artici!arintermediarios estamos )rente a una extensin del
modelo b'sico de trans!orte el cual es com?nmente conocido como modelo de transporte con
transbordo& A continuacin !resentaremos un caso a!licado de dic$o modelo&
#jemplo: Se deben trans!ortar 20 millones de barriles de !etrleo desde ,$a$ran en Arabia Saudita a las
ciudades de 8otterdam* 2arsella # C'!oles en Euro!a& as demandas de estas tres ciudades son 7* 12 # 7
millones de barriles* res!ectivamente& A continuacin se !resenta un diagrama con las !osibles rutas+
Observe (ue !ara cada ciudad existe la !osibilidad directa de env%o* es decir* (ue los barriles sean
trans!ortados directamente desde ,$a$ran& Sin embargo* la ruta (ue une ,$a$ran # 2arsella no !uede
trans!ortar m's de 6 millones de barriles debido a ciertos acuerdos comerciales&
Por otro lado* existe la !osibilidad (ue se realice una detencin* #a sea en el !uerto de Ale=andr%a o Sue"*
donde la ca!acidad de almacenamiento es de 8 # 10 millones res!ectivamente&
Por ?ltimo* observe (ue es !osible enviar barriles de !etrleo desde 2arsella a C'!oles& Sin embargo* le
est' !ro$ibido a C'!oles recibir m's !etrleo de 2arsella (ue directamente de ,$a$ran& Hormule #
resuelva un modelo de Programacin ineal (ue !ermita $allar la !ol%tica !tima de trans!orte !ara
cum!lir con los re(uerimientos de demanda de los !uertos&
Variables de Decisin:
X1: .arriles transportados desde <>a>ran a ?otterdam
X%: .arriles transportados desde <>a>ran a )arsella
X&: .arriles transportados desde <>a>ran a =@poles
X+: .arriles transportados desde <>a>ran a ,leAandr7a
X": .arriles transportados desde <>a>ran a Bue*
X6: .arriles transportados desde ,leAandr7a a ?otterdam
X5: .arriles transportados desde ,leAandr7a a )arsella
X4: .arriles transportados desde Bue* a )arsella
X6: .arriles transportados desde Bue* a =@poles
X1#: .arriles transportados desde )arsella a =@poles
Funcin Objetivo:
2inimi"ar los costos totales de trans!ortes dados !or la siguiente ex!resin+ ;41 5 842 5 1.46 5 347 5
.4. 5 843 5 ;4; 5 248 5 34B 5 1410
Restricciones:
Satisfacer a Demanda en os P!ertos:
X1 ! X6 = +.###.### (?otterdam)
X% ! X5 ! X4 $ X1# = 1%.###.### ()arsella)
X& ! X6 ! X1# = +.###.### (=@poles)
Cotar (ue 2arsella eventualmente !odr%a recibir m's de 12 millones de barriles de !etrleo -su demanda1
debido a (ue este Puerto tiene la !osibilidad de abastecer a C'!oles&
"aance en e #rans$ordo:
X+ = X6 ! X5 (,leAandr7a)
X" = X4 ! X6 (Bue*)
a cantidad de barriles (ue recibe Ale=andr%a # Sue" debe ser igual a lo (ue cada uno de ellos des!ac$a a
los Puertos* es decir* los intermediarios no acumulan inventario al )inal del !eriodo de !lani)icacin& En
este !unto es im!ortante destacar (ue si se considera un modelo extendido donde se busca satis)acer los
re(uerimientos de demanda de varios !eriodos !odr%a ser admisible almacenar inventario en Ale=andr%a #
Sue"* cambiando en este caso la )orma del modelo de o!timi"acin&
%apacidad de Procesamiento en e #rans$ordo:
X+ 3= 4.###.### (,leAandr7a)
X" 3= 1#.###.### (Bue*)
Tanto Ale=andr%a como Sue" no !ueden recibir una cantidad de barriles ma#or a la (ue !ueden !rocesar&
%apacidad &!ta entre D'a'ran y Marsea:
X% 3= &.###.###
a ruta (ue une ,$a$ran # 2arsella no !uede trans!ortar m's de 6 millones de barriles !or acuerdos
comerciales&
%antidad &eci$ida por Npoes:
X& >= X1#
Est' !ro$ibido a C'!oles recibir m's !etrleo de 2arsella (ue directamente de ,$a$ran&
No Negatividad:
Xi >= # :ara todo i
Al im!lementar el modelo anterior con -olver de Excel se obtienen los siguientes resultados+
,onde la solucin alcan"ada tiene la siguiente estructura -sobre los arcos se detalla el valor de la solucin
!tima1+