EXAMEN PARCIAL DE INVESTIGACION OPERATIVA

NOMBRES: - Juárez Vásquez, Alberto Ronaldo

- Ortiz Sierra, Diana

PROBLEMA 1

COMPONENTE MESA SILLA DISPONIBLE PRECIO

SOMBRA
Ensamble 4 2 60 Y1
acabado 2 4 48 Y2
beneficio 8UM 6UM
cantidad X1 X2

A) MODELO PRIMAL
Zj = 8X1++6X2
 4X1+2X2 ≤ 60
 2X1+4X2 ≤ 48
 X1+X2 ≤ 17

B) MODELO DE MAXIMIZACION DE FORMA ESTÁNDAR

Zj=8X1+6X2+0S1+0S2+0S3
 4X1+2X2+1S1+0S2+0S3=60
 2X1+4X2+0S1+1S2+0S3=48
 X1+X2+0S1+0S2+1S3=17

C) MÉTODO SIMPLEX DE MAXIMIZACIÓN

Margen de c 8 6 0 0 0
contribución i

ck xk B X1 X2 S1 Comprobació A Min
S S3 n
2
0 S1 60 4 2 1 0 0 67 1
5
0 S2 48 2 4 0 1 0 55 24
0 S3 17 1 1 0 0 1 20 1
7
 zi 0 0 0 0 0 0 ˂negativo
Zi - ci -8 -6 0 0 0

8 X1 1 1 1/2 1/ 0 0 67 3
5 4 /4 0
0 S2 1 0 3 - 1 0 43 6
8 1/ /2
2
0 S3 2 0 1/2 - 0 1 17 6
1/ /4
4

zi 120 8 4 2 0 0 ˂negativo
Zi - ci 0 -2 2 0 0

8 X1 1 1 0 1/ - 0 79 solución
2 3 1/ /6
6
6 X2 6 0 1 - 1/ 0 43
1/ 3 /6
6
0 S3 -1 0 0 - - 1 2/3
1/ 1/
6 6

zi 132 8 6 5/ 2/ positivo
3 3
Zi - ci 0 0 5/ 2/
3 3
D D2 Y Y Y
1 1 2 3

X1=12
X2=6
X3=0

PROBLEMA DUAL DE MINIMIZACIÓN DE FORMA CANÓNICA

Objetivo:
A) Modelo dual

Wj=60Y 1+ 48Y 2+17 Y 3 ( mín )2 Y 1+ 4 Y 2+ Y 3 ≥ 64 Y 1+2 Y 2+ Y 3 ≥ 8

CNN :Y 1 ,Y 2 ,Y 3 ≥ 0
B) Modelo Dual Minimización forma estándar, se resta variable holgura y
agrega variable ficticia por restricción.
 Wj=60Y 1+ 48Y 2+0 D 1+ 0 D2+ MH 1+ MH 2 ( Mín )
2 Y 1+ 4 Y 2+ Y 3−1 D+ 0 D2+1 H 1+ 0 H 2=6
4 Y 1+2 Y 2∓ Y 3+0 D 1−1 D2+ 0 H 1+1 H 1=8

CNN :Y 1; Y 2 , Y 3 ; D 1; D 2 ≥0

C) Tabla Simplex Minimización

bi 60 48 17 0 0 M M
CK YK B Y1 Y2 Y3 D1 D2 H1 H2 Compro A min
M H1 6 2 4 1 -1 0 1 0 13 3/2
M H2 8 4 2 1 0 -1 0 1 15 4
wj 14M 6M 6M 2M -M -M M M
Wj-bi 6M-60 6M-48 2M-17 -M -M 0 0

48 Y2 3/2 1/2 1 1/4 -1/4 0 1/4 0 13/4 3

M H2 5 3 0 1/2 1/2 -1 -1/2 1 17/2 5/3
Wj 72+5M 24+3M 48 12+M/2 M/2-12 -M 12-M/2 M
Wj-bi 3M-36 0 M/2-5 M/2-12 -M 12- 0
3M/2
48 Y2 2/3 0 1 1/6 -1/3 1/6 1/3 -1/6 11/6
60 Y1 5/3 1 0 1/6 1/6 -1/3 -1/6 1/3 17/6
wj 132 60 48 18 -6 -12 6 12
Wj-bi 0 0 1 -6 -12 6-M 12-M
S1 S2 S3 X1 X2 VARIABLES PRIMAL

D) SOLUCION EQUIVALENTE
SOLUCION PRIMAL SOLUCION DUAL
ZJ=132 132 WJ 132
X1=12 12 D1 0
X2=6 6 D2 0
S1=0 0 Y1 5/2
S2=0 0 Y2 2/3

El beneficio máximo obtenido en el taller “Rosa Luz” que hace mesas y sillas es de 132