Ejercicios de IOP

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
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

Hoja de clculo: [Libro1]ejemplo 16
Celdas de variables
Final Reducido
Celda Nombre Valor
Coste
$E$21 x
10
0
$F$21 y
0
-23000
Objetivo
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
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

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
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
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

Hoja de clculo: [Libro1]Hoja1
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
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
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
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

Celdas de variables
Final Reducido
Celda Nombre Valor
Coste
$E$22 x
10
0
$F$22 y
15
0
Objetivo
Coeficiente
1200
1800
Aumentar
Reducir
1.000E+030
1200
1.000E+030
1800
Restricciones
Final Sombra
Celda Nombre Valor
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

Hoja de clculo: [Libro1.xlsx]Hoja1
Celdas de variables
Celda Nombre
$B$28 x
$C$28 y
Final Reducido
Valor
Coste
40000
0
10000
0
Objetivo
Coeficiente
Aumentar
Reducir
0.12
0.015
0.06
0.06
0.06 0.0066666667
Restricciones
Final
Sombra
Celda Nombre Valor
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

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
Reducir
150
0.5
150
100 35.384615385
-18.75
0
10 1.00000E+030
28.75
150
0.5
150 41.818181818
60

Ejercicios de IOP

Cargado por

Copyright:

Formatos disponibles

Ejercicios de IOP

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Ejercicios de IOP

Cargado por

Copyright:

Formatos disponibles

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

maximizar la utilidad = $3x + $2y

simeon calapuja calapuja

taladrado. Cada ventilador debe pasar por 2 horas de alambrado

por 2 horas de alambrado

Microsoft Excel 15.0 Informe de confidencialidad

El candidato a la alcalda en un pequeo pueblo asign

Microsoft Excel 15.0 Informe de confidencialidad

ara su uso en jardines y

Microsoft Excel 14.0 Informe de confidencialidad

El decano del Western College of Business debe planear

Microsoft Excel 15.0 Informe de confidencialidad

La corporacin MSA Computer fabrica dos modelos de

Microsoft Excel 15.0 Informe de confidencialidad

Con referencia a la situacin de la lotera de Texas del

Microsoft Excel 15.0 Informe de confidencialidad

Resuelva el siguiente problema de PL utilizando el

Microsoft Excel 15.0 Informe de confidencialidad

También podría gustarte