Facultad de Ingeniería

Departamento de Ingeniería de Sistemas e Industrial

CURSO: OPTIMIZACIÓN - 2025971-2

TEMA: Taller I –MODELO DE PROGRAMCIÓN LINEAL
PROFESORA: Denisse Cangrejo Aljure
ldcangrejoa@unal.edu.coO
FECHA DE ENTREGA: Octubre 11 de 2019

SIGUIENDO LA METODOLOGIA DE DANTZIG VISTA EN CLASE PARA CONSTRUCCION DE MODELOS DE

PROGRAMACION LINEAL, CONSTRUYA EL MODELO CORRESPONDIENTE PARA LOS SIGUIENTES
CASOS.

1. Un avión de carga tiene tres compartimientos para almacenar: delantero, central y trasero. Tales
compartimientos tienen un límite de capacidad, tanto en peso como en espacio. La capacidad en peso, medido
en toneladas de cada compartimiento, es respectivamente 12, 18 y 10 y la capacidad en espacio, medido en pies
cúbicos es de 7000, 9000 y 5000, respectivamente.
Para mantener el avión balanceado, el peso de la carga en los respectivos compartimientos debe ser
proporcional a su capacidad.
Se tienen ofertas para los siguientes envíos en un vuelo próximo, ya que se cuenta con espacio, así”:

CARGA PESO VOLUMEN GANANCIA

(Toneladas) (pies3/ton.) ($/ton.)
1 20 500 320
2 16 700 400
3 25 600 360
4 13 400 290

Se puede aceptar cualquier fracción de estas cargas. El objetivo es determinar la cantidad de cada carga que
debe aceptarse (si se acepta) y cómo distribuirla en los compartimientos para maximizar la ganancia del vuelo.
Formule el modelo de programación lineal.

2. Un campesino puede vender parte de su cosecha y puede sembrar el resto. Si siembra el rendimiento es de 
cargas por cada carga sembrada. Espera obtener $P1 de utilidad por carga recogida en la primera cosecha, $P2
por carga en la segunda cosecha y $P3 por carga en la tercera cosecha. Si el campesino dispone de A cargas en
este momento que valen $PA por carga, ¿qué debe hacer?

3. Una compañía de productos químicos, requiere entregar un producto X, compuesto de los elementos E1 y E2.
Tales elementos se componen de tres sustancias básicas a saber a, b y c, en los porcentajes que se presentan a
continuación:

ELEMENTO % De Sustancia a % de Sustancia b % De Sustancia c costos / unidad

E1 15 34 51 $300
E2 68 14 18 $1000

El elemento final debe contar con unas cantidades precisas de cada una de las sustancias básicas. De manera
particular, un 55% de sustancia a, un 20% de sustancia b y un 25% de sustancia c, cuántas unidades debo
adquirir de elemento E1y E2, si además de satisfacer los requerimientos planteados deseo minimizar los costos.
OPTIMIZACIÓN-2019
Página [1]
4. Construya el modelo de programación lineal que permita minimizar los costos de envío de K unidades de
producto P, desde p bodegas principales a q puntos de destino, en los cuales la demanda está dada
respectivamente como Di , para i = 1,2,...,q, teniendo en cuenta que al momento de recibir los pedidos, las
existencias de bodega son Ej, con j = 1,2, ..., p, en forma respectiva.

5. Un fabricante de plásticos planea obtener un nuevo producto mezclando 4 compuestos químicos. Estos
compuestos consisten principalmente de 3 elementos químicos A, B y C. A continuación, se muestra la
composición y el costo por unidad de estos compuestos:

Compuesto Químico 1 2 3 4

Porcentaje de A 30 20 40 20
Porcentaje de B 20 60 30 40
Porcentaje de C 40 15 25 30
Costo / kilogramo 20 30 20 15

El nuevo producto consiste del 20% del elemento A, al menos 30% del elemento B y al menos 20% del elemento
C. Debido a los efectos laterales de los compuestos 1 y 2, no deben exceder del 30% y del 40% del contenido
del nuevo producto. Encontrar la forma menos costosa de obtener el nuevo producto y formular como un
problema lineal.

6. En una compañía del sector industrial, se requiere establecer el programa de empleo, entrenamiento y despido
de personal, producción y mantenimiento para minimizar los costos totales de un contrato que se ha firmado
para producir 500 unidades de un artículo dado C, con un plan de entrega como se describe a continuación:

 Cada unidad no entregada de acuerdo con el plan incluye una multa fija de $1000 por mes, hasta que se
efectúe su entrega.
Cualquier adelanto de producción al plan, requiere almacenamiento a $1500 por unidad por mes.
 No debe faltar ninguna unidad por entregar al final del cuarto mes.
 Inicialmente hay 20 trabajadores y 30 unidades del artículo C.
 Cada trabajador empleado en la producción durante un mes puede fabricar 12 unidades de C
 Cada trabajador empleado para entrenar aprendices durante un mes, puede adiestrar cuatro trabajadores
nuevos.
 El salario de un trabajador es de $150.000 por mes cuando está en producción o desocupado en la planta.
 El salario de un trabajador y los cuatro principiantes en entrenamiento durante un mes es de $550.000.
 El costo de despedir un trabajador es de $220.000.

Formule como un problema de programación lineal y construya el modelo correspondiente, teniendo en cuenta
que al final del primer mes se deben entregar 50 unidades, al final del segundo, 100, al final del tercer 150, y al
final del cuarto 200 unidades de C

OPTIMIZACIÓN-2019
Página [2]