AYUDANTIA

PROGRAMACION LINEAL
Modelamiento

Profesor: Flavio Orellana R.

1. Un avión de carga cuenta con tres compartimientos para el transporte,

localizado uno en la parte delantera, otro en el centro y el ultimo en la parte
trasera del avión, las capacidades limites de estos compartimientos son las
siguientes:

Compartimiento Máximo Peso(ton) Máximo Volumen(pie3)

Delantero 14 8000
Central 19 9000
Trasero 9 6000

Cuatro cargas son ofrecidas a la compañía aérea para ser transportadas lo que
muestra en el cuadro siguiente:

Carga Peso(Ton) Volumen(pie3/ton) Unidad ($/ton)

1 20 500 200
2 16 700 300
3 25 600 250
4 13 400 150

La compañía se resérvale derecho de aceptar la totalidad de la carga o sólo parte de

ella. Formule un modelo de programación lineal a partir del cual se pueda
determinar la cantidad de carga a transportar que maximice la utilidad de la
compañía aérea.

2. Un bufete de abogados ha aceptado nuevos 5 casos, cada uno de los cuales puede ser
llevado adecuadamente por cualquiera de los cinco asociados más recientes. Debido
a la diferencia en experiencia y práctica, los abogados emplearán distintos tiempos
en los casos. Uno de los asociados más experimentados ha estimado las necesidades
de tiempo (en horas) como se muestra en el cuadro siguiente:

Caso 1 Caso 2 Caso 3 Caso 4 Caso 5

Abogado 1 145 122 130 95 115
Abogado 2 80 63 85 48 78
Abogado 3 121 107 93 69 95
Abogado 4 118 83 116 80 105
Abogado 5 97 75 120 80 111

Modele en programación lineal de manera de asignar los casos a los abogados de

tal forma que cada uno de ellos se dedique a un caso diferente y que el tiempo total
de horas empleadas sea mínimo.
3. La oficina técnica coordinadora de cultivos (OTCC), tiene a su cargo la administración de
3 parcelas. 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 de la parcela por la
comisión de aguas. Los datos proporcionados por este organismo son los siguientes:

Parcela Tierra Cultivable [ha] Asignación de agua [m3]

1 400 600
2 600 800
3 300 375

Las especies disponibles para el cultivo son la remolacha, trigo y maravilla, pero el
ministerio de agricultura ha establecido un número máximo de hectáreas que pueden
dedicarse a cada uno de estos cultivos en las 3 parcelas en conjunto, tal como lo muestra la
siguiente tabla:

Especie Consumo de Agua Cuota Máxima Ganancia Neta

[m3/ha] [ha] [$/ha]
Remolacha 3 600 400
Trigo 2 500 300
Maravilla 1 325 100

Los dueños de las parcelas, en un acto de solidaridad social, han convenido que en cada
parcela se sembrará la misma fracción de su tierra cultivable. Sin embargo, puede
cultivarse cualquier combinación en cualquiera de las parcelas. La tarea que encara la
OTCC es plantear cuantas hectáreas se deben dedicar al cultivo de las distintas especies en
cada parcela, de modo de maximizar la ganancia neta total para todas las parcelas a cargo
de la OTCC. Formule un modelo en PL de este problema.

4. La empresa Wagner está buscando 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. Esta empresa puede
fabricar 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:
Demandas Costo Prod. Costo de Inventario
Periodos
(unidades) (US$/unidad) (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. Formule este problema como un modelo en PL.
5. Hay 10.000 dólares en el tiempo 0. Están las opciones de invertir en A y B. Sus flujos de efectivo
son los siguientes:

Tiempo A B
0 -$ 1 $ 0
1 $ 0,2 -$ 1
2 $ 1,5 $ 0
3 $0 $1
Nota. Inicialmente sólo se invierte en A en periodo 0 y en B en periodo 1

Suponga que solo el dinero invertido en A o en B gana interés. Plantee un modelo en PL que
maximice el efectivo disponible en el tiempo 3.