Corporación Internacional Para El Desarrollo Educativo CIDE

TALLER 5

Presentado Por:
Ingrith Tatiana Fuentes

Hugo fuentes

Presentado a:
Sandra Milena Córdoba Delgado
Programación Lineal

ADMINISTRACION DE EMPRESAS
 Recursos producto disponibilidad
A 6 4 24
B 1 1 800
COSTOS 100 125
VARIABLE X1 X2
Casabell Lámparas SAS, se dedica a la al diseño y producción de 2 tipos de lámparas: de escritorio,
manuales. Para su uso se destinan 3 materias primas básicas denominadas A, B de las cuales su
uso por día para cada lámpara y la disponibilidad máxima diaria se encuentra en la siguiente tabla:

1. Definir las Variables

X1 Escritorio X2 Manuales

2. Definir Función Objetivo

Max Z =100 X1+125 X2

3. Definir Restricciones
R1 6X1+4 X2≤24
R2 1 X1+1 X2≤800

Restricción de no Negatividad
X1, X2 ≥0

Variables de Holgura:

R1= 6X1+4 X2≤24 6X1+4 X2=24 R2= 1 X1+1 X2≤800 1 X1+1 X2=800
6x1+4x2+1S1+0S2=24 1x1+1x2+0S1+1S2=800

Tabla Simplex:

V Z= F.O X1 X2 S1 S2 R
Z= 1 -100 -125 0 0 0
F.O
S1 0 6 4 1 0 24
S2 0 1 1 0 1 800

Max Z = 100X1+125X2 (X-1) -1Z= -100X1 - 125X2

R1 6x1+4x2+1S1+0S2=24 0= -100X1 - 125X2+Z

 R2 1x1+1x2+0S1+1S2=800

Columna Pivote:

Z X1 X2 S1 S2 R
Z 1 -100 -125 0 0 0
S1 0 6 4 1 0 24/4 =6
S2 0 1 1 0 1 800/1
=800

Z X1 X2 S1 S2 R
Z
S1 0/4 6/4 4/4 1/4 0/4 24/4
S2

Z X1 X2 S1 S2 R
Z
S1 0 1,5 1 0,25 0 6
S2

Formula F: FA- (PF*FN)

1- (-125*0)=1

-100- (-125*1,5)=-87,5

-125- (-125*1)=0

0-(-125*0,25)=31,25

0-(-125*0)=0

0-(-125*6)=750

FA 1 -100 -125 0 0 0
PF -125 -125 -125 -125 -125 -125
FN 0 1,5 1 0,25 0 6
 Z 1 -87,5 0 31,25 0 750

Z X1 X2 S1 S2 R
Z 1 -87,5 0 31,25 0 750
S1 0 1,5 1 0,25 0 6
S2

Formula F: FA- (PF*FN)

0- (1*0)=0

1- (1*1,5)=0,5

1- (1*1)=0

0-(1*0,25)=-0,25
1-(1*0)=1

800-(1*6)=794

FA 0 1 1 0 1 800
PF 1 1 1 1 1 1
FN 0 1,5 1 0,25 0 6
S2 0 0,5 0 -0,25 1 794

Z X1 X2 S1 S2 R
Z 1 -87,5 0 31,25 0 750
S1 0 1,5 1 0,25 0 6
S2 0 0,5 0 -0,25 1 794

Columna Pivote:

Z X1 X2 S1 S2 R
Z 1 -87,5 0 31,25 0 750
S1 0 1,5 1 0,25 0 6/1,5=4
S2 0 0,5 0 -0,25 1 794/0,5=1,5
8

Z X1 X2 S1 S2 R
Z
S1

S2 0/0,5 0,5/0,5 0/0,5 -0,25/0,5 1/0,5 794/0,5

 Z X1 X2 S1 S2 R
Z
S1
S2 0 1 0 -0,5 2 1,588

Formula F: FA- (PF*FN)

1- (-87,5*0)=1

-87,5- (-87,5*1)=0

0- (-87,5*0)=0

31,25-(-87,5*0,5)=75

0-(-87,5*2)= 175

750-(-87,5*1,588)=888,95

1 -87,5 0 31,25 0 750

FA
PF -87,5 -87,5 -87,5 -87,5 -87,5 -87,5
FN 0 1 0 -0,5 2 1,588
Z 1 0 0 75 175 888,95

Z X1 X2 S1 S2 R
Z 1 0 0 75 175 888,95
S1

S2 0 1 0 -0,5 2 1,588

Formula F: FA- (PF*FN)

0- (1,5*0)=0

1,5- (1,5*1)=0

1- (1,5*0)=1

0,25-(1,5*-0,5)=1
0-(1,5*2)= -3

4-(1,5*1,588)=1,618

FA 0 1,5 1 0,25 0 4
PF 1,5 1,5 1,5 1,5 1,5 1,5
FN 0 1 0 -0,5 2 1,588
S1 0 0 1 1 -3 1,618

Z X1 X2 S1 S2 R
 Z 1 0 0 75 175 888,95
X1 0 0 1 1 -3 1,618
X2 0 1 0 -0,5 2 1,588

FunciÓn Objetivo

100X1+125X2
100(1,618)+125(1,588)

161,8+198,5

360,3