UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS

ESCUELA: CONTABILIDAD Y AUDITORA
RIOBAMBA ECUADOR
Doctor: Marlon Villa Villa
DISCENTE: KATERINE MARTINEZ LUNA
FECHA: 2014-10-22
SEMESTRE: 5 A
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
G 2
F 10
F, G 0
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= 4000X
1
+ 5000X
2


1.

2.

3.

4.

F G
0 4
6 0
F G
0 6
3 0
1



1.

2.

VALORES PTIMOS
Z 21000
X
1
1.5
X
2
3
r.a 1,2
r.i 3,4
HOLGURAS O EXCEDENTES


1.

2.

MINIMIZAR: Z= 3F+ 4G


1.





2.






3.

4.


F G
0 8
8 0
F G
0 12
6 0
2
HOLGURA
EXCEDENTE

VALORES PTIMOS
Z 28
F 4
G 4
R.A. 1,2
R.I. 3,4
HOLGURAS O EXCEDENTES


3.






4.






5.





(excedente)


6.




(holgura)

FUNCIN OBJETIVO:
MAXIMIZAR Z = 3X1 5X2
Restricciones:
5X1 4X2 -20
X1 8
X2 1
X2 3
5X1 + 4X2 20
Xj 0; j =1,2
1) 5X1 4X2 = -20
2)
3
a)
x y
0
-4
5
0
3) X1 = 8
4) X2 = 10
5) X2 = 3
6) 5X1 + 4X2 =20
x y
0
4
5
0











La solucin ptima es z=9
X
1
= 8
X
2
=3











El problema no est acotado pero como se trata de un problema de minimizacin es
posible encontrar una solucin.
1) 5X
1
4X
2
= -20
x y
0
-4
5
0
2) X
1
= 8
3) X
2
= 10
4) X
2
= 3
5) 5X
1
+ 4X
2
=20
x y
0
4
5
0

MINIMIZAR: 3 X
1
-5 X
2

-5 X
1
+ 4 X
2
20
1 X
1
+ 0 X
2
8
0 X
1
+ 1 X
2
10
0 X1 + 1 X
2
3
5 X
1
+ 4 X
2
20
X
1
, X
2
0
b)
Punto Coordenada X
(X1)
Coordenada Y
(X2)
Valor de la funcin
objetivo (Z)
O 0 0 0
A 0 5 -25
B 8 15 -51
C 4 10 -38
D 8 0 24
E 8 10 -26
F 8 3 9
G 0 10 -50
H 0 3 -15
I 1.6 3 -10.2
J 4 0 12
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.