Taller PL

ESCUELA COLOMBIANA DE INGENIERA JULIO GARAVITO
MAESTRIA EN INGENIERIA CIVIL

Investigacin de Operaciones Aplicada al Transporte
Integrantes:
Jack David Hurtado Casquete
Siervo Andrs Aguirre Benavides
Daro Fernando Crdoba Jurado
Cd. 2143465
Cd. 2144225
Cd. 2109653
TALLER 2
PUNTO 1.
Informacin Problema Lnea de Nutricin:
SLIM-DOWN MANUFACTURING tiene una lnea de nutricin que fabrica bebidas para la
reduccin de peso. Uno de los productos es un batido de fresa diseado para ser sustituto
de una comida completa. Los ingredientes con que se prepara el batido tienen las siguientes
caractersticas:
RECURSOS
Caloras de grasa
(por cucharada)
Caloras Totales
(por cucharada)
Contenido
vitamnico
(mg/cucharada)
Espesantes
(mg/cucharada)
Costo
($/cucharada)
INGREDIENTES
Suplemento vitamnico Endulzante artificial
Sabor a fresa
Crema
75
Agente espesante
30
50
100
120
80
20
50
25
10
25
15
Los requerimientos nutricionales son los siguientes: la bebida debe tener en total entre 380
y 420 caloras. No ms del 20% de las caloras totales deben ser de grasa. Debe haber al
menos un contenido mnimo de 50mg de vitamina. Por razones de sabor, debe haber al
menos dos cucharadas de sabor a fresa por cada cucharada del endulzante artificial.
Finalmente, para mantener el espesor adecuado, debe haber entre 14mg y 16mg de
espesantes en toda la bebida.
El gerente de produccin le gustara seleccionar la cantidad de cada ingrediente de la
bebida que le permita minimizar el costo, cumpliendo con los requerimientos.
a) Formule un modelo matemtico que represente la situacin anterior.
b) Cul es la cantidad correcta, de cada uno de los ingredientes, que deben componer la
bebida, las caloras totales, las caloras de grasa y el costo de la misma?
c) Si pudiera modificar alguno de los requerimientos nutricionales de la bebida, desde el
punto de vista del costo, Cul modificara? Por qu?

d) Si una cadena de tiendas naturistas quiere hacer un contrato para la compra de una
gran cantidad de batidos de fresa a Slim-Down Manufacturing, pero con la condicin
que el batido tenga 2mg adicionales de espesantes por cucharada debido a una
encuesta realizada a los clientes, Cul es el valor mximo adicional que estara SlimDown Manufacturing dispuesta a pagar a alguno de sus proveedores para obtener esa
cantidad de espesantes por batido y hacer el contrato?
Solucin:
a. Modelo Matemtico: Variables de decisin:
1: .
2: .
3: .
4: .
5: .
. .
. = 101 + 82 + 253 + 154 + 65
S.A.
50X1
50X1
* 9X1
20X1
* X1
3X1
3X1
+
+
+
+
+
100X2
100X2
55X2
X2
+
+
+
+
0X3
0X3
0X3
50X3
+
+
+
+
8X2
8X2
+
+
1X3
1X3
+
+
120X4
120X4
24X4
X4
2X4
2X4
2X4
+
+
80X5
80X5
14X5
2X5
+
+
25X5
25X5
>=
<=
>=
>=
=
>=
<=
380
420
0
50
0
14
16
1, 2, 3, 4, 5 0
0.2(501 + 1002 + 03 + 1204 + 805) >= 1 + 752 + 03 + 04 + 305
91 552 + 03 + 244 145 >= 0
1 = 24
1 24 = 0
RESULTADO:
INGREDIENTES
Sabor a Fresa
Crema
Suplemento
Vitamnico
Endulzante Artificial
Agente Espesante
VARIABLE
X1
X2
VALOR DE LA VARIABLE
3.0
0.5
X3
0.0
X4
X5
1.5
0.0
b. La solucin ptima es Z = 56,50


c. Requerimientos nutricionales a modificar, desde el punto de vista del costo:

Celdas de variables
Celda
$E$11
$E$12
$E$13
$E$14
$E$15
Final Reducido Objetivo

Permisible Permisible
Valor Coste
Coeficiente Aumentar
Reducir
3,00
0
10
1E+30 8,596774194
0,50
0
8 6,580246914
1E+30
0,00 26,8125
25
1E+30
26,8125
1,50
0
15
1E+30 17,19354839
0,00 33,3125
6
1E+30
33,3125
Nombre
Sabor a Fresa Cantida Ingredientes por Batido
Crema Cantida Ingredientes por Batido
Suplemento Vitaminico Cantida Ingredientes por Batido
Endulzante Artificial Cantida Ingredientes por Batido
Agente Espesante Cantida Ingredientes por Batido
Restricciones
Celda
$I$10
$I$10
$I$12
$I$14
$I$15
$I$16
$I$16
Nombre
Minimo de Calorias totales Costo ($/Cucharada)
Minimo de Calorias totales Costo ($/Cucharada)
Calorias Grasa <= 20% de Calorias Total Costo ($/Cucharada)
Minimo de Vitaminas mg Costo ($/Cucharada)
Saborisante Fresa debe doblar endulzante Costo ($/Cucharada)
Minimo de Espesante mg Costo ($/Cucharada)
Minimo de Espesante mg Costo ($/Cucharada)
Final Sombra Restriccin Permisible Permisible

Valor Precio Lado derecho Aumentar
Reducir
380
0
420
1E+30
40
380
0,225
380
40
30
40,5
0
0
1E+30
35,5
60
0
50
10
1E+30
3
4,188
0
1,846
0,632
16 -1,8125
16
2,091
2
16
0
14
2
1E+30
Consideracin: Se modificara el agente espesante, ya que su precio sombra indica que

por cada unidad aumentada en el lmite superior de su restriccin, el costo de la bebida
disminuye en 1,8125.
Adicionalmente el costo reducido de cada una de los ingredientes positivo significa que su
costo unitario de recursos es mayor que la utilidad unitaria, es decir que debemos desechar
estas actividades, debido a que no aportan al valor de la funcin objetivo.
d. Condicin de 2mg adicionales de espesantes por cucharada:
3X1
8X2
1X3
2X4
25X5
<=
18
Celdas de variables
Celda
$E$11
$E$12
$E$13
$E$14
$E$15
Nombre
Sabor a Fresa Cantida Ingredientes por Batido
Crema Cantida Ingredientes por Batido
Suplemento Vitaminico Cantida Ingredientes por Batido
Endulzante Artificial Cantida Ingredientes por Batido
Agente Espesante Cantida Ingredientes por Batido
Final
Valor
2,6
1,0
0,0
1,3
0,0
Reducido Objetivo
Permisible Permisible
Coste
Coeficiente Aumentar
Reducir
0
10
1E+30 8,596774194
0
8 6,580246914
1E+30
26,8125
25
1E+30
26,8125
0
15
1E+30 17,19354839
33,3125
6
1E+30
33,3125
380
380
74,45833333
51,66666667
2,583333333
18
18
Sombra Restriccin Permisible Permisible

Precio Lado derecho Aumentar
Reducir
0
420
1E+30
40
0,225
380
40 1,907216495
0
0
1E+30 1,541666667
0
50 1,666666667
1E+30
4,1875
0 3,538461538 0,078975454
-1,8125
18 0,090797546
4
0
14
4
1E+30
Restricciones
Celda
$G$10
$G$10
$G$12
$G$14
$G$15
$G$16
$G$16
Nombre
Minimo de Calorias totales Contenido Vitaminico (mg/Cucharada)
Minimo de Calorias totales Contenido Vitaminico (mg/Cucharada)
Calorias Grasa <= 20% de Calorias Total Contenido Vitaminico (mg/Cucharada)
Minimo de Vitaminas mg Contenido Vitaminico (mg/Cucharada)
Saborisante Fresa debe doblar endulzante Contenido Vitaminico (mg/Cucharada)
Minimo de Espesante mg Contenido Vitaminico (mg/Cucharada)
Minimo de Espesante mg Contenido Vitaminico (mg/Cucharada)
Final
Valor
La solucin ptima es Z = 52.875


SOLUCION POR GAMS
PLANTEAMIENTO Y SOLUCIN
RESTRICCION (>=)
COD.
GAMS
rec1
rec2
rec3
rec4
+
+
+
-
100X2
0X2
8X2
55X2
+
+
+
80X5 >= 380

2X5 >= 50
25X5 >= 14
14X5 >= 0
100X2
8X2
+
+
+
+
80X5 <= 420

25X5 <= 16
RESTRICCION (<=)
rec5
rec6
50X1
20X1
3X1
9X1
CARACTERISTICAS
+
0X3
+
120X4
+ 50X3
+
0X4
+
1X3
+
2X4
+
0X3
+
24X4
50X1
3X1
+
+
+0X3
1X3
+
+
120X4
2X4
2X4
RESTRICCION (=)
rec7
X1
A continuacin se presenta la formulacin del problema de GAMS.

*Problema Lnea de Nutricin.
option optcr=0.0000001;
Sets
i recurso (>=) /rec1, rec2, rec3, rec4/
r recurso (<=) /rec5, rec6/
l recurso (=)
/rec7/
j variables
/x1, x2, x3, x4, x5/
k costos
/c1, c2, c3, c4, c5/;
Parameters
b(i) Minimo de recursos(>=)
/
rec1 380
rec2 50
rec3 14
rec4 0/
s(r) Mximo de recursos(<=)
/
rec5 420
rec6 16/
t(l) Recuros disponibles (=)
/
rec7 0/


c(k) Costos por ingredientes

/ c1 10
c2 8
c3 25
c4 15
c5 6/;
Table m(j,k) distribucion de costos por variables
c1
c2
c3
c4
c5
x1
10 0
0
0
0
x2
0
8
0
0
0
x3
0
0
25
0
0
x4
0
0
0
15
0
x5
0
0
0
0
6;
Table h(i,j) recursos por variable (>=)
x1
x2
x3
x4
x5
rec1 50
100 0
120 80
rec2 20
0
50
0
2
rec3 3
8
1
2
25
rec4 9
-55
0
24 -14;
Table n(r,j) recursos por variable (<=)
x1
x2
x3
x4
x5
rec5 50
100 0
120 80
rec6 3
8
1
2
25;
Table e(l,j) recursos por variable (=)
x1
x2
x3
x4
x5
rec7
1
0
0
-2
0;
Variables
x(j)
z
costo total de procuccion;
Positive variable x;
Equations
funcionobjetivo
produccion(i)
produccion2(r)
produccion3 (l);
funcionobjetivo ..
z =e=
sum((j,k), m(j,k)*x(j));

produccion(i) ..
produccion2(r) ..
produccion3(l) ..
sum((j), h(i,j)*x(j)) =g= b(i) ;

sum((j), n(r,j)*x(j)) =l= s(r) ;
sum((j), e(l,j)*x(j)) =e= t(l) ;
model modelo /all/

solve modelo using lp minimizing z
Display x.l, x.m ;
RESULTADO:
---- VAR x
X1
X2
X3
X4
X5
---- VAR z
LOWER
LEVEL
UPPER
MARGINAL
.
.
.
.
.
3.000
0.500
.
1.500
.
+INF
+INF
+INF
+INF
+INF
.
.
26.812
.
33.313
LOWER
LEVEL
UPPER
MARGINAL
-INF
56.50
+INF
Condicin de 2mg adicionales de espesantes por cucharada:

---- VAR x
X1
X2
X3
X4
X5
---- VAR z
LOWER
LEVEL
UPPER
MARGINAL
.
.
.
.
.
2.583
0.958
.
1.292
.
+INF
+INF
+INF
+INF
+INF
.
.
26.812
.
33.313
LOWER
LEVEL
UPPER
MARGINAL
-INF
52.875
+INF


PUNTO 2.
Informacin Problema Discos:
Considere una compaa metalrgica. En la actualidad necesita planear la produccin para
el prximo ao de dos tipos de discos metlicos (grande, pequeo), los cuales se producen
a partir de lminas metlicas. Asuma que la compaa tiene una disponibilidad ilimitada de
lminas durante todo el periodo de planeacin. El departamento de ventas estima que la
demanda mxima para los siguientes 12 meses para cada tipo de disco es la siguiente:
Grande
Pequeo
Mar
150
300
Abr
140
278
May
147
234
Jun
160
450
Jul
167
387
Ago
172
412
Sep
153
299
Oct
130
235
Nov
98
325
Dic
149
267
Ene
138
180
Feb
100
400
En este momento la compaa no tiene unidades de los dos tipos de discos en inventario.
Sin embargo, aquellas unidades que no sean vendidas en un mes podrn almacenarse en
inventario a un costo fijo de $50 por unidad y podrn ser utilizadas para cubrir la demanda
del prximo mes.
Por otro lado, actualmente la compaa cuenta con 3 procesos de corte. La informacin de
cada proceso (costo de una ejecucin del proceso, cantidad de discos que produce y costo
del manejo de desperdicios por una ejecucin del proceso) se presenta a continuacin:
Proceso de
corte
1
2
3
Costo ($)
50
60
40
Manejo de
desperdicio ($)
300
450
450
Discos
grandes
4
2
3
Discos
pequeos
7
5
6
Solucin:
a. Modelo Matemtico:
El planteamiento de este problema se hace con las variables donde
"" son el proceso de corte ( = 1, . .3).
"" son los meses del ao ( = 1, ,12) ( = , , ), e indican en
nmero de procesos "" que se realizan en el mes "".

los costos unitarios por proceso.
el costo por manejo de desperdicios por proceso.
( + ) = es el costo total por proceso de corte.
( ; ) = e indican la cantidad de discos grandes y pequeos por cada
proceso de corte.

es la demanda mxima por cada tipo de disco en el mes j.
Variable de Decisin:
= N .
3
12
= . (( ) + (( ) 50) )
=1 =1
Modelo Matemtico:
=
350(11 + 12 + 112) + 510 ( 21 + 22 + 212) + 490(31 + 32 +

312) + (((4(11 + 12 + 112) ) + (2 ( 21 + 22 + 212) ) +
(3(31 + 32 + 312) ) + (7(11 + 12 + 112) ) + (5 ( 21 +
22 + 212) ) + (6(31 + 32 + 312) )) 50)
S.a.
12
.
=1 =1
Modelo Matemtico:
411 + 221 + 331 150
711 + 521 + 631 300
0 , , .


b. Plan de operacin para los prximos 12 meses:
Mes
Marzo
Abril
Mayo
Junio
Julio
Agosto
Septiembre
Octubre
Noviembre
Diciembre
Enero
Febrero
Proceso de Corte Utilizado

1
2
3
25,0
25,8
36,2
0,0
0,0
6,0
42,7
33,6
46,4
38,1
25,7
57,1
25,00
19,50
0,00
86,10
77,40
74,00
0,00
0,00
0,00
0,00
0,00
0,00
0,00
0,00
0,00
0,00
0,00
0,00
0,00
0,00
0,00
0,00
0,00
0,00
c. La solucin ptima es Z = 290.784 (Costo total en que incurrida la empresa)

d. Cmo se vern afectados los costos de la compaa si la demanda de discos
grandes y pequeos para el mes de octubre aumentara en un 10%?
La solucin ptima es Z = 292.162 (Costo total en que incurrida la empresa)
Punto 3.
Informacin Problema Fabricacin de Papel:
Una empresa grande de fabricacin de papel, la Quality Paper Corporation, cuenta con 10
fbricas de papel que utiliza para satisfacer la demanda de 1.000 clientes. En cada fbrica
utiliza los mismos tres tipos alternativos de mquinas y cuatro tipos de materias primas para
fabricar cinco diferentes tipos de papel. Por lo tanto, la empresa debe desarrollar
mensualmente un plan de produccin y distribucin detallado, con el objetivo de minimizar
los costos totales de produccin y distribucin del papel durante el mes. Especficamente,
es necesario determinar la cantidad de cada tipo de papel que se realiza en cada fbrica,
en cada tipo de mquina y la cantidad de cada tipo de papel que se enva desde cada
fbrica de papel para cada cliente.
Los datos relevantes son los siguientes:
: Nmero de unidades de papel tipo demandadas por el cliente ,


: Nmero de unidades de materia prima necesarias para producir una unidad de

tipo de papel en la mquina tipo ,
: Nmero de unidades de materia prima disponibles en la fbrica ,
: Nmero de unidades de capacidad de mquina que requiere una unidad del papel
tipo en la mquina tipo ,
: Nmero de unidades de capacidad de mquina disponibles en la mquina tipo de
la fbrica ,
: Costo de produccin por unidad de papel tipo producido en la mquina tipo en
la fbrica ,
: Costo de transporte de una unidad de papel tipo enviada desde la fbrica al
cliente .
a. Formule un modelo matemtico para determinar el plan de produccin y distribucin

para el mes actual, al mnimo costo.
b. Determine el nmero de variables y restricciones que tiene el modelo matemtico.
Solucin modelo Matemtico:
: 1,
: 1,
: 1,
: 1,
: 1,
Cantidad de papel tipo k empacado para el cliente j desde la fbrica i.
10
1000
5
3
4
,,,
=1
Cantidad de papel tipo k a producir con la mquina l en la fbrica i.
1000
,,,
=1
Funcin Objetivo: Min costos totales de produccin y distribucin del papel durante el
mes.


1000
= ,, ( ,,, ) + ,, ( ,,, )
,,
=1
,,
=1
S.a.
Restriccin para la Demanda de papel:
1000 3
. ,,, , ; : 1, 1000 ; : 1, 5
=1 =1
Restriccin para la Materia Prima:
1000
,, ( ,,, ) , ; : 1, 10 ; : 1, 4
,
=1
Restriccin para la Capacidad:
, ( ,,, ) , ; : 1, 10 ; : 1, 3
=1
,,, 0 ;
, , ,
Nmero de Variables: 150.000

Nmero de Restricciones: 5.070


Taller PL

Hochgeladen von

Dokumentinformationen

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Taller PL

Hochgeladen von

Copyright:

Verfügbare Formate

ESCUELA COLOMBIANA DE INGENIERA JULIO GARAVITO

MAESTRIA EN INGENIERIA CIVIL

ESCUELA COLOMBIANA DE INGENIERA JULIO GARAVITO

. = 101 + 82 + 253 + 154 + 65

b. La solucin ptima es Z = 56,50

ESCUELA COLOMBIANA DE INGENIERA JULIO GARAVITO

c. Requerimientos nutricionales a modificar, desde el punto de vista del costo:

Final Reducido Objetivo

Final Sombra Restriccin Permisible Permisible

Consideracin: Se modificara el agente espesante, ya que su precio sombra indica que

Sombra Restriccin Permisible Permisible

La solucin ptima es Z = 52.875

ESCUELA COLOMBIANA DE INGENIERA JULIO GARAVITO

SOLUCION POR GAMS

80X5 >= 380

80X5 <= 420

A continuacin se presenta la formulacin del problema de GAMS.

Jack David Hurtado Casquete

ESCUELA COLOMBIANA DE INGENIERA JULIO GARAVITO

c(k) Costos por ingredientes

ESCUELA COLOMBIANA DE INGENIERA JULIO GARAVITO

sum((j), h(i,j)*x(j)) =g= b(i) ;

model modelo /all/

Condicin de 2mg adicionales de espesantes por cucharada:

Jack David Hurtado Casquete

ESCUELA COLOMBIANA DE INGENIERA JULIO GARAVITO

nmero de procesos "" que se realizan en el mes "".

ESCUELA COLOMBIANA DE INGENIERA JULIO GARAVITO

es la demanda mxima por cada tipo de disco en el mes j.

350(11 + 12 + 112) + 510 ( 21 + 22 + 212) + 490(31 + 32 +

411 + 221 + 331 150

711 + 521 + 631 300

Jack David Hurtado Casquete

ESCUELA COLOMBIANA DE INGENIERA JULIO GARAVITO

b. Plan de operacin para los prximos 12 meses:

Proceso de Corte Utilizado

c. La solucin ptima es Z = 290.784 (Costo total en que incurrida la empresa)

: Nmero de unidades de papel tipo demandadas por el cliente ,

Jack David Hurtado Casquete

ESCUELA COLOMBIANA DE INGENIERA JULIO GARAVITO

: Nmero de unidades de materia prima necesarias para producir una unidad de

a. Formule un modelo matemtico para determinar el plan de produccin y distribucin

Solucin modelo Matemtico:

Cantidad de papel tipo k empacado para el cliente j desde la fbrica i.

Cantidad de papel tipo k a producir con la mquina l en la fbrica i.

Jack David Hurtado Casquete

ESCUELA COLOMBIANA DE INGENIERA JULIO GARAVITO

Restriccin para la Demanda de papel:

Restriccin para la Materia Prima:

Restriccin para la Capacidad:

Nmero de Variables: 150.000

Jack David Hurtado Casquete

Das könnte Ihnen auch gefallen