SOLUCION DE PROBLEMAS DE FORMULACION MPL

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 Disponibilidad
Recursos
Tv 42” Tv 32” Requerimiento
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 1X1 ≤ 120
Ventas R2 1 X2 ≤ 80
M.O. R3 20 X1 + 14 X2 ≤ 1800
4) Restricciones de no Negatividad
X1, X2 ≥ 0
La empresa constructora APOLO, dispone de dos tipos de volquetas V1 y V2 para transportar
100 toneladas de arena a una obra. Sabiendo que dispone de 6 Volquetas tipo V1 con
capacidad de 12 toneladas y con un costo de 900 Bs por viaje, y de 10 Volquetas tipo V2 con
una capacidad de 5 toneladas y con un costo de 500 Bs por viaje. ¿Cuál es el número de
volquetas que se debe usar para que el costo sea mínimo?

SOLUCIÓN
CUADRO RESUMEN
Tipos de Volqueta Disponibilidad
Recursos
V1 V2 Requerimiento
Cap. Transporte 12 5 ≥ 100
Disp. Volquetas 1 ≤6
Disp. Volquetas 1 ≤ 10
Costos (Bs./viaje) 900 500

1) Definición de Variables
X1: Transporte en la volqueta tipo V1 (unidades de viaje)
X2: Transporte en la volqueta tipo V2 (unidades de viaje)
2) Función Objetivo
F.O. Min. Z  900X1 + 500X2 (Bs)
3) Restricciones Estructurales
Cap. transporte R1 12X1 + 5 X2 ≥ 100
Disp. volquetas R2 X1 ≤6
Disp. volquetas R3 X2 ≤ 10
4) Restricciones de no Negatividad
X1, X2 ≥ 0
Cierto fabricante produce dos artículos, A y B, para lo que requiere la utilización de dos
secciones de producción: sección de montaje y sección de pintura.
El artículo A requiere una hora de trabajo en la sección de montaje y dos en la de pintura; y
el artículo B, tres horas en la sección de montaje y una hora en la de pintura.
La sección de montaje solo puede estar en funcionamiento nueve horas diarias, mientras que
la de pintura solo ocho horas cada día. El beneficio que se obtiene produciendo el artículo B
es de 40 $us y el de A es de 25 $us.
Calcula la producción diaria de los artículos A y B que maximiza el beneficio.

SOLUCIÓN
CUADRO RESUMEN
Producción de artículos Disponibilidad
Recursos
A B Requerimiento

Sección montaje 1 3 ≤9
Sección pintura 2 1 ≤8

Beneficios ($us./u) 25 40

1) Definición de Variables
X1: Cantidad de artículos tipo A a producir (u/dia)
X2: Cantidad de artículos tipo B a producir (u/dia)
2) Función Objetivo
F.O. Max. Z  25X1 + 40X2 ($us/dia)
3) Restricciones Estructurales
Sección montaje R1 1X1 + 3X2 ≤9
Sección pintura R2 2X1 + 1X2 ≤8
4) Restricciones de no Negatividad
X1, X2 ≥ 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 camisas, 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
 La empresa de confecciones “IMAGEN” produce camisas y trajes de vestir para varones.
Cada camisa requiere 2 hrs.- hombre y 1 hora de maquinado; cada traje requiere 10 hrs.-
hombre y 4 horas de maquinado. Para la confección de una camisa se requiere 1 metro de
tela y para un traje 3 metros de tela. Ambas telas son diferentes. Se dispone semanal de 80
metros de tela para camisas y 90 metros de tela para trajes. Se trabaja 5 días a la semana con
10 operarios y 4 maquinas de costurar. Las utilidades son: 20 Bs./ camisa y 80 Bs./ traje.
Cual es el mejor plan de producción para la empresa.

SOLUCIÓN
CUADRO RESUMEN
Productos
Recursos Disponibilidad
Camisas Trajes
Mano obra (h-h/u) 2 10 400 (h-h/semana)
Maquinaria (h-m/u) 1 4 160 (h-m/semana)
Mat. prima C. (mt/u) 1 80 (mt/semana)
Mat. prima T. (mt/u) 3 90 (mt/semana)
Utilidad (Bs/unidad) 20 80

1) Definición de Variables
X1: Cantidad de camisas a producir (unidades/semana)
X2: Cantidad de trajes a producir (unidades/semana)
2) Función Objetivo
F.O. Máx. Z  20X1 + 80X2 (Bs/semana)
3) Restricciones Estructurales
M.O. R1 2X1 + 10X2 ≤ 400
Maq. R2 X1 + 4X2 ≤ 160
M.P. R3 X1 ≤ 80
M.P. R4 3X2 ≤ 90
4) Restricciones de no Negatividad
X1, X2 ≥ 0

Nota: Disponibilidad mano de obra y maquinaria

dias 8horas hh

5 * *10 hom bres  400
sem 1dia sem

dias 8horas hm

5 * * 4maquinas  160
sem 1dia sem
La empresa IMD SRL mantiene su producción en serie de cierta línea de productos según su
demanda. La gerencia quiere dedicar la capacidad de producción a 3 productos en particular.
La siguiente tabla resume la capacidad disponible que puede limitar a las máquinas:

Tiempo por unidad (min-maq/ unidad) Tiempo

Tipo de
Disponible
Cremallera Barra de
Maquinaria Espiga
de dirección torsión (min-máq/semana)
Cortadora 1 7 5 2700
Torno 50 30 150 5400
Frezadora 60 20 70 2700

La materia prima que se utiliza para la fabricación de las piezas es el acero que cuesta 2
$us/kg. y se dispone semanalmente de 800 kg, la cantidad utilizada por pieza es de 2 kg; 4
kg; y 30 kg. respectivamente. El costo de producir una unidad de cada producto esta basado
directamente en el tiempo de maquinaria. El costo por hora para las máquinas es 3 $us, 15
$us y 18 $us respectivamente. El precio de venta por unidad para los productos es de 60 $us,
27 $us y 180 $us respectivamente. Determinar la cantidad optima a fabricar para maximizar
el beneficio neto total.
SOLUCIÓN

1) Definición de Variables
X1: Cantidad de cremalleras a fabricar (unidades/semana)
X2: Cantidad de espigas a fabricar (unidades/semana)
X3: Cantidad de barras de torsión a fabricar (unidades/semana)
2) Función Objetivo
F.O. Máx. Z  25.45X1 + 5.15X2 + 61.25X3 ($us/semana)
3) Restricciones Estructurales
Cortadora R1 X1 + 7X2 + 5X3 ≤ 2700
Torno R2 50X1 + 30X2 + 150X3 ≤ 5400
Frezadora R3 60X1 + 20X2 + 70X3 ≤ 2700
MP. (acero) R4 2X1 + 4X2 + 30X3 ≤ 800
4) Restricciones de no Negatividad
X1, X2, X3 ≥ 0
Nota: Utilidad para la función objetivo

Productos Costo maquinaria Costo materia prima Costo total

Cremallera 1(0.05)+50(0.25)+60(0.3)=30.55 2*2 = 4 34.55($us/u)
Espiga 7(0.05)+30(0.25)+20(0.3)=13.85 2*4 = 8 21.85($us/u)
Barra de torsión 5(0.05)+150(0.25)+70(0.3)=58.75 2*30 = 60 118.75($us/u)

Utilidad = Precio Venta – Costo

Utilidad: Cremallera 60 – 34.55 = 25.45 ($us/u)
Espiga 27 – 21.85 = 5.15 ($us/u)
Barra 180 – 118.75 = 61.25 ($us/u)
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
Chorizo R2 X1 + X2 = 500
4) Restricciones de no Negatividad
X1, X2 ≥ 0

Nota: Requerimiento del porcentaje de grasa

0.2 * 500 kg  100 kg

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
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
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
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 4%
0.1% de Calcio: 0.001 * 800 = 0.8 0.15%