Manual de Programador TORA
DEPARTAMENTO DE CIENCIAS ECONOMICO-ADMINISTRATIVAS.
Evidencia #3
ALUMNO: PAEZ VALENCIA CELSA HAYDE –ALVAREZ VACA JUAN AURELIO
No. DE CONTROL: 11100713 - 11100676
GRUPO: 25
ASIGNATURA: INVESTIGACION DE OPERACIONES
FACILITADOR: FERNANDO VALENZUELA ROSALES
NUEVO LAREDO TAMAULIPAS.SEPTIEMBRE 2013
Breve introducción a TORA
Ejercicios
Ejercicio 2
Ejercicio 3
Ejercicio 4Ejercicio 5
Ejercicio 6
Breve introducción a Dual simplex
Cada problema de programación lineal tiene un segundo problema asociado con el. Uno se denominaprimal y el otro dual. Los 2 poseen propiedades muy relacionadas, de tal manera que la solución óptima a un problema proporciona información completa sobre la solución óptima para el otro.
Lasrelaciones entre el primal y el dual se utilizan para reducir el esfuerzo de cómputo en ciertos problemas y para obtener información adicional sobre las variaciones en la solución óptima debidas a ciertoscambios en los coeficientes y en la formulación del problema. Esto se conoce como análisis de sensibilidad o post-optimidad.
El método simplex dual resulta ser una estrategia algoritmica eficientecuando luego de llevar un modelo de programación lineal a su forma estándar, la aplicación del método simplex no es inmediata o más bien compleja, por ejemplo, puede requerir la utilización del métodosimplex de 2 fases.
Una aplicación típica del método simplex dual es en la resolución de problemas con una función objetivo de minimización, con restricciones del tipo mayor o igual y donde lasvariables de decisión son mayores o iguales a cero.
Considere el siguiente modelo de Programación Lineal:
Paso 1: Se lleva el modelo a su forma estándar. En nuestro ejemplo esto se logra agregando...
Regístrate para leer el documento completo.