Problemas de Programacion Lineal-Final
Problemas de Programacion Lineal-Final
Problemas de Programacion Lineal-Final
Dije
1
2
Oro
0.01
0.01
Plata
0.04
0.02
Disponibilidad (gramos/semana)
0.8
2.40
D1
D2
46 x
28 y
Funcin Objetivo
Restricciones:
Oro
Plata
Cobre
6100
0.74 <=
2.4 <=
13.9 <=
0.8
2.4
14
es (gramos/dije)
Utilidad
($/dije)
Cobre
0.15
0.25
90
70
14
MATERIALES
Oro
Plata
Cobre
UTILIDAD
DIJE 1
0.01
0.04
0.15
90
DIJE 2
0.01
0.02
0.25
70
DISPONIBLE
0.8
2.4
14
0
D1
D2
0
x
3.458765E+017 y
Funcin Objetivo
Restricciones:
Oro
Plata
Cobre
Unidades
5E+019
58765E+015 <=
17529E+015 <=
6912E+016 <=
765E+017 <=
0.8
2.4
14
80
Ingredientes (KgIng./KgProd.
Terminado)
A
B
C
4
7
8
3
9
7
2
2
12
Tipo de Producto
P1
P2
P3
Disponibilidad
(Kilogramos)
P1
P2
P3
88
0
24
400
800
<=
<=
<=
400
800
1000
x
y
z
18720
400
664
992
1,000
Utilidad x
Kg.
180
100
120
Materiales
Dije
Collar Chico
Collar Grande
Disponibilidad
(gramos/semana)
Collar Ch.
Collar G.
23 x
64 y
Funcin Objetivo
Restricciones
Piedras
Broches
Piedras
85
110
9000
19500
8995 <=
87 <=
64 <=
9000
100
69
Broches
1
1
100
Precio Venta
180
240
3x
Modelo de Portafolio
Chico
Mediano
Grande
chico
mediano
Grande
84 x
1y
83 z
Fn. Objetivo:
piel sintetica
forro
cartn
chapas
41950
19300 <=
15940 <=
318.9 <=
252 <=
3 <=
84 =
30000 cm
50000 cm
320 m
500 unidades
166
84
* En los 6 rollos de piel sintetica se ha tomado como medida de cada rollo 50 metros.
Al
m
ac
n
Jockey P.
6
16
10
180
Villa El Salvador
Callao
Vitarte
demanda
Locales
Mega P.
Lima Sur
15
14
16
250
14 x
1y
1z
Funcin ob.
6410
Restricciones
joc
meg
li
s mi
110 <=
240 <=
137 <=
156 <=
180
250
160
220
8
12
13
160
San Miguel
10
4
12
220
Nota:
Elaborar una tabla de distribucin de productos, y
Disponibilidad
una tabla de distribucin de costos.
410
320 Cul es la celda objetivo?
350 Cules son las celdas cambiantes?
Cules son las restricciones?
La empresa "La vaquita" puede comprar tres tipos de ingredientes alimenticios sin procesar a un distribuidor mayorista. El ga
empresa tiene ciertas necesidades alimenticias con respecto a las grasas, protenas, calcio y hierro. Cada vaca requiere a
unidades de calcio, no ms de 7,5 unidades de grasa, al menos 12 unidades de hierro y al menos 15 unidades de proten
tabla siguiente indica la cantidad de grasa, protena, calcio y hierro por cada libra de los tres ingredientes alimentarios. El a
grado 1 cuesta 0,25 dlares; el de grado 2, 0,10 dlares; y el de grado 3, 0, 08 por libra. El ganado se puede alimentar con
de los tres tipos de alimento sin procesar. La empresa est interesada en alimentar al ganado del modo ms barato posible.
Grado 2
0.7
0.9
0.8
0.5
0.25
Calcio
Hierro
Proteinas
Grasa
Costo x grado
0.8
0.8
1.5
0.6
0.1
Grado 3
0
0.8
0.9
0.4
0.08
11 x
1y
1z
F.
calcio
Grasa
Hierro
Proteina
2.93
8.5 <=
6.5 <=
11.5 <=
11.2 <=
10
7.5
12
15
demandA C/DIA
10
12
15
7.5