You are on page 1of 10

27/3/2018 Ejercicios de programación lineal - 3 - Ingeniería Industrial

Ejercicios de Programación Lineal - Parte 3

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.

 
De nició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.
 
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigacion-de-operaciones/ejercicios-de-pr… 1/10
27/3/2018 Ejercicios de programación lineal - 3 - Ingeniería Industrial

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 bra

https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigacion-de-operaciones/ejercicios-de-pr… 2/10
27/3/2018 Ejercicios de programación lineal - 3 - Ingeniería Industrial

Determine la mezcla de alimentos que debe usar el granjero para mejorar la producción de
cerdos.

 
De nició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,

https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigacion-de-operaciones/ejercicios-de-pr… 3/10
27/3/2018 Ejercicios de programación lineal - 3 - Ingeniería Industrial

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.

 
De nició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

https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigacion-de-operaciones/ejercicios-de-pr… 4/10
27/3/2018 Ejercicios de programación lineal - 3 - Ingeniería Industrial

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?

 
De nición de variables
 

https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigacion-de-operaciones/ejercicios-de-pr… 5/10
27/3/2018 Ejercicios de programación lineal - 3 - Ingeniería Industrial

 
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

https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigacion-de-operaciones/ejercicios-de-pr… 6/10
27/3/2018 Ejercicios de programación lineal - 3 - Ingeniería Industrial

y no vendidas en ese mes es de 10 pesos por unidad y por mes. Se dispone de la siguiente
información.

 
De nició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 nal del mes 1.
I2 = Inventario de unidades al nal del mes 2.
I3 = Inventario de unidades al nal del mes 3.
I4 = Inventario de unidades al nal 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
 

https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigacion-de-operaciones/ejercicios-de-pr… 7/10
27/3/2018 Ejercicios de programación lineal - 3 - Ingeniería Industrial

 
Solución obtenida mediante Solver

Ejercicios No. 2


 
 
 
 

Comparte conocimiento...

https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigacion-de-operaciones/ejercicios-de-pr… 8/10
27/3/2018 Ejercicios de programación lineal - 3 - Ingeniería Industrial

Ing. Bryan Salazar López


Colombia

Contáctenos . . .

Paute con nosotros

www.logisticayabastecimiento.jimdo.com
www.abc nanzas.com
www.historia-biogra a.com

Salario Mínimo 2018 Colombia


Salario mínimo 2018 México
Salario mínimo 2018 Argentina
Salario mínimo 2018 Chile
Salario mínimo 2018 España
Calendario 2018 Colombia

Política de privacidad | Mapa del sitio

Esta obra de Bryan Salazar López está bajo unaLicencia Creative Commons Atribución-NoComercial-CompartirIgual 4.0 Unported.

© 2016 - Creado por BryanSalazar López.

https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigacion-de-operaciones/ejercicios-de-pr… 9/10
27/3/2018 Ejercicios de programación lineal - 3 - Ingeniería Industrial

https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigacion-de-operaciones/ejercicios-de-p… 10/10