Universidad Distrital

Francisco José de Caldas

Facultad Tecnológica
Ingenierı́a de Producción

Reglas de presentación
Los ejercicios deben presentarse de acuerdo con las siguientes reglas:

1. El presente taller es en grupos, que deben conformarse para trabajar a lo largo del semestre.
2. El modelo debe construirse empleando el software de optimización GLPK, independizando el modelo de
los datos, y la instancia debe ser construida con la opción Build Cplex LP.
3. Se deben explicar los resultados obtenidos tras su ejecución en un informe general.

4. Se deben anexar los archivos realizados en un archivo .zip o .rar

1. Herencia, Lieberman
Supóngase que una persona acaba de heredar $6000 y que desea invertirlos. Al oı́r esta noticia dos amigos
distintos le ofrecen la oportunidad de participar como socio en dos negocios cada uno planeado por cada amigo.
En ambos casos, la inversión significa dedicar un poco de tiempo el siguiente verano, al igual que invertir efectivo.
Con el primer amigo al convertirse en socio completo tendrı́a que invertir $5000 Y 400 horas. y la ganancia
estimada (ignorando el valor del Tiempo) seria $4500. Las cifras correspondientes a la proposición del segundo
amigo son $4000 y 500 horas. Con una ganancia estimada de $4500. Sin embargo, ambos amigos son flexibles y
le permitirı́an entrar en el negocio con cualquier fracción de la sociedad; la participación en las utilidades seria
proporcional a esa reacción.
Como de todas maneras, esta persona está buscando un trabajo interesante para el verano (600 horas a lo
sumo), ha decidido participar en una o ambas propuestas, con la combinación que maximice la ganancia total
esperada.
Formúlese el modelo de programación lineal para este problema

2. Cooperativa de campesinos, Parra

La cooperativa de campesinos del municipio de Jenesano, está planeando la producción de frutas para el
próximo año, para ello se cuentan con ciertas limitaciones como son el terreno y cantidad de agua disponible.
Los datos se presentan claramente en la tabla 1.
El tipo de frutas que se cultivan en la región son pera, manzana y feijoa, y son estas las que se estudian
para el año que viene. La UMATA a dispuesto que para mantener el equilibrio se deben producir los diferentes
productos teniendo en cuenta un tope máximo que se aprecia en la tabla 2. Lo anterior teniendo en cuenta
que tanto el rendimiento por acre como el consumo de agua varı́an de un producto a otro. Los miembros de
la cooperativas están de acuerdo en que las cuatro fincas que son propiedad de la cooperativa sembrarán en la
misma proporción de sus tierras irrigables disponibles.
Teniendo en cuenta que cualquier combinación de estas cosechas se puede cultivar en cualquiera de las fincas.
La Gerencia técnica de la cooperativa debe planear cuantas há de terreno deben asignarse a cada cosecha en cada
finca, cumpliendo con las restricciones dadas, de modo tal que se obtenga la máxima ganancia neta. Formule el
modelo general y la instancia que describan la situación enunciada.

1
 Tabla 1: Recursos disponibles
Finca Terreno para uso (hectáreas) Asignación de agua (Decalitros)
1 400 600
2 450 580
3 150 220
4 300 375

Tabla 2: Datos de cosechas para la cooperativa de campesinos

Cosecha Cantidad Máxima Consumo de agua Rendimiento neto
(hectáreas) (Decalitro/hectárea) ($/ hectárea)
Pera 600 3 400
Manzana 500 2 300
Feijoa 325 1 100

3. Avión, Lieberman
Un avión de carga tiene tres compartimientos para almacenar: delantero, central y trasero. Estos compar-
timientos tienen un limite de capacidad tanto en peso como en espacio. Los datos se resumen en la tabla
3:

Tabla 3: Capacidades compartimientos del avión

Compartimiento Capacidad peso (toneladas) Capacidad espacio (pies3)
Delantero 12 7000
Central 18 9000
Trasero 10 5000

Para mantener el avión balanceado, el peso de la carga en cada uno de los respectivos compartimientos
debe mantener la proporción existente entre las capacidades de los mismos. Se tienen ofertas para los siguientes
cuatro envı́os en un vuelo próximo ya que se cuenta con espacio, dicha información se presenta en la tabla 4:
Se puede aceptar cualquier porción de estas cargas. El objetivo es determinar qué cantidad de cada carga
debe aceptarse (si se acepta) y cómo distribuirla en los compartimientos para maximizar la ganancia del vuelo.
Formúlese el modelo de programación lineal para este problema.

4. Sillas y mesas, Winston

Furnco manufactura mesas y sillas. Una mesa requiere 40 pies tablón de madera, en tanto que una silla
requiere 30 pies tablón de madera. La madera se podrı́a comprar a un costo de 1 dólar por pie tablón, y hay
disponibles 40 000 de pies tablón. Se necesitan dos horas de mano de obra calificada para manufacturar una
mesa sin acabados o una silla sin acabados. Tres horas más de mano de obra calificada convierten una mesa sin
acabados en una ya terminada, y dos h más en el caso de las sillas. Se puede disponer de un total de 6 000 horas
de mano de obra calificada (y ya se pagó por ella). Todos los muebles fabricados se venderán a los siguientes
precios unitarios: mesa sin terminar, 70 dólares; mesa acabada, 140 dólares; silla sin terminar, 60 dólares; silla
terminada, 110 dólares. Plantee un PL que maximice la contribución a las utilidades por la fabricación de mesas
y sillas.

5. Naranjas, Winston
O. J. Juice Company vende bolsas con naranjas y cajas de cartón con jugo de naranja. O. J. clasifica las
naranjas según una escala desde 1(deficiente) 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

2
 Tabla 4: Cargas pendientes por transportar
Carga Peso (toneladas) Volumen (pies3 /ton) Ganancia ($/ton)
1 20 500 280
2 16 700 360
3 25 600 320
4 13 400 250

8. cada libra de naranjas que se utilizan para producir jugo proporciona un ingreso de 1.50 dólares y produce un
costo variable (costo de mano de obra, costos generales, costo de inventario, etc) de 1.05 dólares. 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.

3
6. 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 jóvenes de la familia las emplearán 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 inversión, pero cada vaca requerirá un
desembolso de $1 200 y cada gallina costará $9.
Cada vaca necesita 1.5 acres, 100 horas-hombre durante el invierno y otras 50 horas-hombre en el verano;
cada una producirá 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 máximo 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 5.

Tabla 5: Requerimientos de recursos e ingresos

Soya Maı́z 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 cuántos acres debe sembrar con cada tipo de cosecha y cuántas vacas y gallinas
debe mantener para maximizar su ingreso neto. Formúlese el modelo de programación lineal para este problema.