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