TIEMPO EN

OTROS FUNDICION Y
MATERRIALES MAQUINADO
COSTOS (USD) PVC (TON) (TON) (HORAS)
X1 8500 1.2 0.4 11
X1 9500 1.4 0.2 13
X2 8000 1.1 0.3 9
X3 Z 400 150 5000
TOTAL Minimo Minimo Minimo

X1: numero de pisos de PVC de tipo trafico alto a producir

X2: numero de piso PVC de tipo trafico medio a producir
X3: Numero de pisos de PVC de tipo trafico bajo a producir

1. PROBLEMA PRIMAL: Modelo de programacion lineal (modelo normal)

Funcion Objetivo

Min Z = 8500X1 + 9500X2+8000X3

Sugeto a:
R1: Dispnibilidad de PVC
1,2X1 + 1,4X2+1,1X3 ≥ 400

R2: Dispnibilidad de otros materiales

0,40X1 + 0,20X2+0,30X3 ≥ 150

R3: Dispnibilidad de horas en fundicion y maquinado

11X1 + 13X2+9X3 ≥ 5000

Condicion de no negatividad
X1 : X2 : X3 ≥ 0

2. MODELO ESTANDARIZADO
Como el metodo simplex dual no trabaja con variables artificiales
solo basta multiplicar las restricciones por -1
Funcion Objetivo

Min Z = 8500X1 + 9500X2+8000X3

Sugeto a:
R1: Dispnibilidad de PVC
-1,2X1 - 1,4X2 - 1,1X3 ≤ -400

R2: Dispnibilidad de otros materiales

-0,40X1 - 0,20X2 - 0,30X3 ≤ -150

R3: Dispnibilidad de horas en fundicion y maquinado

-11X1 - 13X2 - 9X3 ≤ -5000
 -11X1 - 13X2 - 9X3 ≤ -5000

Condicion de no negatividad
X1 : X2 : X3 ≥ 0

ESTANDARIZACION DEL MODELO PROGRAMACION LINEAL

Funcion Objetivo

Min Z = 8500X1 + 9500X2+8000X3 + 0(e1+e2+e3)

Sugeto a:
R1: Dispnibilidad de PVC
-1,2X1 - 1,4X2 - 1,1X3 + e1 = -400

R2: Dispnibilidad de otros materiales

-0,40X1 - 0,20X2 - 0,30X3 + e2 = -150

R3: Dispnibilidad de horas en fundicion y maquinado

-11X1 - 13X2 - 9X3 + e3 = -5000

Condicion de no negatividad
X1 : X2 : X3 : e1:e2:e3≥ 0

TABLA 1 Cj 8500 9500 8000 0

CB B bj X1 X2 X3 e1
0 e1 -400 -1.2 -140 -1.1 1
0 e2 -150 -0.4 -0.2 -0.3 0
0 e3 -5000 -11 -13 -9 0
Zj 0 0 0 0 0
Cj - Zj 8500 9500 8000 0
Razon 772.73 730.77 888.89 N/A

TABLA 2 Cj 8500 9500 8000 0

CB B bj X1 X2 X3 e1
0 e1 138.46 -0.02 0 -0.13 1
0 e2 -73.08 -0.23 0 -0.16 0
9500 X2 384.62 0.85 1 0.69 0
Zj 3653846.15 8038.46 9500 6576.92 0
Cj - Zj 461.54 0 1423.08 0
Razon 2000.00 0.00 8809.52 -

TABLA 3 Cj 8500 9500 8000 0

CB B bj X1 X2 X3 e1
0 e1 143.33 0.00 0.00 -0.12 1.00
8500 X1 316.67 1.00 0.00 0.70 0.00
 9500 X2 116.67 0.00 1.00 0.10 0.00
Zj 3,800,000 8500.00 9500 6900.00 0
Cj - Zj 0.00 0 1100.00 0
Razon

TENIENDO EN CUENTA LAS CONDICIONES DE DUALIDAD SE PUEDE DETERMINAR QUE SE LLEG A LA SOLUCION DEL PROBLE

SOLUCION OPTIMA
X1 316.67 Cantidad de pisos de PVC fabricados de tipo trafico alto
X2 116.67 Cantidad de pisos de PVC fabricados de tipo trafico medio
X3 0 Cantidad de pisos de PVC fabricados de tipo trafico bajo
MIN Z USD 3800000
POR LO TANTO SE TIENE UN COSTO MINIMO DE USD 3800000

POR METODO SOLVER TENEMOS QUE

X1 X2 X3 CAPACIDAD
FUNCION OBJETIVO 8500 9500 8000
RESTRICCION 1 1.2 1.4 1.1 ≥ 400
RESTRICCION 2 0.4 0.2 0.3 ≥ 150
RESTRICCION 3 11 13 9 ≥ 5000

SOLUCION OPTIMA
X1 316.67 Cantidad de pisos de PVC fabricados de tipo trafico alto
X2 116.67 Cantidad de pisos de PVC fabricados de tipo trafico medio
X3 0 Cantidad de pisos de PVC fabricados de tipo trafico bajo
MIN Z 3,800,000
 0 0
e2 e3
0 0
1 0
0 1
0 0 Sale de la base la variable e3 y entra X2
0 0
N/A 0.00

0 0
e2 e3
0 -0.11
1 -0.02 Sale de la base la variable e2 y entra X1
0 -0.08
0 -730.77
0 730.77
- 47500.00

0 0
e2 e3
-0.07 -0.11
-4.33 0.07
 3.67 -0.13
-2000 -700.00
2000 700.00

EG A LA SOLUCION DEL PROBLEMA YA QUE TODOS LOS bj SON POSITIVOS POR LO QUE NO SE PUEDE SEGUIR ITERANDO Y DE ESTA FOR

FORMULA
3800000
543.333333
150
5000
IR ITERANDO Y DE ESTA FORMA LLEGAMOS A LA SOLUCION