Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Grupo 5
Integrantes:
González Cubas Lady Gissela
Suclupe Sotero Leyderi Anali
Uceda Espinoza Carmen Yasury
Uceda Espinoza Carmen Araceli
Docente:
Dr:Enrrique Carpenas
Método de la doble fase
s.a
2x1 + 3x2 ≥ 30
x1 + 2x2 ≥ 10
x1 − x2 ≥ 0
x1 , x2 ≥ 0
MinG = A1 + A2 + A3
s.a
2x1 + 3x2 −S1 + A1 = 30
x1 + 2x2 −S2 + A2 = 10
x1 − x2 −S3 + A3 =0
x1 , x2 , S1 , S2 , S3 , A1 , A2 , A3 ≥ 0
TABLA 2
Cj 0 0 0 1 0 1 0 1
FILA OPERACIÓN BASE XB COCIENTE
CB x1 x2 S1 A1 S2 A2 S3 A3
F4 −2F6 + F1 1 0 5 -1 1 0 0 2 -2 A1 30 30/8=3.75
F5 −F6 + F2 1 0 3 0 0 -1 1 1 -1 A2 10 10/3=3.33
F6 F3 0 1 -1 0 0 0 0 -1 1 x1 0 *
FZ 2 Zj − Cj 0 8 -1 1 -1 0 3 -4 G=40
TABLA 4
Cj 0 0 0 1 0 1 0 1
FILA OPERACIÓN BASE XB CO
CB x1 x2 S1 A1 S2 A2 S3 A3
F10 3/5F7 0 0 0 -3/5 3/5 1 -1 1/5 -1/5 S2 8
F11 1/3F10 + F8 0 0 1 -1/5 1/5 0 0 2/5 -2/5 x2 6
F12 1/3F10 + F9 0 1 0 -1/5 1/5 0 0 -3/5 3/5 x1 6
FZ 3 Zj − Cj 0 0 0 -1 0 -1 0 -1 G=0
s.a
−3/5S1 +S2 +1/3S3 =8
x2 −1/5S1 +4/9S3 =6
x1 −1/5S1 −5/9S3 =6
x1 , x2 , S1 , S2 , S3 ≥ 0
Para trabajar este problema con criterio de maximización, se transforma la función objetivo
multiplicándola por menos uno; se obtiene lo siguiente:
s.a
x1 , x2 , S1 , S2 , S3 ≥ 0
s.a
s.a
s.a
7x1 + 10x2 +H1 = 700
10x1 + 8x2 +H2 = 800
6x1 + 15x2 +H3 = 900
x1 , x2 , H1 , H2 , H3 ≥ 0
TABLA 1
Cj 9 10 0 0 0
FILA OPERACIÓN BASE XB COCIENTE
CB x1 x2 H1 H2 H3
F1 0 7 10 1 0 0 H1 700 700/10=70
F2 0 10 8 0 1 0 H2 800 800/8=100
F3 0 6 15 0 0 1 H3 900 900/15=60
FZ 1 Zj − Cj -9 -10 0 0 0 Z=0
TABLA 2
Cj 9 10 0 0 0
FILA OPERACIÓN BASE XB COCIENTE
CB x1 x2 H1 H2 H3
F4 −10F6 + F1 0 3 0 1 0 -2/3 H1 100 100/3=33.33
F5 −8F6 + F2 0 34/5 0 0 1 -8/15 H2 320 320/34/5=47.05
F6 1/15F3 10 2/5 1 0 0 1/15 x2 60 60/2/5=150
FZ 2 Zj − Cj -5 0 0 0 2/3 Z=600
TABLA 3
Cj 9 10 0 0 0
FILA OPERACIÓN BASE XB COCIENTE
CB x1 x2 H1 H2 H3
F7 1/3F4 9 1 0 1/3 0 -2/9 x1 100/3 *
F8 −34/5F7 + F5 0 0 0 -34/5 1 44/5 H2 280/3 280/3/44/45=95.4
F9 −2/5F7 + F6 10 0 1 -2/15 0 7/45 x2 140/3 140/3/7/45=300
FZ 3 Zj − Cj 0 0 5/3 0 -4/9 Z=2300 /3
Ejercicio
Estructuras Metálicas Ltda. manufactura puertas y ventanas con utilidades de 400 y 900 pesos por
unidad respectivamente. Para la producción de dichos artı́culos se cuenta con una disponibilidad
por semana de 400 metros de ángulo y 480 metros de platina. Además, se sabe que para producir
una puerta se requiere de 5 metros de ángulo y 8 metros de platina; mientras que para producir
una ventana se requiere de 8 metros de ángulo y 6 metros de platina ¿Qué cantidad de cada uno
de los artı́culos se debe fabricar si se sabe que el departamento de ventas estimó que máximo se
venderán 30 ventanas?
s.a
s.a
5y1 + 8y2 ≥ 400
8y1 + 6y2 + y3 ≥ 900
y1 , y2 , y3 ≥ 0
Min G = A1 + A2
s.a
5y1 + 8y2 − S1 +A1 = 400
8y1 + 6y2 + y3 − S2 +A2 = 900
y1 , y2 , y3 , S1 , S2 .A1 , A2 ≥ 0
TABLA 1
Cj 0 0 0 0 1 0 1
FILA OPERACIÓN BASE YB COCIENTE
CB y1 y2 y3 S1 A1 S2 A2
F1 1 5 8 0 -1 1 0 0 A1 400 400/8=50
F2 1 8 6 1 0 0 -1 1 A2 900 900/6=150
FZ Zj − Cj 13 14 1 -1 0 -1 0 G=1300
1
TABLA 3
Cj 0 0 0 0 1 0
FILA OPERACIÓN BASE YB CO
CB y1 y2 y3 S1 A1 S2 A2
F5 8/5F3 0 1 8/5 0 -1/5 1/5 0 0 y1 80 *
F6 −17/4F5 + F4 1 0 -34/5 1 8/5 -8/5 -1 1 A2 260 260/17/4
FZ Zj − Cj 0 -34/5 1 8/5 -13/5 -1 0 G=260
3
TABLA 4
Cj 0 0 0 0 1 0
FILA OPERACIÓN BASE YB CO
CB y1 y2 y3 S1 A1 S2 A2
F7 1/5F8 + F5 0 1 3/4 1/8 0 0 -1/8 1/8 y1 225/2 *
F8 5/8F6 0 0 -17/4 5/8 1 -1 -5/8 5/8 S1 325/2 325/2
FZ Zj − Cj 0 0 0 0 -1 0 -1 G=0
4
s.a
y1 +3/4y2 +1/8y3 −1/8S2 = 225/2
−17/4y2 +5/8y3 +S1 −5/8S2 = 325/2
y1 , y2 , y3 , S1 , S2 ≥ 0
Para trabajar este problema con criterio de maximización ,se transforma la función objetivo
multiplicando por menos uno ; se obtiene
s.a
y1 +3/4y2 +1/8y3 −1/8S2 = 225/2
−17/4y2 +5/8y3 +S1 −5/8S2 = 325/2
y1 , y2 , y3 , S1 , S2 ≥ 0
TABLA 2
Cj -400 -480 -30 0 0
FILA OPERACIÓN BASE XB COCIENTE
CB y1 y2 y3 S1 S2
F3 −1/8F4 + F1 -400 1 8/5 0 -1/5 0 y1 80
F4 8/5F2 -30 0 -34/5 1 8/5 -1 y3 260
FZ 2 Zj − Cj 0 44 0 32 30 -D=-39800
Solución primal H1 H2 H3 x1 x2
TABLA 4
Cj 400 900 0 0 0
FILA OPERACIÓN BASE XB COCIENTE
CB x1 x2 H1 H2 H3
F1 0 5 8 1 0 0 H1 400 400/8 = 50
F2 0 8 6 0 1 0 H2 480 480/6 = 80
F3 0 0 1 0 0 1 H3 30 30/1 = 30
FZ Zj − Cj -400 -900 0 0 0 Z=0
1
TABLA 5
Cj 400 900 0 0 0
FILA OPERACIÓN BASE XB COCIENTE
CB x1 x2 H1 H2 H3
F4 −8F6 + F1 0 5 0 1 0 -8 H1 160 160/5 = 32
F5 −6F6 + F2 0 8 0 0 1 -6 H2 300 300/8 =37.5
F6 900 0 1 0 0 1 x2 30 *
FZ Zj − Cj -400 0 0 0 900 z=27000
2
TABLA 6
Cj 400 900 0 0 0
FILA OPERACIÓN BASE XB COCIENTE
CB x1 x2 H1 H2 H3
F7 1/5F4 400 1 0 1/5 0 -8/5 x1 32
F8 −8F7 + F5 0 0 0 -8/5 1 34/5 H2 44
F9 900 0 1 0 0 1 x2 30
FZ Zj − Cj 0 0 80 0 260 Z= 39800
3
Solución dual S1 S2 y1 y2 y3
La cantidad de artı́culos que se debe fabricar es:32 puertas (x1 = 32) y 30 ventanas (x2 ) .
Generando una utilidad de 39800