Download - Problema 1
![Page 1: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/1.jpg)
Problema 1
Datos:
Nodos Oferta1 Rusia 202 Polonia 183 Hungría 6
Nodos DemandaA Libia 15B Uganda 12
![Page 2: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/2.jpg)
Problema 1
Nodos Oferta1 Rusia 202 Polonia 183 Hungría 6
Nodos DemandaA Libia 15B Uganda 12
Datos:
20
18
6
15
12
4427
![Page 3: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/3.jpg)
Problema 1
Nodos Oferta1 Rusia 202 Polonia 183 Hungría 6
Datos:
20
18
6
15
12
17
4444
Nodos DemandaA Libia 15B Uganda 12
C* FICTICIO 17
![Page 4: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/4.jpg)
Problema 1
PROBLEMA BALANCEADONodos Oferta Nodos Demanda
1 Rusia 20 A Libia 152 Polonia 18 B Uganda 123 Hungría 6 C* FICTICIO 17 TOTAL 44 TOTAL 44
Utilidades/unidadN Libia(Dda) Uganda(Dda)
Rusia(O) 8 6Polonia(O) 7 7Hungría(O) 5 9
Costos/unidadN Libia(Dda) Uganda(Dda)Rusia(O)Polonia(O)Hungría(O)
![Page 5: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/5.jpg)
Problema 1
Utilidades/unidadN Libia(Dda) Uganda(Dda)
Rusia(O) 8 6Polonia(O) 7 7Hungría(O) 5 9
Costos/unidadN Libia(Dda) Uganda(Dda)Rusia(O)Polonia(O)Hungría(O)
PROBLEMA BALANCEADONodos Oferta Nodos Demanda
1 Rusia 20 A Libia 152 Polonia 18 B Uganda 123 Hungría 6 C* FICTICIO 17 TOTAL 44 TOTAL 44
Definimos el costo de mover una unidad desde i a j, como lo que dejo de ganar en comparación con el caso en que más gano.
![Page 6: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/6.jpg)
Problema 1
Utilidades/unidadN Libia(Dda) Uganda(Dda)
Rusia(O) 8 6Polonia(O) 7 7Hungría(O) 5 9
Costos/unidadN Libia(Dda) Uganda(Dda)Rusia(O)Polonia(O)Hungría(O)
PROBLEMA BALANCEADONodos Oferta Nodos Demanda
1 Rusia 20 A Libia 152 Polonia 18 B Uganda 123 Hungría 6 C* FICTICIO 17 TOTAL 44 TOTAL 44
Definimos el costo de mover una unidad desde i a j, como lo que dejo de ganar en comparación con el caso en que más gano.
![Page 7: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/7.jpg)
Problema 1
Utilidades/unidadN Libia(Dda) Uganda(Dda)
Rusia(O) 8 6Polonia(O) 7 7Hungría(O) 5 9
Costos/unidadN Libia(Dda) Uganda(Dda)Rusia(O) 1Polonia(O)Hungría(O)
PROBLEMA BALANCEADONodos Oferta Nodos Demanda
1 Rusia 20 A Libia 152 Polonia 18 B Uganda 123 Hungría 6 C* FICTICIO 17 TOTAL 44 TOTAL 44
Definimos el costo de mover una unidad desde i a j, como lo que dejo de ganar en comparación con el caso en que más gano.
![Page 8: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/8.jpg)
Problema 1
Utilidades/unidadN Libia(Dda) Uganda(Dda)
Rusia(O) 8 6Polonia(O) 7 7Hungría(O) 5 9
Costos/unidadN Libia(Dda) Uganda(Dda)Rusia(O) 1Polonia(O) 2Hungría(O)
PROBLEMA BALANCEADONodos Oferta Nodos Demanda
1 Rusia 20 A Libia 152 Polonia 18 B Uganda 123 Hungría 6 C* FICTICIO 17 TOTAL 44 TOTAL 44
Definimos el costo de mover una unidad desde i a j, como lo que dejo de ganar en comparación con el caso en que más gano.
![Page 9: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/9.jpg)
Problema 1
Utilidades/unidadN Libia(Dda) Uganda(Dda)
Rusia(O) 8 6Polonia(O) 7 7Hungría(O) 5 9
Costos/unidadN Libia(Dda) Uganda(Dda)Rusia(O) 1 3Polonia(O) 2 2Hungría(O) 4 0
PROBLEMA BALANCEADONodos Oferta Nodos Demanda
1 Rusia 20 A Libia 152 Polonia 18 B Uganda 123 Hungría 6 C* FICTICIO 17 TOTAL 44 TOTAL 44
Definimos el costo de mover una unidad desde i a j, como lo que dejo de ganar en comparación con el caso en que más gano.
![Page 10: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/10.jpg)
Problema 1
Utilidades/unidadN Libia(Dda) Uganda(Dda)
Rusia(O) 8 6Polonia(O) 7 7Hungría(O) 5 9
Costos/unidadN Libia(Dda) Uganda(Dda)Rusia(O) 1 3Polonia(O) 2 2Hungría(O) 4 0
PROBLEMA BALANCEADONodos Oferta Nodos Demanda
1 Rusia 20 A Libia 152 Polonia 18 B Uganda 123 Hungría 6 C* FICTICIO 17 TOTAL 44 TOTAL 44
Definimos el costo de mover una unidad desde i a j, como lo que dejo de ganar en comparación con el caso en que más gano.
![Page 11: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/11.jpg)
A B C Oi Ui
1
1
3
2
2
2
3
4
0
Dj
Vj
Costos/unidadN Libia(Dda) Uganda(Dda)Rusia(O) 1 3Polonia(O) 2 2Hungría(O) 4 0
Insertamos los costos/unidad…..
![Page 12: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/12.jpg)
A B C Oi Ui
1
1
3
4
2
2
2
4
3
4
0
4
Dj
Vj
Costos/unidadN Libia(Dda) Uganda(Dda)Rusia(O) 1 3Polonia(O) 2 2Hungría(O) 4 0
![Page 13: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/13.jpg)
A B C Oi Ui
1
1
3
4
2
2
2
4
3
4
0
4
Dj
Vj
PROBLEMA BALANCEADONodos Oferta Nodos Demanda
1 Rusia 20 A Libia 152 Polonia 18 B Uganda 123 Hungría 6 C* FICTICIO 17 TOTAL 44 TOTAL 44
![Page 14: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/14.jpg)
A B C Oi Ui
1
1
3
4
2
2
2
4
3
4
0
4
Dj 15
Vj
PROBLEMA BALANCEADONodos Oferta Nodos Demanda
1 Rusia 20 A Libia 152 Polonia 18 B Uganda 123 Hungría 6 C* FICTICIO 17 TOTAL 44 TOTAL 44
![Page 15: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/15.jpg)
A B C Oi Ui
1
1
3
4
2
2
2
4
3
4
0
4
Dj 15 12 17
Vj
PROBLEMA BALANCEADONodos Oferta Nodos Demanda
1 Rusia 20 A Libia 152 Polonia 18 B Uganda 123 Hungría 6 C* FICTICIO 17 TOTAL 44 TOTAL 44
![Page 16: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/16.jpg)
A B C Oi Ui
1
1
3
4
20
2
2
2
4
3
4
0
4
Dj 15 12 17
Vj
PROBLEMA BALANCEADONodos Oferta Nodos Demanda
1 Rusia 20 A Libia 152 Polonia 18 B Uganda 123 Hungría 6 C* FICTICIO 17 TOTAL 44 TOTAL 44
![Page 17: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/17.jpg)
A B C Oi Ui
1
1
3
4
20
2
2
2
4
18
3
4
0
4
6
Dj 15 12 17
Vj
PROBLEMA BALANCEADONodos Oferta Nodos Demanda
1 Rusia 20 A Libia 152 Polonia 18 B Uganda 123 Hungría 6 C* FICTICIO 17 TOTAL 44 TOTAL 44
Ahora aplicamos método de esquina Noroeste…..
![Page 18: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/18.jpg)
A B C Oi Ui
1
1
3
4
20
2
2
2
4
18
3
4
0
4
6
Dj 15 12 17
Vj
PROBLEMA BALANCEADONodos Oferta Nodos Demanda
1 Rusia 20 A Libia 152 Polonia 18 B Uganda 123 Hungría 6 C* FICTICIO 17 TOTAL 44 TOTAL 44
Ahora aplicamos método de esquina Noroeste…..
![Page 19: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/19.jpg)
A B C Oi Ui
1
1
15
3
4
20
2
2
2
4
18
3
4
0
4
6
Dj 15 12 17
Vj
PROBLEMA BALANCEADONodos Oferta Nodos Demanda
1 Rusia 20 A Libia 152 Polonia 18 B Uganda 123 Hungría 6 C* FICTICIO 17 TOTAL 44 TOTAL 44
![Page 20: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/20.jpg)
A B C Oi Ui
1
1
15
3
4
20
2
2
0
2
4
18
3
4
0
0
4
6
Dj 15 12 17
Vj
PROBLEMA BALANCEADONodos Oferta Nodos Demanda
1 Rusia 20 A Libia 152 Polonia 18 B Uganda 123 Hungría 6 C* FICTICIO 17 TOTAL 44 TOTAL 44
![Page 21: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/21.jpg)
A B C Oi Ui
1
1
15
3
4
20
2
2
0
2
4
18
3
4
0
0
4
6
Dj 15 12 17
Vj
PROBLEMA BALANCEADONodos Oferta Nodos Demanda
1 Rusia 20 A Libia 152 Polonia 18 B Uganda 123 Hungría 6 C* FICTICIO 17 TOTAL 44 TOTAL 44
![Page 22: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/22.jpg)
A B C Oi Ui
1
1
15
3
5
4
20
2
2
0
2
4
18
3
4
0
0
4
6
Dj 15 12 17
Vj
PROBLEMA BALANCEADONodos Oferta Nodos Demanda
1 Rusia 20 A Libia 152 Polonia 18 B Uganda 123 Hungría 6 C* FICTICIO 17 TOTAL 44 TOTAL 44
![Page 23: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/23.jpg)
A B C Oi Ui
1
1
15
3
5
4
0 20
2
2
0
2
4
18
3
4
0
0
4
6
Dj 15 12 17
Vj
PROBLEMA BALANCEADONodos Oferta Nodos Demanda
1 Rusia 20 A Libia 152 Polonia 18 B Uganda 123 Hungría 6 C* FICTICIO 17 TOTAL 44 TOTAL 44
![Page 24: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/24.jpg)
A B C Oi Ui
1
1
15
3
5
4
0 20
2
2
0
2 4
18
3
4
0
0
4
6
Dj 15 12 17
Vj
PROBLEMA BALANCEADONodos Oferta Nodos Demanda
1 Rusia 20 A Libia 152 Polonia 18 B Uganda 123 Hungría 6 C* FICTICIO 17 TOTAL 44 TOTAL 44
![Page 25: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/25.jpg)
A B C Oi Ui
1
1
15
3
5
4
0 20
2
2
0
2
7
4
18
3
4
0
0
0
4
6
Dj 15 12 17
Vj
PROBLEMA BALANCEADONodos Oferta Nodos Demanda
1 Rusia 20 A Libia 152 Polonia 18 B Uganda 123 Hungría 6 C* FICTICIO 17 TOTAL 44 TOTAL 44
![Page 26: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/26.jpg)
A B C Oi Ui
1
1
15
3
5
4
0 20
2
2
0
2
7
4
18
3
4
0
0
0
4
6
Dj 15 12 17
Vj
PROBLEMA BALANCEADONodos Oferta Nodos Demanda
1 Rusia 20 A Libia 152 Polonia 18 B Uganda 123 Hungría 6 C* FICTICIO 17 TOTAL 44 TOTAL 44
![Page 27: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/27.jpg)
A B C Oi Ui
1
1
15
3
5
4
0 20
2
2
0
2
7
4
18 11
3
4
0
0
0
4
6
Dj 15 12 17
Vj
PROBLEMA BALANCEADONodos Oferta Nodos Demanda
1 Rusia 20 A Libia 152 Polonia 18 B Uganda 123 Hungría 6 C* FICTICIO 17 TOTAL 44 TOTAL 44
![Page 28: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/28.jpg)
A B C Oi Ui
1
1
15
3
5
4
0 20
2
2
0
2
7
4
18 11
3
4
0
0
0
4
6
Dj 15 12 17
Vj
PROBLEMA BALANCEADONodos Oferta Nodos Demanda
1 Rusia 20 A Libia 152 Polonia 18 B Uganda 123 Hungría 6 C* FICTICIO 17 TOTAL 44 TOTAL 44
![Page 29: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/29.jpg)
A B C Oi Ui
1
1
15
3
5
4
0 20
2
2
0
2
7
4
18 11
3
4
0
0
0
4
6 6
Dj 15 12 17
Vj
PROBLEMA BALANCEADONodos Oferta Nodos Demanda
1 Rusia 20 A Libia 152 Polonia 18 B Uganda 123 Hungría 6 C* FICTICIO 17 TOTAL 44 TOTAL 44
La solución siempre tiene N+M-1 variables con flujo. Dado que es un problema de optimización con F.O y restricciones lineales.
Importante:
![Page 30: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/30.jpg)
A B C Oi Ui
1
1
15
3
5
4
0 20 0
2
2
0
2
7
4
18 11
3
4
0
0
0
4
6 6
Dj 15 12 17
Vj
Solución Inicial…….Búsqueda de mejora…
1)
2)
3)
Convención
Para variables que tienen flujo (básicas) .
No básicas
CRB=Ui+Vj-Cij=0
CRNB=Cij-Uij-Vij
COSTO: 1*15 + 3*5 + 2*7 + 4*11 + 4*6 = 112
![Page 31: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/31.jpg)
A B C Oi Ui
1
1
15
3
5
4
0 20 0
2
2
0
2
7
4
18 11
3
4
0
0
0
4
6 6
Dj 15 12 17
Vj
Solución Inicial…….Búsqueda de mejora…
1)
2)
3)
Convención
Para variables que tienen flujo (básicas) .
No básicas
CRB=Ui+Vj-Cij=0
CRNB=Cij-Uij-Vij
COSTO REDUCIDO: Cuanto baja la función objetivo si aumento alguna de las variables en una unidad.
![Page 32: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/32.jpg)
A B C Oi Ui
1
1
15
3
5
4
0 20 0
2
2
0
2
7
4
18 11
3
4
0
0
0
4
6 6
Dj 15 12 17
Vj
Solución Inicial…….Búsqueda de mejora…
1)
2)
3)
Convención
Para variables que tienen flujo (básicas) .
No básicas
CRB=Ui+Vj-Cij=0
CRNB=Cij-Uij-Vij
COSTO REDUCIDO BÁSICAS = 0: Por definición. Si yo tengo una variable en la solución, el mantener esa variable en esa solución, no cambia la función objetivo en nada.
![Page 33: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/33.jpg)
A B C Oi Ui
1
1
15
3
5
4
0 20 0
2
2
0
2
7
4
18 11
3
4
0
0
0
4
6 6
Dj 15 12 17
Vj 1
Solución Inicial…….Búsqueda de mejora…
1)
2)
3)
Convención
Para variables que tienen flujo (básicas) .
No básicas
CRB=Ui+Vj-Cij=0
CRNB=Cij-Uij-Vij
COSTO REDUCIDO BÁSICAS = 0: Por definición. Si yo tengo una variable en la solución, el mantener esa variable en esa solución, no cambia la función objetivo en nada.
![Page 34: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/34.jpg)
A B C Oi Ui
1
1
15
3
5
4
0 20 0
2
2
0
2
7
4
18 11
3
4
0
0
0
4
6 6
Dj 15 12 17
Vj 1 3
Solución Inicial…….Búsqueda de mejora…
1)
2)
3)
Convención
Para variables que tienen flujo (básicas) .
No básicas
CRB=Ui+Vj-Cij=0
CRNB=Cij-Uij-Vij
COSTO REDUCIDO BÁSICAS = 0: Por definición. Si yo tengo una variable en la solución, el mantener esa variable en esa solución, no cambia la función objetivo en nada.
![Page 35: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/35.jpg)
A B C Oi Ui
1
1
15
3
5
4
0 20 0
2
2
0
2
7
4
18 -1 11
3
4
0
0
0
4
6 6
Dj 15 12 17
Vj 1 3
Solución Inicial…….Búsqueda de mejora…
1)
2)
3)
Convención
Para variables que tienen flujo (básicas) .
No básicas
CRB=Ui+Vj-Cij=0
CRNB=Cij-Uij-Vij
COSTO REDUCIDO BÁSICAS = 0: Por definición. Si yo tengo una variable en la solución, el mantener esa variable en esa solución, no cambia la función objetivo en nada.
![Page 36: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/36.jpg)
A B C Oi Ui
1
1
15
3
5
4
0 20 0
2
2
0
2
7
4
18 -1 11
3
4
0
0
0
4
6 6
Dj 15 12 17
Vj 1 3 5
Solución Inicial…….Búsqueda de mejora…
1)
2)
3)
Convención
Para variables que tienen flujo (básicas) .
No básicas
CRB=Ui+Vj-Cij=0
CRNB=Cij-Uij-Vij
COSTO REDUCIDO BÁSICAS = 0: Por definición. Si yo tengo una variable en la solución, el mantener esa variable en esa solución, no cambia la función objetivo en nada.
![Page 37: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/37.jpg)
A B C Oi Ui
1
1
15
3
5
4
0 20 0
2
2
0
2
7
4
18 -1 11
3
4
0
0
0
4
6 6 -1
Dj 15 12 17
Vj 1 3 5
Solución Inicial…….Búsqueda de mejora…
1)
2)
3)
Convención
Para variables que tienen flujo (básicas) .
No básicas
CRB=Ui+Vj-Cij=0
CRNB=Cij-Uij-Vij
COSTO REDUCIDO BÁSICAS = 0: Por definición. Si yo tengo una variable en la solución, el mantener esa variable en esa solución, no cambia la función objetivo en nada.
![Page 38: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/38.jpg)
A B C Oi Ui
1
1
15
3
5
4
0 20 0
2
2
0
2
7
4
18 -1 11
3
4
0
0
0
4
6 6 -1
Dj 15 12 17
Vj 1 3 5
Solución Inicial…….Búsqueda de mejora…
1)
2)
3)
Convención
CRB=Ui+Vj-Cij=0
CRNB=Cij-Uij-Vij
COSTO REDUCIDO NO BÁSICAS:
No básicas
Para variables que tienen flujo (básicas) .
![Page 39: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/39.jpg)
A B C Oi Ui
1
1
15
3
5
4
0 20 0
2
2
0
2
7
4
18 -1 11
3
4
0
0
0
4
6 6 -1
Dj 15 12 17
Vj 1 3 5
Solución Inicial…….Búsqueda de mejora…
1)
2)
3)
Convención
CRB=Ui+Vj-Cij=0
CRNB=Cij-Uij-Vij
COSTO REDUCIDO NO BÁSICAS:R1C:
Para variables que tienen flujo (básicas) .
No básicas
![Page 40: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/40.jpg)
A B C Oi Ui
1
1
15
3
5
4
0 20 0 ( -1 )
2
2
0
2
7
4
18 -1 11
3
4
0
0
0
4
6 6 -1
Dj 15 12 17
Vj 1 3 5
Solución Inicial…….Búsqueda de mejora…
1)
2)
3)
Convención
CRB=Ui+Vj-Cij=0
CRNB=Cij-Uij-Vij
COSTO REDUCIDO NO BÁSICAS:R1C: 4 – 0 – 5 = – 1
Para variables que tienen flujo (básicas) .
No básicas
![Page 41: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/41.jpg)
A B C Oi Ui
1
1
15
3
5
4
0 20 0 ( -1 )
2
2
0
2
7
4
18 -1 11
3
4
0
0
0
4
6 6 -1
Dj 15 12 17
Vj 1 3 5
Solución Inicial…….Búsqueda de mejora…
1)
2)
3)
Convención
CRB=Ui+Vj-Cij=0
CRNB=Cij-Uij-Vij
COSTO REDUCIDO NO BÁSICAS:R1C: 4 – 0 – 5 = – 1R2A:
Para variables que tienen flujo (básicas) .
No básicas
![Page 42: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/42.jpg)
A B C Oi Ui
1
1
15
3
5
4
0 20 0 ( -1 )
2
2
0
2
7
4
18 -1 ( 2 ) 11
3
4
0
0
0
4
6 6 -1
Dj 15 12 17
Vj 1 3 5
Solución Inicial…….Búsqueda de mejora…
1)
2)
3)
Convención
CRB=Ui+Vj-Cij=0
CRNB=Cij-Uij-Vij
COSTO REDUCIDO NO BÁSICAS:R1C: 4 – 0 – 5 = – 1R2A: 2 – (-1) – 1 = 2
Para variables que tienen flujo (básicas) .
No básicas
![Page 43: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/43.jpg)
A B C Oi Ui
1
1
15
3
5
4
0 20 0 ( -1 )
2
2
0
2
7
4
18 -1 ( 2 ) 11
3
4
0
0
0
4
6 6 -1
Dj 15 12 17
Vj 1 3 5
Solución Inicial…….Búsqueda de mejora…
1)
2)
3)
Convención
CRB=Ui+Vj-Cij=0
CRNB=Cij-Uij-Vij
COSTO REDUCIDO NO BÁSICAS:R1C: 4 – 0 – 5 = – 1R2A: 2 – (-1) – 1 = 2R3A:
Para variables que tienen flujo (básicas) .
No básicas
![Page 44: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/44.jpg)
A B C Oi Ui
1
1
15
3
5
4
0 20 0 ( -1 )
2
2
0
2
7
4
18 -1 ( 2 ) 11
3
4
0
0
0
4
6 6 -1 ( 4 )
Dj 15 12 17
Vj 1 3 5
Solución Inicial…….Búsqueda de mejora…
1)
2)
3)
Convención
CRB=Ui+Vj-Cij=0
CRNB=Cij-Uij-Vij
COSTO REDUCIDO NO BÁSICAS:R1C: 4 – 0 – 5 = – 1R2A: 2 – (-1) – 1 = 2R3A: 4 – (-1) – 1 = 4
Para variables que tienen flujo (básicas) .
No básicas
![Page 45: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/45.jpg)
A B C Oi Ui
1
1
15
3
5
4
0 20 0 ( -1 )
2
2
0
2
7
4
18 -1 ( 2 ) 11
3
4
0
0
0
4
6 6 -1 ( 4 ) ( -2 )
Dj 15 12 17
Vj 1 3 5
Solución Inicial…….Búsqueda de mejora…
1)
2)
3)
Convención
CRB=Ui+Vj-Cij=0
CRNB=Cij-Uij-Vij
COSTO REDUCIDO NO BÁSICAS:R1C: 4 – 0 – 5 = – 1R2A: 2 – (-1) – 1 = 2R3A: 4 – (-1) – 1 = 4R3B: 0 – (-1) – 3 = –2
Para variables que tienen flujo (básicas) .
No básicas
VA: 1VB: 3VC: 5
U1: 0U2: -1U3: -1
![Page 46: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/46.jpg)
A B C Oi Ui
1
1
15
3
5
4
0 20 0 ( -1 )
2
2
0
2
7
4
18 -1 ( 2 ) 11
3
4
0
0
0
4
6 6 -1 ( 4 ) ( -2 )
Dj 15 12 17
Vj 1 3 5
Solución Inicial…….Búsqueda de mejora…
1)
2)
3)
Convención
CRB=Ui+Vj-Cij=0
CRNB=Cij-Uij-Vij
R1C: 4 – 0 – 5 = – 1R2A: 2 – (-1) – 1 = 2R3A: 4 – (-1) – 1 = 4R3B: 0 – (-1) – 3 = –2
Para variables que tienen flujo (básicas) .
No básicas
VA: 1VB: 3VC: 5
U1: 0U2: -1U3: -1
Costo: 112
RESUMEN INICIO:
![Page 47: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/47.jpg)
A B C Oi Ui
1
1
15
3
5
4
0 20 0 ( -1 )
2
2
0
2
7
4
18 -1 ( 2 ) 11
3
4
0
0
0
4
6 6 -1 ( 4 ) ( -2 )
Dj 15 12 17
Vj 1 3 5
Solución Inicial…….Búsqueda de mejora…
1)
2)
3)
Convención
CRB=Ui+Vj-Cij=0
CRNB=Cij-Uij-Vij
R1C: 4 – 0 – 5 = – 1R2A: 2 – (-1) – 1 = 2R3A: 4 – (-1) – 1 = 4R3B: 0 – (-1) – 3 = –2
Para variables que tienen flujo (básicas) .
No básicas
VA: 1VB: 3VC: 5
U1: 0U2: -1U3: -1
Costo: 112
COSTO: 1*15 + 3*5 + 2*7 + 4*11 + 4*6 = 112
RESUMEN INICIO:
![Page 48: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/48.jpg)
A B C Oi Ui
1
1
15
3
5
4
0 20 0 ( -1 )
2
2
0
2
7
4
18 -1 ( 2 ) 11
3
4
0
0
0
4
6 6 -1 ( 4 ) ( -2 )
Dj 15 12 17
Vj 1 3 5
Solución Inicial…….Búsqueda de mejora…
1)
2)
3)
Convención
CRB=Ui+Vj-Cij=0
CRNB=Cij-Uij-Vij
R1C: 4 – 0 – 5 = – 1R2A: 2 – (-1) – 1 = 2R3A: 4 – (-1) – 1 = 4R3B: 0 – (-1) – 3 = –2
Para variables que tienen flujo (básicas) .
No básicas
VA: 1VB: 3VC: 5
U1: 0U2: -1U3: -1
Costo: 112
COSTO: 1*15 + 3*5 + 2*7 + 4*11 + 4*6 = 112
IMPORTANTE:-ENTRA SÓLO UNA VARIABLE EN CADA ITERACIÓN.-ENTRAN SÓLO LAS VARIABLES NEGATIVAS.-SI HAY MÁS, LA MÁS NEGATIVA.-SI SON IGUALES, CUALQUIERA DE ESAS*.-SIEMPRE HAY SÓLO UN CICLO QUE CIERRE.
RESUMEN INICIO:
![Page 49: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/49.jpg)
A B C Oi Ui
1
1
15
3
5
4
0 20 0 ( -1 )
2
2
0
2
7
4
18 -1 ( 2 ) 11
3
4
0
0
0
4
6 6 -1 ( 4 ) ( -2 )
Dj 15 12 17
Vj 1 3 5
Solución Inicial…….Búsqueda de mejora…
1)
2)
3)
Convención
CRB=Ui+Vj-Cij=0
CRNB=Cij-Uij-Vij
R1C: 4 – 0 – 5 = – 1R2A: 2 – (-1) – 1 = 2R3A: 4 – (-1) – 1 = 4R3B: 0 – (-1) – 3 = –2
Para variables que tienen flujo (básicas) .
No básicas
VA: 1VB: 3VC: 5
U1: 0U2: -1U3: -1
Costo: 112
COSTO: 1*15 + 3*5 + 2*7 + 4*11 + 4*6 = 112
IMPORTANTE:-ENTRA SÓLO UNA VARIABLE EN CADA ITERACIÓN.-ENTRAN SÓLO LAS VARIABLES NEGATIVAS.-SI HAY MÁS, LA MÁS NEGATIVA.-SI SON IGUALES, CUALQUIERA DE ESAS*.-SIEMPRE HAY SÓLO UN CICLO QUE CIERRE.
RESUMEN INICIO:
![Page 50: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/50.jpg)
A B C Oi Ui
1
1
15
3
5
4
0 20 0 ( -1 )
2
2
0
2
7(-6)
4
18 -1 ( 2 ) 11(+6)
3
4
0
0
0 (+6)
4
6 (-6) 6 -1 ( 4 ) ( -2 )
Dj 15 12 17
Vj 1 3 5
Solución Inicial…….Búsqueda de mejora…
1)
2)
3)
Convención
CRB=Ui+Vj-Cij=0
CRNB=Cij-Uij-Vij
R1C: 4 – 0 – 5 = – 1R2A: 2 – (-1) – 1 = 2R3A: 4 – (-1) – 1 = 4R3B: 0 – (-1) – 3 = –2
Para variables que tienen flujo (básicas) .
No básicas
VA: 1VB: 3VC: 5
U1: 0U2: -1U3: -1
Costo: 112
COSTO: 1*15 + 3*5 + 2*7 + 4*11 + 4*6 = 112
IMPORTANTE:-ENTRA SÓLO UNA VARIABLE EN CADA ITERACIÓN.-ENTRAN SÓLO LAS VARIABLES NEGATIVAS.-SI HAY MÁS, LA MÁS NEGATIVA.-SI SON IGUALES, CUALQUIERA DE ESAS*.-SIEMPRE HAY SÓLO UN CICLO QUE CIERRE.
Costo = 112 - 6*2 = 100
RESUMEN INICIO:
![Page 51: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/51.jpg)
A B C Oi Ui
1
1
15
3
5
4
0 20 ( -1 )
2
2
0
2
1
4
18 ( 2 ) 17
3
4
0
0
6
4
0 6 ( 4 ) ( -2 )
Dj 15 12 17
Vj
Iteración 1…….actualizamos tabla
1)
2)
3)
Convención
CRB=Ui+Vj-Cij=0
CRNB=Cij-Uij-Vij
Para variables que tienen flujo (básicas) .
No básicas
COSTO: 1*15 + 3*5 + 2*1 + 6*0+ 4*17 = 100
Costo = 112 - 6*2 = 100
![Page 52: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/52.jpg)
A B C Oi Ui
1
1
15
3
5
4
0 20 0
2
2
0
2
1
4
18 17
3
4
0
0
6
4
0 6
Dj 15 12 17
Vj
1)
2)
3)
Convención
CRB=Ui+Vj-Cij=0
CRNB=Cij-Uij-Vij
Para variables que tienen flujo (básicas) .
No básicas
COSTO: 1*15 + 3*5 + 2*1 + 6*0+ 4*17 = 100
Iteración 1…….actualizamos tabla
![Page 53: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/53.jpg)
A B C Oi Ui
1
1
15
3
5
4
0 20 0
2
2
0
2
1
4
18 -1 17
3
4
0
0
6
4
0 6 -3
Dj 15 12 17
Vj 1 3 5
1)
2)
3)
Convención
CRB=Ui+Vj-Cij=0
CRNB=Cij-Uij-Vij
Para variables que tienen flujo (básicas) .
No básicas
COSTO: 1*15 + 3*5 + 2*1 + 6*0+ 4*17 = 100
Iteración 1…….
![Page 54: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/54.jpg)
VA: 1VB: 3VC: 5
A B C Oi Ui
1
1
15
3
5
4
0 20 0
2
2
0
2
1
4
18 -1 17
3
4
0
0
6
4
0 6 -3
Dj 15 12 17
Vj 1 3 5
1)
2)
3)
Convención
CRB=Ui+Vj-Cij=0
CRNB=Cij-Uij-Vij
Para variables que tienen flujo (básicas) .
No básicas
Iteración 1…….
R1C:R2A:R3A:R3C:
Costo: 100
RESUMEN ITERACION 1:U1: 0U2: -1U3: -3
![Page 55: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/55.jpg)
VA: 1VB: 3VC: 5
A B C Oi Ui
1
1
15
3
5
4
0 20 0 ( -1 )
2
2
0
2
1
4
18 -1 17
3
4
0
0
6
4
0 6 -3
Dj 15 12 17
Vj 1 3 5
1)
2)
3)
Convención
CRB=Ui+Vj-Cij=0
CRNB=Cij-Uij-Vij
Para variables que tienen flujo (básicas) .
No básicas
Iteración 1…….
R1C: 4 – 0 – 5 = – 1 R2A:R3A:R3C:
Costo: 100
RESUMEN ITERACION 1:U1: 0U2: -1U3: -3
![Page 56: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/56.jpg)
VA: 1VB: 3VC: 5
A B C Oi Ui
1
1
15
3
5
4
0 20 0 ( -1 )
2
2
0
2
1
4
18 -1( 2 ) 17
3
4
0
0
6
4
0 6 -3
Dj 15 12 17
Vj 1 3 5
1)
2)
3)
Convención
CRB=Ui+Vj-Cij=0
CRNB=Cij-Uij-Vij
Para variables que tienen flujo (básicas) .
No básicas
Iteración 1…….
R1C: 4 – 0 – 5 = – 1 R2A: 2 – (-1) – 1 = 2 R3A:R3C:
Costo: 100
RESUMEN ITERACION 1:U1: 0U2: -1U3: -3
![Page 57: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/57.jpg)
VA: 1VB: 3VC: 5
A B C Oi Ui
1
1
15
3
5
4
0 20 0 ( -1 )
2
2
0
2
1
4
18 -1( 2 ) 17
3
4
0
0
6
4
0 6 -3 ( 6 ) ( 2 )
Dj 15 12 17
Vj 1 3 5
1)
2)
3)
Convención
CRB=Ui+Vj-Cij=0
CRNB=Cij-Uij-Vij
Para variables que tienen flujo (básicas) .
No básicas
Iteración 1…….
R1C: 4 – 0 – 5 = – 1 R2A: 2 – (-1) – 1 = 2 R3A: 4 – (-3) – 1 = 6 R3C: 4 – (-3) – 5 = 2
Costo: 100
RESUMEN ITERACION 1:U1: 0U2: -1U3: -3
![Page 58: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/58.jpg)
VA: 1VB: 3VC: 5
A B C Oi Ui
1
1
15
3
5
4
0 20 0 ( -1 )
2
2
0
2
1
4
18 -1( 2 ) 17
3
4
0
0
6
4
0 6 -3 ( 6 ) ( 2 )
Dj 15 12 17
Vj 1 3 5
1)
2)
3)
Convención
CRB=Ui+Vj-Cij=0
CRNB=Cij-Uij-Vij
Para variables que tienen flujo (básicas) .
No básicas
Iteración 1…….
R1C: 4 – 0 – 5 = – 1 R2A: 2 – (-1) – 1 = 2 R3A: 4 – (-3) – 1 = 6 R3C: 4 – (-3) – 5 = 2
Costo: 100
RESUMEN ITERACION 1:U1: 0U2: -1U3: -3
![Page 59: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/59.jpg)
VA: 1VB: 3VC: 5
A B C Oi Ui
1
1
15
3
5 (-5)
4
0 (+5) 20 0 ( -1 )
2
2
0
2
1 (+5)
4
18 -1( 2 ) 17 (-5)
3
4
0
0
6
4
0 6 -3 ( 6 ) ( 2 )
Dj 15 12 17
Vj 1 3 5
1)
2)
3)
Convención
CRB=Ui+Vj-Cij=0
CRNB=Cij-Uij-Vij
Para variables que tienen flujo (básicas) .
No básicas
Iteración 1…….
R1C: 4 – 0 – 5 = – 1 R2A: 2 – (-1) – 1 = 2 R3A: 4 – (-3) – 1 = 6 R3C: 4 – (-3) – 5 = 2
Costo: 100
RESUMEN ITERACION 1:U1: 0U2: -1U3: -3
Costo = 100 – 1*5 = 95
![Page 60: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/60.jpg)
A B C Oi Ui
1
1
15
3
0
4
5 20 ( -1 )
2
2
0
2
6
4
18( 2 ) 12
3
4
0
0
6
4
0 6 ( 6 ) ( 2 )
Dj 15 12 17
Vj
1)
2)
3)
Convención
CRB=Ui+Vj-Cij=0
CRNB=Cij-Uij-Vij
Para variables que tienen flujo (básicas) .
No básicas
Iteración 2…….actualizamos tabla
Costo = 100 – 1*5 = 95
COSTO: 1*15 + 4*5 + 2*6 + 6*0+ 4*12 = 95
![Page 61: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/61.jpg)
A B C Oi Ui
1
1
15
3
0
4
5 20 0
2
2
0
2
6
4
18 12
3
4
0
0
6
4
0 6
Dj 15 12 17
Vj
1)
2)
3)
Convención
CRB=Ui+Vj-Cij=0
CRNB=Cij-Uij-Vij
Para variables que tienen flujo (básicas) .
No básicas
Iteración 2…….actualizamos tabla
COSTO: 1*15 + 4*5 + 2*6 + 6*0+ 4*12 = 95
![Page 62: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/62.jpg)
A B C Oi Ui
1
1
15
3
0
4
5 20 0
2
2
0
2
6
4
18 0 12
3
4
0
0
6
4
0 6 -2
Dj 15 12 17
Vj 1 2 4
1)
2)
3)
Convención
CRB=Ui+Vj-Cij=0
CRNB=Cij-Uij-Vij
Para variables que tienen flujo (básicas) .
No básicas
Iteración 2…….
VA: 1 VB: 2VC: 4
R1B:R2A:R3A:R3C:
Costo: 95
RESUMEN ITERACION 2:U1: 0 U2: 0U3:-2
![Page 63: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/63.jpg)
A B C Oi Ui
1
1
15
3
0
4
5 20 0 ( 1 )
2
2
0
2
6
4
18 0( 1 ) 12
3
4
0
0
6
4
0 6 -2( 5 ) ( 2 )Dj 15 12 17
Vj 1 2 4
1)
2)
3)
Convención
CRB=Ui+Vj-Cij=0
CRNB=Cij-Uij-Vij
Para variables que tienen flujo (básicas) .
No básicas
Iteración 2…….
VA: 1 VB: 2VC: 4
R1B: 3 – 0 – 2 = 1 R2A: 2 – 0 – 1 = 1R3A: 4 – (-2) – 1 = 5 R3C: 4 – (-2) – 4 = 2
Costo: 95
RESUMEN ITERACION 2:U1: 0 U2: 0U3:-2
![Page 64: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/64.jpg)
A B C Oi Ui
1
1
15
3
0
4
5 20 0 ( 1 )
2
2
0
2
6
4
18 0( 1 ) 12
3
4
0
0
6
4
0 6 -2( 5 ) ( 2 )Dj 15 12 17
Vj 1 2 4
1)
2)
3)
Convención
CRB=Ui+Vj-Cij=0
CRNB=Cij-Uij-Vij
Para variables que tienen flujo (básicas) .
No básicas
Iteración 2…….LLEGAMOS AL OPTIMO!!
VA: 1 VB: 2VC: 4
R1B: 3 – 0 – 2 = 1 R2A: 2 – 0 – 1 = 1R3A: 4 – (-2) – 1 = 5 R3C: 4 – (-2) – 4 = 2
Costo: 95
RESUMEN ITERACION 2:U1: 0 U2: 0U3:-2
![Page 65: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/65.jpg)
MINIMO COSTO SOLUCION INICIAL:
![Page 66: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/66.jpg)
A B C Oi Ui
1
1
3
4
20
2
2
2
4
18
3
4
0 4
6
Dj 15 12 17
Vj
Costos/unidadN Libia(Dda) Uganda(Dda)Rusia(O) 1 3Polonia(O) 2 2Hungría(O) 4 0
PROBLEMA BALANCEADONodos Oferta Nodos Demanda
1 Rusia 20 A Libia 152 Polonia 18 B Uganda 123 Hungría 6 C* FICTICIO 17 TOTAL 44 TOTAL 44
![Page 67: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/67.jpg)
A B C Oi Ui
1
1 3
4
20
2
2
2
4
18
3
4
0
0
6
4
0 6
Dj 15 12 17
Vj
Costos/unidadN Libia(Dda) Uganda(Dda)Rusia(O) 1 3Polonia(O) 2 2Hungría(O) 4 0
PROBLEMA BALANCEADONodos Oferta Nodos Demanda
1 Rusia 20 A Libia 152 Polonia 18 B Uganda 123 Hungría 6 C* FICTICIO 17 TOTAL 44 TOTAL 44
![Page 68: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/68.jpg)
A B C Oi Ui
1
1
15
3
4
20
2
2
0
2
4
18
3
4
0
0
6
4
0 6
Dj 15 12 17
Vj
Costos/unidadN Libia(Dda) Uganda(Dda)Rusia(O) 1 3Polonia(O) 2 2Hungría(O) 4 0
PROBLEMA BALANCEADONodos Oferta Nodos Demanda
1 Rusia 20 A Libia 152 Polonia 18 B Uganda 123 Hungría 6 C* FICTICIO 17 TOTAL 44 TOTAL 44
![Page 69: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/69.jpg)
A B C Oi Ui
1
1
15
3
0
4
20
2
2
0
2
6
4
18
3
4
0
0
6
4
0 6
Dj 15 12 17
Vj
Costos/unidadN Libia(Dda) Uganda(Dda)Rusia(O) 1 3Polonia(O) 2 2Hungría(O) 4 0
PROBLEMA BALANCEADONodos Oferta Nodos Demanda
1 Rusia 20 A Libia 152 Polonia 18 B Uganda 123 Hungría 6 C* FICTICIO 17 TOTAL 44 TOTAL 44
![Page 70: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/70.jpg)
A B C Oi Ui
1
1
15
3
0
4
5 20
2
2
0
2
6
4
18 12
3
4
0
0
6
4
0 6
Dj 15 12 17
Vj
Costos/unidadN Libia(Dda) Uganda(Dda)Rusia(O) 1 3Polonia(O) 2 2Hungría(O) 4 0
PROBLEMA BALANCEADONodos Oferta Nodos Demanda
1 Rusia 20 A Libia 152 Polonia 18 B Uganda 123 Hungría 6 C* FICTICIO 17 TOTAL 44 TOTAL 44
![Page 71: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/71.jpg)
A B C Oi Ui
1
1
15
3
0
4
5 20
2
2
0
2
6
4
18 12
3
4
0
0
6
4
0 6
Dj 15 12 17
Vj
A B C Oi Ui
1
1
15
3
0
4
5 20 0 ( 1 )
2
2
0
2
6
4
18 0( 1 ) 12
3
4
0
0
6
4
0 6 -2( 5 ) ( 2 )Dj 15 12 17
Vj 1 2 4
CON MINIMO COSTO, EN ESTE CASO, LA SOLUCION INICIAL ES EL OPTIMO!!
![Page 72: Problema 1](https://reader035.vdocuments.pub/reader035/viewer/2022070415/56814ed0550346895dbc6e94/html5/thumbnails/72.jpg)
A (LIBIA) B(UGANDA) C(FICTICIO) Oi Ui
1(RUSIA)
1
15
3
0
4
5 20
2(POLONIA
2
0
2
6
4
18 12
3(UNGRIA)
4
0
0
6
4
0 6
Dj 15 12 17
Vj
Costos/unidadN Libia(Dda) Uganda(Dda)Rusia(O) 1 3Polonia(O) 2 2Hungría(O) 4 0
Utilidades/unidadN Libia(Dda) Uganda(Dda)
Rusia(O) 8 6Polonia(O) 7 7Hungría(O) 5 9
A (LIBIA) B(UGANDA) C(FICTICIO) Oi Ui
1(RUSIA)
9-1=8
15
9-3=6
0
-
5 20
2(POLONIA
9-2=7
0
9-2=7
6
-
18 12
3(UNGRIA)
9-4=5
0
9-0=9
6
-
0 6
Dj 15 12 17
Vj
UTILIDAD: 8*15 + 7*6 + 9*6 = 216