E INDUSTRIAL
INGENIERÍA INDUSTRIAL EN PROCESOS DE
AUTOMATIZACIÓN
Investigación
Operativa
Algoritmo Simplex
Algoritmo Simplex maximizar
Para maximizar
Para minimizar
Sean:
• H : variable de holgura
• E : variable de exceso Fase II: Resolver por Simplex el
• A : variable auxiliar problema original a partir de la solución
básica factible inicial hallada en la Fase I
Si el valor óptimo es cero, seguir a la
Fase II, en caso contrario, no existe
solución factible.
3.2 Ejercicios
EJEMPLO N°1.
La empresa “LL” fabrica dos tipos de cinturones: el modelo de lujo y el modelo
regular. Para cada tipo se requiere una yarda cuadrada de piel. Se necesita una
hora de mano de obra calificada para un cinturón regular, y para un cinturón de
lujo se requieren dos horas. Se dispone cada semana de cuarenta yardas
cuadradas de piel y sesenta hora de mano de obra calificada. Cada cinturón
regular aporta 3 USD a la utilidad, y cada cinturón de lujo, 4USD.
Plantee el modelo de PL que maximice las utilidades.
Variables:
X1= Unidades de cinturones de lujo a fabricar por semana
X2= Unidades de cinturones de regulares a fabricar por semana
3.2 Ejercicios
EJEMPLO N°1.
La empresa “LL” fabrica dos tipos de cinturones: el modelo de lujo y el modelo
regular. Para cada tipo se requiere una yarda cuadrada de piel. Se necesita una
hora de mano de obra calificada para un cinturón regular, y para un cinturón de
lujo se requieren dos horas. Se dispone cada semana de cuarenta yardas
cuadradas de piel y sesenta hora de mano de obra calificada. Cada cinturón
regular aporta 3 USD a la utilidad, y cada cinturón de lujo, 4USD.
Plantee el modelo de PL que maximice las utilidades.
Variables:
X1= Unidades de cinturones de lujo a fabricar por semana
X2= Unidades de cinturones de regulares a fabricar por semana
De igual manera:
2X1 + X2 + S2 = 60
S2 ≥ 0
X1 X2 h1 h2 LD div X1 X2 h1 h2 LD div
9
7 7 1 0 49 1 1 1/7 0 7
R1 49/7=7 X2 R'1
10 5 0 1 50 5 0 -5/7 1 15
R2 50/5=10 R'2
F.O -7 -10 F.O' 3 0
X1 X2 h1 h2 LD div X1 X2 h1 h2 LD div
10
4 3 1 0 40 X1 R'1 1 3/4 1/4 0 10 10/(3/4)=13,3
R1 40/4=10
2 5 0 1 30 R'2 0 7/2 -1/2 1 10 10/(7/2)=2,8
R2 30/2=15
-8 -7 0 0 F.O' 0 -1 2 0
F.O
X1 X2 h1 h2 LD div
X1 X2 h1 h2 LD div X1 X2 h1 h2 LD div
11
R1 4 2 1 0 16 16/4=4 1 1/2 1/4 0 4
X1 R'1 4/(1/2)
R2 1 2 0 1 8 8/1=8 0 3/2 -1/4 1 4
R'2 4/(3/2)
F.O -50 -40 F.O' 0 -15
X1 X2 h1 h2 LD div