Modelos para la Toma de Decisiones

Construccin de modelos y mtodo grfico.

Definicin de la Programacin Lineal

La Programacin Lineal (PL)
es un procedimiento
matemtico para
determinar la asignacin
ptima de recursos
escasos.
Cualquier problema de PL
consta de una funcin
objetivo y un conjunto de
restricciones.

2/16/15

Definicin del problema (modelado)

El objetivo

Los lmites o
restricciones

Las
interrelacion
es

Las acciones
a tomar

Las
simplificacio
nes

El tiempo
disponible
para la toma
de decisin

Pasos para la construccin del modelo de

Programacin Lineal

Definir las variables de decisin.

Definir el objetivo o meta en trminos de las
variables de decisin.
Definir las restricciones.
Restringir todas las variables para que sean no
negativas.

Tipos de Variables

Contnu
as

Discreta
s
Binaria
s

Variables Contnuas
Son las variable que
pueden adquirir cualquier
valor dentro de un
intervalo especificado de
valores. Son aquellas que
pueden tomar cualquier
valor real. Por ejemplo el
peso o la altura.

Variables Discretas
Son las variables que presenta separaciones o
interrupciones en la escala de valores que puede tomar.
Estas separaciones o interrupciones indican la ausencia
de valores entre los distintos valores especficos que la
variable pueda asumir. Son aquellas que slo toman
valores enteros. Un ejemplo es el nmero de hijos o de
mquinas.

Variables Binarias
Son aquellas variables discretas que toman
exclusivamente los valores de 0 y 1.
Generalmente se le utilizan para indicar una decisin (0 si
no se efecta una accin, 1 si se efecta)

Suposiciones del modelo

Todas las variables tienen un valor mayor o igual a 0.
Que todas las restricciones se comportan de forma lineal.

Aplicaciones Tpicas

Combinacin y mezclas
Transporte
Trasbordo
Asignacin
Planeamiento con y sin inventarios
Programacin de tareas

Mtodo de Solucin Grfica

Es una manera simple de resolver problemas de
programacin lineal para problemas que tengan
nicamente 2 variables de decisin.

Modelo con 2 variables

El seor Gonzles dispone de 10,000 para invertir. El
puede invertir en acciones y en bonos. Para estar seguro,
piensa que las acciones deben ser no mas del 25% y por
lo menos el 10% de lo invertido en ambas opciones. En
bonos quiere invertir por lo menos $4000. Se estima que
la tasa anual de rendimiento en bonos es 8% y en
acciones 10%. Formule el modelo de programacin lineal
que ayude al seor Gonzles a decidir cunto debe
invertir en acciones y cunto en bonos.

Modelamiento
El seor Gonzles dispone de 10,000 para invertir. El
puede invertir en acciones y en bonos.
Para estar seguro, piensa que las acciones deben ser no
mas del 25% y por lo menos el 10% de lo invertido en
ambas opciones.
En bonos quiere invertir por lo menos $4000.
Se estima que la tasa anual de rendimiento en bonos es
8% y en acciones 10%.
Formule el modelo de programacin lineal que ayude al
seor Gonzles a decidir cunto debe invertir en acciones
y cunto en bonos.

Formulacin de Modelo
Variables de decisin:
Acciones: Cantidad a invertir en acciones.
Bonos: Cantidad a invertir en bonos.

Objetivo: Rendimiento anual

Max Z=0.08 Bonos + 0.10 Acciones

Restricciones:

Bonos + Acciones <=10,000

Bonos >=4,000
Acciones >= 0.10 (Acciones + bonos)
Acciones <= 0.25 (Acciones + bonos)
Acciones>=0, Bonos>=0

Formulacin de Modelo
Objetivo:
Max Z=0.08 Bonos + 0.10 Acciones

Sujeto a:

Bonos + Acciones <=10,000

Bonos >=4,000
0.9 Acciones - 0.10 Bonos >= 0
0.75 Acciones 0.25 Bonos <= 0
Bonos >=0 , Acciones >=0

Mtodo Grfico de Solucin

Dibujar cada restriccin sobre el cuadrante no negativo. Para

ello hay que convertir las desigualdades en igualdades.
Para cada desigualdad:

Escoger un punto de ensayo fuera de la recta.

Evaluar el punto de ensayo en la desigualdad.
Determinar si el punto de ensayo satisface la desigualdad. Si lo hace
la regin del lado del punto puede formar parte de la regin factible,
si no la regin del otro lado de la recta formar parte de la regin
factible

Dibujar una recta arbitraria de la funcin objetivo.

Trazar una lnea paralela de forma que pase por el punto mas
alejado del origen de coordenadas (0,0) en la regin factible si la
funcin objetivo es maximizar; o por el punto mas cercano al
origen de coordenadas (0,0) si la funcin objetivo es minimizar.
Evaluar los valores de las variables y la funcin objetivo para el
vrtice encontrado.

Solucin grfica. Paso 1

Sea A el monto a invertir en acciones y B el monto a invertir en

Bonos.
Restriccin: Bonos + Acciones <=10,000
Restriccin Transformada: B + A =10,000 (Si A=0, B=10000. Si A=10000, B=
0)

Punto de ensayo B=1,000 A=1,000

Evaluar A+B = 2,000
Determinar si A+B <= 10,000 -> 2,000<=10,000

Solucin grfica. Paso 2

Restriccin: Bonos >=4,000
R.T: B =4,000
Punto de ensayo A=1,000 B=1,000
Determinar si B>=4,000 -> 1,000 >= 4,000

Solucin grfica. Paso 3

Restriccin: 0.9 Acciones - 0.10 Bonos >=0
R.T.: 0.9 A - 0.10 B = 0 (Si A=0, B=0. Si A=1000, B= 9000)
Punto de ensayo A=5,000 B=5,000
Evaluar 0.9(5,000) - 0.10(5,000) = 4,000
Determinar si 0.9A - 0.1B >=0 -> 4,000>= 0
A

Solucin grfica. Paso 4

Restriccin: 0.75 Acciones - 0.25 Bonos <=0
0.75 A 0.25 B = 0 (Si A=0, B=0. Si A=3000, B= 9000)
Punto de ensayo A=5,000 B=5,000
Evaluar 0.75(5,000) - 0.25(5,000) = 2,500
Determinar si 0.75A - 0.25B <=0 -> 2,500<= 0

Solucin grfica. Paso 5

Objetivo: Max Z=0.08 B + 0.10 A
0.08 B + 0.10 A = 0 (Si A=0, B=0. Si A=-8000, B= 10,000)

Terminologa
Regin factible. Son los valores de las variables que
satisfacen todas las restricciones simultneamente.
Puntos extremos. Son los vrtices de la regin factible.
Solucin factible. Es un punto cualquiera de la regin
factible.
Punto ptimo. Es vrtice de la regin factible cumple con
la funcin objetivo de manera ptima.
Solucin ptima. Es el punto o conjunto de puntos de la
regin factible que maximiza o minimiza la funcin
objetivo.
Restricciones Activas. Son aquellas que desde el punto de
vista geomtrico pasan por la solucin ptima.

Casos Especiales
Al solucionar un problema puede suceder que:
No se encuentre una regin factible, por lo que el problema
no tiene solucin.
La recta de la funcin objetivo se superponga a una arista de
la regin factible, por lo que las soluciones ptimas son
mltiples.
Que el problema sea ilimitado o no acotado.

Situaciones de Solucin

El
El
El
El

problema
problema
problema
problema

tiene solucin ptima nica.

tiene solucin ptima mltiple.
no tiene solucin porque no es factible.
no tiene solucin porque no es acotado.

Problemas de Mezcla

Son aquellos
problemas en los
cuales los insumos
pueden utilizarse en
diferentes
proporciones para
obtener productos
de venta.

Ejemplo

La empresa Nestle Purina fabrica 3 productos de su lnea Pro

Plan de alimentos para perros que tienen la siguiente
composicin:
Puppy
Adulto
Senior
Protena

28%

27%

28%

Grasa

18%

17%

14%

Asumiendo que:

La disponibilidad de protena de carne es de 100 tonelada para el periodo

Existe en almacn 10 toneladas de grasa que no puede guardarse para el
siguiente periodo, por lo que deben ser consumidas durante el periodo.
La utilidad por kilo de alimento es de $0.20, $0.25 y $0.15 para los tres
productos.
El porcentaje de Puppy y Senior debe ser no menos del 10% del total
producido.
Elaborar un modelo que permita elaborar un plan de produccin del periodo.

Definicin del Problema

Establecer objetivo:
Obtener utilidades Maximizar Utilidad

Variables de decisin:
P:Cantidad de Kg. de producto Puppy a producir.
A:Cantidad de Kg. de producto Adulto a producir.
S:Cantidad de Kg. de producto Senior a producir.

Variables auxiliares (opcionales):

Grasa: Cantidad de Kg. de grasa utilizada.
Prot: Cantidad de Kg. de protena utilizada.

Definicin del Problema

Establecer restricciones:

Proteina disponible 100 toneladas Proteina <=100000 Kg

Grasa en almacn 10 toneladas Grasa >=10000 Kg
Puppy >=10% de produccin total
Senior >=10% de produccin total

Establecer relaciones
Proteina = Prot.Puppy + Prot.Adulto + Prot.Senior
Grasa=Grasa.Puppy + Grasa.Adulto + Grasa.Senior

Modelo
Maximizar Z = 0.2 P + 0.25 A + 0.15 S
Sujeto a:
Prot <=100,000
Grasa >=10,000
P >= 0.10 ( P + A + S )
S >= 0.10 ( P + A + S )
Prot = 0.28 P + 0.27 A + 0.28 S
Grasa = 0.18 P + 0.17 A + 0.14 S

Transporte
Sistema de
medios para
conducir
personas y
cosas de un
lugar a otro.
RAE

Transporte
Es un problema general en el cual existen m puntos de
suministro a partir de los cuales se enva un bien.
Cada punto de suministro abastece a lo mucho Si
unidades.
Existen n puntos de demanda a los que se enva el bien.
Cada punto de demanda necesita por lo menos Dj
unidades.
Cada unidad enviada de i a j tiene un costo Cij.

Modelo del Transporte

Destino 1

C11=5

S1 <= 30

Planta 1

C21=3
C12=2

Destino 2

C22=2.5

S2 <= 20

Planta 2

D1 >= 25

C23=2

D2 >= 10

C13=1.5

Destino 3

D3 >= 5

Trasbordo
A diferencia del problema de transporte se permite envos
entre puntos de suministro o puntos de demanda.
Puede darse tambin el caso de que existan puntos
intermedios entre un punto de suministro y uno de
demanda; los cuales se denominan puntos de trasbordo.

Modelo de Trasbordo

Demanda 1
Suministro 1

Trasbordo 1

Suministro 2

Trasbordo 2

Demanda 2

Programacin
Son los problemas en los cuales hay que satisfacer las
exigencias de la fuerza de trabajo en turnos u horarios
laborales.

Ejemplo
Durante cada 4 horas la polica de Pueblo Chico necesita
la siguiente cantidad de oficiales en servicio:

De
De
De
De
De
De

las 12 a las 4 a.m. 8

4 a 8 a.m. 7
8 a.m. a 12 del da 6
12 a 4 p.m. 6
4 a 8 p.m. 5
8 p.m a medianoche 4

Cada oficial trabaja 2 turnos consecutivos de 4 horas.

Elaborar un modelo que permita minimizar el nmero de
policas necesarios para cumplir con las necesidades de
Pueblo Chico.

Asignacin
Es el tipo de problemas donde hay un nmero n de
mquinas u objetos destinadas a satisfacer un nmero n
de tareas.
Cada objeto debe ser asignado a una y slo una tarea.
Puede ser resuelto como un problema de transporte en el
cual cada punto de suministro ofrece una unidad y cada
punto de destino recibe una unidad.

Modelo de Asignacin

S1=1

S2=1

Gerente 1

Tienda 1

D1=1

Gerente 2

Tienda 2

D2=1

Planeamiento
Son problemas en los que se evala la conveniencia de
realizar acciones distintas mediante la evaluacin de
flujos durante un nmero determinado de periodos.