Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
Descargar como docx, pdf o txt
Está en la página 1de 6
METODOS DETERMINISTICOS
TAREA 1 Solución de problemas de programación lineal
Presentado por:
Presentado a: Tutor
Curso 212023
Universidad Nacional Abierta y a Distancia
Vicerrectoría Académica y de Investigación Mosquera sept 2020 Ejercicio 1. Método simplex y gráfico. Según la siguiente gráfica, que describe un problema típico de programación lineal: 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.
1. Encontrar la columna pivote
2.seleccion de la fila pivote
3.se em´lean las operaciones para llevar a positivos la coluna pivote
La medida la cual debe fabricar las mesas es 6 Según el método grafico las coordenadas que permite aximizar la fincion son las del punto b siendo el valor de Z siendo este igual a 6 Ejercicio 2. Análisis gráfico de la solución del problema de programación lineal. Según la solución gráfica al problema usted puede analizar múltiples criterios para la toma de decisiones. El cual está sujeto a las condiciones de:
Minimizar Z= 21X1 + 23X2
Sujeto a:
Restricciones 3X1 + 7X2 ≥ 17
1X1 + 5X2 ≥ 21 3X1 + 1X2 ≥ 19 X1, X2 ≥ 0 partir de la situación problema: Identifique las condiciones respuesta de: a. Función objetivo, valor minimizado. b. Valor de la variable X1. c. Valor de la variable X2. d. Valor de las coordenadas limitantes del gráfico y el valor de la función objetivo
1. Valor de la variable X1. 5.285
2. Valor de la variable X2. 3.142 3. Función objetivo 183.285 Bibliografia http://www.phpsimplex.com/simplex/grafico2.php? o=max&x1=2&x2=2&rt=3&v=2&l=es&r1_1=1&r1_2=0&d1=-1&
Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp 181-234), Ibagué,
Colombia: Editorial Universidad de Ibagué. Recuperado de https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/70155