INVESTIGACIN OPERATIVA

FAC. QUMICA E ING. QUMICA

PROBLEMA DE PROGRAMACION LINEAL

LA EMPRESA TRITURADOS Y DERIVADOS (TRIDESA) DESEA PRODUCIR

TRES DIFERENTES TIPOS DE BLOCK DE CONCRETO I, II, III. ESTA COMPAA
CUENTA CON EL SIGUIENTE SUMINISTRO DE MATERIALES: 12,000 Kg. DE
CEMENTO, 8000 Kg. DE ARENA, 600 Kg. DE GRAVA Y 400 LITROS DE AGUA.
ADICIONALMENTE, DISPONE DE 300 HORAS-MAQUINA POR DIA. EN LA TABLA
MOSTRADA A CONTINUACION, SE PROPORCIONA LAS ESTIMACIONES QUE
TRIDESA HA ELABORADO DEL CONSUMO NECESARIO DE CADA ELEMENTO, PARA
FABRICAR CADA UNO DE LOS BLOCK , ASI COMO LA UTILIDAD UNITARIA QUE
OBTIENE EN LA VENTA DE LOS MISMOS.

BLOCK
(Tipo)

CEMENTO
(Kg)

ARENA
(Kg

GRAVA
(Kg

AGUA
(LITROS)

HORAS
MAQUINA

UTILIDAD
($/UNIDAD)

1.50

0.80

0.40

0.30

0.004

II

1.20

0.60

0.60

0.40

0.002

III

0.80

1.00

0.80

0.50

0.01

.
BASANDOSE EN LA INFORMACION ANTERIOR DECIDEN HACER UN ESTUDIO PARA
DETERMINAR EL NUMERO DE BLOCK A FABRICAR DIARIAMENTE PARA MAXIMIZAR
LA UTILIDAD. PARA ESTE ESTUDIO HAREMOS USO DE MODELOS MATEMTICOS Y
DEL ANLISIS DE SENSIBILIDAD MEDIANTE DIVERSOS METODOS (SIMPLEX,
PENALIZACION Y SIMPLEX DUAL).

INVESTIGACIN OPERATIVA

FAC. QUMICA E ING. QUMICA

SOLUCION:
Pasaremos a establecer nuestro modelo matemtico para la maximizacin de la
utilidad:
DEFINIMOS NUESTRAS VARIABLES DE DECISIN:
X1: Cantidad de Block Tipo I a producir (Unidad).
X2: Cantidad de Block Tipo II a producir (Unidad).
X3: Cantidad de Block Tipo III a producir (Unidad).
Teniendo en cuenta las utilidades:
MODELO MATEMTICO DE MAXIMIZACIN DE UTILIDAD: (PRIMAL)
Max Z = 6($/Unidad) * X1(Unidad) + 8($/Unidad) * X2(Unidad) + 9($/Unidad) * X3(Unidad)
s.a.
Cantidad consumida en (Kg.) de Cemento:
1.5 (Kg./Unid)* X1(Unid) + 1.2(Kg./Unid)* X2(Unid) + 0.80(Kg./Unid)* X3(Unid) <= 12000 Kg.
Cantidad consumida en (Kg.) de Arena:
0.80 (Kg./Unid)* X1(Unid) + 0.60 (Kg./Unid)* X2(Unid) + 1 (Kg./Unid)* X3(Unid) <= 8000 Kg.
Cantidad consumida en (Kg.) de Grava:
0.40 (Kg./Unid)* X1(Unid) + 0.60 (Kg./Unid)* X2(Unid) + 0.80 (Kg./Unid)* X3(Unid) <= 600 Kg.
Cantidad consumida en (L) de Agua:
0.3 (L./Unid)* X1(Unid) + 0.4 (L./Unid)* X2(Unid) + 0.5 (L./Unid)* X3 (Unid) <= 400 L .
Cantidad utilizada en (h-maq/da) en la produccin diaria:
0.004 (h-maq*da/Unid)* X1(Unid) + 0.002 (h-maq*da/Unid)* X2(Unid) + 0.010(h-maq*da/Unid) *
X3(Unid) <= 300(h-maq*da)

INVESTIGACIN OPERATIVA

FAC. QUMICA E ING. QUMICA

No Negatividad:
X1,X2,X3,X4

>= 0

El modelo matemtico quedara establecido por:

Max Z = 6 X1 + 8 X2 + 9 X3
1.50

X1

1.20

X2

0.80 X3

<= 12000

0.80

X1

0.60 X2

1.00 X3

<=

8000

0.40

X1

0.60 X2

0.80 X3

<=

600

0.30

X1

0.40 X2

0.50 X3

<=

400

0.004 X1

0.002 X2

0.010 X3

X1,X2,X3,X4

<=

300

>= 0

ESTANDARIZACIN DEL MODELO:

Max Z = 6($/Unidad) * X1(Unidad) + 8($/Unidad) * X2(Unidad) + 9($/Unidad) *
X3(Unidad) + 0 * S1 + 0 * S2 +0 * S3 +0 * S4 +0 * S5

1.50

X1

1.20

X2

0.80 X3 + S1

0.80

X1

0.60 X2

1.00 X3

0.40

X1

0.60 X2

0.30

X1

0.40 X2

0.50 X3

0.004 X1

0.002 X2

0.010 X3

0.80 X3

<= 12000
+ S2

<= 8000
+ S3
+S4
+S5

<=

600

<=

400

<=

300

INVESTIGACIN OPERATIVA

FAC. QUMICA E ING. QUMICA

Donde:
S1 : Disponibilidad de Cemento (Kg.).
S2 : Disponibilidad de Arena (Kg.)..
S3 : Disponibilidad de Grava (Kg.).
S4 : Disponibilidad de Agua (L).
S5 : Disponibilidad de horas-maquina por da (h-maq*dia).

Con estos datos, fabricamos nuestra tabla inicial:

Cj
CB

XB

X1

X2

X3

S1

S2

S3

S4

S5

bi

S1

1.5

1.2

0.8

12000

S2

0.8

0.6

8000

S3

0.4

0.6

0.8

600

S4

0.3

0.4

0.5

400

S5

0.004
-6

0.002
-8

0.01
-9

0
0

0
0

0
0

0
0

1
0

300
0

INVESTIGACIN OPERATIVA

FAC. QUMICA E ING. QUMICA

METODO SIMPLEX:
Cj
CB

XB

X1

X2

X3

S1

S2

S3

S4

S5

bi

S1

1.5

1.2

0.8

12000

15000

S2

0.8

0.6

8000

8000

S3

0.4

0.6

0.8

600

750

S4

0.3

0.4

0.5

400

800

S5

0.004
-6

0.002
-8

0.01
-9

0
0

0
0

0
0

0
0

1
0

300
0

30000

Z
0

S1

1.1

0.6

-1

11400 10363.64

S2

0.3

-0.15

-1.25

7400 24666.67

X3

0.5

0.75

1.25

750

1500

S4

0.05

0.025

25

500

S5
Z

-0.001
-1.5

-0.0055
-1.25

0
0

0
0

0 -0.625
0 0.0125
0 11.25

0
0

1
0

292.5
6750

S1

0.05

12.75

-22

10850

S/.
850.98

S2

-0.3

2.5

-6

7250

2900

X3

0.5

7.5

-10

500

66.67

X1

0.5

-12.5

20

500

S5
Z

0
0

-0.005
-0.5

0
0

0
0

0 -0.025
0
-7.5

0.02
30

1
0

293
7500

S1

-0.8

-1.7

-5

10000

S2

-0.47

-0.33

-2.67

0 7,083.33

S3

0.07

0.13

-1.33

X1

1.33

1.67

3.33

S5

0.00

0.00

-0.01

294.67

20

8000

COSTOS REDUCIDOS

Del tablero ptimo, podemos decir:

66.67

0 1,333.33

PRECIOS DUALES

INVESTIGACIN OPERATIVA

FAC. QUMICA E ING. QUMICA

X1 = 1333.33
X2 = 0
X3 = 0
S1 = 10000

S2 = 7083.33
S3 = 66.67
S4 = 0
S5 = 294.67
ZOPTIMO = $8000

VARIABLE DUAL
PRECIO SOMBRA

Y1

Y2
0

Y3
0

ANLISIS DE SENSIBILIDAD

Y4
0

Y5
20

INVESTIGACIN OPERATIVA

FAC. QUMICA E ING. QUMICA

TABLERO PTIMO SIMPLEX:

Cj
CB

XB

X1

X2

X3

S1

S2

S3

S4

S5

bi

S1

-0.8

-1.7

-5

S2

-0.47

-0.33

-2.67

0 7,083.33

S3

0.07

0.13

-1.33

X1

1.33

1.67

3.33

S5

0.00

0.00

-0.01

294.67

20

8000

CASO 1: RANGOS DE SENSIBILIDAD

Determinacin del rango de X1: (Bsica)
Costo actual: 6
Variacin: 6 + 1
Hallamos costos reducidos:
C.R X1= 0
C.R X2= 0
C.R. X3: (6 + 1)

9 =

1 + 1
1 >= -1

>= 0

C.R. X4: 0
C.R. S1 = 0
C.R. S2 = 0
C.R. S3 = 0
C.R. S4: 3.375 (6 + 1)

C.R. S5: 0

0 = 3.375 1
1 <=5.92

20

>= 0

10000
66.67

0 1,333.33

INVESTIGACIN OPERATIVA

FAC. QUMICA E ING. QUMICA

Por lo tanto:
1 E [-1, 5.92]
6 + 1 E [5, 11.92] RPTA

Determinacin del rango de X2:

Costo actual: 8
Variacin: 8 + 2
Hallamos costos reducidos:
C.R X1 = 0
C.R X2: = 0
C.R. X3: = 1.33 (6) - 24 +
2 >= 1
2 E [1, +]
]

2 = 1 - 2 >= 0

8 + 2 E [9,+ ] RPTA
Determinacin del rango de X3:
Costo actual: 9
Variacin: 9 + 3
Hallamos costos reducidos:
C.R X1 = 0
C.R X2: = 0
C.R. X3: = 1.33(6) - 24 +
2 >= 1
2 E [1, +]

2 = 1 - 2 >= 0

8 + 2 E [9,+ ] RPTA
C.R X3: (51)(-9/23) + (83/2)(55/23) (16+ 3) = (1455.5/23) 3>= 0,
3<= 63.2826

INVESTIGACIN OPERATIVA

FAC. QUMICA E ING. QUMICA

Por lo tanto:
2 E [-, 63.2826]
16 + 3 E <-, 79.2826] RPTA

CASO 2: RANGOS DE LOS TERMINOS INDEPENDIENTES DE LAS

RESTRICCIONES
a) Determinacin del rango para el RHS de la primera restriccin
RHS actual: 12000
Variacin: 12000+ 1
Nuevo vector:
12000+ 1
8000
600
)
400
300

b= (

B-1 * b = (

1
0
0
0
0

0
1
0
0
0

0
0
1
0
0

-5
0
12000+ 1
-2.67
0
8000
-1.33
0) * (
600
)
3.375 0
400
-0.01 1
300

= (

10000 + 1
6932
68
) >=0
1350
296

1>= -10000
1 E [-10000, +]
12000+1 E [2000, +] RPTA

b) Determinacin del rango para el RHS de la segunda restriccin:

RHS actual: 8000
Variacin: 8000 + 2
Nuevo vector:
12000
8000+ 2

INVESTIGACIN OPERATIVA
b= (

600
400
300

1
0
0
0
0

B-1 * b = (

FAC. QUMICA E ING. QUMICA

0
1
0
0
0

0
0
1
0
0

-5
0
-2.67
0
-1.33
0) * (
3.375 0
-0.01 1

12000
8000 + 2
600
)
400
300

= (

10000
6932 + 2
68
) >=0
1350
296

2>= -6932
2 E [- 6932, +]
8000+2 E [1068, +] RPTA
c) Determinacin del rango para el RHS de la tercera restriccin:
RHS actual: 600
Variacin: 600 + 3
12000
8000
600 + 3 )
400
300

b= (

B-1 * b = (

1
0
0
0
0

0
1
0
0
0

0
0
1
0
0

-5
0
12000
-2.67
0
8000
-1.33
0) * ( 600 + 3
3.375 0
400
-0.01 1
300

10000
6932
= ( 68 + 3
1350
296

3>= -68
3 E [-68, ]
600+3 E [532, ] RPTA
d) Determinacin del rango para el RHS de la cuarta restriccin:
RHS actual: 400

) >=0

INVESTIGACIN OPERATIVA

FAC. QUMICA E ING. QUMICA

Variacin: 400 + 4
Nuevo vector:
12000
8000
b= (
600
400 + 4
300
1
0
0
0
0

B-1 * b = (

0
1
0
0
0

0
0
1
0
0

-5
0
12000
-2.67
0
8000
-1.33
0) * (
600
)
3.375 0
400 + 4
-0.01 1
300

10000
6932
= (
68
) >=0
1350+ 3.3754
296

4>= -400
2 E [-400, ]
400 + 4 E [0 , ] RPTA
e) Determinacin del rango para el RHS de la quinta restriccin
RHS actual: 300
Variacin: 300 + 5
Nuevo vector:

b= (

12000
8000
600
)
400
300 + 5

B-1 * b = (

1
0
0
0
0

5>= -296
5 E [-296, ]

0
1
0
0
0

0
0
1
0
0

-5
0
-2.67
0
-1.33
0) * (
3.375 0
-0.01 1

12000
8000
600
)
400
300 + 5

= (

10000
6932
68
1350
296 + 5

) >=0

INVESTIGACIN OPERATIVA

FAC. QUMICA E ING. QUMICA

300 + 5 E [4, ] RPTA

Dado el tablero optimo, responderemos algunas preguntas para el Anlisis de

Sensibilidad
TABLERO PTIMO SIMPLEX:
Cj
CB

XB

X1

X2

X3

S1

S2

S3

S4

S5

bi

S1

-0.8

-1.7

-5

S2

-0.47

-0.33

-2.67

0 7,083.33

S3

0.07

0.13

-1.33

X1

1.33

1.67

3.33

S5

0.00

0.00

-0.01

294.67

20

8000

10000
66.67

0 1,333.33

1 Cual seria el efecto de un aumento de 2 unidades en C1 (de 6 a 8) sobre la

solucin ptima? Cul es el valor ptimo frente a este cambio?
Solucin:
Rango de X1: [5, 1.92] (calculado ya anteriormente)
El valor de 8 se encuentra comprendido en este intervalo, por lo tanto no afecta a la
solucin optima.
Conclusin: Aumentando la utilidad y no se ve afectado en nada la ganancia
optima $ 10,666.64 , entonces la ganancia seguir siendo la misma en este caso.

2 Si aumentamos b2 de 300 a 350 Qu sucedera?

Solucin:
1
0
0
-5
0
12000
0
1
0
-2.67
0
8000
B-1 * b = ( 0
0
1
-1.33
0) * (
600
0
0
0
3.375 0
400
0
0
0
-0.01 1
350

10000
6932
=
(
68 )
1350
346

INVESTIGACIN OPERATIVA

FAC. QUMICA E ING. QUMICA

Se puede observar que los cinco valores de la matriz son positivos, por lo tanto el
aumento de 8000 a 8100 no afecta la FACTIBLIDAD
.
Conclusin: Podemos concluir que el aumentar las horas-maq*dia no har variar la
produccin, ni se ganara ni se perder de acuerdo a los resultados obtenidos.

INVESTIGACIN OPERATIVA

FAC. QUMICA E ING. QUMICA

CONCLUSIONES

Se logra comprobar que resolviendo el modelo matemtico formulado con el

Mtodo Simplex se logra llegar a una solucin en forma simultanea del dual y
el primal obtenindose un valor optimo.
De acuerdo a lo propuesto en el tablero final (tablero ptimo simplex) no
convendra la produccin X2

X3 ya el valor unitario excedera al beneficio

obtenido.
En cambio si convendra la produccin de X1 ya que sus respectivas utilidades
generan que se produzca.
Se observa que hay suficientes recursos de arena, grava, cemento y horasmaq*da para la produccin y que el unico recurso limitante es la cantidad de
agua.

INVESTIGACIN OPERATIVA

FAC. QUMICA E ING. QUMICA