Professional Documents
Culture Documents
PRESENTADO POR:
JHON JANER TERAN
GRUPO:
102016_57
TUTOR:
BILSON HERNAN CASTRO LOPEZ
Los métodos determinísticos tienen como objetivo dar herramientas para una buena toma de
decisiones, a fin de optimizar los resultados dados en una organización, en especial los
relacionados con procesos, recursos, costos entre otros, de competencia para los futuros
ingenieros y empresarios.
La presente actividad es solucionar los problemas propuestos en la guía según temáticas del
curso programación lineal que surgen como partida para resolver situaciones en el curso
métodos determinísticos.
Ejercicio 1. Planteamiento de un problema de programación lineal:
Desarrollo
a. Plantee con todos los elementos que caracterizan el modelo de programación lineal,
las condiciones del problema.
Modelos Matemáticos.
- Modelo canónico:
Definición de variables:
𝑋1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑑𝑒 𝑗𝑢𝑔𝑢𝑒𝑡𝑒𝑠 𝑝𝑎𝑟𝑎 𝑛𝑖ñ𝑜
𝑋2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑗𝑢𝑔𝑢𝑒𝑡𝑒𝑠 𝑝𝑎𝑟𝑎 𝑛𝑖ñ𝑎
Definición de la función objetivo:
𝑀𝑎𝑥(𝑧) = 2.500𝑋1 + 4.500𝑋2
Definición de restricción:
𝑅1 : 0.5𝑋1 + 3𝑋2 ≤ 9
𝑅2 : 𝑋1 + 𝑋2 ≤ 8
𝑋1 , 𝑋2 , ≥ 0
𝑍: 2.500𝑥 + 4.500𝑦
𝑍: 2.500(6) + 4.500(2)
𝑍: 15.000 + 9.000
𝑍: $ 24.000
Método Gráfico
Sujeto a:
2X1 + 4X2 ≤ 11
X1 + 3X2 ≤ 13
3X1 + 5X2 ≤ 11
X1, X2 ≥ 0
Desarrollo
Por medio del presente trabajo reconocí las temáticas de la programación lineal que me
ayudarán posteriormente a resolver problemas de la vida diaria con el uso de los algoritmos
usados en los métodos determinísticos.
Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 234-239), Ibagué, Colombia:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10692458