Documentos de Académico
Documentos de Profesional
Documentos de Cultura
X1 = ? ; X2= 0
0.33X1 + 0.5 (0) ≤ 100
X1 = 100/0.33
X1 = 303.03
X2
500
400
300
100
CONCLUSION
SE DEBEN PRODUCIR 303 LAMPARAS DEL M
CERO LAMPARA DEL MODELO 2
OR METODO GRAFICO
OS INTERCEPTOS
2) 0.16X1 + 0.16X2 ≤ 80
X1 = 0 ; X2= 200 X1 = 0 ; X2= ? X1 = 0 ; X2= 500
0.16(0) + 0.16X2 ≤ 80
X2 = 80/0.16
X2= 500
PUNTO 3 (X1=303.03)(X2= 0)
UNCION OBJETIVO
10X1 + 15X2
VARIABLES DE
VARIABLES DECISION HOLGURA
BASE X Y S1 S2 SOLUCION
Z -0.1 0 30 0 3000
Y 0.66 1 2 0 200
S2 0.06 0.00 -0.34 1.00 46.00
VARIABLES DE
VARIABLES DECISION HOLGURA
BASE X Y S1 S2 SOLUCION
Z 0 0.15151515152 30.30303 0 3030.30303
X 1 1.51515151515 3.030303 0 303.030303
S2 0.00 -0.09 -0.52 1.00 28.48
Z $ 3,030.00
X 303 LAMPARAS DEL MODELO 1
0 LAMPARAS DEL MODELO 2
RAZON
200
471
303.030303
795.8477509
Un Supermercado necesita como mínimo 16 cajas de V
cajas de Vino Blanco y 20 de Bebidas. Dos Proveedore
ofrecen al Supermercado para satisfacer sus necesidade
venden en contenedores completos. El Proveedor A en
contenedor 8 cajas de Vino Tinto, 1 caja de Blanco y 2 cajas
Por su parte, B envía en cada contenedor 2, 1 y 7 cajas resp
Cada contenedor que suministra A cuesta $210.000, m
los del mayorista B cuestan $300.000 cada uno
contenedores debe pedir el Supermercado a cada ma
satisfacer sus necesidades mínimas con el menor costo
variable de
salida / X Y w S1 S2 R1
entrada
Z -5 -3 -4 0 0 -100
R1 2 1 2 -1 0 1
S2 1 2 3 0 1 0
R2 1 1 1 0 0 0
variable de
salida / X Y w S1 S2 R1
entrada
Z 196.33 -0.33 0.00 -100.00 -98.67 0.00
R1 1.33 -0.33 0.00 -1.00 -0.67 1.00
w 0.33 0.67 1.00 0.00 0.33 0.00
R2 0.67 0.33 0.00 0.00 -0.33 0.00
variable de
salida / X Y w S1 S2 R1
entrada
Z 0 48.75 0 47.25 -0.5 -147.25
X 1 -0.25 0 -0.75 -0.5 0.75
w 0 0.75 1 0.25 0.5 -0.25
R2 0 0.5 0 0.5 0 -0.5
variable de
salida / X Y w S1 S2 R1
entrada
Z 0 0 0 -1.5 -0.5 -98.5
X 1 0 0 -0.5 -0.5 0.5
w 0 0 1 -0.5 0.5 0.5
Y 0 1 0 1 0 -1
CONLUSION
X 60
Y 20
w 20
PARA UN Z MINIMO DE 440
ATEMATICO POR EL METODO M
≥≤
1 + 100*FILAR2 + 100FILAn
R2 SOLUCION RAZON
-100 0 NUEVA Z
0 180
0 160
1 100
R2 SOLUCION RAZON
0 28000
0 180 90
0 160 53.3333333
1 100 100
R2 SOLUCION RAZON
0.00 12213.33
0.00 73.33 55
0.00 53.33 160
1.00 46.67 70
R2 SOLUCION RAZON
0 1415
0 55 -220
0 35 46.6666667
1 10 20
R2 SOLUCION RAZON
-97.5 440
0.5 60
-1.5 20
2 20
Restricciones Tabla Simplex #1
X1, X2 >=0 Z X1 X2 S1
Z 1 -210 -300 0
Minimizar Z = 210X1 + 300X2 + 0S1 + 0S2 + 0S3 + MR1 +MR2 + MR3 R1 0 8 2 -1
Minimizar Z - 210X1 - 300X2 + 0S1 + 0S2 + 0S3 - MR1 - MR2 - MR3 = 0 R2 0 1 1 0
R3 0 2 7 0
8X1 + 2X2 - 1S1 + 0S2 + 0S3 + 1R1 + 0R2 + 0R3= 16
1X1 + 1X2 + 0S1 - 1S2 + 0S3 + 0R1 + 1R2 + 0R3 = 5
2X1 + 7X2 + 0S1 + 0S2 - 1S3 + 0R1 + 0R2 +1R3 = 20 Nueva Fila Z = Fila Z actual + 100*fila R1 +100*fila R2 +
Z X1 X2 S1
Z 1 890 700 -100
R1 0 8 2 -1
R2 0 1 1 0
R3 0 2 7 0
Z X1 X2 S1
Z 1 0 477.5 11.25
X1 0 1 0.25 -0.125
R2 0 0 0.75 0.125
R3 0 0 6.5 0.25
Z X1 X2 S1
Z 1.0 0.0 0.0 -7.1
X1 0.0 1.0 0.0 -0.1
R2 0.0 0.0 0.0 0.1
X2 0.0 0.0 1.0 0.0
Z 1145
X1 1.3846
X2 2.4615
S2 S3 R1 R2 R3 Solución
0 0 .-M .-M .-M 0
0 0 1 0 0 16
-1 0 0 1 0 5
0 -1 0 0 1 20
S2 S3 R1 R2 R3 Solución
0 0 -100 -100 -100 0
0 0 1 0 0 16
-1 0 0 1 0 5
0 -1 0 0 1 20
S2 S3 R1 R2 R3 Solución RAZON
-100 -100 0 0 0 4100
0 0 1 0 0 16 2
-1 0 0 1 0 5 5
0 -1 0 0 1 20 10
S2 S3 R1 R2 R3 Solución RAZON
-100 -100 -111.25 0 0 2320
0 0 0.125 0 0 2 8
-1 0 -0.125 1 0 3 4
0 -1 -0.25 0 1 16 2.4615384615
S2 S3 R1 R2 R3 Solución RAZON
-100.0 -26.5 -92.9 0.0 -73.5 1144.6
0.0 0.0 0.1 0.0 0.0 1.4
-1.0 0.1 -0.1 1.0 -0.1 1.2
0.0 -0.2 0.0 0.0 0.2 2.5
DENVER MIAMI OFERTA DENVER MIAMI
LOS ANGELES $ 80.00 $ 215.00 1000 LOS ANGELES $ 80.00 $ 215.00
1000
DETROIT $ 100.00 $ 108.00 1500 DETROIT $ 100.00 $ 108.00
DENVER MIAMI
LOS ANGELES $ 80.00 $ 215.00
nimo.
mínimo determina una mejor solución inicial al concentrarse
ómicas. Asigna lo más posible a la celda con el costo unitario
se rompen arbitrariamente).
ha la fila o columna satisfecha y se ajustan las cantidades de
omo corresponda. Si una fila o una columna se satisfacen al
e tacha una, igual que en el método de la esquina noroeste.
uación, seleccione la celda no tachada con el costo unitario
proceso hasta que se deje sin tachar exactamente una fila o
columna.
Fuente/Destino
Albuquerque Boston Cleveland OFERTA
Des Moines $ 5.00 $ 4.00 $ 3.00 100
Metodo Vogel
Fuente/Destino
Albuquerque Boston Cleveland OFERTA
Des Moines $ 5.00 $ 4.00 $ 3.00 100
Fuente/Destino
Albuquerque Boston Cleveland OFERTA
Des Moines $ 5.00 $ 4.00 $ 3.00 0
100
Evansvilla $ 8.00 $ 4.00 $ 3.00 0
200 100
Fort Lauderdale $ 9.00 $ 7.00 $ 5.00 0
300
DEMANDA 0 0 0 0
equilibrio
penalizacion Fuente/Destino
Albuquerque Boston Cleveland OFERTA
$ 1.00 Des Moines $ 5.00 $ 4.00 $ 3.00 100
ORIGEN 1 Fuente/Destino
ORIGEN 2 Origen 1
ORIGEN 3 Origen 2
Origen 3
Origen Ficticio
NO HAY EQUILIBRIO ENTRE LA OFERTA Y DEMANDA
SI HAY MAS DEMANDA SE AGREGA UN ORIGEN FICTICIO DEMANDA
SE QUEDA UN DESTINO INCOMPLETO
Metodo de esquina NO Metodo de esquina NO
Fuente/Destino
DESTINO 1 DESTINO 2 DESTINO 3 OFERTA DESTINO 1 DESTINO 2
$ 5.00 $ 1.00 $ 7.00 10 Origen 1 $ 5.00 $ 1.00
10
$ 6.00 $ 4.00 $ 6.00 80 Origen 2 $ 6.00 $ 4.00
$ - $ - $ - 40 Origen Fictici $ - $ -
75 20 50 145 DEMANDA 65 20
145
equilibrio
o de esquina NO Metodo de esquina NO
Fuente/Destino
DESTINO 3 OFERTA DESTINO 1 DESTINO 2 DESTINO 3 OFERTA
$ 7.00 0 Origen 1 $ 5.00 $ 1.00 $ 7.00 0
10
$ 6.00 80 Origen 2 $ 6.00 $ 4.00 $ 6.00 15
65
$ 5.00 15 Origen 3 $ 3.00 $ 2.00 $ 5.00 15
$ - 40 Origen Fictici $ - $ - $ - 40
50 135 DEMANDA 0 20 50 70
135 70
equilibrio equilibrio
Metodo de esquina NO
Fuente/Destino Fuente/Destino
DESTINO 1 DESTINO 2 DESTINO 3 OFERTA
Origen 1 $ 5.00 $ 1.00 $ 7.00 0 Origen 1
10
Origen 2 $ 6.00 $ 4.00 $ 6.00 0 Origen 2
65 15
Origen 3 $ 3.00 $ 2.00 $ 5.00 15 Origen 3
DEMANDA 0 5 50 55 DEMANDA
55
equilibrio
Metodo de esquina NO Metodo de esquina NO
uente/Destino Fuente/Destino
DESTINO 1 DESTINO 2 DESTINO 3 OFERTA DESTINO 1 DESTINO 2
$ 5.00 $ 1.00 $ 7.00 0 Origen 1 $ 5.00 $ 1.00
10 10
$ 6.00 $ 4.00 $ 6.00 0 Origen 2 $ 6.00 $ 4.00
65 15 65 15
$ 3.00 $ 2.00 $ 5.00 10 Origen 3 $ 3.00 $ 2.00
5 5
$ - $ - $ - 40 Origen Fictici $ - $ -
0 0 50 50 DEMANDA 0 0
50
equilibrio
o de esquina NO Metodo de esquina NO
Fuente/Destino
DESTINO 3 OFERTA DESTINO 1 DESTINO 2 DESTINO 3 OFERTA
$ 7.00 0 Origen 1 $ 5.00 $ 1.00 $ 7.00 0
10
$ 6.00 0 Origen 2 $ 6.00 $ 4.00 $ 6.00 0
65 15
$ 5.00 0 Origen 3 $ 3.00 $ 2.00 $ 5.00 0
10 5 10
$ - 40 Origen Fictici $ - $ - $ - 0
40
40 40 DEMANDA 0 0 0 0
40 0
equilibrio equilibrio
ORIGEN DESTINO PRODUCTOS PRECIO
ORIGEN 1 DESTINO 1 10 $ 5.00 $ 50.00
ORIGEN 2 DESTINO 1 65 $ 6.00 $ 390.00
ORIGEN 2 DESTINO 2 15 $ 4.00 $ 60.00
ORIGEN 3 DESTINO 2 5 $ 2.00 $ 10.00
ORIGEN 3 DESTINO 3 10 $ 5.00 $ 50.00
Origen Ficticio 10 $ -
$ 560.00
DEJO INCOMPLETO
DESTINO 3
Metodo de esquina NO
Huerta/Detallista
D1 D2 D3 D4
H1 $ 1.00 $ 2.00 $ 3.00 $ 2.00
Origen Ficticio $ - $ - $ - $ -
Origen Ficticio $ - $ - $ - $ -
DEMANDA 150 150 400 100
Metodo Vogel
Huerta/Detallista
D1 D2 D3 D4
H1 $ 1.00 $ 2.00 $ 3.00 $ 2.00
Origen Ficticio $ - $ - $ - $ -
Metodo Vogel
penalizacion Huerta/Detallista
OFERTA D1 D2
150 1.00 H1 $ 1.00 $ 2.00
Huerta/Detallista
D3 D4 OFERTA D1 D2
$ 3.00 $ 2.00 50 H1 $ 1.00 $ 2.00
100 50
$ 1.00 $ 2.00 200 H2 $ 2.00 $ 4.00
Huerta/Detallista
D3 D4 OFERTA D1 D2
$ 3.00 $ 2.00 0 H1 $ 1.00 $ 2.00
100 50
$ 1.00 $ 2.00 200 H2 $ 2.00 $ 4.00
Huerta/Detallista
H1
H2
H3
Origen Ficticio
DEMANDA
HUERTA
H1
H1
H2
H3
H3
Origen Ficticio
Huerta/Detallista
OFERTA D1 D2 D3 D4
0 H1 $ 1.00 $ 2.00 $ 3.00 $ 2.00
150
0 H2 $ 2.00 $ 4.00 $ 1.00 $ 2.00
150 50
250 H3 $ 1.00 $ 3.00 $ 5.00 $ 3.00
250
200 Origen Ficticio $ - $ - $ - $ -
Huerta/Detallista
D3 D4 OFERTA D1
$ 3.00 $ 2.00 0 H1 $ 1.00
100 50
$ 1.00 $ 2.00 0 H2 $ 2.00
200
$ 5.00 $ 5.00 150 H3 $ 1.00
100
$ - $ - 200 Origen Fictici $ -
penalizacion
D3 D4 OFERTA
D1 D2 $ 3.00 $ 2.00 0 1.00
$ 1.00 $ 2.00 100
50 $ 1.00 $ 2.00 0
$ 2.00 $ 4.00 200
$ 5.00 $ 5.00 0 2.00
$ 1.00 $ 3.00
150 100 $ - $ - 0
$ - $ - 200
0 0 0
0 0 0
equilibrio
2.00
1.00 1.00
PRECIO
DETALLISTA PRODUCTOS $ 2.00 $ 100.00
D2 50 $ 2.00 $ 200.00
D4 100 $ 1.00 $ 200.00
D3 200 $ 1.00 $ 150.00
D1 150 $ 3.00 $ 300.00
D2 100 $ - $ -
D3 200 $ 950.00
Huerta/Detallista
OFERTA D1 D2 D3 D4
0 H1 $ 1.00 $ 2.00 $ 3.00 $ 2.00
150
0 H2 $ 2.00 $ 4.00 $ 1.00 $ 2.00
150 50
0 H3 $ 1.00 $ 3.00 $ 5.00 $ 3.00
250
200 Origen Ficticio $ - $ - $ - $ -
100
200 DEMANDA 0 0 0 100
200
equilibrio
0
0
0
equilibrio
Metodo Vogel
enalizacion
Huerta/Detallista
OFERTA D1 D2 D3
0 H1 $ 1.00 $ 2.00 $ 3.00
150
0 H2 $ 2.00 $ 4.00 $ 1.00
150 50
0 H3 $ 1.00 $ 3.00 $ 5.00
250
100 Origen Ficticio $ - $ - $ -
100
100 DEMANDA 0 0 0
100
equilibrio
PRODUCTOS PRECIO
50 $ 1.00 $ 50.00
100 $ 2.00 $ 200.00
200 $ 1.00 $ 200.00
100 $ 1.00 $ 100.00
150 $ 3.00 $ 450.00
200 $ - $ -
$ 1,000.00
HUERTA DETALLISTA PRODUCTOS
D4 OFERTA H1 D1 150
$ 2.00 0 H2 D2 150
H2 D3 50
$ 2.00 0 H3 D3 250
Origen Ficticio D3 100
$ 3.00 0 Origen Ficticio D4 100
$ - 0
100
0 0
0
equilibrio
PRECIO
$ 1.00 $ 150.00
$ 4.00 $ 600.00
$ 1.00 $ 50.00
$ 5.00 $ 1,250.00
$ - $ -
$ - $ -
$ 2,050.00
Metodo de esquina NO
Centros/Concesionario
CONC1 CONC2 CONC3 CONC4
CEN1 $ 100.00 $ 150.00 $ 200.00 $ 140.00
DEMANDA 0 0 0 10 140
Metodo Vogel
Centros/Concesionario
CONC1 CONC2 CONC3 CONC4
CEN1 $ 100.00 $ 150.00 $ 200.00 $ 140.00
110 150
CEN2 $ 50.00 $ 70.00 $ 60.00 $ 65.00
40 160
CEN3 $ 40.00 $ 90.00 $ 100.00 $ 150.00
100 50
DEMANDA 0 0 0 0
Metodo de esquina NO
Centros/Concesionario
OFERTA CONC1 CONC2 CONC3
0 CEN1 $ 100.00 $ 150.00 $ 200.00
100 200 100
0 CEN2 $ 50.00 $ 70.00 $ 60.00
50
150 CEN3 $ 40.00 $ 90.00 $ 100.00
150 DEMANDA 0 0 0
150
equilibrio
CONC5 OFERTA Centros Concesionario PRODUCTOS
$ 35.00 0 CEN1 CONC2 110
140 CEN1 CONC3 150
$ 80.00 0 CEN1 CONC5 140
CEN2 CONC2 40
$ 130.00 0 CEN2 CONC4 160
CEN3 CONC1 100
0 0 CEN3 CONC2 50
0
equilibrio
Metodo de esquina NO
Centros/Concesionario
CONC4 CONC5 OFERTA CONC1 CONC2 CONC3
$ 140.00 $ 35.00 0 CEN1 $ 100.00 $ 150.00 $ 200.00
100 200 100
$ 65.00 $ 80.00 0 CEN2 $ 50.00 $ 70.00 $ 60.00
150 50
$ 150.00 $ 130.00 140 CEN3 $ 40.00 $ 90.00 $ 100.00
10
0 140 140 DEMANDA 0 0 0
140
equilibrio
PRECIO
$ 150.00 $ 16,500.00
$ 200.00 $ 30,000.00
$ 35.00 $ 4,900.00
$ 70.00 $ 2,800.00
$ 65.00 $ 10,400.00
$ 40.00 $ 4,000.00
$ 90.00 $ 4,500.00
$ 73,100.00
CONC4 CONC5 OFERTA Centros Concesionario PRODUCTOS PRECIO
$ 140.00 $ 35.00 0 CEN1 CONC1 100 $ 100.00
CEN1 CONC2 200 $ 150.00
$ 65.00 $ 80.00 0 CEN1 CONC3 200 $ 200.00
150 CEN2 CONC3 50 $ 60.00
$ 150.00 $ 130.00 0 CEN2 CONC4 150 $ 65.00
10 140 CEN3 CONC4 10 $ 150.00
0 0 0 CEN3 CONC5 140 $ 130.00
0
equilibrio
$ 10,000.00
$ 30,000.00
$ 40,000.00
$ 3,000.00
$ 9,750.00
$ 1,500.00
$ 18,200.00
$ 112,450.00
Equipo\Trabajo A B C D
1 $ 10.00 $ 9.00 $ 13.00 $ 19.00
2 $ 11.00 $ 10.00 $ 10.00 $ 17.00
3 $ 15.00 $ 8.00 $ 12.00 $ 22.00
4 $ 10.00 $ 11.00 $ 11.00 $ 20.00
NUEVO DESTINO
Equipo Trabajo
1 B $ 9.00
2 C $ 10.00
3 D $ 22.00
4 A $ 10.00
$ 51.00 seria lo mas economico
Equipo\Trabajo A B C D Equipo\Trabajo
1 $ 1.00 0.00 $ 4.00 $ 10.00 1
2 $ 1.00 0.00 0.00 $ 7.00 2
3 $ 7.00 0.00 $ 4.00 $ 14.00 3
4 0.00 $ 1.00 $ 1.00 $ 10.00 4
A B C D Equipo Trabajo
$ 1.00 0.00 $ 4.00 $ 3.00 1 B
$ 1.00 0.00 0.00 0.00 2 B,C,D
$ 7.00 0.00 $ 4.00 $ 7.00 3 B
0.00 $ 1.00 $ 1.00 $ 3.00 4 A
NUEVO DESTINO
Equipo Trabajo
1 B
2 C
3 D
4 A