Ejercicios de Programación Lineal

Problema No. 1
Un herrero con 80 Kg. de acero y 120 Kg. de aluminio quiere hacer bicicletas de
paseo y de montaña que quiere vender, respectivamente a 20.000 y 15.000 pesos
cada una para sacar el máximo beneficio. Para la de paseo empleará 1 Kg. De
acero y 3 Kg. de aluminio, y para la de montaña 2 Kg. de ambos metales.
¿Cuántas bicicletas de paseo y de montaña deberá fabricar para maximizar las
utilidades?

 
Definición de variables
 
X = Cantidad de bicicletas de paseo a producir.
Y = Cantidad de bicicletas de montaña a producir.
 
Restricciones
 
X + 2Y <= 80 (Disponibilidad de acero)
3X + 2Y <= 120 (Disponibilidad de aluminio)
X; Y >= 0 (Restricciones de NO negatividad)
 
Función objetivo
 
Zmax = 20000X + 15000Y
 
Solución del modelo mediante SOLVER
Problema No. 2
Un autobús que hace el recorrido Cali-Buga, ofrece asientos para fumadores al
precio de 10.000 pesos y a no fumadores al precio de 6.000 pesos. Al no fumador
se le deja llevar 50 Kg. de peso y al fumador 20 Kg. Si el autobús tiene 90 asientos
y admite un equipaje de hasta 3.000 Kg. ¿Cuál ha de ser la oferta de asientos de
la compañía para cada tipo de pasajeros, con la finalidad de optimizar el
beneficio?
 
Además, debe considerarse que por políticas de la empresa, deben ofrecerse
cómo mínimo 10 asientos para pasajeros no fumadores.

 
Definición de variables
 
X = Cantidad de asientos reservados a fumadores.
Y = Cantidad de asientos reservados a no fumadores.
 
Restricciones
 
20X + 50Y <= 3000 (Equipaje permitido)
X + Y <= 90 (Asientos disponibles)
Y >= 10 (Políticas no fumadores)
X; Y >= 0 (No negatividad)
 
Función objetivo
 
Zmax = 10000X + 6000Y
 
Solución mediante SOLVER
Problema No. 3
Un comerciante acude al mercado popular a comprar naranjas con 50.000 pesos.
Le ofrecen dos tipos de naranjas: las de tipo A a 50 pesos el Kg. y las de tipo B a
80 pesos el Kg. Sabiendo que sólo dispone de su camioneta con espacio para
transportar 700 Kg. de naranjas como máximo y que piensa vender el Kg. de
naranjas tipo A a 58 pesos. y el Kg. de tipo B a 90 pesos. plantee un modelo de
programación lineal que permita resolver la situación anterior.

 
Definición de las variables
 
X = Cantidad de Kg de naranjas tipo A a comprar.
Y = Cantidad de Kg de naranjas tipo B a comprar.
 
Restricciones
 
50X + 80Y <= 50.000 (Dinero disponible para comprar)
X + Y <= 700 (Capacidad de transporte)
 
Función Objetivo
 
Zmax = 8X + 10Y
 
Solución obtenida mediante SOLVER
Problema No. 4
Un vendedor de frutas necesita 16 cajas de naranjas, 5 de plátanos y 20 de
manzanas. Dos mayoristas están en condiciones de satisfacer sus necesidades,
pero solo venden la fruta en contenedores completos. El mayorista A envía en
cada contenedor 8 cajas de naranjas, 1 de plátanos y 2 de manzanas. El
mayorista B envía en cada contenedor 2 cajas de naranjas, una de plátanos y 7 de
manzanas. Sabiendo que el mayorista A se encuentra a 150 Km. de distancia y el
mayorista B a 300 Km., calcular cuántos contenedores habrá de comprar a cada
mayorista, con el objeto de ahorrar tiempo y dinero, reduciendo al mínimo la
distancia.

 
Definición de variables
 
X = Cantidad de contenedores a comprar del mayorista A.
Y = Cantidad de contenedores a comprar del mayorista B.
 
Restricciones
 
8X + 2Y >= 16 (Requerimiento mínimo de naranjas)
X + Y >= 5 (Requerimiento mínimo de plátanos)
2X + 7Y >= 20 (Requerimiento mínimo de manzanas)
 
Función Objetivo (Minimizar distancia)
 
Zmin = 150X + 300Y
 
Solución obtenida mediante SOLVER

Problema No. 5
Un proveedor debe preparar con 5 bebidas de fruta en existencia, al menos 500
galones de un ponche que contenga por lo menos 20% de jugo de naranja, 10%
de jugo de toronja y 5% de jugo de arándano. Si los datos del inventario son los
que se muestran en la tabla siguiente ¿Qué cantidad de cada bebida deberá
emplear el proveedor a fin de obtener la composición requerida a un costo total
mínimo?

Nota: Las tres primeras columnas indican el porcentaje de un tipo de jugo dentro

de una determinada bebida.
 
Definición de variables
 
A = Cantidad de galones de la bebida A a utilizar en el ponche.
B = Cantidad de galones de la bebida B a utilizar en el ponche.
C = Cantidad de galones de la bebida C a utilizar en el ponche.
D = Cantidad de galones de la bebida D a utilizar en el ponche.
E = Cantidad de galones de la bebida E a utilizar en el ponche.
 
Restricciones
 
A + B + C + D + E >= 500 (Requerimientos de Ponche)
A <= 200 (Disponibilidad de bebida A)
B <= 400 (Disponibilidad de bebida B)
C <= 100 (Disponibilidad de bebida C)
D <= 50 (Disponibilidad de bebida D)
E <= 800 (Disponibilidad de bebida E)
0,4A + 0,05B + C >= 0,2(A + B + C + D + E) Contenido de jugo de naranja
0,4A + 0,1B + D >= 0,1(A + B + C + D + E) Contenido de jugo de toronja
0,2B >= 0,05(A + B + C + D + E) Contenido de jugo de arándano
 
Función Objetivo
 
Zmin = 1,5A + 0,75B + 2,00C + 1,75D + 0,25E
 
Solución obtenida mediante Solver

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
 
Función objetivo
 
Zmax = 22A + 20B
 
Solución del modelo mediante SOLVER
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
 
Función objetivo
 
Zmax = 4000X + 3000Y
 
Solución mediante SOLVER
Problema No. 8
El granjero Leary cultiva trigo y maíz en su granja con un terrero cultivable de 45
acres. El 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
 
Función Objetivo
 
Zmax = 30X + 50Y - (6X/5)10 - (10Y/4)10
 
Solución obtenida mediante SOLVER
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 éste 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
 
Solución obtenida mediante SOLVER

Problema No. 10
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 quien 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 esta interesada en comprar mas de 500
toneladas, en cambio la segunda, que esta 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
 
 
Solución obtenida mediante Solver

Problema No. 11
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 esta 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
 
Función objetivo
 
Zmax = 50000(Xa + Xb) + 44000(Ya + Yb) - 10000(Xa + Xb) - 8000(Ya + Yb)
- 10000(Xa + Ya) - 12000(Xb + Yb)
 
Solución del modelo mediante SOLVER

Problema No. 12
Un granjero posee 200 cerdos que consumen 90 lb. de comida especial todos los
días. El alimento se prepara como una mezcla de maíz y harina de soya con las
siguientes composiciones:
Los requisitos diarios de alimento de los cerdos son:

 Cuando menos 1% de calcio

 Por lo menos 30% de proteína
 Máximo 5% de fibra

Determine la mezcla de alimentos que debe usar el granjero para mejorar la

producción de cerdos.
 
Definición de variables
 
X = Cantidad de libras de maíz a utilizar.
Y = Cantidad de libras de harina de soya a utilizar.
 
Restricciones
 
X + Y <= 90
0.01X + 0.02Y >= 0.01(X + Y)
0.09X + 0.60Y >= 0.3(X + Y)
0.02X + 0.06Y <= 0.05(X + Y)
X;Y = Enteros
 
Función objetivo
 
Zmax = 3000X + 6000Y
 
Solución mediante SOLVER
Problema No. 13 (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
maquina 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 maquina 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 esta 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
 
Función Objetivo
 
Zmax = 10(Ax + Ay) + 12(Bx + By) + 9(Cx + Cy) - 3Ax - 4Bx - 4Cx - 6Ay - 6By -
7Cy
 
Solución obtenida mediante SOLVER
Problema No. 14
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)
 
Solución obtenida mediante SOLVER

Problema No. 15
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
 
 
Solución obtenida mediante Solver