UNIERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRADAS

CARRERA DE CONTABILIDAD Y AUDITORA

Nombre: Mnica Once

Fecha: 19/05/2015
Curso: 5to semestre A
Correccin de la prueba
Hallar el valor ptimo, la solucin ptima, las restricciones activas, las restricciones
inactivas, la holgura o el excedente de los siguientes problemas.

1.- Una empresa elabora dos tipos de productos agrcolas, el primero de tipo A y el
segundo de tipo B. El primero requiere de 4000 gramos de nitrato de amonio, 4000
gramos de sulfato de amonio y 3000 gramos de azufre. El segundo requiere de 2000gr de
nitrato de amonio, 6000gr de sulfato de armonio y 2000gr de azufre. El negocio dispone
de 8000gr de nitrato de amonio, 12000gr de sulfato de amonio y 8000gr de azufre halle
la combinacin ptima que maximice el beneficio, si la empresa desea ganar $15 en el
primero y $17 en el segundo.

FO: Max
Z= 15x+17y
SUJETO A
(1) 4000x+ 2000y 8000
(2) 4000x + 6000y 12000
(3) 3000x + 2000y 8000
RESTRICCIONES DE NO NEGATIVIDAD
(4) X+Y0
SISTEMAS DE ECUACIONES
1

4000x +2000y = 8000

x
0
2

y
4
0

COMPROBACIN

4000x+6000y = 120000
x
0
3

y
2
0

3000x+2000y=8000
x
0
2,7

y
4
0

UNIERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRADAS

CARRERA DE CONTABILIDAD Y AUDITORA

P(0,0)
(1)
4000(0)+2000(0)8000
08000
VERDADERO

P(0,0)
(2)
4000(0)+6000(0) 12000
0 12000
VERDAD

GRFICO

ARCO CONVEXO
punto
A
B
C
D

X
0
0
1,5
2

C
(1) 4000x+2000y=8000
(2) 4000x+6000y=12000 (-1)
4000x + 2000y=8000

Y
0
2
1
0

Z
0
34
39,5
30

P(0,0)
(3)
3000(0)+2000(0)8000
08000
VERDADERO

UNIERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRADAS

CARRERA DE CONTABILIDAD Y AUDITORA

-4000x-600y=-12000
___________
0 -4000y = -4000
y=1
x= 1,5

SOLUCIN PTIMA
Z= 39,5
VALORES PTIMOS
X= 1,5

Y= 1

H1= 0
H2=0
H3=1500
RESTRICCIONES ACTIVAS: 1,2
RESTRICCIONES INACTIVAS: 3
CLCULO DE HOLGURA O EXCEDENTE

Calculo de la holgura 1
4000x + 2000y + h1 8000

Calculo de la holgura 2
4000x + 600y + h2 12000

Calculo de la holgura 3
3000x + 2000y + h3 8000

4000(1,5) + 2000(1) + h1 8000

4000(1,5)+600(1) + h2 12000

3000(1,5) + 2000(1) + h3 8000

H10

h20

H3 1500

RESTRICCIONES DISPONIBILIDAD
RESTRICCIN 1
8000
RESTRICCIN 2
12000
RESTRICCIN 3
8000

OCUP

HOLGURA

8000
12000
6500

0
0
1500

2.- Maximizar
FO: max
Z= 600E+1000F
SUJETO A
100E+ 60F 21000
4000E + 800F 680000
E + F 290
12E + 30F 6000

RESTRICCIONES DE NO NEGATIVIDAD
E,F 0

SISTEMA DE ECUACIONES
(1)

(2)

(3)

(4)

100E+ 60F 21000

4000E + 800F 680000

E + F 290

12E + 30F 6000

E
F
0
850
170 0

E
F
0
290
290 0

E
F
0
350
210 0

E
0
500

F
200
0

COMPROBACION
P(0,0)
100(0)+60(0) 21000

P(0,0)
40000(0)+800(0) 680000

P(0,0)
0+0290

P(0,0)
12(0)+30(0) 6000

021000
VERDADERO

0680000
VERDADERO

0290
VERDADERO

06000
VERDADERO

GRFICO

ARCO CONVEXO
A
B
C
D
E

E
F
Z
0
0
0
0
200 200000
118,4 152,7 223740
150
100 190000
170
0
102000

C
(1)100E+60F=21000
(4)12E+30F=6000 (-2)
100E + 60F=21000
-24E-60F=-12000
___________
76E 0 = 9000
E = 118,4
F= 152,7
SOLUCION OPTIMA
Z= 223740
VALORES OPTIMOS

E= 118,4
F = 152,7
H1= 0
H2=84240
H3= 18,9
H4= 0
RESTRICCIONES ACTIVAS: 1,4

RESTRICCIONES INACTIVAS: 2, 3
Calculo de la holgura
1
100E+ 60F +h1
21000

clculo de la holgura 2

Calculo de la
holgura 3

4000E + 800F + h2 680000

100(118,4) +
60(152,7) + h1
21000

4000(118,4)+60(152,7) + h2
680000

H10

h2 84240

clculo de la
holgura 4

E+F + h3 290

12E + 30F +h4

6000

118,4 + 152,7 +
h3 290

12(118,4) +
30(152,7) +h4
6000

H3 18,9

h4
0

RESTRICCIONES DISPONIBILIDAD
RESTRICCIN 1
21000
RESTRICCIN 2
680000
RESTRICCIN 3
290
RESTRICCION 4
6000

OCUP

HOLGURA

21000
595760
271,10
6000

0
84240
18,9
0

3.- Minimizar
FO: min
Z= 4A + 5B
SUJETO A
(1) 4 A+4B 20
(2) 6 A +3B 24
(3) 8 A + 5B 40
RESTRICCIONES DE NO NEGATIVIDAD
(4) A + B 0
1

4 A+4B = 20
A
0
5

B
5
0

6 A +3B = 24
A
0
4

B
8
0

8 A + 5B = 40
A
0
5

B
8
0

COMPROBACCION

P(0,0)
(1)
4(0)+4(0)20
020
FALSO

P(0,0)
(2)
6(0)+3(0) 24
024
FALSO

P(0,0)
(3)
8(0)+5(0)40
040
VERDADERO

GRAFICO

ARCO CONVEXO
P
Q
R

A
0
3
8

Q
(1)4 A+ 4B=20 (-3)
(2)6 A+ 3B=24 (2)
-12A 12B=-60
12 A + 6B=48
___________
0
-6B = -12
B=2
A= 3

B
5
2
0

Z
25
22
32

SOLUCION OPTIMA
Z= 22
VALORES OPTIMOS
A= 3
B=2
E1= 0
E2=0
H1= 6
H4= 0

RESTRICCIONES ACTIVAS: 1,2

RESTRICCIONES INACTIVAS: 3

Calculo del excedente 1

4 A+4B 20 + E1

Calculo del excedente 2

6 A + 3B 24 + E2

Calculo de la holgura 3
8 A + 5B + h1 40

4(3) +4(2) 20 + E1
E1 0

6(3) + 3(2) 24 + E2
E2 0

8(3)+ 5(2) + h1 40
H1 6

1
2
3

DISP
20
24
40

OCUP/NECES
20
24
34

EX
0
0

HOL

4.- Max.
Z= 5000D+4000E
SUJETO A
(1) D+E5
(2) D-3E0
(3) 30D+10E135
RESTRICCIONES DE NO NEGATIVIDAD
(4) D+E0
SISTEMAS DE ECUACIONES
(1)
D+E=5

(2)
D-3E=0

(3)
30D+10E=135

D E

D E

D E

5 0

0 0

0 13.5

0 5

0 0

4.5 0

COMPROBACIN
P(0,0)
(1)
(0)+(0)5
05
FALSO
GRFICO

La parte pintada es la solucin factible.

ARCO CONVEXO

P(0,0)
(2)
(0)-3(0) 0
0 0
VERDAD

P(0,0)
(3)
30(0)+10(0)135
0135
FALSO

Punto

25000

17
4

15
20

24250

243
60

27
20

25650

B.

(2)
(3)

30D-90E= 0
-30D-10E= -135
27

E=20

243

D= 60

C.
30D+30E= 150
-30D-10E= -135
15
E=20

(1)
(3)

17

D= 4

SOLUCIN PTIMA
Z= 25650
VALORES PTIMOS
D=

E=

RESTRICCIONES ACTIVAS: 2,3

RESTRICCIONES INACTIVAS: 1
CLCULO DE HOLGURA O EXCEDENTE
RESTRICCIN 1

RESTRICCIN 2

RESTRICCIN 3
30D+10E135

D-3E0

D+E5

HAY HOLGURA

HAY EXCEDENTE

HAY EXCEDENTE
(

243
60

27

)+( 20 )+5+E1
0.4E1

243
60

27

)-3( 20 )+H10
H10

30(

243
60

27

)+10( 20 )135+E2
0E2

RESTRICCIONES DISPONIBILIDAD OCUP/NECESIDAD HOLGURA EXCEDENTE

RESTRICCIN 1
5
5.4
0.4
RESTRICCIN 2
0
0
0
RESTRICCIN 3
135
135
0

SOLUCIN PTIMA

Z= 25650
VALORES PTIMOS
D=

E=

RESTRICCIONES ACTIVAS: 2,3

RESTRICCIONES INACTIVAS: 1
EXCEDENTE
E1= 0.4
E2=0
HOLGURA
H2=0
5.- Una compaa posee dos minas: la mina A produce cada da 1 tonelada de hierro
de alta calidad, 3 toneladas de calidad media y 5 de baja calidad. La misma B
produce cada da 2 toneladas de cada una de las tres calidades. La compaa necesita
al menos 80 toneladas de mineral de alta calidad, 160 toneladas de calidad media y
200 de baja calidad sabiendo que el coste diario de la operacin es de 200 euros en
cada mina cuantos das debe trabajar cada mina para que el coste sea mnimo?
3.- Max.
Z= 2000A+2000B
SUJETO A
(5) A+2B80
(6) 3+2B160
(7) 5A+2B200
RESTRICCIONES DE NO NEGATIVIDAD
(8) A+B0
SISTEMAS DE ECUACIONES
(1)
A+2B=80

(2)
3A+2B=160

(3)
5A+2B=200

x y

x y

x y

0 40

0 80

0 100

80 0

53.3 0

40 0

COMPROBACIN
P(0,0)

P(0,0)

P(0,0)

(1)
1(0)+2(0)80
080

(2)
3(0)+2(0)160
0160

(3)
5(0)+2(0)200
0200

FALSO

FALSO

FALSO

GRFICO

ARCO CONVEXO
PUNTO
A
B
C
D
B

(1)
(2)

A
80
40
20
0
-3A-6B= -240
3A+2B= 160
y=20
x=40

SOLUCIN PTIMA
Z= 1200000

B
0
20
50
100

Z
160000,00
120000,00
140000,00
200000,00

VALORES PTIMOS
x= 40

y=20

Restricciones activas: 2,3

Restricciones inactivas: 1
CALCULO PARA EL EXCEDENTE
ALTA CALIDAD
CALIDAD MEDIA
A+B80
3A+2B160
1(40)+1(80) 8-E
3(40)+2(20) 160-E
E0
E0
RESPUESTAS DE EXCEDENTE
1
2
3

Disponibilidad Necesidad
80
80
160
160
200
160

BAJA CALIDAD
5A+2B200
5(40)+2(20) 200-E
E40
Excedente
0
0
40

SOLUCIN PTIMA
Z= 120000,00
VALORES PTIMOS
X=40

Y=20

Restricciones activas: 2,3

Restricciones inactivas: 1

E=0

E=0

E=40