UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS

CARRERA DE CONTABILIDAD Y AUDITORA
INVESTIGACIN OPERATIVA I


Nombre: Sofa Snchez
Semestre: Quinto A
Fecha: 22-10-2014
Tema: Correccin de la Prueba N 2: Mtodo Grfico

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 $ 5000 y de una tonelada para interiores es de
$4000. 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.

INTERIORES X1 EXTERIORES X2 DISPONIBLE
M1 4 6 24
M2 2 1 6
UTILIDAD $4000 $ 5000

F.O Maximizar

Variables: X1= Interiores
X2=Exteriores

Z= 4000X1+5000X2


Restricciones



Condicin Tcnica X1, X2 0


4X1+6X224
2X1+ X2 6
X1 2
X1 X2+1


UNIVERSIDAD NACIONAL DE CHIMBORAZO
FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORA
INVESTIGACIN OPERATIVA I


1) 4X1+6X224 2) 2X1+ X2 6 3) X1 2 4) X1 X2+1
4X1+6X2=24 2X1+X2=6 X1= 2 X1 = X2+1

XI X2 X1 X2 X1 X2
0 4 0 6 2 1
6 0 3 0 3 2
4 3

024 06 02 01
Verdadero Verdadero Verdadero Verdadero


GRFICA





























UNIVERSIDAD NACIONAL DE CHIMBORAZO
FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORA
INVESTIGACIN OPERATIVA I


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

S.O Z= 21000
V.O X1=1,5 ; X2= 3
R.A 1,2
R.I 3,4

COMPROBACIN: HOLGURAS-EXCEDENTES

1) 14X1+ 6X2 24 2) 2X1+ X2 6 3) X1 2 4) X1 X2+1
4(1,5)+6(3)24 2(1,5)+ 3 6 1,5 3+1
6+1824 3+36 1,5 4
2424 66 1,52
Equilibrio Equilibrio Holgura Holgura


HOLGURAS

3)X1+H12 4) X1+H2 X2+1
H1=2-1,5 H2=3+1-1,5
H1= 0,5 H2= 2,5


MATERIA PRIMA DISPONIBLE HOLGURA EXCEDENTE
M1 24
M2 6
PINTURAS DEMANDA MXIMA HOLGURA EXCEDENTE
INTERIORES 2 0,5
EXTERIORES 4 2,5

2.
Minimizar Z= 3F + 4G

s.a. F + G 8
2F + G 12
G 2
F 10

Condicin Tcnica F , G 0

UNIVERSIDAD NACIONAL DE CHIMBORAZO
FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORA
INVESTIGACIN OPERATIVA I


1) F + G 8 2) 2F + G 12 3) G 2 4) F 10
F + G = 8 2F + G = 12 G = 2 F = 10

F G F G
0 8 0 12
8 0 6 0

0 8 0 12 0 2 0 10
Falso Falso Falso Verdadero

GRFICA
El problema no est acotado pero como se trata de un problema de minimizacin es
posible encontrar una solucin.















UNIVERSIDAD NACIONAL DE CHIMBORAZO
FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORA
INVESTIGACIN OPERATIVA I


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

S.O Z=26
V.O F= 6 ; G= 2
R.A 1,3
R.I 2,4

COMPROBACIN: HOLGURAS-EXCEDENTES

1) F + G 8 2) 2F + G 12 3) G 2 4) F 10
6 + 2 8 2(6) + 2 12 2 2 6 2
8 8 12 + 2 12
14 12
Equilibrio Excedente Equilibrio Holgura

EXCEDENTE
2F + G - H1= 12
2(6) + 2 H1 = 12
12 + 2 H1 = 12
H1 = 2

HOLGURA
F + H2 = 10
6 + H2 = 10
H2 = 4


MX-MIN HOLGURA EXCEDENTE
F 10 4
G 2
UNIVERSIDAD NACIONAL DE CHIMBORAZO
FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORA
INVESTIGACIN OPERATIVA I


3. Para el siguiente problema de programacin lineal:

Z = 3X1 5X2
5X1 4X2 -20
X1 8
Restricciones X2 10
X2 3
5X1 + 4X2 20

Condicin Tcnica Xj 0 ; j =1,2


1) 5X1 4X2 -20 2) X1 8 3) X2 10 4) X2 3 5) 5X1 + 4X2 20
5X1 4X2 = -20 X1 = 8 X2 = 10 X2 = 3 5X1 + 4X2 = 20

X1 X2 X1 X2
0 5 0 5
-4 0 4 0

0 -20 0 8 0 10 0 3 0 20
Verdadero Verdadero Verdadero Falso Falso

GRFICA-MAXIMIZAR

UNIVERSIDAD NACIONAL DE CHIMBORAZO
FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORA
INVESTIGACIN OPERATIVA I














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

S.O Z= 9
V.O X1= 8 ; X2= 3
R.A 4,2
R.I 1,3,5

COMPROBACIN: HOLGURAS-EXCEDENTES

5X1 4X2 -20 X1 8 X2 10 X2 3 5X1 + 4X2 20
5(8)-4(3) -20 88 310 33 5(8)+4(3) 20
40-12-20 40+1220
28-20 5220
Excedente Equilibrio Holgura Equilibrio Excedente

EXCEDENTES

5X1 4X2 -20 5X1 + 4X2 20
5(8)-4(3)-H1 = -20 5(8)+4(3)-H2=20
40-12+20 =H1 40+12-20=H2
48=H1 32=H2

HOLGURA
X2 10
3+H3=10
H3=10-3
H3=7
UNIVERSIDAD NACIONAL DE CHIMBORAZO
FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORA
INVESTIGACIN OPERATIVA I



GRFICA-MINIMIZAR


































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


UNIVERSIDAD NACIONAL DE CHIMBORAZO
FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORA
INVESTIGACIN OPERATIVA I


S.O Z= -38
V.O X1= 4; X2= 10
R.A 1,3
R.I 2,4,5

HOLGURAS-EXCEDENTES

1) 5X1 4X2 -20 2) X1 8 3) X2 10 4) X2 3 5) 5X1 + 4X2 20
5(4)-4(10) -20 48 1010 103 5(4)+4(10) 20
20-40-20 20+4020
-20-20 6020
Equilibrio Holgura Equilibrio Excedente Excedente

EXCEDENTES
X2 3 5X1 + 4X2 20
10-H1=3 5(4)+4(10)-H2=20
10-3=H1 20+40-20=H2
7=H1 40=H2

HOLGURA
X1 8
4+H3=8
H3=8-4
H3=4

RESPUESTAS
a) Cul es el valor de X1 y X2 que maximiza la funcin objetivo Z.
El valor de X1 es 8 y el valor de X2 es 3 los mismos que maximizan la funcin objetivo
Z. Z=9


b) Cul es el valor de X1 y X2 que maximiza la funcin objetivo Z.
El valor X1 es 4 y el valor de X2 es 10 los mismo que minimizan la funcin objetivo Z
Z=-38