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: Abril 26 de 2020

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

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

1. Una empresa que se dedica a la compra y venta de harina tiene un almacén, con capacidad de 730t. En la actualidad
dispone de 265 t de reserva y maneja una predicción de los precios por t (en miles de pesos) para los próximos siete
meses, tal como se recogen en la tabla.

Mes 1 2 3 4 5 6 7
Precio t 80 90 100 95 110 130 125

Hay un coste de almacenamiento por t /mes que es de 6000 pesos. El precio de la harina sufre fluctuaciones, de
modo que la empresa busca una política de compra a precios bajos y venta cuando éstos se encuentran a un nivel
más alto, teniendo en cuenta que esto es posible debido a que el mercado es muy dinámico y siempre hay
disponibilidad y demanda de harina.
La empresa desea construir un modelo de programación lineal que refleje tal política, proporcionando el mayor
beneficio posible

2. 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 [1]
 3. La ensambladora de vehículos Crystal Car que produce el Sincarro (Lo último en “autos económicos para gente
no tan económica”), decide patrocinar un programa de televisión de media hora, que presentan un cómico y
un orquetsa. La Crystal Car insiste en que haya por lo menos 3 minutos de anuncios comerciales sobre el
Sincarro. El Canal de televisión exige que el tiempo destinado a los anuncios no debe exceder 12 minutos. El
cómico no quiere trabajar más de 20 minutos del programa de media hora, de tal forma que la orquesta debe
llenar el tiempo que sobre, pero en el acuerdo, éste no debe superar los 10 minutos.

El cómico cobra $9000 / hora, la banda $6000 / hora y los anuncios, $3000 /hora.

La experiencia indica que por cada minuto que el cómico aparezca por televisión, habrá 4000 espectadores
adicionales; por cada minuto que aparece la orquesta, habrá 2000 espectadores; pero por cada minuto de
comerciales, 1000 personas apagan su televisión.
Formule el problema de programación lineal correspondiente, si el número inicial estimado de espectadores
es de 2000.

4. El Servicio de Parques Nacionales está recibiendo cotizaciones para talar árboles en tres localidades de un bosque. Las
localidades tienen áreas de 10000, 20000 y 30000 hectáreas. Una sola empresa taladora puede cotizar para no más del
50% de la superficie en todas las localidades. Cuatro empresas han presentado sus cotizaciones por hectáreas, en
unidades monetarias para las tres localidades de acuerdo con la siguiente tabla:

Localidad Localidad 1 Localidad 2 Localidad 3

Cotizador
1 520 430 570

2 510 495

3 650 710

4 180 210 240

Cuantas hectáreas deben asignarse a cada empresa para maximizar la suma total de ingresos?

5. 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?

6. 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 25 34 41 $4500
E2 60 18 22 $2000

OPTIMIZACIÓN-2019
Página [2]
 El elemento final debe contar con unas cantidades precisas de cada una de las sustancias básicas. De manera
particular, un 50% de sustancia a, un 16% de sustancia b y un 34% de sustancia c, cuántas unidades debo
adquirir de elemento E1y E2, si además de satisfacer los requerimientos planteados deseo minimizar los costos.

7. 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.

8. 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.

OPTIMIZACIÓN-2019
Página [3]