Escolar Documentos
Profissional Documentos
Cultura Documentos
Unad
Universidad Nacional Abierta y a Distancia
Escuela de Ciencias Básicas, Tecnología e Ingeniería
Programa de formación: Ingeniería industrial
Ibague_Tolima
2019
Jennifer Tovar
Introduccion
La programación lineal se genera herramientas para la toma de decisiones
optimización de los resultados, recursos teóricos, administrativos y financieros de
un sistema productivo aplicando los métodos determinísticos, simplex primal y
simplex dual de igual forma analizando la dualidad y sensibilidad en los sistemas
de optimización en la programación lineal mediante conocimientos avanzados
técnicas de asignación, planeación, implementación y desarrollo debido que a
futuro a partir de problemas propios de la profesión nos daremos cuenta de la
importancia de este aprendizaje para reconocer la temáticas de algebra lineal y
trigonometría básica que le ayudaran posteriormente a resolver problemas de la
vida diaria con el uso de los logaritmos determinísticos.
Planteamiento de un problema de programación lineal
Ejercicio 1.
En una empresa fabricante de mesas desea encontrar la solución a la necesidad de
producir mesas rectangulares de tal forma que las dimensiones no sobrepasen 2 m
y la suma de su dimensión mayor y el doble de la menor no sea mayor a los 4 m.
Pesquisa
Modelo
𝑋2 < 2
2𝑋1 + 𝑋2 < 4
𝑋1, 𝑋2 > 0
Procedimiento Gráfico
Para resolver el ejercicio, se requiere realizar las gráficas de las rectas de las
restricciones,
Luego, tomamos el intersecto de todas, que representará el punto solución
el punto solución se encuentra en (1,2), por lo que al ingresarlo en la función
Objetivo tendremos que:
2∗1+2∗2 = 6
MAXIMIZAR: 𝑍 = 2 𝑋1 + 2 𝑋2 + 0 𝑋3 + 0 𝑋4 + 0 𝑋5
Sujeto a
1 𝑋1 + 1 𝑋3 = 2
0 𝑋1 + 1 𝑋2 + 1 𝑋4 = 2
2 𝑋1 + 1 𝑋2 + 1 𝑋5 = 4
𝑋1, 𝑋2, 𝑋3, 𝑋4, 𝑋5 ≥ 0
Tabla 1 2 2 0 0
0
Base Cb P0 P1 P2 P3 P4 P5
P3 0 2 1 0 1 0 0
P4 0 2 0 1 0 1 0
P5 0 4 2 1 0 0 1
Z 0 -2 -2 0 0 0
Tabla 3 2 2 0 0
0
Base Cb P0 P1 P2 P3 P4 P5
P3 0 1 0 0 1 0.5 -0.5
P2 2 2 0 1 0 1 0
P1 2 1 1 0 0 -05 0.5
Z 6 0 0 0 1 1
La solución óptima es Z = 6
X1 = 1
X2 = 2
Planteamiento de un problema de programación lineal
Ejercicio 2
Sujeto a:
3X1 + 7X2 ≥ 17
1X1 + 5X2 ≥ 21
3X1 + 1X2 ≥ 19
X1, X2 ≥ 0
Identifique las condiciones respuesta de:
𝑉é𝑟𝑡𝑖𝑐𝑒 𝐹: (0,19)
𝑉é𝑟𝑡𝑖𝑐𝑒 𝐸: 3𝑋1 + 1𝑋2 ≥ 19
1𝑋1 + 5𝑋2 ≥ 21 ∗ −3
3𝑋1 + 1(3,14) ≥ 19
𝑋1 ≥ 19 − 3,14/3
𝑋1 ≥ 5,28
𝑽é𝒓𝒕𝒊𝒄𝒆 𝑬: (𝟓, 𝟐𝟖; 𝟑, 𝟏𝟒)
𝑽é𝒓𝒕𝒊𝒄𝒆 𝑫: (𝟐𝟏; 𝟒, 𝟐)
𝑍 = 21(5,28) + 23(3,14)
𝒁 = 𝟏𝟖𝟑, 𝟏
Conclusiones