Problemas de Programacion Lineal

Javier Parra Pena

Marzo 5 de 2016

Universidad Distrital
Francisco Jose de Caldas

1. Problemas de programacion lineal

1.1. Granja Lieberman
Un granjero cra cerdos para venta y desea determinar que cantidades de los distintos tipos de alimento
debe dar a cada cerdo para cumplir ciertos requisitos nutricionales a un coste mnimo. En la tabla 1 se dan
las unidades de cada clase de ingrediente nutritivo basico contenido en un kilogramo de cada tipo de alimento,
junto con los requisitos nutricionales diarios y los costos de los alimentos:

Cuadro 1: Requerimientos nutricionales

Ingrediente Kilogramo Kilogramo Kilogramo Requerimiento
nutritivo de maz de grasas de alfalfa mnimo diario
Carbohidratos 90 20 40 200
Protenas 30 80 60 180
Vitaminas 10 20 60 150
Costo ($) 35 30 25

Formulese el modelo de programacion para este problema.

1.2. Exceso de capacidad, Lieberman

Cierta compana tiene tres plantas con un exceso en su capacidad de produccion. Las tres pueden fabricar
un determinado producto y la gerencia ha decidido usar parte de la capacidad adicional para esto. El producto
puede hacerse en tres tamanos, grande, mediano y chico, que daran una ganancia neta de $375, $330 y $275
respectivamente. Las plantas 1, 2 y 3 tienen capacidad de mano de obra y equipo para producir 750, 900 y
450 unidades diarias cada una, sin importar el tamano o la combinacion de tamanos que se pida. Sin embargo,
la cantidad de espacio disponible para almacenar material en proceso impone una limitacion en las tasas de
produccion. Se cuenta con 13 000, 12 000 y 5 000 pies cuadrados de espacio en las plantas, para los materiales en
proceso de la produccion diaria de este producto. Cada unidad grande, mediana y chica que se produce requiere
20, 15 y 12 pies cuadrados, respectivamente.
Los pronosticos de mercado indican que se pueden vender 900, 1 200 y 750 unidades diarias, correspondientes
a los tamanos grande, mediano y chico. Con el n de mantener una carga de trabajo uniforme entre las plantas
y para conservar alguna exibilidad, la gerencia ha decidido que la produccion adicional que se les asigne emplee
el mismo porcentaje de la capacidad adicional con que cuentan.

1
 El gerente quiere saber cuantas unidades de cada tamano debe producir en cada planta para maximizar la
ganancia.
1. Formulese el modelo lineal para este problema.
2. Utilcese un paquete de computadora del metodo simplex para resolver este problema.

1.3. Familia campesina, Lieberman

Una familia campesina es propietaria de 125 acres y tiene fondos por $40 000 para invertir. Sus miembros
pueden producir un total de 3 500 horas-hombre de mano de obra durante los meses de invierno (mediados de
septiembre a mediados de mayo) y 4 000 horas-hombre durante el verano. En caso de que no se necesite una
parte de estas horas-hombre, los jovenes de la familia las emplearan para trabajar en un campo vecino por $5.00
la hora durante los meses de invierno y por $6.00 la hora en el verano.
Pueden obtener el ingreso en efectivo a partir de tres tipos de cosecha y dos tipos de animales de granja:
vacas lecheras y gallinas ponedoras. Para las cosechas no se necesita inversion, pero cada vaca requerira un
desembolso de $1 200 y cada gallina costara $9.
Cada vaca necesita 1.5 acres, 100 horas-hombre durante el invierno y otras 50 horas-hombre en el verano;
cada una producira un ingreso anual neto de $1 000 para la familia. Las cifras correspondientes para cada gallina
son: nada de terreno, 0.6 horas-hombre en el invierno, 0.3 horas-hombre en el verano y un ingreso anual neto
de $5. Caben 3 000 gallinas en el gallinero y el corral limita el ganado a un maximo de 32 vacas.
Las estimaciones de las horas-hombre y el ingreso por acre plantado con cada tipo de cosecha se presentan
en la tabla 2.

Cuadro 2: Requerimientos de recursos e ingresos

Soya Maz Avena
Horas-hombre en invierno 20 35 10
Horas-hombre en verano 50 75 40
Ingreso neto anual ($) 500 750 350

La familia quiere determinar cuantos acres debe sembrar con cada tipo de cosecha y cuantas vacas y gallinas
debe mantener para maximizar su ingreso neto. Formulese el modelo de programacion lineal para este problema.

1.4. Experimento Kibbutzim, Lieberman

Un experimento, social interesante en la region del Mediterraneo es el sistema de kibbutzim, o comunidades
agrcolas comunales, en Israel. Es usual que algunos grupos de kibbutzim se unan para compartir los servicios
tecnicos comunes y coordinar su produccion. El primer ejemplo se reere a un grupo de tres kibbutzim, al que
se llamara la Confederacion Sur de Kibbutzim.
La planeacion global de la Confederacion Sur de Kibbutzim se hace en su ocina de coordinacion tecnica.
En la actualidad estan planeando la produccion agrcola para el proximo ano.
La produccion agrcola esta limitada tanto por la extension de terreno disponible para irrigacion como por
la cantidad de agua que la Comision de Aguas (una ocina del gobierno nacional) asigna para irrigarlo. La tabla
3 contiene los datos.
El tipo de cosecha apropiada para la region incluye remolacha, algodon y sorgo, y estas son precisamente las
tres que se estan estudiando para la estacion venidera. Las cosechas dieren primordialmente en su rendimiento
neto por acre esperado y en su consumo de agua. Ademas, el Ministerio de Agricultura ha establecido una
cantidad maxima de acres que la Confederacion puede dedicar a estas cosechas (ver tabla 4).
Los tres kibbutzim que pertenecen a la Confederacion Sur estan de acuerdo en que cada kibbutz sembrara la
misma proporcion de sus tierras irrigables disponibles. Cualquier combinacion de estas cosechas se puede sembrar
en cualquiera de los kibbutzim. El trabajo al que se enfrenta la ocina de coordinacion tecnica consiste en planear
cuantos acres deben asignarse a cada tipo de cosecha en cada kibbutz,
Cumpliendo con las restricciones dadas. El objetivo es maximizar el rendimiento neto total para la Confe-
deracion Sur.

2
 Cuadro 3: Datos de recursos para la Confederacion Sur de Kibbutzim
Kibbutz Terreno para uso (acres) Asignacion de agua (pies-acre)
1 400 600
2 600 800
3 300 375

Cuadro 4: Datos de cosechas para la Confederacion Sur de Kibbutzim

Cosecha Cantidad maxima (acres) Consumo de agua (pies-acre/acre) Rendimiento neto (dolar/acre)
Remolacha 600 3 400
Algodon 500 2 300
Sorgo 325 1 100

1.5. Valvulas mecanicas,

U.S Labs produce valvulas mecanicas para el corazon a partir de valvulas de cerdos. Operaciones diferentes
del corazon requieren valvulas de diferentes tamanos. U.S Labs compra valvulas de puercos de tres proveedores
diferentes. Los costos y la mezcla de tamanos de las valvulas compradas de cada proveedor se muestran en la
tabla 5. Cada mes U.S Labs hace un pedido a cada proveedor.

Cuadro 5: Valvulas de cerdo

Costo por valvula (dolares) Porcentaje Grande Porcentaje Mediana Porcentaje Pequena
Proveedor 1 5 40 40 20
Proveedor 2 4 30 35 35
Proveedor 3 3 20 20 60

Hay que comprar por lo menos 500 valvulas grandes, 300 medianas y 300 pequenas, al mes. Debido a la
disponibilidad limitada de valvulas de puercos, solo se pueden comprar mensualmente, a lo mas 500 valvulas
de cada proveedor. Formule un PL que se pueda utilizar para minimizar el costo para adquirir las valvulas
necesarias.

1.5.1. Modelo
El archivo del modelo debera ser:

set I Proveedores
J Tama~
nos de las valvulas;

parameter
Cst(I) Coste por valvula comparada al proveedor i
Prop(i,j) Porcentaje de valvulas de tama~no j compradas al proveedor i
Cant(j) Cantidad mnima de valvulas de tama~
no j a adquirir
MaxP Cantidad maxima de valvulas que se pueden comprar a un proveedor;

variables
X(i) Cantidad de valvulas comparadas al proveedor i
CostT Coste total de las valvulas comprada;
positive variables X;

equations
CostoTotal Costo total de adquisicion de las valvulas
Cantidad(j) Valvulas de tama~
no j adquiridas
CompraM(i) Compra maxima de valvulas a un proveedor;

3
CostoTotal.. CostT =e= sum(i, Cst(i)*X(i));
Cantidad(J).. sum(i, Prop(i,j)*X(i)) =g=Cant(j);
CompraM(i).. X(i) =l= MaxP;

$include f:\ValvulasData

model Valvulas /all/;

solve Valvulas minimizing CostT using lp;

1.5.2. Datos: ValvulasData.gms

El archivo de datos es el que se muestra a continuacion. Recordad que para que lea los datos, estos deben
estar ubicados en la localizacion y con el nombre que se muestran en la sentencia $include del archivo del
modelo.

set I Proveedores /1,2,3/

J Tama~
nos de las valvulas/Peq, Med, Grd/;

parameter
Cst(I) Coste por valvula comparada al proveedor i
/1 5
2 4
3 3/
Cant(j) Cantidad mnima de valvulas de tama~
no j a adquirir
/Peq 300
Med 300
Grd 500/;
table Prop(i,j) Porcentaje de valvulas de tama~ no j compradas al proveedor i
Peq Med Grd
1 0.4 0.4 0.2
2 0.3 0.35 0.35
3 0.2 0.2 0.6;
scalar MaxP Cantidad maxima de valvulas que se pueden comprar a un proveedor/500/;

Dulces
Usted ha decidido entrar en el negocio de los dulces. Esta considerando producir dos tipos de dulces: Slugger
Candy y Easy Out Candy, que se componen solamente de azucar, nueces y chocolate. Actualmente tiene en
bodega 100 onzas de azucar, 20 onzas de nueces y 30 onzas de chocolate. La mezcla para producir Easy Out
Candy debe contener por lo menos 20 % de nueces. La mezcla para producir Slugger Candy tiene que contener
por lo menos 10 % de nueces y por lo menos 10 % de chocolate. Cada onza de Easy Out Candy se vende a 25
centavos de dolar y una onza de Slugger Candy a 20 centavos. Formule un PL que le permita maximizar sus
ingresos por la venta de los dulces.

1.6. Naranjas,
O. J. Juice Company vende bolsas con naranjas y cajas de carton con jugo de naranja. O. J. clasica las
naranjas segun una escala desde 1(deciente) hasta 10 (excelente). Actualmente O. J. tiene 100000 libras de
naranjas clase 9 y 120000 libras de naranjas clase 6. La calidad media de naranjas que se venden en bolsas debe
ser por lo menos 7, y la calidad media de las naranjas que se utilizan para producir jugo debe ser por lo menos
8. cada libra de naranjas que se utilizan para producir jugo proporciona un ingreso de 1.50 dolares y produce
un costo variable de 20 centavos. (costo de mano de obra, costos generales, costo de inventario, etc) de 1.05
dolares. Cada libra de naranjas vendida en bolsa, proporciona un ingreso de 50 centavos y produce un costo
variable de 20 centavos. Formule un PL para ayudar a O. J. a maximizar sus utilidades.

4
1.7. Naranjas, jugos, Winston
JuiceCo elabora dos productos: jugo de naranja premium y jugo de naranja regular. Ambos productos se
fabrican con la combinacion de dos tipos de naranjas: grado 6 y grado 3. Las naranjas en el jugo Premium deben
tener un grado promedio de por lo menos cinco, y las de jugo regular por lo menos 4.
Durante cada uno de los dos meses siguientes JuiceCo puede vender hasta 1000 galones de jugo premium y
hasta 2000 de jugo regular. El galon de jugo premium se vende a un dolar, en tanto que el jugo regular se vende
a 80 centavos. Al empezar el mes uno Juiceco tiene 3000 galones de naranja grado 6 y 2000 galones de naranja
grado 3. Al iniciar el mes 2; JuiceCo podra comprar mas naranjas grado 3 a 40 centavos/galon y mas naranjas
grado 6 a 60 centavos/galon. El jugo se echa a perder al terminar el mes, as que no tiene sentido producir
jugo extra en el primer mes con la esperanza de utilizarlo para suplir la demanda del mes 2. Las naranjas que
quedan al nalizar el mes 1 si se pueden utilizar para producir jugo el mes 2. Al nalizar el mes 1 se ja un
costo de 5 centavos por cada galon sobrante de naranjas grado 3, y 10 centavos contra cada galon sobrante de
naranjas grado 6. ademas del costo de las naranjas cuesta 10 centavos producir cada galon de jugo (regular o
premium). Plantee un Programa lineal que se pueda utilizar para maximizar la utilidad (ingresos costos) que
obtiene JuiceCo durante los dos meses proximos.

1.8. Granja, Autor

Una granja posee 50 ha de terreno en la cual es posible plantar cualquier cantidad de maz, soya, lechuga,
ajonjol, y brocoli. La tabla 6 presenta informacion relevante perteneciente a la produccion, costo de produccion,
precios de venta esperados y requerimientos de agua para cada cultivo

Cuadro 6: Informacion de la produccion de la granja

Cultivo Produccion (Kg/ha) Costo ($/Kg) Precio de venta ($/Kg) Agua requerida (Litros/Kg)
Maz 640 1.00 1.70 8.75
Frjol de soya 500 0.50 1.30 5.00
Lechuga 400 0.40 1.00 2.25
Ajonjol 300 0.25 1.00 4.25
Brocol 350 0.60 1.30 3.50

Se dispone de 100000 litros de agua, y la compana se ha comprometido a vender por lo menos 5120 kilogramos
de maz.
Formule el anterior enunciado como un problema de programacion lineal para maximizar la utilidad. Hagalo
de modo general y particular