UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS

RIOBAMBA ECUADOR
ESCUELA: CONTABILIDAD Y AUDITORA DOCENTE: Doctor Marlon Villa
Villa Ms.C.
DISCENTE: Miguel Montero
SEMESTRE: 5 A

FECHA: 2014-10-22

TEMA: MTODO GRFICO

1. INDICACIONES GENERALES

La presente Prueba ser calificada sobre 4 puntos

Cada problema resuelto vale un punto excepto el tercero que
vale 2 puntos
El tiempo estimado para la prueba es de 50 minutos

2. C U E S T I O N A R I O.
Hallar el valor ptimo, la solucin ptima, las restricciones activas, las
restricciones inactivas, la holgura o el excedente de los siguientes
problemas.
1) Una fbrica de pintura produce pinturas para interiores y exteriores, a partir
de dos materias primas M1 y M2. Por cada tonelada de pintura para
interiores se requiere 4 toneladas de M1 y 2 toneladas de M2. Y para cada
tonelada de pintura para exteriores se requiere 6 toneladas de M1 y una de
M2. Se dispone de 24 toneladas de M1 y 6 de M2 diariamente. La utilidad
que arroga una tonelada de pintura para exteriores es de $ 5 000 y de una
tonelada para interiores es de $ 4 000. La demanda mxima diaria de
pintura para interiores es de 2 toneladas. Adems la demanda diaria de
pintura para interiores no puede exceder a la de pintura para exteriores por
ms de una tonelada. La compaa quiere determinar la mezcla de
produccin ptima de pinturas para interiores y exteriores que maximice las
utilidades diarias y satisfaga las limitaciones.
2) Min Z= 3F + 4G
s.a. F + G 8
2F + G 12
G2
F 10
F,G0
3) Para el siguiente problema de programacin lineal:

Z = 3X1 5X2
Restricciones: 5X1 4X2 -20
X1 8
X2 10
X2 3
5X1 + 4X2 20
Xj 0 ; j =1,2
a) Cul es el valor de X1 y X2 que maximiza la funcin objetivo Z.
b) Cul es el valor de X1 y X2 que minimiza la funcin objetivo Z.

Maximizar: Z= 4000X1+ 5000X2

1.

4 X 1+ 6 X 2 24
4 X 1+ 6 X 2=24

F
0
6

G
4
0
2 X 1+ X 2 6

2.

2 X 1+ X 2=6

F
0
3

G
6
0
3.

4.

X 2 X 1 1
X1 , X2 0

X 1 2

1.

4 X 1+ 6 X 2=24
4 X 1 +2 X 2=12
4 X 2=12
X 2=3
2 X 1 +3=6
2 X 1=63
X 1=1.5

2.

VALORES PTIMOS
Z
21000
X1
1.5
X2
3
r.a
1,2
r.i
3,4

2 X 1+ X 2=6
2 X 1 +2 X 2=1
3 X 2=5
X 2=2.5
2.5 X 1=1
X 1 =1.5

HOLGURAS O EXCEDENTES

1.

X 2H 2
1.5H 2
H=2
HOLGURA

2.

X 1 X 2+ H 1
31.5+ H 1
H =0.5

MINIMIZAR: Z= 3F+ 4G

F+G 8

1.
F
0
8

G
8
0

2 F +G 12

2.

F
0
6

G
12
0
3.

G 2

4.

F 10
F , G 0

EXCEDENTE

F+ G=8
2 F+ G=12(1)
F=4
F=4
F+G=8
4 (1)+G=8
4+G=8
G=84
G=4

Z=3 F +4 G
Z =3 ( 4 )+ 4( 4)
Z=28

VALORES PTIMOS
Z
F
G
R.A.
R.I.

28
4
4
1,2
3,4

HOLGURAS O EXCEDENTES

F+G+ H 1=8
4+ 4+ H 1=8
H 1=88
H 1=0

3.
4.

2 F+G+ H 2=12
2 ( 4 )+ 4+ H 2=12
H 2=1212
H 2=0

5.
6.

GH 3=2
4H 3=2
H 3=24
H 3=2
H 3=2

7.

(excedente)

8.
9.
F+ H 4=10
4+ H 4=10
10. H 4=104
H 4=6

(holgura)

11.

a)

12.
13.

FUNCIN OBJETIVO:
MAXIMIZAR

14.

Restricciones:

15.

5X1 4X2 -20

16.

X1 8

Z = 3X1 5X2

17.

X2 1

18.

X2 3

19.

5X1 + 4X2 20

20.

Xj 0 ; j =1,2

1) 5X1 4X2 = -20

21. 22.
23. 25.
24. 26.
2)
3)
4)
5)

X1 = 8
X2 = 10
X2 = 3
5X1 + 4X2 =20

27. 28.
29. 31.
30. 32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
45.

La solucin ptima es

46.

z=9
X1= 8

47.

X2=3

48.
49.
50.
51.
52.
53.
54.
b)

1. MINIMIZAR: 3 X1 -5 X2
2. -5 X1 + 4 X2 20
1 X1 + 0 X2 8
0 X1 + 1 X2 10
0 X1 + 1 X2 3
5 X1 + 4 X2 20

3. X , X 0
55.
1

56.
57.
58.
59.
60.

El problema no est acotado pero como se trata de un

problema de minimizacin es posible encontrar una solucin.

1) 5X1 4X2 = -20

61. 62.
63. 65.
64. 66.
2)
3)
4)
5)

X1 = 8
X2 = 10
X2 = 3
5X1 + 4X2 =20

67. 68.
69. 71.
70. 72.

73.

74.
76. C
oo
rd
en
a
d
a
X
(
X
1)

77. C
oo
rd
en
a
d
a
Y
(
X
2)

79.

80.0

81.0

82.0

83.

84.0

85.5

86.-25

87.

88.8

89.1
5

90.-51

91.

92.4

93.1
0

94.-38

95.

96.8

97.0

98.24

99.

100.

101.

102.

75.

78. Valor de la
funcin
objetivo (Z)

-26

10

103.
F

104.
8

105.
3

106.

107.
G

108.
0

109.
10

110.

-50

111.
H

112.
0

113.
3

114.

-15

115.
I

116.
1.6

117.
3

118.
10.2

119.
J

120.
4

121.
0

122.

12

123.

NOTA:
En color verde los puntos en los que se encuentra la solucin.
En color rojo los puntos que no pertenecen a la regin factible

124.
125.