Documentos de Académico
Documentos de Profesional
Documentos de Cultura
EL MODELO DE
PROGRAMACIÓN LINEAL
PROVEE UNA SOLUCIÓN
INTELIGENTE PARA ESTE
PROBLEMA
Es un Arte que mejora con la
práctica…
¡ PRACTIQUEMOS!
Hoy en día, la toma de decisiones abarca una gran
cantidad de problemas reales cada más complejos y
especializados, que necesariamente requieren del
uso de metodologías para la formulación matemática
de estos problemas y, conjuntamente, de métodos y
herramientas de resolución, como los que provee la
Investigación de Operaciones.
Ejemplo: El problema de la industria
de juguetes “Galaxia”.
• Requerimientos Tecnológicos.
por docena.
• Plan común de producción para:
por docena).
* Usar la menor cantidad de recursos para producir Zappers,
porque estos dejan una menor utilidad (S/. 5 de utilidad por
docena).
Solución
• Variables de decisión
• Función objetivo
Sujeto a:
2X1 + 1X2 1200 (Cantidad de plástico)
3X1 + 4X2 2400 (Tiempo de producción)
X1 + X2 800 (Limite producción total)
X1 - X2 450 (Producción en exceso)
Xj 0, j = 1, 2. (Resultados positivos)
Producto P1 P2 Disponibilidad
Componente (kilogramos)
A 1 3 15,000
B 2 1 10,000
C 2 2 12,000
D 1 1 10,000
Beneficios 4 3
S/./unidad
X1 = Nº de unidades de producto P1
X2 = Nº de unidades de producto P2
S. A.
3X1 + 5X 2 15
5,000X1 + 2,000X 2 10,000
X1, X2 0
EL MODELO DE P. L.
Optimización
Ma x( Z) = c 1 x1 + c 2x 2 + ... + c nx n
s uje to a
a 1 1 x1 + a 1 2 x2 + ... + a 1 nx n ≤ b 1
a 2 1 x1 + a 2 2 x2 + ... + a 2 nx n ≤ b 2
.
.
a m1 x1 + a m2x2 + ... + a mnx n ≤ b m
xj ≥ 0 ∀j
• Donde el vector c también conocido como el vector costos,
viene dado por:
C = c1 c 2 ... c n-1 c n
Max (Z) = CX
S. A.
AX = b
X 0
EL MODELO DE P.L.
Z: función objetivo
C (c1,...,cn): vector de coeficientes de la f. o.
X (x1,...,xn): vector de variables de decisión
A (...,aij,...): matriz de coeficientes técnicos
b (b1,...,bm): vector de demandas
Matricialmente,
(60) (70)
2. Función Objetivo.
Min (Z) = 20X1 + 15X2 + 8X3 + 15X4
3. Restricciones.
a) Satisfacción de la necesidad de manteles al primer día X 1 ≥ 40
b) Satisfacción de la necesidad de manteles al segundo día.
(X1 − 40) + X2 ≥ 60 ↔ X1 + X2 ≥ 100
c) Satisfacción de la necesidad de manteles al tercer día.
(X1 − 40) + X2 − 60 + X3 + X4 ≥ 70 ↔ X1 + X2 + X3 + X4 ≥ 170
d) El número de manteles mandados a lavar el primer día, puede a lo mas ser igual al
número de manteles usados ese día.
X2 + X3 ≥ 40
e) El número de manteles mandados a lavar hasta el segundo día, puede a lo mas ser
igual al número de manteles usados hasta ese día.
X2 + X3 + X4 ≥ 40 + 60 ↔ X2 + X3 + X4 ≥ 100
f ) No negatividad.
X1, X2, X3, X4 ≥ 0
Problema N° 2
• Una carnicería de carnes de la ciudad acostumbra preparar la
carne para albóndigas con una combinación de carne molida de
res y carne molida de cerdo. La carne de res contiene 80% de
carne y 20% de grasa, y le cuesta a la tienda S/. 80 por libra; la
carne de cerdo contiene 68% de carne y 32% de grasa, y cuesta
S/. 60 por libra. ¿Qué cantidad de cada tipo de carne debe
emplear la tienda en cada libra de albóndigas, si se desea
minimizar el costo y mantener el contenido de grasa no mayor
de 25%?
X1 + X 2 = l (3)
Objetivo:
Max (Z) = 700 X4 + 3,500 X5 + 7,000 X3
Sujeto a:
X1 + 2X2 + 3X3 ≤ 40
X1 = X4 + 2X2
X2 = X5 + X3
X1, X2, X3, X4, X5 ≥ 0
Problema N° 5
La D & M POWER, fabrica tres tipos de aisladores de uso industrial en compañías de
servicios electrónicos: aisladores de aplicación general, de aplicación especial y de alto
voltaje. Cada producto pasa a través de tres operaciones de producción en la planta de la
D & M: horneado, lavado y laminado y pulimiento. Sólo existe disponible de una máquina
en cada una de las respectivas operaciones. La tasa de producción (en unidades por hora)
para cada tipo de aislador, y en cada operación se muestran en tabla N° 02. Los costos de
las materias primas asociados con la fabricación de los aisladores son de S/. 5 (aplicación
general), S/. 6 (aplicación especial) y S/. 10 (alto voltaje). Los costos por hora de las
respectivas operaciones de producción son: S/. 250 (horneado), S/. 200 (lavado y
laminado), y S/. 100 (pulimiento). Los precios unitarios de venta son S/. 25,00, S/. 39.75 y
S/. 67.50 para los tres productos respectivamente. A la compañía le gustaría asignar el
tiempo utilizado en las diferentes operaciones de manera que se maximicen las utilidades
por hora.
TABLA N° 02
Tasas de Producción: D & M POWER
De aplicación general 50 40 25
De aplicación especial 40 20 10
De alto voltaje 25 10 10
Solución
Sujeto a:
0.02 X1 + 0.025 X2 + 0.04 X3 ≤ 1
0.025 X1 + 0.05 X2 + 0.10 X3 ≤ 1
0.04 X1 + 0.01 X2 + 0.10 X3 ≤ 1
X1 , X2 X3 ≥ 0
Problema N° 9
Una compañía fabrica dos clases de cinturones de piel. El cinturón A
es de alta calidad, y el cinturón B es de baja calidad. La ganancia
respectiva por cinturón es de S/. 0.40 y S/. 0.30. Cada cinturón de tipo
A requiere el doble de tiempo que el que usa el de tipo B, y si todos
los cinturones fueran de tipo B, la compañía podría fabricar 1000 día,
el abastecimiento de piel es suficiente únicamente para 800
cinturones diarios (A y B combinados) el cinturón A requiere una
hebilla elegante, de las que solamente se dispone 400 diarias. Se
tiene únicamente 700 hebillas al día para el cinturón B. Establezca las
ecuaciones de programación lineal para el problema.
Sujeto a:
1. Limitación del tiempo de producción en la planta 1 (80 horas)
7 X1 + 4 X2 ≤ 80
2. Limitación del tiempo de producción en la planta 2 (50 horas)
6 X3 + 5 X4 ≤ 50
3. Restricción de costos de los escritorios ejecutivos
250 X1 + 260 X3 ≤ 2000
4. Restricción de costos de los escritorios secretariales
200 X2 + 180 X4 ≤ 2200
X 1 , X 2 , , X3 , X 4 ≥ 0
Problema N° 8
Un fabricante cuyo negocio es mezclar aguardiente, compra tres grados A, B, y C. Los
combina de acuerdo a las recetas que especifican los porcentajes máximo y mínimo
de los grados A y C en cada mezcla. Estos porcentajes se dan en la tabla N° 1.
TABLA N° 1 ESPECIFICACIONES DE MEZCLAS
MEZCLA ESPECIFICACION PRECIO POR BOTELLA
No menos de 60% de A S/. 6.80
Súper Fuerte
No mas de 20% de C
No más de 60% de C S/. 5.70
Fuerte
No menos de 15% de A
Menos Fuerte No más de 50% de C S/. 4.50
La provisión de los tres grados de aguardientes básicos, junto con sus costos se presente
en la tabla N° 2.
TABLA N° 2 DISPONIBILIDAD Y COSTOS DE AGUARDIENTE
MAXIMA CANTIDAD COSTO POR BOTELLA
AGUARDIENTE DISPONIBLE
BOTELLAS POR DIA
A 2000 S/. 7.00
B 2500 S/. 5.00
C 1200 S/. 4.00
Max (Z) = 6.80 (X11 + X21 + X31) + 5.7 (X12 + X22 + X32) – [ 7(X11 + X12) +
5(X21 + X22) + 4(X31 + X32)]
Sujeto a:
X11 + X12 ≤ 2,000
X21 + X22 ≤ 2,500 Disponibilidad
X31 + X32 ≤ 1,200
2 2 2
2 2
3
1 1
2 2 2 1
2 2 2 1 2 2 2 1
20
4 3
2
1
3 3
5
X1
7
140 cm3 = 7 cm2
20 cm
350 2 x 4 x 20
200 2 x 3 x 20
Xi = cantidad de barras a obtenerse en la modalidad de corte i
Min (Z) = 100 X1 + 60 X2 + 140 X3
X1 X2 X3
2 x 4 x 20 0 1 2
2 x 3 x 20 5 4 2
Sujeto a:
X2 + 2 X3 ≥ 350
5 X1 + 4 X2 + 2 X3 ≥ 200
X1, X2, X3 ≥ 0
Problema 10
Mineral N° 1
Mineral N° 2
4' 4'
Patron N° 3
4'
en la lámina j
1
Sujeto a:
4
2’ x 4’ 1 X11 + 5 X31 + 2 X22 + 5 X32 ≥ 2,000
2
4’ x 7’ 1 X11 + 0 X31 + 1 X22 + 0 X32 ≥ 1,000
2
X11 + X31 ≥ 3,000/4
2 3 500 para cotar X22 + X32 ≥ 2,000/4
7 X11, X31, X22, X32 ≥ 0
Lunes 150, Martes 200, Miércoles 400, Jueves 300, Viernes 700,
Sábado 800 y Domingo 300. El administrador desea encontrar
un plan de programación de empleos que satisfaga estos
requerimientos y a un costo mínimo.
L Ma Mi J V S D L Ma Mi J V S D L Ma Mi J
XL
XMa
XMi
XJ
XV
XS
XD
XL
XMa
XMi
XJ
XV
XS
XV
Continuación…..
XJ + XV + XS + XD + XL ≥ 150 / 6
XV + XS + XD + XL + XMa ≥ 200 / 6
XS + XD + XL + XMa+ XMi ≥ 400 / 6
XD + XL + XMa+ XMi+ XJ ≥ 300 / 6
XL + XMa+ XMi+ XJ + XV ≥ 700 / 6
XMa+ XMi+ XJ + XV +XS ≥ 800 / 6
XMi+ XJ + XV +XS + XD ≥ 300 / 6
XL , XMa, XMi, XJ , XV , XS , XD ≥ 0
MATERIA
DPTO 1 DPTO 2 JORNAL PRECIO
PRIMA
Clavos 2 hrs. 3 hrs. S/. 2 / unid S/. 2 / hora S/. 18 / unid.
Tornillo 4 hrs. 2 hrs. S/. 2.5/unid. S/. 2 / hora S/. 18 / unid
Disponibilidad 160 hrs./sem. 180 hrs./sem.
Solución
Sujeto a:
2 X1 + 4 X2 ≤ 160
3 X1 + 2 X2 ≤ 180
X1 , X2 ≥ 0
Problema 14
A un estudiante de Ingeniería de sistemas se le pidió que
entretuviese a un visitante de su empresa durante 90 minutos. El
pensó que sería una excelente idea que el huésped se emborrache.
Se le dio al estudiante S/. 50, además sabía que al visitante le
gustaba mezclar sus tragos, pero que siempre bebía menos de 8
vasos de cerveza, 10 ginebras, 12 whiskys y 24 martinis. El tiempo
que empleaba para beber era 15 minutos por cada vaso de cerveza, 6
minutos por cada vaso de ginebra, 7 y 4 minutos por cada vaso de
whisky y martín.
Maz (Z) = 17 X1 + 15 X2 + 16 X3 + 7 X4
Sujeto a :
1 X1 + 2 X2 + 2 X3 + 4 X4 ≤ 50
X1 ≤ 8
X2 ≤ 10
X3 ≤ 12
X3 ≥ 2
X4 ≤ 24
15 X1 + 6 X2 + 7 X3 + 4 X4 ≤ 90
X 1 , X 2 , X3 , X 4 ≥ 0
Problema 15
Max (Z) = 10 X1 + 20 X2 + 60 X3
Sujeto a:
10X1 + 15X2 + (25 + 2 x 10)X3 ≤ 25,000
5X1 + 5X2 + (10 + 2 x 5) X3 ≤ 15,000
5X1 + 5X2 + 10 X3 ≤ 45,000
5X2 + 10 X3 ≤ 45,000
5X2 + 20 X3 ≤ 45,000
X3 ≥ 200
X1, X2 , X3 ≥ 0
Problema 16
Un fabricante de muebles desea determinar cuantas mesas, sillas,
escritorios y libreros debe fabricar para optimizar el uso de los
recursos disponibles. En estos productos se utilizan dos tipos de
madera diferente y tienen en existencia 1500 pies del primer tipo y
1000 pies del segundo tipo, para hacer el trabajo total cuenta con
800 horas hombre.
El fabricante obtiene una utilidad de S/. 12 por mesa, S/. 5 por silla,
S/. 15 por escritorio y S/. 10 por librero.
Max (Z) = 12 X1 + 5 X2 + 15 X3 + 10 X4
Sujeto a:
5 X 1 + 1 X2 + 9 X3 + 12 X4 ≤ 1,500
2 X 1 + 3 X2 + 4 X3 + 1 X4 ≤ 1,000
3 X 1 + 2 X2 + 5 X3 + 10 X4 ≤ 800
X1 ≤ 40
X2 ≤ 130
X3 ≤ 30
X4 ≤ 10
X1,,, X2, X3, X4 ≥ 0
Problema 17
• PETROPERU comercializa gasolina de dos grados: la extra y la normal. Cada gasolina debe
satisfacer ciertas especificaciones, tales como la presión máxima de vapor aceptable y el octanaje
mínimo. Los requerimientos de manufactura para las gasolinas y el precio por barril se muestran en
siguiente cuadro:
Especificaciones de manufactura y precio por barril: PETROPERU
Normal 80 9 S/. 21
Extra 100 6 S/. 24
Se atizan tres tipos de gasolinas para fabricar las gasolinas normal y extra. Las características de
las gasolinas base se muestran en el siguiente cuadro:
Características de la gasolina base: PETROPERU
Max (Z) = 21(X1N + X2N + X3N) + 24(X1E + X2E + X3E) - (22X1N + 20X2N +
19X3N) - (22X1E + 20X2E + 19X3E)
Continuación
Disponibilidad
X1N + X2E ≤ 32,000
X2N + X2E ≤ 20,000
X3N + X3E ≤ 38,000
Presión de Vapor
4 X1N + 10 X2N + 5 X3N ≤ 9
X1N + X2N + X3N X1N + X2N + X3N X1N + X2N + X3N
Octanaje de Gasolina
108 X1N + 90 X2N + 73 X3N ≥ 80
X1N + X2N + X3N X1N + X2N + X3N X1N + X2N + X3N
Pedidos Comprometidos
X1N + X2N + X3N ≥ 30,000
No negatividad
X1N, X2N, X3N, X1E, X2E, X3E ≥ 0
Problema 18
TAKAGAKI S. A. fabrica dos tipos de alimentos balanceados,
recibe un pedido especial de 200 TN de una mezcla de proteínas
y carbohidratos, la mezcla debe contener a lo más 40% de
proteínas y por lo menos 30% de carbohidratos, el costo de cada
TN de proteínas es de S/. 3 y de cada TN de carbohidratos es de
8, determinar la mezcla óptima.
XP: TN. de proteínas utilizadas en la mezcla
Xc: TN. de carbohidratos utilizadas en la mezcla
Max (Z) = 3 XP + 8 XC
Sujeto a:
XP + XC = 200
XP ≤ 0.40 ( XP + XC)
XC ≥ 0.30 ( XP + XC)
XP , XC ≥ 0
Problema N° 19
Variable de decisión
Xi = El uso de cada uno de los tres métodos de abatimiento en cada
tipo de horno, expresado como una fracción de la capacidad de
abatimiento de tal manera que Xi no exceda a 1
Función Objetivo
Min (Z) = 8X1 + 10X2 + 7X3 + 6X4 + 11X5 + 9X6 Método de
Sujeto a: abatimiento
12X1 + 9X2 + 25X3 + 20X4 + 17X5 + 13X6 ≥ 60
35X1 + 42X2 + 18X3 + 31X4 + 56X5 + 49X6 150
37X1 + 53X2 + 28X3 + 24X4 + 29X5 + 20X6 125 Tecnología
X1 + X2 + X3 + X4 + X5 + X6 ≤ 1
X1, X2 , X3 , X4, X5, X6 0