Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INVESTIGACIÓN DE OPERACIONES
ACTIVIDAD DE APRENDIZAJE 2
CIPA: 123
PRESENTADO A:
MAGANGUÉ BOLÍVAR
2021
1
PROBLEMAS DE PROGRAMACION LINEAL
7-16. El candidato a la alcaldía en un pequeño pueblo asignó $40,000 para propaganda de último
minuto en los días anteriores a la elección. Se utilizarán dos tipos de anuncios: radio y televisión.
Cada anuncio de radio cuesta $200 y llega a unas 3,000 personas. Cada anuncio de televisión
cuesta $500 y llega a un estimado de 7,000 personas. En la planeación de la campaña de
propaganda, la jefa de la campaña quiere llegar a tantas personas como sea posible, aunque ha
establecido que se deben utilizar al menos 10 anuncios de cada tipo. Asimismo, el número de
anuncios de radio debe ser al menos tan grande como el número de anuncios de televisión.
¿Cuántos anuncios de cada tipo se deberían utilizar? ¿A cuántas personas llegarán?
7-18. El decano del Western College of Business debe planear la oferta de cursos de la escuela
para el semestre de otoño. Las demandas de los estudiantes hacen que sea necesario ofrecer un
mínimo de 30 cursos de licenciatura y 20 de posgrado durante el semestre. Los contratos de los
profesores también 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. ¿Cuántos cursos de licenciatura y posgrado se deberían impartir en
otoño, de manera que los salarios totales del profesorado se reduzcan al mínimo?
RENDIMIENTO INDICE DE
ACCION
ESPERADO RIESGO
PETROQUIMICA 12% 9
SERVICIOS PUBLICOS 6% 4
2
El inversionista quiere maximizar el rendimiento sobre la inversión, pero el índice de riesgo
promedio de la inversión no debería ser mayor a 6. ¿Cuánto debería invertir en cada acción?
¿Cuál es el riesgo promedio de esta inversión? ¿Cuál es el rendimiento estimado de esta
inversión?
7-25. Woofer Pet Foods elabora un alimento bajo en calorías para perros con condición de
sobrepeso. Este producto está hecho con productos de carne y granos. Cada libra de carne cuesta
$0.90, y cada libra de grano cuesta $0.60. Una libra de alimento para perro debe contener al
menos 9 unidades de vitamina 1 y 10 unidades de vitamina 2. Una libra de carne de res contiene
10 unidades de vitamina 1 y 12 unidades de vitamina 2. Una libra de grano tiene 6 unidades de
vitamina 1 y 9 unidades de vitamina 2. Formule este como un problema de PL para minimizar el
costo del alimento para perro. ¿Cuántas libras de carne y de granos se deberían incluir en cada
libra de alimento para perro? ¿Cuáles son el costo y el contenido de vitaminas del producto final?
7-26. El rendimiento estacional de las aceitunas de un viñedo de Pireo, Grecia, está muy influido
por el proceso de la poda de las ramas. Si los olivos se podan cada dos se manas, la producción
aumenta. Sin embargo, el proceso de poda requiere considerablemente más mano de obra que
permitir que los olivos crezcan por sí mismos y den como resultado una aceituna de menor
tamaño. También, permitiría que los olivos estén más cercanos. La producción de 1 barril de
aceitunas mediante la poda requiere 5 horas de trabajo y un acre de terreno. La producción de 1
barril de aceitunas por el proceso normal requiere tan solo 2 horas de trabajo, pero 2 acres de
terreno. Un oleicultor dispone de 250 horas de mano de obra y un total de 150 acres para el
cultivo. Debido a la diferencia de tamaño, 1 barril de aceitunas producidas en los árboles
podados se vende por $20, mientras que un barril de aceitunas regulares tiene un precio de
mercado de $30. El oleicultor ha determinado que debido a la incertidumbre de la demanda, se
deben producir no más de 40 barriles de aceitunas de árboles podados. Use la PL gráfica para
encontrar a) la utilidad máxima posible. b) la mejor combinación de barriles de aceitunas de
árboles podados y no podados. c) el número de acres que el oleicultor debería dedicar a cada
proceso de crecimiento.
3
3. Una compañía manufacturera ha descontinuado la producción de una línea de productos que
no era rentable. Por ello, se ha creado un exceso considerable de capacidad de producción. La
gerencia está considerando la posibilidad de dedicar este exceso de capacidad a uno o más de tres
productos: X1, X2 y X3.
PRODUCTO
TIPO DE
MAQUINA X1 X2 X3
Molino 8 2 3
Torno 4 3 0
Trituradora 2 0 1
HMS
Molino 800
Torno 480
Trituradora 320
Los vendedores estiman que podrán vender todas las unidades de X1 y X2 que se fabriquen. Pero
el potencial de ventas de X3 es cuando mucho de 80 unidades por semana. Las utilidades por
unidad para los tres productos son:
UPU
X1 20
X2 6
X3 8
a) Plantee las ecuaciones que se pueden resolver para maximizar la utilidad por semana.
c) ¿Cuál es la solución óptima? ¿Qué cantidad de cada producto se debería fabricar y cuál sería
la utilidad resultante?
d) ¿Cuál es la situación en lo que respecta a los grupos de máquinas? ¿Se utilizaría toda la
capacidad o habría tiempo disponible sin usar? ¿X3 estará a su capacidad máxima de ventas?
e) Suponga que se pueden obtener 200 horas adicionales por semana de los molinos trabajando
horas extra. El costo incremental sería 1.50 dólares por hora. ¿Recomendaría que se hiciera?
Explique cómo llegó a su respuesta.
4
por libra y contiene 600 calorías,400 de ellas de proteína y 200 de almidones. No se pueden
utilizar más de dos libras del alimento A por estudiante. El alimento B cuesta 0.15 dólares por
libra y contiene 900 calorías, de las cuales 700 son de almidones, 100 de proteína y 100 de grasa.
b) Resuelva gráficamente el problema indicando las cantidades de cada alimento que se deben
usar.
6. Logan Manufacturing quiere mezclar dos combustibles, A y B, para minimizar el costo de sus
camiones. Necesita un mínimo de 3 000 galones para sus camiones durante el mes entrante.
Tiene una capacidad máxima de almacenamiento de combustible de 4 000 galones. Hay
disponibles 2 000 galones del combustible A y 4 000 galones del combustible B. La mezcla de
combustible debe tener un octanaje de un mínimo de 80. Cuando se mezclan los combustibles, la
cantidad obtenida es tan sólo igual a la suma de las cantidades que se vierten en la mezcla. El
octanaje es el promedio ponderado de los octanos individuales, ponderados en proporción con
sus respectivos volúmenes. Se sabe lo siguiente. El combustible A tiene 90 octanos y cuesta 1.20
dólares por galón. El Combustible B tiene 75 octanos y cuesta 0.90 dólares por galón.
7. Quiere preparar un presupuesto que optimice el uso de una fracción de su ingreso disponible.
Cuenta con un máximo de 1 500 dólares al mes para asignar a comida, vivienda y
entretenimiento. La cantidad que gaste en alimento y vivienda juntos no debe pasar de 1 000
dólares. La cantidad que gaste sólo en vivienda no puede pasar de $700. El entretenimiento no
puede pasar de $300 al mes. Cada dólar que gaste en comida tiene un valor de satisfacción de 2,
cada dólar que gaste en vivienda tiene un valor de satisfacción de 3 y cada dólar que gaste en
entretenimiento tiene un valor de satisfacción de 5. Suponiendo una relación lineal, utilice Solver
de Excel para determinar la asignación óptima de sus fondos
8. La cervecería C-town produce dos marcas: Expansion Draft y Burning River. Expansion Draft
tiene un precio de venta de $20 por barril, mientras que Burning River tiene un precio de venta
de 8 dólares por barril. La producción de un barril de Expansion Draft requiere 8 libras de maíz y
4 libras de lúpulo. La producción de un barril de Burning River requiere de 2 libras de maíz, 6
libras de arroz y 3 libras de lúpulo. La cervecería tiene 500 libras de maíz, 300 libras de arroz y
400 libras de lúpulo. Suponga una relación lineal y use Solver de Excel para determinar la
mezcla óptima de Expansion Draft y Burning River que maximice el ingreso de C-town.
5
9. BC Petrol fabrica tres productos en su planta química en Kentucky: BCP1, BCP2 y BCP3.
Estos productos se elaboran con dos procesos de producción llamados zona y hombre. La
operación del proceso zona durante una hora cuesta 48 dólares y produce tres unidades de BCP1,
una unidad de BCP2 y una unidad de BCP3. La operación del proceso hombre durante una hora
cuesta 24 dólares y produce una unidad de BCP1 y una unidad de BCP2. Para satisfacer la
demanda de los clientes se debe producir diariamente un mínimo de 20 unidades de BCP1, 10
unidades de BCP2 y 6 unidades de BCP3. Suponga una relación lineal y use Solver de Excel
para determinar la mezcla óptima del proceso zona y del proceso hombre para minimizar los
costos y satisfacer la demanda diaria de BC Petrol.
10. Una agricultora de Wood County tiene un terreno de 900 acres. Piensa sembrar cada acre con
maíz, soya o trigo. Cada acre con maíz produce 2000 dólares de utilidad, cada acre con soya
produce 2 500 dólares de utilidad y cada acre con trigo produce 3 000 dólares de utilidad. Ella
tiene 100 trabajadores y 150 toneladas de fertilizante. La tabla que se presenta a continuación
muestra los requerimientos por acre para cada una de las tres cosechas. Suponga una relación
lineal y use Solver de Excel con el fin de determinar la mezcla óptima para sembrar maíz, soya y
trigo para maximizar su utilidad.
DESARROLLO
7-14.
Planteamos el problema:
Z=25 X +15 Y
3 X +2 Y =240 (1)
2 X +Y =140 (2)
X , Y ≥0
Solución gráfica:
Ecuación 1.
Si X=0 → Y=240/2=120
Si Y=0→ X=240/3= 80
PUNTOS: (0, 120); (80, 0)
Ecuación 2.
Si X=0 → Y=140/1=140
Si Y=0→ X=140/2= 70
PUNTOS: (0, 140); (70, 0)
GRAFICA
6
Chart Title
160
140
120
100
80
60
40
20
0
0 10 20 30 40 50 60 70 80 90
-20
-40
3X +2Y= 240
-4X -2Y=-280
-X = -40
X = 40 REMPLAZAMOS EN CUALQUIER ECUACION
Y = 60
R// Nos damos cuenta que en el punto (40,60), la función objetivo toma el mayor valor, por
lo tanto, la corporación Electrocomp, para obtener la mayor utilidad debe producir 40
acondicionadores de aire y 60 ventiladores grande.
7-16
Planteamos el problema:
Z=3000 X +7000 Y
200 X +500 Y =40000 (1)
X ≥ 10 (2)
Y ≥10 (3)
7
X ≥Y (4)
Solución gráfica:
Ecuación 1.
Si X=0 → Y=40000/500=80
Si Y=0→ X=40000/200= 200
PUNTOS: (0, 80); (200, 0)
GRAFICO
Chart Title
90
80
70
60
50
40
30
20
10
0
0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 170 180 190 200 210
200x+500y<=40,000
x>=10
y>=10
x>=y
8
maximo=3000x+7000y
te sugiero el metodo grafico
el punto de solucion optima es
(175,10)
y generara
595000 persona
R// Solución óptima es (175,10) y generara 595000 persona.
La jefa de campaña para llegar al mayor número de personas debe emitir 175 anuncios de
radio y 10 anuncios de televisión y así llegarán a 595000 personas.
7-18
X Y
LICENCIATUR POSGRAD TOTAL DE
A O CURSOS
CURSOS 1 1 60
CURSOS
30 20
MINIMOS
COSTOS 2500 3000
Planteamos el problema:
Z=2500 X +3000 Y
X +Y =60 (1)
X ≥ 30 (2)
Y ≥20 (3)
X ≥0 (4)
Y ≥0 (5)
Solución gráfica:
Ecuación 1.
Si X=0 → Y=60
Si Y=0→ X=60
PUNTOS: (0, 60); (60, 0)
GRAFICO
Chart Title
65
60
55
50
45
40
35
30
25
20
15
10
5
0
0 5 10 15 20 25 30 35 40 45 50 55 60 65
9
Y=20 MULTIPLICAMOS POR -1
X+Y=60
-Y=-20
X = 40
PUNTO (40,20)
SEGUNDA SOLUCION
X+Y=60
X =30 MULTIPLICAMOS POR -1
X+Y=60
-X =-30
Y=30
PUNTO (30,30)
Evaluamos los puntos en la función objetivo
X Y Z
40 20 160000
30 30 165000
R// Nos damos cuenta que en el método grafico la pareja ordenada que genera menor
costos es la que ubica el punto (40,20), la función objetivo dice que se deben ofertar 40
cursos de licenciatura y 20 cursos de posgrado para que el costo devengado a los profesores
sea de $160000.
7-20. Información recolectada
X Y
PETROQUIMIC SERVICIOS
ACCION TOTAL
A PUBLICOS
SUMA DE
1 1 50000
ACCIONES
INDICE DE RIESGO 9 4 300000
RENDIMIENTO 12% 6%
Planteamos el problema:
Z=0.12 X +0.06 Y
X +Y ≤ 50000 (1)
9 X + 4 Y ≤300000 (2)
Solución gráfica:
Ecuación 1.
Si X=0 → Y=50000
Si Y=0→ X=50000
PUNTOS: (0, 50000); (50000, 0)
Ecuación 2.
Si X=0 → Y=300000/4=75000
Si Y=0→ X=300000/9= 33333.33
PUNTOS: (0, 75000); (33333.33, 0)
GRAFICO
10
Chart Title
100000
80000
60000
40000
20000
0
0 10000 20000 30000 40000 50000 60000
-20000
-40000
-60000
5X = 100000
X = 20000 REMPLAZAMOS EN CUALQUIER ECUACION
Y = 30000
Por lo tanto, las coordenadas del punto de intercepción son (20000¸30000)
Evaluamos los puntos esquina en la función objetivo
X Y Z
0 0 0
3999,9999
33.333 0
6
0 50000 3000
20000 30000 4200
R// Tenemos que con la interpretación de la gráfica el punto que representa el máximo es el
Punto (20000,30000), con esto podemos responder lo siguiente:
¿Cuánto debería invertir en cada acción? Se debe invertir 20000 en petroquímica y 30000 en
servicio público
¿Cuál es el riesgo promedio de esta inversión?
9 X + 4 Y ≤300000
X=20000 ; Y=30000
Riesgo promedio= (9*(20000) + 4*(30000)) / 50000
Riesgo promedio = 6
¿Cuál es el rendimiento estimado de esta inversión? El rendimiento estimado de esta
inversión es 4200
7-25
MODELO:
X Y
libras de
libras de grano TOTAL
carne
mezcla de alimento 1 1 1
vitamina1 10 6 9
vitamina 2 12 9 10
costo 0,9 0,6
11
X: Libras de carne en cada libra de comida para perros
Y: Libras de grano en cada libra de comida para perros
Ecuación 2.
Si X=0 → Y=9/6=1.5
Si Y=0→ X=9/10= 0.9
PUNTOS: (0, 1.5); (0.9, 0)
Ecuación 3.
Si X=0 → Y=10/9=1.11
Si Y=0→ X=10/12=0.833
PUNTOS: (0, 1.11); (0.833, 0)
GRAFICO
Chart Title
1.60
1.40
1.20
1.00
0.80
0.60
0.40
0.20
0.00
0 0.2 0.4 0.6 0.8 1 1.2
-0.20
-0.40
12
PUNTO (0.75,025)
SEGUNDA SOLUCION
X+Y=1 MULTIPLICAMOS POR -9
12X+9Y=10
-9X-9Y=-9
12X+9Y=10
3X=1
PUNTO (0.33, 0.67)
Evaluamos los puntos en la función objetivo
X Y Z
0,75 0,25 0,825
Nos damos cuenta que en el método grafico la pareja ordenada que genera menor costos es
la que ubica el punto (075,0.25), con esto podemos responder lo siguiente:
¿Cuántas libras de carne y de granos se deberían incluir en cada libra de alimento para
perro?
Se deberían incluir 0.75 libras de carne y 0.25 de granos.
¿Cuáles son el costo y el contenido de vitaminas del producto final?
El costo del producto final sería de $0.825.
El contenido de vitaminas
Vitamina1 = (10*0.75) + (6*0.25) = 9
Vitamina 2= (12*0.75) + (9*0.25) = 11.25
7-26
MODELO:
X Y
ACEITUNAS ACEITUNAS
TOTAL
PODADAS REGULARES
HORAS
5 2 250
LABORALES
ACRES 1 2 150
BARRILES 1 0 40
UTILIDAD 20,0 30,0
Ecuación 2.
Si X=0 → Y=75
Si Y=0 → X=150
PUNTOS: (0, 75); (150, 0)
13
Ecuación 3.
X>=40
GRAFICO
Chart Title
140.00
120.00
100.00
80.00
60.00
40.00
20.00
0.00
0 20 40 60 80 100 120 140 160
Linear ()
14
40,00 25 1550
40 55 2450
25 62,5 2375
R// Tenemos que con la interpretación de la gráfica el punto que representa el máximo es el
Punto (40,55), con esto podemos responder lo siguiente
La utilidad máxima posible.
La utilidad máxima seria de 2450
1. La solución óptima es Z = 18
X1 = 6
X2 = 0
PROBLEMA 1
Z= 3 1
Restriccione
Sujeto a X Y s Resultados
12 14 <= 85 72
3 2 <= 18 18
0 1 <= 4 0
X Y
6 0 Z MAX = 18
2. La solución óptima es Z = 70
X1 = 15
X2 = 10
PROBLEMA 2
Z= 2 4
Sujeto a A B Restriccion Resultados
4 6 >= 120 120
2 6 >= 72 90
0 1 >= 10 10
A B
15 10 Z MAX = 70
PROBLEMA 3
Z= 20 6 8
Sujeto a X1 X2 X3 Restriccion Resultados
8 2 3 <= 800 800
4 3 0 <= 480 480
2 0 1 <= 320 170
0 0 1 <= 80 80
X1 X2 X3
45 100 80 Z MAX = 2140
d)
LA SITUCION DE LAS MAQUINAS SERIA QUE MOLINOS Y TORNOS
ESTARIAN TRABAJANDO A SU TOPE DE HORAS MAQUINA SEMANALES
MIENTRAS QUE LA TRITURADORA TRABAJARIA SOLO 170 HORAS
SEMANALES DE LAS 320 DISPONIBLES DEJANDO UNA HOLGURA DE 150
HORAS.
Y EL PRODUCTO X3 MANTENDRIA SU CAPACIDAD MAXIMA DE VENTAS.
16
PROBLEMA 3
Z= 20 6 8
Sujeto a X1 X2 X3 Restriccion Resultados
8 2 3 <= 1000 1000
4 3 0 <= 480 480
2 0 1 <= 320 245
0 0 1 <= 80 80
X1 X2 X3
82,5 50 80 Z MAX = 2590
Ecuación 1:
Si B=0→ A=3600/600=6
Si A=0→ B=3600/900=4
Ecuación 3:
Si B=0→ A=1400/200=7
Si A=0→ B=1400/700=2
Ecuación 4:
17
Si B=0→ A=400/400=1
Si A=0→ B=400/100=4
Ecuación 6:
Si B=0→ A=2
Para alimentar a los estudiantes con un costo mínimo se debe utilizar 0.5 libras
del alimento A y 1.9 libras del alimento B.
5. DESARROLLO
1800≤Calorías ≤3600
Almidones ≤1400
Proteínas≥400
Grasas≤150
a) Ecuaciones: Función Objetivo:(Minimizar) Z=1.75A+2.5B
Restricciones:
Ecuación 1: 600A+900B≥1800
Ecuación 2: 1600A+900B≤3600
Ecuación 3: 2200A+700B≤1400
Ecuación 4: 3400A+100B≥400
Ecuación 5: 4100B≤150
Ecuación 6: A, B≥0
Ecuación 1: A ≤2
c) Resolución gráfica:
Ecuación 1:
Si B=0 → A=1800/600=3
Si A=0→ B=1800/900=2
Ecuación 2:
Si B=0→ A=3600/1600=2.25
Si A=0→ B=3600/900=4
Ecuación 3:
Si B=0→ A=1400/2200=0.636
Si A=0→ B=1400/700=2
18
Ecuación 4:
Si B=0→ A=400/3400=0.117
Si A=0→ B=400/100=4
Ecuación 5:
Si B=0→ A=0
Si A=0→ B=150/4100=0.0366
Restricciones:
2000A+4000B ≥ 3000
2000ª+4000B ≤ 4000
90A+75B ≥ 80
X≥0
La solución óptima es una utilidad de 0,97142857 con respecto a la cantidad de
combustible a entregar o sea de $2914,285.
La cantidad de combustible a utilizar seria:
Combustible A seria 0,0952381 partes de la cantidad disponible o sea
190,47619 galones.
Combustible B seria 0,95238095 partes de la cantidad disponible o sea
3.809,523808 galones
PROBLEMA 6
Z= 1,2 0,9
Sujeto a A B Restriccion Resultados
2000 4000 >= 3000 4000
2000 4000 <= 4000 4000
90 75 >= 80 80
A B
19
0,0952381 0,95238095 Z MIN = 0,97142857
7. DESARROLLO
Ecuaciones: Función Objetivo:(Maximizar) Z=2C+3V+5E
Restricciones:
• C+V+E ≤ 1500
• C+V ≤ 1000
• V ≤ 700
• E ≤ 300
PROBLEMA 7
Z= 2 3 5
Sujeto a C V E Restriccion Resultados
1 1 1 <= 1500 1300
1 1 0 <= 1000 1000
0 1 0 <= 700 700
0 0 1 <= 300 300
C V E
300 700 300 Z MAX = 4200
8. DESARROLLO
MAIZ 8 2 500
ARROZ 0 6 300
LUPULO 4 3 400
PRECIO DE VENTA 20 8
X cantidad de ED
Y cantidad de BD
Z Beneficio
Ecuaciones: Función Objetivo:(Maximizar) Z=20X+8Y
Restricciones:
• 8X+2Y ≤ 500
• 0X+6Y ≤ 300
• 4X+3Y ≤ 400
20
X = 50
Y = 50
PROBLEMA 8
Z= 20 8
Sujeto a X Y Restriccion Resultados
8 2 <= 500 500
0 6 <= 300 300
4 3 <= 400 350
A B
50 50 Z MAX = 1400
9. DESARROLLO
CANTIDAD DE
BC PETROL ZONA HOMBRE
PRODUCCION DIARIA
BCP1 3 1 20
BCP2 1 1 10
BCP3 1 0 6
COSTO 48 24
X ZONA
Y HOMBRE
Z COSTO
PROBLEMA 9
Z= 48 24
Sujeto a X Y Restriccion Resultados
3 1 >= 20 22
1 1 >= 10 10
1 0 >= 6 6
A B
6 4 Z MIN = 384
10. DESARROLLO
21
X1 X2 X3
TRABAJO 0.1 0.3 0.2 100
FERTILIZANTE 0.2 0.1 0.4 150
TERRENO 1 1 1 900
UTILIDAD 2000 2500 3000
PROBLEMA 10
22