Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Presentado Por :
Codigo:1.065.897.716
102016_126
Tutora:
Ingenieria Industrial
Metodos Deterministicos
Aguachica Cesar
Sep/2019
2
Introducción
gráfica, método simplex; con el fin de resolver problemas de la vida diaria con el uso de los
Para desarrollar las tareas es necesario que se consulten las referencias bibliográficas:
curso.
a. Plantee con todos los elementos que caracterizan el modelo de programación lineal,
las condiciones del problema, teniendo en cuenta que la función objetivo es Max Z
= 2X1 + 2X2.
Información
Planteamiento
Modelo
𝑋1 < 2
𝑋2 < 2
2𝑋1 + 𝑋2 < 4
𝑋1, 𝑋2 > 0
Metodo Gráfico
Para resolver el ejercicio, se requiere realizar las gráficas de las rectas de las restricciones,
Para éste caso, el punto solución se encuentra en (1,2), por lo que al ingresarlo en la función
2∗1+2∗2 = 6
Por lo que la solución es que el valor máximo que podremos construir es de 6 metros.
Método Simplex
holgura.
MAXIMIZAR: 𝑍 = 2 𝑋1 + 2 𝑋2 + 0 𝑋3 + 0 𝑋4 + 0 𝑋5
sujeto a
1 𝑋1 + 1 𝑋3 = 2
6
0 𝑋1 + 1 𝑋2 + 1 𝑋4 = 2
2 𝑋1 + 1 𝑋2 + 1 𝑋5 = 4
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 2 2 2 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P3 0 0 0 -0.5 1 0 -0.5
P4 0 2 0 1 0 1 0
P1 2 2 1 0.5 0 0 0.5
Z 4 0 -1 0 0 1
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 -0.5 0.5
Z 6 0 0 0 1 1
La solución óptima es Z = 6
X1 = 1
X2 = 2
8
Para desarrollar las tareas es necesario que se consulten las referencias bibliográficas:
curso.
Conclusiones
poder resolver problemas de la vida diaria con el uso de los algoritmos usados en los
Referencias Bibliograficas