PRE-TAREA PRESABERES DEL CURSO

NICOLEE VANNESA VILLARREAL REYES

COD. 1.006.129.969

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

IBAGUE, TOLIMA

2019
 INTRODUCCION

En el presente trabajo se dará a conocer temáticas de la programación lineal, posteriormente

se realizara problemas de la vida diaria con el uso de los algoritmos usados en los métodos
determinísticos, dando solución a planteamiento canónico de problemas, solución gráfica,
método simplex.
Ejercicio 1. Planteamiento de un problema 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.:

Con los datos anteriores:

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.

INFORMACION:

 Ninguna dimensión supera 2m.

 La suma de la dimensión mayor +2 veces la menor no sobrepase 4m.

PLANTEAMIENTO

𝑋1 𝐷𝑖𝑚𝑒𝑛𝑠𝑖𝑜𝑛 𝑚𝑒𝑛𝑜𝑟 𝑑𝑒 𝑢𝑛𝑎 𝑚𝑒𝑠𝑎

𝑋2 𝐷𝑖𝑚𝑒𝑛𝑠𝑖𝑜𝑛 𝑚𝑎𝑦𝑜𝑟 𝑑𝑒 𝑢𝑛𝑎 𝑚𝑒𝑠𝑎

b. Resuélvalo por los métodos simplex y gráfico.

MODELO (PRIMAL)

𝑀𝐴𝑋𝑍 = 2𝑋1 + 2𝑋2

Sujeta a:

1. 𝑋1 ≤2

2. 𝑋2 ≤ 2

3. 2 𝑋1 + 2 𝑋2 ≤ 2

𝑋1 , 𝑋2 ≥ 0
 c. ¿Cuál es el valor máximo del perímetro para las mesas a fabricar?

R/ El perímetro es de 6m.

Ejercicio 2. Análisis gráfico de la solución del problema de programación lineal:

Según la gráfica, que describe un problema típico de programación lineal:

El cual está sujeto a las condiciones de:

Minimizar Z= 21X1 + 23X2

Sujeto a:

3X1 + 7X2 ≥ 17

1X1 + 5X2 ≥ 21

3X1 + 1X2 ≥ 19

X1, X2 ≥ 0

Identifique las condiciones respuesta de:

a. Función objetivo, valor minimizado: 183,1

b. Valor de la variable X1: 5,28

 c. Valor de la variable X2: 3,14

d. Valor de las coordenadas limitantes del gráfico y el valor de la función objetivo:

VERTICE F: (0,19)

VERTICE E: (5,28; 3,14)

VERTICE D: (21; 4,2)

DESARROLLO:

Las coordenadas que limitan el gráfico (zona de minimización) son las siguientes:

VERTICE F: (0,19)

𝑉𝑒𝑟𝑡𝑖𝑐𝑒 𝐸: 3𝑋1 + 1𝑋2 ≥ 19

1𝑋1 + 5𝑋2 ≥ 21 . 3

Solucionando el sistema de ecuaciones: VERTICE E: (5,28; 3,14)

𝑋2 ≥ 3,14

3𝑋1 + 1(3,14) ≥ 19

19 − 3,14
𝑋1 ≥
3
𝑋1 ≥ 5,28

VERTICE D: (21; 4,2)

Función objetivo:

𝑍 = 21𝑋1 + 23𝑋2

𝑍 = 21(5,28) + 23(3,14)

𝑍 = 183,1
 REFERENCIAS BIBLIOGRAFICAS

1. Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 234-239), Ibagué,

Colombia: Editorial Universidad de Ibagué. Disponible en el entorno de
conocimiento del curso.
 CONCLUSIONES

De este trabajo podemos concluir que logramos analizar a más profundidad el método
simplex y de grafico ayudando así a reforzar nuestros conocimientos sobre los métodos
determinísticos.