METODOS DETERMINISTICOS

Unidades 1 y 2: Pre - tarea - Pre saberes del curso

49555316_Ana Rincón Correa

GRUPO: 102016_125

PRESENTADO A
CLAUDIA MARCELA CARVAJAL

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

ESCUELA DE CIENCIAS ADMINISTRATIVAS CONTABLES ECONOMICAS Y DE
NEGOCIOS
CEAD_VALLEDUPAR
Septiembre de 2019
INTRODUCION

En el presente trabajo se hace un recorrido por la estructura general del curso. Métodos
Determinísticos, mostrando en general los recursos disponibles, las actividades, y la
metodología utilizada para la adquisición de conocimiento, y el desarrollo de la pre-tarea
pre-saberes del curso, métodos determinísticos es considerada una herramienta
fundamental para la toma de decisiones, optimiza los resultados logísticos, administrativos
y financieros de una organización con el fin de mejorar procesos, reducir costos y mejorar
sus recursos técnicos. Todo esto conlleva a tomar una decisión sobre el método más
efectivo a utilizar que represente el resultado deseado del problema en cuestión.
 ACTIVIDADES A DESARROLLAR

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.

Las dimensiones de la mesa rectangular son: 2 metros por 1 metro, cuyo perímetro máximo
será 6 metros.

Datos:

𝑥1 = 𝐷𝑖𝑚𝑒𝑛𝑠𝑖𝑜𝑛 𝑚𝑎𝑦𝑜𝑟

𝑥2 = 𝐷𝑖𝑚𝑒𝑛𝑠𝑖𝑜𝑛 𝑚𝑒𝑛𝑜𝑟

Función objetivo

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 2𝑥1 + 2𝑥2 (𝑃𝑒𝑟í𝑚𝑒𝑡𝑟𝑜)

Condiciones del problema:

𝑥1 ≤ 2
𝑥2 ≤ 2
𝑥1 + 2𝑥2 ≤ 4

Condiciones de no negatividad:

𝑥1 ≥ 0
𝑥2 ≥ 0
b. Resuélvalo por los métodos simplex y gráfico.

Las condiciones del problema se escriben como igualdades agregando variables de holgura:

Función objetivo:

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍(𝑥1 , 𝑥2 , 𝑝1 , 𝑝2 , 𝑝3 ) = 2𝑥1 + 2𝑥2 + 0𝑝1 + 0𝑝2 + 0𝑝3

Condiciones del problema:

𝑥1 + 𝑝1 = 2
𝑥2 + 𝑝2 = 2
𝑥1 + 2𝑥2 + 𝑝3 = 4

2.- Se construye una tabla con los coeficientes de las condiciones y la función objetivo (en
negativo):

La variable que sale de la base es P3 y la que entra es P1.

Tabla 1 2 2 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P3 0 2 1 0 1 0 0
P4 0 2 0 1 0 1 0
P5 0 4 1 2 0 0 1
Z 0 -2 -2 0 0 0

La variable que sale de la base es P5 y la que entra es P2.

Tabla 2 2 2 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P3 2 2 1 0 1 0 0
P4 0 2 0 1 0 1 0
P5 0 2 0 2 1 0 1
Z 4 0 -2 -2 0 0

La solución óptima es Z = 6
X1 = 2
X2 = 1

Tabla 3 2 2 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P3 2 2 1 0 1 0 0
P4 0 1 0 1 0,5 1 -1
P5 2 1 0 1 -0,5 0 0,5
Z 6 0 0 1 0 1

Método Gráfico

Las condiciones del problema son las mismas:

La solución máxima de la función objetivo (perímetro) es Z = 6 cuando las dimensiones

de la mesa rectangular son: 2 metros por 1 metro.

MAXIMIZAR: Z = 2 X1 + 2 X2
1 X1 + 0 X2 ≤ 2
0 X1 + 1 X2 ≤ 2
1 X1 + 2 X2 ≤ 4
X1, X2 ≥ 0

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

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

En color verde los puntos en los que se encuentra la solución.

En color rojo los puntos que no pertenecen a la región factible

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:

𝑎. 𝐹𝑢𝑛𝑐𝑖ó𝑛 𝑜𝑏𝑗𝑒𝑡𝑖𝑣𝑜, 𝑣𝑎𝑙𝑜𝑟 𝑚𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑑𝑜 = 183,1

𝑏. 𝑉𝑎𝑙𝑜𝑟 𝑑𝑒 𝑙𝑎 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒 𝑋1 = 5,28
𝑐. 𝑉𝑎𝑙𝑜𝑟 𝑑𝑒 𝑙𝑎 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒 𝑋2 = 3,14

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

Vértice F: (0,19)

Vértice E: (5,28;3,14)

Vértice D: (21; 0)

Las coordenadas que limitan el gráfico (zona de minimización) son las siguientes.
Vértice F: (0,19)
𝑉é𝑟𝑡𝑖𝑐𝑒 𝐸: 3𝑋1 + 1𝑋2 ≥ 19
1𝑋1 + 5𝑋2 ≥ 21 ∗ −3

Solucionar el sistema de ecuaciones:

𝑥2 ≥ 3,14
3𝑥1 + 1(3,14) ≥ 19
𝑥1 ≥ 19 − 3,14/3
𝑥1 ≥ 5,28
𝑉é𝑟𝑡𝑖𝑐𝑒 𝐸: (5,28; 3,14)

𝑉é𝑟𝑡𝑖𝑐𝑒 𝐷: (21; 0)

𝐹𝑢𝑛𝑐𝑖ó𝑛 𝑜𝑏𝑗𝑒𝑡𝑖𝑣𝑜: 𝑍 = 21𝑥1 + 23𝑥2

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

CONCLUSION
Puedo concluir que después de desarrollar este trabajo de reconocimiento del curso, siento
haber hecho un recorrido exhaustivo del curso de Métodos Determinísticos, preparándome
para el devenir y las exigencias que dicho curso tiene. Con la capacidad de identificar
mediante la aplicación de los diferentes métodos y la escogencia de un modelo a seguir con
el fin de llegar a una única función objetivo que incluya la solución óptima. Todo esto
conlleva a tomar una decisión sobre el método más efectivo a utilizar que represente el
resultado deseado.

REFERENCIAS BIBLIOGRAFICAS
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

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

Colombia: Editorial Universidad de Ibagué.

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

Pineda, R. (2018, noviembre 15). OVA – Unidad 1 modelos de decisión determinísticos

[Objeto Virtual de Aprendizaje]. Recuperado de http://hdl.handle.net/10596/21499