Unidad 4 y 5 Archivo Investigacion de Operaciones 2

REPASO DE LA CLASE ANTERIOR
TOMA DE DECISIONES EN SITUACIONES

DE INCERTIDUMBRE
Decimos que existe incertidumbre cuando no se pueden suponer condiciones

futuras en las que se efectuarán ciertas actividades elegidas.
Tampoco es posible asignar probabilidades acertadas a las mencionadas

condiciones futuras.
A continuación se detallan los conceptos que se deben tener claros para el

análisis de decisiones bajo incertidumbre: Tabla de decisión, Alternativas,
Estados de la naturaleza y criterios de decisión bajo incertidumbre.
DE INCERTIDUMBRE
Tablas de decisión: son un mecanismo para representar la información que
necesitamos para tomar decisiones, tienen un entorno muy específico y se
limitan a una única decisión en un período de tiempo, debemos considerar
todas las decisiones a la vez.
ELEMENTOS DE UNA TABLA DE ACCIÓN BAJO INCERTIDUMBRE

1. Las diferentes alternativas de acción.
2. Los estados de la naturaleza.
3. Los rendimientos (resultado de cada alternativa de acción respecto a cada
estado de la naturaleza. Ejemplo:
DE INCERTIDUMBRE
E1 E2 E3 E4
El petróleo baja El petróleo baja El petróleo sube El petróleo sube
mucho poco poco mucho
Alternativa 1 Rendimiento 1,1 Rendimiento 1,2 Rendimiento 1,3 Rendimiento 1,4
CRITERIOS PARA LA TOMA DE DECISIONES
EN SITUACIONES DE INCERTIDUMBRE:
CRITERIO DE LAPLACE
Éste criterio se basa en el principio de la razón insuficiente, no se puede

suponer una probabilidad mayor a un criterio que a otro; por lo que se puede
considerar que todos los sucesos son equiprobables.
CRITERIOS PARA LA TOMA DE DECISIONES EN
SITUACIONES DE INCERTIDUMBRE: MÉTODO
DE WALD O PESIMISTA
Este criterio recibe también el nombre de criterio maximin, y corresponde a
un pensamiento pesimista, pues razona sobre lo peor que le puede ocurrir al
decisor cuando elige una alternativa.
SITUACIONES DE INCERTIDUMBRE: CRITERIO
OPTIMISTA
Este criterio corresponde a un pensamiento optimista, ya que el decisor

supone que la naturaleza siempre estará de su parte, por lo que siempre se
presentará el estado más favorable.
DE HURWICZ
Éste criterio representa un sinnúmero de actitudes, desde la más pesimista

hasta la más optimista. El decisor debe definir un coeficiente de optimismo
alfa entre 0 y 1, por lo que el coeficiente de pesimismo será uno menos alfa.
DE SAVAGE
Consiste en transformar la matriz de resultados en una matriz de errores. De

ésta forma, el decisor puede evaluar fácilmente el costo de oportunidad en el
que incurre por tomar una decisión equivocada, para ellos hay que determinar
el mejor resultado para cada situación que pueda presentarse.
APLIQUE LOS 5 CRITERIOS PARA
DETERMINAR LA MEJOR OPCIÓN SEGÚN
CADA CRITERIO
Dada la siguiente matriz aplicar los 5 criterios de decisiones con incertidumbre

para determinar la mejor opción para cada uno de ellos. (Alfa=0.75)
CAMPAÑA DEMANDA DEMANDA DEMANDA

PUBLICITARIA ALTA MEDIA BAJA
Radio 100 40 20
T.V 80 20 5
Prensa 90 35 25
CADA CRITERIO
CADA CRITERIO
CADA CRITERIO
CADA CRITERIO
TAREA GRUPAL A MANO
1. Escriba las fórmulas para resolver el modelo 2 de Líneas de Espera, con el
respectivo significado para cada una de ellas. Ejemplo:
Tiempo promedio de espera en la línea = Número promedio que espera en

la línea / Tasa de llegadas.
respectivo significado para cada una de ellas.
respectivo significado para cada una de ellas.
TAREA GRUPAL A MANO
4. ¿Qué es un Proyecto?
5. ¿Qué es la Administración de Proyectos?
6. ¿Cuáles son las fases del ciclo de vida de un Proyecto?
7. ¿Qué es el documento de caso de negocio?
8. ¿Qué es el estudio de Factibilidad?
9. Escriba los pasos para realizar el MRC.
10. Describa la fórmula para calcular el Tiempo Esperado dentro del Método
PERT, hágalo de manera similar a la pregunta 1 de este cuestionario.
TAREA GRUPAL A MANO
11. Describa la fórmula para calcular la varianza de los tiempos de la actividad
dentro del Método PERT, hágalo de manera similar a la pregunta 1 de este
cuestionario.
12. Describa la fórmula para calcular el número de desviaciones estándar
dentro del Método PERT, hágalo de manera similar a la pregunta 1 de este
cuestionario.
13. ¿Qué permite realizar el Diagrama de Gantt?
RECORDATORIO DE LA CLASE ANTERIOR
TOMA DE DECISIONES CON
EXPERIMENTACIÓN
A través de la toma de decisiones con experimentación se pretende mejorar las

estimaciones preliminares de las probabilidades de los respectivos estados de
la naturaleza. Se realizan estudios para predecir que ocurrirá.
Primero se encuentran las probabilidades a priori y finalmente las

probabilidades a posteriori.
EXPERIMENTACIÓN
Probabilidad a priori: designa una anterioridad lógica o de validez.
Probabilidad a posteriori: Proviene o depende de la experiencia.

EXPERIMENTACIÓN. ÁRBOL DE DECISIÓN
Un árbol de decisión es un mapa de los posibles resultados de una serie de

decisiones relacionadas. Permite que un individuo o una organización
comparen posibles acciones entre sí según sus costos, probabilidades y
beneficios.
Un árbol de decisión, por lo general, comienza con un único nodo y luego se
ramifica en resultados posibles. Cada uno de esos resultados crea nodos
adicionales, que se ramifican en otras posibilidades. Esto le da una forma
similar a la de un árbol.
ÁRBOL DE DECISIÓN: SÍMBOLOS
FIGURA NOMBRE SIGNIFICADO
Indica una decisión que se
Nodo de decisión
tomará
Nodo de Muestra múltiples

probabilidad resultados inciertos
Cada ramificación indica

Ramificaciones
un posible resultado o
alternativas
acción
Muestra una alternativa
Alternativa
que no estaba
rechazada
seleccionada.
Indica un resultado
Nodo Terminal
definitivo.
ÁRBOL DE DECISIÓN: ESQUEMA
EXPERIMENTACIÓN. EJEMPLO 1
Los residentes de Mili River tienen hermosos recuerdos del patinaje sobre
hielo en el parque local. Un artista captó la experiencia en un dibujo y espera
reproducirlo y vender las copias enmarcadas a los residentes actuales y
anteriores. El artista considera que si el mercado es bueno podría vender 400
copias de la versión elegante a $125 cada una. Si el mercado no es bueno, sólo
vendería 300 copias a $90 cada una. O puede hacer una versión de lujo del
mismo dibujo.
Cree que si el mercado fuera bueno podría vender 500 copias de la versión de
lujo a $100 cada una. Si el mercado no es bueno podría vender 400 copias a
$70 cada una. En ambos casos, los costos de producción serán
aproximadamente de $35,000.
También puede no hacer los cuadros esta vez. Pero si considera que hay un
50% de probabilidades de tener un buen mercado, ¿qué debe hacer? ¿Por qué?
1. Graficar el árbol de decisión inicial y determinar la función objetivo, que para
éste caso es “Maximizar ganancias”.
2. Calcular los valores extremos de cada nodo:
ALTERNATIVA CÁLCULO DE INGRESOS INGRESOS COSTO VALOR NETO

1 Elegante, mercado bueno 400 uds * $125 $ 50.000 $ 35.000 $ 15.000
2 Elegante, mercado malo 300 uds * $90 $ 27.000 $ 35.000 -$ 8.000
3 Lujoso, mercado bueno 500 uds * $100 $ 50.000 $ 35.000 $ 15.000
4 Lujoso, mercado malo 400 uds * $70 $ 28.000 $ 35.000 -$ 7.000
5 No hacer cuadros $0 $0 $0 $0
3. Cálculo de los nodos intermedios:
Nodo B = ($15,000*0.5) + (-$8,000*0.5) = $7,500 -$4,000 = $3,500
Nodo C = ($15,000*0.5) + (-$7,000*0.5) = $7,500 -$3,500 = $4,000

4. Hacer el árbol de decisión final con los valores encontrados y emitir
la conclusión:
4. Conclusión:
El artista debe hacer cuadros lujosos para obtener una ganancia de $ 4000.
EXPERIMENTACIÓN. EJEMPLO 1 EN POMQM
(COLOCAR VALORES DE NODOS FINALES Y
PROBABILIDADES)
RECORDEMOS LA CLASE ANTERIOR
TOMA DE DECISIONES CON EXPERIMENTACIÓN.
EJEMPLO 2
Un gerente está tratando de decidir si debe comprar una máquina o dos. Si
compra sólo una y la demanda resulta ser excesiva, podría adquirir después la
segunda máquina. Sin embargo, perdería algunas ventas porque el tiempo que
implica la fabricación de este tipo de máquinas es de seis meses. Además, el
costo por máquina sería más bajo si comprara las dos al mismo tiempo. La
probabilidad de que la demanda sea baja se ha estimado en 0.30. El valor
presente neto, después de impuestos, de los beneficios derivados de comprar
las dos máquinas a la vez es de $90,000 si la demanda es baja, y de $170,000
si la demanda es alta.
Si se decide comprar una máquina y la demanda resulta ser baja, el valor

presente neto sería de $120,000. Si la demanda es alta, el gerente tendrá tres
opciones. La de no hacer nada tiene un valor presente neto de $120,000; la
opción de subcontratar, $140,000; y la de comprar la segunda máquina,
$130,000.
Dibuje un árbol de decisiones para este problema.
¿Cuántas máquinas debe comprar la compañía inicialmente? ¿Cuál es el
beneficio esperado de esta alternativa?
1. Graficar el árbol de decisión inicial y determinar la función objetivo, que para
éste caso es “Maximizar beneficios”.
2. Calcular los valores extremos de cada nodo:
ALTERNATIVA VALOR NETO

1 Comprar una máquina, demanda baja. $ 120.000
2 Comprar una máquina, demanda alta. No hacer nada. $ 120.000
3 Comprar una máquina, demanda alta. Subcontrantar. $ 140.000
4 Comprar una máquina, demanda alta. Comprar máquina 2. $ 130.000
5 Comprar dos máquinas, demanda baja. $ 90.000
6 Comprar dos máquinas, demanda alta. $ 170.000
3. Cálculo de los nodos intermedios:
Nodo B = ($120,000*0.3) + ($140,000*0.7) = $134,000
Observación: solo se escoge $140,000 porque es el valor mayor para las tres
ramas del nodo D y no hay probabilidades porque es un nodo de decisión.
Nodo C = ($90,000*0.3) + ($170,000*0.7) = $146,000

4. Hacer el árbol de decisión final con los valores encontrados y emitir la
conclusión:
4. Conclusión:
El gerente de la Empresa debe comprar 2 máquinas para obtener un valor
esperado de $146000.
EXPERIMENTACIÓN. EJEMPLO 2 EN POMQM
TAREA GRUPAL: RESUELVA EL SIGUIENTE
PROBLEMA POR MEDIO DE ÁRBOLES DE
DECISIÓN PASO A PASO, COMPRUEBE CON
POMQM.
Un gerente trata de decidir si debe construir una instalación pequeña,

mediana o grande. La demanda puede ser baja, promedio o alta, con
probabilidades estimadas de 0.25, 0.40 y 0.35, respectivamente.
Con una instalación pequeña se esperaría ganar un valor presente neto,
después de impuestos, de sólo $18,000 si la demanda es baja. Si la demanda
es promedio, se espera que la instalación pequeña gane $75,000.
POMQM.
Si la demanda es alta, cabría esperar que la instalación pequeña ganara
$75,000 y que después pudiera ampliarse a un tamaño promedio para ganar
$60,000, o a un tamaño grande para ganar $125,000.
Con una instalación de tamaño mediano se esperaría una pérdida estimada en

$25,000 si la demanda es baja, y una ganancia de $140,000 si la demanda es
de magnitud promedio.
POMQM.
Si la demanda es alta, cabría esperar que la instalación de tamaño mediano
ganara un valor presente neto de $150,000; después podría ampliarse al
tamaño grande para obtener un beneficio neto de $145,000.
Si se optara por construir una instalación grande y la demanda resultara ser
alta, se esperaría que las ganancias ascendieran a $220,000.
POMQM.
Si la demanda resultara ser de magnitud promedio para la instalación grande,

se esperaría que el valor presente neto fuera igual a $125,000; finalmente si la
demanda fuera baja, cabría esperar que la instalación perdiera $60,000.
Dibuje un árbol de decisiones para este problema.
¿Qué debe hacer la gerencia para obtener el beneficio esperado más alto?
TEORÍA DE LA UTILIDAD
La teoría de la utilidad esperada aborda el análisis de situaciones donde los

individuos deben tomar una decisión sin saber qué resultados pueden
trascender de esa decisión; es decir, tomar decisiones bajo incertidumbre.
Estos individuos elegirán el acto que dará lugar a la utilidad esperada más
alta, siendo ésta la suma de los productos de probabilidad y utilidad sobre
todos los resultados posibles.
La teoría de Utilidad refleja la actitud de un tomador de decisiones hacia

consideraciones como la ganancia, la pérdida y el riesgo.
UE = p1 * U(x1) + p2 * U(x2) + pn * U(xn)

Donde
UE: Utilidad esperada.
p1, p2, ….: probabilidades para cada hecho.
U(x1,x2,xn): Utilidad de cada suceso
Valor Esperado o Esperanza Matemática.
La esperanza matemática, también llamada valor esperado, es igual al
sumatorio de las probabilidades de que exista un suceso aleatorio,
multiplicado por el valor del suceso aleatorio. Dicho de otra forma, es el valor
medio de un conjunto de datos. El valor expresado puede ser VE o E.
TEORÍA DE LA UTILIDAD. EJEMPLO 1
Cierta empresa multinacional realiza una inversión con una probabilidad del
96 % de tener una rentabilidad de $ 1´000,000; en el caso de que no vaya bien
a la empresa con la inversión hay una probabilidad del 4 % de tener una
rentabilidad de $ 520,000. Cuál sería la utilidad esperada que recibe la
empresa cuya función de utilidad es: 𝑈 = 𝑅𝑎í𝑧 𝑐ú𝑏𝑖𝑐𝑎 𝑑𝑒 𝑥 2
Resolviendo tenemos:
Una empresa tiene 3 alternativas de inversión. En la tabla de pagos descrita a
continuación, se encuentran los pagos asociados en miles de dólares:
CONDICIONES ECONÓMICAS
ALTERNATIVAS DE
AUMENTO ESTABLE DISMINUCIÓN
DECISIÓN
Inversión A 100 25 0
Inversión B 75 50 25
Inversión C 50 50 50
Probabilidades 0.4 0.3 0.3
Dos tomadores de decisión expresaron sus juicios definiendo las siguientes

probabilidades:
PROBABILIDADES
TOMADOR DE TOMADOR DE
UTILIDAD
DECISIONES A DECISIONES B
$ 75.000 0.8 0.6
$ 50.000 0.6 0.3
$ 25.000 0.3 0.15
a)Utilizando el Método del Valor Esperado. Cuál es la decisión recomendada?.

b)Encuentre la decisión recomendada para cada tomador de decisiones con el
enfoque de utilidad esperada.
a) Calcular el Valor Esperado para cada Inversión:
VE(Inversión A)= (100*0.4)+ (25*0.3)+ (0*0.3) = 47.5

VE(Inversión B)= (75*0.4)+ (50*0.3)+ (25*0.3) = 52.5
VE(Inversión C)= (50*0.4)+ (50*0.3)+ (50*0.3) = 50
Entonces de acuerdo al criterio del Valor Esperado se escoge la Inversión B.
COPIE Y CONTESTE MANUALMENTE LAS
SIGUIENTES PREGUNTAS
1. Cuáles son los elementos de una tabla de acción bajo incertidumbre ?
2. En qué consiste el criterio de Laplace ?
3. En qué se basa el Método de Wald o Pesimista.
4. Qué es el criterio Optimista ?
5. En qué se basa el criterio de Hurwicz ?
6. En qué consiste el Criterio de Savage ?
7. Qué son las Probabilidades A priori ?
8. Qué son las Probabilidades A Posteriori ?
COPIE Y CONTESTE MANUALMENTE LAS
SIGUIENTES PREGUNTAS
9. Qué es un árbol de Decisión ?
10.Cuál es el significado del Nodo de Probabilidad ?
11.Cuál es el significado del Nodo Terminal ?
12. Qué significado tienen las Ramificaciones Alternativas ?
13. Qué significado tiene la alternativa rechazada ?
b) Análisis bajo Teoría de la Utilidad:
• Identificar el mejor y el peor pago de la tabla de pagos y asociarlo a una

escala de 0 a 10 así:
0 al peor pago y
10 al mejor pago.
• Calcular la utilidad para cada pago del tomador de decisiones A:
TOMADOR DE
UTILIDAD
DECISIONES A
$ 75.000 0.8
$ 50.000 0.6
$ 25.000 0.3
Utilidad($75,000)= (0.8*10)+ (0.2*0) = 8

Utilidad($50,000)= (0.6*10)+ (0.4*0) = 6
Utilidad($25,000)= (0.3*10)+ (0.7*0) = 3
Tabla de Utilidades para el tomador de Decisiones A en su escala de 0 a 10
(100 = 10, 75 = 8, 50 = 6, 25 = 3):
ALTERNATIVAS DE
DECISIÓN
Inversión A 10 3 0
Inversión B 8 6 3
Inversión C 6 6 6
Utilizando el mismo criterio de Valor Esperado se calcula la Utilidad esperada

para el Tomador de decisiones A:
Calcular la Utilidad esperada para cada Inversión del tomador de decisiones

A:
UE(Inversión A)= (10*0.4)+ (3*0.3)+ (0*0.3) = 4.9

UE(Inversión B)= (8*0.4)+ (6*0.3)+ (3*0.3) = 5.9
UE(Inversión C)= (6*0.4)+ (6*0.3)+ (6*0.3) = 6
Entonces de acuerdo al criterio de Utilidad esperada se escoge la Inversión C
para el tomador de decisiones A.
• Calcular la utilidad para cada pago del tomador de decisiones B:
TOMADOR DE
UTILIDAD
DECISIONES B
$ 75.000 0.6
$ 50.000 0.3
$ 25.000 0.15
Utilidad($75,000)= (0.6*10)+ (0.4*0) = 6

Utilidad($50,000)= (0.3*10)+ (0.7*0) = 3
Utilidad($25,000)= (0.15*10)+ (0.85*0) = 1.5
Tabla de Utilidades para el tomador de Decisiones B en su escala de 0 a 10
(100 = 10, 75 = 6, 50 = 3, 25 = 1.5):
ALTERNATIVAS DE
DECISIÓN
Inversión A 10 1.5 0
Inversión B 6 3 1.5
Inversión C 3 3 3
Utilizando el mismo criterio de Valor Esperado se calcula la Utilidad esperada

para el Tomador de decisiones B:
Calcular la Utilidad esperada para cada Inversión del tomador de decisiones

B:
UE(Inversión A)= (10*0.4)+ (1.5*0.3)+ (0*0.3) = 4.45

UE(Inversión B)= (6*0.4)+ (3*0.3)+ (1.5*0.3) = 3.75
UE(Inversión C)= (3*0.4)+ (3*0.3)+ (3*0.3) = 3
Entonces de acuerdo al criterio de Utilidad esperada se escoge la Inversión A
para el tomador de decisiones B.
En resumen:
1. Bajo el Criterio de Valor Esperado se escoge la Inversión B.
2. Bajo el Criterio de Utilidad Esperada del tomador de decisiones A se escoge
la Inversión C.
3. Bajo el Criterio de Utilidad Esperada del tomador de decisiones B se escoge
la Inversión A.
DEBER: DESARROLLE MANUALMENTE PASO A
PASO EL SIGUIENTE PROBLEMA
Una empresa tiene 3 alternativas de inversión. En la tabla de pagos descrita a
continuación, se encuentran los pagos asociados en miles de dólares:
Dos tomadores de decisión expresaron sus juicios definiendo las siguientes

probabilidades:
DEBER: DESARROLLE MANUALMENTE PASO A
PASO EL SIGUIENTE PROBLEMA
a) Utilizando el Método del Valor Esperado. Cuál es la decisión recomendada?.
b) Encuentre la decisión recomendada para cada tomador de decisiones con

el enfoque de utilidad esperada.
PROGRAMACIÓN NO LINEAL
De manera general, el problema de programación no lineal consiste en

encontrar:
x = (𝑥1 , 𝑥2 , … … . , 𝑥𝑛 )para
Maximizar f(x),
Sujeta a
donde f (x) y gi(x) son funciones dadas de n variables de decisión.

Existen muchos tipos de problemas de programación no lineal, lo cual
depende de las características de las funciones f (x) y gi(x). Se emplean
varios algoritmos para resolver los diferentes tipos de problemas.
Para ciertos tipos donde las funciones tienen formas simples, los
problemas pueden resolverse de manera relativamente eficiente. En
algunos otros casos, incluso la solución de pequeños problemas
representa un verdadero reto.
APLICACIONES DE LA
Problema de mezcla de productos con elasticidad de precios
Por ejemplo, un gran fabricante puede encontrar elasticidad de precios,
es decir, que la cantidad de un producto que se puede vender tiene
relación inversa con el precio que se cobra por él.
APLICACIONES DE LA
Así, la curva precio-demanda de un producto puede parecerse a la que
se muestra en la figura, donde p(x) es el precio que se necesita para
poder vender x unidades. Como sabemos, la ganancia de la empresa
por producir y vender x unidades es el ingreso que generan las ventas
xp(x) menos los costos de elaboración y distribución.
APLICACIONES DE LA
Por lo tanto, si el costo unitario de producir y distribuir el artículo está fijo
en c (vea la línea punteada de la figura), la ganancia de la empresa por
producir y vender x unidades está dada por la función no lineal:
APLICACIONES DE LA
Como se puede observar en la figura. Si cada uno de los n productos de
la empresa tiene una función de ganancia parecida, por ejemplo Pj(xj)
por producir y vender xj unidades del producto j ( j =1, 2, . . ., n),
entonces la función objetivo global es:
Esto es, una suma de funciones no lineales.

APLICACIONES DE LA
Problema de transporte con descuento de precios por volumen de

embarque.
Una aplicación común del problema de transporte es determinar un

plan óptimo para enviar bienes desde varios orígenes hasta varios
destinos, dadas las restricciones de recursos y demanda, con el fin de
minimizar el costo total de transporte.
APLICACIONES DE LA
Anteriormente se supuso que el costo por unidad enviada de un origen
a un destino dados es fijo, independientemente de la cantidad que se
envíe. En la realidad, este costo puede no ser fijo.
APLICACIONES DE LA
A veces se dispone de descuentos por cantidad para volúmenes
grandes, con lo que el costo marginal de enviar una unidad más puede
seguir un patrón como el que se muestra en la figura:
El costo marginal es igual

al cambio en el costo sobre
el cambio en la producción.
APLICACIONES DE LA
En consecuencia, el costo que resulta de embarcar x unidades está
dado por la función no lineal C(x) que es una función lineal por partes
con pendiente igual al costo marginal, como la que se muestra en la
figura:
APLICACIONES DE LA
La función de la figura consiste en un segmento de recta con pendiente
6.5 desde (0, 0) hasta (0.6, 3.9), un segundo segmento de recta con
pendiente 5 desde (0.6, 3.9) hasta (1.5, 8.4), un tercer segmento de recta
con pendiente 4 desde (1.5, 8.4) hasta (2.7, 13.2) y uno más con
pendiente 3 de (2.7, 13.2) hasta (4.5, 18.6).
APLICACIONES DE LA
En consecuencia, si cada combinación de origen y destino tiene una
función de costos similar, es decir, si el costo de enviar xij unidades del
origen i(i = 1, 2, . . ., m) al destino j ( j = 1, 2, . . ., n) está dado por una
función no lineal Cij(xij), entonces la función objetivo global que se va a
minimizar es:
Aun con esta función objetivo no lineal, es normal que las restricciones
sean del tipo lineales especiales que se ajustan al modelo del problema
de transporte.
LECTURA COMPRENSIVA INDIVIDUAL
Estimad@s estudiantes, a continuación el link donde encontrarán un
artículo científico relacionado con la aplicación del tema visto dentro
de esta asignatura “Árboles de decisión”.
analisis-decision-aplicado-logistica-transporte.pdf
Esta lectura comprensiva será evaluada a través de preguntas de

opción múltiple dentro de Moodle el día Lunes 22 de agosto de 2022.
ILUSTRACIÓN GRÁFICA DE PROBLEMAS DE
PROGRAMACIÓN LINEAL
Maximizar 3𝑥1 + 5𝑥2

Sujeta a las restricciones:
𝑥1 ≤ 4
2𝑥2 ≤ 12
3𝑥1 + 2𝑥2 ≤ 18
𝑥1 ≥ 0
𝑥2 ≥ 0
Hallando la solución óptima deseada

a través del Método Gráfico de
Programación Lineal tenemos que el
punto óptimo deseado que maximiza
las ganancias es (2,6), reemplazando
en la función objetivo tenemos un
valor Z = 36.
PROGRAMACIÓN LINEAL EN POMQM
PROGRAMACIÓN LINEAL EN POMQM
Cuando un problema de programación no lineal tiene sólo una o dos variables, se

puede representar en forma gráfica de una manera muy parecida a programación lineal.
Ejemplo:
Ejemplo:
1. Ingresar las Restricciones:

2. Obtener la región factible: ingresar todas las restricciones entre paréntesis

separadas por el símbolo ∧.
3. Crear un deslizador: ir a la opción herramientas y escoger deslizador, dar clic
en cualquier parte de la pantalla, llenar datos (min, max, incremento).
4. Igualar el deslizador a la función objetivo:
5. Encontrar el punto óptimo con la función “interseca” relacionando la función
objetivo igualada al deslizador con la restricción no lineal con el signo =.
6. El punto óptimo será el punto en el cual se encuentran los dos puntos
obtenidos a través de la función interseca en el paso 5.
Por lo tanto el punto óptimo es (2, 6), el mismo que al reemplazar en la función
objetivo nos da 36 igual que en el deslizador.
Z = 3X1+ 5X2
Z = 3(2) + 5(6)
Z = 36
LECTURA COMPRENSIVA INDIVIDUAL
Estimad@s estudiantes, a continuación el link donde encontrarán un artículo científico

relacionado con la aplicación del tema visto dentro de esta asignatura “Criterios de
decisión”.
Artículo científico sobre cinco criterios de decisión.pdf
Esta lectura comprensiva será evaluada a través de preguntas de opción múltiple dentro
de Moodle el día Martes 23 de agosto de 2022.
EJEMPLO DE PROGRAMACIÓN NO LINEAL EN
EXCEL
EJEMPLO DE PROGRAMACIÓN
NO LINEAL EN EXCEL
Paso 1. Colocar las Variables del problema:

EJEMPLO DE PROGRAMACIÓN
NO LINEAL EN EXCEL
Paso 2. Colocar función objetivo y formular la celda valor objetivo a través de la

suma producto de la fila Resultado con los coeficientes:
EXCEL
Paso 3. Situar las restricciones con sus respectivos coeficientes dados en el

problema, además formular la columna “Límite calculado a través de la suma
producto de la Capacidad de Producción por la fila resultado de la F.O.”
CÓMO INSTALAR SOLVER EN EXCEL
Si no tiene solver de Excel debe seguir los siguientes pasos:

1. Clic en Archivo.
2. Clic en Opciones.
3. Clic en Complementos.
4. Clic en el botón Ir.
5. Seleccionar solver y aceptar.
EXCEL
Paso 4. Ir a la barra de herramientas opción Datos, elegir solver. Si no está

activado debe hacerlo.
EXCEL
Paso 5. Establecer celda objetivo,

además el objetivo del problema
que para éste caso es Maximizar.
EXCEL
Paso 6. Seleccionar las celdas

variables y las restricciones.
EXCEL
Paso 7. Seleccionar la opción

Convertir variables sin restricciones
no negativas, además el método no
lineal y finalmente la opción
Resolver.
EXCEL
Paso 8. Finalmente solver de Excel nos entrega los resultados para cada
variable, el valor de la función objetivo y los valores de los límites calculados
para las dos restricciones los mismos que deben cumplir las desigualdades caso
contrario está mal resuelto el problema.
EXCEL
Análisis de resultados: se recomienda a la Empresa que no venda cocinas con

horno tipo X1, sino solamente cocinas tipo X2: 1000 unidades ya que ésta
segunda opción es la que da una respuesta óptima.
EJEMPLO DE PROGRAMACIÓN NO
LINEAL EN EXCEL
Análisis de resultados: la ganancia o valor objetivo por comercializar las 1000

cocinas tipo X2 es $ 271,000.
EJEMPLO DE PROGRAMACIÓN NO
LINEAL EN EXCEL
Análisis de resultados: finalmente la capacidad de producción calculada es 1000

unidades, es decir se va a utilizar todo lo que hay en la empresa y las horas
utilizadas en vender éstas unidades son 400 es decir 100 horas menos que el
límite de 500 con lo cual cuenta la empresa.
EXCEL (Ejemplo 2)
EXCEL (Ejemplo 2)

EXCEL (Ejemplo 2)
Paso 2. Colocar función objetivo y formular la celda valor objetivo a través de la

suma producto de la fila Resultado con los coeficientes:
EXCEL (Ejemplo 2)

producto del Presupuesto diario promedio por la fila resultado de la F.O.”
EXCEL (Ejemplo 2)

EXCEL (Ejemplo 2)
Paso 5. Establecer celda objetivo, además el objetivo del problema que para
éste caso es minimizar. También colocar las celdas variables y la restricción.
EXCEL (Ejemplo 2)
EXCEL (Ejemplo 2)
Análisis de resultados: se recomienda a la Farmacia que asigne $ 39 diarios en

anuncios de periódicos y $ 61 en comerciales por radio.
EXCEL (Ejemplo 2)
Análisis de resultados: el costo mínimo total anual es de $60160.49 asignando

$ 39 diarios en anuncios de periódicos y $ 61 en comerciales por radio.
EXCEL (Ejemplo 2)
Análisis de resultados: finalmente el presupuesto diario calculado es $100, es

decir se cumple el presupuesto diario promedio asignado por la farmacia para el
mencionado gasto.
EXCEL (Ejemplo 3)
EXCEL (Ejemplo 3)
EXCEL (Ejemplo 3)

EXCEL (Ejemplo 3)
Paso 2. Calcular la función objetivo sumando las ganancias parciales para los
dos modelos de equipos de sonido. El cálculo de las ganancias para cada
marca de equipo se lo realiza así:
• Restar el precio de venta de los costos variables unitarios luego el resultado
multiplicar por las unidades a producir para las dos marcas.
• Sumar los resultados parciales obtenidos en el punto anterior.
EXCEL (Ejemplo 3)

producto de la Producción diaria por los coeficientes de las capacidades de
cada departamento”.
EXCEL (Ejemplo 3)

EXCEL (Ejemplo 3)
Paso 5. Establecer celda objetivo, además el objetivo del problema que para
éste caso es maximizar. También colocar las celdas variables y la restricción.
EXCEL (Ejemplo 3)
EXCEL (Ejemplo 3)
Análisis de resultados: se recomienda a la Empresa producir diariamente 70

equipos de sonido Marca Sony y 20 equipos marca LG, a un precio unitario de
$248.6 y $238.3.
EXCEL (Ejemplo 3)
Análisis de resultados: la ganancia máxima total por producir diariamente 70

equipos de sonido Marca Sony y 20 equipos marca LG es de $2864.33.
EXCEL (Ejemplo 3)
Análisis de resultados: por último del departamento A se van a utilizar 110 horas
de las 120 disponibles y el departamento B utilizará las 90 horas que tiene
disponibles.
UBICACIÓN DE INSTALACIONES
Ubicación de las Instalaciones: El problema de la ubicación de las

instalaciones está presente tanto en las empresas nuevas como en las
existentes, y su solución es crucial para el éxito eventual de una
compañía. Un elemento importante al diseñar la cadena de suministro
de una compañía es la ubicación de sus instalaciones.
MÉTODOS DE UBICACIÓN DE PLANTAS
Hay muchas técnicas para identificar los sitios potenciales para las
plantas y otro tipo de instalaciones. El proceso requerido para centrar la
decisión en un área en particular puede variar en gran medida
dependiendo del tipo de negocio en el que está la empresa y las
presiones competitivas a considerar
1. SISTEMAS DE CALIFICACIÓN DE FACTORES:
Los sistemas de calificación de factores son quizá las técnicas de

ubicación generales que se utilizan con mayor frecuencia porque
ofrecen un mecanismo para combinar diversos factores en un formato
fácil de entender.
Por ejemplo, una refinería asignó el siguiente rango de valores
porcentuales a los principales factores que afectan un grupo de sitios
posibles:
Se calificó cada sitio con base en cada factor y
se seleccionó un valor porcentual de su rango
asignado. Luego se compararon las sumas de los
puntos asignados para cada sitio y se eligió el sitio
con más puntos.
Un problema importante con los esquemas
sencillos de calificación por puntos es que no
toman en cuenta la amplia variedad de costos
que pueden ocurrir en cada factor.
Por ejemplo, quizás haya una diferencia de unos
cuantos miles de dólares entre la mejor y la peor
ubicación en un factor y varios cientos de dólares
entre la mejor y la peor ubicación en otro factor. Es
probable que el primer factor tenga la mayor
cantidad de puntos pero que no sea de gran ayuda
al tomar la decisión sobre la ubicación; y tal vez el
segundo tenga pocos puntos pero muestre una
diferencia real en el valor de las ubicaciones.
Para manejar este problema, se sugiere la

derivación de los puntos posibles para cada
factor utilizando una escala de ponderación
con base en las desviaciones estándar de los
costos, en lugar de usar sólo las cantidades
de los costos. De esta manera, es posible
considerar los costos relativos.
MÉTODOS DE UBICACIÓN DE
PLANTAS
2. MÉTODO DE TRANSPORTE DE PROGRAMACIÓN LINEAL
El método de transporte es un método de programación lineal especial.

Obtiene su nombre de su aplicación en problemas que comprenden la
transportación de productos de varias fuentes a diversos destinos. Los
dos objetivos comunes de estos problemas son:
1) minimizar el costo de enviar n unidades a m destinos o
2) maximizar la utilidad de enviar n unidades a m destinos.
2. MÉTODO DE TRANSPORTE DE LA
Ejemplo: Suponga que la U.S. Pharmaceutical
Company tiene cuatro fábricas que surten los
almacenes de cuatro clientes importantes y
su gerencia quiere determinar el programa
de envíos a un costo mínimo para su
producción mensual relacionada con estos
clientes.
Los suministros a la fábrica, las demandas de almacenamiento y los
costos de envío por caja de estos medicamentos se muestran en la
siguiente tabla:
La matriz de transportación para este ejemplo aparece en la ilustración:

Resolviendo en POMQM tenemos:
Resolviendo en POMQM tenemos:
MÉTODO DEL CENTROIDE: es una técnica para ubicar instalaciones que

considera las instalaciones existentes, las distancias entre ellas y los volúmenes
de bienes a enviar. A menudo, la técnica se emplea para ubicar almacenes
intermedios o de distribución. En su forma más sencilla, este método supone
que los costos de transporte de entrada y salida son iguales y no incluye costos
de envío especiales por menos que cargas completas.
MÉTODO DEL CENTROIDE:
Otra aplicación importante del método del centroide en la actualidad es la

ubicación de torres de comunicación en las áreas urbanas. Algunos ejemplos son
las torres de radio, TV y telefonía celular. En esta aplicación, el objetivo es
encontrar sitios cercanos a grupos de clientes, asegurando así la claridad de las
señales de radio.
El método del centroide empieza por colocar las ubicaciones existentes en un

sistema de coordenadas. Por lo regular, las coordenadas se basan en las medidas
de longitud y latitud debido a la rápida adopción de los sistemas GPS para
trazar las ubicaciones en un mapa. Con el fin de que los ejemplos sean sencillos,
se utilizan coordenadas arbitrarias X, Y.

El centroide se encuentra calculando las coordenadas X y Y que dan como
resultado el costo de transporte mínimo. Se usan las fórmulas:
EJEMPLO:
La HiOctane Refining Company necesita ubicar una instalación intermedia
entre su refinería en Long Beach y sus principales distribuidores. La siguiente
ilustración muestra el mapa de coordenadas y la cantidad de gasolina enviada a
y desde la planta y los distribuidores.
CALCULANDO LAS COORDENADAS:

CALCULANDO LAS COORDENADAS:

Esto da a la gerencia las coordenadas X y Y de aproximadamente 308 y 217,

respectivamente, y proporciona un punto de inicio para buscar un nuevo sitio.
Al analizar la ubicación del centroide calculado en el mapa, se puede ver que
quizá sea más eficiente en costos enviar directamente entre la planta de Long
Beach y el distribuidor en Anaheim, que a través de una bodega cerca del
centroide. Antes de tomar la decisión sobre la ubicación, es probable que la
gerencia vuelva a calcular el centroide, cambiando los datos para que reflejen lo
anterior (es decir, reduzca los galones enviados desde Long Beach en la cantidad
que Anaheim necesita y elimine a Anaheim de la fórmula).
RECALCULANDO LAS COORDENADAS:

RECALCULANDO LAS COORDENADAS:

Las nuevas coordenadas aproximadas sin incluir a Anaheim serán 300 y 223 de
acuerdo al cálculo realizado.
TAREA: RESUELVA EL SIGUIENTE EJERCICIO.
TAREA: RESUELVA EL SIGUIENTE EJERCICIO.

Unidad 4 y 5 Archivo Investigacion de Operaciones 2

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Unidad 4 y 5 Archivo Investigacion de Operaciones 2

Cargado por

Copyright:

Formatos disponibles

REPASO DE LA CLASE ANTERIOR

TOMA DE DECISIONES EN SITUACIONES

Decimos que existe incertidumbre cuando no se pueden suponer condiciones

Tampoco es posible asignar probabilidades acertadas a las mencionadas

A continuación se detallan los conceptos que se deben tener claros para el

ELEMENTOS DE UNA TABLA DE ACCIÓN BAJO INCERTIDUMBRE

Éste criterio se basa en el principio de la razón insuficiente, no se puede

Este criterio corresponde a un pensamiento optimista, ya que el decisor

Éste criterio representa un sinnúmero de actitudes, desde la más pesimista

Consiste en transformar la matriz de resultados en una matriz de errores. De

Dada la siguiente matriz aplicar los 5 criterios de decisiones con incertidumbre

CAMPAÑA DEMANDA DEMANDA DEMANDA

Tiempo promedio de espera en la línea = Número promedio que espera en

A través de la toma de decisiones con experimentación se pretende mejorar las

Primero se encuentran las probabilidades a priori y finalmente las

Probabilidad a priori: designa una anterioridad lógica o de validez.

Probabilidad a posteriori: Proviene o depende de la experiencia.

Un árbol de decisión es un mapa de los posibles resultados de una serie de

Nodo de Muestra múltiples

Cada ramificación indica

ALTERNATIVA CÁLCULO DE INGRESOS INGRESOS COSTO VALOR NETO

3. Cálculo de los nodos intermedios:

Nodo B = ($15,000*0.5) + (-$8,000*0.5) = $7,500 -$4,000 = $3,500

Nodo C = ($15,000*0.5) + (-$7,000*0.5) = $7,500 -$3,500 = $4,000

Si se decide comprar una máquina y la demanda resulta ser baja, el valor

2. Calcular los valores extremos de cada nodo:

ALTERNATIVA VALOR NETO

3. Cálculo de los nodos intermedios:

Nodo B = ($120,000*0.3) + ($140,000*0.7) = $134,000

Nodo C = ($90,000*0.3) + ($170,000*0.7) = $146,000

Un gerente trata de decidir si debe construir una instalación pequeña,

Con una instalación de tamaño mediano se esperaría una pérdida estimada en

Si la demanda resultara ser de magnitud promedio para la instalación grande,

La teoría de la utilidad esperada aborda el análisis de situaciones donde los

La teoría de Utilidad refleja la actitud de un tomador de decisiones hacia

UE = p1 * U(x1) + p2 * U(x2) + pn * U(xn)

Dos tomadores de decisión expresaron sus juicios definiendo las siguientes

a)Utilizando el Método del Valor Esperado. Cuál es la decisión recomendada?.

a) Calcular el Valor Esperado para cada Inversión:

VE(Inversión A)= (100*0.4)+ (25*0.3)+ (0*0.3) = 47.5

b) Análisis bajo Teoría de la Utilidad:

• Identificar el mejor y el peor pago de la tabla de pagos y asociarlo a una

Utilidad($75,000)= (0.8*10)+ (0.2*0) = 8

Utilizando el mismo criterio de Valor Esperado se calcula la Utilidad esperada

Calcular la Utilidad esperada para cada Inversión del tomador de decisiones

UE(Inversión A)= (10*0.4)+ (3*0.3)+ (0*0.3) = 4.9

• Calcular la utilidad para cada pago del tomador de decisiones B:

Utilidad($75,000)= (0.6*10)+ (0.4*0) = 6

Utilizando el mismo criterio de Valor Esperado se calcula la Utilidad esperada

Calcular la Utilidad esperada para cada Inversión del tomador de decisiones

UE(Inversión A)= (10*0.4)+ (1.5*0.3)+ (0*0.3) = 4.45

Dos tomadores de decisión expresaron sus juicios definiendo las siguientes

a) Utilizando el Método del Valor Esperado. Cuál es la decisión recomendada?.

b) Encuentre la decisión recomendada para cada tomador de decisiones con

De manera general, el problema de programación no lineal consiste en

donde f (x) y gi(x) son funciones dadas de n variables de decisión.

Esto es, una suma de funciones no lineales.

Problema de transporte con descuento de precios por volumen de

Una aplicación común del problema de transporte es determinar un

El costo marginal es igual

Esta lectura comprensiva será evaluada a través de preguntas de

Maximizar 3𝑥1 + 5𝑥2

Hallando la solución óptima deseada

Nodo B = ($15,0000.5) + (-$8,0000.5) = $7,500 -$4,000 = $3,500

Nodo C = ($15,0000.5) + (-$7,0000.5) = $7,500 -$3,500 = $4,000

Nodo B = ($120,0000.3) + ($140,0000.7) = $134,000

Nodo C = ($90,0000.3) + ($170,0000.7) = $146,000

VE(Inversión A)= (1000.4)+ (250.3)+ (0*0.3) = 47.5

Utilidad($75,000)= (0.810)+ (0.20) = 8

UE(Inversión A)= (100.4)+ (30.3)+ (0*0.3) = 4.9

Utilidad($75,000)= (0.610)+ (0.40) = 6

UE(Inversión A)= (100.4)+ (1.50.3)+ (0*0.3) = 4.45