Professional Documents
Culture Documents
Ejemplo.-
Una compañía tiene fábricas en A, B y C, las cuales proveen a los almacenes que están en D, E, F y
G. Las capacidades mensuales de oferta de las fábricas son 70, 90 y 115 (unidades) respectivamente
y las demandas son 50, 60, 70 y 95 (unidades) respectivamente.
Los costos unitarios de embarque son los siguientes:
DESTINO
D E F G
ORIGEN
A 17 20 13 12
B 15 21 26 25
C 15 14 15 17
Determinar una solución factible básica inicial utilizando el método de la esquina (N-O).
Solución.-
Por conveniencia se colocarán todos los datos se colocan como se muestra a continuación:
D1 D2 D3 D4 a1(ofertas)
O1 17 20 13 12 70
O2 15 21 26 25 90
O3 15 14 15 17 115
bj(demandas) 50 60 70 95 275
m n
ai = b j = 275
i =1 j =1
X11= min (a1,b1)= min (70,50) = 50 , a1›b1 (70>50); o sea se va para la derecha →
a1= a1- b1=70-50=20
D1 D2 D3 D4 ai
O1 17 20 13 12 70
50 20
O2 15 21 26 25 90
O3 15 14 15 17 115
b1 50 0 60 70 95
CESAR
AUGUSTO 1
LLANA YUFRA
Investigación de Operaciones en Ingeniería Agrícola
D1 D2 D3 D4 ai
O1 17 20 13 12 70
50 20 20 0
O2 15 21 26 25 90
O3 15 14 15 17 115
b1 50 0 60 40 70 95
D1 D2 D3 D4 ai
O1 17 20 13 12 70
50 20 20 0
O2 15 21 26 25 90 50
40
O3 15 14 15 17 115
b1 50 0 60 40 70 95
0
D1 D2 D3 D4 ai
O1 17 20 13 12 70
50 20 20 0
O2 15 21 26 25 90 50
40 50 0
O3 15 14 15 17 115
b1 50 0 60 40 70 20 95
0
D1 D2 D3 D4 ai
O1 17 20 13 12 70
50 20 20 0
O2 15 21 26 25 90 50
40 50 0
O3 15 14 15 17 115
20 95
b1 50 0 60 40 70 20 95
0 0
D1 D2 D3 D4 ai
CESAR
AUGUSTO 2
LLANA YUFRA
Investigación de Operaciones en Ingeniería Agrícola
O1 17 20 13 12 70
50 20 20 0
O2 15 21 26 25 90 50
40 50 0
O3 15 14 15 17 115
20 95 95 0
b1 50 0 60 40 70 20 95 0
0 0
D1 D2 D3 D4 ai
O1 17 20 13 12 70
50 20
O2 15 21 26 25 90
40 50
O3 15 14 15 17 115
20 95
b1 50 60 70 95
Existen m+n-1 variable básicas; esto es: 4+3-1 = 6, variables básicas (solución no degenerada).
CESAR
AUGUSTO 3
LLANA YUFRA
Investigación de Operaciones en Ingeniería Agrícola
Ejemplo.-
O2 15 21 26 25 90
O3 15 14 15 17 115
b1 50 60 70 95
Solución.-
D1 D2 D3 D4 ai
O1 70
70 0
O2 15 21 26 25 90
O3 15 14 15 17 115
b1 50 60 70 95 25
X32= min (a3,b2)= min (115,60) = 60 , a3›b2; se hace aj= aj- bi y se elimina la columna 2
a3= a3- b2=115-60=55, entonces se elimina la columna 2, así:
D1 D2 D3 D4 ai
O1 70
70 0
O2 15 26 25 90
O3 15 15 17 115
60 55
bj 50 60 0 70 95 25
El próximo menor costo es 15, que corresponde a las celdas (2,1), (3,1) y (3,3), de estos tres valores
buscamos en el cual se puede asignar la mayor cantidad, en este caso es la celda (3,3), entonces:
CESAR
AUGUSTO 4
LLANA YUFRA
Investigación de Operaciones en Ingeniería Agrícola
X33= min (a3,b3)= min (55,70) = 55, a3‹b3; se hace bi= bi – ai y se elimina la fila 3
b3= b3 – a3=70-55=15, entonces se elimina la fila 3, así:
D1 D2 D3 D4 ai
O1 70
70 0
O2 15 26 25 90
O3 115
60 55 55 0
b1 50 60 0 70 15 95 25
X21= min (a2,b1)= min (90,50) = 50 , a2 › b1; se hace aj= aj- bi y se elimina la columna j
a2= a2- b1=90-50=40, entonces se elimina la columna 1, así:
D1 D2 D3 D4 ai
O1 70
70 0
O2 26 25 90
50 25 40
O3 115
60 55 55 0
b1 50 0 60 0 70 15 95 25
X24= min (a2,b4)= min (40,25) = 25 , a2›b4; se hace aj= aj- bi y se elimina la columna j
a2= a2- b4=40-25=15, entonces se elimina la columna 4, así:
D1 D2 D3 D4 ai
O1 70
70 0
O2 26 90 40
50 25 15
O3 115
60 55 55 0
b1 50 0 60 0 70 15 95 25
0
X23=min (a2,b3)= min (15,15)=15, a2=b3; se elimina la fila i ó la columna j, pero no ambos
Entonces se elimina la fila 2, así:
D1 D2 D3 D4 ai
O1 70
70 0
O2 90 40
CESAR
AUGUSTO 5
LLANA YUFRA
Investigación de Operaciones en Ingeniería Agrícola
50 15 25 15 0
O3 115
60 55 55 0
b1 50 0 60 0 70 15 95 25
0 0
5305 4270
Solución Esquina NO Solución Matríz Mínima
Nota.- Se observa que este costo total es menor que el costo proporcionado por el método de la
esquina N-O esto significa que la solución encontrada por el método de la matriz está más cerca al
óptimo.
CESAR
AUGUSTO 6
LLANA YUFRA
Investigación de Operaciones en Ingeniería Agrícola
Destinos
1 2 3 4 Oferta
A 12 13 4 6 500
Orígenes B 6 4 10 11 700 Oferta y
C 10 9 12 4 800 Demanda
Demanda 400 900 200 500 2000 Totales
Se tiene 3 celdas con costo mínimo igual a 4, (A3, B2, C4) de los cuales se elige B2 al cual se le
asigna la mayor cantidad, es decir de B a2 en 700 u, eliminando la fila de B que ha sido satisfecha.
Al Destino
1 2 3 4 Oferta
A 12 13 4 6 500
--- 700 --- 700
Desde el B
6 4 10 11 0
Orígen
C 10 9 12 4 800
900
Demanda 400 200 500
200
Luego asignamos C4 con 500 u eliminando la columna 4,
Al Destino
1 2 3 4 Oferta
---
A 12 13 500
4 6
--- 700 --- --- 700
Desde el B
6 4 10 11 0
Orígen
500
C 10 9 12 800 300
4
900 500
Demanda 400 200
200 0
Después A3 con 200 u eliminando la columna 3.
Al Destino
1 2 3 4 Oferta
200 ---
A 12 13 500 300
4 6
--- 700 --- --- 700
Desde el B
6 4 10 11 0
Orígen
--- 500
C 10 9 800 300
12 4
900 200 500
Demanda 400
200 0 0
Nuevamente escogemos el menor costo, que es C2 asignando 200 u y eliminando la columna 2;
Al Destino
1 2 3 4 Oferta
CESAR
AUGUSTO 7
LLANA YUFRA
Investigación de Operaciones en Ingeniería Agrícola
--- 200 ---
A 12 500 300
13 4 6
--- 700 --- --- 700
B
6 4 10 11 0
Desde el
200 --- 500 800 300
Orígen C 10
9 12 4 100
900
200 500
Demanda 400 200
0 0
0
Luego elegimos C1 asignando 100 u y eliminando la fila C;
Al Destino
1 2 3 4 Oferta
200 ---
A 12 13 500 300
4 6
--- 700 --- --- 700
B
Desde el 6 4 10 11 0
Orígen 100 200 --- 500 800 300
C
10 9 12 4 100 0
900
400 200 500
Demanda 200
300 0 0
0
Finalmente asignamos en A1 300 u y se elimina la fila A, con lo que la matriz queda resuelto.
Al Destino
1 2 3 4 Oferta
300 --- 200 --- 500 300
A
12 13 4 6 0
--- 700 --- --- 700
B
Desde el 6 4 10 11 0
Orígen 100 200 --- 500 800 300
C
10 9 12 4 100 0
400 900
200 500
Demanda 300 200
0 0
0 0
El valor de la función objetivo para la solución inicial factible para el método del costo mínimo será:
Cantidad Costo por
Ruta Costo ($)
de motores Motor ($)
A1 300 12 3600
A3 200 4 800
B2 700 4 2800
C1 100 10 1000
C2 200 9 1800
C4 500 4 2000
Costo Total $ 12 000
Nota.- Este método nos da un resultado de $12 000 que es menor a la esquina noroeste($14 200) lo
que nos indica que estamos más cerca al óptimo.
CESAR
AUGUSTO 8
LLANA YUFRA