UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS

ESCUELA: CONTABILIDAD Y AUDITORA
RIOBAMBA ECUADOR

DISCENTE: JENNY CUJIGUASHPA
DOCENTE: Doctor Marlon Villa Villa Ms.C.
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
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.

F G
0 4
6 0
F G
1




3.

4.

1.

0 6
3 0


2.

HOLGURAS O EXCEDENTES


1.

2.

MINIMIZAR: Z= 3F+ 4G


1.





VALORES PTIMOS
Z 21000
X
1
1.5
X
2
3
r.a 1,2
r.i 3,4
F G
0 8
8 0
2
HOLGURA
EXCEDENTE
2.






3.

4.

F G
0 12
6 0
















HOLGURAS O EXCEDENTES


3.






4.






5.





(excedente)


6.




(holgura)

VALORES PTIMOS
Z 28
F 4
G 4
R.A. 1,2
R.I. 3,4
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
x y
0
-4
5
0
2) X1 = 8
3) X2 = 10
4) X2 = 3
5) 5X1 + 4X2 =20
x y
0
4
5
0








3
a)




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
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)
4) X
2
= 3
5) 5X
1
+ 4X
2
=20
x y
0
4
5
0


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