You are on page 1of 4

TALLER 2 INVESTIGACION DE OPERACIONES.

EULISES JOSE SILVA SARMIENTO


CODIGO:7303874

1. Dado el problema de programacion lineal: Maximizar: Z = 100x1+300x2


Sujeto a:

x1 + x2 ≤ 100
20x1 + 40x2 ≤ 3000
5x1 + 20x2 ≤1350
x1; x2 ≥ 0

A) El problema requiere 3 variables de holgura.

B) Problema en forma estándar


x1 + x2 +s1= 100
20x1 + 40x2 +s2=3000
5x1 + 20x2 + s3= 1350

Z=100x1+300x2+0s1+0s2+0s3

C) TABLA SIMPLEX

CJ 100 300 0 0 0
X1 X2 S1 S2 S3 b
0S1 1 1 1 0 0 100
0S2 20 40 0 1 0 3000
0S3 5 20 0 0 1 1350
ZJ 0 0 0 0 0 0
CJ-ZJ 100 300 0 0 0

D) VARIABLE QUE ENTRA ES X2 Y VARIABLE QUE SALE S3

2. CONSIDERESE

X1 X2 H1 H2
BASE CJ 2 3 0 0
3 6 1 0 18
6 3 0 1 36
ZJ
CJ-ZJ

A) COMPLETAR TABLA
X1 X2 H1 H2
BASE CJ 2 3 0 0
0H1 3 6 1 0 18
0H2 6 3 0 1 36
ZJ 0 0 0 0 0
CJ-ZJ 2 3 0 0

B) Problema en forma estándar

3X1+6X2+H1=18
6X1+3X2+H2=36
Z=2X1+3X2+0H1+0H2

C) La variable que entra es X2 y la que sale es H1


D) Variables básicas serian X1 Y X2 Y las no básicas H1 Y H2
E) El valor de la función objetivo seria 0
F) Valores de la variable de holgura H1=0 Y H2=0
G) Primera iteración
ITERAMOS TENIENDO EN CUENTA EL VALOR VIEJO DE LA
X1 X2 H1 H2
BASE CJ 2 3 0 0
3X2 1/2 1 1/6 0 3
0H2 3 -3 0 1 18
ZJ 3/2 3 1/2 0 9
CJ-ZJ 1/2 0 -1/2 0

VALOR OBJETIVO SERIA ZJ= 9


H) Solución optima

La solución óptima seria 9

3. Una empresa fabrica dos tipos de silla: ergonomica y normal. Para su con-
struccion, una silla pasa por cuatro departamentos: ensamble, tapizado,
color y terminado. Cada departamento tiene disponibles 1000 horas, 450
horas, 2000 horas y 150 horas respectivamente. Los requerimientos de
produccion y utilidades por silla se muestran en la siguiente tabla:
Modelo PL

Z= 15X1+20X2

RESTRICCIONES

2X1+3X2≤1000
X1+x2≤ 450
4x1+6x2≤2000
¼ x1 +1/2 x2 ≤150

Forma estandar

2X1+3X2+S1=1000
X1+x2+S2= 450
4x1+6x2S3=2000
¼ x1 +1/2 x2 +S4=150
CJ 15 20 0 0 0 0 BM
X1 X2 S1 S2 S3 S4
0S1 2 3 1 0 0 0 1000
0S2 1 1 0 1 0 0 450
0S3 4 6 0 0 1 0 2000
0S4 ¼ 1/2 0 0 0 1 150
ZJ 0 0 0 0 0 0 0
CJ-ZJ 15 20 0 0 0 0

COLUMNA PIVOT

CJ 15 20 0 0 0 0 BM
X1 X2 S1 S2 S3 S4
0S1 2 3 1 0 0 0 1000
0S2 1 1 0 1 0 0 450
0S3 4 6 0 0 1 0 2000
0S4 ¼ 1/2 0 0 0 1 150
ZJ 0 0 0 0 0 0 0
CJ-ZJ 15 20 0 0 0 0

ITERACION 1

CJ 15 20 0 0 0 0 BM
X1 X2 S1 S2 S3 S4
0S1 -1 0 1 0 0 6 100
0S2 1/2 0 0 1 0 -2 150
0S3 1 0 0 0 1 -12 200
20X2 1/2 1 0 0 0 2 300
ZJ 10 20 0 0 0 40 600
CJ-ZJ 5 0 0 0 0 -34

ITERACION 2

CJ 15 20 0 0 0 0 BM
X1 X2 S1 S2 S3 S4
0S1 0 0 1 0 1 -6 300
0S2 0 0 0 1 -1/2 4 50
15X1 1 0 0 0 1 -12 200
20X2 0 1 0 0 -1/2 8 200
ZJ 15 20 0 0 5 -20 7000
CJ-ZJ 0 0 0 0 -4 -26

Z=7000
Para tener mayor utilidad se deben producir 200 sillas normales y 200 sillas ergonómicas.

1. EXCEL