SOLUCION DE PROBLEMAS

La fábrica de embutidos “SANTA FE” prepara chorizos parrilleros. Estos para considerarse
saludables necesitan 20% de grasa o menos. La carne de res contiene 16% de grasa y cuesta
20 Bs/kg. La carne de cerdo contiene 35% de grasa y cuesta 16 Bs/kg. Cual deberá ser la
combinación optima de carne para preparar exactamente 500 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 500 Kg.

Costo (Bs./Kg.) 20 16

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  20X1 + 16X2 (Bs.)
3) Restricciones Estructurales
Grasa R1 0.16X1 + 0.35X2 ≤ 100 + S1 (Holgura)
Chorizo R2 X1 + X2 = 500 + R1 (Artificial)
4) Restricciones de no Negatividad
X1, X2 ≥ 0

Nota: Requerimiento del porcentaje de grasa

0.2 * 500 kg  100 kg

SOLUCION OPTIMA
Z = 9578.95 Bs
X1 = 394.74 Kg (Carne de res)
X2 = 105.26 Kg (Carne de cerdo)
S1 = 0
R1 = 0
La Industria SAMSUNG debe decidir el numero de televisores de 42” y 32” a producir en
una de sus fabricas, la investigación de mercado indica ventas a lo máximo 120 televisores
de 42” y 80 de 32” cada mes. El número máximo de horas-hombre disponible es de 1800
horas por mes, un televisor de 42´´requiere 20 horas-hombre y uno 32” requiere 14 horas-
hombre, cada televisor de 42” produce ganancias de $us 70 y cada uno de 32” da una ganancia
de $us 50. Un distribuidor está de acuerdo a comprar todos los televisores producidos siempre
en cuando no exceda el máximo indicado por el estudio de mercado. Formule el modelo de
programación lineal.

SOLUCIÓN
CUADRO RESUMEN
Producción de televisores
Recursos Requerimiento
Tv 42” Tv 32”
Ventas 1 120
Ventas 1 80
Mano obra 20 14 1800
Ganancias ($us./u) 70 50

1) Definición de Variables
X1: Producción de Tv 42” (u/mes)
X2: Producción de Tv 32” (u/mes)
2) Función Objetivo
F.O. Max. Z  70X1 + 50X2 ($us/mes)
3) Restricciones Estructurales
Ventas R1 X1 ≤ 120 + S1 (Holgura)
Ventas R2 X2 ≤ 80 + S2 (Holgura)
M.O. R3 20 X1 + 14 X2 ≤ 1800 + S3 (Holgura)
4) Restricciones de no Negatividad
X1, X2 ≥ 0

SOLUCION OPTIMA
Z = 6380 $us/mes
X1 = 34 Tv de 42” u/mes
X2 = 80 Tv de 32” u/mes
S1 = 86 Ventas de Tv de 42”
S2 = 0
S3 = 0
Un reconocido inversionista dispone de 300.000 $us para invertir en bolsa. Se recomiendan
dos tipos de acciones. Las del tipo A, que rinden el 10% y las del tipo B, que rinden el 8%.
Se decide invertir un máximo de 180.000 $us en las del tipo A y como mínimo 60.000 en las
del tipo B. Además queremos que la inversión en las del tipo A sea a lo máximo el doble de
la inversión en B. ¿Cuál tiene que ser la distribución de la inversión para que el inversionista
reciba el máximo interés anual?

FORMULACION MPL
1.- Definir Variable de decisión
X₁: Inversión acciones Tipo A ($us)
X₂: Inversión acciones Tipo B ($us)
2.- Función Objetivo
F.O. Maximizar Z = 0,1X₁ + 0,08X₂ ($us)
3.- Restricciones Estructurales
R₁: X₁ + X₂ ≤ 300000
R2: X1 ≤ 180000
R3: X₂ ≥ 60000
R4: X1 ≤ 2X2
4.- Restricciones de No Negatividad
X₁≥ 0 ; X₂ ≥ 0

MODELO ESTANDAR
F.O. Maximizar Z = 0,1X₁ + 0,08X₂ ($us)
Restricciones Estructurales
R₁: X₁ + X₂ ≤ 300000 +S1 Inversion
R2: X1 ≤ 180000 +S2 Inversion
R3: X₂ ≥ 60000 -S3 + R1 Inversion
R4: X1 – 2X2 ≤ 0 +S4 Inversión
SOLUCION OPTIMA
Z = 27600 $us
X1 = 180000 $us Tipo A
X2 = 120000 $us Tipo B
S1 = 0
S2 = 0
S3 = 60000 $us R3
S4 = 60000 $us R4
R1 = 0
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 S. S. S. Disponibilidad
lujo estándar económico
M.O. (h-h/u)
Maquinaria (h- 35 30 25 1800 (h-h/mes)
m/u) 9 7 5 450 (h-m/mes)
Demanda S. lujo 1 20 (u/mes)
Demanda S. 1 25 (u/mes)
estándar
Utilidad
25 20 12
($us/unidad)

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 +S1 (Holgura)
Maq. R2 9X1 + 7X2 + 5X3 ≤ 450 +S2 (Holgura)
Dem. R3 X1 ≤ 20 +S3 (Holgura)
Dem. R4 X2 ≤ 25 +S4 (Holgura)
4) Restricciones de no Negatividad
X1, X2, X3 ≥ 0
SOLUCION
Z = 1168 $us/mes
X1 = 20 u/mes sillones lujo
X2 = 25 u/mes sillones estándar
X3 = 14 u/mes sillones económicos
S1 = 0 M.O.
S2 = 25 horas de maq/mes Maquinaria
S3 = 0 Demanda
S4 = 0 Demanda

PROPUESTA
Z = 1228 $us/mes
X1 = 20 u/mes sillones lujo
X2 = 25 u/mes sillones estándar
X3 = 19 u/mes sillones económicos
S1 = 0 M.O. (Aumentar 125 horas-hombre)
S2 = 0 horas de maq/mes Maquinaria
S3 = 0 Demanda
S4 = 0 Demanda
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 (10) +S1 +sX5
Pintura R2 1.6X1 + 1.8X2 ≤ 1980 (10) +S2 +sX6
C. Calidad R3 0.6X1 + 0.6X2 ≤ 900 (10) +S3 +sX7
Ventas BN R4 X1 ≥ 300 -S4+R1 -SX3 +RX8
Ventas BG R5 X2 ≥ 180 -S5+R2 -SX4 +RX9
4) Restricciones de no Negatividad
X1, X2 ≥ 0

SOLUCION OPTIMA

Z= 73125 Z= 73125 $us/semana

X1= 300 X1= 300 BN Unidades/semana
X2= 775 X2= 775 BG Unidades/semana
S1= 0 sX5= 0 Hrs ensamble
S2= 105 sX6= 105 Hrs pintura
S3= 255 sX7= 255 Hrs calidad
S4= 0 SX3= 0
S5= 595 SX4= 595
R1= 0 RX8= 0
R2= 0 RX9=0

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:

Los requerimientos dietéticos diarios estipulan por lo menos un 30% de proteínas, cuando

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
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 4%
0.1% de Calcio: 0.001 * 800 = 0.8 0.15%
MODELO ESTANDAR
F.O. Mín. Z  0.3X1 + 0.9X2 ($us/día)
Restricciones Estructurales
Proteína R1 0.09X1 + 0.60X2 ≥ 240 -S1+R1
Fibra R2 0.02X1 + 0.06X2 ≤ 40 32 +S2
Calcio R3 0.001X1 + 0.002X2 ≥ 0.8 1.2 -S3+R2
Consumo R4 X1 + X2 = 800 +R3
SOLUCION OPTIMA
Z = 437.65 $us/dia
X1 = 470.59 libras/dia Maiz
X2 = 329.41 libras/dia Semilla soya
S1 = 0 R1
S2 = 10.82 libras R2
S3 = 0.33 libras R3
R1 = 0
R2 = 0
R3 = 0
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

MODELO ESTANDAR
F.O. Máx. Z  0.06X1 + 0.08X2 + 0.09X3 + 0.12X4 (millones $us)
Restricciones Estructurales
R1 X1 ≤7 +S1
R2 X2 ≤5 +S2
R3 X3 ≤4 +S3
R4 X4 ≤ 2 5 +S4
R5 X1 + X2 + X3 + X4 = 10 +R1
R6 X1 + X2 ≥3 -S5+R2
R7 X3 + X4 ≤ 4 +S6

SOLUCION OPTIMA
Z = 0.88 Millones $us
X1 = 1 Millones $us viviendas tipo chalet
X2 = 5 Millones $us viviendas semilujo
X3 = 2 Millones $us viviendas sencillas
X4 = 2 Millones $us lotes
S1 = 6
S2 = 0
S3 = 2
S4 = 0
S5 = 3
S6 = 0
R1 = 0
R2 = 0

SOLUCION PROPUESTA
Z = 0.94 Millones $us
X1 = 1 Millones $us viviendas tipo chalet
X2 = 5 Millones $us viviendas semilujo
X3 = 0 Millones $us viviendas sencillas
X4 = 4 Millones $us lotes
S1 = 6
S2 = 0
S3 = 4
S4 = 1
S5 = 3
S6 = 0
R1 = 0
R2 = 0

La empresa de modas “ALMANZA” trabaja a pleno rendimiento durante 45 horas a la

semana. La empresa fabrica camisas, pantalones y trajes. Cada camisa le deja un beneficio
de 4 $us, los pantalones 5 $us y los trajes 15 $us. La producción por hora de la empresa es
de 10 camisas, 15 pantalones y 5 trajes. Las ventas posibles son de 300 faldas, 400 pantalones
y 50 trajes. Cual es el mejor plan de producción para la empresa para que obtenga máximos
beneficios.

SOLUCIÓN
CUADRO RESUMEN
Productos
Recursos Disponibilidad
Camisas Pantalones Trajes
Ventas camisas 1 300 (u/semana)
Ventas pantalones 1 400 (u/semana)
Ventas trajes 1 50 (u/semana)
Cap. Producción (u/hr) 10 15 5 45 (hr/semana)
Beneficio ($us/unidad) 4 5 15

1) Definición de Variables
X1: Cantidad de camisas a producir (unidades/semana)
X2: Cantidad de pantalones a producir (unidades/semana)
X3: Cantidad de trajes a producir (unidades/semana)
2) Función Objetivo
F.O. Máx. Z  4X1 + 5X2 + 15X3 ($us/semana)
3) Restricciones Estructurales
Ventas R1 X1 ≤ 300
Ventas R2 X2 ≤ 400
Ventas R3 X3 ≤ 50
Cap. Prod. R4 3X1 + 2X2 + 6X3 ≤ 1350
4) Restricciones de no Negatividad
 X1, X2, X3 ≥ 0

Nota: Restricción de capacidad de producción

x1 x 2 x3
   45
10 15 5
3 x1  2 x 2  6 x3
 45
30
3 x1  2 x 2  6 x3  1350

MODELO ESTANDAR
F.O. Máx. Z  4X1 + 5X2 + 15X3 ($us/semana)
Restricciones Estructurales
Ventas R1 X1 ≤ 300 +S1
Ventas R2 X2 ≤ 400 +S2
Ventas R3 X3 ≤ 50 +S3
Cap. Prod. R4 3X1 + 2X2 + 6X3 ≤ 1350 +S4

SOLUCION OPTIMA
Z = 3083.33 $us/semana
X1 = 83 u camisas/semana
X2 = 400 u pantalones/semana
X3 = 50 u trajes/semana
S1 = 217
S2 = 0
S3 = 0
S4 = 0