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