Tarea 1-Josefina Vargas

Descargar como docx, pdf o txt
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

También podría gustarte