Ejercicios de Programación Lineal

Problema No. 1
RADIOLOCO fabrica dos tipos de radios. El único recurso escaso que se necesita
para producir los radios es la mano de obra. Actualmente la empresa tiene dos
trabajadores. El trabajador A esta dispuesto a trabajar hasta 40 horas a la semana
y se le paga $10.000 la hora. El trabajador B está dispuesto a trabajar hasta 50
horas a la semana y se le paga $12.000 la hora. En la siguiente tabla se presentan
los precios, así como los recursos necesarios para construir cada tipo de radio.

Como Asistente del Departamento de Investigación de Operaciones de

RADIOLOCO, usted necesita determinar un plan de producción óptimo para esta
semana.

Definición de variables

Xa = Cantidad de radios tipo 1 a producir por el operario A.

Xb = Cantidad de radios tipo 1 a producir por el operario B.
Ya = Cantidad de radios tipo 2 a producir por el operario A.
Yb = Cantidad de radios tipo 2 a producir por el operario B.

Restricciones

Xa + 2Ya ≤40 (Disponibilidad de horas operario A)

2Xb + Yb ≤ 50 (Disponibilidad de horas operario B)
Xa; Xb; Ya; Yb = Enteros; ≥ 0 (No negatividad)

Función objetivo

Zmax = 50000(Xa + Xb) + 44000(Ya + Yb) - 10000(Xa + Xb) - 8000(Ya + Yb)

- 10000(Xa + Ya) - 12000(Xb + Yb)
Problema No. 2
Como gerente de una asociación de empresas para el reciclaje en la región, ha sido
asignado para tomar la decisión de a quién debe venderse unos desperdicios de
metal que fueron recolectados. Dos empresas: Metales Ltda. y Hierros Unidos,
están interesados en la compra de los desperdicios. La primera empresa, que paga
la tonelada de metal a: $500 no está interesada en comprar más de 500 toneladas,
en cambio la segunda, que está dispuesta a pagar $400 por tonelada de metal,
ofrece comprar un límite máximo de 600 toneladas. Sin embargo, la financiación
local ha limitado las compras formulando la siguiente condición: La cantidad de
desperdicio vendida a la empresa Metales Ltda. NO puede superar el doble de la
cantidad vendida a Hierros Unidos.

Conociendo que la asociación de empresas dispone de 1.000 toneladas de

desperdicios metálicos, formule un modelo de programación lineal que permita
alcanzar la mejor decisión para el gerente.

Definición de variables
X = Cantidad de toneladas de desperdicios a vender a Metales Ltda.
Y = Cantidad de toneladas de desperdicios a vender a Hierros Unidos.

Restricciones

X + Y ≤ 1000
X ≤ 500
Y ≤ 600
X ≤ 2Y
X;Y ≥ 0

Función Objetivo

Zmax = 500X + 400Y

Problema No. 3 (Outsourcing)
Steel Company produce tres tamaños de tubos: A, B, C que son vendidos,
respectivamente en $10, $12 y 9$ por pie. Para fabricar cada pie del tubo A se
requieren 0.5 minutos de tiempo de procesamiento sobre un tipo particular de
máquina de modelado. Cada pie del tubo B requiere 0.45 minutos y cada pie del
tubo C requiere 0.6 minutos. Después de la producción, cada pie de tubo, sin
importar el tipo requiere 1 onza de material de soldar. El costo total se estima en $3,
$4 y $4 por pie de los tubos respectivamente. Para la siguiente semana, la compañía
ha recibido pedidos excepcionalmente grandes que totalizan 2000 pies del tubo A,
4000 pies del tubo B y 5000 pies del tubo C. como solo se dispone de 40 horas de
tiempo de maquina esta semana y solo se tienen en inventario 5500 onzas de
material de soldar, el departamento de producción no podrá satisfacer esta
demanda que requiere un total de 97 horas de tiempo de máquina y 11000 onzas
de material de soldar. No se espera que continúe esta demanda tan alta. Por lo
tanto, en lugar de expandir la capacidad de las instalaciones de producción, la
gerencia está considerando la compra de algunos de estos tubos a proveedores de
Japón a un costo de entrega de $6 por pie del tubo A, $6 por pie del tubo B y $7 por
pie del tubo C. Como gerente del departamento de producción se le ha pedido hacer
recomendaciones respecto a la cantidad de producción de cada tipo de tubo y la
cantidad de compra a Japón para satisfacer la demanda y maximizar las ganancias
de la compañía. La siguiente tabla presenta la información correspondiente.

Definición de las variables

Ax = Cantidad de pies de tubo A a producir.

Bx = Cantidad de pies de tubo B a producir.
Cx = Cantidad de pies de tubo C a producir.
Ay = Cantidad de pies de tubo A a comprar.
By = Cantidad de pies de tubo B a comprar.
Cy = Cantidad de pies de tubo C a comprar.

Restricciones

0.5Ax + 0.45Bx + 0.6Cx ≤ 2400 (Tiempo en máquina en minutos)

Ax + Bx + Cx ≤ 5500
Ax + Ay = 2000
Bx + By = 4000
Cx + Cy = 5000
Todas las variables = Enteros; ≥ 0 (No negatividad)

Función Objetivo

Zmax = 10(Ax + Ay) + 12(Bx + By) + 9(Cx + Cy) –

3Ax - 4Bx - 4Cx - 6Ay - 6By - 7Cy

Problema No. 4
Un barco tiene tres bodegas: Proa, popa y centro; los límites de capacidad para
esas tres bodegas son:

Buscando conservar el equilibrio en el barco, el peso de cada bodega debe ser

proporcional a su capacidad en toneladas. ¿Cómo se debe repartir la carga
buscando maximizar las ganancias totales?

Definición de variables

Ax= Cantidad de toneladas de carga A a almacenar en proa.

Ay= Cantidad de toneladas de carga A a almacenar en popa.
Az= Cantidad de toneladas de carga A a almacenar en centro.
Bx= Cantidad de toneladas de carga B a almacenar en proa.
By= Cantidad de toneladas de carga B a almacenar en popa.
Bz= Cantidad de toneladas de carga B a almacenar en centro.
Cx= Cantidad de toneladas de carga C a almacenar en proa.
Cy= Cantidad de toneladas de carga C a almacenar en popa.
Cz= Cantidad de toneladas de carga C a almacenar en centro.

Restricciones

Ax + Bx + Cx ≤ 2000
Ay + By + Cy ≤ 1500
Az + Bz + Cz ≤ 3000
Ax + Ay + Az ≤ 6000
Bx + By + Bz ≤ 4000
Cx + Cy + Cz ≤ 2000
60Ax + 50Bx + 25Cx ≤ 100000
60Ay + 50By + 25Cy ≤ 300000
60Az + 50Bz + 25Cz ≤ 135000

Restricciones de equilibrio del barco

(Ax + Bx + Cx) - ((2000(Ay + By + Cy))/1500) = 0 Relación de peso proa - popa

(Ax + Bx + Cx) - ((2000(Az + Bz + Cz)/3000) = 0 Relación de peso proa - centro

Función Objetivo

Zmax = 6(Ax + Ay + Az) + 8(Bx + By + Bz) + 5(Cx + Cy + Cz)

Problema No.5
Un fabricante debe cumplir un contrato a cuatro meses durante los cuales varían los
costos de producción. El costo de almacenamiento de unidades producidas en un
mes determinado y no vendidas en ese mes es de 10 pesos por unidad y por mes.
Se dispone de la siguiente información.

Definición de variables

X1 = Cantidad de unidades producidas en el mes 1.

X2 = Cantidad de unidades producidas en el mes 2.
X3 = Cantidad de unidades producidas en el mes 3.
X4 = Cantidad de unidades producidas en el mes 4.
I1 = Inventario de unidades al final del mes 1.
I2 = Inventario de unidades al final del mes 2.
I3 = Inventario de unidades al final del mes 3.
I4 = Inventario de unidades al final del mes 4.

Restricciones

X1 ≥ 20
X1 ≤ 40
X1 - 20 = I1
X2 + I1 ≥ 30
X2 ≤ 50
X2 + I1 - 30 = I2
X3 + I2 ≥ 50
X3 ≤ 30
X3 + I2 - 50 = I3
X4 + I3 ≥ 40
X4 ≤ 50
X4 + I3 - 40 = I4

Función Objetivo

Zmin = 140X1 + 160X2 + 150X3 + 170X4 + 10I1 + 10I2 + 10I3 + 10I4

Problema No. 6
Un empresario pretende fabricar dos tipos de congeladores denominados A y B.
Cada uno de ellos debe pasar por tres operaciones antes de su comercialización:
Ensamblaje, pintura y control de calidad. Los congeladores requieren,
respectivamente, 2,5 y 3 horas de ensamblaje, 3 y 6 Kg. de esmalte para su pintura
y 14 y 10 horas de control de calidad. Los costos totales de fabricación por unidad
son, respectivamente, 30 y 28, y los precios de venta 52 y 48, todos ellos en miles
de pesos.

El empresario dispone semanalmente de máximo, 4500 horas para ensamblaje, de

máximo 8400 Kg. de esmalte y 20000 horas máximo, para control de calidad. Los
estudios de mercado muestran que la demanda semanal de congeladores no
supera las 1700 unidades y que, en particular, la de tipo A es de, al menos 600
unidades.

Definición de variables

A = Cantidad de congeladores tipo A a producir.

B = Cantidad de congeladores tipo B a producir.

Restricciones

2,5A + 3,0B ≤ 4500 (Horas de ensamblaje)

3A + 6B ≤ 8400 (Kg de pintura)
14A + 10B ≤ 20000 (Horas de control de calidad)
A + B ≤ 1700 (Restricciones de mercado)
A ≥ 600 (Política de ventas de congeladores tipo A)
A; B ≥ 0 (No negatividad)
A;B = Enteros; ≥ 0 (No negatividad)

Función objetivo

Zmax = 22A + 20B

Problema No. 7 (Combinaciones)

Una empresa de confecciones puede producir 1000 pantalones o 3000 blusas (o
una combinación de ambos) diariamente. El departamento de acabado puede
trabajar sobre 1500 pantalones o sobre 2000 blusas (o una combinación de ambos)
cada día; el departamento de mercadeo requiere que se produzcan diariamente al
menos 400 pantalones. Si el beneficio de un pantalón es de $ 4000 y el de una blusa
es de $ 3000. ¿Cuántas unidades se deben producir de cada uno para maximizar
las utilidades?

Definición de variables

X = Cantidad de pantalones a producir diariamente.

Y = Cantidad de blusas a producir diariamente.

Restricciones

(X/1000) + (Y/3000) ≤ 1
(X/1500) + (Y/2000) ≤ 1
X ≥ 400
X;Y = Enteros; ≥ 0 (No negatividad)

Función objetivo

Zmax = 4000X + 3000Y

Problema No. 8
El granjero Leary cultiva trigo y maíz en su granja con un terrero cultivable de 45
acres. Él puede vender a lo más 140 bultos de trigo y 120 bultos de maíz. Cada acre
que él planta con trigo produce 5 bultos, mientras que cada acre plantado con maíz
produce 4 bultos. El trigo se vende a 30 dólares el bulto, mientras que el maíz a 50
dólares el bulto. Para cosechar un acre de trigo requiere 6 horas de labor; cosechar
un acre de maíz requiere 10 horas. Se pueden contratar hasta 350 horas de labor a
10 dólares la hora. Para maximizar las ganancias, el granjero formuló y resolvió un
modelo lineal
Definición de las variables

X = Cantidad de bultos de trigo a producir.

Y = Cantidad de bultos de maíz a producir.

Restricciones

(X/5) + (Y/4) ≤ 45
X ≤ 140
Y ≤ 120
(6(X/5)) + (10(Y/4)) ≤ 350
X;Y = Enteros; ≥ 0 (No negatividad)

Función Objetivo

Zmax = 30X + 50Y - (6X/5)10 - (10Y/4)10

Este problema puede resolverse tanto si se definen las variables de decisión en

función de los acres cultivados o los bultos cosechados. En ambos casos la función
objetivo debe dar el mismo resultado.

Problema No. 9 (Restricciones redundantes)

SUCAFÉ, produce y distribuye dos tipos de café a los supermercados de la ciudad:
normal y procesado. Para este mes Sucafé tiene 180 toneladas de grano de café
en inventario y tiene programadas hasta 50 horas de tiempo de procesamiento para
el tostado. Cada tonelada de café normal necesita una tonelada de grano, dos horas
de tostado y produce una ganancia de $8.000. Cada tonelada de café procesado
necesita también una tonelada de grano, pero necesita cuatro horas de tostado y
produce una ganancia de $9.000. Plantee un modelo e programación lineal que le
permita a Sucafé planear su producción para este mes.

Definición de variables
X = Cantidad de toneladas de café normal a producir.
Y = Cantidad de toneladas de café procesado a producir.

Restricciones
X + Y ≤ 180
2X + 4Y ≤ 50

Función Objetivo
Zmax = 8000X + 9000Y