Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ESPE
Investigación Operativa
PROFESOR
CURSO
1
CAPITULO 1: PROGRAMACION LINEAL
INVESTIGACION BIBLIGRAFICA
2
3
4
5
6
7
8
9
10
11
12
13
14
Ejercicio 1
En la fabricación de piensos se utilizan tres ingredientes, P, Q, y R. Se
dispone de 90 toneladas de P, 90 de Q y 70 de R, y se desea fabricar dos
tipos de pienso M1 y M2. Una tonelada de pienso M1 requiere 2
toneladas de P, 1 de Q y 1 de R y se vende a 12 euros. Una tonelada de
M2 requiere 1 tonelada de P, 2 de Q y 1 de R y se vende a 10 euros.
¿Cuántas toneladas de cada pienso deben facturarse para obtener el
mayor beneficio?
P Q R Costo
M1 (𝑿𝟏 ) 2 Toneladas 1 Tonelada 1 Tonelada 12 Euros
M2 (𝑿𝟐 ) 1 Tonelada 2 Toneladas 1 Tonelada 10 Euros
≤ 90 ≤ 90 ≤ 70
Toneladas Toneladas Toneladas
Restricciones:
1. 2𝑋1 + 𝑋2 ≤ 90 “Disponibilidad de P”
2. 𝑋1 + 2𝑋2 ≤ 90 “Disponibilidad de Q “
3. 𝑋1 + 𝑋2 ≤ 70 “Disponibilidad de R”
Función Objetivo:
Puntos
(30; 30)
Variable de No Negatividad:
𝑋1 , 𝑋2 ≥ 0
Grafico
15
16
Conclusión final
Ejercicio 2
Una empresa elabora dos productos, cada uno de ellos en una cantidad
que es múltiplo de 1000. La demanda de ambos productos
conjuntamente es mayor de 3000 unidades y menor de 6000 unidades.
Se sabe que la cantidad demandada de un producto es mayor que la
mitad y menor que el doble del otro. Para obtener los máximos
beneficios vendiendo toda la producción, ¿cuál debe ser la producción
de cada uno de ellos si uno lo vende a un precio que es el triple del otro?
Restricciones:
1. 𝑋1 + 𝑋2 ≤ 6000
2. 𝑋1 + 𝑋2 ≥ 3000
𝑋2
3. 𝑋1 ≥
2
4. 𝑋1 ≤ 2𝑋2
Función Objetivo:
𝑍(𝑀Á𝑋) = 𝑋1 + 3𝑋2
𝑍(𝑀Á𝑋) = 2000 + 3(4000)
𝑍(𝑀Á𝑋) = 14000
Puntos:
𝑋1 = 2000
𝑋2 = 4000
17
Variable de No Negatividad:
𝑋1 , 𝑋2 ≥ 0
Grafico:
18
Conclusion final:
Ejercicio 3
Se quiere elaborar una dieta diaria para ganado que satisfaga unas
condiciones mínimas de contenidos vitamínicos al día: 2 mg de vitamina
A, 3 mg de vitamina B, 30 de la C y 2 de la D. Para ello se van a mezclar
dos tipos de piensos P y Q, cuyo precio por kilogramo es para ambos de
30 pesetas, y cuyo contenido vitamínico por kg se expresa en la siguiente
tabla. ¿Cómo deben mezclarse los piensos para que el gasto sea mínimo?
A B C D
P (𝑿𝟏 ) 1 mg 1 mg 20 mg 2 mg
Q (𝑿𝟐 ) 1 mg 3 mg 7.5 mg 0 mg
Restricciones:
1. 𝑋1 + 𝑋2 ≥ 2 “Requerimiento de vitamina A”
2. 𝑋1 + 3𝑋2 ≥ 3 “Requerimiento de vitamina B”
15
3. 20+ 𝑋2 ≥ 30 → 8𝑋1 + 3𝑋2 ≥ 12 “Requerimiento de
2
vitamina C”
4. 2𝑋1 ≥ 2 → 𝑋1 ≥ 1 “Requerimiento de vitamina D”
Función Objetivo:
19
𝑍(𝑀𝐼𝑁) = 30(1.2) + 30(0.8)
𝑍(𝑀𝐼𝑁) = 60
Puntos
𝑋1 = 1,2
𝑋2 = 0,8
Variable de No Negatividad:
𝑋1 , 𝑋2 ≥ 0
Grafico
20
Conclusión final:
Ejercicio 4
Un estudiante reparte propaganda publicitaria en su tiempo libre. La
empresa A le paga 0,05 euros por impreso repartido y la empresa B,
con folletos más grandes, le paga 0,07 euros por impreso. El estudiante
lleva dos bolsas: una para, los impresos de tipo A, en la que le caben
120, y otra para los de tipo B, en la que caben 100. Ha calculado que
cada día puede repartir 150 impresos como máximo. ¿Cuántos
impresos habrán de repartir de cada clase para que su beneficio diario
sea máximo?
21
Pequeños Grandes Total
Impresos tipo A 𝑥1 - 𝑥1
(𝒙𝟏 )
Impresos tipo B - 𝑥2 𝑥2
(𝒙𝟐 )
≤ ≤ ≤
120 100 150
Restricciones:
Función objetivo:
Puntos
𝑥1 = 50
𝑥2 = 100
22
Grafico
Conclusion final:
23
Ejercicio 5
Restricciones:
Función objetivo:
24
Puntos:
𝑥1 = 6,5625
𝑥2 = 20.3125
Grafico:
25
Conclusión final
Ejercicio 6
En una empresa se fabrica diariamente dos tipos de aparatos Ay B.
Como máximo pueden fabricarse 3 aparatos de cada tipo y
obligatoriamente al menos un aparato de tipo B. Indicar todas las
posibilidades de fabricación si se requiere realizar ventas por
impórtate superior a 60 euros, teniendo en cuenta que los precios de
los artículos A y B son, respectivamente, 30 euros y 10 euros.
Restricciones
Puntos
𝑥 = 3 ;𝑦 = 0
𝑦 = 3 ;𝑥 = 0
𝑦 = 1 ;𝑥 = 0
Función Objetivo
Variables no negatividad
𝑥; 𝑦 ≥ 0
26
Grafico
Reemplazo
30𝑥 + 10𝑦 ≥ 60
30(2) + 10(2) > 60
80 ≥ 60
27
Conclusión final :
Ejercicio 7
Un ganadero debe suministrar un mínimo diario de 4 mg de vitamina A
y 6 mg de vitamina B en el pienso que da a sus reses. Dispone para ello
de dos tipos de pienso P1 y P2 cuyos contenidos vitamínicos por
kilogramo son los siguientes:
A B
P1 2 6
P2 4 3
Si el kg de pienso P1 vale 0.4 euros y el de P2 vale 0.6 euros, ¿Cómo
debe suministrar las vitaminas requeridas en un coste mínimo?
Pienso P1: 𝑥1
Pienso P2: 𝑥2
Restricciones:
1. 2𝑥1 + 4𝑥2 ≥ 4
2. 6𝑥! + 3𝑥2 ≥ 6
Función Objetivo:
28
Puntos:
𝑥1 = 0.66
𝑥2 = 0.66
Variables de No Negatividad :
𝑥1 , 𝑥2 ≥ 0
Grafico
29
Conclusión final:
Ejercicio 8
Un veterinario aconseja a un granjero dedicado a la cría de aves una
dieta mínima que consiste en 3 unidades de hierro y 4 unidades de
vitamina diarias. El granjero sabe que cada kilo de maíz proporciona
2.5 unidades de hierro y 1 de vitaminas y que cada kilo de pienso
compuesto proporciona 1 de hierro y 2 de vitaminas. Sabiendo que el
kilo de maíz vale 0.3 euros y el de pienso compuesto 0.52 euros, se
pide:
30
Cantidad en kg de pienso: 𝑥2
LITERAL a):
Restricciones:
1. 2.5𝑥1 + 𝑥2 ≥ 3
2. 𝑥1 + 2𝑥2 ≥ 4
Función Objetivo:
𝑍(min) = 1.06
Puntos:
𝑥1 = 0.75
𝑥2 = 1.75
Variables de No Negatividad:
x1 , x2 ≥ 0
31
Grafica:
Conclusión final:
32
LITERAL b)
Restricciones:
1. 2.5𝑥1 + 𝑥2 ≥ 3
2. 𝑥1 + 2𝑥2 ≥ 4
3. 𝑥2 ≤ 1
Función Objetivo:
𝑍(min) = 1.12
𝑃𝑢𝑛𝑡𝑜𝑠:
𝑥1 = 2
𝑥2 = 1
Variables de No Negatividad
𝑥1 , 𝑥2 ≥ 0
Grafica
33
Conclusión final:
Para que el coste sea mínimo y cumpla con los requerimientos del
veterinario se debe utilizar 2 kg de maíz y 1 de pienso. Habría un
mayor coste si el requerimiento de maíz subiera a 12 unidades de
hierro; mientras que, habría un menor coste si el requerimiento de
pienso descendiera a 2.8 unidades de vitaminas respectivamente. No
hay holgura o excedente tanto en el maíz como en el pienso ya que se
utiliza toda la cantidad disponible de unidades de hierro y vitaminas.
Ejercicio 9
Un agricultor utiliza un invernadero de 300𝑚2 para dos tipos de
cultivo. Los gastos de cada uno de ellos son de 50 y 20 euros por metro
cuadrado, siendo los beneficios que se obtienen de 300 y 100 euros por
metro cuadrado respectivamente. Si se dispone de 7500 euros para
34
invertir ¿qué superficie debe dedicar a cada tipo de cultivo para
obtener un beneficio máximo?
Restricciones:
Función Objetiva
Variable no negatividad
𝑥; 𝑦 ≥ 0
Puntos
𝑥 = 0 ; 𝑦 = 375 𝑥 = 150; 𝑦 = 0
𝑥 = 0; 𝑦 = 300 𝑥 = 300 ; 𝑦 = 0
Grafico
35
Intersección 1 y 2
𝒑 (𝟓𝟎; 𝟐𝟓𝟎)
Conclusión final:
El agricultor deberá dedicar 50𝑚2 del primer cultivo y 250𝑚2 del
segundo cultivo para obtener un beneficio máximo de 40000 euros y
además es para lo que le alcanza utilizando todos sus factores de tierra
y capital.
Ejercicio 10
Un sastre tiene 80𝑚2 de tela de algodón y 120𝑚2 de tela de lana. Un
traje de caballero requiere 1𝑚2 de algodón y 3 𝑚2 de lana y un vestido
de señora necesita 2 𝑚2 de cada una de las telas. Calcular el número de
trajes y vestidos que debe confeccionar el sastre para maximizas los
beneficios si un traje y un vestido se venden por el mismo precio.
36
Algodón Lana
Dama 2 2 x
Caballero 1 3 Y
≤80 ≤120
Restricciones:
1. 2x + y ≥ 80
2. 2x + 3y ≥ 120
Función Objetivo:
𝑍(MAX) = 𝑥 + 𝑦
𝑍(MAX) = 30 + 20
𝑍(MAX) = 50
Puntos
x = 30
y = 20
Variables de No Negatividad:
𝑥1 , 𝑥2 ≥ 0
37
Grafico:
Conclusión final:
Ejercicio 11
Una empresa conservera puede enlatar diariamente un máximo de
1000kg de atún. Tiene dos tipos de envases latas pequeñas y latas
grandes, cuyo contenido neto de 90g y 400g respectivamente. Por
razones de producción, el número de latas pequeñas no puede superar
el doble de latas grandes. Si la ganancia empresarial es de 0,3 euros por
38
lata pequeña y de 0,8 euros por lata grande ¿cómo debe planificar la
producción para que la ganancia sea máxima
Restricciones:
1. Capacidad máxima de enlatado diariamente 90 𝑥1 + 400𝑥2 ≤
1000000
2. Relación 𝑥1 < 2 𝑥2
Función objetivo:
𝑍(𝑀𝐴𝑋) = 2413793
Puntos
𝑥1 = 3448276
𝑥2 = 1724138
Variable de no negatividad
x1, x2 ≥ 0
Grafico:
39
Conclusión final:
Ejercicio 12
40
Restricciones:
𝑥1 + 𝑥2 ≤ 100000 Inversión en Ay B
𝑥1 ≥ 𝑥2 Relación entre A y B
Función objetivo:
𝑍(maxi) = 8800
Grafica
41
Puntos
𝟏𝐲𝟐
𝑥1 + 𝑥2 = 100000
−𝑥1 = −60000
𝑥2 = 40000
𝑥1 = 60000
𝟐𝐲𝟑
𝑥1 = 600000
0 = 0
𝑥1 = 60000
𝑥2 = 20000
𝟑𝐲𝟒
42
𝑥2 = 20000
𝑥1 − 𝑥2 = 0
𝑥1 = 20000
𝑥2 = 20000
Conclusión final
Ejercicio 13
Se necesita una dieta que proporcione a un animal 3000 calorías y 80
unidades de proteínas por día. En el mercado hay dos alimentos básicos
que pueden usarse para preparar la dieta. El alimento A1 cuesta 20
euros por kilo y contiene 600 calorías y 2 unidades de proteínas. El
alimento A2 cuenta 10 euros por kilo y contiene 50 calorías y 8 unidades
de proteínas. Determinar la combinación de alimentos más baratos que
satisfaga las necesidades de la dieta
Restricciones:
43
Función objetivo:
𝑍(max) = 1.744681
Variable no negatividad:
𝑥1, 𝑥2 ≥ 0
Puntos
𝟏𝐲𝟐
600𝑥1 + 50𝑥2 = 3000
2𝑥1 + 8𝑥2 = 80 (−300)
𝑥2 = 8,936171
𝑥1 = 4,25531
Grafica
44
Conclusión final:
Ejercicio 14
Una empresa tiene dos centro de producción C1 y C2 en los que fabrican
3 tipos de artículos: A1, A2 y A3 Dicha empresa debe fabricar
diariamente un mínimo de 360 unidades del articulo A1, 320 del A2 y
180 del A3. La producción por hora en cada centro es: en C1, 25 de A1,
30 de A2 y 10 A3; En C2, 30 de A1, 20 de A2 y 18 de A3. Si cada hora de
funcionamiento cuenta 800 euros en C1 y 10000 en C2, ¿Cuántas horas
debe funcionar cada centro para que produciendo, al menos, lo
necesario, se reduzcan al mínimo los coste de producción
Restricciones:
1. 25𝑥1 + 30𝑥2 ≥ 360 Requerimiento mínimo de A1
2. 30𝑥1 + 20𝑥2 ≥ 320 Requerimiento mínimo de A2
3. 10𝑥1 + 18𝑥2 ≥ 180 Requerimiento mínimo de A3
45
Función objetivo
𝑍(min) = 11760
Variable de no negatividad
𝑥1, 𝑥2 ≥ 0
Puntos:
1Y2
40𝑥1 = 240
𝑥1 = 6
𝑥2 = 7.2
46
Grafico
Reemplazo
366 ≥ 360
324 ≥ 320
189.6 ≥ 180
Conclusión final:
47
EJERCICIO 15
Restricciones
3 3
1. Disponibilidad Jardín verde 𝑋1 + 𝑋2 ≤ 900
5 4
2 1
2. Disponibilidad Atención al jardín 𝑋1 + 𝑋2 ≤ 400
5 4
48
Función objetivo
Z(MAX) = 3𝑋1 + 3 𝑋2
Z(MAX) = 3562,50
Puntos
2 1
𝑋1 + 𝑋2 ≤ 400
5 4
1
− 𝑥2 = −125
4
2
𝑥1 = 275
5
𝑥1 = 687,50
𝑥2 = 500
Grafica
49
CONCLUSIÓN LITERAL A
CONCLUSIÓN LITERAL B
CONCLUSIÓN LITERAL C
EJERCICIO 16
El ministerio de obras públicas ha decidido añadir exactamente 200 km
de carretera y exactamente 100 km de autopista en el sector de la costa,
el precio estándar para la construcción de la carretera es de 1´000.000
de dólares por km de carretera y de 5´000.000 por km de autopista. Solo
dos contratistas pueden realizar este tipo de construcción, la compañía
Hidalgo e Hidalgo y El cuerpo de Ingenieros del Ejército pueden realizar
este tipo de construcciones, así que estos 300 km de vía deben ser
construidos por estas compañías.
50
La primera compañía ofrece un descuento de 1000 dólares por km de
carretera y 6000 por km de autopista. La segunda compañía ofrece un
descuento de 2000 dólares por km de carretera y de 5000 por km de
autopista.
Variables de decisión
x1= Carretera
x2= Autopista
Función objetivo:
𝑍(𝑚á𝑥) = 900000 − 𝑥1 + 𝑥2
DATOS:
Hidalgo e Hidalgo
Carretera 𝑥1 ≤ 200
Autopista 𝑥2 ≤ 100
51
Cuerpo de Ingenieros del Ejército
Restricciones
1. 𝑥1 + 𝑥2 ≤ 200
2. (200 – 𝑥1) + (100 − 𝑥2) ≤ 150
52
450000000 − 1000000𝑥1 − 5000000𝑥2 = 0
ABSTRACCIONES
𝑥1 + 𝑥2 ≤ 200
𝑥2 = 200 𝑥1 = 200
𝑋2 = 150 𝑥1 = 150
𝑥1 = 450 𝑥1 = 90
GRAFICA
53
Conclusión final Se requieren 187.2 km de carretera y 12.5 km
de autopista para que se pueda maximizar a 200$. Recibiendo un
descuento total de 1200000$.
EJERCICIO 17
La compañía rila fábrica mesas y sillas, el proceso de cada una es
similar ya que ambas requieren ciertas horas de trabajo de carpintería,
así como ciertas horas de trabajo en el departamento de pintura y
barnizado. Cada silla requiere 3 horas de carpintería, y una hora de
pintura durante el periodo de aprobación actual están disponibles 24
horas el tiempo de carpintería, así como 100 horas de pintura y
barnizado, cada mesa requiere 4 horas de carpintería y 2 horas de
pintura y barnizado, cada mesa vendida genera una utilidad de 25
dólares y cada silla fabricada se vende con una utilidad de 15 dólares
El problema de rila es determinar la mejor combinación posible de
mesas y sillas con la finalidad de alcanzar la máxima utilidad.
54
Restricciones
Función óptima
Variable de no negatividad
𝑥1,𝑥2 ≥ 0
Puntos
1 ∧ 𝑥2 = 0
4𝑥1 + 3𝑥2 = 240
4𝑥1 + 3(0) = 240
𝑥1 = 60
𝑥2 = 8
55
Grafica
Conclusión final:
La empresa debe realizar solo 60 mesas y 0 sillas para así tener una
máxima utilidad de 1500
56
EJERCICIO 18
El rancho Luisa María está considerando comprar 2 marcas diferentes
de pavo y mezclarlos para ofrecer una buena dieta de bajo costo para
sus aves. Cada alimento contiene en proporciones variables algunos o
los 3 ingredientes nutricionales esenciales para pavos de engorde. Por
ejemplo, cada libra de la marca 1 contiene 5 onzas del ingrediente A 4
onzas del ingrediente B y 0,5 del ingrediente C. Cada libra de la marca 2
contiene 5 onzas del ingrediente A, 3 onzas del ingrediente B. Los
requerimientos nutricionales para una buena dieta son 90 onzas de A
48 onzas de B 1,5 onzas de C. La marca 1 de alimento le cuesta al
rancho 0,02 por libra en tanto que la marca 2 le cuesta 0,03 por libra.
El propietario del rancho desea determinar la mezcla óptima para
cumplir con los requerimientos nutricionales al menor costo posible
cumpliendo con la ingesta mensual de cada ingrediente nutricional.
RESTRICCIONES
1. 5𝑥1 + 10𝑥2 ≥ 90 Requerimiento mínimo de
A
2. 4𝑥1 + 3𝑥2 ≥ 48 Requerimiento mínimo de
B
3. 0,5𝑥 ≥ 1,5 Requerimiento mínimo de C
Función optima
Variable de no negatividad
𝑥1,𝑥2 ≥ 0
57
Puntos
1y2
20𝑥1 + 40𝑥2 = 360 −20𝑥1 − 15𝑥2 = 240
25𝑥2 = 120
𝑥2 = 4,8
𝑥1 = 8,4
Grafica
Conclusión final:
58
EJERCICIO 19
Un agricultor quiere cultivar maíz y trigo en un terreno de 200
hectáreas. Sabe que una hectárea puede rendir 4 quintales de maíz y 2
de trigo. Cada hectárea requiere un capital de $ 60 si se cultiva con un
maíz y de $ 20 si se cultiva con trigo. El capital disponible es al menos de
$ 6000. Las necesidades de agua de riego son de 50 𝑚3 por hectárea de
maíz y 50𝑚3 por hectárea de trigo en el mes de noviembre. La
disponibilidad de agua en octubre es al menos de 6250 𝑚3 y en
noviembre cuando mucho de 25000 𝑚3 . Si los precios de venta de maíz
y de trigo son de $ 60 y $ 30 por quintal métrico respectivamente.
Determinar la cantidad de maíz y de trigo que se debe cultivar para
obtener el beneficio máximo y que recomendaciones daría al agricultor.
60 20
Capital destinado al cultivo por hectárea 𝑥1 + 𝑥2 ≥
4 2
6000
50 50
Requerimiento agua de riego octubre 𝑥1 + 𝑥2 ≥
4 2
6250 Requerimiento de agua de riego noviembre
200 100
𝑥1 + 𝑥2 ≤ 25000
4 2
Función objetivo
Z máx = 60𝑥1 + 30𝑥2
59
Z máx = 60(350) + 30(75)
Z máx = 23250
Variable de no negatividad
𝑥1 ; 𝑥2 ≥ 0
Puntos
interseccion 3 y 2
6000−10(75)
18750 = 250𝑥2 𝑥1 =
15
18750
𝑥2 = 𝑥1 = 350
250
𝑥2 = 75
Grafica
60
Conclusión final
61
EJERCICIO 20
Se desea realizar una campaña publicidad para promocionar un nuevo
producto para llegar a dos tipos de clientes. Ama de casa de familia con
ingresos anuales superiores a $ 5000 y amas de casa de familia con
ingresos anules inferior a $ 5000. Consideramos que las personas del
primer grupo compraron dos veces más nuestro producto que las
personas que el segundo grupo y nuestro objetivo es maximizar las
compras. Podemos anunciar el producto de tv y en una revista. Una
unidad de publicidad de tv cuesta $ 10000 y llega aproximadamente a
1000 personas del primer grupo y 4000 del segundo grupo. Una unidad
de publicidad en la revista cuesta $6000 y llega aproximadamente a
3000 personas del primer grupo y a 1000 del segundo grupo. Hay que
usar al menos 3 unidades de publicidad tv y 6 unidades de publicidad en
la revista, respectivamente, por cuestiones de política. El presupuesto
para publicidad es de $ 9000. Resuelva por el método gráfico y
encuentre la solución óptima que maximice las compras.
variables TV revista
Grupo 1 1000 3000
Grupo 2 4000 1000
10000 6000
Restricciones
1. Unidades publicitarias Tv 𝑥1 = 3
2. Unidades publicitarias Revistas 𝑥3 = 6
3. Presupuesto 10000𝑥1 + 6000𝑥2 ≤
90000
Función objetivo
62
𝑧 𝑚á𝑥 = 6000𝑥1 + 7000𝑥2
𝑧 𝑚á𝑥 = 60000
Puntos
(3;6)
Variable de no negatividad
𝑥1 ; 𝑥2 ≥ 0
Grafica
63
Conclusion final:
CONCLUSION:
64