Universidad Catolica de la Santsima Concepcion

Facultad de Ingeniera 1

Problemas Modelaci
on
Semestre Primavera-2014

1) Una empresa de limpieza contrata personal en forma puntual dependiendo de las solicitudes de trabajo
de sus clientes. Para el inicio de una conferencia internacional, un cliente plantea la limpieza a fondo del
lugar donde se va a realizar la misma. Este centro consta de 20 cuartos sencillos, 12 cuartos dobles, 7
corredores y 4 salas de sesiones. La limpieza del lugar debe ser realizada por dos empleados: Fortachon y
Tembleque. De la base de datos de la empresa se desprende que el empleado Fortachon limpia 12 cuartos
sencillos, 6 dobles, 1 corredor y 3 salones por da. El limpiador Tembleque limpia 10 cuartos sencillos, 3
dobles, 3 corredores y 2 salas de sesiones por da. El costo de contratacion de Fortachon es de $25 por da
y el de Tembleque es de $20 por da. Formular y resolver como un problema de Programacion Lineal el
problema de limpiar el lugar a costo mnimo. Indique claramente restricciones, region factible, curvas de
nivel, gradiente, valor y vector optimo.
2) Considere una empresa que se dedica a la importacion y distribucion de artculos varios. Los artculos
pueden ser ingresados por K (k = 1, 2, . . . , K) puertos a lo largo de Chile, siendo necesario firmar un
contrato con los puertos utilizados los que tienen una duracion de 5 a
nos. Un contrato con un puerto k
en el a
no t tiene un costo de atk por firmar el contrato y un costo por manejo de los artculos de btk (por
tonelada), sin lmite de capacidad para el puerto k. Considere que existe un conjunto I(i = 1, 2, . . . , I) de
bodegas disponible para el arriendo. Solo considere contratos anuales. Arrendar la bodega i para el a
no
t tiene dos componentes de costos, un costo fijo de arriendo igual a cti y un costo variable igual a dti por
no t. Ademas, suponga
tonelada procesada. Ademas suponga que la bodega i tiene capacidad uti para el a
que desde las distintas bodegas se deben entregar los artculos a m(m = 1, 2, . . . , M ) centros de demanda.
Considere conocida la demanda en toneladas para cada centro m por cada producto p(p = 1, 2, . . . , P ) la
que es igual a Dmpt en cada periodo de tiempo. Se estima que el costo de transporte por tonelada en a
no
t desde un puerto k a la bodega i es igual a fkit (U.M.) y que el costo de transporte desde de bodega i a
centro de demanda m es igual a gimt (U.M.). Formule este problema como un problema de programacion
lineal con variables binarias y continuas. Defina las variables de decision, las restricciones y la funcion
objetivo. Considere un horizonte de 10 a
nos.
3) Una empresa qumica fabrica N tipos de aditivos lquidos, cada tipo de aditivo se fabrica mezclando j
componentes lquidos basicos, donde por cada litro de aditivo i fabricado se emplean cij litros de componente
j. La empresa posee K plantas productoras que funcionan con distintas tecnologas, esto significa que los
costos de produccion (sin incluir los costos de los componentes) para cada producto son distintos en cada
planta, donde CFik es el costo de fabricar un litro de producto i en la planta k y T Fik es el tiempo en
horas que se mantiene ocupada la planta k fabricando un litro de producto i (una planta no puede fabricar
dos productos distintos simult
aneamente). El costo de los componentes basicos vara seg
un la planta,
siendo CBjk el costo de un litro de componente j puesto en la planta k. El proceso productivo genera
L tipos de contaminantes. Por cada litro de aditivo i fabricado en la planta k se producen COikl litros
de contaminante l (l = 1, 2, . . . , L). La empresa esta sujeta a regulaciones ambientales mediante las cuales
en un lapso de 24 horas la empresa no puede verter mas de CMl litros de contaminante l al ambiente.
Adicionalmente, se tiene que por cada litro de aditivo 1 (uno) fabricado la empresa debe producir dos litros
de aditivo 3. Ademas se tiene que por cada litro de aditivo 2 fabricado la empresa debe producir dos litros
de aditivo 5. Plantee un PPL que permita satisfacer una demanda de Di litros de aditivo i en un lapso de
24 horas a mnimo costo considerando que no existe ning
un stock inicial de aditivos.
4) Una empresa forestal debe suministrar, para el proximo mes, a sus clientes: troncos y madera aserrada.
Cada cliente k, con k = 1, . . . K, demandara para el siguiente mes dtk troncos y dak m3 de madera
aserrada. Para suministrar los troncos, la empresa cuenta con N bosques que estan disponibles para su

Universidad Catolica de la Santsima Concepcion

Facultad de Ingeniera 2

explotaci
on, mientras que para la entrega de madera aserrada dispone de dos posibilidades: procesar los
troncos provenientes de sus bosques en alguno de sus T aserraderos o bien comprar directamente a un
tercero el producto terminado. El costo de transportar un tronco desde el bosque i al aserradero j es ctaij ,
con i = 1, . . . , N y j = 1, . . . T , mientras que desde el bosque i al cliente k es de ctcik . Cada aserradero j,
con j = 1, . . . T , tiene un costo de produccion cpj ($/tronco) y un rendimiento de rj (m3 /tronco). El costo
que se incurre por transportar un m3 de madera procesada desde el aserradero j al cliente k es de cmpjk ,
con j = 1, . . . T y k = 1, . . . K. Por otra parte, la empresa externa por suministrar al cliente k un m3 de
madera aserrada cobra pk , con k = 1, . . . K.
Formule el problema utilizando un modelo de programacion lineal que minimice los costos totales, de
manera de satisfacer las demandas de los clientes y no sobrepasar tanto la disponibilidad de troncos de
los bosques como la capacidad de procesamiento de troncos que tiene cada aserradero. Considere que el
bosque i dispone de Qi troncos mensuales para extraer, con i = 1, . . . N y que cada aserradero tiene una
capacidad mensual para procesar QAj troncos, con j = 1, . . . T.
5) El cuartel de bomberos debe tomar acciones para apagar un conjunto M = 1, 2, . . . , m de focos de incendio
desatados en el pas. Para ello dispone de un conjunto K = 1, 2, . . . , k de represas de las cuales obtener el
agua. Para cada represa j K la cantidad maxima de toneladas de agua que puede obtenerse de ella es Bj
y cada foco s M requiere una cantidad de agua (para apagar el fuego) dada por As (en toneladas). Existe
una u
nica va de transporte de agua desde las represas directamente hacia los focos. El costo de transportar
una tonelada de agua desde la represa j K hasta el foco s M es de Tjs . Se puede transportar agua de
todos las represas a todos los focos de incendio y un foco de incendio puede recibir agua de una, dos o mas
represas. Se debe decidir los vol
umenes de agua a enviar desde las represas hacia los focos.
a) Modelar (pero no resolver) como un problema de optimizacion, el problema de minimizar los
costos totales de transporte de agua de manera de poder apagar todos los incendios.
b) Suponga ahora que existen dos vas de transporte desde las represas a los focos de incendio: uno
terrestre y otro aereo. Los costos de transporte de una tonelada de agua desde la represa j K
hasta el foco s M son Ujs (para el transporte terrestre) y Wjs (para el transporte aereo). Modelar
(pero no resolver) el nuevo problema de distribucion de agua, contemplando la restriccion adicional
de que el volumen de agua que se distribuye por avion no puede superar al volumen de agua que se
distribuye por tierra.
6) Una nuevo polvo qumico se prepara mediante el uso de dos productos disponibles: Pest y Bug. Cada
kilogramo de Pest contiene 30 g de carbaril y 40 g de malation, mientras que cada kilogramo de Bug
contiene 40 g de carbaril y 20 g de malation. La mezcla final debe contener al menos 120 g de carbaril y
como maximo 80 g de malation. Si cada kilogramo de Pest cuesta $ 3,00 y cada kilogramo de Bug cuesta
$ 2.50, cuantos kilogramos de cada plaguicida debe ser utilizado para minimizar el costo? Resuelva el
problema mediante el metodo grafico, indicando claramente vertices, curvas de nivel, restricciones, direccion
de b
usqueda, punto optimo y valor optimo.
7) Se han construido N plantas de fabricacion de un cierto producto, cuya esperanza de vida sera de I a
nos.
En cada planta disponemos de dos metodos de fabricacion diferentes. Los costes de fabricacion de una
unidad de producto dentro de la planta j son de vj1 y vj2 con el primer y segundo metodo respectivamente.
Durante los a
nos que mantendremos las plantas en funcionamiento, debemos garantizar una produccion de
Di unidades de producto para el i-esimo a
no. Ademas, cada planta tiene a lo largo de su vida un lmite
tecnico sobre el n
umero total de unidades de producto fabricadas con cada metodo. Este lmite viene dado
por los valores M1j (metodo 1, planta j) y M2j (metodo 2, planta j). Formule el problema anterior de
forma de minimizar los costos de produccion totales durante la vida efectiva de las plantas.

8) Considere el problema de localizacion de plantas de una empresa productora de plastico. Este

considera
N posibles localizaciones y K alternativas tecnologicas. El producto puede ser transportado a Santiago

Universidad Catolica de la Santsima Concepcion

Facultad de Ingeniera 3

para su venta por contrato o a Valparaso para su exportacion. Se considera, para este u
ltimo caso, que la
cantidad a exportar es libre, pero con tope EXPF y que para cada perodo se ha estimado una curva de
demanda. Considere, ademas, que no se puede almacenar el producto. Ademas, se conocen los siguientes
parametros:
P EXP
P EXP
P EXP

t
1
t
2
t
2

Precio unitario de exportacion para el tramo [0, EXP1] en el perodo t

Precio unitario de exportacion para el tramo [EXP1, EXPF] en el perodo t. P EXP

t
1

>

P ST GO t Precio unitario de venta en Santiago en el perodo t

DST GO t Demanda fija a cumplir para Santiago en el perodo t
CAPk Capacidad de la planta con tecnologa k
CIN V

t
ik

Costo de inversi
on en una planta con tecnologa k en la localizacion i y perodo t

COP ER tik

Costo unitario de produccion de la planta con tecnologa k y localizacion i en el perodo

t. Incluye costos de materia prima, mantenciones, etc.

CT RAN S tij Costo unitario de transporte desde la planta ubicada en i al destino j (j = 1, Santiago,
o j = 2, Valparaso) en el perodo t
Plantee un modelo de programacion lineal mixta para decidir cuantas plantas abrir, sus localizaciones y
alternativas tecnologicas de tal modo de maximizar el beneficio actual neto. Considere un horizonte de T
perodos y que los parametros monetarios para cada perodo ya llevan incorporada la tasa de descuento.
Defina claramente variables, restricciones y funcion objetivo.
9) Una compa
na de transportes dispone de tres clases de camiones con capacidades de 10, 8 y 3 toneladas.
De la primera clase dispone de 5 unidades, de la segunda clase dispone de 8 unidades y de la tercera clase
dispone de 20 unidades. Se puede disponer diariamente de 25 conductores. Para conducir los camiones
de 10 y de 8 toneladas es necesario haber efectuado un cursillo de capacitacion que solo han superado
12 de los 25 conductores de la plantilla, mientras que los camiones de 3 toneladas pueden ser conducidos
por cualquier conductor de la compa
na. La siguiente tabla proporciona la demanda de transporte de tres
ciudades y los costos de transporte para cada tipo de camion.

Ciudad A
Ciudad B
Ciudad C

Demanda
50
50
30

10 Ton.
24
30
19

8 Ton.
15
30
18

3 Ton.
12
25
12

Formular un problema de programacion lineal entera que minimice los costes totales de transporte.
10) La tienda arabe de ropa Meked-Amal, vende trajes y abrigos para caballero. La tienda vende tres lneas
de ropa: deportiva, para ejecutivos jovenes y de lujo. En general, estas lneas pueden caracterizarse como
de precio moderado, ligeramente costosas y costosas. Las lneas mas costosas exigen exhibiciones mas
complicadas y una mayor cantidad de tiempo del personal de ventas; sin embargo, con estas se obtienen
mayores utilidades. Para propositos de planificacion, la tienda ha determinado que la utilidad promedio
por artculo en la lnea deportiva es $6.50, en tanto que la utilidad unitaria para las lneas de ejecutivos
jovenes y de lujo son $13.70 y $23.25, respectivamente. Las utilidades dentro de cada una de las lneas no
difieren entre los trajes y los abrigos. De experiencias pasadas, la tienda ha determinado que se requieren
200 pie2 para exhibir 1000 unidades de la lnea deportiva, en tanto que se requieren 450 pie2 para 1000
artculos de la lnea de ejecutivos jovenes y 690 pie2 por cada 1000 artculos que se exhiben de la lnea
de lujo. Experiencias previas se
nalan que las horas-hombre de personal de ventas que se requieren por
1000 artculos que se venden para las lneas respectivas son 250, 650 y 1800. Para mantener una variedad

Universidad Catolica de la Santsima Concepcion

Facultad de Ingeniera 4

razonable de abrigos y trajes, la tienda ordena cuando menos 1000 artculos de cada lnea. Para reflejar
el hecho de que se venden mas trajes que abrigos, la tienda mantiene una proporcion de 80 a 20 en cada
una de las lneas cuando hace sus pedidos. La tienda tiene 65000 pie2 de espacio en la sala de exhibicion.
Los administradores han determinado que la estacion en la que los artculos son comercializables dura
aproximadamente 16 semanas. En estos momentos la tienda tiene una fuerza de venta de 8 personas.
La semana normal de trabajo para todo el personal de ventas es de 48 horas. Plantee un modelo de
programaci
on lineal para el problema que pueda utilizarse para determinar el n
umero de trajes y abrigos
de cada lnea que el personal de compras de la tienda Meked-Amal debe ordenar con el objeto de maximizar
las utilidades.
11) Suponga que interesa realizar una encuesta para determinar la opinion de los Espa
noles, acerca del problema
de la inmigracion. A fin de que la misma sea significativa desde un punto estadstico, exigiremos que esta
deba cumplir los siguientes requisitos:
(a) Entrevistar al menos 2300 familias.
(b) De las familias entrevistadas, al menos 1000 deben cumplir que su jefa(e) de familia no supere los 30
a
nos.
(c) Al menos 600 de las familias entrevistadas tendran un(a) jefa(e) con edad comprendida entre los 31 y
50 a
nos.
(d) El porcentaje de entrevistados que pertenecen a zonas con elevada tasa de inmigracion no debe ser
inferior a un 15% del total.
(e) Finalmente, no mas de un 20% de los entrevistados mayores de 50 a
nos perteneceran a zonas con alta
tasa de inmigracion
Ademas, todas las encuestas deberan realizarse en persona. A continuacion se indica el costo estimado
(en euros) de cada encuesta seg
un la edad del encuestado y si procede o no de una zona con alta tasa de
inmigraci
on:
ZONA
Tasa de inmig. elevada
Tasa de inmig. baja

EDAD < 31 a
nos
7.5
6.9

EDAD 31-50 a
nos
6.8
7.25

EDAD > 50
5.5
6.1

Plantee un modelo de PL, con el fin de minimizar el costo de la encuesta.

na
12) La AJAX Fertilizer Company fabrica y vende fertilizantes de aplicacion general (10-10-10). La compa
fabrica el fertilizante en tres plantas distintas y enva el producto final a cuatro almacenes diferentes,
ubicados en diversos puntos de los Estados Unidos de Norteamerica. Puesto que algunas operaciones
fabriles han existido durante mas tiempo que otras, hay diferentes costos de produccion en las distintas
plantas. (Las plantas mas recientes utilizan procesos mas modernos y actualizados que dan como resultado
menores costos de produccion.) En la tabla que sigue se presentan los costos de produccion en dolares por
tonelada y la capacidad en toneladas para las plantas.
Planta
1
2
3

Costos (dolares/ton)
38
45
30

Capacidad (ton)
650
600
600

Los requerimientos en toneladas de los cuatro almacenes son 300, 450, 500 y 600 respectivamente. Debido
a que cada almacen opera en forma separada, los precios por tonelada en los respectivos almacenes difieren
un poco. Los precios de venta son 62, 63, 64 y 64 dolares. El objetivo de los administradores de la AJAX

Universidad Catolica de la Santsima Concepcion

Facultad de Ingeniera 5

es maximizar las utilidades totales para la compa

na. Por ello, deben considerar los costos de transporte
asociados con el envo del producto de una planta determinada a un almacen especfico. Los costos de
transporte (expresados en dolares por tonelada) para las diferentes rutas de transporte se muestran en la
tabla siguiente:

Planta
1
2
3

1
23
21
18

Almacen
2
3
4
18 21 25
24 23 18
21 27 23

Formule un modelo de programacion lineal que permita a AJAX satisfacer su objetivo de maximizar las
utilidades.
13) El Sr. Phor Otto esta explorando el negocio de comercializacion de equipos agrcolas. Como no dispone de
capital para importar los equipos, pero s es due
no de un terreno acondicionado para exhibir y vender este
tipo de productos, ha decidido ofrecerle a su amigo Pedro Urdemales comercializarle los productos que el
decida importar, cobrando, por supuesto, una peque
na comision por el servicio. Despues de un cuidadoso
analisis del mercado el Sr. Urdemales se ha decidido por importar tres tipos de equipos y le ofrece al Sr.
Phor Otto una comision de $300, $200 y $100 por cada equipo de tipo 1, 2 y 3 que el venda. Por su
parte el Sr. Phor Otto se compromete a asignar el espacio necesario para estos equipos, el personal de
oficina y venta, y el costo de la mantencion de los equipos en exhibicion. El Sr. Phor Otto estima que no
hay dificultades en vender todos los equipos que acepte, pero dadas sus limitaciones de espacio, personal
y dinero desea negociar con Don Pedro la cantidad de cada tipo de equipos que aceptara, de modo que
maximice sus ingresos mensuales. Para esto el Sr. Phor Otto ha resumido los antecedentes relevantes en
la siguiente tabla:

equipo 1
equipo 2
equipo 3

espacio (m2 )
6
3
1

horas hombres (mensual)

2
1
1

Costo mantencion($/mensual)
15
6
2

El Sr. Phor Otto dispone de 1000 m2 , 400 horas-hombre mensuales y $2500 al mes para mantencion.
Plantee un modelo de Programacion Lineal para maximizar las utilidades del Sr. Phor Otto. Defina las
variables de decision del problema como xi cantidad del equipo i, i = 1, 2, 3
14) Un empresario ha decidido montar una peque
na fabrica de ladrillos para abastecer las crecientes necesidades
de la septima region. Estos son fabricados combinando tres tipos de material de la zona, junto con ciertos
aditivos, que este se
nor cree mejoran sustancialmente la calidad de sus ladrillos. Estos, dependiendo de la
mezcla, se ofrecen en tres tipos.
La cantidad de material disponible, junto con su costo de extraccion y transporte a la fabrica, se resume
en la siguiente tabla:
Material
A
B
C

m3 disponibles
5000
2500
12000

Costo ($ por m3 )
250
300
400

Las especificaciones de mezclas para cada tipo de ladrillo, como as tambien el costo de los aditivos, mezclado
y cocido, se resumen a continuaci
on:

Universidad Catolica de la Santsima Concepcion

Tipo de ladrillo
1
2
3

Especificaciones
A 50 %
C 20 %
A 15 %
C 60 %
B 10 %
C 60 %

Facultad de Ingeniera 6
Costo aditivos y otros ($ por m3 )
400
350
500

El precio de venta del ladrillo tipo 1, 2 y 3 es de 1500, 2000 y 1800 $/m3 , respectivamente, y a estos precios
el empresario estima que puede vender toda su produccion. Supondremos, para simplificar, que un m3 de
material produce un m3 de ladrillos.
El empresario desea establecer el programa de produccion que maximice sus utilidades.
Formule un modelo de programacion lineal para resolver este problema.
15) EQUI-SA produce dos lneas de equipo pesado. Una de estas lneas de productos (llamada equipo para
remocion de escombros) se destina esencialmente a aplicaciones de construccion. La otra lnea (llamada
equipos forestales) esta destinada a la industria maderera. El componente mas grande de la lnea de equipos
para remover escombro (el E-9) y el componente mayor de equipos forestales (el F-9) se producen en el
mismo departamento y con el mismo equipo. Haciendo uso de las predicciones economicas para el proximo
mes, el director de marketing de EQUI-SA juzga que durante ese periodo sera posible vender todos los E-9
y F-9 que la empresa pueda producir. La administracion debe ahora recomendar una meta de produccion
para el proximo mes. En la toma de decision, los principales factores a considerar son los siguientes:
EQUI-SA tendra una utilidad de 18 millones de pesos por cada E-9 que se venda y de 6 millones de pesos
por cada F-9. Cada producto pasa por operaciones mecanicas tanto en el departamento A como en el
departamento B. Para la produccion del proximo mes, estos dos departamentos tienen disponibles 800 y
142 horas, respectivamente. Cada E-9 consume 42,8 horas de operacion mecanica en el departamento A y
20 horas en el departamento B, mientras que cada F-9 consume 100 horas en el departamento A y 6 horas
en el departamento B. Con el objetivo de cumplir un compromiso con el Sindicato del sector, el total de
horas de trabajo que se dedicaran a la verificacion de los productos acabados del proximo mes no puede ser
menor en 10% a una meta establecida de 150 horas. Esta verificacion se realiza en un tercer departamento
que no tiene relacion con las actividades de los otros departamentos A y B. Cada E-9 requiere 30 horas de
comprobaci
on y cada F-9, 10 horas. Puesto que el 10% de 150 horas es 15, el total de horas de trabajo
destinadas a la verificaci
on no puede ser de menos de 135. Con el objetivo de mantener su posicion actual
en el mercado, la alta gerencia ha decretado necesario construir al menos un F-9 por cada 3 E-9. Un
consumidor importante ha ordenado un total de por lo menos 4 unidades (en cualquier combinacion de E-9
y F-9) para el proximo mes, as que por lo menos debe producirse esta cantidad. Dadas las consideraciones,
el problema del director de produccion es determinar el plan optimo de produccion. Defina las variables
de decision y formule un modelo de programacion lineal para resolver este problema.
16) Muestre graficamente un problema lineal:
infactible
u
nica solucion
m
ultiples soluciones. Que relacion debe de existir para tener soluciones m
ultiples?
17) Debido a la reduccion de las importaciones de gas natural desde Argentina, el gobierno chileno ha solicitado
a un grupo de expertos idear una poltica energetica que asegure de antemano los requerimientos mnimos
del pas para el a
no 2011. De este modo, se requiere importar la materia prima suficiente para generar
exactamente 5.000 [GWh] de energa. Las plantas generadoras de energa se modificaran para operar con
tres alternativas al gas natural: carbon, petroleo y gas licuado. Por otro lado, hay tres pases que poseen

Universidad Catolica de la Santsima Concepcion

Facultad de Ingeniera 7

estos recursos y estan dispuestos a exportarlos a Chile. Para poder comparar los tres combustibles entre s,
nos concentraremos solo en su capacidad de producir energa. O sea, el enfoque estara basado en decidir
cuantos de los 5000 [GWh] necesarios se deberan generar a partir de cada combustible. La Tabla 1, presenta
los costos (en millones de dolares) asociados a la importacion de la cantidad suficiente de cada combustible
para generar 1 [GWh].
Tabla 1

Pas 1
Pas 2
Pas 3

Gas Licuado
0.52
0.58
0.6

Carbon
0.2
0.26
0.19

Petroleo
0.55
0.5
0.57

Es substancial que los combustibles importados lleguen al pas en un perodo no mayor a 180 das. La
importacion total desde cada pas tarda cierto tiempo base en llegar, a lo que se debe agregar una demora
adicional variable en das (Tabla 2) que depende de la cantidad de cada combustible que se importe de ese
pas.
Tabla 2

Pas 1
Pas 2
Pas 3

Tiempo Base (das)

75
60
60

Gas Licuado
0.07
0.056
0.061

Carbon
0.06
0.045
0.07

Petroleo
0.072
0.075
0.062

Tambien se deben tomar en cuenta ciertas medidas relacionadas con el medio ambiente. El total de CO2
emitido por las plantas energeticas en Chile no podra superar las 1.300 toneladas al momento de generar
los 5.000 [GWh]. Evidencias experimentales muestran que por cada [GWh] generado a partir de cada
combustible se emite la cantidad de CO2 especificada en la Tabla 3.
Tabla 3

Gas Licuado
Carbon
Petroleo

CO2 Emitido (Toneladas)

0.16
0.4
0.19

Por u
ltimo, se han firmado dos acuerdos con los pases exportadores. Se debera adquirir la cantidad suficiente de petroleo del pas 3 para generar al menos 500 [GWh]. Ademas, entre los tres tipos de combustible,
se debera importar del pas 1 la cantidad suficiente para producir 1.500 [GWh].
18) La empresa de productos GOLOSO S.A. desea determinar su plan de produccion y distribucion para los
proximos T das. Esta empresa posee K plantas productoras, en cada una de las cuales puede producirse N
tipos de productos distintos. Una vez producidos, estos productos deben ser despachados inmediatamente
a las bodegas de almacenamiento que se encuentran exactamente en el mismo lugar de la planta (en cada
planta hay una bodega adyacente). Los productos son mantenidos en bodega hasta que son enviados a
alguno de los I supermercados (centros de venta) disponibles y para ello tienen 2 posibilidades de vas de
transporte las cuales difieren en costo y rapidez. Considere los siguiented elementos:
Kk,n: Capacidad diaria (en kg.) de produccion del producto n en la planta k

Universidad Catolica de la Santsima Concepcion

Facultad de Ingeniera 8

Fn : Volumen (en m3 ) ocupado por 1 kg de producto n

Mk : Costo diario de mantenci
on (en $/unidad de producto) de inventario en la bodega k
Bn : Costo unitario (en $) de elaboracion del producto n
Dn,i : Demanda diaria (en kg) del producto n en el supermercado i
Ci,j,k,t : Costo unitario de transporte (en $/m3 ) desde bodega k hacia el supermercado i por la va
de transporte j en el da t
Hk : Capacidad (en m3 ) de la bodega asociada a la planta k
Para efectos del modelo, considere que el tiempo de transporte desde cualquier supermercado es de un da
si se elige la via de transporte 1 (j = 1) y de 2 das si se elige la va de transporte 2 (j = 2). Ademas,
suponga que cada bodega tiene un inventario inicial nulo para todos sus productos.
a) Formule un modelo de PL que permita a GOLOSO S.A. encontrar su plan de produccion y distribucion
a mnimo costo satisfaciendo los requerimientos descritos.
b) Suponga que los productos son perecibles y que el tiempo maximo que puede pasar entre la produccion
y la llegada al supermercado para un producto son de 5 das. Reformule el problema internalizando
esta nueva restriccion.
19) Un comerciante compra agua purificada en grandes cantidades para luego venderla al detalle, en dos tipos de
envases (xi ): botella de 1 lt y bidon de 5 lt. El precio de venta es de $350 y $300 por litro respectivamente.
Se abastece a partir de dos proveedores (yi ); el primero, puede venderle como maximo 10.000 lt a un valor
de $100 por litro; y el segundo le ofrece la cantidad que el desee pero a un precio de $120 por litro. En
total, el comerciante puede vender a lo mas 15.000 botellas de 1 lt y 10.000 bidones de 5 lt. al mes en
el mercado, en base a un estudio de demanda realizado Por otro lado, el comerciante tiene un contrato
seguro con una clnica a la cual debe entregarle adicionalmente 600 bidones de 5 lt. Por otra parte, en
los lugares a los cuales el comerciante abastece, compran mas botellas que bidones, pero igualmente, se
cumple que la cantidad de litros de agua vendida en botellas es menos de 1/3 del total de agua comprada.
El comerciante necesita decidir de que forma abastecerse, de manera de maximizar su utilidad. Para
simplificar el problema, considere que los costos de envasado son nulos, y que el comerciante vende todo lo
que envasa.
20) La empresa DOOD S.A. debe satisfacer la demanda de toneladas de harina de los diferentes clientes, sea
dt la demanda requerida por el cliente t, con t = 1, 2, . . . , T . Para la obtencion del trigo se cuenta con
K parcelas que tienen una disponibilidad Qk hectareas, con k = 1, 2, . . . , K. Las toneladas de trigo que
se generan por hectarea plantada en cada parcela esta dado por pk , con k = 1, 2, . . . , K, y el costo de
mantenci
on por hectarea plantada en cada parcela es de cmk , con k = 1, 2, . . . , K. Para el procesamiento
del trigo se cuenta con R molinos, cuya capacidad es de M Qr toneladas de harina, con r = 1, 2, . . . , R.
Los costos por tonelada de harina procesada en cada molino es Cr , con r = 1, 2, . . . , R. El rendimiento,
toneladas de harina por tonelada de trigo, de cada molino esta dado por gr , con r = 1, 2, . . . , R. Una vez
procesada la harina es almacenada en algunas de las N bodegas, para su preparacion, antes de ser envida
a los clientes. Cada bodega tiene una capacidad de CBn toneladas de harina, con n = 1, 2, . . . , N. Los
costos de transporte por tonelada de trigo desde las parcelas a los molinos es stkr , con k = 1, 2, . . . , K y
r = 1, 2, . . . , R; mientras que los costos asociados al traslado de harina desde los molinos a las bodegas es
sbrn , con r = 1, 2, . . . , R y n = 1, 2, . . . , N , y finalmente los costos de envo desde las bodegas a los clientes
es de sbcnt por tonelada de harina, n = 1, 2, . . . , N y t = 1, 2, . . . , T. Asumiendo que el costo de preparacion
por tonelada pedida en cada bodega es cpn , con n = 1, 2, . . . , N , formule un modelo de programacion lineal
que permita dar solucion al problema.