Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Investigación de operaciones
Acá 1
Estudiantes
Filleral Yefreyner Mahecha Cantor INVESTIGACIÓN DE
OPERACIONES/51160/PRIMER BLOQUE/23V01
Alexander Moreno Rodriguez INVESTIGACIÓN DE
OPERACIONES/51160/PRIMER BLOQUE/23V01
John Andres Peña Sepúlveda INVESTIGACIÓN DE
OPERACIONES/51160/PRIMER BLOQUE/23V01
2022
Febrero
Bogotá – Cundinamarca
Determine el espacio factible para cada una de las siguientes restricciones
independientes, dado que 𝑥 1,𝑥 2 ≥ 0
a. − 3𝑥 1 + 𝑥 2 ≥ 6
b. 𝑥 1 − 2𝑥 2 ≥ 5
c. 2𝑥 1 − 3𝑥 2 ≤ 12
d. 𝑥 1 − 𝑥 2 ≤ 0
e. − 𝑥 1 + 𝑥 2 ≥ 0
a. Maximizar 𝑧 = 𝑥 1 − 𝑥 2
b. Maximizar 𝑧 = − 5𝑥 1 − 6𝑥 2
c. Maximizar 𝑧 = − 𝑥 1 + 2𝑥 2
d. Maximizar 𝑧 = − 3𝑥 1 + 𝑥 2
Funcion: 5𝑥 1 + 4𝑥 2
Restricciones:
a. La demanda diaria máxima de pintura para exteriores es de 2.5
toneladas
4. Una compañía que funciona 10 horas al dia fabrica dos productos en tres procesos
secuenciales la siguiente tabla resume los datos del problema
Determine la combinación óptima de los dos productos
El modelo es:
𝑥 𝑖: número de productos a producir del tio i(1,2); i=1,2
Max 𝑧 = 2𝑥 1 + 3𝑥 2 función objetivo (ganancia neta)
10𝑥 1 + 5𝑥 2 ≤ 600 Restricción de minutos del proceso 1
6𝑥 1 + 20𝑥 2 ≤ 600
8𝑥 1 + 10𝑥 2 ≤ 600
𝑥𝑖 ≥ 0 Condición de no negatividad
Interpretación:
La solución del problema mediante el método simplex nos dice que se deben producir
52.9412 productos de tipo 1 y 14.1176 productos del tipo 2 con una utilidad neta de
$148.2353 , sin embargo dado el modelo planteado las variables deben ser enteras
es decir no se pueden producir fracciones de algún producto, de manera que tomando
una solución heurística podemos determinar un redondeo simple, asumiendo que
52.9412 son 53 productos del tipo 1 y que 14.1176 son 14 productos del tipo 2. Bajo
esta solución podemos ver que la ganancia neta es de $148, notemos que difiere solo
un poco de la solución que plantea el método, sin embargo es más acertado pensar en
que se producen productos enteros y no fraccionarios
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 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.
Solución:
1. Variables:
𝑥 1 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝐴
𝑥 2
= 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝐵
2. Función objetiva:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 20𝑥 1 + 50𝑥 2
3. Restricciones:
𝑥1
1. 𝑥1+𝑥2
≥ 8 ó 0. 2𝑥 1 + 0. 8𝑥 2 ≤ 0
2. 2𝑥 1 + 4𝑥 2 ≤ 240
3.𝑥 1 ≤ 100
4. 𝑥 1, 𝑥 2 ≥ 0
Modelo de Optimización:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 20𝑥 1 + 50𝑥 2
Sujeto a:
𝑥1
1. 𝑥1+𝑥2
≥ 8 ó 0. 2𝑥 1 + 0. 8𝑥 2 ≤ 0
2. 2𝑥 1 + 4𝑥 2 ≤ 240
3.𝑥 1 ≤ 100
4. 𝑥 1, 𝑥 2 ≥ 0
sustituyendo desigualdades:
0. 2𝑥 1 + 0. 8𝑥 2 ≤ 0 → − 0. 2𝑥 1 + 0. 8𝑥 2 = 0
𝑥2 = 0
𝑝𝑎𝑟𝑎 𝑥 1 = 0
𝑥1 = 0
2𝑥 1 + 4𝑥 2 ≤ 240 → 2𝑥 24𝑥 2 = 240
𝑝𝑎𝑟𝑎 𝑥 1 = 0
𝑥 2 = 60
𝑝𝑎𝑟𝑎 𝑥 2 = 0
𝑥 1 ≤ 100 → 𝑥 1 = 100
𝑥 1 = 120
punto Central = (0,0)
− 0. 2( 0) + 0. 8( 0) = 0
Graficado:
Resolviendo Ecuaciones:
− 0. 2𝑥 1 + 0. 8𝑥 2 = 0
2𝑥 1 + 4𝑥 2 = 240
𝑥 1 = 80
𝑥 2 = 20
𝑍 = 20𝑥 1 + 50𝑥 2 = 20(80) + 50(20)
𝑍 = 2. 600$
Máxima en (2,2)
6𝑥 1 + 4𝑥 2 ≤ 24
6(2) + 4(2) ≤ 24
12 + 8 ≤ 24
20 ≤ 24 V
6𝑥 1 + 3𝑥 2 ≤ 22. 5
6(2) + 3(2) ≤ 22. 5
12 + 6 ≤ 22. 5
18 ≤ 22. 5 V
𝑥1 + 𝑥2 ≤ 5
2 + 2 ≤ 5
4 ≤ 5V
𝑥 1 + 2𝑥 2 ≤ 6
2 + 2( 2) ≤ 6
2 + 4 ≤ 6
6 ≤ 6V
− 𝑥1 + 𝑥2 ≤ 1
− 2 + 2 ≤ 1
0 ≤ 1 V
𝑥2 ≤ 2
2 ≤ 2 V
𝑥 1, 𝑥 2 ≥ 0
𝑥1 ≥ 0 ∧ 𝑥2 ≥ 0
2 ≥ 0 ∧ 2 ≥ 0
𝑉 ∧ 𝑉 V
9. Restricción no factible,
Las restricciones 𝑥 1 + 2𝑥 2 ≤ 6, − 𝑥 1 + 𝑥 2 ≤ 1 y 𝑥 2 ≥ 3 son conflictivas puesto que el
complemento de las dos primeras restringe el valor en y a máximo 2.33
(aproximadamente), por ende no existe un valor que cumpla ambas condiciones.
10. Experimento con geoGebra. Considere el siguiente modelo PL.
Mínima en (3,9)
Sujeto a:
𝑥1 + 𝑥2 ≥ 8
3 + 9 ≥ 8
9 ≥ 8V
2𝑥 1 − 3𝑥 2 ≤ 0
2( 3) − 3( 8) ≤ 0
6 − 24 ≤ 0
− 18 ≤ 0 V
𝑥 1 + 2𝑥 2 ≤ 30
3 + 2(9) ≤ 30
3 + 18 ≤ 30
21 ≤ 30 V
3𝑥 1 − 𝑥 2 ≥ 0
3( 3) − 9 ≥ 0
9 − 9 ≥ 0
0 ≥ 0 V
𝑥 1 ≤ 10
3 ≤ 10 V
𝑥2 ≥ 9
9 ≥ 9 V
𝑥 1, 𝑥 2 ≥ 0
𝑥1 ≥ 0 ∧ 𝑥2 ≥ 0
3 ≥ 0 ∧ 9 ≥ 0
𝑉 ∧ 𝑉 V
Bibliografía