CURSO:

HERRAMIENTAS PARA LA TOMA DE DECISIONES

 
PROFESOR
MG. ING. GERARDO SOSA PANTA
 
PARTICIPANTES:
JULIO FERNANDO YAURI ROJAS
DANIEL BERRECHE
GUILIANO GEORGE CARBAJAL HUANACO
MAYRA OCHOA AMAYA
 PROGRAMACIÓN LINEAL
 
LA PROGRAMACIÓN LINEAL CORRESPONDE A UN ALGORITMO A TRAVÉS DEL CUAL SE PUEDEN
RESOLVER SITUACIONES REALES EN LAS QUE SE PRETENDE IDENTIFICAR Y RESOLVER
DIFICULTADES PARA AUMENTAR LA PRODUCTIVIDAD RESPECTO A LOS RECURSOS
(PRINCIPALMENTE LOS LIMITADOS Y COSTOSOS), AUMENTANDO ASÍ LOS BENEFICIOS. EL
OBJETIVO PRIMORDIAL DE LA PROGRAMACIÓN LINEAL ES OPTIMIZAR, ES DECIR, MAXIMIZAR O
MINIMIZAR FUNCIONES LINEALES EN VARIAS VARIABLES REALES CON RESTRICCIONES LINEALES
(SISTEMAS DE INECUACIONES LINEALES), OPTIMIZANDO UNA FUNCIÓN OBJETIVO TAMBIÉN LINEAL.
 
 ¿CÓMO RESOLVER UN PROBLEMA MEDIANTE PROGRAMACIÓN LINEAL?
EL PRIMER PASO PARA LA RESOLUCIÓN DE UN PROBLEMA DE PROGRAMACIÓN LINEAL CONSISTE
EN LA IDENTIFICACIÓN DE LOS ELEMENTOS BÁSICOS DE UN MODELO MATEMÁTICO, ESTOS SON:
 
•FUNCIÓN OBJETIVO
•VARIABLES
•RESTRICCIONES
 EL SIGUIENTE PASO CONSISTE EN LA DETERMINACIÓN DE LOS MISMOS, PARA LO CUAL
PROPONEMOS SEGUIR LA SIGUIENTE METODOLOGÍA:
• LA FUNCIÓN OBJETIVO 

LA FUNCIÓN OBJETIVO TIENE UNA ESTRECHA RELACIÓN CON LA PREGUNTA GENERAL QUE SE DESEA RESPONDER.
SI EN UN MODELO RESULTASEN DISTINTAS PREGUNTAS, LA FUNCIÓN OBJETIVO SE RELACIONARÍA CON LA
PREGUNTA DEL NIVEL SUPERIOR, ES DECIR, LA PREGUNTA FUNDAMENTAL. ASÍ POR EJEMPLO, SI EN UNA SITUACIÓN
SE DESEAN MINIMIZAR LOS COSTOS, ES MUY PROBABLE QUE LA PREGUNTA DE MAYOR NIVEL SEA LA QUE SE
RELACIONE CON AUMENTAR LA UTILIDAD EN LUGAR DE UN INTERROGANTE QUE BUSQUE HALLAR LA MANERA DE
DISMINUIR LOS COSTOS.

• LAS VARIABLES DE DECISIÓN

 SIMILAR A LA RELACIÓN QUE EXISTE ENTRE OBJETIVOS ESPECÍFICOS Y OBJETIVO GENERAL, SE COMPORTAN LAS
VARIABLES DE DECISIÓN RESPECTO A LA FUNCIÓN OBJETIVO, PUESTO QUE ESTAS SE IDENTIFICAN PARTIENDO DE
UNA SERIE DE PREGUNTAS DERIVADAS DE LA PREGUNTA FUNDAMENTAL. LAS VARIABLES DE DECISIÓN, SON EN
TEORÍA, FACTORES CONTROLABLES DEL SISTEMA QUE SE ESTÁ MODELANDO, Y COMO TAL, ESTAS PUEDEN TOMAR
DIVERSOS VALORES POSIBLES, DE LOS CUALES SE PRECISA CONOCER SU VALOR ÓPTIMO, QUE CONTRIBUYA CON
LA CONSECUCIÓN DEL OBJETIVO DE LA FUNCIÓN GENERAL DEL PROBLEMA.
• LAS RESTRICCIONES
CUANDO HABLAMOS DE LAS RESTRICCIONES EN UN PROBLEMA DE PROGRAMACIÓN LINEAL, NOS REFERIMOS A TODO
AQUELLO QUE LIMITA LA LIBERTAD DE LOS VALORES QUE PUEDEN TOMAR LAS VARIABLES DE DECISIÓN.
LA MEJOR MANERA DE HALLARLAS CONSISTE EN PENSAR EN UN CASO HIPOTÉTICO EN EL QUE DECIDIÉRAMOS
DARLES UN VALOR INFINITO A NUESTRAS VARIABLES DE DECISIÓN, POR EJEMPLO, ¿QUÉ PASARÍA SI EN UN PROBLEMA
QUE PRECISA MAXIMIZAR SUS UTILIDADES EN UN SISTEMA DE PRODUCCIÓN DE CALZADO DECIDIÉRAMOS PRODUCIR
UNA CANTIDAD INFINITA DE ZAPATOS? SEGURAMENTE AHORA NOS SURGIRÍAN MÚLTIPLES INTERROGANTES, COMO,
POR EJEMPLO:
 
• ¿CON CUÁNTA MATERIA PRIMA CUENTO PARA PRODUCIRLOS?
• ¿CON CUÁNTA MANO DE OBRA CUENTO PARA FABRICARLOS?
• ¿PUEDEN LAS INSTALACIONES DE MI EMPRESA ALBERGAR TAL CANTIDAD DE PRODUCTO?
• ¿PODRÍA MI FUERZA DE MERCADEO VENDER TODOS LOS ZAPATOS?
• ¿PUEDO FINANCIAR TAL EMPRESA?
 
PUES BUENO, ENTONCES HABRÍAMOS DESCUBIERTO QUE NUESTRO SISTEMA PRESENTA UNA SERIE DE LIMITANTES,
TANTO FÍSICAS, COMO DE CONTEXTO, DE TAL MANERA QUE LOS VALORES QUE EN UN MOMENTO DADO PODRÍAN
TOMAR NUESTRAS VARIABLES DE DECISIÓN SE ENCUENTRAN CONDICIONADOS POR UNA SERIE DE RESTRICCIONES.
Estrategias Mixtas

Es una generalización de las estrategias puras

usada para describir la selección aleatoria
entre varias posibles estrategia

Cada jugador le asigna cierta

probabilidad en cada de una de las
estrategias que quiere tener.
EJEMPLO:

En la guerra de los sexos, una pareja discute sobre qué hacer el fin de semana. Ambos
saben que quieren pasar el fin de semana juntos, pero no se ponen de acuerdo sobre qué
hacer. El hombre prefiere ir a ver un combate de boxeo, mientras que la mujer quiere ir de
compras. Por tanto, la matriz de juego es como sigue:
 Boxeo-boxeo: qr
Compras- boxeo: (1-r) q
Boxeo-compras: r (1-q)
Compras-compras: (1-q) (1-r)

Análogamente, para la mujer, q = 2/3. Ahora ella debe analizar a que equivale q (las posibilidades de que el hombre valore
de su propia felicidad sobre la de ella). Si r> 1/3, irán a un combate de boxeo. Si r = 1/3, cualquiera podría suceder, y si r
<1/3, irán de compras. Tanto la mujer como el hombre deben analizar esto con cuidado ya que, si se equivocan en la
valoración de la probabilidad, puesto que esto sigue siendo un juego simultáneo y no hay segundas oportunidades,
podrían terminar pasando el fin de semana en diferentes sitios, lo que significaría menos utilidad para ambos
SOLUCION GRAFICA DE JUEGOS 2 X n
Este método de resolución funciona
para juegos de dos jugadores con
suma cero, en el que un jugador solo
tiene dos movimientos o estrategias
puras. Le llamamos solución del juego
a la acción de encontrar el valor del
juego. Si el juego tiene punto de silla,
este punto será el valor del juego.
Matriz 2 x n
El mismo nombre indica la forma de la
matriz resultante que debemos
desarrollar, esta será una matriz de 2
filas por un numero de “n” columnas,
las dos filas representan las
estrategias para el jugador 1 y las “n”
columnas del jugador 2.
 Ejemplo:
Estrategia Jugador 2
1 2 3
Jugador 1 1 4 3 1
2 0 1 2

Solución:
Jugador 1
Estrategia x1 y x2  x1 y 1- x1
Debido a que la suma de x1 y x2 es igual a 0.
Jugador 2
Estrategia y1, y2 y y3
Pago Esperado (PE)  valor de pago * la probabilidad
Para el jugador 1:
PE = 4x1 + 0*(1- x1) = 4 x1

PE = 3 x1 + 1*(1- x1) = -2 x1 + 1

PE = 1 x1 + 2*(1- x1) = - x1 + 2
Recordar que el valor de x1 está entre 0 y 1.

PE = 4 x1 si: x1 = 0 PE = 0 (0,0)

Si: x1 = 1 PE = 4 (1,4)

 
PE = -2 x1 + 1 si: x1 = 0 PE = 1 (0,1)

Si: x1 = 1 PE = 3 (1,3)

 
PE = - x1 + 2 si: x1 = 0 PE = 2 (0,1)

Si: x1 = 1 PE = 1 (1,1)

 
PE = 4 x1 = - x1 + 2 x1 = 2/5

V = 4 x1 *y1 + (-x1 + 2)* y3 = 3/5

Si x1 = 0

Y3 = 4/5

Y2 = 0

Y1 = 1/5
SOLUCION GRAFICA DE JUEGOS
mX2
Este método de resolución
funciona para juegos de dos
jugadores con una suma cero, en
el que un jugador solo tiene dos
movimientos o estrategias puras.
La diferencia de este método se
encuentra en la matriz generada.
Matriz m*2
El número de columnas será 2 y
contará con “n” filas.