Anda di halaman 1dari 10

“Año del Diálogo y la Reconciliación Nacional”

Universidad Nacional “José Faustino Sánchez


Carrión”
Facultad De Ingeniería Industrial, Sistemas E Informática
EAP Ingeniería Industrial

DOCENTE: Pérez Ramírez Jose


CURSO: INVESTIGACIÓN DE OPERACIONES
INTEGRANTES: SANTILLANA TREJO PEDRO ALEXIS

Huacho – Perú
2018

1
Problema 3: Dado el siguiente problema dual:

a) Obtener el dual asociado DUAL

Max Z = 3X1 + 8X2 + 6X3 Min Z = 12Y1 + 2Y2 + 8Y3

S.a S.a
: 4X1 + 3X2 − 6X3 ≤ 12 : 4Y1 − Y2 + 2Y3 ≥ 3
Y1
−X1 + X2 ≤2 Y2 3Y1 + Y2 − 4𝑌3 ≥ 8
2X1 − 4X2 − 2X3 ≤ 8 Y3 −6Y1 − 2Y3 ≥ 6

𝑋1 , 𝑋2 , 𝑋3 ≥ 0 𝑌1 ≥ 0 𝑌2 ≥ 0 𝑌3 ≥ 0
B) Sabiendo que la solución Primal es 𝒁 = 𝟗𝟖𝟐 , X1 = 54, X2 = 56, X3= 62, obtenga
la solución del dual sin resolver por simplex.

4 3 -6
B= -1 1 0
2 -4 2

f1 4 3 -6 1 0 0 f1 4 3 -6 1 0 0
f2 -1 1 0 0 1 0 f2 -1 1 0 0 1 0
f3 2 -4 2 0 0 1 f3 0 -2 2 0 2 1

f3 = 2f2 + f3 f2 = 4f2 + f1
f1 4 3 -6 1 0 0 f1 4 3 -6 1 0 0
f2 0 7 -6 1 4 0 f2 0 7 -6 1 4 0
f3 0 -2 2 0 2 1 f3 0 0 2 2 22 7

f3 = 7f3 + 2f2 f1 = 7f1 - 3f2

f1 28 0 -24 4 -12 0
f2 0 7 -6 1 4 0
f3 0 0 2 2 22 7

f1 = 12f3 + f1
f1 28 0 0 28 252 84 f1 28 0 0 28 252 84
f2 0 7 -6 1 4 0 f2 0 7 0 7 70 21
f3 0 0 2 2 22 7 f3 0 0 2 2 22 7

f2 = 3f3 + f2

f1 = f1/28
f1 1 0 0 1 9 3 f2 = f2/7
f2 0 1 0 1 10 3
f3 = f3/2
f3 0 0 1 1 11 3,5
4 3 -6
𝑌 = (𝐵 −1 ) × 3 8 6
𝐁 −𝟏
= -1 1 0
2 -4 2 1 9 3
Y= 1 10 3 3 8 6

1 11 3,5

(Y1,Y2,Y3)= ( 17, 173, 54 )


DUAL
Min Q = 12Y1 + 2Y2 + 8Y3
𝒀𝟏 = 𝟏𝟕 Z= 12 × 17 + 2 × 173 + 8 × 54
S.a:
4Y1 − Y2 + 2Y3 ≥ 3 𝒀𝟐 = 𝟏𝟕𝟑 Z= 𝟗𝟖𝟐
3Y1 + Y2 − 4𝑌3 ≥ 8
𝒀𝟑 = 𝟓𝟒
−6Y1 − 2Y3 ≥ 6
𝑌1 ≥ 0 𝑌2 ≥ 0 𝑌3 ≥ 0
4. Resolver gráficamente
Función Objetivo Max Z = 3X1 + X2 + 4X3
S.a
: 6X1 + 3X2 + 5X3 ≤ 25
3X1 + 4X2 + 5X3 ≤ 20

𝑋1 , 𝑋2 , 𝑋3 ≥ 0

DUAL Min Z = 25Y1 + 20Y2


S.a
: 6Y1 + 3Y2 ≥ 3
3Y1 + 4Y2 ≥ 1
5Y1 + 5Y2 ≥ 4

𝑌1 ≥ 0 𝑌2 ≥ 0 𝑌3 ≥ 0
TABULANDO :
R1: 6Y1 + 3Y2 = 3
Y1 0 1/2

Y2 1 0

R2: 3Y1 + 4Y2 = 1

Y1 0 1/3

Y2 1/4 0

R3: 5Y1 + 5Y2 = 4


Función Objetivo
0 4/5
Y1
25Y1 + 20Y2 = 100
Y2 4/5 0
Y1 0 1/3

Y2 1/4 0
Reemplazando
Reemplazando Y1
× (−5) 6Y1 + 3Y2 = 3
1
× (3) 5Y1 + 5Y2 = 4 5 + 5Y2 = 4
5
−30Y1 − 15Y2 = −15
Y2 = 0.6
15Y1 + 15Y2 = 12

−15Y1 = −3
Función Objetivo
Y1 = 0.2
Min Z = 25Y1 + 20Y2
Z = 25(0.2) + 20(0.6)
Z = 17
La 1 era y la 3 era restricción dual no tiene holgura por lo que𝑋1 ≥ 0; 𝑋3 ≥ 0 las restricciones
principales s cumple con igualdad, lo que nos da el siguiente sistema:

𝟔𝒙𝟏 + 𝟓𝒙𝟑 = 𝟐𝟓 −
𝟑𝒙𝟏 + 𝟓𝒙𝟑 = 𝟐𝟎
𝟑𝒙𝟏 + 𝟎 = 𝟓
𝒙𝟏 = 𝟓/𝟑
𝒙𝟑 = 𝟑
𝒙𝟐 = 𝟎
Hallamos z

𝒁 = 𝟑𝑿𝟏 +𝑿𝟐 + 𝟒𝑿𝟑


𝟓
𝒛= ∗𝟑+𝟎+𝟒∗𝟑
𝟑
𝒛 = 𝟏𝟕

SOLUCION Z=17, X1 = 5/3 , X2 = 0 y X3 = 3