Investigacin de Operaciones Producto Acadmico N 02

Producto Acadmico N 02
PROBLEMA:

RMC, Inc. es una empresa pequea que fabrica una variedad de productos qumicos. En un
proceso de produccin particular se utilizan tres materias primas para elaborar dos productos: un
aditivo para combustible y una base para solvente. El aditivo se vende a las compaas petroleras
y se utiliza en la produccin de gasolina y otros combustibles. La base para solvente se vende a
una variedad de compaas de productos qumicos y se usa en artculos de limpieza para el
hogar y la industria. Las tres materias primas se mezclan para formar el aditivo para combustible
y la base para solvente, como en la tabla en la que se muestra la informacin:

Aditivo para
Base para Cantidad
combustible
Solvente (ton) Disponible (ton)
(ton)
Material 1 0,6 0,2 180
Material 2 0,1 0,6 210
Material 3 0,3 0,2 120
Utilidad
$60 $30
(ton)

Halle lo siguiente: (Llevar los coeficientes a valores enteros)

Indicaciones:

a) Formule el modelo matemtico del problema.

b) Resuelve con el mtodo grfico (Programa Geogebra).
c) Resuelve con el mtodo simplex (Excel).
d) Formule el modelo estndar.
e) Estructure el modelo dual.
f) Determine los intervalos de variacin de los coeficientes de las variables de la funcin
objetivo.
g) Determine los intervalos de variacin de las restricciones.
h) Determine los valores duales.

Desarrollo:

Indicaciones:

a) Formule el modelo matemtico del problema.

a. VARIABLES
x=N Toneladas de aditivos para combustible
y= N Toneladas de base para solvente
b. Fo: Max Z=60x+30y
c. Restricciones:

1|Pgina
 Investigacin de Operaciones Producto Acadmico N 02

i. 0,6X+0,2Y<=180
ii. 0,1X+0,6Y<=210
iii. 0,3X+0,2Y<=120
iv. X,Y>= 0

b) Resuelve con el mtodo grfico (Programa Geogebra).

Vrtice A(200, 300)

2|Pgina
 Investigacin de Operaciones Producto Acadmico N 02

c) Resuelve con el mtodo simplex (Excel).

60 30 0 0 0
VB X Y S1 S2 S3 LD
0 S1 0.6 0.2 1 0 0 180
0 S2 0.1 0.6 0 1 0 210
0 S3 0.3 0.2 0 0 1 120
Z 0 0 0 0 0 0
C-Z 60 30 0 0 0

60 30 0 0 0
VB X Y S1 S2 S3 LD
60 x 1 0.33333333 1.66666667 0 0 300
-
0 S2 0 0.56666667 0.16666667 1 0 180
0 S3 0 0.1 -0.5 0 1 30
Z 60 20 100 0 0 18000
C-Z 0 10 -100 0 0

60 30 0 0 0
VB X Y S1 S2 S3 LD
-
60 X 1 0 3.33333333 0 3.33333333 200
-
0 S2 0 0 2.66666667 1 5.66666667 10
30 y 0 1 -5 0 10 300
Z 60 30 50 0 100 21000
C-Z 0 0 -50 0 -100

x 200
y 300
z 21000

3|Pgina
 Investigacin de Operaciones Producto Acadmico N 02

d) Formule el modelo estndar.

Maximizando

Max Z=60X+30Y+0S1+0S2+0S3
s.a.
0,6X+0,2Y<=180
0,1X+0,6Y<=210
0,3X+0,2Y<=120

X,Y>= 0

e) Estructure el modelo dual.

Minimizando

Min Z= 180S1+210S2+120S3

S.A.

0,6S1+0,1S2+0,3S360
0,2S1+0,6S2+0,3S330
s1,s2,s30

f) Determine los intervalos de variacin de los coeficientes de las variables de la funcin

objetivo.
a. Para Coef. X
50+3.3 100-3.33 0
. 30.03

-15.15 .
[ . ; + . ]
C1 [. ; . ]
b. Para Coef Y
100+100 50-5 0
-10 10

-1010
[30-10;30+10]
C2 [20;40]

4|Pgina
 Investigacin de Operaciones Producto Acadmico N 02

g) Determine los intervalos de variacin de las restricciones.

a. Para S1

200+3.30 300-5 0
60 -60.6

-60.660
[180-60.6;180+60]
S1 [119.4;240]

b. Para S2

300-00 10+ 0
0 -10

-100
[210-10;210+0]
S2 [200;210]

c. Para S3

300+100 200-3.330
-30 60.06

-3060.06
[120-30;120+60.06]
S3 [90;180.06]

h) Determine los valores duales.

S1=50
S2=0
S3=100

5|Pgina