Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Z
Xj
R1
R2
R3
X1
9000
809090.91
54.55
7
10
6
X2
10000
Bibliotecas
Escritorios
Min Z=Cj*Xj=9000X1+10000X2
31.82
10
8
15
700
800
804.55
<=
<=
<=
700
800
900
Mts madera
Mts tubo
Papel lija
7x1+10x2
10x1+8x2
6x1+15x2
Cj
Z
Xj
R1
R2
R3
X1
70
3500
40
7
4
1
X2
50
Puertas
Ventanas
Max Z=Cj*Xj=70X1+50X2
14
5
9
350
286
40
<=
<=
<=
350
360
40
Mts lamina
Mts angulo
Max venta puertas
7X1+5X2
4X1+9X2
X1
Cj
Z
Xj
R1
R2
R3
X1
2000
150000
0
5
1
X2
Bolsos
Chaquetas
3000
Max Z=Cj*Xj=2000X1+3000X2
50
9
450
>=
450
1
50
>=
20
0
<=
30
Mano de obra/mes
Venta min chaquetas/mes
Venta max bolsos/mes
5X1+9X2
X2
X1
Cj
Z
Xj
R1
R2
R3
X1
5000
0
0
4
3
X2
Baldosas
Tabletas
4000
Max Z=Cj*Xj=5000X1+4000X2
0
5
0
<=
200
8
0
<=
240
1
0
>=
50
4X1+5X2
3X1+8X2
X1
La compaa EPSILON, produce baldosas y tabletas, las cuales generan una contribucin a las utilidades de $5.0
$4.000 por metro cuadrado respectivamente. Para la produccin de dichos artculos se cuenta con una disponibilid
200 metros cuadrados de arena y 240 metros cuadrados de cemento por semana. Qu cantidad de cada uno de
artculos se debe fabricar si se sabe que para producir un metro cuadrado de baldosas se requiere de 4 metro
cuadrados de arena y 3 metros cuadrados de cemento; mientras que para producir un metro cuadrado de tableta
requiere de 5 metros cuadrados de arena y 8 metros cuadrados de cemento? Suponga adems que el cliente gara
comprar como mnimo 50 metros cuadrados de tableta.
Cj
Z
Xj
R1
R2
R3
X1
300
16364
36
4
2
5
X2
500
Mata de pasto
Libra de mineral
Min Z=Cj*Xj=300X1+500X2
11
5
8
3
200
160
215
>=
>=
>=
200
160
150
mg de vitamina A/dia
mg de vitamina B/dia
mg de vitamina C/dia
4X1+5X2
2X1+8X2
5X1+3X2
Cj
Z
Xj
R1
R2
R3
X1
2000
160000
29
4
6
8
X2
4000
Gasolina
ACPM
Min Z=Cj*Xj=2000X1+4000X2
26
8
5
10
320
300
486
>=
>=
<=
320
300
800
Mano de obra/mes
Maquinaria/mes
Lts de petroleo/mes
4X1+8X2
6X1+5X2
8X1+10X2
Cj
Z
Xj
R1
R2
R3
X1
3000
21750
1
5
2
8
X2
5000
Silice
Aluminio
Min Z=Cj*Xj=2000X1+4000X2-15000
4
4
-3
20
-9.25
8
>=
<=
<=
20
6
8
mg de material radioactivo
Lts agua
Max kg a utilizar
5X1+4X2
2X1-3X2
8X1
Cj
Z
Xj
R1
R2
R3
X1
5000
120000
0
3
1
X2
4000
Zapatos
Tenis
Min Z=Cj*Xj=5000X1+4000X2
30
6
1
180
0
30
>=
<=
<=
180
30
40
Mts de cuero
Max venta zapatos
Min venta tenis
3X1+6X2
X1
X2
Cj
Z
Xj
R1
R2
R3
R4
X1
20000
1120000
24
8
6
16
1
X2
40000
Vidrios florentino
Vidrios martillados
Min Z=Cj*Xj=20000X1+40000X2
16
3
7
6
1
240
256
480
40
<=
<=
<=
>=
240
420
480
40
Mano de obra/semana
Horno/semana
Materia prima/semana
Venta min vidrios/semana
8X1+3X2
6X1+7X2
16X1+6X2
X1+X2
a compaa LOS CRISTALES, produce vidrios florentinos y martillados para los cuales ha establecido un costo de
20.000 y $40.000 por unidad respectivamente (una unidad equivale a un vidrio de 120 centmetros de ancho, 180
metros de largo y 5 milmetros de espesor). Para la fabricacin de estos productos se cuenta con una disponibilidad
anal de 240 horas hombre, 420 horas horno y 480 unidades de materia prima. Establezca que cantidad de cada tipo
vidrio se puede fabricar a fin de minimizar el costo de produccin si se sabe que para producir un vidrio florentino se
equiere de 8 horas hombre, 6 horas en horno y 16 unidades de materia prima; mientras que para producir un vidrio
rtillado se requiere de 3 horas hombre, 7 horas de proceso en el horno y 6 unidades de materia prima. Suponga que
el departamento de ventas ha pronosticado que mnimo se vendern 40 vidrios entre los 2 tipos.
stablecido un costo de
metros de ancho, 180
nta con una disponibilidad
que cantidad de cada tipo
cir un vidrio florentino se
para producir un vidrio
eria prima. Suponga que
re los 2 tipos.
Cj
Z
Xj
R1
R2
R3
R4
X1
300
3222
8
1
8
1
X2
500
Camionetas
Camiones
Min Z=Cj*Xj=300X1+500X2
2
1
10
-1
7.78
1.78
80
6
<=
<=
=
<=
12
6
80
6
Cantidad de camionetas
Cantidad de camiones
Cantidad de producto a transportar
Limite de camionetas y camiones
X1
X2
8X1+10X2
X1-X2
Cierta compaa transportadora dispone de 12 camionetas y 6 camiones para el transporte de su producto. Actualm
la compaa ha debe entregar 80 toneladas de su producto y se sabe que una camioneta tiene capacidad para
trasportar 8 toneladas mientras que un camin puede transportar 10 toneladas; adems se sabe que el costo que
genera por asignar una camioneta es de $3 por kilmetro y por asignar un camin es de $5 por kilmetro. Qu can
de cada tipo de vehculo se debe asignar, si se sabe que la distancia a recorrer es de 100 kilmetros y que, por c
camin dejado en reserva, se debe dejar mnimo una camioneta de reserva.
El precio sombra de una restriccin cualquiera se puede interpretar como la razn de cambio del valor objetivo
derecho), mientras los dems datos permanecen sin cambio. La interpretacin del precio sombra solamente es v
embargo, fuera de este rango permisible el precio sombra puede cambiar a otro valor. De acuerdo con la interpreta
restriccin tiene holgura o excedente (es de
En las soluciones no degeneradas, el costo reducido de cualquier variable de decisin se define como cunto te
variable ya es positiva en la optimalidad, su costo reducido es cero. Por el contrario, si el valor ptimo de una va
correspo
a razn de cambio del valor objetivo a medida que aumenta (Disminuye) el lado derecho de dicha restriccin (es decir, el camb
del precio sombra solamente es vlida dentro de cierto rango del lado derecho dado. Se trata de un rango en el cual el precio
o valor. De acuerdo con la interpretacin anterior, el precio sombra de una restriccin inactiva siempre ser cero. Si una restric
n tiene holgura o excedente (es decir, que no est satisfecha en su valor lmite o frontera).
decisin se define como cunto tendra que cambiar el coeficiente de dicha variable, en la funcin objetivo, para tener un valo
ntrario, si el valor ptimo de una variable es cero, entonces, segn la definicin de costo reducido, dicho costo es el incremento
corresponde a dicha variable.
e dicha restriccin (es decir, el cambio por aumento unitario del lado
ata de un rango en el cual el precio sombra permanece constante. Sin
va siempre ser cero. Si una restriccin es inactiva, significa que dicha
funcin objetivo, para tener un valor ptimo positivo. Por tanto, si una
ducido, dicho costo es el incremento o el decremento permisible que