Você está na página 1de 8

La empresa Carbones de oriente debe ingresar a la empresa un requerimiento mínimo diario de carbón de 5000 kg

de carbón de alto volátil, 4000 kg de medio volátil y 3000 kg de bajo volátil para su debido proceso y trasformación.
La entrada de estos se da de la siguiente manera: De la mina sur en un viaje se reciben 80 kg de alto volátil, 70 kg de
medio volátil y 65 kg de bajo volátil, de la mina norte en un viaje se reciben 60kg de alto volátil, 50 kg de medio
volátil y 40kg de bajo volátil, de la mina central en un viaje se reciben 40kg de alto volátil, 30kg de medio volátil y 20
de bajo volátil, el costo del trasporte de un viaje de cada mina es de 2500 dólares, 1500 dólares y 900 dólares,
respectivamente. ¿Cuántos viajes de cada mina se deben recibir a diario para suplir los requerimientos mínimos y
generar el menor costo de transporte? ¿Este ejercicio es maximización o de minimización?

x1 x2 x3
Mina Sur Mina Norte Mina Central CantidadX
(Unidades) (Unidades) (Unidades) Producto
f1 Carbón Alto Volátil (Kg) 80 60 40 5000
f2 Carbón Medio Volátil (Kg) 70 50 30 4000
f3 Carbón Bajo Volátil (Kg) 65 40 20 3000
f4 Costo Transporte (Dolares) 2500 1500 900

Columna
Primera Iteración Pivote
Tabla Simplex Dual x1 x2 x3 s1
f1 Z -2500 -1500 -900 0
f2 s1 Cambiamos por x3 -80 -60 -40 1
f3 s2 -70 -50 -30 0
f4 s3 -65 -40 -20 0

Número
Pivote
Primer y segundo Paso x1 x2 x3 s1
f1 Z -2500 -1500 -900 0
f2 s1 Cambiamos por x3 -80 -60 -40 1
f3 s2 -70 -50 -30 0
f4 s3 -65 -40 -20 0

Tercer Paso x1 x2 x3 s1
f1 Z -2500 -1500 -900 0
f2 x3 2 1.5 1 -0.025
f3 s2 -70 -50 -30 0
f4 s3 -65 -40 -20 0

Tercer Paso x1 x2 x3 s1
f1 Z -700 -150 0 -22.5
f2 x3 2 1.5 1 -0.025
f3 s2 -10 -5 0 -0.75
f4 s3 -25 -10 0 -0.5

Columna
Segunda Iteración Pivote
Primer y Segundo Paso x1 x2 x3 s1
f1 Z -700 -150 0 -22.5
f2 x3 2 1.5 1 -0.025
f3 s2 -10 -5 0 -0.75
f4 s3 -25 -10 0 -0.5

Tercer Paso x1 x2 x3 s1
f1 Z -700 -150 0 -22.5
f2 x3 2 1.5 1 -0.025
f3 s2 -10 -5 0 -0.75
f4 s3 Cambiamos por x2 2.5 1 0 0.05

Tercer Paso x1 x2 x3 s1
f1 Z -325 0 0 -15
f2 x3 -1.75 0 1 -0.1
f3 s2 2.5 0 0 -0.5
f4 x2 2.5 1 0 0.05
de carbón de 5000 kg
oceso y trasformación.
de alto volátil, 70 kg de
átil, 50 kg de medio
g de medio volátil y 20
lares y 900 dólares,
erimientos mínimos y
mización?

s2 s3 Resultado x1 x2 x3
0 0 0 31.25 25 22.5
0 0 -5000 Fila pivote
1 0 -4000
0 1 -3000

s2 s3 Resultado
0 0 0
0 0 -5000
1 0 -4000
0 1 -3000

s2 s3 Resultado
0 0 0
0 0 125 f2=f2/-40
1 0 -4000
0 1 -3000

s2 s3 Resultado
0 0 112500 f1=f1+900*f2
0 0 125
1 0 -250 f3=f3+30*f2
0 1 -500 f4=f4+20*f2

s2 s3 Resultado x1 x2 x3
0 0 112500 28 15 0
0 0 125
1 0 -250
0 1 -500 Fila pivote

s2 s3 Resultado
0 0 112500
0 0 125
1 0 -250
0 -0.1 50 f4=f4/-10

s2 s3 Resultado
0 -15 120000 f1=f1+150*f4
0 0.15 50 f2=f2-1.5*f4
1 -0.5 0 f3=f3+5*f4
0 -0.1 50
La frutería Pammy vende tres tipos de ensaladas de fruta: La ensalada junior está compuesta de 150 gramos
de fruta, 12 gramos de crema de leche, y se elabora en 10 minutos; la ensalada súper está compuesta de 250
gramos de fruta, 30 gramos de crema de leche, y se elabora en 15 minutos; la ensalada tropical está
compuesta de 200 gramos de fruta, 0 gramos de crema de leche, y se elabora en 12 minutos. Se debe gastar
como mínimo 20000 gramos de fruta debido a que se tiene un contrato fijo con las fincas que proveen la
fruta y no hay espacio de almacenamiento; se debe gastar máximo 12000 gramos de crema de leche y
máximo 240 horas para elaborar los pedidos. Cada ensalada genera una utilidad de $500, $700 y $600 pesos,
respectivamente. ¿Cuántas ensaladas de cada tipo se deben vender diariamente con los recursos disponibles
a fin de generar la mayor utilidad posible?

x1 x2 x3
Ensalada Ensalada Ensalada CantidadX
Junior Super Tropical Producto
f1 Fruta 150 250 200 20000
f2 Crema de Leche 12 30 0 12000
f3 Tiempo 10 15 12 240 -1200
f4 Utilidad 500 700 600 1440 9600
-20000 2400
Columna
Primera Iteración Pivote
Primer y Segundo Paso x1 x2 x3 s1 s2 s3
Z -500 -700 -600 0 0 0
s1 -150 -250 -200 1 0 0
s2 12 30 0 0 1 0
s3 10 15 12 0 0 1
Número
Pivote

Tercer Paso x1 x2 x3 s1 s2 s3
Z -500 -700 -600 0 0 0
s1 Cambiamos por x2 0.6 1 0.8 -0.004 0 0
s2 12 30 0 0 1 0
s3 10 15 12 0 0 1

Tercer Paso x1 x2 x3 s1 s2 s3
Z -80 0 -40 -2.8 0 0
x2 0.6 1 0.8 -0.004 0 0
s2 -6 0 -24 0.12 1 0
s3 1 0 0 0.06 0 1

Columna
Segunda Iteración Pivote
Primer y Segundo Paso x1 x2 x3 s1 s2 s3
Z -80 0 -40 -2.8 0 0
x2 0.6 1 0.8 -0.004 0 0
s2 -6 0 -24 0.12 1 0
s3 1 0 0 0.06 0 1
Número
Pivote

Tercer Paso x1 x2 x3 s1 s2 s3
Z 0 0 -40 2 0 80
x2 0 1 0.8 -0.04 0 -0.6
s2 0 0 -24 0.48 1 6
s3 1 0 0 0.06 0 1
Resultado x1 x2 x3
0 3.3333333 2.8 3
-20000 Fila pivote
12000
240

Resultado
0
80 f2=f2/-250
12000
240

Resultado
56000 f1=f1+700*f2
80
9600 f3=f3-30*f2
-960 f4=f4-15*f2

Resultado x1 x2 x3
56000 -80 0 0
80
9600
-960 Fila pivote

Resultado
-20800 f1=f1+80*f24
656 f2=f2-0.6*f4
3840 f3=f3+6*f4
-960

Você também pode gostar