Documentos de Académico
Documentos de Profesional
Documentos de Cultura
N
E
X
P
O
Prof.:
Jairo Pico
Alumnos:
Aguilarte Yulan
Dehomar Flores
Eliannys Maurera
Gabriela Milln
INTRODUCCION
PROGRAMACIN DE METAS.
La formulacin de un modelo de Programacin de Metas es similar al modelo de
Programacin Lineal. El Primer paso es definir las variables de decisin, despus se
deben de especificar todas las metas gerenciales en orden de prioridad. As, una
caracterstica de la Programacin de Metas es que proporciona solucin para los
problemas de decisin que tengan metas mltiples, conflictivas e inconmensurables
arregladas de acuerdo a la estructura prioritaria de la administracin.
La Programacin de Metas es capaz de manejar problemas de decisin con una sola
meta o con metas mltiples. En tales circunstancias, las metas establecidas por el
tomador de decisiones son logradas nicamente con el sacrificio de otras metas.
La programacin por metas es un enfoque para tratar problemas de decisin gerencial
que comprenden metas mltiples o inconmensurables, de acuerdo a la importancia que
se le asigne a estas metas. El tomador de decisiones debe ser capaz de establecer al
menos una importancia ordinal, para clasificar estas metas. Una ventaja importante de la
programacin meta es su flexibilidad en el sentido de que permite al tomador de
decisiones, experimentar con una multitud de variaciones de las restricciones y de
prioridades de las metas cuando se involucra con un problema de decisin de objetivos
mltiples.
Las caractersticas que distinguen la programacin de metas es que las metas se
satisfacen en una secuencia ordinal. Esto es, las metas que deben clasificarse en orden
de prioridad por el tomador de decisiones son satisfechas secuencialmente por el
algoritmo de solucin. Las metas con prioridad baja se consideran solamente despus de
que las metas de prioridad alta se han cumplido. La Programacin meta es un proceso
de satisfaccin, en el sentido de que el tomador de decisiones tratar de alcanzar un
nivel satisfactorio en vez del mejor resultado posible para un solo objetivo.
En la programacin de Metas, en vez de intentar minimizar o maximizar la Funcin
Objetivo directamente, como en la programacin lineal, se minimizan las desviaciones
entre las metas y los lmites logrables dictados por el conjunto dado de restricciones en
los recursos. Estas variables de desviacin, que se denominan de "holgura" o
"sobrantes" en programacin lineal toman un nuevo significado en la Programacin de
Metas.
Fi(x) ti
fi(x) ni pi = ti
Variable de desviacin no
deseada (a minimizar)
ni
Fi(x) ti
fi(x) ni pi = ti
pi
Fi(x)=ti
fi(x) ni pi = ti
ni pi
FORMULACION
Componentes en la F.O.
(minimizar
suma
de
desviaciones con respecto a
las metas)
m
min Z = wi(di+ + di-)
i=1
S.a.
n
aijxj+di- - di+ = bi
para toda i
j=1
xj,di-,di+ 0
para toda j
Donde:
w = Ponderacin de las desviaciones con respecto a la meta.
di- = Desviacin dficit
di+ = Desviacin excedente
EJEMPLO: SATISFACCIN DE UNA SOLA META.
Una divisin de Schwim Manufacturing Company produce dos tipos de bicicletas: (1)
una bicicleta de 3 velocidades y (2) una de 10 velocidades. La divisin obtiene una
utilidad de $25 en la bicicleta de 10 velocidades y $15 en la bicicleta de 3 velocidades.
Debido a la fuerte demanda de estos artculos, durante el perodo de planeacin de
verano la divisin cree que puede vender, a los precios que prevalezcan, todas las
unidades de estas dos bicicletas que produzca. Las instalaciones de produccin se
consideran recursos escasos. Estos recursos escasos corresponden al departamento de
ensamblado y terminado. Los tiempos unitarios de procesamiento y las capacidades de
cada uno de los departamentos se muestran en la tabla siguiente:
En el Depto.
ensamble
3 velocidades
15
10 velocidades
25
Hrs. disponibles en 60
cada depto.
de En el depto.
terminacin
de Contribucin a
utilidad unitaria
40
la
direccin cree que la utilidad diaria de $600 debera satisfacerse y desea determinar,
dadas las restricciones del tiempo de produccin, la mezcla de producto, que debera
llevar a esta tasa de contribucin a utilidades.
Formula un modelo de programacin meta que satisfaga estos requerimientos
Definicin de variables:
x1 = Nmero de bicicletas de 3 velocidades producidas por da
x2 = Nmero de bicicletas de 10 velocidades producidas por da
d1- = Cantidad por debajo de la utilidad perseguida
d1+ = cantidad por encima de la utilidad perseguida
Minimizar Z = d1- + d1+
S.a.
x1 +3x2 60 (horas de ensamble).
Restricciones
estructurales
x1 + x2 40 ( (horas de terminacin)
PROGRAMACION ENTERA.
Programacin entera es programacin lineal con la restriccin adicional de que los
valores de las variables de decisin sean enteros. Programacin Entera es un trmino
general para los modelos de programacin matemtica que presentan condiciones de
integridad (condiciones que estipulan que algunas o todas las variables de decisin
deben tener valores enteros). Los modelos de programacin lineal entera son modelos
de programacin lineal que tienen la caracterstica adicional de que algunas de las
variables de decisin deben tener valores enteros. Existen diversas clasificaciones de
esta categora de modelos.
si la decisin j es si.
si la decisin j es no.
Xj=
Ejemplo de formulacin.
La CALIFORNIA MANUFACTURING CO. , Est analizando la posibilidad de
expansin.
Fbrica: Construccin de una fbrica en Los Angeles o en San Francisco, o tal vez en
ambas ciudades
Almacn: Construccin de un almacn a lo sumo, pero la decisin est restringida a que
si hay almacn en ese sitio tiene que haber fbrica.
# DE
DECISION
1
VARIABLE
DE
DECISION
VNP
BENEFICIO
CAPITAL
REQUERIDO
Los
X1
$9 mill
$6 mill
San
X2
$5 mill
$3 mill
Los
X3
$6 mill
$5mill
San
X4
$4 mill
$2mil
PREGUNTA SI
O NO
Construir
fbrica en
Angeles?
Construir
fbrica en
Francisco?
Construir
almacn en
Angeles?
Construir
almacn en
Francisco?
1. Variables de decisin
La variable de decisin Xj es tal que:
1 se construye.
Xj=
1
no se construye.
j= 1, 2, 3,4.
2. Funcin objetivo.
Max Z = 9 X1+ 5 X2 + 6 X3+ 4 X4
Como las variables de decisin son a dimensionales, Z tiene unidades de [$ millones]
3. Restricciones.
X3 + X4 1 Alternativas mutuamente excluyente
X3 X1
Se construye la fbrica solo si se construye el almacn
X4 X2
6X1 + 3X2 + 5X3 + 2X4 10 Capital disponible
Xj [0,1] para j= 1, 2, 3,4.
El problema completo ser:
Max Z = 9 X1 + 5 X2 + 6 X3 + 4 X4
S.A
X3 + X4 1
-X1
-X2
+ X3
0
+ X4 0
CONCLUSION
Segn la teora de programacin lineal, una solucin redondeada en este caso no puede
ser factible, ya que significa que la misma base (con todas las variables bsicas a nivel
cero) puede generar dos soluciones distintas. La infactibilidad creada por redondeo
puede tolerarse ya que, en general, los parmetros de los problemas no son exactos.
Pero existen restricciones de igualdad caractersticas en los problemas enteros donde los
parmetros son exactos.
BIBLIOGRAFIA
www.investigaciondeoperaciones.net/programacion_entera.htm
www.investigacion-operaciones.com/Curso_inv-Oper.../Clase17.pdf
www.slideshare.net/josekh89/programacin-lineal-entera