TOYCO
Enviado por Michael Andrés García • 3 de Marzo de 2022 • Apuntes • 318 Palabras (2 Páginas) • 966 Visitas
TOYCO ensambla tres tipos de juguetes: trenes, camiones y autos, realizando tres operaciones. Los tiempos de ensamble disponibles para las tres operaciones son 430, 460 y 420 minutos por día, y los ingresos por tren, camión y auto de juguete son $3, $2 y $5, respectivamente. Los tiempos de ensamble por tren para las tres operaciones son 1, 3 y 1 minuto, respectivamente. Los tiempos correspondientes por camión y por auto son (2, 0, 4) y (1, 2, 0) minutos (un tiempo cero indica que la operación no se utiliza). Cuáles son los valores de las variables de decisión que maximizan las utilidades de TOYCO
- Plantear el PL primal y solucionarlo
Primal
[pic 1]
[pic 2]
[pic 3]
[pic 4]
[pic 5]
[pic 6]
[pic 7]
[pic 8]
[pic 9]
Tabla Simplex
|
| [pic 10] | 3 | 2 | 5 | 0 | 0 | 0 |
[pic 11] | [pic 12] | [pic 13] | [pic 14] | [pic 15] | [pic 16] | [pic 17] | [pic 18] | [pic 19] |
0 | [pic 20] | 430 | 1 | 2 | 1 | 1 | 0 | 0 |
0 | [pic 21] | 460 | 3 | 0 | 2 | 0 | 1 | 0 |
0 | [pic 22] | 420 | 1 | 4 | 0 | 0 | 0 | 1 |
[pic 23] | -3 | -2 | -5 | 0 | 0 | 0 |
[pic 24]
Iteración 1
|
| [pic 25] | 3 | 2 | 5 | 0 | 0 | 0 |
[pic 26] | [pic 27] | [pic 28] | [pic 29] | [pic 30] | [pic 31] | [pic 32] | [pic 33] | [pic 34] |
0 | [pic 35] | 200 | [pic 36] | 2 | 0 | 1 | [pic 37] | 0 |
5 | [pic 38] | 230 | [pic 39] | 0 | 1 | 0 | [pic 40] | 0 |
0 | [pic 41] | 420 | 1 | 4 | 0 | 0 | 0 | 1 |
[pic 42] | [pic 43] | -2 | 0 | 0 | [pic 44] | 0 |
[pic 45]
|
| [pic 46] | 3 | 2 | 5 | 0 | 0 | 0 |
[pic 47] | [pic 48] | [pic 49] | [pic 50] | [pic 51] | [pic 52] | [pic 53] | [pic 54] | [pic 55] |
2 | [pic 56] | 100 | [pic 57] | 1 | 0 | [pic 58] | [pic 59] | 0 |
5 | [pic 60] | 230 | [pic 61] | 0 | 1 | 0 | [pic 62] | 0 |
0 | [pic 63] | 20 | 2 | 0 | 0 | -2 | 1 | 1 |
[pic 64] | [pic 65] | 0 | 0 | 1 | [pic 66] | 0 |
[pic 67]
[pic 68]
[pic 69]
[pic 70]
[pic 71]
[pic 72]
[pic 73]
- Cambiar las capacidades de las restricciones a (438 500 410) y obtener la solución, comprobar si es factible o no
[pic 74]
[pic 75]
Esta solución es factible.
- Cambiar las capacidades de las restricciones a (460 440 380) y obtener la solución, comprobar si es factible o no, en caso de no ser factible usar el simplex correspondiente para encontrar una solución factible
[pic 76]
[pic 77]
No es factible dado que la variable está tomando un valor negativo, por ende, es necesario recuperar factibilidad.[pic 78]
|
| [pic 79] | 3 | 2 | 5 | 0 | 0 | 0 |
[pic 80] | [pic 81] | [pic 82] | [pic 83] | [pic 84] | [pic 85] | [pic 86] | [pic 87] | [pic 88] |
2 | [pic 89] | 120 | [pic 90] | 1 | 0 | [pic 91] | [pic 92] | 0 |
5 | [pic 93] | 220 | [pic 94] | 0 | 1 | 0 | [pic 95] | 0 |
0 | [pic 96] | -100 | 2 | 0 | 0 | -2 | 1 | 1 |
[pic 97] | [pic 98] | 0 | 0 | 1 | [pic 99] | 0 |
[pic 100]
...