Actividad Evaluativa eje 2 Taller Solución de problemas de programación

dinámica y análisis de decisión

Presentado por

Andres Felipe Bustos Lopez

Fundación Universitaria del Área Andina

Facultad Ingeniería
Bogotá D.C.
 Tabla de contenido

Introducción 3
Ejercicio 1
Ejercicio 2

1
 Introducción

En esta presente Actividad Evaluativa del Eje 2, nos hemos reunido entre compañeros
para definir, observar, relacionar y clasificar jerárquicamente los dos casos problemas
presentados en la aplicación de los conceptos y principios de solución de problemas de
programación dinámica y análisis de decisión, se han desarrollado con pensamiento
crítico y toma de decisiones, teniendo en cuenta que se revisan, se evalúan, se
identifican, los conocimientos aprendidos durante el curso y los encuentros sincrónicos,
se aplican cada caso según las soluciones que se exige en el manejo de condiciones
de incertidumbre, el desarrollo requerido que demanda para cada uno de nosotros
como equipo de trabajo según el referente de pensamiento.

2
 Objetivos

Interpretar los problemas como identificar y aplicar los conceptos y principios de

solución de problemas de programación dinámica y análisis de decisión bajo
condiciones de incertidumbre.

Objetivos específicos

Para desarrollar este presente taller se relacionan los problemas en dos situaciones
propuestas en la lectura según los conceptos propios en el ámbito de la programación
dinámica y el análisis decisiones bajo condiciones de incertidumbre.

• Lectura del referente de pensamiento 2, analizando detalladamente la exposición de los

ejemplos allí resueltos.
• Analizar las lecturas complementarias propuestas y los videos referenciados en el
referente de pensamiento.
• Elaborar una síntesis de pasos correspondientes al algoritmo de solución de problemas
de programación dinámica.
• Elaborar una síntesis de pasos correspondientes a los criterios de decisión aplicables
en el análisis de decisión bajo condiciones de incertidumbre.
• Tener presente los elementos considerados en la rúbrica de evaluación del taller.

• Definir estrategias de comunicación que permita y facilite el trabajo colaborativo.

• En cada uno de los ejercicios, identificar los requerimientos establecidos.
• Resolver cada uno de los ejercicios o problemas propuestos.

3
 Marco teórico

La toma de decisiones

La toma decisiones estratégicas para la vida de una organización, es la principal

responsabilidad indelegable de un administrador o gerente. Como el inicio de la toma

decisión, generalmente empieza cuando se tiene en cuenta y se detecta el problema.

Aquí nos vemos como administradores y organizadores en la gerencia, proceder a

definir de manera clara y formular objetivos, identificando las restricciones, evaluando

las alternativas y seguramente el mejor curso de la solución que lo llevará a una acción

óptima.

Este proceso se realiza de forma cualitativa o cuantitativa, teniendo en cuenta que si se

hace de forma cualitativa el administrador o gerente lo hace de forma que confía en su

juicio personal o en experiencias pasadas de acuerdo a las situaciones presentadas.

Si lo hace de forma cuantitativa no necesariamente se debe tener experiencia en casos

similares, pero sí, debe tener una análisis exhaustivo, específicamente si la decisión es

una cantidad de inversiones o dineros conjunto de variables muy grande. Esta habilidad

puede adquirirse mediante el estudio de las herramientas matemáticas que ofrece la

investigación de operaciones, donde nos permitirá maximizar la efectividad en la toma

de decisiones realizando la comparación cualitativa y cuantitativa.

4
Investigación de operaciones (I.O.)

Es una herramienta que nos ofrece a todos los organizadores, administradores o

gerentes la toma decisiones que resuelven los problemas a diario de un negocio o

sirven para tomar la decisión en la planeación a corto o largo plazo sea cual sea, de

forma gubernamental, producción, de servicios, gremial o cooperativas.

En el uso de la investigación de operaciones se aplican las siguientes seis pasos

metodológicos científicos a saber:

1. Análisis y definición del problema

2. Desarrollo del modelo
3. Selección de datos de entrada
4. Obtención de una solución
5. Limitaciones del modelo y una solución
6. Utilización del modelo

5
Formulación

La recopilación de problemas representativos de programación lineal, donde se

muestra al lector la solución a diferentes modelos, buscando desarrollar la capacidad
incentiva para solucionar problemas de optimización de recursos.

Max ó Min Z= C X
C.R.S.
AX ≥0; J = 1,2,…n

En la programación lineal resuelve el problema, uno en el cual todas las relaciones

entre las variables todas son lineales, tanto en las restricciones como en la función
objetivo.

Definición: dado un conjunto m desigualdades lineales o ecuaciones lineales, con n

variables, se requiere hallar valores no negativos de estas variables que satisfagan las
restricciones y la maximicen o minimicen alguna función lineal de las variables llamada
función objetivo

Matemáticamente

Con las siguientes restricciones

6
 PROBLEMAS A RESOLVER

Ejercicio 1.

Construir el grafo a partir de la siguiente información y determinar la ruta más corta

Figura 1. Grafo del problema de la diligencia

7
 Fuente propia

El problema de la diligencia es un problema típico dentro de un contexto de la

Programación Dinámica para determinar la ruta más corta.

Según este problema decimos lo planteamos de la siguiente forma:

Ejemplo.
Un ambicioso hombre que en una diligencia debe atravesar territorios expuestos a los
peligros de saltos por parte de los delincuentes.

El hombre parte de la ciudad A debe llegar a la ciudad J. teniendo en cuenta que debe
encontrar la ruta corta.

Para lo cual con diferentes posibilidades de rutas que cruzan las ciudades B

Solución:
⮚ Primera alternativa tener el apoyo de los fundamentos de algunos de las áreas
de investigación de operaciones una de las alternativas es:

⮚ Abordar podría ser la de enumerar todas las rutas posibles y sus respectivos
costos, sin embargo en casos de un gran número de nodos intermedios, la
cantidad de rutas a examinar sería excesiva y para efectos de cálculos mediante
aplicaciones de software representaría un costo computacional elevado.

⮚ La segunda alternativa sería aquella en la que el punto inicial se tome la etapa

de menor costo por ejemplo A a B, y continuar con esta política en cada
intermedio hasta llegar al destino.

⮚ Pero esto realmente no es eficiente porque para encontrar ese punto cortó la
ruta que se tomaría sería A=B =F=I=J, siendo con un costo 13 mientras
A=D=F=J presenta un costo más bajo 11.

8
Según el enfoque de este problema en la programación dinámica se requiere un
determinar una diligencia, ruta corta como más económica. Dividir los problemas en su
problemas más pequeños, para llegar a una etapa de destino y partir de la lógica
solución, de ir desde donde se encuentre hasta el destino final, con una nueva
interacción, proponiendo hallar la solución óptima para el problema

Ejercicio 2.

Jean Clark es el gerente de Midtown Saveway Grocery Store, empresa que necesita
reabastecer su inventario de fresas. Su proveedor normal puede surtir todas las cajas
que desee. Sin embargo, como ya están muy maduras, deberá venderlas el día
siguiente y después desechar las que queden. Jean estima que podrá vender 12, 13,
14 o 15 cajas mañana. Puede comprar las fresas en 7 dólares por caja y venderlas en
18 dólares. Jean ahora necesita decidir cuántas cajas comprará. Jean verifica los
registros de ventas diarias de fresas de la tienda. Con base en ellos, estima que las
probabilidades a priori de poder vender 12, 13, 14 y 15 cajas de fresas mañana son
0.1, 0.3, 0.4 y 0.2, respectivamente.

a. Desarrolle la formulación del análisis de decisión de este problema mediante la

identificación de las acciones alternativas, los estados de la naturaleza y la tabla de
pagos.

Se determina el proceso para la fórmula del análisis de decisión y se realiza de dicho

modo

Coste 7 dólares

Venta 18 dólares

Donde Aplicamos la siguiente fórmula

U= I – C (Utilidad = Ingreso – Menos Costo)

9
= 18 (12) – 7 ( 12 ) = 216 – 84 = 132

Y así se aplica sucesivamente a todas, donde se valida el cambio de comprar por venta

Alternativas Vender

12 13 14 15

Comprar 12 132 132 132 132

Comprar 13 125 143 143 143

Comprar 14 118 136 154 154

Comprar 15 111 129 147 165

prob. a priori 0,1 0,3 0,4 0,2

b. ¿Cuántas cajas de fresas debe comprar Jean si se basa en el criterio de pago

máximo?
10
Alternativa Vender Máxim
s o
12 13 14 15

Comprar 132
12 132 132 132 132

Comprar 125
13 125 143 143 143

Comprar 118
14 118 136 154 154

Comprar 111
15 111 129 147 165

prob. a 0,1 0,3 0,4 0,2

priori

De acuerdo con el criterio se debe comprar 12 cajas y vender 12 cajas de fresas para
que así se obtenga un ingreso máximo de 132 dólares para poder obtener el mayor
beneficio y no generar ninguna perdida de pago

c. ¿Cuántas cajas debe comprar según el criterio de la máxima posibilidad?

11
Alternativa Vender Estado
s más
probabl
12 13 14 15 e

Comprar 132
12 132 132 132 132

Comprar 143
13 125 143 143 143

Comprar 154
14 118 136 154 154

Comprar 147
15 111 129 147 165

prob. a 0,1 0,3 0,4 0,2

priori

Con el criterio de la máxima posibilidad se deben comprar 14 cajas para vender 14

cajas de fresas para obtener un ingreso máximo de 154 dólares validando las
estadísticas

d. ¿Cuántas cajas debe comprar según la regla de decisión de Bayes?

12
Alternativa Criterio de
s decisión de
Vender Bayes

12 13 14 15

Comprar
12 132 132 132 132 132

Comprar
13 125 143 143 143 141,2

Comprar
14 118 136 154 154 145

Comprar
15 111 129 147 165 141,6

prob. a 0,1 0,3 0,4 0,2

priori

El proceso que se realizó para la decisión de BAYES fue:

De los resultados de cada día se multiplica con la probabilidad siendo así la fórmula

(132*0.1) +(132*0.3) +(132*0.4) +(132*0.2) = 132

Y así sucesivamente con los criterios de compra hasta se valida que la mejor decisión
es 145 dólares al comprar 14 y vender 12, 13, 14.

Conforme a los resultados de la decisión de BAYES se selecciona la opción del

ingreso más alto, que en este caso resulta 145 dólares al comprar 14 y vender 12,
13,14 y no es posible vender 15 cajas si solo compre 14 razón del porque el valor de 14
se pasa en el del 15.

Conclusión General

13
Con la realización de la presente Actividad evaluativa del eje 2, en el área de
investigación de operaciones II, se tiene como propósito tener un conocimiento y
análisis detallado de la exposición de ejemplos aquí resueltos en el presente taller de
acuerdo la solución de problemas de programación dinámica y análisis de decisión con
la ayuda de las dos lecturas y el referente de pensamiento dadas, cada uno de los
ejercicios, se han elaborado con los requerimientos establecidos, con compresión
entendimiento y aplicación en el campo de la ingeniería y la investigación de
operaciones.

Referencias bibliográficas

14
Francisco Alfonso Chediak Pinzón Ingeniero Industrial Investigación De Operaciones
Volumen I Segunda Edición · Introducción · Formulación · Método Gráfico · Método
Algebraico · Método Simplex · Método de las dos fases · El problema Dual y el Método
Dual Simplex · Análisis Post-óptimo y Sensibilidad · Transporte y Transbordo ·
Asignaciones · Programación Lineal Entera y Binaria. Administración de proyectos
PERT, CPM15 de Enero de 2004

ProfeIO2. (05 de Sep de 2018). Youtube. Obtenido de Arboles de decisiones

PROBLEMA 11 Compra venta fresas: https://www.youtube.com/watch?
v=pv-k2NVcDr4&ab_channel=ProfeIO2

15