Solucin Trabajo Practico N 2

Datos
Mp: materia prima de producto i
Ei: espacio de almacenamiento de producto i
Ti: tasa de produccin de producto i

Declaracin de Variables
Xi: Cantidad de producto i a fabricar
Xi 0 i = 1, 2, 3, 4

Funcin Objetivo : Maximizar ganancias o beneficios

Zmax= 5*x1 + 6.5*x2 + 5*x3 + 5.5* x4
s.a
Restricciones

Materia Prima (Kg/m2)

2*x1 + 2*x2 + (3/2)*x3 + 4*x4 <= 180

De Espacio (m2)
2*x1 + (5/2)*x2 + 2*x3 + (3/2)*x4 <= 230

De Tasa de Produccin (hrs)

(1/15)*x1 + (1/30)*x2 + (1/10)*x3 + (1/15)*x4 < = 5

Xi 0 i = 1, 2, 3, 4

Conversin a la forma estndar:

Para convertir a la formulacin estndar, inicialmente se introducen 3 variables de holgura

una por cada desigualdad. De esta manera el sistema se puede escribir como:

Min z: -5*x1 - 6.5*x2 - 5*x3 - 5.5* x4 + 0*x5 + 0*x6 + 0*x7

Sujeto a:

2*x1 + 2*x2 + (3/2)*x3 + 4*x4

+ x5

2*x1 + (5/2)*x2 + 2*x3 + (3/2)*x4

= 180

+ x6

(1/15)*x1 + (1/30)*x2 + (1/10)*x3 + (1/15)*x4

= 230

+ x7 = 5

En esta ltima ecuacin dividimos todo por 30 quedando para mayor facilidad en
las operaciones matemticas a realizar en los tableros

2*x1 + x2 + 3*x3 + 2*x4

+ x7 = 150

Xi 0 i = 1, 2, 3, 4, 5, 6,7
Variables de Holgura: x5, x6, x7

Tablero Inicial

V.
B

Z X1 X2

X3

X4

X5 X6 X7 L.D. T.R.M

S. I.

6,5

5,5

X5

1,
5

180

(0, 0, 0, 0,180, 230, 150)

X6

2,5

1,5

230

Z=0

X7

150

X2

X3

X4

Tabla 1
V.B. Z X1

X5 X6 X7 L.D.

T.R.M.

-5

6,5

-5

5,5

X5

1,
5

180

180/2 = 90

X6

2,5

1,5

230

230/2,5 = 92

X7

150

150/1 = 150

Mn.

Tabla 2

f1: f1+6,5f2

V.B

X1

X2

X3

X4

X5

1,5

-0,125

X2

X6

0 -0,5

X7

X6 X7 L.D

7,5

3,25

585

0,75

0,5

90

90/0,75 = (0, 90, 0, 0,0, 5,

120
60)

0,125

-3,5

-1,25

5/0,125 =
40

Z = 585

2,25

-0,5

60

60/2,25 =
26,67

Mn.

f2: f2/2

f3: f3 - 2,5f2

f4: f4 - f2

Tabla 3

T.RM.

Solucin
iteracin 1

V.B.

X1

1,556

f2:f2 -0,75f4

X2

0,667

f3: f3 - 0,125f4

X6

f4: f4/2,25

X3

f1:f1 + 0,125f4

X2 X3

X4

X5

X6

X7

L.D.

7,5

3,22

0,056

588,709

0,667

-0,333

67,741

(0, 67.741,
26.667, 0,0,
1.290, 0)

-0,556

-3,5 -1,222

-0,066

1,290

Z = 588,709

0,444

0,444

26,667

-0,222

Sol Optima

Esta es el tablero ptimo ya que los coeficientes de las variables x1 hasta x7 son positivos
Encontrando la solucin ptima:
(X1, X2, X3, X4, X5, X6, X7) = (0, 67.7419, 26.667, 0, 0, 1.2903,0)
Entonces:
La compaa HBB debe elaborar 68 unidades del producto 2 y 29,67 aproximadamente 30
unidades del producto 3. Para obtener una ganancia mxima de $ 588,709.
Se uso el software QSB para la solucin del ejercicio planteado
Solution Summary for FABRICA DE 4 PRODUCTOS

Solution Summary for FABRICA DE 4 PRODUCTOS

Combined Report for FABRICA DE 4 PRODUCTOS

18:33:40
01/03/2013 18:33:39 p.m. 01/03/2013
01/03/2013 18:33:39 p.m. 01/03/2013 18:33:39 p.m.

Decision
Allowable

Solution

Unit Cost or Total Reduced

Variable
Max. c(j)

Value Profit c(j)

Basis Allowable

Status Min.

PRODUCTO267.7419

6.5000 440.3226

basic 4.1089 6.6667

PRODUCTO329.6774

5.0000 148.3871

basic 4.8750 21.6667

PRODUCTO40

Function

Left Hand
Allowable
Constraint
Max. RHS

Side

-7.5097

at bound

(Max.) =

588.7097

Right Hand

Slack Shadow

Direction

-M

Price Min.

180.0000

<=

ESPACIO

230.0000

TASA DE PRODUCCION 5.0000 <=

1.2903 0

5.0000 0

6.5581

13.0097

Allowable

or Surplus

MATERIA PRIMA 180.0000

181.0526
<=

-M

Side

228.7097

at bound

c(j)

PRODUCTO10

5.5000 0

-1.5581

p.m.

Objective

5.0000 0

Contribution Cost

18:33:39

RHS

3.2258 75.0000
228.7097

1.6129 2.7000 5.8000

Esta solucin tiene menos margen de error, ya que se emplea el software QSB, observando
que arroja los mismos resultados.

Solucin al Problema Dual

Minimizar:
Z = 180 Y1 + 230 Y2 + 5 Y3
Sujeto a:
2 *Y1 + 2* Y1 + 0.067* Y3 5
2 *Y1 + 5/2 *Y2+ 0.03Y3 6,5
3/2* Y1 + 2* Y2 + 0.1* Y3 5
4 *Y1 + 3/2 *Y2+ 0.067* Y3 5,5
Y1 0; Y2 0; Y3 0;

Combined Report for FABRICA DE 4 PRODUCTOS

p.m.

18:57:47
01/03/2013 18:57:46 p.m. 01/03/2013
01/03/2013 18:57:46 p.m. 01/03/2013 18:57:46 p.m.

18:57:46

Decision
Allowable

Solution
Allowable

Unit Cost or Total Reduced

Variable
Max. c(j)

Value Profit c(j)

Contribution Cost

Basis

Status Min.

MATERIA PRIMA 3.2258 180.0000

180.0000
181.0526

580.6451

ESPACIO
M

TASA DE PRODUCCION 1.6129 5.0000 8.0645 0

5.8000

basic 5.0000

Objective
Solution

(Note: Alternate

230.0000

Function
Exists!!)

Left Hand
Allowable
Constraint
Max. RHS

Side

c(j)

at bound

(Min.) =

588.7097

Right Hand

Slack Shadow

Direction

Side

or Surplus

-M

basic
230.0000

Allowable

Price Min. RHS

PRODUCTO16.5597 >=

5.0000 1.5597 0

PRODUCTO26.5000 >=

6.5000 0

67.7419

4.0704 6.6667

PRODUCTO35.0000 >=

5.0000 0

29.6774

4.8750 21.6667

PRODUCTO413.0113

>=

X5

3.2258 >=

3.2258 0

X6

>=

X7

1.6129 >=

1.6129 0

5.5000 7.5113 0
-M

1.2903 -M
-M

3.2258
0
1.6129

6.5597

-M

13.0113

Concluimos que la solucin del ejercicio dual coincide con el primal, no hay variacin, en
cuanto a la funcin objetivo como se observa en el cuadro resumen dado por el software.