Modelos Ineractivos de la IO
Enviado por Michèle Dafonte • 28 de Septiembre de 2022 • Práctica o problema • 1.615 Palabras (7 Páginas) • 315 Visitas
[pic 1][pic 2]
[pic 3]
- La siguiente tabla muestra el beneficio unitario que produce la distribucin de un producto entre unos almacenes y unas tiendas. Resuelve primero el problema de transporte para que se obtenga el m´aximo beneficio. Resuelve tambi´en la situaci´on cooperativa para ver que parte de ese beneficio corresponde a cada agente
[pic 4]
Sin los costes, si consigue obtener una solución con valores arbitrários, pero esta solución no será la óptima.
Para resolver el problema de transporte con los valores arbitátrios, se utilizará Vogel.
Cuadro 1[pic 5]
Tienda A | Tienda B | Tienda C[pic 6] | Disp | |
Fab1 | [pic 7] | [pic 8] | 600[pic 9] | 800[pic 10] |
Fab2 | [pic 11][pic 12] | [pic 13] | [pic 14] | 1500[pic 15] |
Demandas | 1000 | 700 | 600[pic 16][pic 17] | 2300 |
- Máximo de las diferencias de los dos menores costes
Max{8,7,20}=20
Min{Cij, j=3}=27 C31[pic 18]
X31= min (600,800)= 600
Cuadro 2[pic 19]
Tienda A | Tienda B | Disp | |
Fab1 | [pic 20] | [pic 21] | 200 |
Fab2 | 1000[pic 22][pic 23] | [pic 24] | 1500[pic 25] |
Demandas | 1000[pic 26] | 700 | 1700 |
Máximo{8,7}=8
Mínimo(Cij, j=1) = 16 C21[pic 27]
X21= min(1000,1500)= 1000
Cuadro 3[pic 28]
Tienda B | Disp | |
Fab1 | 200[pic 29] | 200[pic 30] |
Fab2 | 500[pic 31] | 500[pic 32] |
Demandas | 700[pic 33] |
500
X12=200
X22=500
SBA inicial X(0)= (0,200,600,100,500,0)
Z(0)= 200*18+600*27+1000*16+500*11= 41300
[pic 34][pic 35]
Tienda A | Tienda B | Tienda C | Disp | |
Fab1 | [pic 36] | 200[pic 37] | 600[pic 38] | U1=0 |
Fab2 | 1000[pic 39] | 500[pic 40] | [pic 41] | U2=-7 |
Demandas | V1=23 | V2=18 | V3=27 |
1000 700 600
Básicas
X12=200 u1+v2=18
X13=600 u1+v3=27
X21=1000 u2+v1=16
U22=500 u2+v2=11
Variables no básicas cond optmalidad ui+vj-cij ≤0
[pic 42]
X11 u1+v1-c11= 0+23-24=-1
X23 u2+v3-c23= -7+27-7=13[pic 43]
X23 entra en la base min(600,500)=500
Tienda A | Tienda B | Tienda C | Disp | |
Fab1 | [pic 44] | 700[pic 45] | 100[pic 46] | U1=0 |
Fab2 | 1000[pic 47] | [pic 48] | 500[pic 49] | U2=-20 |
Demandas | V1=36 | V2=18 | V3=27 |
1000 700 600[pic 50][pic 51]
Básicas
X12 u1+v2=18
X13 u1+v3=27
X21 u2+v1=16
U31 u3+v1=27
X(1)= (0,700,100,1000,0,500)
Z(1)=34800
Cond optmalidad X11 u1+v1-c11=0+36-24= 12
X11 entra en la base, X12 sale.
Tienda A | Tienda B | Tienda C | Disp | |
Fab1 | 100[pic 52] | 700[pic 53] | 100[pic 54] | 800 |
Fab2 | 900[pic 55] | [pic 56] | 600[pic 57] | 1500 |
Demandas | 1000 | 700 | 600 |
X(2) = (100,700,0,900,0,600)[pic 58]
Z(2)= 33600 Óptimo*
*Como explicado en el inicio, el más cerca, por el uso de valores arbitrários.
- La siguiente tabla muestra la información relativa a un proyecto. Analiza dicho proyecto y resuelve la situación cooperativa para ver como se reparte el retraso de entrega entre cada una de sus actividades.
[pic 59]
Para definir las actividades del proyecto y sus relaciones. Para que sea más claro visualmente, las relaciones son establecidas en forma de activity-on-nodes. Cada actividad es representada por un arco y su início/ fin por los nodos.
...