PROBLEMAS DE PROGRAMACION LINEAL PARA PLANTEAR

1. Reddy Mikks produce pinturas tanto para interiores como para exteriores a partir de dos materias primas M1 y M2. La siguiente
tabla proporciona los datos básicos del problema:
TONELADAS DE MATERIA PRIMA POR TONELADAS
Pintura para Pintura para Disponibilidad máxima
exteriores interiores diaria (toneladas)
Materia prima M1 6 4 24
Materia prima M2 1 2 6
Utilidad por tonelada 5 4
(en miles de dólares)

Una encuesta de mercadeo restringe la demanda máxima diaria de pintura para interiores a 2 toneladas. Además de la demanda
diaria de pintura para interiores no puede exceder a la pintura para exteriores por más de 1 tonelada. Reddy Mikks quiere
determinar la mezcla de producto óptima (mejor) de pinturas para interiores y para exteriores que maximice la utilidad total diaria
total.

2. El Banco Hipotecario, es una institución de servicio completo, está en proceso de formular una política de préstamos que incluye un
máximo de 12 millones de dólares. La siguiente tabla proporciona los datos pertinentes acerca de los diferentes tipo de prést amos
que ofrece el banco:
Tipo de préstamo Tasa de Interés Probabilidad de un mal
crédito
Personal 0.140 0.10
Automóvil 0.130 0.07
Vivienda 0.120 0.03
Agrícola 0.125 0.05
Comercial 0.100 0.02

Los malos créditos son irrecuperables y por tanto no proporcionan ningún ingreso por intereses.
La competencia con otras instituciones financieras en el área requiere que el banco asigne por lo menos 40% de los fondos a
préstamos agrícolas y comerciales. Para ayudar a la industria de la vivienda en la región, los préstamos para vivienda deben ser
equivalentes por lo menos 50% de los préstamos personales, para automóvil y para viviendas. El banco también ha declarado una
política de que la razón total de los malos créditos en todos los préstamos no puede exceder de 4%. Como gerente del banco se le
pide formule la política de préstamos para el Banco Hipotecario.

3. La compañía Shell puede comprar dos tipos de petróleo crudo: crudo ligero a un costo de $25 por barril, y crudo pesado a $22 por
barril. Cada barril de petróleo crudo ya refinado, produce tres productos: gasolina, turbosina y queroseno. La siguiente tabla indica
las cantidades en barriles de gasolina, turbosina y queroseno producidos por barril de cada tipo de petróleo crudo:
Gasolina Turbosina Queroseno
Crudo ligero 0.45 0.18 0.30
Crudo pesado 0.35 0.36 0.20

La refinería se ha comprometido a entregar 1,260,000 barriles de gasolina, 900,000 barriles de turbosina y 300,000 barriles de
queroseno. Como gerente de producción, formule un modelo para determinar la cantidad de cada tipo de petróleo crudo por
comprar para minimizar el costo total y al mismo tiempo que se satisfaga la demanda. Defina todas las variables de decisión.

4. Carmac Company fabrica carros compactos y subcompactos. La producción de cada carro requiere una cierta cantidad de materia
prima y mano de obra, como se especifica en la siguiente tabla:
Materia prima (libras) Mano de obra (horas)
Compactos 200 18
Subcompactos 150 20
Costo unitario ($) 10 70
Total disponible 80,000 9,000

La división de comercialización ha estimado que lo más 1,500 compactos pueden venderse a $10,000 cada uno y que a lo más 200
subcompactos pueden venderse a $8,000 cada uno. Como vicepresidente de programación, formule un modelo para determinar la
cantidad a fabricar de cada tipo de carro para maximizar la ganancia total (ingresos menos costos). Defina todas las variables de
decisión.
5. En la división de productos químicos de la MS Corporation los productos A y B son producidos y requieren de dos operaciones q ue
son las mismas para cada uno. De la producción de B resulta subproducto C; parte de estos subproductos pueden ser vendidos,
hasta 12 unidades, los demás tienen que ser destruidos por carencia de demanda. Las utilidades unitarias para los productos A y B
son $4 y $9 respectivamente. El subproducto C se vende a $2 la unidad (es utilidad). Si C no se puede vender, el costo de
destrucción es de $1. El proceso aporta 3.1 unidades de C por cada unidad de B producida. Los pronósticos indican que la dema nda
de A y B es limitada. Los tiempos de proceso unitarios son: A, 2.6 horas en la operación 1 y 3.3 en operación 2; B, 4.7 horas en la
operación 1 y 4.6 en la operación 2. Tiempos disponibles: 60 horas para la operación 1 y 65 horas para la operación 2. Supong a que
los productos son divisibles, es decir que se aceptan fracciones de unidades.

6. Para la siguiente semana, MTV Steel ha recibido pedidos excepcionalmente grandes que totalizan 2,000 pies de tubo A, 4,000 pi es
de tubo B y 5,000 pies del tubo C. Cómo sólo se dispone de 40 horas de tiempo de maquina esta semana y sólo se tiene en
inventario 5,500 onzas de material para soldar, el departamento de producción no podrá satisfacer esta demanda, que requiere un
total de 97 horas de tiempo de máquina y 11,000 onzas de material de soldar. No se espera que continué este alto nivel de
demanda. En vez de expandir la capacidad de las instalaciones de producción, la gerencia de MTV Steel 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. Estos diversos datos se resumen en la tabla siguiente.
Cómo gerente del departamento de producción, se le ha pedido hacer recomendaciones respecto a la cantidad de compra a Japón
para satisfacer la demanda y Maximizar las ganancias de la compañía.
Precio de Tiempo de Material Costo de Consto de
Venta Demanda Máquina Para soldar Producción compra
($/Pie) (Pie) (Min/Pie) (oz/Pie) ($/Pie) ($/Pie)
Tipo
A 10 2,000 0.51 1 3 6
B 12 4,000 0.45 1 4 6
C 9 5,000 0.60 1 4 7
Cantidad disponible 40 horas 5,500 oz

7. La compañía Minas Universales opera tres minas en West Virginia. El mineral de cada una se separa, antes de embarcarse, en do s
grados. La capacidad diaria de producción de las minas así como sus costos diarios de operación son los siguientes:
Mineral de grado alto, Mineral de grado bajo, Costo de operación,
Ton / día Ton / día $1,000 / día.
Mina I 4 4 20
Mina II 6 4 22
Mina III 1 6 18

La Universal se comprometió a entregar 54 toneladas de mineral de grado alto y 65 toneladas de mineral de grado bajo para fines
de la siguiente semana. Además tiene contratos de trabajo que garantizan a los trabajadores de ambas minas el pago del día
completo o fracción de día que la mina este abierta. Determínese el número de días que cada mina debería operar durante la
siguiente semana, si Minas Universal ha de cumplir su compromiso a un costo total mínimo.

8. Un individuo cuenta con tres fincas de una cierta extensión cada una y con ciertas carac terísticas específicas de riesgo, de acuerdo
con la región en que cada una de ellas se encuentran. Un resumen de estas características aparece a continuación:

Finca Hectáreas Agua (Lts/Ha)

1 350 1,500
2 700 2,000
3 300 900
Total 1,300

Se tiene además, tres diferentes clases de plantas que se pueden cultivar: Yuca, Papa y Maíz; cada una de ellas tiene restricciones
sobre el número de hectáreas que se pueden cultivar y sobre el consumo de agua por hectáreas y cada una tiene asociada una
utilidad por hectárea cultivada.

Cultivo Máximo Número Consumo de agua por Utilidad / Has

de Hectáreas Hectáreas. $
(A) Yuca 600 5 400
(B) Papa 900 4 300
(C) Maíz 300 3 100
1,800
 Por disposiciones gubernamentales no es posible tener porcentajes diferentes de áreas cultivadas en las tres fincas. Nuestro
individuo se pregunta cuál ha de ser la distribución de cultivos en cada una de las fincas, de manera que maximice la utilida d
generada por la venta del producto de las cosechas.

9. Se trata de determinar las cantidades que se deben consumir en una serie de alimentos, de modo que se cumplan ciertos
requerimientos vitamínicos a un costo mínimo.
Supóngase que se tienen vitaminas de tipos A, B, y C y tres clases de alimentos: leche, huevos y carne. El número de miligramos de
cada una de las vitaminas en cada uno de los alimentos esta dado en la siguiente tabla:

Vitamina Galón de Leche Libra de Carne Docena de Huevo Requerimientos

diarios mínimos
A 5 4 10 100 mg
B 100 20 10 250 mg
C 10 100 10 110 mg
COSTO $1.80 $1.10 $0.80

10. Un fabricante de plásticos tiene en existencia, en una de sus fábricas, 1,200 cajas de envoltura transparente y otras 1,000 c ajas en
su segunda fábrica. El fabricante tiene órdenes para este producto por parte de tres diferentes detallistas, en cantidades 1,000, 700
y 500 cajas, respectivamente. Los costos unitarios de envío (en centavos por caja) de las fábricas a los detallistas son los siguientes:

Detallista1 Detallista 2 Detallista 3

Fábrica 1 14 13 11
Fábrica 2 13 13 12
Determínese una cédula de embarque de costo mínimo, para satisfacer toda la demanda con el inventario actual.

11. El siguiente es el número mínimo de meseras necesarias para que una cafetería pueda funcionar las 24 horas del día:
Período Mínimo de meseras
06:00 – 10:00 10
10:00 – 14:00 12
14:00 – 18:00 7
18:00 – 22:00 8
22:00 – 02:00 12
02:00 – 06:00 7

Cada mesera trabaja ocho horas consecutivas por día. El objetivo es encontrar el menor número requerido de meseras para cumpl ir
con las condiciones anteriores. Plantee este problema como un modelo de programación lineal.

12. Usted es un alumno del programa de Administración de Empresas y se ha planeado la necesidad de maximizar la satisfacción diar ia
que le produce la realización de una serie de actividades. Ha establecido la siguiente lista de actividades con sus diferentes grados
de satisfacción asociados, así:
Actividad Unidades de satisfacción (US)
1. Tomar una cerveza 4
2. Fumar un cigarrillo 2
3. Jugar un partido de softbol 7
4. Dar un paseo por la playa 3
5. Leer un libro importante 2
6. Dormir 4

Aunque Ud. quisiera realizar todas las actividades, cuenta con algunas limitaciones. Como es lógico, sólo se dispone de 24 h oras al
día, y las actividades consumen tiempo, así: Actividad 1 → 15min, Actividad 2 → 10min, Actividad 3 → 2 horas, Actividad 4 →
60min, Actividad 5 → 5 horas, Actividad 6 → 60 min.

Además, por la estrechez económica en que vive no le es posible tomar más de cinco cerveza diarias; no puede f umar más de cinco
cigarrillos al día, por cuestiones de salud; no puede jugar más de dos partidos de softbol diarios, por cansancio; no puede d ar más
de dos paseos por la playa, por aburrimiento; no puede leer más de dos libros al día, por cansancio visual . En cuanto al sueño, Ud.
sabe que no puede dormir más de diez horas al día, ni menos de siete.
¿Cuáles son las actividades diarias y a qué nivel deben realizarse para lograr su objetivo (maximizar sus satisfacción diaria ) sin violar
las limitaciones existente?
13. Lechera Moderna tiene una capacidad de recepción de 50,000 litros de leche diarios. La administración exige que al menos 30,0 00
litros sean embotellados diariamente y el resto sea empleado para producir leche especial o mantequilla. La contribución de cada
litro de leche a la utilidad, según el uso que se le dé, es la siguiente: embotellada $100, especial $150 y $160 la unidad de
mantequilla.
El equipo de fabricación de mantequilla puede manejar hasta 6,000 litros diarios de leche, el equipo de envase puede manejar hasta
40,000 litros diarios, y el de leche especial hasta 20,000 litros por día.
La empresa desea conocer qué cantidad de leche en litros es convertida en mantequilla o en leche especial y cuánto se debe
embotellar (leche corriente) para maximizar la ganancia.