Método Simplex [PDF]

Zitiervorschau

Guía de Ejercicios: 1. Dualidad/Preciosos sombra TOYCO arma tres juguetes: trenes, camiones y coches, con tres operaciones. Los límites diarios de tiempo disponible para las tres operaciones son 430, 460 y 420 minutos, respectivamente, y las utilidades por tren, camión y coche de juguete son $3, $2 y $5, respectivamente. Los tiempos de armado por tren, en las tres operaciones son 1, 3 y 1 minutos, respectivamente. Los tiempos respectivos por camión y por coche son (2, 0, 4) y (1, 2, 0) minutos (un tiempo de cero indica que no se usa la operación). a) b) c) d)

Verifique si las restricciones del problema están restringidas o no. Resuelva el ejercicio por el método que mejor convenga. Corrobore los valores de las variables por medio del método 1 y 2. sDetermine el estado de cada recurso mediante un análisis sombra de cada producto

2. Método Simplex: Casos especiales a) Degeneración.

b) Óptimos Alternos

c) Solución no Acotada

d) Solución no factible

3. Asignación de recursos: método húngaro

4. Modelos de transporte: Método de la esquina Noroeste con multiplicadores: En tres centros de distribución se embarcan automóviles a cinco agencias. El costo de transporte se basa en la distancia entre las fuentes y los destinos, y es independiente de si los camiones van con carga parcial o total