Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
(ITSA)
Alumno:
José Ramón Domínguez Luria
“Ingeniería industrial”
804 “D”
8° Semestre
“Investigación de operaciones
METODO SIMPLEX O DOBLE”
01/04/2020
Fase 1: Consideramos un problema auxiliar que resulta de agregar tantas
nuevo problema que considera como función objetivo la suma de las variables
evidente que no se dispone de una solución básica factible inicial, por tanto
restricción y que servirá como variable básica inicial. Esto define el problema
Con esta tabla finaliza la Fase 1. Notar que el valor de la función objetivo al
variable como básica al iniciar la Fase 2. Para ello multiplicamos por -3 la fila 1 y
El Método Simplex es sin lugar a dudas el algoritmo por excelencia cuando se trata
mismo.
alta calidad y B por baja calidad. De acuerdo a sus estimaciones tendrían una
cinturón tipo A les requiere el doble de tiempo que uno tipo B. Si confeccionaran
sólo cinturones tipo B podrían hacer 1.000 diarios. En todo caso, el abastecimiento
diarios. Los cinturones usan un diferente tipo de hebilla según su calidad. Se pueden
abastecer de 800 hebillas elegantes al día para los cinturones tipo A y 700 hebillas
corrientes al día para los cinturones tipo B. Se desea formular y resolver un modelo
de Programación Lineal que permita a los artesanos decidir cuántos cinturones de
1.-Variables de Decisión
Cada cinturón tipo A reporta una utilidad de 4 euros y cada cinturón tipo B reporta
una utilidad de 3 euros. Se desea maximizar la utilidad total dada por: Max 4x1+3x2
3.-Restricciones
disponibles: x1≤800
Como máximo se puede confeccionar diariamente 800 cinturones del tipo A y del
si se fabricara sólo cinturones de este tipo. Los cinturones tipo A ocupan el doble de
recursos que uno B, esto es se pueden fabricar 500 cinturones a la semana si sólo
variables de holgura no negativas x3, x4, x5, y x6, para las restricciones 1, 2, 3 y 4,
respectivamente.
Con ello construimos la tabla inicial del Método Simplex donde las variables de
holgura previamente identificadas definen una solución básica factible inicial (no
óptima):
Por el criterio del costo reducido más negativo la variable que ingresa a la base
es x1. Luego calculamos en dicha columna el mínimo cuociente que esta dado
por: .
base. (Notar que para el cálculo del mínimo cuociente o criterio de factibilidad sólo
Por tanto x5 abandona la base. Con ello realizamos una nueva iteración del Método
Simplex:
que las variables x5 y x6 son no básicas en el óptimo, por tanto su valor es cero, lo
que indica que las restricciones 3 y 4 son activas. El valor óptimo del problema
es V(P)=2.600.
Método Simplex a través de una representación gráfica, realizada en este caso con
básica que ingresa a la base como aquella con el costo reducido más negativo se
se puede constatar que se puede alcanzar la solución óptima del problema con un
artículo.