Modelo PPL
Modelo PPL
Modelo PPL
Auxiliar N 1
19 de Marzo, 2003
Problema 1
Un comerciante compra azucar a granel y vende al detalle. Para venderla tiene dos alternativas:
envases de 1 kilo y envases de 5 kilos. El precio de venta es $300 y $250 por kilo respectivamente, y
en el mercado del azucar al detalle se pueden vender 20.000 kilos en envases de 1 kilo y 17.000 en
envases de 5 kilos.
Debido a un contrato anterior se deben entregar 5.000 kilos en envases de 5 kilos a un determinado
cliente.
El comerciante se puede abastecer de azucar desde dos proveedores. El primero le puede vender
hasta 15.000 kilos a un precio de $90 por kilo, y el segundo le ofrece la cantidad de azucar que el
comerciante desee, pero a un precio de $110 por kilo y debido a requerimientos de sus distribuidores
el comerciante debe vender menos del tercio del azucar en envases de 1 kilo.
Ademas, suponga que el precio de los envases y el proceso de envasado son nulos, y que el comerciante
no tiene azucar almacenada y vende toda el azucar que compra.
Formule un problema de programacion lineal que permita al comerciante decidir cual es el mejor
plan de abastecimiento y ventas de modo de obtener el mayor beneficio en su negocio.
Problema 2
La familia desea saber cuantos acres deben plantarse de cada uno de los cultivos y cuantas va-
cas y gallinas deben adquirirse para maximizar la utilidad anual. Para ello plantee un modelo de
programacion lineal que permita resolver estas preguntas.
Problema 3
Una empresa de crianza de Poodle ha estimado las demandas para cada una de las N ciudades a las
cuales vende sus mascotas en DM AXjt y DM INjt , demandas maximas y mnimas respectivamente,
las que son independientes de la edad que tengan las mascotas. El precio de venta de un poodle en
la ciudad j en el perodo t es Pjt .
Esta empresa desea planificar su crianza para los proximos T perodos, para ello cuenta con M
centros de crianza, cada uno de los cuales tiene un costo variable de operacion de Cit de tener un
poodle en el criadero i en el perodo t. Para disminuir los costos asociados al despacho de mascotas
hacia las ciudades la poltica de la compana es la siguiente: cada vez que se decide llevar mascotas
a la ciudad j se arrienda un solo camion1 y se cancela un costo variable por poodle transportado
entre el centro i y la ciudad j, Fijt .
Por ultimo, la forma de crianza es absolutamente aleatoria, o sea, simplemente se dejan todas estas
mascotas en el patio a su suerte. Esta poltica innovadora trae como resultado que la cantidad de
poodles disponibles aumenta tres veces entre un perodo y otro.
Con la informacion anterior, construya un modelo de programacion lineal que permita a la empresa
de crianza de conejos maximizar sus utilidades.
Solucion Problema 1
Variables de Decision:
xa : cantidad de azucar vendida en envases de 1 kilo.
xb : cantidad de azucar vendida en envases de 5 kilos.
y1 : cantidad de azucar comprada a proveedor 1.
y2 : cantidad de azucar comprada a proveedor 2.
Restricciones:
xa 20,000
xb 17,000
1 Asuma que estos perros son tan chicos que puede colocarse en un camion una cantidad muy superior a la maxima
xb 5,000
y1 + y2 = xa + xb
y1 15,000
6. Cumplir con la condicion de vender menos del tercio del azucar en envases de 1 kilo.
(xa + xb )
xa
3
Funcion Objetivo:
max = (300xa + 250xb ) (90y1 + 110y2 )
Solucion Problema 2
Variables de Decision:
F : Cantidad de acres cultivados con frijol de soya ese ano.
M : Cantidad de acres cultivados con maz ese ano.
A : Cantidad de acres cultivados con avena ese ano.
V : Cantidad de vacas compradas al inicio del ano.
G : Cantidad de gallinas
horas compradas al inicio del ano.
TV : Cantidad de hombre trabajadas en el campo vecino en verano.
horas
TI : Cantidad de hombre trabajadas en el campo vecino en invierno.
Restricciones:
F + M + A + 1, 5V 125
G 3,000
V 32
3. No gastar mas dinero que el asignado a inversiones.
1,200V + 9G 40,000
horas
4. No utilizar mas hombre que las disponibles, tanto en invierno como en verano.
Funcion Objetivo:
Solucion Problema 3
Variables de Decision:
xtij : cantidad de poodles enviados desde el criadero i a la ciudad j en el perodo t
yit : cantidad de poodles en el criadero i en el perodo t
Restricciones:
Funcion Objetivo:
T X
N
M ! T X
N T X
M X
N
X X X X
max = Pjt xtij Cit yit Fijt xtij
t=1 j=1 i=1 t=1 j=1 t=1 i=1 j=1