You are on page 1of 38

grafique el siguiente problema de PL e indique el punto de solucion optima

maximizar la utilidad = $3x + $2y


sujeto a
2x + y <= 150
2x+ 3y <= 300
a. cambiaria la solucion optima si la utilidad por unidad de X cambia a $ 4.50?
b. Qu sucede si la funcion de utilidad hubier sido $3x + $3y?
DESPEJANDO
y<=(150-2x)
y<=(300-2x)/3

x
z=3x+2y
maximizr utilidad

restriccion

VALORES
y
37.5
75
a=4.50x+2y b=3x+3y
262.5
318.75
3
2
4.5
2
3
3
2
1
2
3

simeon calapuja calapuja

337.5

150
300

restriccion 1
0
150
15
120
30
90
45
60
60
30
75
0
Column J

Co

160
140
120
100
80

<=
<=

150
300

60
40
20
0

10

20

30

40

restriccion 2
100
90
80
70
60
50
Column J

20

30

Column K

40

50

60

70

80

taladrado. Cada ventilador debe pasar por 2 horas de alambrado


y 1 hora de taladrado.Durante el siguiente periodo de
produccin, estn disponibles 240 horas de tiempo de alambrado
y se pueden utilizar hasta 140 horas de tiempo de taladrado.
Cada acondicionador de aire vendido produce unaganancia de
$25. Cada ventilador ensamblado puede ser vendido con una
ganancia de $15. Formule y resuelva esta situacin de mezcla de
produccin de programacin lineal para encontrar la mejor
combinacin de, acondicionadores de aire y ventiladores que
produzcan la ganancia mxima. Use el mtodo grafico de punto
de esquina.

x=acondicionadores de aire
y=grandes ventiladores
z=25x+15y
restricciones
a) 3x+2y<=240
b) 2x+y<=140
coeficientes
x
25
3
2
despeje restricciones
3x+2y<=2402x+y<140
x
y=(240-3x)/2y=140-2x
0
120
140
10
105
120
20
90
100
30
75
80
40
60
60
50
45
40
60
30
20

70
80
90
100
110

15
0
-15
-30
-45

0
-20
-40
-60
-80

por 2 horas de alambrado


siguiente periodo de
s de tiempo de alambrado
de tiempo de taladrado.
produce unaganancia de
ede ser vendido con una
sta situacin de mezcla de
para encontrar la mejor
e aire y ventiladores que
mtodo grafico de punto

VARIABLES
x

y
40

60

FUNCION OBJETIVO
1900

coeficientes
y
15
2
1

240
140

<=
<=

240
140

Chart Title
Column C

Column D

300
250
200
150
100
50
0
-50

10

11

12

250
200
150
100
50
0
-50
-100
-150

10

11

12

11

12

11

12

Microsoft Excel 15.0 Informe de confidencialidad


Hoja de clculo: [ejercicio 19.xlsx]ejemplo 14
Informe creado: 14/11/2015 05:09:46 a.m.

CELDAS DE VARIABLES
Final Reducido
Celda Nombre Valor
Coste
$E$22 x
40
0
$F$22 y
60
0

Objetivo
Permisible Permisible
Coeficiente
Aumentar
Reducir
25
5
2.5
15 1.6666666667
2.5

RESTRICCIONES
Final Sombra
Restriccin
Permisible Permisible
Celda Nombre Valor
Precio Lado derecho Aumentar
Reducir
$G$31
240
5
240
40
30
$G$32
140
5
140
20
20

El candidato a la alcalda en un pequeo pueblo asign


$40,000 para propaganda de ltimo minuto en los das
anteriores a la eleccin. Se utilizarn dos tipos de anuncios:
radio y televisin. Cada anuncio de radio cuesta
$200 y llega a unas 3,000 personas. Cada anuncio de
televisin cuesta $500 y llega a un estimado de 7,000
personas. En la planeacin de la campaa de propaganda,
la jefa de la campaa quiere llegar a tantas personas
como sea posible, aunque ha establecido que se
deben utilizar al menos 10 anuncios de cada tipo.
Asimismo, el nmero de anuncios de radio debe ser al
menos tan grande como el nmero de anuncios de televisin.
Cuntos anuncios de cada tipo se deberan utilizar?
A cuntas personas llegarn?

x=anuncio radio
y=anuncio televicion
z=3000x+7000y
restricciones
a) 200x+500y
b) 0x+y=>10
c) x-0>=10
COEFICIENTES
x
3000
200
0
1

ueblo asign
o en los das
s de anuncios:
o cuesta
anuncio de
do de 7,000
e propaganda,
s personas
o que se
cada tipo.
debe ser al
s de televisin.
an utilizar?

<=40000

VARIABLES
y
10

FUNCION OBJETIVO
30000

COEFICIENTES
y
7000
500
10
10

2000
0
10

<=
<=
<=

40000
10
10

100

50

-50

-50

-100

-150

y=(400

DESPEJE DE RESTRICCIONES
200x+500y=40000
y=(40000-200x)/500
x

ox+y=10
y=(10-0x)

x-0=10
y=10-x

y=(40000-20 y=(10-0x)
y=10-x
0
80
10
10
5
78
10
5
10
76
10
0
15
74
10
-5
20
72
10
-10
25
70
10
-15
30
68
10
-20
35
66
10
-25
40
64
10
-30
45
62
10
-35
50
60
10
-40
55
58
10
-45
60
56
10
-50
65
54
10
-55
70
52
10
-60
75
50
10
-65
80
48
10
-70
85
46
10
-75
90
44
10
-80
95
42
10
-85
100
40
10
-90
105
38
10
-95
110
36
10
-100
115
34
10
-105
120
32
10
-110

GRAFICA
100

50

-50

9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

-50

-100

-150
y=(40000-200x)500

y=(10-0x)

y=10-x

Microsoft Excel 15.0 Informe de confidencialidad


Hoja de clculo: [Libro1]ejemplo 16
Informe creado: 14/11/2015 04:45:47 a.m.

Celdas de variables
Final Reducido
Celda Nombre Valor
Coste
$E$21 x
10
0
$F$21 y
0
-23000

Objetivo
Permisible Permisible
Coeficiente
Aumentar
Reducir
3000 1.000E+030
2300
7000
23000 1.000E+030

Restricciones
Final Sombra
Restriccin
Celda Nombre Valor
Precio Lado derecho
$G$30
2000
0
40000
$G$30
2000
0
40000
$G$31
0
0
10
$G$32
10
3000
10

Permisible Permisible
Aumentar
Reducir
1.000E+030
38000
1.000E+030
38000
1.000E+030
10
190
10

La corporasin Outdoor Furniture fabrica 2 productos, bancos y mesas de picnic, para su uso en jardines y
parques. La empresa cuenta con dos recursos principales:sus carpinteros (mano de obra) y el suministro de
maderade secoya para fabricar muebles. durante el siguiente ciclode produccin estn disponibles 1,200
horas de manode obra de acuerdo con el sindicato. La empresa tambin cuenta con un inventario de 3,500
pies de secoya de buena calidad. Cada banco que produce Outdoor Furniture requiere de 4 horas de mano de
obra y de 10 pies de secoya, en tanto que cada mesa de picnic toma 6 horas de mano de obra y 35 pies de
secoya. Los bancos terminados darn una utilidad de $9 cada uno; y las mesas una utilidad de $20 cada una.
Cuntos bancos y mesas debera fabricar Outdoor Furniture para obtener la mayorutilidad posible? Utilice el
mtodo grfico de la PL.

VARIABLES
x=bancos
y=mesas

VARIABLES
X

a)
b)

RESTRICCIONES
4X+6Y
10X+35Y

z=9x+20y

VALORES
y
262.5

25

FUNCION OBJETIVO
2862.5

COEFICIENTE
x
y
9
20
4
6
10
35

1200
3500

DESPEJANDO RESTRICCION
4X+6Y=1200

ara su uso en jardines y


obra) y el suministro de
stn disponibles 1,200
n un inventario de 3,500
re de 4 horas de mano de
no de obra y 35 pies de
utilidad de $20 cada una.
utilidad posible? Utilice el

10X+35Y=3500
x

y=(1200-4x)/
0
200
10 193.333333
20 186.666667
30
180
40 173.333333
50 166.666667
60
160
70 153.333333
80 146.666667
90
140
100 133.333333
110 126.666667
120
120
130 113.333333
140 106.666667
150
100
350
300
250
200
150
100
50
0

<=
<=

1200
3500

Column L

Y=(1200-4X)/6
Y=(3500-10X)/35
y=(3500-10x)35
100
97.1428571
94.2857143
91.4285714
88.5714286
85.7142857
82.8571429
80
77.1428571
74.2857143
71.4285714
68.5714286
65.7142857
62.8571429
60
57.1428571

Column L

10

Column M

11

12

13

14

15

16

Microsoft Excel 14.0 Informe de confidencialidad


Hoja de clculo: [Libro1]ejercicio 17
Informe creado: 13/11/2015 19:47:19

Celdas de variables
Final Reducido
Celda Nombre Valor
Coste
$B$29 x
262.5
0
$C$29 y
25
0

Objetivo
Coeficiente

Permisible
Permisible
Aumentar
Reducir
9 4.3333333333 3.2857142857
20
11.5
6.5

Restricciones
Final Sombra
Restriccin
Permisible
Permisible
Celda Nombre Valor
Precio Lado derecho Aumentar
Reducir
$D$38
1200
1.4375
1200
200
600
$D$39
3500
0.325
3500
3500
500

El decano del Western College of Business debe planear


la oferta de cursos de la escuela para el semestre de
otoo. Las demandas de los estudiantes hacen que sea
necesario ofrecer un mnimo de 30 cursos de licenciatura
y 20 de posgrado durante el semestre. Los contratos de
los profesores tambin dictan que se ofrezcan al menos
60 cursos en total. Cada curso de licenciatura impartido
cuesta a la universidad un promedio de $2,500 en
salarios de docentes, y cada curso de posgrado cuesta
$3,000. Cuntos cursos de licenciatura y posgrado se
deberan impartir en otoo, de manera que los salarios
totales del profesorado se reduzcan al mnimo?
VARIABLES
x=curso licenciatura
y=curso post grado
z=2500x+3000y
RESTRICCIONES
a) 1x+1y>=60
b) 1x+0>=30
c) 0x+1y>=20

VALORES
y
40

20

FUNCION OBJETIVO
160000

COEFICIENTES
x
y
2500
3000
1
1
1
0
0
1

60
40
20

DESPEJE DE RESTRICCIONES
x

>=
>=
>=

60
30
20

x+y=60
y=(60-x)
0
5
10
15
20
25
30
35
40
45
50
55
60
65
70
75
80
85
90
95
100
105
110
115
120
125
130
135
140
145

x+0=30
y=(30-x)
60
55
50
45
40
35
30
25
20
15
10
5
0
-5
-10
-15
-20
-25
-30
-35
-40
-45
-50
-55
-60
-65
-70
-75
-80
-85

30
25
20
15
10
5
0
-5
-10
-15
-20
-25
-30
-35
-40
-45
-50
-55
-60
-65
-70
-75
-80
-85
-90
-95
-100
-105
-110
-115

0x+y=20
y=(20-x)
20
15
10
5
0
-5
-10
-15
-20
-25
-30
-35
-40
-45
-50
-55
-60
-65
-70
-75
-80
-85
-90
-95
-100
-105
-110
-115
-120
-125

150
100
50
0

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
-50
-100
-150
-200
-250
-300
-350
Column K

Column L

Column M

21 22 23 24 25 26 27 28 29 30

umn M

Microsoft Excel 15.0 Informe de confidencialidad


Hoja de clculo: [Libro1]Hoja1
Informe creado: 14/11/2015 04:24:29 a.m.

Celdas de variables
Final Reducido
Celda
Nombre
Valor
Coste
$E$23 z=2500x+3000y x
40
0
$F$23 z=2500x+3000y y
20
0

Objetivo
Permisible Permisible
Coeficiente
Aumentar
Reducir
2500
500
2500
3000 1.000E+030
500

Restricciones
Celda
$G$31
$G$32
$G$33

Nombre

Final Sombra
Restriccin Permisible Permisible
Valor
Precio Lado derecho Aumentar
Reducir
60
2500
60 1.000E+030
10
40
0
30
10 1.000E+030
20
500
20
10
20

La corporacin MSA Computer fabrica dos modelos de


minicomputadoras, Alpha 4 y Beta 5. La empresa contrata
a cinco tcnicos, que trabajan 160 horas cada mes en su lnea de ensamble. La gerencia
insiste en que se
mantenga pleno empleo (es decir, las 160 horas de
tiempo) para cada trabajador durante las operaciones
del siguiente mes. Se requiere 20 horas de trabajo para
ensamblar cada equipo Alpha 4 y 25 horas de trabajo
para ensamblar cada modelo Beta 5. MSA desea producir
al menos 10 Alfa 4 y por lo menos 15 Beta 5 durante
el periodo de produccin. Las Alfa 4 generan
$1,200 de utilidad por unidad, y las Beta 5 producen
$1,800 cada una. Determine el nmero ms rentable de
cada modelo de minicomputadora que se debe producir
durante el prximo mes.

x=alpha 4
y=beta 5
z=1200x+1800y
restricciones
a) 20x+25y<=800
b) 1x+0=>10
c) 0+1y>=15

VARIABLE
y
10
FUNCION OBJETIVO
39000

COEFICIENTE
x
y
1200
1800
20
25
1
0
0
1

15

DESPEJE DE RESTRICCIONES
40x+25y=801x+0=10

x
0
5
10
15
20
25
30
35
40
45
50
55
60
65
70
75
80

y=(800-40x)/
32
24
16
8
0
-8
-16
-24
-32
-40
-48
-56
-64
-72
-80
-88
-96

40
20
0

575
10
15

<=
<=
<=

800
10
15

10

-20
-40
-60
-80
-100
-120
Column L

Column M

TRICCIONES
0+y=15

y=(10-x)

y=15-0
10
5
0
-5
-10
-15
-20
-25
-30
-35
-40
-45
-50
-55
-60
-65
-70

Column L

15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15

10

Column M

11

12

13

Column N

14

15

16

17

Microsoft Excel 15.0 Informe de confidencialidad


Hoja de clculo: [ejercicio 16.xlsx]ejemplo 19
Informe creado: 14/11/2015 04:58:26 a.m.

Celdas de variables
Final Reducido
Celda Nombre Valor
Coste
$E$22 x
10
0
$F$22 y
15
0

Objetivo
Coeficiente
1200
1800

Permisible Permisible
Aumentar
Reducir
1.000E+030
1200
1.000E+030
1800

Restricciones
Final Sombra
Restriccin Permisible Permisible
Celda Nombre Valor
Precio Lado derecho Aumentar
Reducir
$G$31
575
0
800 1.000E+030
225
$G$32
10
1200
10
11.25
10
$G$33
15
1800
15
9
15

Con referencia a la situacin de la lotera de Texas del


problema 7-20, supongamos que el inversionista ha
cambiado su actitud respecto a la inversin y desea considerar ms el riesgo
de la inversin. Ahora el inversionista desea minimizar el riesgo de la inversin,
siempre y cuando se genere al menos 8% de rendimiento. Formule esto como
un problema de PL y encuentre la solucin ptima. Cunto se debera invertir
en cada accin? Cul es el riesgo promedio de esta inversin? Cul es el
rendimiento estimado de esta inversin?

VARIABLES
x= protroquimica
y=servicio publico
Z=12X+6Y
RESTRICCION 1
RESTRICCION2

1X+1Y<=5000
9X+4Y<=400000

VALORES
y
40000

10000

FUNCION OBJETIVO
5400
COEFICIENTE
x

y
0.12
1
9

0.06
1
4

50000
400000

DESPEJE RESTRICCIONES
x+y=5000
x

y=5000-1x)
0
5000
10
4990
20
4980
30
4970
40
4960
50
4950
60
4940
70
4930
80
4920
90
4910
100
4900
110
4890
120
4880
130
4870
140
4860
150
4850
160
4840

exas del
ista ha
derar ms el riesgo
esgo de la inversin,
Formule esto como
o se debera invertir
ersin? Cul es el
?

120000
100000
80000
60000
40000
20000

<=
<=

50000
400000

Column L

9x+4y=400000
y=(400000-9x)/4
100000
99977.5
99955
99932.5
99910
99887.5
99865
99842.5
99820
99797.5
99775
99752.5
99730
99707.5
99685
99662.5
99640

Column L

10

11

Column M

12

13

14

15

16

17

Microsoft Excel 15.0 Informe de confidencialidad


Hoja de clculo: [Libro1.xlsx]Hoja1
Informe creado: 14/11/2015 03:53:20 a.m.

Celdas de variables
Celda Nombre
$B$28 x
$C$28 y

Final Reducido
Valor
Coste
40000
0
10000
0

Objetivo
Permisible Permisible
Coeficiente
Aumentar
Reducir
0.12
0.015
0.06
0.06
0.06 0.0066666667

Restricciones
Final
Sombra
Restriccin Permisible Permisible
Celda Nombre Valor
Precio Lado derecho Aumentar
Reducir
$D$37
50000
0.012
50000
50000 5555.5555556
$D$38
400000
0.012
400000
50000
200000

Resuelva el siguiente problema de PL utilizando el


mtodo grfico del punto esquina. En la solucin ptima,
calcule la holgura para cada restriccin:
Maximizar la utilidad = 4X + 4Y
sujeta a
3X + 5Y <150
X - 2Y <10
5X + 3Y <150

VARIABLES
y
18.75

18.75

FUNCION OBJETIVO
150
RESTRICCIONES
a) 3x+5y<=150
b) 1x-2y<=10
c) 5x+3y<=150
COEFICIENTE
x
y
4
4
3
5
1
-2
5
3

despeje restricciones

x
0
5
10
15
20
25
30
35
40
45
50
55
60
65
70

zando el
in ptima,
n:

60
40
20
0

-20
-40
-60
-80

150
-18.75
150

<=
<=
<=

150
10
150

Column M

peje restricciones
3x+5y=150 x-2y=10

5x+3y=150

y=(150-3x)/5y=(10-x)/2 y=(150-5x)/3
30
5
50
27
2.5 41.6666667
24
0 33.3333333
21
-2.5
25
18
-5 16.6666667
15
-7.5 8.33333333
12
-10
0
9
-12.5 -8.33333333
6
-15 -16.6666667
3
-17.5
-25
0
-20 -33.3333333
-3
-22.5 -41.6666667
-6
-25
-50
-9
-27.5 -58.3333333
-12
-30 -66.6666667

10

11

0
Column M

Column N

Column O

12

13

14

15

Microsoft Excel 15.0 Informe de confidencialidad


Hoja de clculo: [ejercicio 14.xlsx]ejemplo 22
Informe creado: 14/11/2015 05:20:56 a.m.

Celdas de variables
Celda Nombre
$E$22 x
$F$22 y

Final Reducido
Valor
Coste
18.75
0
18.75
0

Objetivo
Coeficiente

Permisible
Permisible
Aumentar
Reducir
4 2.6666666667
1.6
4 2.6666666667
1.6

Restricciones
Celda Nombre
$G$31
$G$32
$G$33

Final
Sombra
Restriccin
Permisible
Permisible
Valor
Precio Lado derecho Aumentar
Reducir
150
0.5
150
100 35.384615385
-18.75
0
10 1.00000E+030
28.75
150
0.5
150 41.818181818
60

You might also like