Investigacion de operaciones taller
Enviado por omarchg • 25 de Mayo de 2017 • Apuntes • 1.749 Palabras (7 Páginas) • 1.131 Visitas
GACION DE OPERACIONES
BOGOTA
Abrir, 2017
- Un estudiante quiere hacer un viaje y llevar en su morral los alimentos con un mayor valor nutricional que no excedan en total de 15 kilos peso máximo a soportar por el estudiante.
La siguiente tabla nos muestra la información de los alimentos de que dispone para llevar
Que alimentos puede llevar el estudiante que maximice su valor nutricional.
ITEM | ALIMENTO | VALOR NUTRICIONAL | PESO |
1 | 1 | 4 | 6 |
2 | 2 | 6 | 2 |
3 | 3 | 8 | 4 |
4 | 4 | 7 | 7 |
5 | 5 | 2 | 5 |
TOTALES | 15 | 27 | 24 |
[pic 1]
Restricciones = [pic 2]
A RAIZ DE QUE:
Peso en kilogramos[pic 3]
Valor nutricional[pic 4]
DANDO COMO RESULTADO: ALIMENTOS QUE MAXIMIZAN SU VALOR NUTRICIONAL
2,3, Y 4
- Resolver el siguiente problema por el sistema dual simplex
Función Objetivo [pic 5]
Sujeto a:
[pic 6]
[pic 7]
[pic 8]
[pic 9]
[pic 10]
OPERACIÓN | RENGLON | Variables | Variables Originales | Variables de Holgura | Solución | |||||||
Básicas | x | y | [pic 11] | [pic 12] | [pic 13] | [pic 14] | R | |||||
| 1 | W | -2,0 | -2,0 | 0,0 | 0,0 | 0,0 | 0,0 | 0,0 | |||
| 2 | [pic 15] | 1,0 | 3,0 | 1,0 | 0,0 | 0,0 | 0,0 | 12,0 | |||
| 3 | [pic 16] | -3,0 | -1,0 | 0,0 | 1,0 | 0,0 | 0,0 | -13,0 | |||
| 4 | [pic 17] | 1,0 | -1,0 | 0,0 | 0,0 | 1,0 | 0,0 | 3,0 | |||
| 5 | [pic 18] | -1,0 | 1,0 | 0,0 | 0,0 | 0,0 | 1,0 | -3,0 | |||
| 1 | W | -2,0 | -2,0 | 0,0 | 0,0 | 0,0 | 0,0 | 0,0 | |||
| 2 | [pic 19] | 1,0 | 3,0 | 1,0 | 0,0 | 0,0 | 0,0 | [pic 20]
| |||
[pic 21]
| 3 | X | 1,0 | 0,3 | 0,0 | -0,3 | 0,0 | 0,0 | 4,3 | |||
| 4 | [pic 22] | 1,0 | -1,0 | 0,0 | 0,0 | 1,0 | 0,0 | 3,0 | |||
| 5 | [pic 23] | -1,0 | 1,0 | 0,0 | 0,0 | 0,0 | 1,0 | -3,0 | |||
[pic 24]
| 1 | W | 0,0 | [pic 25][pic 26]
| 0,0 | -0,7 | 0,0 | [pic 27][pic 28][pic 29][pic 30][pic 31]
| 8,7 | |||
[pic 32]
| 2 | [pic 33] | 0,0 | 2,7 | 1,0 | 0,3 | 0,0 | 0,0 | 7,7 | |||
| 3 | X | 1,0 | 0,3 | [pic 34]
| -0,3 | 0,0 | 0,0 | 4,3 | |||
[pic 35]
| 4 |
| 0,0 | [pic 36][pic 37]
| 0,0 | -0,3 | 1,0 | 0,0 | -1,3 | |||
[pic 38]
| 5 | [pic 39] | 0,0 | 1,3 | 0,0 | [pic 40]
| 0,0 | 1,0 | -1,3 | |||
| 1 | W | 0,0 | [pic 41][pic 42][pic 43]
| [pic 44][pic 45][pic 46][pic 47][pic 48]
| -0,7 | 0,0 | 0,0 | [pic 49][pic 50][pic 51]
| |||
| 2 | [pic 52] | 0,0 | 2,7 | 1,0 | 0,3 | 0,0 | 0,0 | 7,7 | |||
| 3 | X | 1,0 | 0,3 | 0,0 | -0,3 | 0,0 | 0,0 | 4,3 | |||
[pic 53]
| 4 | Y | 0,0 | 1,0 | 0,0 | -0,3 | 1,0 | 0,0 | 1,0 | |||
| 5 | [pic 54] | 0,0 | [pic 55][pic 56]
| 0,0 | -0,3 | 0,0 | 1,0 | [pic 57]
| |||
[pic 58]
| 1 | W | 0,0 | 0,0 | 0,0 | -1,0 | 0,0 | 0,0 | 10,0 | |||
[pic 59]
| 2 | [pic 60] | 0,0 | 0,0 | 1,0 | 1,0 | 0,0 | 0,0 | 5,0 | |||
[pic 61]
| 3 | X | 1,0 | 0,0 |
|
...