Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Programacic3b3n Lineal1
Programacic3b3n Lineal1
UNIVERSIDAD DE MANAGUA
Elaborado por:
Yucep Gutiérrez Baltodano.
Carlos Reynaldo Guevara.
1 Investigación de Operaciones I
UNIVERSIDAD DE MANAGUA
Programación Lineal:
Restricciones:
500 Kg de hilo A
300 Kg de hilo B
108 Kg de hilo C
Produce dos tipos T y T1
Requerimiento de T
125 gr de A
150 gr de B
72 gr de C
2 Investigación de Operaciones I
UNIVERSIDAD DE MANAGUA
equerimiento de T1
200 gr de A
100 gr de B
27 gr de C
Venta:
T…… $400
T1…..$500
Concepto T T1 Disponible
Hilo A 125 gr 200 gr ≤500,000 gr
Hilo B 150 gr 100 gr ≤300,000 gr
Hilo C 72 gr 27 gr ≤108,000 gr
Ventas $400 $500
Sujeto a:
72x1 + 27 x2 ≤108,000
x1 ≥ 0
x2 ≥ 0
3 Investigación de Operaciones I
UNIVERSIDAD DE MANAGUA
4 Investigación de Operaciones I
UNIVERSIDAD DE MANAGUA
Restricciones:
Solamente tiene tres empleados.
Doug hace marcos de madera 6 al día.
Linda hace marcos de aluminio 4 al día.
Bob forma y corta el vidrio. (48 pies cuadrados de vidrio por
Día).
Cada ventana con marco de madera usa 6 pies cuadrados de
vidrio
Cada de aluminio usa 8 pies cuadrados de vidrio
5 Investigación de Operaciones I
UNIVERSIDAD DE MANAGUA
Ganancia:
Sujeto a:
x1 ≤6
+ x2 ≤ 4
x1 + x2 ≤48
x1 ≥ 0
x2 ≥ 0
6 Investigación de Operaciones I
UNIVERSIDAD DE MANAGUA
7 Investigación de Operaciones I
UNIVERSIDAD DE MANAGUA
Restricciones:
Su almacén solo puede almacenar como máximo 1,000 kg de
heno.
No se superen en conjunto 180 horas mensuales.
Cría Conejos y pollos.
20 kg de heno al mes.
3 horas mensuales de cuido al mes.
10 kg de heno al mes.
2 horas de cuido al mes.
Venta:
Conejo…… $90
Pollo…..$60
8 Investigación de Operaciones I
UNIVERSIDAD DE MANAGUA
Sujeto a:
x1 ≥ 0
x2 ≥ 0
9 Investigación de Operaciones I
UNIVERSIDAD DE MANAGUA
10 Investigación de Operaciones I
UNIVERSIDAD DE MANAGUA
Restricciones:
200 Kg de polvorones = 200,000 gr
130 Kg de mantecados = 130,000 gr
104 Kg de roscos de vino = 104,000 gr
La empresa solo pude suministrar 1,200 cajas.
Venta:
11 Investigación de Operaciones I
UNIVERSIDAD DE MANAGUA
Sujeto a:
x1 +x2 ≤ 12,000
x1 ≥ 0
x2 ≥ 0
12 Investigación de Operaciones I
UNIVERSIDAD DE MANAGUA
13 Investigación de Operaciones I
UNIVERSIDAD DE MANAGUA
Sujeto a: x1 + 3x2 ≤ 9
2x1 + x2 ≤ 8
x1 ≥ 0
14 Investigación de Operaciones I
UNIVERSIDAD DE MANAGUA
x2 ≥ 0
15 Investigación de Operaciones I
UNIVERSIDAD DE MANAGUA
Restricciones:
Trabajan 2 obreros 8 horas diarias.
Trabaja 1 supervisor para comprobar las herramientas
La herramienta trabajan 1 hora diaria.
No se pueden fabricar más de 12 herramientas diarias,
Requerimiento de A:
Requerimiento para B:
Sujeto a:
3x1 + x2 ≤ 16
4x1 + 3x2 ≤ 60
x1 + x2 ≤ 12
x1 ≥ 0
x2 ≥ 0
17 Investigación de Operaciones I
UNIVERSIDAD DE MANAGUA
18 Investigación de Operaciones I
UNIVERSIDAD DE MANAGUA
Restricciones:
Pedido: 10 mesas nórdico
450 horas de construcción
200 horas de barnizado.
Venta:
Colonial….. $20
Nórdica.…..$22
19 Investigación de Operaciones I
UNIVERSIDAD DE MANAGUA
Sujeto a:
+ x2 ≥ 10
x1 ≥ 0
x2 ≥ 0
20 Investigación de Operaciones I
UNIVERSIDAD DE MANAGUA
21 Investigación de Operaciones I
UNIVERSIDAD DE MANAGUA
Restricciones:
Pedido: T 14 + B2 ≥ 100 mínimo de equipos
Mínimo de B2: B ≥ ¼ T mínimo de equipos B2
Máximo de B2: B ≤ T + 150 máximo de equipos B2
Armado:10 T + 12 B ≤ 55 (60) minutos
22 Investigación de Operaciones I
UNIVERSIDAD DE MANAGUA
Costos:
T: número de artículos T14 a producir
B: número de artículos B2 a producir
T14….. $100
B2….…..$60
Sujeto a:
x1 + x2 ≥ 100
-1/4 x1 + x2 ≥ 0
-x1 + x2 ≤ 150
10x1 + 12 x2 ≤ 3,300
30x1 + 6 x2 ≤ 6,000
x1 ≥ 0
x2 ≥ 0
23 Investigación de Operaciones I
UNIVERSIDAD DE MANAGUA
24 Investigación de Operaciones I
UNIVERSIDAD DE MANAGUA
Restricciones:
150 kg de harina
22 kg de azúcar
27.5 kg de mantequilla
Requerimientos de P
3 kg de harina
1 kg de azúcar
1 kg de mantequilla
Requerimientos de Q
6 kg de harina
0.5 kg de azúcar
1 kg de mantequilla
25 Investigación de Operaciones I
UNIVERSIDAD DE MANAGUA
Beneficio:
P….. $20
Q……$30
Equipos P Q Disponible
Harina 3 6 ≤ 150
Azúcar 1 0.5 ≤22
Mantequilla 1 1 ≤27.5
Beneficio $20 $30
26 Investigación de Operaciones I
UNIVERSIDAD DE MANAGUA
27 Investigación de Operaciones I
UNIVERSIDAD DE MANAGUA
Restricciones:
Moldeado y pintura 1500 horas como máximo
Montaje 600 horas como máximo.
Requerimientos de Bae
2 horas de moldeado
3 horas de pintura
1 hora de montaje
Requerimientos de Viz
3 horas de moldeado
2 horas de pintura
1 hora de montaje
Ventas:
28 Investigación de Operaciones I
UNIVERSIDAD DE MANAGUA
Bae…. $100
Viz……$120
29 Investigación de Operaciones I
UNIVERSIDAD DE MANAGUA
30 Investigación de Operaciones I
UNIVERSIDAD DE MANAGUA
Restricciones:
El doble de la producción de vino es siempre menor o igual que
la producción de vinagre más cuatro unidades.
El triple de la producción de vinagre sumado con cuatro veces la
producción de vino se mantiene siempre menor o igual a 18
unidades.
Ventas:
Vino…. $80
Vinagre……$40
31 Investigación de Operaciones I
UNIVERSIDAD DE MANAGUA
32 Investigación de Operaciones I
UNIVERSIDAD DE MANAGUA
33 Investigación de Operaciones I
UNIVERSIDAD DE MANAGUA
X2= # de colonia B
Restricciones:
Diariamente se dispone de 60 litros de extracto de jazmín y de
50 litros de alcohol.
Cada día se pueden producir como máximo 150 litros de la
colonia B
Ventas:
Colonia A…. $50
Colonia B……$60
35 Investigación de Operaciones I
UNIVERSIDAD DE MANAGUA
36 Investigación de Operaciones I