Professional Documents
Culture Documents
PROGRAMACIN DE METAS
INTRODUCCIN
La mayora de las situaciones de decisin real, sean personales o
profesionales, se caracterizan por metas (atributos) y objetivos mltiples ms
que
por
un
simple
complementarias,
objetivo.
pero
Estas
frecuentemente
metas
(atributos)
son
conflictivas
pueden
y
ser
tambin
de
decisin
que
tengan
metas
mltiples,
conflictivas
INVESTIGACIN DE OPERACIONESPgina 2
el
control
de
calidad,
maximizar
la
utilizacin
de
INVESTIGACIN DE OPERACIONESPgina 4
i=1
s.a. n
j=1
INVESTIGACIN DE OPERACIONESPgina 5
ensamble
terminacin
utilidad unitaria
3 velocidades
15
10 velocidades
25
60
40
Hrs. disponibles
en cada depto.
INVESTIGACIN DE OPERACIONESPgina 6
.10
2.1
.3
415
.08
1.4
.7
.2
362
.05
1.1
.6
.15
216
.04
.9
.5
.1
68
Disp.
320
2400
800
450
INVESTIGACIN DE OPERACIONESPgina 7
INVESTIGACIN DE OPERACIONESPgina 8
Restricciones estructurales:
x2" 90
xi" 0 para toda i
di+,di- " 0 para toda i.
EJEMPLO METAS MLTIPLES CON PRIORIDAD
Considera la situacin de Schwim Manufacturing Company en donde la
administracin desea alcanzar varias metas. Ahora supondremos que la
administracin desea ordenar dichas metas en orden de importancia y que la
meta ms importante tiene prioridad absoluta sobre la siguiente meta ms
importante y as sucesivamente.
Para lograr que las metas de baja prioridad se consideren solamente despus
de lograr las metas de alta prioridad, se clasifican las metas en k rangos y las
variables de desviacin asociadas con las metas, se les asigna un nmero
prioritario Pj(j = 1,2,....,k). Los factores de prioridad satisfacen
P1>>>P2>>>...Pj>>>Pj+1.
Las relaciones de prioridad implican que la multiplicacin por n, no importa que
tan grande sea n, no puede hacer una meta de baja prioridad tan importante
como una meta de alta prioridad (por ejemplo: Pj>nPj+1).
Ahora supongamos que la divisin de bicicletas de Schwim, adems de lograr
sus $600.00 de meta primaria de utilidad, desea utilizar completamente sus
departamentos de ensamblaje y terminacin durante la reorganizacin que se
avecina. Esto es, como una meta secundaria, la divisin desea minimizar el
tiempo ocioso. La formulacin del modelo es:
Minimizar Z = P1(d1- + d1+) + P2(d2-+d3-)
s. a.
15x1+25x2 +d1- -d1+ = 600
INVESTIGACIN DE OPERACIONESPgina 9
Es una tcnica que nos permite manejar situaciones con criterios mltiples,
dentro de la estructura general de la programacin lineal.
INVESTIGACIN DE OPERACIONESPgina 12
COSTO X UNID.
Escritorio
300
UTILIDAD
INDICE DE RIESGO
210
INVESTIGACIN DE OPERACIONESPgina 13
0.8
80
30
0.18
S/4000.
La meta de prioridad 2 es determinar una inversin que tenga un ndice
de riesgo de S/20 o menos.
SOLUCIN:
1.- RESTRICCIONES
RESTRICCION DEL SISTEMA
RESTRICCION DE METAS
300X1+80X28000
210X1+30X2-d1++ d1-=4000
0.8X1+0.18X2-d2++ d2-=20
C.N.N.
Xj=>0
di+-=>0
INVESTIGACIN DE OPERACIONESPgina 14
PUNTO
PTIMO
PUNTO PTIMO(X1;X2): con relacin a la R1y M1
Se igualan las ecuaciones que se intersectan:
300X1+80X2=8000
210X1+30X2=4000
X1=10.2564
X2=61.5385
TITULOS
INVESTIGACIN DE OPERACIONESPgina 15
INVESTIGACIN DE OPERACIONESPgina 16