PROBLEMAS RESUELTOS DE

PROGRAMACION LINEAL

Ing. Juan Carlos Loza Rodríguez

Santa Cruz - Bolivia

8) La fábrica de embutidos “COLONIA PIRAI” prepara chorizos parrilleros. Estos para considerarse
saludables necesitan 20% de grasa o menos. La carne de res contiene 16% de grasa y cuesta 14 Bs/kg.
La carne de cerdo contiene 35% de grasa y cuesta 12 Bs/kg. Cual deberá ser la combinación optima
de carne para preparar exactamente 200 kg. de chorizos (el peso de los condimentos es despreciable).

SOLUCIÓN
CUADRO RESUMEN
Tipo de carne
Recursos Requerimiento
Res Cerdo

% Grasa 16 35 20%
Chorizo 1 1 200 Kg.

Costo (Bs./Kg.) 14 12

1) Definición de Variables
X1: Cantidad de carne de res a mezclar (Kg.)
X2: Cantidad de carne de cerdo a mezclar (Kg.)
2) Función Objetivo
F.O. Mín. Z  14X1 + 12X2 (Bs.)
3) Restricciones Estructurales
Grasa R1 0.16X1 + 0.35X2 ≤ 40
Chorizo R2 X1 + X2 = 200
4) Restricciones de no Negatividad
X1, X2 ≥ 0

Nota: Requerimiento del porcentaje de grasa

0.2 * 200 kg  40kg

12) La hacienda “K-ORO” utiliza diariamente 800 libras de alimento especial para ganado. El
alimento especial es una mezcla de maíz y semilla de soya, con las siguientes composiciones:

Libra por libra de alimento Costo

Alimento
Proteinas Fibra Calcio ($us/Libra)
Maíz 0.09 0.02 0.001 0.3
Semilla de soya 0.6 0.06 0.002 0.9
Los requerimientos dietéticos diarios estipulan por lo menos un 30% de proteínas, cuando mucho un
5% de fibra y al menos 0.1% de calcio. El encargado de la hacienda desea determinar el costo mínimo
diario de la mezcla de alimento.

SOLUCIÓN
CUADRO RESUMEN
Alimento
Recursos Requerimiento
Maíz Semilla de soya
Proteína 0.09 0.60 ≥ 30%
Fibra 0.02 0.06 ≤ 5%
Calcio 0.001 0.002 ≥ 0.1%
Consumo 1 1 800 (lb/día)
Costo ($us/lb) 0.3 0.9

1) Definición de Variables
X1: Cantidad de maíz a mezclar (lb/día)
X2: Cantidad de semilla de soya a mezclar (lb/día)
2) Función Objetivo
F.O. Mín. Z  0.3X1 + 0.9X2 ($us/día)
3) Restricciones Estructurales
Proteína R1 0.09X1 + 0.60X2 ≥ 240
Fibra R2 0.02X1 + 0.06X2 ≤ 40
Calcio R3 0.001X1 + 0.002X2 ≥ 0.8
Consumo R4 X1 + X2 = 800
4) Restricciones de no Negatividad
X1, X2 ≥ 0

Nota: Requerimiento de las composiciones

30% de Proteína: 0.3 * 800 = 240
5% de Fibra: 0.05 * 800 = 40
0.1% de Calcio: 0.001 * 800 = 0.8
16) Muebles “HURTADO” fabrica 3 clases de sillones cada una requiere una técnica diferente de
fabricación. El sillón de lujo requiere 35 horas de mano de obra y 9 horas de maquinado y produce una
utilidad de 25 $us, el sillón estándar requiere 30 horas de mano de obra y 7 horas de maquinado y
produce una utilidad de 20 $us; el sillón económico requiere 25 horas de mano de obra y 5 horas de
maquinado y produce una utilidad de 12 $us. Se dispone 1800 horas de mano de obra y 450 horas de
maquinado cada mes. La demanda mensual llega máximo 20 unidades para los modelos de lujo y 25
para los modelos de estándar. Formular un modelo matemático para determinar el mejor plan de
producción.

SOLUCIÓN
CUADRO RESUMEN
Productos
Recursos Disponibilidad
S. lujo S. estándar S. económico
M.O. (h-h/u) 35 30 25 1800 (h-h/mes)
Maquinaria (h-m/u) 9 7 5 450 (h-m/mes)
Demanda S. lujo 1 20 (u/mes)
Demanda S. estándar 1 25 (u/mes)
Utilidad ($us/unidad) 25 20 12

1) Definición de Variables
X1: Cantidad de sillones de lujo a fabricar (unidades/mes)
X2: Cantidad de sillones estándar a fabricar (unidades/mes)
X3: Cantidad de sillones económico a fabricar (unidades/mes)
2) Función Objetivo
F.O. Máx. Z  25X1 + 20X2 + 12X3 ($us/mes)
3) Restricciones Estructurales
M.O. R1 35X1 + 30X2 + 25X3 ≤ 1800
Maq. R2 9X1 + 7X2 + 5X3 ≤ 450
Dem. R3 X1 ≤ 20
Dem. R4 X2 ≤ 25
4) Restricciones de no Negatividad
X1, X2, X3 ≥ 0
20) La compañía de inversiones “EL PAHUICHI” tiene un capital de 10 millones de $us para
invertir. El objetivo principal consiste en maximizar el retorno de la inversión para el próximo año.
Existen 4 alternativas de inversión según el cuadro. Se ha establecido que por lo menos el 30% deberá
ser colocado en las alternativas 1 y 2, no más del 40% en las alternativas 3 y 4. Se debe invertir todo
los 10 millones disponibles. Formular un modelo de Programación lineal que permita estimar la
cantidad de dinero a invertir en cada alternativa.
N° Alternativas de Retorno Inversión Máxima
Inversión Esperado (%) ( Millones $us)
1 Vivienda tipo chalet 6 7
2 Vivienda semi lujo 8 5
3 Vivienda sencilla 9 4
4 Lotes 12 2

SOLUCIÓN
CUADRO RESUMEN
Alternativas de inversión Disponibilidad
Recursos V. V. semi V. O
Lotes
chalett lujo sencilla Requerimiento
Inv. Máxima 1 7 (millones $us)
Inv. Máxima 1 5 (millones $us)
Inv. Máxima 1 4 (millones $us)
Inv. Máxima 1 2 (millones $us)
Capital para invertir 1 1 1 1 10(millones $us)
Inv. en alternativas 1 y 2 1 1 30%
Inv. en alternativas 3 y 4 1 1 40%
Retorno esperado % 6 8 9 12

1) Definición de Variables
X1: Cantidad de dinero a invertir en viviendas tipo chalett (Millones de $us)
X2: Cantidad de dinero a invertir en viviendas semi lujo (Millones de $us)
X3: Cantidad de dinero a invertir en viviendas sencillas (Millones de $us)
X4: Cantidad de dinero a invertir en lotes (Millones de $us)
2) Función Objetivo
F.O. Máx. Z  0.06X1 + 0.08X2 + 0.09X3 + 0.12X4 (millones $us)
3) Restricciones Estructurales
R1 X1 ≤7
R2 X2 ≤5
R3 X3 ≤4
R4 X4 ≤ 2
R5 X1 + X2 + X3 + X4 = 10
R6 X1 + X2 ≥3
R7 X3 + X4 ≤ 4

4) Restricciones de no Negatividad
X1, X2, X3, X4 ≥ 0
26) El gerente de personal de la empresa de seguridad “HALCON” debe elaborar un programa de
vigilancia de modo que se satisfagan los requerimientos que se muestran. (Cuadro 1).
Los guardias trabajan turnos de 8 horas, todos los días hay 6 turnos. En el (cuadro 2), se dan los
horarios de entrada y salida de cada turno. El gerente de personal de dicha empresa quiere determinar
cuantos guardias deberán trabajar en cada turno con el objeto de minimizar el número total de guardias
que satisfaga los requerimientos de personal.

Cuadro 1: REQUERIMIENTO DE PERSONAL Cuadro 2: PROGRAMACIÓN DE TURNOS

Turno Hora Entrada - Hora Salida

No. Mínimo 1 Media noche - 8 am
Tiempo
de Guardias 2 4 am - Medio día
Media noche - 4 am 5 3 8 am - 4 pm
4 am - 8 am 7 4 Medio día - 8 pm
8 am - Media día 15 5 4 pm - Media noche
Medio día - 4 pm 7 6 8 pm - 4 am
4 pm - 8 pm 12
8 pm - Media noche 9 SOLUCIÓN
1) Definición de Variables
X1: Cantidad de guardias que ingresan a media noche y salen 8:00 am (personas)
X2: Cantidad de guardias que ingresan a las 4:00 am y salen medio día (personas)
X3: Cantidad de guardias que ingresan a las 8:00 am y salen 4:00 pm (personas)
X4: Cantidad de guardias que ingresan a medio día y salen 8:00 pm (personas)
X5: Cantidad de guardias que ingresan a las 4:00 pm y salen media noche (personas)
X6: Cantidad de guardias que ingresan a las 8:00 pm y salen 4:00 am (personas)
2) Función Objetivo
F.O. Mín. Z  X1 + X2 + X3 + X4 + X5 + X6 (personas)
3) Restricciones Estructurales
Media noche - 4 am R1 X1 + X6 ≥ 5
4 am - 8 am R2 X1 + X2 ≥ 7
8 am - Media día R3 X2 + X3 ≥ 15
Medio día - 4 pm R4 X3 + X4 ≥ 7
4 pm - 8 pm R5 X4+ X5 ≥ 12
8 pm - Media noche R6 X5 + X6 ≥ 9
4) Restricciones de no Negatividad
X1, X2, X3, X4, X5, X6 ≥ 0
22) La empresa HANSA S.A. fabrica y vende dos tipos de bombas hidráulicas:(1) la normal y (2)
grande. El proceso asociado con la fabricación de las bombas implica tres actividades: ensamblado,
pintura y pruebas (control de calidad). Los requerimientos de recursos para ensamblaje, pintura y
prueba se muestran en la tabla Nº 1. La contribución a las utilidades por la venta de una bomba normal
es $us 50, en tanto que la utilidad por una bomba grande es $us 75. existen disponibles por semana
4800 horas de tiempo de ensamblaje, 1980 de tiempo de pintura y 900 horas de tiempo de prueba. Las
experiencias anteriores de venta señalan que la empresa puede esperar vender cuando menos 300
bombas normales y 180 de las grandes por semana. A la empresa le gustaría determinar la cantidad de
cada tipo de bomba que debe fabricar semanalmente con el objeto de maximizar sus utilidades.

TABLA Nº 1
Proceso de manufactura (horas/unidad)

Tipo Ensamble Pintura Control de Calidad

Normal 3.6 1.6 0.6
Grande 4.8 1.8 0.6

SOLUCIÓN
CUADRO RESUMEN
PRODUCTOS
Recursos Disponibilidad
Bomba Normal Bomba Grande
Ensamble 3.6 4.8 4800 (hr/semana)
Pintura 1.6 1.8 1980 (hr/semana)
Control calidad 0.6 0.6 900 (hr/semana)
Utilidad ($us/u) 50 75

1) Definición de Variables
X1: Cantidad de bombas normal a fabricar (unidades/semana)
X2: Cantidad de bombas grande a fabricar (unidades/semana)
2) Función Objetivo
F.O. Máx. Z  50X1 + 75X2 ($us/semana)
3) Restricciones Estructurales
Ensamble R1 3.6X1 + 4.8X2 ≤ 4800
Pintura R2 1.6X1 + 1.8X2 ≤ 1980
C. Calidad R3 0.6X1 + 0.6X2 ≤ 900
Ventas BN R4 X1 ≥ 300
Ventas BG R5 X2 ≥ 180
4) Restricciones de no Negatividad
X1, X2 ≥ 0