Ing. Ignacio Fco.

Parishuaa Calcina

Problemas de Programacin lineal 2

1. Case Chemicals, produce Dos solventes CS1 y CS2, en una planta de Cleveland. Las empresas que compran
estos solventes las usan para disolver ciertas sustancias txicas que se producen durante el proceso de fabricacin
particular. La planta opera 40 horas a la semana y emplea cinco trabajadores de tiempo completo y a dos de
tiempo parcial que trabajan 15 horas a la semana cada uno. Estas personas operan las siete mquinas que mezclan
ciertos qumicos para producir cada solvente. Los productos salen del departamento de mezclado para ser
refinados en el departamento de purificacin que actualmente tiene siete purificadores y emplea a seis
trabajadores de tiempo completo y a uno de tiempo parcial que trabaja 10 horas a la semana.
Case Chemicals tiene una provisin casi ilimitada de la materia prima que necesita para producir los dos
solventes.
Case Chemicals puede vender cualquier cantidad de CS1, pero la demanda del producto ms especializado CS2,
est limitado a lo ms a 120 mil galones por semana.
Se estima un margen de ganancia de $300 por mil galones de CS1 y de $500 por mil galones de CS2.
El departamento de Procesos proporciona los siguientes datos:
HORAS POR MILES DE GALONES DE
CS1
CS2
Mezclado
2
1
Purificacin
1
2
Como gerente de produccin usted desea determinar el plan de produccin semanal ptimo para la Chemicals.
Qu cantidad de cada solvente debe de producir Case Chemicals para maximizar la ganancia?.
2. Una compaa manufacturera fabrica los productos 1 y 2, es suficientemente afortunado como para vender todo
lo que pueda producir actualmente.
Cada producto requiere un tiempo de manofacturacin en los tres departamentos y la disponibilidad de una
cantidad fija de horas-hombre por semana en cada departamento, tal como se muestra en el cuadro siguiente:

Producto
1
2
H-H disponibles

Tiempo de manufactura/horas
DPTO. A DPTO. B DPTO. C
2
1
4
2
2
2
160
120
280

El problema consiste en decidir que cantidad de producto debe manufacturarse con el objeto de hacer el mejor
empleo de los medio limitados de produccin, sabiendo que la ganancia por cada unidad del producto 1 es de
$1.0 y del producto 2 es $1.50.
3. Una empresa produce tornillos y clavos. La materia prima para los tornillos cuesta $2 por unidad, mientras que
la materia prima para cada clavo $2.50. Un clavo requiere de 2 horas de mano de obra en el departamento A y
3 horas en el departamento B, mientras que un tornillo requiere 4 horas en el departamento A y 2 horas en el
departamento B.
El jornal por hora en ambos departamentos es de $2; si ambos productos se venden a $18, y el nmero de horas
de mano de obra disponibles por semana en los departamentos es de 160 y 180 respectivamente, desarrollar el
modelo de programacin lineal.
4. Una compaa est desarrollando una nueva barra de mantequilla de cacahuate y chocolate. El dulce debe tener
al menos 5 gramos de protenas pero no ms de 5 gramos de carbohidratos y 3 gramos de grasas saturadas.
Desarrolle un programa lineal para determinar la cantidad de cada ingrediente por utilizar que satisfaga los
requerimientos nutricionales a un costo total mnimo, basndose en los siguientes datos.

Costo ($/oz)
Protenas (g/oz)
Carbohidratos (g/oz)
Grasas saturadas (g/oz)

Mantequilla de Cacahuate
0.10
4.00
2.50
2.00

Chocolate
0.18
0.80
1.00
0.50

Ing. Ignacio Fco. Parishuaa Calcina

5. Una fbrica de concentrados usa una sola mquina que opera a lo ms 150 horas por semana, para destilarse
jugos de naranja y toronja, y obtener concentrados respectivos, los cuales son almacenados en tanques
separados de 1000 galones.
La mquina puede procesar 25 galones de jugo de naranja por hora, y 20 galones de jugo de toronja por hora.
Cada galn de jugo de naranja cuesta $1.50 y pierde 30% de contenido de agua al destilarse para la obtencin
de concentrado. El concentrado de jugo de naranja se vende a $6.00 el galn.. Cada galn de jugo de toronja
cuesta $2.00 y pierde 25% del contenido de agua al destilarse para obtener su concentrado. El concentrado de
jugo de toronja se vende en $8.00 el galn. Formule un programa de programacin lineal para obtener un plan
de produccin con resultados ptimos.
6. Un mublelo dispone de dos tipos de madera; tiene 1500 pies de tabla del tipo A y 1000 del tipo B, tambin
dispone de 800 horas-hombre para efectuar el trabajo. La demanda que ha estimado es la siguiente: Cuando
menos 40 mesas, 130 sillas, 30 escritorios y no ms de 10 libreros. Las cantidades de maderas A y B, y las horashombre que requiere la elaboracin de cada unidad de artculo, estn indicadas en el siguiente cuadro:

Artculos
Mesa
Silla
Escritorio
Librero
Disponibilidad

Madera
A
B
5
2
1
3
9
4
12
1
1500 1000

HorasHombre
3
2
5
10
800

Demanda
Utilidad por
Estimada
unidad
No menos de 40
$12
No menos de 130
$5
No menos de 30
$15
No ms de 10
$10

Qu cantidad debe fabricar el mublelo de cada artculo?

7. PETROPER, tiene 14000 galones de gasolina almacenados en sus instalaciones de Callao y 16000 galones
almacenados en sus instalaciones de Ica. Desde estas instalaciones PETROPER bebe proveer a dos de sus
clientes: 10000 galones al cliente 1 y 20000 galones al cliente 2. El costo de embarcar un galn desde cada
instalacin de almacenamiento a cada cliente es:

DE
Callao
Ica

HACIA
Cliente 1
Cliente 2
$0.04
$0.06
$0.05
$0.03

Formule un modelo de programacin lineal para determinar el plan de embarque de costos mnimos que
satisfaga las restricciones de provisiones y demanda.
8. Una empresa fabricante de productos electrnicos: Transistores, micromdulos y circuitos ensamblados, posee
cuatro zonas de fabricacin; a) Produccin de transistores; b) Ensamblaje de circuitos; c) Control de calidad de
transistores y micromdulos; d) Ensamblaje y prueba de los circuitos ensamblados. Producir un transistor
requiere de 0.1 horas de capacidad del rea de produccin de transistores; 0.5 horas de capacidad del rea de
control de calidad de transistores y 0.7 dlares de costos directos.
Para producir un micromdulo se requiere de 0.4 horas de capacidad del rea de ensamblaje de circuitos, 0.5
horas del rea de control de calidad, 0.3 horas de produccin de transistores y 0.5 dlares de costos directos.
Producir un circuito ensamblado requiere de 0.1 horas de ensamblaje de circuitos, 0.5 de ensamblaje y prueba 1
hora en produccin de transistores y 0.5 en control de calidad y 2 dlares de costos directos.
Cualquiera de los tres productos, se venden sueltos en cantidades ilimitadas a precios de 2, 3 y 5 dlares
respectivamente (transistores, micromdulos y circuitos ensamblados). Si existen 200 horas de trabajos
disponibles en cada una de las cuatro zonas de produccin. Qu cantidad de productos deben producirse para
alcanzar la mxima utilidad?