La empresa PVC Co Inc.

, produce y comerc
100 t de otros materiales y genera una utilid
materiales y genera una utilidad de $
materiales y genera una utilidad de $24.000
t de fibra de vidrio y 7.500 t de otros m
recurs

1. FORMULACIÓN DE

INF

PISO C

INGRESO($) 18.00

PVC (t) 1

FIBRA DE VIDRIO(t) 8

OTROS MATERIALES(t) 1

INFORMACIO

X 231 : PISOCLASE B( m22))

A (m
C(m
Xn

Un
U
U=24.000.000
U=22.000.000
2 1=¿ 18.000.000
a 1n
a 2n
INGRESO($)
a 13=150
aa1211=140
=100
a 3n

PVC (t)
a 22a=90
a 23=100 21=80
FIBRA DE VIDRIO(t)
 a 31a=100
a3332=120
=110

OTROS MATERIALES(t)

Sea,

X1 :
Cantidad de pvc

X2 :
cantidad de fibra de vidrio

X3 :
Cantidad de otros materiales

FUNCION OBJETIVO:

Max Z: 18.000.000 X 1 +22.000 .000 X 2 +24.000 .000 X 3

Max Z: 18.000.000 X 1 +22.000 .000 X 2 +24.000 .000 X 3
RESTRICCIONES:

100 X 1 +140 X 2 +150 X 3 ≤8.500

80 X 1 +90 X 2+100 X 3 ≤ 7.000

10 X 1 +110 X 2+1 20 X 3 ≤7.500

RESTRICCIONES DE NO NEGATIVIDAD:

X1 , X2 , X3≥ 0

2. SOLUCION DEL PROBLEM

a. Forma estándar del modelo de programación lineal por el método simplex primal:
Sumando la variable de holgura a cada una de las restricciones porque son del tipo ≤ para transformarlas en e
negatividad, se tiene:

100 X 1 +140 X 2 +150 X 3 + S1=8.500

80 X 1 +90 X 2+100 X 3+ S 2=7.000
10 X 1 +110 X 2+120 X 3 + S 3=7.500
X 1 , X 2 , X 3 , S1 , S 2 , S3 ≥ 0

Igualando a cero (0) la funcion objetivo:

Maximizar Z=18.000 .000 X 1 +22.00 .000 X 2 +24.00 .000 X 3 igualado a cero

Maximizar Z−18.000 .000 X 1−22.00 .000 X 2 −24.00.000 X 3=0

Sumando las variables de holgura con coeficiente cero en funcion objetivo:

Maximizar Z−18.000 .000 X 1−22.00 .000 X 2 −24.00.000 X 3+ 0 S 1+ 0 S2 +0 S3 =0

La forma estandar del problema primal por el metodo simplex primal, es:

Funcion Objetivo: Maximizar Z−18.000 .000 X 1−22.00 .000 X 2 −24.000.000 X 3+ 0 S 1+0 S2 +0 S3 =0

sujeto a:

100 X 1 +140 X 2 +150 X 3 + S1=8.500

80 X 1 +90 X 2+100 X 3+ S 2=7.000
10 X 1 +110 X 2+120 X 3 + S 3=7.500
X 1 , X 2 , X 3 , S1 , S 2 , S3 ≥ 0

b. Solución del modelo de

b. Solución del modelo de

Tabla inicial del método simplex primal:

X1
Variables Basicas Z   SX
S12323
 Z 1 -18.000.000
S1
  0 100
S2
  0 80
S3
  0 10

Valor mas negativo: -18.000.000

X1
SX
S12323
Variables Basicas Z  
Z 1 -2.000.000
S1
  S2 0 0,666666667

  0 13,33333333
S3
  0 -70

Valor mas negtivo: -2.000.000

X1
SX
S13223
Variables Basicas Z  
Z 1 0
S1
  S2 0 1
  0 0
S3
  0 0

La solucion Optima Z: $ 1.530.000

c. Solución del m

b. Solución del modelo de

Funcion Objetivo:
Max Z: 18.000.000 X 1 +22.000 .000 X 2 +24.000 .000 X 3
sujeto a:

100 X 1 +140 X 2 +150 X 3 + S1=8.500

80 X 1 +90 X 2+100 X 3+ S 2=7.000
10 X 1 +110 X 2+120 X 3 + S 3=7.500
X 1 , X 2 , X 3 , S1 , S 2 , S3 ≥ 0

3. Formu

b. Solución del modelo de

Sea el problema primal:

Funcion Objetivo:  
  Max Z: 18.000.000 X 1 +22.000 .000 X 2 +24.000 .000 X 3
sujeto a:
 
  100 X 1 +140 X 2 +150 X 3 ≤8.500
80 X 1 +90 X 2+100 X 3 ≤ 7.000
  10 X 1 +110 X 2+120 X 3 ≤ 7.500
 
X 1 , X 2 , X 3 , S1 , S 2 , S3 ≥ 0
 
     
Entonces, el problema dual, es:

Funcion Objetivo:  
Min W: 8.500 Y 1 +7.000 Y 2+7.500 Y 3
 
sujeto a:
 
  100 Y 1+ 80 Y 2+10 Y 3 ≥ 18.000 .000
140 Y 1+ 90 Y 2+ 110Y 3 ≥ 22 .000.000
  150 Y 1+ 100Y 2 +120 Y 3 ≥24.000 .000
 
Y 1 ,Y 2 , Y 3 Irrestrictas
     

4. SOLUCION DE
a. Forma estándar del problema dual por el método simplex primal:

Sumando la variable de holgura a cada una de las restricciones porque son del tipo ≤ para transformarlas en ecuacione
negatividad, se tiene:

100 Y 1+ 80 Y 2+10 Y 3 + S1 =18.000 .000

140 Y 1+ 90 Y 2+ 110 Y 3 +S 2=22.000 .000
150 Y 1+ 100Y 2 +120 Y 3 + S3=24.000 .000
Y 1 ,Y 2 , Y 3 , S 1 , S2 , S 3 ≥ 0 Irrestrictas

Igualando a cero (0) la función objetivo:

Min : W −8.500 Y 1−7.000 Y 2−7.500 Y 3=0

Sumando las variables de exceso con coeficiente cero en la función objetivo:

Min : W −8.500 Y 1−7.000 Y 2−7.500 Y 3 +0 S 1+ 0 S 2+ 0 S 3=0

b. Solución del problema dual por el método simplex primal en hoja de cálculo (Excel):

Tabla inicial del método simplex primal:

Y1
SSY12332
Variables Basicas Z
Z 1
S1 0
S2
0
S3 0

Valor mas negativo:

Y1
SY
S12332
Variables Basicas Z
Z 1
S1
S2 0

0
S3

valor mas negativo:

Y1
SSY12332
Variables Basicas Z
Z 1
S1 0
S2 0
S3 0

La solucion mas
Optima:  
C. Solución del problema dual en complemento Solver (Excel):

Funcion Objetivo:
Min W: 8.500 Y 1 +7.000 Y 2+7.500 Y 3
 
sujeto a:
 
100 Y 1+ 80 Y 2+10 Y 3 ≥ 18.000 .000
 
140 Y 1+ 90 Y 2+ 110Y 3 ≥ 22 .000.000
150 Y 1+ 100Y 2 +120 Y 3 ≥24.000 .000  
 
Y 1 ,Y 2 , Y 3 Irrestrictas
 

5. Aná
1. CAMBIOS EN LA FACTIBILIDAD
1.1 CAMBIOS EN EL LADO DERECHO DE LAS RESTRICCIONES
Donde:

Nueva restriccion por uso de pegante:

20 X 1 +130 X 2 +1 25 X 3 ≥ 9.500
 FUNCION OBJETIV
Max Z: 18.000.000 X 1 +22.000 .000 X 2 +24.000 .000 X 3

SUJETO A:
100 X 1 +140 X 2 +150 X 3 ≤8.500
80 X 1 +90 X 2+100 X 3 ≤ 9.000
10 X 1 +110 X 2+1 20 X 3 ≤10.000
20 X 1 +130 X 2 +1 25 X 3 ≥ 9.500

2. CAMBIOS EN LA OPTIMALIDAD
2.1 CAMBIOS EN LOS COEFICIENTES DE LAS VARIABLES DE LA FUNCIÓN
OBJETIVO:    
Adicion de una nueva actividad

FUNCION OBJETIVO:
Max Z: 18.000.000 X 1 +22.000 .000 X 2 +24.000 .000 X 3 +23.000 .000 X 4=1.593.260 .073

SUJETO A:
100 X 1 +140 X 2 +150 X 3 +20 X 4 ≤ 8.500

80 X 1 +90 X 2+100 X 3+130 X 4 ≤7.000

10 X 1 +110 X 2+1 20 X 3 125 X 4 ≤7.500