You are on page 1of 19

INSTITUTO TECNOLOGICO

DE SALTILLO

INVESTIGACION DE OPERACIONES 2

Alumno: Placido Rodrigo Domnguez Lozano

N de control: 13050468

Docente: Mario Alberto Valds Torres


INTRODUCCI0N

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 objetivo. Estas metas (atributos) pueden ser
complementarias, pero frecuentemente son conflictivas y tambin
inconmensurables.
PROGRAMACION DE METAS Y
OBJETIVOS
Programacin de metas: Planteamiento utilizado para resolver un
problema de optimizacin de objetivos mltiples como un programa lineal.

Meta: Valor objetivo numrico especifico para un fin en un programa de


metas.

Penalizacin: Valor relativo que se usa para representar insatisfaccin con


cada unidad que un objeto este por debajo de su meta.
PROGRAMACIN META
La formulacin de un modelo de Programacin Meta es similar al modelo de P.L.. 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
Meta 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.
Las caractersticas que distinguen la programacin Meta 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.
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.
La caracterstica que distingue a la
programacin de metas son:
La funcin objetivo siempre buscar minimizacin.

Por cada meta existir una restriccin meta.

Las metas con prioridad baja se consideran solamente despus que las
metas de prioridad se cumplan .

La programacin de metas es un proceso de satisfaccin en el sentido de


que el tomador de decisiones trata de alcanzar el nivel de satisfactor en
vez del mejor resultado posible para un solo objetivo .
PROPIEDADES

Se utilizan metas y penalizaciones para permitir que las restricciones sean violadas .
Los diferentes objetivos pueden combinarse en un solo objetivo general.
Los objetivos pueden catalogarse en orden de importancia.
La obtencin de metas, la penalizacin, las funciones de la utilidad o clasificacin de
objetivos esta cargada de un alto gado de subjetividad.
PROCEDIMIENTO

Por cada objetivo, se identifica una meta.


Por cada meta identificada, se definen dos variables no negativas: la variable 1
representa la cantidad en la que el objetivo supera la meta y la variable 2 representa la
cantidad en que la meta supera el objetivo.
Por cada objetivo se formula una restriccin de meta.
Se resuelve el programa lineal con un solo objetivo.
EJEMPLO:

La compaa Aedis ha desarrollado recientemente tres nuevos productos haciendo uso del
exceso de capacidad en sus tres plantas sucursales existentes: Cada producto puede
fabricarse en cualquiera de las tres plantas. El anlisis ha demostrado que sera rentable
utilizar el exceso de capacidad para producir estos tres nuevos productos. En realidad, el
propsito de la gerencia al desarrollar los nuevos productos era lograr la utilizacin
completa de la capacidad productiva de exceso sobre una base rentable. Mientras que las
plantas Aedis generalmente operan a capacidad plena en sus lneas de productos
existentes, la produccin por debajo de la capacidad normal ocurre con poca frecuencia,
presentando problemas con la fuerza laboral. Aunque la compaa no necesita la fuerza
laboral plena durante los perodos de holgura, el costo de los despidos sera considerable, y
Aedis deseara evitar esto tanto como fuera posible.
Adems, la gerencia deseara balancear la utilizacin del exceso de capacidad entre las
sucursales. Esto servira para distribuir equitativamente la carga de trabajo del personal de
supervisores asalariados y reducir los agravios de la fuerza laboral que se le paga por horas,
que de otra manera se sentira discriminada con respecto a las cargas de trabajo o a los
despidos.
Para el perodo que es est considerando, las plantas tienen las siguientes capacidades de
produccin en exceso(en trminos de unidades) de nuevos productos y capacidades de
embarque disponibles asignadas a los nuevos productos:
Planta capacidad de exceso de capacidad de embarque(pies
produccin(unidades) cbicos)
1 750 12000
2 300 10000
3 450 6500
Los productos 1,2 y 3 requieren 30,20 y 15 pies cbicos por unidad, respectivamente. Las contribuciones unitarias a
la utilidad de los productos 1,2 y 3 son $15,18 y 12 respectivamente. Los pronsticos de ventas indican que Aedis
puede esperar ventas tan altas como 900, 1000 y 700 unidades de los productos 1, 2 y 3 respectivamente, durante
el periodo de planeacin en consideracin.
Dada la situacin que hemos descrito, la administracin ha expresado las siguientes metas de preferencia en orden
de importancia decreciente (P1=ms importante):
P1. Lograr una utilidad perseguida de $15000.
P2. Utilizar tanto de la capacidad de exceso como sea posible. Debido al bajo costo de la mano de obra, la
administracin cree que es 1,5 veces ms importante utilizar la capacidad de exceso de la planta 1 que la de las
plantas 2 y 3.
P3. Lograr un balance de la carga de trabajo en la utilizacin de exceso de la capacidad entre todas las plantas.
Debido a ciertas demandas adicionales de los trabajadores de la planta 1, la administracin cree que si ocurre
algn desbalance en la carga de trabajo, es dos veces ms importante que favorecer a la planta 1con menor trabajo
con respecto a las plantas 2 y 3
P4. Lograr el pronstico de ventas para el producto 2, puesto que este tiene la mayor contribucin a la utilidad por
unidad.
P5. Producir suficiente cantidad de los productos 1 y 3 para cumplir con las ventas pronosticadas.
P6. No exceder la capacidad de embarque disponible.
Formulacin del modelo
1-Exceso en las restricciones de capacidad:

N- desviacin negativa.
P- desviacin positiva.
X11+ X21 + X31 + N1- P1 =750
X12 + X22 + X32 + N2- P2 =300
X13 + X23 + X33 + N3- P3 =450.
Donde Xij = nmero de unidades del producto i producidas en la planta j
N1,N2,N3 =exceso de capacidad no utilizada en las plantas 1,2 y 3 respectivamente.
P1,P2,P3 = cantidad mediante la cual la capacidad de exceso se excede las plantas 1,2 y 3
respectivamente.
2-Resricciones en el requisito de espacio
30X11 + 20X21 + 15X31 + N4 - P4=12000
30X12 + 20X22 + 15X32 + N5 - P5=10000
30X13 + 20X23 + 15X33 + N6 - P6= 6500
N4,N5,N6 =nmero de unidades de capacidad de embarque disponible no utilizada en las plantas 1,2 y
3, respectivamente.
P4,P5,P6 = nmero de unidades de capacidad adicional de embarque requerida en las plantas 1,2 y 3,
respectivamente
3-Restricciones en las ventas esperadas
X11 + X12 + X13 + N7 - P7=900
X21 + X2 + X23 + N8 - P8=1000
X31 + X32 + X33 + N9 - P9= 700
N7,N8,N9 =nmero de unidades sublogradas de las ventas esperadas de los productos 1,2 y
3 respectivamente.
P7,P8,P9 = nmero de unidades sobrelogradas de las ventas esperadas de los productos 1,2
y 3 respectivamente.
4-Balance de carga de trabajo

X11 + X21 + X31/ 750 = X12 + X22 + X32/ 300


X11 + X21 + X31/ 750 = X13 + X23 + X33 / 450
Este balance de ecuaciones puede escribirse como una restriccin meta por medio de una simple
divisin y por transposicin del miembro derecho como sigue (por transitividad, solamente dos
restricciones de balance son necesarias):
0.0013X11 + 0.0013X21 + 0.0013X31 - 0.0033X12 - 0.0033X32 - P0.0033X32 + +N10 - P10 =0
0.0013X11 + 0.0013X21 + 0.0013X31 - 0.0022X13 - 0.00223X23 - 0.00223X33 + N11 - P11=0
N10, N11= nmero de unidades producidas demasiado bajas con relacin a las producidas en las
plantas 2 y 3, respectivamente.
P10, P11= Nmero de unidades producidas en exceso relativas a las que es producen en las plantas 2 y
3, respectivamente.
5- Restriccin de utilidad
15(X11+ X12+ X13) + 18(X21+ X22+ X23) + 12(X31+ X32+ X33) + N12 - P12=15000
N12 =suma en dlares por debajo de la utilidad perseguida.
P12 = suma en dlares por encima de la utilidad perseguida.
Si la meta de utilidad no se enuncia, se puede restringir el lado derecho de esta
ecuacin para que sea cero y determinar cul sera la utilidad. Puesto que todas
las variables reales (Xij) y las variables de desviacin (N P) son no negativas, el
valor de (N12, P12) sera la utilidad real.
6- Funcin objetivo
Minimizar

Z=PR1(N12+ P12)+ 1,5PR2(N1)+ PR2(N2+ N3)+ 2PR3(N10+ N11)+ PR3(P10+ P11)+PR4(N8)+ PR5(N7+ N9)+ PR6(P4+ P5+ P6)

Puesto que la administracin desea conseguir una utilidad perseguida de $15000 con la ms alta prioridad, se asigna
PR1 a las variables de desviacin en la meta de restriccin de utilidad. La segunda meta de la administracin sera
utilizar el exceso de capacidad de planta hasta donde fuera posible. Sin embargo, era preferible utilizar el exceso en la
planta 1 sobre las plantas 2 y 3 en una relacin de 1,5 a 1. Esta situacin presumiblemente representa una distincin en
los costos de operacin de las diferentes plantas. Para reflejar las prioridades relativas de la administracin, se modifica
la formulacin estndar de la funcin objetivo(que sera(PR2(N1+ N2+ N3)) a 1,5PR2N1 + PR2(N2+ N3), que pondera el
logro de la minimizacin de la desviacin 1 con un factor de 3/2 vez. El segundo nivel general de prioridades
administrativas que tienen que ver con el problema de PR2. La tercera meta de la administracin era lograr un
balance de subutilizara la planta 1 en vez de sobreutilizarla, debido a factores adicionales desfavorables que existan
all y no se presentan en las plantas 2 y 3. Por tanto, se asigna 2PR3 a N10 y N11 y PR3 a P10 y P11. Puesto que la cuarta
meta era lograr las ventas esperadas del producto 2, se asigna PR4 a N8. A N7 y N9 asignamos PR5, pues la quinta
meta es el logro de estas ventas esperadas. Aqu no preocupa el sobrelogro de las ventas pronosticadas, puesto que
se puede, si hay espacio disponible, almacenar un inventario. Si no es posible, las restricciones en la capacidad de
embarque, que tienen prioridad ms alta, tendrn en cuenta esta situacin. Puesto que la sexta meta de la
administracin es no exceder la capacidad de embarque, se asigna a P4, P5 y P6 el valor de PR6.
GRACIAS

You might also like