METODOS DETERMINISTICOS
Pre – tarea. Pre saberes del curso
Creado por Angie Milena Fontecha Jimenez
Código: 1023922168
Administración de empresas
UNAD – Universidad Nacional Abierta y a Distancia
Bogotá DC
Septiembre de 2019
1
INTRODUCCION
Reconocer la temática de la programación lineal nos ayudara en un presente y futuro a resolver problemas de nuestro
entorno, por medio del uso de métodos como los algoritmos matemáticos usados en los métodos determinísticos.
En el presente documento se encuentra el desarrollo de la actividad de pre saberes.
2
OBJETIVOS
Reconocer la programación lineal por medio de métodos determinísticos
Aprender la aplicación de la programación lineal para problemas de la vida diaria.
3
DESARROLLO DE LAS ACTIVIDADES
1. Ejercicio por método gráfico y SIMPLEX:
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.
Desarrollo:
Datos a destacar:
- Ninguna dimensión supera 2m.
- La suma de la dimensión mayor + dos veces la menor, no sea mayor a los 4m.
Planteamiento:
- X1: Dimensión menor de una mesa.
- X2: Dimensión mayor de una mesa.
Modelo:
Función objetivo = Max Z = 2X1 + 2X2
Sujeta a (Condiciones):
- 𝑥1 ≤ 2
- 𝑥2 ≤ 2
- 2𝑥1 + 𝑥2 ≤ 4
- 𝑥1 , 𝑥2 ≥ 0
4
b. Resuélvalo por los métodos simplex y gráfico.
SIMPLEX
Ejercicio resuelto por medio de la herramienta online phpsimplex:
La variable que sale de la tabla es P5 y la que entra es P1
La variable que sale de la tabla es P4 y la que entra es P2
La solución óptima es Z = 6, X1= 1, X2 = 2
5
GRÁFICO
c. ¿Cuál es el valor máximo del perímetro para las mesas a fabricar? 6 metros
6
2. Análisis gráfico de la solución de un problema:
Según la gráfica, que describe un problema típico de la programación lineal:
El cual está sujeto a las condiciones de:
Minimizar Z = 21X1 + 23 X2
Sujeto a:
3𝑥1 + 7𝑥2 ≥ 17
1𝑥1 + 5𝑥2 ≥ 21
3𝑥1 + 1𝑥2 ≥ 19
𝑥1 , 𝑥2 ≥ 0
7
a) Identifique las condiciones de respuesta de:
Función objetivo (FO), valor minimizado (VM).
FO: Min Z = 21X1 + 23 X2
VM: 183,29
Valor de la variable X1.
X1 = 5,29
Valor de la variable X2.
X2 = 3,13
Valor de las coordenadas limitantes del gráfico y el valor de la función objetivo.
8
CONCLUSIONES
Es importante conocer los métodos determinísticos para la solución de problemas por medio de algoritmos matemáticos.
Facilitan la solución de situaciones con las que el ser humano vive a diario. Sabiendo aplicar el proceso, conocer las premisas
y los métodos, es una herramienta muy útil para la solución de una situación.
9
BIBLIOGRAFIA
Chediak, F. (2012). Investigación de operaciones. (3a. ed.), Ibagué, Colombia: Editorial Universidad de Ibagué. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10692458
10
