PA02 Investigación de Operaciones Robyns Torres Canchanya

ING.
INDUSTRIAL
PRODUCTO ACADEMICO N 02
ALUMNO
Robyns Flix TORRES CANCHANYA
ASESOR
Ing. Christian Yukio NAKASONE VEGA
CURSO
Investigacin de Operaciones
LIMA PER
01 de Noviembre del 2015
Desarrollo de Producto Acadmico N2

La fbrica de calzados El Chasqui produce diferentes tipos de zapatos; entre
ellos las texanas y mocasines. Cada uno de estos productos es procesado en
dos secciones importantes: aparados (costura) y armado (Horma). Para
fabricarlos se usan las mismas instalaciones de produccin y se logra un mejor
aprovechamiento de las instalaciones. Se tiene la siguiente informacin:
Los tiempos de procesamiento en horas para cada unidad de los dos

productos en la seccin de aparado y armado son los siguientes:
Para el prximo perodo de una semana, la seccin de aparado tiene 36 horas

de tiempo disponible y la seccin armado tiene 45 horas disponibles.
a) Formule el modelo matemtico del problema.
b) Resuelve con el mtodo grfico.
c) Resuelve con el mtodo simplex.
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 de Producto Acadmico N2
a) Formule el modelo matemtico del problema.
A) Modelo Matemtico
X=
Y=
Cantidad producida de Texanas

Cantidad producida de Mocacines
Maximizando
Z = 30X + 25Y
X ; Y >= 0
2X + 1Y <= 36
1X + 3Y <= 45
X >= 0
Y >= 0
5X <= 63
5Y <= 54
RESULTADO :
X = 12,6
Y = 10,8
Z = 30X + 25Y = 648 de Utilidad
X <= 12,6
Y <= 10,8
b) Resuelve con el mtodo grfico.
X=
Y=

Maximizando
Z = 30X + 25Y
X ; Y >= 0
2X + 1Y <= 36
1X + 3Y <= 45
X >= 0
Y >= 0
Y=36-2X
Y=15-1/3X
5X <= 63
5Y <= 54
X <= 12,6
Y <= 10,8
RESULTADO :
X = 12,6
Y = 10,8
Y=36-2X
Y
0
1
2
3
4
5
6
7
8
9
10
11
12
12.6
13
14
15
16
17
18
X
36
34
32
30
28
26
24
22
20
18
16
14
12
10.8
10
8
6
4
2
0
Y=15-1/3X
Y
0
3
6
9
12
12.6
15
18
21
24
27
30
33
36
39
42
45
15
14
13
12
11
10.8
10
9
8
7
6
5
4
3
2
1
0
Mtodo Grfico
40
35
30
25
Y=36-2X
20
Y
y = -2x + 36
Y=15-1/3X
15
Lineal (Y=36-2X)
(12.6 , 10.8)
Lineal (Y=15-1/3X)
10
y = -0.3333x + 15
5
0
0
-5
10
20
30
X
40
50
c) Resuelve con el mtodo simplex.
Mtodo Simplex
X=
Y=

Maximizando
Z = 30X + 25Y
X ; Y >= 0
2X + 1Y <= 36
1X + 3Y <= 45
X ; Y >= 0
2X + 1Y + S1 = 36
1X + 3Y + S2 = 45
1ra Tabla Simplex

C
0
0
VB
S1
S2
Z
C-Z
30
X
2
1
0
30
25
Y
1
3
0
25
0
S1
1
0
0
0
0
S2
0
1
0
0
LD
36
45
0
30
X
1.00
0.00
30.00
0.00
25
Y
0.50
2.50
15.00
10.00
0
S1
0.50
-0.50
15.00
-15.00
0
S2
0.00
1.00
0.00
0.00
LD
18.00
27.00
540.00
30
X
1
0
30
0
25
Y
0
1.00
25
0
0
S1
0.6
-0.20
13
-13
0
S2
-0.2
0.40
4
-4
LD
12.6
10.80
648
18
45
36/2
45/1
2da Tabla Simplex

C
30
0
VB
X
S2
Z
C-Z
36 NF1 = F1/2
10.8 NF2 = F2 - 1NF1
3ra Tabla Simplex

C
30
25
VB
X
Y
Z
C-Z
NF1 = F1 - 0.5*NF3
NF3 = F3*2
RESULTADO :
X = 12,6
Y = 10,8
d) Formule el modelo estndar.
D ) Mtdo Estandar
X1 =
X2 =

Maximizando
Z = 30X1 + 25X2
Xi >= 0
2X1 + 1X2 <= 36
1X1 + 3X2 <= 45
X1 >= 0
X2 >= 0
5X1 <= 63
5X2 <= 54
RESULTADO :
X1 = 12,6
X2 = 10,8
Z = 30X1 + 25X2
= 648 de Utilidad
X1 <= 12,6
X2 <= 10,8
e) Estructure el modelo dual.
Mtdo Estandar
X1 =
X2 =
Primal Forma de Euacin - Variable Dual

Primal en Forma de Ecuacin
Variable Dual
Maximizando
Z = 30X1 + 25X2
Xi >= 0
2X1 + 1X2 <= 36
1X1 + 3X2 <= 45
X1 >= 0
X2 >= 0
RESULTADO :
X1 = 12,6
X2 = 10,8
Z = 30X1 + 25X2
Z = 30X1 + 25X2 + 0X3
5X1 <= 63
5X2 <= 54
X1 <= 12,6
X2 <= 10,8
2X1 + 1X2 + 0X3 <= 36

1X1 + 3X2 + 0X3 <= 45
X1 ; X2 >= 0

= 648 de Utilidad
ESTRUCTURA PROBLEMA DUAL
Minimizar
W = 36Y1 + 45Y2
Sujeto
2Y1 + Y2 >= 30
Y1 + 3Y2 >= 25
Y1 ; Y2 Irrestricta
Y1
Y2
f) Determine los intervalos de variacin de los coeficientes de las

variables de la funcin objetivo.
Variables
X1
X2
Valor
12.6
10.8
Reduccin de Costos
Valor Original Limite Inferior Limite Superior

0
30
8.333
50
0
25
15
90
g) Determine los intervalos de variacin de las restricciones.

Constantes
Constante 1
Constante 2
Evaluacin Dual
13
4
Holgura
Valor Original Limite Inferior Limite Superior

0
36
15
90
0
45
18
108
h) Determine los valores duales.

Mtdo Estandar
X1 =
X2 =
Primal Forma de Euacin - Variable Dual

Primal en Forma de Ecuacin
Maximizando
Z = 30X1 + 25X2
Xi >= 0
Variable Dual
Minimizar
Z = 30X1 + 25X2 + 0X3
W = 36Y1 + 45Y2
Sujeto
2X1 + 1X2 <= 36

1X1 + 3X2 <= 45
X1 >= 0
X2 >= 0
5X1 <= 63
5X2 <= 54
2X1 + 1X2 + 0X3 <= 36

1X1 + 3X2 + 0X3 <= 45
X1 ; X2 >= 0
X1 <= 12,6
X2 <= 10,8
Y1
Y2
2Y1 + Y2 >= 30
Y1 + 3Y2 >= 25
Y1 ; Y2 Irrestricta
RESULTADO :
X1 = 12,6
X2 = 10,8
Z = 30X1 + 25X2
= 648 de Utilidad

Minimizar
W = 36Y1 + 45Y2
Sujeto
2Y1 + Y2 >= 30
Y1 + 3Y2 >= 25
Y1 ; Y2 Irrestricta
W=36(13) + 45(4)
W=648
2Y1 + Y2 = 30
Y1 + 3Y2 =25
Y1 = 13
Y2 =4
DESARROLLO DEL EJERCICIO CON SOFTWARE POM QM
A) Modelo Matemtico
X=
Y=

Maximizando
Z = 30X + 25Y
X ; Y >= 0
2X + 1Y <= 36
1X + 3Y <= 45
X >= 0
Y >= 0
5X <= 63
5Y <= 54
RESULTADO :
X = 12,6
Y = 10,8
X <= 12,6
Y <= 10,8
ADICIONAL
DESARROLLO DE LA ESTRUCTURA DUAL DEL EJERCICIO CON
SOFTWARE POM QM

Minimizar
W = 36Y1 + 45Y2
Sujeto
2Y1 + Y2 >= 30
Y1 + 3Y2 >= 25
Y1 ; Y2 Irrestricta
W=36(13) + 45(4)
W=648
2Y1 + Y2 = 30
Y1 + 3Y2 =25
Y1 = 13
Y2 =4

PA02 Investigación de Operaciones Robyns Torres Canchanya

Hochgeladen von

Dokumentinformationen

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

PA02 Investigación de Operaciones Robyns Torres Canchanya

Hochgeladen von

Copyright:

Verfügbare Formate

ING.

Desarrollo de Producto Acadmico N2

Los tiempos de procesamiento en horas para cada unidad de los dos

Para el prximo perodo de una semana, la seccin de aparado tiene 36 horas

Desarrollo de Producto Acadmico N2

a) Formule el modelo matemtico del problema.

Cantidad producida de Texanas

b) Resuelve con el mtodo grfico.

Cantidad producida de Texanas

c) Resuelve con el mtodo simplex.

Cantidad producida de Texanas

1ra Tabla Simplex

2da Tabla Simplex

3ra Tabla Simplex

d) Formule el modelo estndar.

Cantidad producida de Texanas

e) Estructure el modelo dual.

Primal Forma de Euacin - Variable Dual

Cantidad producida de Texanas

Z = 30X1 + 25X2 + 0X3

2X1 + 1X2 + 0X3 <= 36

Cantidad producida de Texanas

ESTRUCTURA PROBLEMA DUAL

f) Determine los intervalos de variacin de los coeficientes de las

Valor Original Limite Inferior Limite Superior

g) Determine los intervalos de variacin de las restricciones.

Valor Original Limite Inferior Limite Superior

h) Determine los valores duales.

Primal Forma de Euacin - Variable Dual

ESTRUCTURA PROBLEMA DUAL

Cantidad producida de Texanas

Z = 30X1 + 25X2 + 0X3

2X1 + 1X2 <= 36

2X1 + 1X2 + 0X3 <= 36

ESTRUCTURA PROBLEMA DUAL

DESARROLLO DEL EJERCICIO CON SOFTWARE POM QM

Cantidad producida de Texanas

ESTRUCTURA PROBLEMA DUAL

Das könnte Ihnen auch gefallen