Métodos Determinísticos

Unidades 1 y 2 Pre-Tarea

Presentado por:
María Isabel Chacón Velasco Cód.: 28.115.997
Grupo 102016_69

Presentado a Tutor
Bilson Hernán Castro

Universidad nacional Abierta y a Distancia _UNAD

Escuela De Ciencias Administrativas Contables Económicas Y De Negocios
Cead

Agosto 2019
 Introducción

En este trabajo se desarrollan dos ejercicios por método de programación Lineal Planteamiento
canónico de problemas, solución gráfica, método simplex encontrados en las unidades 1 y 2 el
objetivo de esta actividad es desarrollar y poner en práctica los conocimientos aprendidos
durante el periodo en este curso.
Actividades a desarrollar:

A continuación, encontrará 2 ejercicios que conforman la pre-tarea para desarrollar de forma

individual.

Ejercicio 1. Planteamiento de un problema de programación lineal:

Para desarrollar las tareas es necesario que se consulten las referencias bibliográficas:

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.

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.

Función objetivo: Max Z = 2X1 + 2X2

Variables de decisión: Se deben maximizar las medidas de largo y de ancho para que se logre
cumplir con las restricciones y de esa manera maximizar el resultado de la función objetivo.

X1= Largo de la mesa

X2= Ancho de la mesa

Entonces:

Max Z = 2X1 + 2X2

Restricciones:

X1 + 0X2 ≤ 2

X1 + 2X2 ≤ 4
X1, X2 ≥ 0

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

Maximizar:
Z = 2X1 + 2X2

Restricciones:

X1 + 0X2 ≤ 2

X1 + 2X2 ≤ 4

X1, X2 ≥ 0
Maximizar:
Z = 2X1 + 2X2 + 0S1 + 0S2

Restricciones

1X1 + 0X2 + 1S1 = 2

1X1 + 2X2 + 1S2 = 4

X1, X2, S1, S2 ≥ 0

Se realiza la tabla simplex

Tabla 1 2 2 0 0
VB X1 X2 R1 R2 LD
R1 1 0 1 0 2
R2 1 2 0 1 4
Z -2 -2 0 0 0

La variable saliente es R1 y la variable entrante es X1

Se aplican las siguientes operaciones:

( )

Tabla 2 2 2 0 0
VB X1 X2 R1 R2 LD
X1 1 0 1 0 2
R2 0 2 -1 1 2
Z 0 -2 2 0 4

( )

( )

Tabla 3 2 2 0 0
VB X1 X2 R1 R2 LD
X1 1 0 1 0 2
X2 0 1 -0.5 0.5 1
Z 0 0 1 1 6

La solución óptima maximizada vendría siendo:

X1 (Largo de la mesa) = 2

X2 (Ancho de la mesa) = 1

Z (Perímetro) = 6

c. ¿Cuál es el valor máximo del perímetro para las mesas a fabricar?

El valor máximo del perímetro para las mesas a fabricar es de 6 metros.

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

Para desarrollar las tareas es necesario que se consulten las referencias bibliográficas:

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.

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.

Función objetivo: Minimizar Z= 21X1 + 23X2

Valor Minimizado: Z = 21 (37/7) + 23 (22/7) = 1283/7 = 183,28

b. Valor de la variable X1.

X1 = 37/7 = 5,28

c. Valor de la variable X2.

X2 = 22/7 = 3,14

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

Coordenadas limitantes = (37/

7, 22/7)

Valor de la función objetivo = 183,28

 Conclusiones

Por medio de este trabajo realizado pude reconocer las temáticas de la programación
lineal que me ayudaran posteriormente a resolver problemas de mi vida diaria con el uso
de los algoritmos usados en los métodos determinísticos.
 Bibliografía

Chediak, F. (2012). Investigación de operaciones. (3a. ed.), Ibagué, Colombia: Editorial

Universidad de Ibagué. Recuperado
dehttp://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10692458