Investigación de operaciones – IND2209

Segundo Semestre 2020

Ingeniería Civil Industrial

Ayudantía #2: Programación lineal extendida y parametrizada

Ayudante: Antonia Ilabaca
Profesora: Victor Cuevas
Email: anto.ilabaca@gmail.com

Ejercicio 1: Suponga que una empresa posee dos plantas que elaboran un determinado
producto en cantidades de 250 y 400 unidades diarias, respectivamente. Dichas unidades
deben ser trasladadas a tres centros de distribución con demandas diarias de 200, 200 y 250
unidades, respectivamente. Los costos de transporte (en $/unidad) son:
Centro de Centro de Centro de
distribución 1 distribución 2 distribución 3
Planta 1 21 25 15
Planta 2 28 13 19

a) Formule un modelo de programación lineal extendida que permita satisfacer los

requerimientos de demanda al mínimo costo.
b) Plantear el modelo de forma paramétrica

Ejercicio 2: Suponga que su empresa de artesanía chilena tiene tres productos estrella: el
producto A, que ofrece una utilidad de 4 dólares por unidad, el producto B cuya utilidad es
de 2,5 dólares por unidad y el producto C de 3 dólares de utilidad por unidad. Para poder
manufacturarlos se requiere de cuero, madera y pegamento en las cantidades que se indican
a continuación:

Insumo\ Producto A B C

Cuero (g) 0,5 0,25 0,75

Madera (ft3) 4 7 5

Pegamento (g) 5 4 8
 Investigación de operaciones – IND2209
Segundo Semestre 2020
Ingeniería Civil Industrial

Los recursos que se disponen corresponden a 900 g de cuero, 28000 ft3 de madera y 10000g
de pegamento. Formule un modelo de programación lineal, estableciendo claramente las
variables de decisión, la función objetivo y las restricciones.

Ejercicio 3: Considere que una fábrica puede elaborar hasta 150 unidades en cada uno de los
4 periodos en que se ha subdividido el horizonte de planificación y se tiene adicionalmente
la siguiente información:

Periodos Demandas Costo Prod. Costo de

(unidades) (US$/unidad) Inventario
(US$/unidad)

1 130 6 2

2 80 4 1

3 125 8 2,5

4 195 9 3

Adicionalmente considere que se dispone de un Inventario Inicial de 15 unidades y no se

acepta demanda pendiente o faltante, es decir, se debe satisfacer toda la demanda del período.
Hallar una política óptima de producción para satisfacer demandas fluctuantes en el tiempo,
de modo de minimizar los costos de producción e inventario, considerando la disponibilidad
de recursos escasos.
Se pide, además:
A) Plantear el modelo de programación lineal por Extensión.
B) Plantear el modelo paramétrico.

Ejercicio 4: Una empresa familiar se dedica al cultivo de remolacha, trigo y maravilla en 3

parcelas de su propiedad.
El rendimiento agrícola de cada parcela está limitado tanto por la cantidad de tierra cultivable
como por la cantidad de agua asignada para regadío por la comisión de aguas. Los datos
entregados por este organismo son:
Parcela Tierra Cultivable [ha] Asignación de agua [m3]
Parcela 1 400 600
Parcela 2 600 800
Parcela 3 300 375
 Investigación de operaciones – IND2209
Segundo Semestre 2020
Ingeniería Civil Industrial

Por otro lado, por distintas razones, la institución superior de agricultura ha establecido un
número máximo de hectáreas que pueden destinarse a cada uno de estos cultivos en las 3
parcelas en conjunto. Los datos asociados son:
Especie Consumo de Cuota Máxima Ganancia Neta
Agua [m3/ha] [ha] [$/ha]
Remolacha 3 600 400
Trigo 2 500 300
Maravilla 1 325 100

Si en cada parcela se siembra la misma proporción de tierra cultivable y es posible cultivarse

cualquier combinación de especies, formule un plan que permita determinar el número de
hectáreas que se debe dedicar al cultivo de las distintas especies en cada parcela, de modo de
maximizar la ganancia neta total para todas las parcelas.