Está en la página 1de 24

EJERCICIO 3

Disponibilidad: Costo del transporte:


5000kg carbón alto volátil Mina sur
4000kg carbón medio volátil Mina norte
3000kg carbón bajo volátil Mina central

El ejercicio de LA EMPRESA CARBONES DE ORIENTE


ejercicio de Minimización ya que la pregunta es cuánto
se deben recibir a diario para suplir los requerimiento
costo de transporte.

Ya que el ejercicio corresponde a un ejercicio de minimización se aplicará el método SIMPLEX DUAL,


por lo tanto primero se hará el módelo canónico luego el módelo estándar y finalmente aplicación del método dual.

Módelo canónico minimización


Restricciones
Minimizar Z = 2500x1+1500x2+900x3 80x1+60x2+40x3>=5000
70x1+50x2+30x3>=4000
65x1+40x2+20x3>=3000
x1,x2,x3>=0

Módelo canónico maximización


Restricciones
Maximizar Z= -2500x1-1500x2-900x3 -80x1-60x2-40x<= -5000
-70x1-50x2-30x3<= -4000
-65x1-40x2-20x3<= -3000
x1,x2,x3>=0

Módelo estándar
Restricciones
Maximizar Z+2500x1+1500x2+900x3=0 -80x1-60x2-40x3+h1= -5000
-70x1-50x2-30x3+h2= -4000
-65x1-40x2-20x3+h3= -3000
x1,x2,x3,h1,h2,h3>=0
EMPRESA CARBONES DE ORIENTE
Elementos (carbón)
e: Tipo de minas Alto volátil Medio volátil Bajo volátil
2500 dólares Mina sur x1 80kg 70kg 65kg
1500 dólares Mina norte x2 60kg 50kg 40kg
900 dólares Mina central x3 40kg 30kg 20kg

A EMPRESA CARBONES DE ORIENTE corresponde a un


ización ya que la pregunta es cuántos viajes de cada mina
diario para suplir los requerimientos mínimos y el menor
costo de transporte.

plicación del método dual.

MÉTODO SIMPLEX DUAL

Variables Z x1 x2 x3 h1 h2
h1 0 -80 -60 -40 1 0
h2 0 -70 -50 -30 0 1
h3 0 -65 -40 -20 0 0
Z 1 2500 1500 900 0 0

Variables Z x1 x2 x3 h1 h2
h1 0 -80 -60 -40 1 0
h2 0 -70 -50 -30 0 1
h3 0 -65 -40 -20 0 0
Z 1 2500 1500 900 0 0
-31.25 -25 -22.5
Columna pivote: valor más positivo entre el cociente de la colum

Variables Z x1 x2 x3 h1 h2
h1 0 -80 -60 -40 1 0
h2 0 -70 -50 -30 0 1
h3 0 -65 -40 -20 0 0
Z 1 2500 1500 900 0 0

El número -60 es el cruce entre Fila pivote y Columna Pivote ese valor en realidad deber ser 1 ent

Variables Z x1 x2 x3 h1 h2
x3 0 2 1.5 1 -0.025 0
h2 0 -10 -5 0 -0.75 1
h3 0 -25 -10 0 -0.5 0
Z 1 700 150 0 22.5 0

Variables Z x1 x2 x3 h1 h2
x3 0 2 1.5 1 -0.025 0
h2 0 -10 -5 0 -0.75 1
h3 0 -25 -10 0 -0.5 0
Z 1 700 150 0 22.5 0

Variables Z x1 x2 x3 h1 h2
x3 0 2 1.5 1 -0.025 0
h2 0 -10 -5 0 -0.75 1
h3 0 -25 -10 0 -0.5 0
Z 1 700 150 0 22.5 0
-28 -15
Columna pivote: valor más positivo entre el cociente de la columna de resulta

Variables Z x1 x2 x3 h1 h2
x3 0 -1.75 0 1 -0.1 0
h2 0 2.5 0 0 -0.5 1
x2 0 2.5 1 0 0.05 0
Z 1 325 0 0 15 0

Por lo tanto:

LA EMPRESA CARBONES DE ORIENTE debe realizar 50 viajes diarios a la mina


norte y 50 viajes diarios a la mina central para un costo de transporte 120000
dólares.
h3 Columna de resultados
0 -5000 Fila pivote: valor más negativo de la columna de resultados
0 -4000
1 -3000
0 0

h3 Columna de resultados
0 -5000
0 -4000
1 -3000
0 0

re el cociente de la columna de resultados y la fila pivote

h3 Columna de resultados
0 -5000
0 -4000
1 -3000
0 0

n realidad deber ser 1 entonces:

h3 Columna de resultados
0 125
0 -250 Fila 2 + 30 fila 1
1 -500 Fila 3 + 20 fila 1
0 -112500 Fila 4 -900 fila 1

h3 Columna de resultados
0 125
0 -250
1 -500 Fila pivote: valor más negativo de la columna de resultados
0 -112500

h3 Columna de resultados
0 125
0 -250
1 -500
0 -112500

de la columna de resultados y la fila pivote

h3 Columna de resultados
0.15 50 Fila 1 - 1.5 fila 3
-0.5 0 Fila 2 + 5 fila 3
-0.1 50
15 -120000 Fila 4 -150 fila 3
Disponibilidad: Ganancia
20000kg de fruta Ensalda junior 500
12000kg de crema de leche Ensalda super 700
14400min Ensalada tropical 600

Ya que el ejercicio corresponde a un ejercicio de Maximización se aplicará el método SIMPLEX PRIMAL_DUAL,


por lo tanto primero se hará el módelo canónico luego el módelo estándar y finalmente aplicación del método.

Módelo canónico minimización MÉTODO PRIMAL DUAL


Restricciones INICIAMOS MÉTODO DU
Maximizar Z = 500x1+700x2+600x3 150x1+250x2+200x3>=20000 Variables
12x1+30x2<=12000 h1
10x1+15x2+12x3<=14400 h2
x1,x2,x3>=0 h3
Z
Módelo canónico maximización
Restricciones Variables
Maximizar Z = 500x1+700x2+600x3 -150x1-250x2-200x3<=-20000 h1
12x1+30x2<=12000 h2
10x1+15x2+12x3<=14400 h3
x1,x2,x3>=0 Z

Módelo estándar
Restricciones
Maximizar Z -500x1-700x2-600x3=0 -150x1-250x2-200x3+h1=-20000 Variables
12x1+30x2+h2=12000 h1
10x1+15x2+12x3+h3=14400 h2
x1,x2,x3,h1,h2,h3>=0 h3
Z

Variables
x2
h2
h3
Z

CONTINUAMOS SIMPLEX
Variables
x2
h2
h3
Z

Variables
x2
h2
h3
Z

Variables
x1
h2
h3
Z

Variables
x1
h2
h3
Z

Variables
x1
h2
h3
Z

Variables
x1
h1
h3
Z

Variables
x1
h1
h3
Z

Variables
x1
h1
h3
Z

Variables
x1
h1
h3
Z

Variables
x1
h1
x3
Z

Por lo tanto:
FRUTERIA PAMMY
Componentes
Tipo de ensalada Fruta Crema de leche Tiempo
Ensalda junior 150Gr 12Gr 10Min
Ensalda super 250Gr 30Gr 15Min
Ensalada tropical 200Gr 12Min

MÉTODO PRIMAL DUAL


NICIAMOS MÉTODO DUAL
Z x1 x2 x3 h1 h2 h3
0 -150 -250 -200 1 0 0
0 12 30 0 0 1 0
0 10 15 12 0 0 1
1 -500 -700 -600 0 0 0

Z x1 x2 x3 h1 h2 h3
0 -150 -250 -200 1 0 0
0 12 30 0 0 1 0
0 10 15 12 0 0 1
1 -500 -700 -600 0 0 0
3.3333333333333 2.8 3
Columna pivote: valor más positivo entre el cociente de la columna de resultados y la fila pivo

Z x1 x2 x3 h1 h2 h3
0 -150 -250 -200 1 0 0
0 12 30 0 0 1 0
0 10 15 12 0 0 1
1 -500 -700 -600 0 0 0

El número -250 es el cruce entre Fila pivote y Columna Pivote ese valor en realidad deber ser

Z x1 x2 x3 h1 h2 h3
0 0.6 1 0.8 -0.004 0 0
0 -6 0 -24 0.12 1 0
0 1 0 0 0.06 0 1
1 -80 0 -40 -2.8 0 0

ONTINUAMOS SIMPLEX PRIMAL


Z x1 x2 x3 h1 h2 h3
0 0.6 1 0.8 -0.004 0 0
0 -6 0 -24 0.12 1 0
0 1 0 0 0.06 0 1
1 -80 0 -40 -2.8 0 0
Columna pivote: valor más negativo de z

Z x1 x2 x3 h1 h2 h3
0 0.6 1 0.8 -0.004 0 0
0 -6 0 -24 0.12 1 0
0 1 0 0 0.06 0 1
1 -80 0 -40 -2.8 0 0

El número 0.6 es el cruce entre Fila pivote y Columna Pivote ese valor en realidad deber ser 1

Z x1 x2 x3 h1 h2 h3
0 1 1.66666667 1.333333333333 -0.00666667 0 0
0 0 10 -16 0.08 1 0
0 0 -1.66666667 -1.333333333333 0.06666667 0 1
1 0 133.333333 66.66666666667 -3.33333333 0 0

Z x1 x2 x3 h1 h2 h3
0 1 1.66666667 1.333333333333 -0.00666667 0 0
0 0 10 -16 0.08 1 0
0 0 -1.66666667 -1.333333333333 0.06666667 0 1
1 0 133.333333 66.66666666667 -3.33333333 0 0
Columna pivote: valor más negativo de z

Z x1 x2 x3 h1 h2 h3
0 1 1.66666667 1.333333333333 -0.00666667 0 0
0 0 10 -16 0.08 1 0
0 0 -1.66666667 -1.333333333333 0.06666667 0 1
1 0 133.333333 66.66666666667 -3.33333333 0 0

El número 0.08 es el cruce entre Fila pivote y Columna Pivote

Z x1 x2 x3 h1 h2 h3
0 1 2.5 0 0 0.08333333 0
0 0 125 -200 1 12.5 0
0 0 -10 12 0 -0.83333333 1
1 0 550 -600 0 41.6666667 0

Z x1 x2 x3 h1 h2 h3
0 1 2.5 0 0 0.08333333 0
0 0 125 -200 1 12.5 0
0 0 -10 12 0 -0.83333333 1
1 0 550 -600 0 41.6666667 0
Columna pivote: valor más negativo de z

Z x1 x2 x3 h1 h2 h3
0 1 2.5 0 0 0.08333333 0
0 0 125 -200 1 12.5 0
0 0 -10 12 0 -0.83333333 1
1 0 550 -600 0 41.6666667 0

Z x1 x2 x3 h1 h2 h3
0 1 2.5 0 0 0.08333333 0
0 0 125 -200 1 12.5 0
0 0 -10 12 0 -0.83333333 1
1 0 550 -600 0 41.6666667 0

El número 12 es el cruce entre Fila pivote y Columna Pivote ese valor en realida

Z x1 x2 x3 h1 h2 h3
0 1 2.5 0 0 0.08333333 0
0 0 -41.6666667 0 1 -1.38888889 16.6666667
0 0 -0.83333333 1 0 -0.06944444 0.08333333
1 0 50 0 0 0 50

LA FRUTERIA PAMMY debe vender 1000 ensaladas junior y 366.666667


ensaladas tropical para una ganancia maxima de 720000 pesos.
Columna de resultados
-20000 Fila pivote: valor más negativo de la columna de resultados
12000
14400
0

Columna de resultados
-20000
12000
14400
0

olumna de resultados y la fila pivote

Columna de resultados
-20000
12000
14400
0

te ese valor en realidad deber ser 1 entonces:

Columna de resultados
80
9600 Fila 2 -30 fila 1
13200 Fila 3 -15 fila 1
56000 Fila 4 + 700 fila 1
Columna de resultados
80
9600
13200
56000

Columna de resultados
80 133.333333 Fila pivote: valor menor del cociente entre columna de resultados y columna pivote
9600 -1600
13200 13200
56000

e ese valor en realidad deber ser 1 entonces:

Columna de resultados
133.333333333333
10400 Fila 2 + 6 fila 1
13066.6666666667 Fila 3 -1 fila 1
66666.6666666667 Fila 4 + 80 fila 1

Columna de resultados
133.333333333333
10400
13066.6666666667
66666.6666666667
negativo de z

Columna de resultados
133.333333333333 -20000
10400 130000 Fila pivote: valor menor del cociente entre columna de resultados y columna pivote
13066.6666666667 196000
66666.6666666667

ntre Fila pivote y Columna Pivote ese valor en realidad deber ser 1 entonces:

Columna de resultados
1000 Fila 1 + 0.00667 fila 2
130000
4400 Fila 3 -0.0666667 fila 2
500000 Fila 4 + 3.333333 fila 2

Columna de resultados
1000
130000
4400
500000

Columna de resultados
1000
130000 -650
4400 366.666667 Fila pivote: valor menor del cociente entre columna de resultados y columna pivote
500000

Columna de resultados
1000
130000
4400
500000

lumna Pivote ese valor en realidad deber ser 1 entonces:

Columna de resultados
1000
203333.333333333 Fila 2+200 fila 3
366.666666666666
720000 Fila 4 + 600 fila 3
resultados y columna pivote

resultados y columna pivote


resultados y columna pivote

También podría gustarte