Trabajo IO PDF

UNIVERSIDAD NACIONAL “PEDRO
RUIZ GALLO”
FACULTAD DE INGENIERIA CIVIL, SISTEMAS Y

ARQUITECTURA
ESCUELA PROFESIONAL INGENIERÍA DE SISTEMAS
Investigación de Operaciones
Autores:
• Mendoza Castillo, Luis David.
• Monsalve Toro, Jordan Estil.
• Moreto Enrriquez, Adan Mark Erick.
• Rodríguez Sánchez, Cristóbal Isaac.
• Vallejos Villegas, Adolfo.
Docente:
• Ing. Gavino Marcelo Loyaga Orbegoso.
Curso:
Investigación de Operaciones
Lambayeque, octubre del 2019
1
1. Determine el espacio factible para cada una de las siguientes restricciones
independientes, dado que x1, x2 >= 0
a) -3X1 + X2 >= 0 b) X1 -2X2 >= 6
a) x1 -2x2 >= 5
c) 2X1 – 3X2 <= 12 d) X1 –X2 <= 0
e) –x1 + x2 >= 0
2
e) –X1 + X2 >= 0
2. Identique la dirección de incremento de Z en cada uno de los siguientes casos.
a. Maximizar Z= x1 +x2 b. Maximizar c
3
c. Maximizar Z= -x1 + 2x2 d. Maximizar Z= -3x1 + x2
3. Determine el espacio de soluciones y la solución óptima del modelo de Reddy Mikks
para cada uno de los siguientes cambios independientes:
(a) La demanda diaria máxima de pintura para exteriores es de 2.5 toneladas.
(b) La demanda diaria de pintura para interiores es por lo menos de 2 toneladas.
(c) La demanda diaria de pintura para interiores es exactamente 1 tonelada mayor que la
de pintura para exteriores.
(d) La disponibilidad diaria de la materia prima M1 es por lo menos de 24 toneladas.
(e) La disponibilidad diaria de la materia prima M1 es por lo menos de 24 toneladas, y
la demanda diaria de pintura para interiores es mayor que la de pintura para exteriores
en por lo menos 1 tonelada.
➢ RESOLUCIÓN:
1. Definición del problema:
¿Maximizar la utilidad diaria total?
2. Definición de las variables:
X1=Cantidad de pintura para Exteriores
X2= Cantidad de pintura para Interiores
4
3. Función Objetivo:
Z= 5X1+ 4X2
4. Restricciones:
X1<=2.5
X2>=2
X2=X1+1
6X1+ 4X2 <=24
X1+ 2X2 <=6
5. Modelo de programación lineal:
Max => Z=5 X1+4 X2
Sujeto a:
X1<=2.5
X2>=2
X2=X1+1
6X1+ 4X2 <=24
X1+ 2X2 <=6
6. Solución Gráfica (Maximizando):
Para (a):
A= (2.5;1.75)
5
Z=19.5 (Miles de $)
X2
x1
Para (b):
B= (2;2)
Z=18 (Miles de $)
X2
x1
6
Para (c):
C= (1;2)
Z=13(Miles de $)
X2
x1
Para (d):
D= (6;0)
Z=30 (Miles de $)
7
X2
x1
Para (e):
E= (6;0)
Z=30 (Miles de $)
X2
x1
8
RESOLUCIÓN:
¿Cuántos productos 1 y 2 se deben vender para obtener la mayor utilidad?
X1= Cantidad de producto 1 que se debe fabricar en un día
X2= Cantidad de producto 2 que se debe fabricar en un día
Z= 2X1+ 3X2
4. Restricciones:
24X1+ 35X2 <=600
Max => Z=2X1+3 X2
Sujeto a:
9
24X1+ 35X2 <=600
Z(0)=0
Z(A)=50
Z(B)=51.43
Respuesta: Se debe fabricar 20 productos 2 aproximadamente para obtener la
mayor utilidad
5) Una compañía fabrica dos productos, A y B. El volumen de ventas de A es por lo menos
80% de las ventas totales de A y B. Sin embargo, la compañía no puede vender más de
100 unidades de A por día. Ambos productos utilizan una materia prima, cuya
disponibilidad diaria máxima es de 240 lb. Las tasas de consumo de la materia prima son
10
de 2 lb por unidad de A y de 4 lb por unidad de B. Las utilidades de A y B son de $20 y
$50, respectivamente. Determine la combinación óptima de productos para la compañía.
Desarrollo:
1) Variables:
2) Función
Objetiva:
3) Restricciones:
1)
2)
3)
4)
Modelo de Optimización:
Sujeto a:
11
Sustituyendo desigualdades:
Para :
Para :
Para :
Punto de referencia: (0,0)
Graficando:
12
La solución óptima ocurre
en B Resolviendo
Ecuaciones:
7. Una persona desea invertir $5000 durante el próximo año en dos tipos de inversión. La
inversión A reditúa 5% y la inversión B 8%. La investigación de mercado recomienda
una asignación de por lo menos 25% en A y cuando mucho 50% en B. Además, la
inversión A debe ser por lo menos de la mitad de la inversión B.
• Definición del problema
¿Cómo deben asignarse los fondos a las dos inversiones?
• Definición de Variables
x1 = Dinero en la inversión A x2 = Dinero en la inversión B
• Forma Objetiva
z = 0.05x1 + 0.08x2
13
• Restricciones
x1 + x2 ≤ 5000
x1 ≥ 0.25(x1 + x2)
x2 ≤ 0.5(x1 + x2)
x1 ≥ x2/2
x1 ≥ 0
x2 ≥ 0
• Modelo de programación lineal
Max z = 0.05x1 + 0.08x2
Sujeto a:
x1 + x2 ≤ 5000
x1 ≥ 0.25(x1 + x2)
x2 ≤ 0.5(x1 + x2)
x1 ≥ x2/2
Con x1, x2 ≥ 0
14
• Solución Grafica
PUNTO ESQUINA (X, Y) FUNCION OBJETIVO Z= 0.05x1 + 0.08x2
(0,0) Z=0.05(0) + 0.08(0) = $0
(2500,2500) Z=0.05(2500) +0.08(2500)=$325 Máximo valor
• Solución
Se debe invertir $2500 en la inversión A y $2500 en la inversión B, lo cual va a
dar una ganancia de $325.
x1 = 2500
x2 = 2500
15
z = $325
8. La división de educación continua del Colegio Comunitario Ozark ofrece un total de
30 cursos cada semestre. Los cursos ofrecidos suelen ser de dos tipos: prácticos y de
humanidades. Para satisfacer las demandas de la comunidad, se deben ofrecer por lo
menos 10 cursos de cada tipo cada semestre. La división estima que los ingresos por el
ofrecimiento de cursos prácticos y humanistas son aproximadamente de $1500 y $1000
por curso, respectivamente.
(a) Idee una oferta de cursos óptima para el colegio.
(b) Demuestre que el costo por curso adicional es de $1500, el cual es igual al ingreso por
curso práctico. ¿Qué significa este resultado en función de la oferta de cursos adicionales?
➢ RESOLUCIÓN:
¿Cuántos cursos de humanidades y prácticos se debe ofrecer para tener un mayor
ingreso?
X1=Cantidad de cursos prácticos
X2=Cantidad de cursos de humanidades
Z=1500 X1+1000 X2
4. Restricciones:
X1+ X2 =30
X1>=10
16
X2>=10
Max => Z=1500 X1+1000 X2
Sujeto a:
X1+ X2 =30
X1>=10
X2>=10
6. Solución Gráfica:
En: A= (10;10)
Z=$25000
En: B= (20;10)
Z=$40000
En: C= (10;20)
17
Z=$35000
La mejor opción para tener mayores utilidades es la B(20;10) con Z=$40000
10. La tienda de abarrotes Ma-and-Pa tiene un espacio de anaqueles limitado y debe
utilizarlo con eficacia para incrementar las utilidades. Dos marcas de cereal, Grano y
Wheatie, compiten por un total de espacio de 60 pies2 en anaqueles. Una caja de Grano
ocupa .2 pies2 , y una caja de Wheatie requiere .4 pies2 . Las demandas diarias máximas
de Grano y Wheatie son de 200 y 120 cajas, respectivamente. Una caja de Grano reditúa
una utilidad neta de $1.00 y la de una de Wheatie es de $1.35. Ma-and-Pa considera que
como la utilidad neta de Wheatie es 35% mayor que la de Grano, a Wheatie se le debe
asignar 35% más espacio que a Grano, lo que equivale a asignar aproximadamente 57%
a Wheatie y 43% a Grano. ¿Usted qué piensa?
18
11. Jack es un estudiante novato en la Universidad de Ulern. Se da cuenta de que “sólo
trabajo y nada de diversión me hacen ser un chico aburrido”. Jack desea distribuir su
tiempo disponible de aproximadamente 10 horas al día entre las tareas y la diversión.
Estima que divertirse es dos veces más entretenido que hacer tareas. Pero también desea
estudiar por lo menos el mismo tiempo que le quiere dedicar a la diversión. Sin embargo,
19
Jack comprende que para cumplir con sus tareas no puede divertirse más de 4 horas al
día. ¿Cómo debe distribuir su tiempo para maximizar su placer tanto de trabajar como de
divertirse?
1) Definición del problema
¿Cuántas horas deberá dedicar al estudio y cuántas horas a su diversión para
maximizar el placer?
2) Definición de variables
X1 = Horas de diversión
X2 = Horas de estudio
3) Función objetivo
Z = 2x1 + X2
4) Restricciones
X1 + X2 <= 10
X1 – X2 <= 0
X1 <= 4
X1, X2 >= 0
20
5. Solución gráfica
Z (A): 2(0) + 1(10) =10 horas

Z (B): 2(4) + 6 = 14 horas
Z (C): 2(4) + 4 = 12 horas
Z (D): 2(0) + 0 = 0 horas
Rpta: Deberá
dedicar 4
horas a su
diversión y 6
horas al
Estudio.
12. Wild West produce dos tipos de sombreros tejanos. El sombrero tipo 1 requiere el
doble de mano de obra que el tipo 2. Si toda la mano de obra disponible se dedica sólo al
tipo 2, la compañía puede producir un total de 400 sombreros tipo 2 al día. Los límites de
mercado respectivos para el tipo 1 y el tipo 2 son de 150 y 200 sombreros por día,
respectivamente. La utilidad es de $8 por sombrero tipo 1, y de $5 por sombrero tipo 2.
Determine la cantidad de sombreros de cada tipo que maximice la utilidad
21
¿Qué percance se tendría al no saber qué cantidad y que tipo de sombreros hay que
producir?
Wild West al no saber la cantidad de sombreros tipo 1 y tipo 2 a producir, puede
cometer errores que lo podrían llevar a tener pérdidas considerables, por esta razón se
debe establecer la combinación óptima de sombreros a producir para obtener un
mayor rendimiento en la utilidad.
• Definición de variables
X= Sombrero tipo 1
Y= Sombrero tipo 2
• Función objetiva
Para el modelo matemático, el objetivo es maximizar la utilidad. La siguiente función
de una ganancia total Z para X sombrero tipo 1 y Y sombreros tipo 2 producidos al
día.
Z = 8x + 5y
• Restricciones
2𝑥+ 𝑦 ≤ 400
X ≤ 150 Límite de sombreros tipo 1 Y ≤ 200 Límite de sombreros tipo 2
X ≥ 0 , Y ≥ 0, No es posible producir un número negativo de sombreros
22
• Modelo de programación Lineal
MaximizarMax = Z = 8x + 5y
Sujeto A
2𝑥+ 𝑦 ≤ 400
X ≤ 150
Y ≤ 200
Con X, Y ≥ 0
PUNTO ESQUINA (X,Y) FUNCION OBJETIVO Z= 8x+5y
(0,0) Z=8(0) +5(0) = $0
(150,0) Z=8(150) +5(0) = $1.200
(150,100) Z=8(150) +5(100) =$1.700
23
(100,200) Z=8(100) +5(200) =$1.800, Máximo valor
(0,200) Z=8(0) +5(200) = $1.000
• Solución
Se pueden producir 100 sombreros de tipo 1 y 200 sombreros de tipo 2 para obtener la
cantidad de sombreros de cada tipo que maximice la utilidad en $1800.
13. Show & Sell puede publicitar sus productos en la radio y la televisión locales. El
presupuesto para publicidad se limita a $10,000 al mes. Cada minuto de publicidad en
radio cuesta $15 y cada minuto de comerciales en televisión $300.Show & Sell quiere
anunciarse en radio por lo menos dos veces más que en televisión. Por el momento, no es
práctico utilizar más de 400 minutos de publicidad por radio al mes. Por experiencias
pasadas, se estima que la publicidad por televisión es 25 veces más efectiva que la de la
radio. Determine la asignación óptima del presupuesto a publicidad por radio y televisión.
➢ RESOLUCIÓN:
¿Cuál es la asignación óptima del presupuesto?
X1=Tiempo de publicidad en Radio (en minutos)
X2= Tiempo de publicidad en TV (en minutos)
Z= X1+25X2
4. Restricciones:
15X1+300X2 <=10000
24
X1>=2X2
X1<=400
Max=> Z= X1+25X2
Sujeto a:
15X1+300X2 <=10000
X1>=2X2
X1<=400
En: C= (400;13.333)
Z=733.33 minutos
En: D= (60.6061;30.3030)
Z=818.18 minutos
25
X2
D
C
A X1
B
Por lo tanto, para un reparto optimo del presupuesto utilizamos la opción

D= (60.6061;30.3030) y un Z=818.18 minutos
15. Top Toys planea una nueva campaña de publicidad por radio y TV. Un comercial de
radio cuesta $300 y uno de TV $2000. Se asigna un presupuesto total de $20,000 a la
campaña. Sin embargo, para asegurarse de que cada medio tendrá por lo menos un
comercial de radio y uno de TV, lo máximo que puede asignarse a uno u otro medio no
puede ser mayor que el 80% del presupuesto total. Se estima que el primer comercial de
radio llegará a 5000 personas, y que cada comercial adicional llegará sólo a 2000 personas
nuevas. En el caso de la televisión, el primer anuncio llegará a 4500 personas y cada
anuncio adicional a 3000. ¿Cómo debe distribuirse la suma presupuestada entre la radio y
la TV?
26
16. Burroughs Garment Company fabrica camisas para caballero y blusas de dama para
las tiendas de descuento Wallmart, corporación que aceptará toda la producción surtida
por Burroughs. El proceso de producción incluye el corte, la costura y el empaque.
Burroughs emplea 25 trabajadores en el departamento de corte,35 en el de costura, y 5 en
27
empaque. La fábrica trabaja un turno de 8 horas, 5 días a la semana. La siguiente tabla
muestra los requerimientos de tiempo y utilidades por unidad para las dos prendas:
¿Cuántas camisas y cuántas blusas deberán fabricar Burroughts Garment Company
para maximizar sus ganancias?
X1 = Cantidad de camisas
X2 = Cantidad de blusas
Z = 8x1 + 12x2
4) Restricciones
1/3X1 + X2 <= 1000
7/6X1 + X2 <= 1400
1/5X1 + 1/15X2 <= 200
X1, X2 >=
28
5) Solución gráfica
Z (A) = 8(1000) + 12(0) = S/. 8 000

Z (B) = 8(873) + 12(382) = S/. 11 568
Z (C) = 8(480) + 12(840) = S/. 13 920
Z (D) = 8(0) + 12(1000) = S/. 12 000
Z (E) = 8(0) + 12(0) = 0
Rpta: Tendrán que fabricar 480 camisas y 840 blusas para obtener la ganancia máxima.
17. Una compañía Mueblera fabrica escritorios y sillas. El departamento de aserrado corta
la madera para ambos productos, la que luego se envía a los distintos departamentos de
ensamble. Los muebles ensamblados se envían para su acabado al departamento de
pintura. La capacidad diaria del departamento de aserrado es de 200 sillas o de 80
escritorios. El departamento de ensamble de sillas puede producir 120 sillas diarias, y el
29
de ensamble de escritorios produce 60 escritorios. La capacidad del departamento de
pintura es de 150 sillas, o 110 escritorios. Dado que la utilidad por sillas es de $50 y la de
un escritorio es de $100, determine la combinación de producción óptima para la
compañía.
¿Cuántas sillas y escritorios se deben producir para determinarla combinación de
producción óptima para la compañía?
• Definición de Variables
X1 = Cantidad de sillas X2 = Cantidad de escritorios
• Función Objetiva
Z = 50X1 + 100X2
• Restricciones
X1 ≤ 200 v X2 ≤ 80
X1 ≤ 120 v X2 ≤ 60
X1 ≤ 150 v X2 ≤ 110
• Modelo de programación lineal
Max Z = 50X1 + 100X2
Sujeto a:
30
X1 ≤ 200 v X2 ≤ 80
X1 ≤ 120 v X2 ≤ 60
X1 ≤ 150 v X2 ≤ 110
Con X1, X2 ≥ 0
PUNTO ESQUINA (X, Y) FUNCION OBJETIVO Z= 50X1 + 100X2
(0,60) Z=50(0) +100(60) = $6000
(50,60) Z=50(50) +100(60) = $8500
(90,54) Z=50(90) +100(54) = $9900 Máximo valor
(120,22) Z=50(120) +100(22) =$8200
(120,0) Z=50(120) +100(0) = 6000
• Solución
Se deben producir 90 sillas y 54 escritorios para determinarla combinación de
producción óptima para la compañía para obtener $9900.
31
18. Una línea de ensamble compuesta de tres estaciones consecutivas produce dos
modelos de radio: HiFi-1 y HiFi-2. La siguiente tabla muestra los tiempos de ensamble
de las tres estaciones de trabajo.
El mantenimiento diario de las estaciones 1,2 y 3 consume 10,14 y 12%, respectivamente,
de los 480 minutos máximos disponibles por cada estación por día. Determine la
combinación de productos óptima que minimizará el tiempo ocioso (o no utilizado) en las
tres estaciones de trabajo.
➢ RESOLUCIÓN:
Combinación de productos óptima que minimizará el tiempo ocioso
X1=Cantidad de modelos de radio: HiFi-1
X2=Cantidad de modelos de radio: HiFi-2
Zt(1+2+3) =15X1+15X2
4. Restricciones:
1. 6X1+4X2 <=432……. Z1 =6X1+4X2
2. 5X1+5X2 <=412.8……. Z2 =5X1+5X2
3. 4X1+6X2 <=422.8……. Z3=4X1+6X2
32
15X1+15X2 <=1267.6
Max => Zt(1+2+3) =15X1+15X2
Sujeto a:
6X1+4X2 <=432
5X1+5X2 <=412.8
4X1+6X2 <=422.8
Para (B):
B=(70;0)
Zt=1050 (minutos de trabajo en
las 3 estaciones)
Para (C):
C=(50.88;31.68)
Zt=1238.4 (minutos de trabajo en
las 3 estaciones)
Para (D):
D=(36.28;46.28)
Zt=1238.4 (minutos de trabajo en las 3 estaciones)
Para (E):
33
E=(0;70.46)
Zt=1056.9(minutos de trabajo en las 3 estaciones)
20. Experimento con TORA. Considere el siguiente modelo de PL: Maximizar z 5x1 4x2
En PL se dice que una restricción es redundante si su eliminación del modelo no modifica
el espacio de soluciones factibles. Use el medio gráfico de TORA para identificar las
restricciones redundantes, luego demuestre que su eliminación (basta con no graficarlas)
no afecta al espacio de soluciones ni a la solución óptima
34
3.1-2. Para cada una de las siguientes restricciones, dibuje una gráfica individual para
mostrar las soluciones no negativas que las satisfacen.
a) x1 + 3x2 ≤ 6
X2
X1
b) 4x1 + 3x2 ≤ 12
X2
X1
35
c) 4x1 + x2 ≤ 8
X2
X1
d) Ahora combine estas restricciones en una sola gráfica para mostrar la región factible
del conjunto completo de restricciones funcionales más las de no negatividad.
X2
X1
36
3.1-3 La compañía Word Light produce dos dispositivos para las lámparas (productos 1
y 2) que requieren partes de metal y componentes eléctricas. La administración desea
determinar cuántas unidades de cada producto fabricar para maximizar la ganancia.
Porcada unidad del producto 1 se requieren 1 unidad de partes de metal y 2 unidades de
componentes eléctricas, por cada unidad del producto 2 se requieren 3 unidades de partes
de metal y 2 unidades de componentes eléctricas, la compañía tiene 200 unidades departes
de metal y 300 de componentes eléctricas, cada unidad del producto 1 da una ganancia
de $ 1 y cada unidad de producto 2, hasta 60 unidades da una ganancia de $ 2,cualquier
exceso de 60 unidades no tiene ganancia por lo que fabricar más de 60 está fuera de
consideración.
a) Formule el modelo de programación lineal.
b) Utilice el método grafico para resolver este modelo, y cuál es la ganancia total que resulta
SOLUCION AL PROBLEMA:
Solución
Producto 1 =x1
Producto 2 =x2
Objetivo
Max (Z) =x1+2x2
37
3.1-5. Utilice el método gráfico para resolver el problema:
Maximizar Z= 2X1+ X2
1. X2<=10
2. 2X1+5 X2<=60
3. X2+X1<=18
4. 3X1+ X2 <=44
➢ RESOLUCIÓN:
38
X2
4
43
40
39
36
33
30
27
24
21
18
15
12 F
V V E 1
V
D
9 V
6 C
V 3 2
3 V
A3 6 9 12 15
B
18 21 24 27 30 33 36 39 40 43 X1
Para B = (14.67;0):
Z=29.34
Para C= (13;5):
Z=31
Para D= (10;8):
Z=28
Para E= (5;10):
Z=20
39
Para F= (0;10):
Z=10
3.1-6. Utilice el método gráfico para resolver el problema:
Maximizar Z = 10X1 + 20X2, sujeta a:
-x1 + 2x2 <= 15
X1 + X2 <= 12
5X1 + 3X2 <= 45
Y X1 >= 0, X2 >= 0
Z (A): 10(0) + 20(7.5) = 150
Z (B): 10(0) + 20(0) = 0
40
Z (C): 10(9) + 20(0) = 90
Z (D): 10(4.5) + 20(7.5) = 195
Z (E): 10(3) + 20(9) = 210
Rpta: El valor máximo se alcanza con X1 = 3 y X2 = 9
3.1-7. La empresa Whitt Window tiene sólo tres empleados que hacen dos tipos de
ventanas a mano: con marco de madera y con marco de aluminio. La ganancia es de $180
por cada ventana con marco de madera y de $90 por cada una con marco de aluminio.
Doug hace marcos de madera y puede terminar 6 al día. Linda hace 4 marcos de aluminio
por día. Bob forma y corta el vidrio y puede hacer 48 pies cuadrados de vidrio por día.
Cada ventana con marco de madera emplea 6 pies cuadrados de vidrio y cada una de
aluminio, 8 pies cuadrados. La compañía desea determinar cuántas ventanas de cada tipo
debe producir al día para maximizar la ganancia total.
a) Describa la analogía entre este problema y el de Wyndor Glass Co. que se presentó en
la sección 3.1. Después construya y llene una tabla como la 3.1 de este problema, e
identifique las actividades y los recursos.
b) Formule un modelo de programación lineal para este problema.
c) Use el método gráfico para resolver el modelo.
d) Un nuevo competidor también produce ventanas con marco de madera. Esta
circunstancia puede forzar a la compañía a reducir el precio y por ende la ganancia debida
a este tipo de ventanas. ¿Cómo cambiaría la solución óptima (si cambia) si la ganancia
por ventana de madera disminuyera de $180 a $120? ¿Y de $180 a $60? (Puede resultar
41
útil emplear el procedimiento de análisis gráfico y análisis de sensibilidad del IOR
Tutorial.)
e) Doug piensa disminuir sus horas de trabajo, lo cual reduciría el número de ventanas de
madera que produce por día. ¿Cómo cambiaría la solución óptima si hace sólo 5 marcos
diarios? (Puede resultar útil emplear el procedimiento de análisis gráfico y análisis de
sensibilidad del IOR Tutorial.)
a)
Empleado1 Empleado2 Vidrios(pies2) Ganancias ($)
(Doug) (Linda)
x1 6 0 6 180
x2 0 4 8 90
180x1 + 90x2
b)
SOLUCION
1. Definición del problema
¿Cuántas ventanas de cada tipo debe producir al día para maximizar la ganancia
total?
2. Definición de las variables
x1 = Marco de Madera
x2 = Marco de Aluminio
42
3. Función Objetivo
Z = 180x1 + 90x2
4. Restricciones
x1 ≤ 6
x2 ≤ 4
6x1 + 8x2 ≤ 48
x1 ≥ 0, x2 ≥ 0
5. Modelo de programación Lineal
Max Z = 180x1 + 90x2
Sujeto a:
x1 ≤ 6
x2 ≤ 4
6x1 + 8x2 ≤ 48
Con x1, x2 ≥ 0
c)
6. Solución Grafica Para A: (0,0)
X2 Z=0
X1 Para B: (0,4)
Z= $360
Para C: (2.67,4)
Z= $840.6
43
Para D: (6,1.5)
Z= $1215
Para E: (6,0)
Z= $1080
Por lo tanto, se necesitan hacer 6 marcos de madera y un marco y medio de aluminio
para obtener una ganancia máxima y obtener $1215.
d)
Si la ganancia por ventana de madera disminuye de $180 a $120.
Z= 120(6) + 90(1.5) = $855
Si la ganancia por ventana de madera disminuye de $180 a $60.
Z= 60(6) + 90(1.5) = $495
e)
Empleado1 Empleado2 Vidrios(pies2) Ganancias ($)
(Doug) (Linda)
x1 5 0 6 180
x2 0 4 8 90
180x1 + 90x2
Restricciones
44
x1 ≤ 5
x2 ≤ 4
6x1 + 8x2 ≤ 48
x1 ≥ 0, x2 ≥ 0
Modelo de programación Lineal
Max Z = 180x1 + 90x2
Sujeto a:
x1 ≤ 5
x2 ≤ 4
6x1 + 8x2 ≤ 48
Con x1, x2 ≥ 0
Solución Grafica Para A: (0,0)
Z= 0
Para B: (0,4)
Z= $360
Para C: (2.67,4)
Z= $840.6
Para D: (5,2.25)
Z= $1102.5
Para E: (5,0)
Z= $900
45
Por lo tanto, se necesitan hacer 6 marcos de madera y 2.25 marcos de aluminio para
obtener una ganancia máxima y obtener $1102.5
3.1-9. La compañía de seguros Primo está en proceso de introducir dos nuevas líneas de
productos: seguro de riesgo especial e hipotecas. La ganancia esperada es de $5 por el
seguro de riesgo especial y de $2 por unidad de hipoteca.
La administración desea establecer las cuotas de venta de las nuevas líneas. Los
requerimientos de trabajo son los siguientes:
RESOLUCIÓN:
¿Maximizar la utilidad diaria total?
X1= Cantidad de seguro de riesgo especial que se debe vender
X2= Cantidad de seguro de hipotecas que se debe vender
46
Z= 5X1+ 2X2
10. Restricciones:
X1<=800
X2<=600
3X1+ 2X2 <=2400
Max => Z=5 X1+2 X2
Sujeto a:
X1<=800
X2<=600
3X1+ 2X2 <=2400
Solución Gráfica (Maximizando):
47
Z
Z
C
B
Z
A
0(0,0) →Z= 0
A(800,0) →Z=$4000
B(0,600)→Z=$1200
C(400,600)→Z=$3200
Respuesta: Para maximizar las ganancias totales se deben vender 800 seguros de riesgo
especial y 0 hipotecas.
3.1-10. Weenies and Buns es una planta procesadora de alimentos que fabrica hot dogs y
pan para hot dogs. Muelen su propia harina a una tasa máxima de 200 libras por semana.
Cada pan requiere 0.1 libras. Tienen un contrato con Pigland, Inc., que especifica la
entrega de 800 libras de productos de puerco cada lunes. Cada hot dog requiere 1/4 de
libra de producto de puerco. Se cuenta con suficiente cantidad del resto de los ingredientes
de ambos productos. Por último, la mano de obra consiste en 5 empleados de tiempo
completo (40 horas por semana). Cada hot dog requiere 3 minutos de trabajo y cada pan
48
2 minutos de este insumo. Cada hot dog proporciona una ganancia de $0.80 y cada pan
$0.30. Weenies and Buns desea saber cuántos hot dogs y cuántos panes debe producir
cada semana para lograr la ganancia más alta posible.
a) Formule un modelo de programación lineal para este problema. D,I
b) Use el método gráfico para resolver el modelo.
➢ RESOLUCIÓN:
¿Cuántos hot dog y cuantos panes se debe producir para tener una mayor utilidad?
X1=Cantidad de hot dog
X2= Cantidad de panes
Z= 0.80X1+ 0.30X2
15. Restricciones:
X1<=3200
X2<=2000
3X1+ 2X2 <=12000
Max => Z= 0.80X1+ 0.30X2
49
Sujeto a:
X1<=3200
X2<=2000
3X1+ 2X2 <=12000
X2
7000 2 Para B= (3200;0):
6000 Z=$2560
3
5000 Para C= (3200;1200):
4000 Z=$2920
3000 Para D= (2666.67;2000):
V
E
V
DV 1
2000 C
Z=$2733.33
1000 V V Para E= (0;2000):
B
A
1000 2000 3000 4000 5000 X1 Z=$600
Por lo tanto, se genera una mayor ganancia cuando se producen 3200 hot dod y
1200 panes Z=$2920.
3.1-12. Considere el siguiente problema, donde el valor de c1 todavía no se ha
establecido.
Maximizar Z = c1.x1 +x2.
Sujeta a
x1 + x2 ≤ 6
x1 + 2x2 ≤ 10
y x1, x2 ≥ 0
50
Use el método gráfico para determinar la(s) solución(es) óptima(s) de (x1, x2) para los
diferentes valores posibles de c1(-∞ , c1 < ∞).
X2 Para A: (0,0)
Z=0
Para B: (0,5)
Z= 5
Para C: (2,4)
Z= 2c1 + 4
X1
Para d: (6,0)
Z= 6c1
La solución más optima se encuentra en el punto D: (6,0)
3.1-13. Considere el siguiente problema, donde el valor de k todavía no se ha
establecido.
Maximizar Z= X1+ 2X2
sujeta a :
1. -X1+ X2 <=2
2. X2 <=3
3. kX1+ X2 <=2k+3 ; donde K>=0
La solución que se usa por ahora es X1 =2; X2 =3. Utilice el análisis gráfico para
determinar los valores de k tales que esta solución sea de hecho óptima.
51
X2
7 Para B= (5;0):
6 Z=5
1
5 3 Para C= (2;3):
4 Z=8
V V
D C 2
3 Para D= (1;3):
V
E
2 Z=7
V V
1 B Para E= (0;2):
A
1 2 3 4 5 X1 Z=4
Por lo tanto, la solución más optima es la opción C= (2;3) donde Z=8.
52
53
54
3.1-14. Considere el siguiente problema para el que no se han determinado los valores de
c1 y c2. Maximizar
Z= C1X1+ C2X2
Sujeto a
2X1+ X2 <=11
-X1+ 2X2 <=2
X1 =>0
X2 =>0
Utilice el análisis gráfico para determinar la o las soluciones óptimas de (x1, x2) para los
diferentes valores posibles de c1 y c2. (Sugerencia: Separe los casos en los cuales c2= 0,
c2 > 0 y c2 < 0. En los dos últimos casos centre su atención en la razón de c1 sobre c2.)
55
B
C
A
C1yC2>0 C1yC2<0 C1>0yC2<0 C1<0yC2>0

0(0,0) Z=0 Z= 0 Z=0 Z=0
A(11/2,0) Z= (11/2) C1 Z= -(11/2) C1 Z= (11/2) C1 Z=-(11/2) C1
B(4,3) Z=4C1+3C2 Z=-4C1-3C2 Z=4C1 - 3C2 Z=-4X1+3X2
C(0,1) Z= C2 Z= -C2 Z= -C2 Z= C2
3.2-3. Hoy es su día de suerte. Acaba de ganar un premio de $10,000. Dedicará $4,000 a
impuestos y diversiones, pero ha decidido invertir los otros $6,000. Al oír esta noticia,
dos amigos le han ofrecido una oportunidad de convertirse en socio en dos empresas
distintas, cada una planeada por uno de ellos. En ambos casos, la inversión incluye dedicar
parte de su tiempo el siguiente verano y dinero en efectivo. Para ser un socio pleno en el
caso del primer amigo debe invertir $5,000 y 400 horas, y su ganancia estimada (sin tomar
en cuenta el valor de su tiempo) sería de $4,500. Las cifras correspondientes para el
segundo caso son $4,000 y 500 horas, con una ganancia estimada igual a la anterior. Sin
embargo, ambos amigos son flexibles y le permitirían asociarse con cualquier fracción de
participación que quiera. Si elige una participación parcial, todas las cifras dadas para la
56
sociedad plena (inversión de dinero y tiempo, y la ganancia) se pueden multiplicar por
esta fracción. Como de todas formas usted busca un trabajo de verano interesante
(máximo 600 horas), ha decidido participar en una o ambas empresas en alguna
combinación que maximice su ganancia total estimada. Usted debe resolver el problema
de encontrar la mejor combinación. a) Describa la analogía entre este problema y el de la
Wyndor Glass Co. que se presentó en la sección 3.1. Después construya y llene una tabla
como la 3.1 para manejar este problema, e identifique las actividades y los recursos.
Uso de recursos por unidad Cantidad de
Recursos de actividad recursos
1 2 disponibles
Fracción de la sociedad en la
1 0 1
primera inversión de amigos
Fracción de la sociedad en la
0 1 1
segunda inversión de amigos
Dinero $5000 $4000 $6000
Horas de trabajo en verano 400 500 600
Utilidad Unitaria $4500 $4500
b) Formule un modelo de programación lineal para este problema.
SOLUCION
1. Definición del problema
57
¿De qué manera puede participar en una o ambas empresas en alguna combinación que
maximice su ganancia total estimada?
2. Definición de las variables
x1 = la fracción comprada de la sociedad en la inversión del primer amigo.
x2 = la fracción comprada de la sociedad en la inversión del segundo amigo.
3. Función Objetivo
Z= 4500 x1 + 4500x1
4. Restricciones
• x1 ≤ 1 • x2 ≤ 1
• 400x1 + 500x2 ≤ 600 • 5000x1 + 4000x2 ≤ 6000
5. Modelo de programación Lineal
Max Z= 4500 x1 + 4500x1
Sujeto a:
x1 ≤ 1
x2 ≤ 1
400x1 + 500x2 ≤ 600
5000x1 + 4000x2 ≤ 6000
Con x1, x2 ≥ 0
58
c) Use el método gráfico para resolver el modelo. ¿Cuál es su ganancia total estimada?
Para A, Z= $4500(0) +$4500(0) = $0
Para B:
Z =$4500(0) + $4500(1) =$4500
Para C:
Z==$4500(0.25) + $4500(1) = $5625
Para D:
Z=$4500(2/3) + $4500(2/3) = $6000
Para E:
Z=$4500(1) + $4500(0) = $4500
Maximizara sus ganancias cuando la fracción comprada de la sociedad en la inversión
del primer amigo sea 2/3, y la fracción comprada de la sociedad en la inversión del
segundo amigo sea 2/3, obteniendo una ganancia de $6000.
3.2-4. Use el método gráfico para encontrar todas las soluciones óptimas del
siguiente modelo:
Maximizar Z= 500X1+ 300X2
Sujeta a:
1. 15X1+ 5X2<=300 2. 8X1+ 12X2<=450
2. 10X1+ 6X2<=240
59
X2
70 Para B= (0;20):
60 Z=6000
1
50 Para C= (15;15):
40
V
V Z=12000
E D
30 V Para D= (2.5;35.8):
C
20 Z=11990
3
10 V
2 Para E= (0;37.5):
A 10 B20 30 40 50 60 X1 Z=11250
Por lo tanto, la solución más optima es la opción C=(15;15) donde Z=12000.
60
61
62
3.2-5. Utilice el método gráfico para demostrar que el siguiente modelo no tiene
soluciones factibles.
Maximizar
Z= 5X1+ 7X2
Sujeto a:
2X1-X2 <= -1
-X1+ 2X2 <= -1
X1 =>0
X2 =>0
Respuesta: No existe un gráfico definido para X1 =>0 y X2 =>0
3.4-5. Utilice el método gráfico para resolver el problema
Minimizar z = 15x1 + 20x2
Sujeto a:
x1 + 2x2 ≥ 10
2x1 - 3x2 ≤ 6
63
x1 + x2 ≥ 6
Con x1, x2 ≥ 0
Para A: (0,6)
Z= 15(0) + 20(6) = 120
Para B: (2,4)
Z= 15(2) + 20(4) = 110
Para C: (6,2)
Z= 15(6) + 20(2) = 130
Para minimizar los costos el valor de x1 debe ser 2 y el valor de x2 debe ser 4.
3.4-6. Utilice el método gráfico para resolver este problema:
Maximizar Z= 3X1+ 2X2
Sujeta a:
1. X1+ 2X2<=12
2. 2X1+ 3X2=12
3. 2X1+ X2>=8
64
X2
8
7 3 Para A= (6;0):
6 Z=18
1
V
C
5 Para B= (12;0):
4 Z=36
3 V Para C= (5.33;1.335):
2 D Z=18.66
1 2
V V
B Para D= (3;2):
1 2 3 4 5 6A 7 8 9 10 11 12 X1 Z=13
Por lo tanto, la solución más optima es la opción B= (12;0) donde Z=36.
3.4-7. Considere el siguiente problema, donde el valor de c1 no se ha determinado.
Maximizar
Z= C1X1+ 2X2
Sujeto a:
4X1+X2 <= 12
X1- 2X2 >= 2
X1 =>0
X2 =>0
Use el método gráfico para determinar la(s) solución(es) de (x1, x2) para los valores
posibles de c1.
65
C
3.4-9. La carne con papas es el plato favorito de Ralph Edmund. Por eso decidió hacer
una dieta continua de sólo estos dos alimentos (más algunos líquidos y suplementos de
vitaminas) en todas sus comidas. Ralph sabe que ésa no es la dieta más sana y quiere
asegurarse de que toma las cantidades adecuadas de los dos alimentos para satisfacer los
requerimientos nutricionales. Él ha obtenido la información nutricional y de costo que se
muestra en el siguiente cuadro. Ralph quiere determinar el número de porciones diarias
(pueden ser fraccionales) de res y papas que cumplirían con estos requerimientos a un
costo mínimo.
66
¿Cuántas porciones de res y de papas como mínimo necesitará para satisfacer sus
requerimientos nutricionales?
X1 = Porción de res
X2 = Porción de papas
Z = 4X1 + 2X2
4) Restricciones
5X1 + 15X2 >= 50
20X1 + 5X2 >= 40
15X1 + 2X2 <= 60
X1, X2 >= 0
67
Z (A): 4(1.3) + 2(2.9) = S/. 11
Z (B): 4(3.73) + 2(2.1) = S/. 19.1
Z (C): 4(0) + 2(30) = S/. 60
Z (D): 4(0) + 2(8) = S/. 16
Rpta: El gasto mínimo que puede hacer para cumplir con su requerimiento nutricional es
de S/. 11.
68
3.4-11. Larry Edison es el director del centro de cómputo de Buckly College, en donde
debe programar las horas de trabajo del personal del centro. Abre desde las 8 a.m. hasta
la medianoche. Larry estudió el uso del centro en las diferentes horas del día y determinó
los siguientes números de asesores en computación necesarios:
Puede contratar dos tipos de asesores: de tiempo completo y de tiempo parcial. Los
primeros trabajan 8 horas consecutivas en cualquiera de los siguientes turnos: matutino
(8 a.m.-4 p.m.), vespertino (12 p.m.-8 p.m.) y nocturno (4 p.m.-12 a.m.). Estos asesores
ganan $40 por hora. Los asesores de tiempo parcial pueden trabajar cualquiera de los
cuatro turnos enumerados en la tabla anterior y ganan $30 por hora. Un requisito adicional
es que durante todos los periodos debe haber al menos dos asesores de tiempo completo
por cada uno de tiempo parcial. Larry desea determinar cuántos asesores de tiempo
completo y cuántos de tiempo parcial debe haber en cada turno para cumplir con los
requisitos a un costo mínimo.
a) Formule un modelo de programación lineal para este problema. C
➢ RESOLUCIÓN:
¿Cuántos asesores de tiempo completo y de tiempo parcial se necesitan para con los
requerimientos a un costo mínimo?
X1=Cantidad de asesores de tiempo completo
69
X2= Cantidad de asesores de tiempo parcial
Z= 320X1+ 240X2 (8 horas)
10. Restricciones:
2X1>= X2
2X2>=2
X2=X1+1
6X1+ 4X2 <=24
X1+ 2X2 <=6
Max => Z=5 X1+4 X2
Sujeto a:
X1<=2.5
X2>=2
X2=X1+1
6X1+ 4X2 <=24
X1+ 2X2 <=6
70
3.5-2. Se cuenta con los siguientes datos de un problema de programación lineal cuyo
objetivo es maximizar la ganancia de asignar tres recursos a dos actividades no negativas.
¿Qué cantidad de recursos se asignarán a la actividad 1 y la actividad 2 para
maximizar las ganacias?
X1 = Actividad 1
X2 = Actividad 2
Z = 20X1 + 30X2
4) Restricciones
2X1 + X2 <= 10
3X1 + 3X2 <= 20
71
2X1 + 4X2 <= 20
X1, X2 >= 0
Z (A) = 20(0)
+ 30(0) = 0
+ Z (B) = 20(5)
+ 30(0) = 100
Z (C) = 20(3)
+ 30(3) = 150
Z (D) = 20(0)
+ 30(5) = 150
72

Trabajo IO PDF

Caricato da

Informazioni sul documento

Descrizione originale:

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Trabajo IO PDF

Caricato da

Copyright:

Formati disponibili

UNIVERSIDAD NACIONAL “PEDRO

FACULTAD DE INGENIERIA CIVIL, SISTEMAS Y

Lambayeque, octubre del 2019

independientes, dado que x1, x2 >= 0

a) -3X1 + X2 >= 0 b) X1 -2X2 >= 6

c) 2X1 – 3X2 <= 12 d) X1 –X2 <= 0

2. Identique la dirección de incremento de Z en cada uno de los siguientes casos.

a. Maximizar Z= x1 +x2 b. Maximizar c

3. Determine el espacio de soluciones y la solución óptima del modelo de Reddy Mikks

para cada uno de los siguientes cambios independientes:

(a) La demanda diaria máxima de pintura para exteriores es de 2.5 toneladas.

(b) La demanda diaria de pintura para interiores es por lo menos de 2 toneladas.

de pintura para exteriores.

(d) La disponibilidad diaria de la materia prima M1 es por lo menos de 24 toneladas.

(e) La disponibilidad diaria de la materia prima M1 es por lo menos de 24 toneladas, y

en por lo menos 1 tonelada.

1. Definición del problema:

¿Maximizar la utilidad diaria total?

2. Definición de las variables:

X1=Cantidad de pintura para Exteriores

X2= Cantidad de pintura para Interiores

6X1+ 4X2 <=24

X1+ 2X2 <=6

5. Modelo de programación lineal:

Max => Z=5 X1+4 X2

6X1+ 4X2 <=24

X1+ 2X2 <=6

6. Solución Gráfica (Maximizando):

1. Definición del problema:

¿Cuántos productos 1 y 2 se deben vender para obtener la mayor utilidad?

2. Definición de las variables:

X1= Cantidad de producto 1 que se debe fabricar en un día

X2= Cantidad de producto 2 que se debe fabricar en un día

24X1+ 35X2 <=600

5. Modelo de programación lineal:

Max => Z=2X1+3 X2

6. Solución Gráfica (Maximizando):

Respuesta: Se debe fabricar 20 productos 2 aproximadamente para obtener la

5) Una compañía fabrica dos productos, A y B. El volumen de ventas de A es por lo menos

$50, respectivamente. Determine la combinación óptima de productos para la compañía.

Punto de referencia: (0,0)

inversión A reditúa 5% y la inversión B 8%. La investigación de mercado recomienda

una asignación de por lo menos 25% en A y cuando mucho 50% en B. Además, la

inversión A debe ser por lo menos de la mitad de la inversión B.

• Definición del problema

¿Cómo deben asignarse los fondos a las dos inversiones?

x1 = Dinero en la inversión A x2 = Dinero en la inversión B

• Modelo de programación lineal

Max z = 0.05x1 + 0.08x2

PUNTO ESQUINA (X, Y) FUNCION OBJETIVO Z= 0.05x1 + 0.08x2

(0,0) Z=0.05(0) + 0.08(0) = $0

(2500,2500) Z=0.05(2500) +0.08(2500)=$325 Máximo valor

Se debe invertir $2500 en la inversión A y $2500 en la inversión B, lo cual va a

dar una ganancia de $325.

8. La división de educación continua del Colegio Comunitario Ozark ofrece un total de

humanidades. Para satisfacer las demandas de la comunidad, se deben ofrecer por lo

ofrecimiento de cursos prácticos y humanistas son aproximadamente de $1500 y $1000

por curso, respectivamente.

(a) Idee una oferta de cursos óptima para el colegio.

1. Definición del problema:

¿Cuántos cursos de humanidades y prácticos se debe ofrecer para tener un mayor

2. Definición de las variables: