Evidencias
Evidencias
Evidencias
2.1 Terminología.
2.2 Problema de la ruta más corta.
2.3. Problema de transporte.
2.4 Problema del árbol de mínima expansión.
2.5 Problema de flujo máximo.
2.6 Problema de flujo de costo mínimo.
2.7 Programación lineal en Teoría de Redes.
2.8 Uso de programas de computación
2.1 Terminología.
Los modelos de redes son aplicables a una extensa variedad de problemas de decisión,
los cuales pueden ser modelados como problemas de optimización de redes que pueden
ser eficiente y efectivamente resueltos. Algunos de estos problemas de decisión son
realmente problemas físicos, tales como el transporte o flujo de bienes materiales. Sin
embargo, muchos problemas de redes son más que una representación abstracta de
procesos o actividades, tales como el camino crítico en las actividades entre las redes de
un proyecto gerencial.
¿Qué es un Arco? Es usualmente llamado borde o flecha. Este podría ser directo o
indirecto. La cabeza es el destino, y la cola el origen. La cabeza y la cola son nodos que
pueden estar tanto al origen como al final. En las redes de transporte, los arcos podrían
ser los caminos, los canales de navegación en un río, o los patrones de vuelo de un
avión. Los arcos proporcionan la conectividad entre los nodos. Una calle de una sola
dirección podría ser representada por un arco, mientras que una calle de dos direcciones
podría representada por un arco sin dirección o por dos arcos que apuntan a direcciones
opuestas.
Una red con n nodos podría tener tantos arcos como n! /[(n-2)! 2!] = n(n-1)/2. Si están
dirigidos, este número pudiese ser doble. Este enorme número de arcos posibles es una
de las razones del porque existen soluciones de algoritmos especiales para problemas de
redes particulares.
2.2 Problema de la ruta más corta. Redes cíclicas y acíclicas
El problema es determinar la mejor manera de cruzar una red para encontrar la forma
más económica posible desde un origen a un destino dado. Suponga que en una red
dada existen m nodos y n arcos (bordes) y un costo Cij asociado con cada arco (i a j) en
la red. Formalmente, el problema del camino mas corto (CC) es encontrar el camino
mas corto (menor costo) desde el nodo de comienzo 1 hasta el nodo final m. El costo
del camino es la suma del costo de cada arco recorrido. Defina las variables binarias Xij,
donde Xij =1 si el arco (i a j) es sobre el CC y Xij = 0 de lo contrario. Existen dos nodos
especiales llamados origen y destino. El objetivo es encontrar el camino mas corto entre
el origen y el destino.
Ejemplo:
El la red siguiente, varios costos son asignados para el camino que va de un nodo a otro.
Considere la siguiente red dirigida (para una red indirecta, haga que los arcos estén
dirigidos en ambas direcciones, luego aplique la misma formulación. Note que en este
caso usted tiene Xij y Xji variables). El objetivo es encontrar el camino mas corto desde
el nodo 1al nodo 7.
2 17
7 Destino
15 6
6
4 6
Origen 1 8 4
10 2
3 5
4
Solución
2.3 El problema de transporte
El propósito del modelo de transporte es el encontrar los medios menos costosos para
embarcar abastos desde varios orígenes hacia varios destinos. Los puntos de origen
(fuente) pueden ser fábricas, almacenes o cualquier otro de los puntos donde se
embarque los bienes. Para usar modelos de transporte es necesario tener:
1. Los puntos de origen y la capacidad o abasto por periodo para cada uno.
2. Los puntos de destino y la demanda por periodo para cada uno.
3. El costo de embarque para cada uno desde cada origen hacia cada destino.
Se supone que m orígenes tiene que surtir a n destinos o centros de consumo con un
cierto producto la capacidad de oferta , del origen i es simbolizado por la letra ai;
donde i=1,2,3,....m oferta, y la demanda en el centro de consumo j es bi ; j=1,2,3,...n
demanda. Se supone que Cij es el costo del envío una unidad del producto X de un
origen i a un destino j. El problema se reduce a determinar cuantas unidades del
producto X debe enviar desde el origen i al centro de consumo j tal que se minimicen
los costos totales de envío, se satisfaga la demanda de consumo j y no se exceda la
capacidad de oferta del origen i sea Xij nuestra variable de decisión.
Ejemplo
Producción máxima
Plantas Capacidad mensual de latas
1 000 000
1. Puebla
2. Torreón 1 500 000
3. Celaya 750 00
Los fletes son una función de las distancias que existen entre las plantas productoras de
cerveza y las plantas productoras de latas, estos fletes son:
Origen
Puebla Torreón Celaya
Destino
1 2 3
1 D.F. $ 5 20 15
2. Guadalajara 20 15 2
3. Monterrey 25 2 10
4. Tijuana 75 50 40
5. Mérida 45 80 60
En una red con flujo de capacidades en los arcos, el problema es determinar el flujo
máximo posible proveniente de los orígenes de forma tal de ahogar las capacidades de
flujos de los arcos. Considere una red con m nodos y n arcos con un flujo simple de
bienes. Denote el arco de flujo (i a j) como Xij. Asociamos cada arco a una capacidad de
flujo, kij. En esta red, deseamos encontrar el flujo total máximo en la red, F, del nodo 1
al nodo m.
Ejemplo
Problema del flujo máximo
2.5 Problema de flujo de costo mínimo.
Todos los problemas de red anteriores son casos especiales del problema de flujo de
costos mínimo. Al igual que el problema de flujo máximo, este considera flujos en las
redes con capacidades. Al igual que el problema del camino mas corto, este considera
un costo por flujo hacia un arco. Al igual que el problema de transporte, este permite
múltiples orígenes y destinos. Por lo tanto, todos estos problemas pueden ser vistos
como casos especiales del problema de flujo de costos mínimo.
Costo, capacidad
Ing. J. Jesús Tamayo Zaragoza Unidad III. Teoría de la decisión
Conforme aumenta la complejidad del ser vivo, aumenta también la complejidad de sus
decisiones y la forma en que éstas se toman. Así, pasamos de una toma de decisiones
guiada instintivamente, a procesos de toma de decisiones que deben estar guiados por un
pensamiento racional en el ser humano. La Teoría de la Decisión tratará, por tanto, el
estudio de los procesos de toma de decisiones desde una perspectiva racional.
a) uno o mas decesores que tienen una serie de objetivos y metas supuestamente bien
definidas.
d) Un entorno generado dado por los posibles estados que guarda la naturaleza en
relación a los objetivos de los competidores, sobre los cuales estos no ejercen ningún
control.
e) Un proceso de decisión que selecciona una o varias acciones en cierto entorno y metas
explicitas del grupo de decesotes
a) Certidumbre
b) Bajo incertidumbre
c) Bajo riesgo
Estos modelos son apropiados para situaciones en las que las alternativas de decisión se
interrelacionan con funciones lineales matemáticas bien definidas. Por lo tanto la toma de
decisiones en condiciones de certidumbre cuando el que toma dicha decisión conoce el
estado natural que ocurrirá con absoluta certidumbre: el criterio de decisión en
condiciones de certeza, consiste en escoger la estrategia el pago mayor o resultado más
factible basado en determinado estados de la naturaleza de la situación.
Ejemplo:
Dada la siguiente matriz en don se involucran distintos tipos de semilla que pueden ser
sembrados en distintas temporadas del año, teniendo resultados variados como
consecuencia del tipo de cosecha y el tiempo en la que es sembrada esta.
Ing. J. Jesús Tamayo Zaragoza Unidad III. Teoría de la decisión
Naturaleza o estado
Tipo de N1 N2 N3
semilla Buen tiempo Tiempo variable Mal tiempo
Sorgo S1 $ 22000 $ 15000 $ 8000
Café S2 $25000 $17000 $10000
Cebada S3 $28000 $19000 $11000
Solución
1.-Martin Hans, un brillante estudiante del último año de preparatoria, a recibido ofertas de
becas académicas completas de tres instituciones: U de A, U de B y U de C para
seleccionar una universidad, Martin enumera dos principales criterios: ubicación y
reputación académica. Como excelente estudiante, juzga que la reputación es 5 veces mas
importante que la ubicación, lo que da un peso de aproximadamente de 83% a la
reputación y 17% a la ubicación. Después utiliza u análisis sistemático para clasificar las
tres universidades desde el puto de vista de la ubicación y la reputación.
El análisis produce las siguientes estimaciones:
La toma de decisiones bajo riesgo, se refiere a la condición en la que hay cierto número de
estados de la naturaleza y en las que en todas se conoce la probabilidad de ocurrencia de
cada una de ellas. En los problemas de negocios se conoce la probabilidad de los estados
respectivos de la naturaleza, porque se basan en la experiencia, lo que da como resultado
una probabilidad objetiva.
Ejemplo:
Ing. J. Jesús Tamayo Zaragoza Unidad III. Teoría de la decisión
Una asociación agrícola desea tomar una decisión sobre que sembrar en este año con tres
estados de tiempo. Basándose en la experiencia pasada de la empresa, con la siembre de
tres tipos de cosecha en cierta zona del país se a obtenido la siguiente matriz de utilidades
en los últimos años.
N1 N2 N3
Buen tiempo Tiempo variado Mal tiempo
S1 $ 40, 000 $ 60, 000 $ 10, 000
S2 50, 000 40, 000 15, 000
S3 60, 000 20, 000 12, 000
Probabilidad de 0. 25 0.50 0.25
ocurrencia
Solución:
Ejemplo propuesto
Suponga que usted desea invertir 10,000 en el mercado de valores comprando acciones de
una de dos compañías: Las acciones de la compañía A representan un riesgo, pero podrían
dar un rendimiento del 50% sobre la inversión durante el año siguiente. Si las condiciones
de la bolsa no son favorables es decir (mercado a la baja), las acciones pueden perder 20%
de su valor. La compañía B proporciona inversiones seguras con 15% de rendimiento en
un mercado “a la alza” y solo 5% en un mercado “a la baja”. Todas las publicaciones que
usted a consultado (!y siempre hay una avalancha de ellas al final del año!) predicen un
60% de probabilidades para un mercado “al alza” y un 40% un mercado “a la baja”.
¿Dónde debe usted invertir su dinero?
Para solucionar este tipo de problemas, se toman en cuenta cualquiera de los cuatro
modelos de decisión par tomar decisiones bajo las condiciones de “INCERTIDUMBRE”
dichos modelos son:
1) Huarwicz
2) Wald
3) Salvague
4) Laplace
Ejemplo
Tabla de utilidades
N1 N2 N3
S1 $ 500,000 $ 100, 000 $ -50, 000
S2 300,000 250,000 0
S3 100,000 100,000 100,000
Como se sabe que no es posible vivir en un estado donde el decesor este al 100% seguro
sobre el estado de la naturaleza que le de la máxima utilidad, para combatir este
optimismo absoluto Hurwicz establece el coeficiente de optimismo que significa que el
decesor debe considerar las máximas utilidades con su respectivo factor de probabilidad
y de igual forma, considerar las mínimas utilidades con su respectivo factor de utilidad.
Las probabilidades asignadas varían desde 0 a 1, se considera cero cuando el decesor es
demasiado pesimista y uno cuando es demasiado optimista.
Solución
Consideraciones:
Solución
Consideraciones:
SALVAGE forma una nueva matriz de arrepentimiento, tomando los valores mayores por
columna y a dicho valor se le restan los valores correspondiente de de la columna que se
este analizando, posteriormente se forma una segunda matriz, llamada “matriz neta de
arrepentimiento” seleccionando los valores mayores por estrategia (Si) de la primera
matriz (matriz de arrepentimiento) y seleccionar finalmente el valor menor diferente de
cero.
Solución
Ing. J. Jesús Tamayo Zaragoza Unidad III. Teoría de la decisión
Evidencia:
Un granjero que se dedica a la crianza de cerdo, se esta cuestionando sobre la decisión
que debe tomar en este año debido a la fluctuación del precio por kilogramo de cerdo. A
contemplado la posibilidad de vender el cerdo en pie como siempre lo a hecho, vender su
producto en canal y producir producto embutidos para su comercialización; su mercado
esta limitado a tres áreas en tres segmentos de su estado debido a la competencia que ya
esta bien establecida en esta rama
Tiene como información que el kilogramo de cerdo en pie en las tres regiones es de 9 el
Kg, de carne en canal en 28$/kg 30 $/kg y 25 $/kg por región respectivamente. El producto
embutido 35 $/kg 32 $/kg y 37 $/kg por región respectivamente. El granjero estima un
porcentaje de utilidad del 8%, 20% y 30% de cada uno de las formas de comercializar su
producto. Estima que por mes podría vender 10,000 Kg de cerdo en pie, 7000 kg de
producto en canal y 2500 kg de productos embutidos por región respectivamente;
Los árboles dedición son una estructura compuesta por elementos llamados ramas de
secuencia, estas ramas constan de partes : nodos, leneas y curvas.
Importancia
Ing. J. Jesús Tamayo Zaragoza Unidad III. Teoría de la decisión
a1
a2
Alternativas .
.
.a3
Ejemplo
Una compañía petrolera posee tierras que se supone contienen petróleo en el subsuelo, la
compañía clasifica esta tierra en 4 categorías según el número total de barriles que se
espera obtener de cada pozo, esto es un pozo de 500,000 barriles, otra de 200,000, el
tercero de 50,000 barriles y finalmente un pozo seco, en base a estadísticas se sabe que
las probabilidades de que se de cada uno de estos eventos son del 10%, 15%, 25%, y
0.75% respectivamente. La compañía se encuentra en el dilema de perforar, de rentar la
tierra incondicionalmente a un perforista independiente o rentar la tierra condicionada a
la cantidad de barriles de petróleo que este pueda dar.
El costo de perforación de un pozo productivo es de $100,000 y el costo de perforación
de un pozo seco es de $75,000. si el pozo es productivo la ganancia por barril es de $2.5,
si se hace un contrato incondicional la compañía recibe $45,000 por la renta de la tierra,
mientras que con el contrato condicional célibe $ 0.5 por cada barril extraído, siempre y
Ing. J. Jesús Tamayo Zaragoza Unidad III. Teoría de la decisión
cuando el pozo sea de 200,000 a 500,000 barriles de petróleo, de otra manera no recibe
nada.
Además se cuenta con información adicional sobre el área de exploración que servirá de
apoyo para un análisis de la decisión bajo experimentación.
N1 N2 N3 N4
500,000 200,000 50,000 0
Barriles Barriles Barriles Barriles
Estructura cerrada 5 6 13 11
Estructura semi-cerrada 3 4 4 13
Estructura no cerrada 2 3 3 15
Sin estructura 0 2 5 11
10% 15% 25% 50%
Solución:
Ing. J. Jesús Tamayo Zaragoza Unidad III. Teoría de la decisión
Ejemplo
Suponga que usted desea invertir 10,000 en el mercado de valores comprando acciones de
una de dos compañías: Las acciones de la compañía A representan un riesgo, pero podrían
dar un rendimiento del 50% sobre la inversión durante el año siguiente. Si las condiciones
de la bolsa no son favorables es decir (mercado a la baja), las acciones pueden perder 20%
de su valor. La compañía B proporciona inversiones seguras con 15% de rendimiento en
un mercado “a la alza” y solo 5% en un mercado “a la baja”. Todas las publicaciones que
usted a consultado (!y siempre hay una avalancha de ellas al final del año!) predicen un
60% de probabilidades para un mercado “al alza” y un 40% un mercado “a la baja”.
¿Dónde debe usted invertir su dinero?