Investigacin de Operaciones I

Escuela Profesional de Ingeniera Industrial

Pedro Chirinos Mondragn

Estudiante de Ingeniera Industrial

Programacin con Metas Mltiples

Pedro Chirinos Mondragn

pedropachm@hotmail.com

PROGRAMACIN CON
METAS MULTIPLES

La mayora de situaciones de decisin

real, sea personal o profesional

MBA. Luis Zapatel Arriaga.

lzapatel@usat.edu.pe

Caso Hipottico
Una compaa qumica produce cuatro productos qumicos
diferentes (1 y 2). Por cada hora que se realiza el proceso 1 este
entrega 400kg de A, 100kg de B, 100kg de C y 0kg de D; el proceso
2 entrega 100kg de A, 100kg de B, 0kg de C y 100kg de D por hora.
El departamento de marketing de la compaa ha especificado que
la produccin diaria debe ser no mas de 500kg de B y 300kg de C,
y al menos 800kg de A y 100kg de D. una corrida del proceso 1
tiene un costo de 500bs/hr y una corrida de proceso 2 tiene un
costo de 100bs/hr. Suponga que un kg de cada qumico A, B, C y D
se pueden vender en 1, 5, 5 y 4bs respectivamente y que las
ventas del proceso 1 y 2 son de 1400bsf/hr y 1000bs/hr, as como
tambin las ganancias del proceso 1 y 2 son de 900bs. Formule un
modelo de PL para alcanzar las siguientes metas: Que los costos se
encuentres por debajo de las 30000bs, que las ventas aumentes
100000bs y que las ganancias aumentes 200000bs.

MBA. Luis Zapatel Arriaga.

lzapatel@usat.edu.pe

Organizando:
Proceso kg/hr
1

Producci
n kg/da

400

100

800

100

100

500

100

300

D
Coso
bsf/hr
Ventas

100

100

500

100

1400

1000

Ganancias

900

900

Producto

MBA. Luis Zapatel Arriaga.

lzapatel@usat.edu.pe

Ventas
bsf/kg

Formulacion
Variables del sistema
La formulacin de un modelo de Programacin Meta es
similar al modelo de Programacin Lineal (P.L). El primer
paso es definir las variables de decisin.
En este caso las variable de decisin estn definidas con
respecto al tiempo:
X1 :
X2 :

Tiempo de produccin del proceso 1

Tiempo de produccin del proceso 2

MBA. Luis Zapatel Arriaga.

lzapatel@usat.edu.pe

Variables de Desviacin
Se deben especificar las todas la metas gerenciales en orden de
prioridad. As es como se proporciona una solucin de acuerdo a
las estructura prioritaria de la administracin.
Consiste en fijar los atributos que se consideran mas relevantes
para el problema que se est analizando.
Se conecta el atributo con el nivel de aspiracin, por medio de la
introduccin de las variables de desviacin:
ni: variable de desviacin negativa, cuantifica la falta de logro de
una meta
pi: variable de desviacin positiva, cuantifica el exceso de logro
de una meta.

Metas:

Meta1 : 500 X 1 100 X 2 n1 p1 30000

Meta 2 1400 X 1 1000 X 2 n2 p2 100000
Meta 3 900 X 1 900 X 2 n3 p3 200000

MBA. Luis Zapatel Arriaga.

lzapatel@usat.edu.pe

Funcin Objetivo
En la programacin de metas el objetivo de minimizar la
penalizacin total por no haber logrado las metas.
Penalizacin total = (Penalizacin por no alcanzar la meta) +
(Penalizacin por exceder la meta)
Segn el problema es:
Min Z p1 n2 n3

MBA. Luis Zapatel Arriaga.

lzapatel@usat.edu.pe

Restricciones
400 X 1 100 X 2 800
100 X 1 100 X 2 500
0 X 1 100 X 2 300
100 X 1 0 X 2 100

Restriccin implicita
X 1 , X 2 , n1 , p1 , n2 , p2 , n3 , p3 0

MBA. Luis Zapatel Arriaga.

lzapatel@usat.edu.pe

F.O:
Min Z p1 n2 n3

S.a:
Meta1 : 500 X 1 100 X 2 n1 p1 30000
Meta 2 1400 X 1 1000 X 2 n2 p2 100000
Meta 3 900 X 1 900 X 2 n3 p3 200000
400 X 1 100 X 2 800
100 X 1 100 X 2 500
0 X 1 100 X 2 300
100 X 1 0 X 2 100
X 1 , X 2 , n1 , p1 , n2 , p2 , n3 , p3 0

MBA. Luis Zapatel Arriaga.

lzapatel@usat.edu.pe

Solucion con
WinQSB

Abrir la programacin por metas

MBA. Luis Zapatel Arriaga.

lzapatel@usat.edu.pe

En el men Archivo (File) seleccionamos Nuevo problema (New

Problem)
Introducimos la informacin del problema:

Y pulsamos el botn OK

MBA. Luis Zapatel Arriaga.

lzapatel@usat.edu.pe

A continuacin aparecer una nueva ventana donde procederemos a

introducir los coeficientes de las variables
Para trabajar con el mismo formato de las variables definidas en el
ejemplo, activaremos la opcin Nombre de las variables (Variable
Names) en el men Editar (Edit).

MBA. Luis Zapatel Arriaga.

lzapatel@usat.edu.pe

Los nombres de las variables se cambiarn de

acuerdo al orden que en que aparecen en el
problema:

MBA. Luis Zapatel Arriaga.

lzapatel@usat.edu.pe

Al pulsar OK en esta ventana podremos

definir las metas y restricciones

MBA. Luis Zapatel Arriaga.

lzapatel@usat.edu.pe

Para resolver el problema desplegamos la

pestaa Solve and Analyze y
seleccionamos la opcin Solve the
problema.

MBA. Luis Zapatel Arriaga.

lzapatel@usat.edu.pe

Automticamente nos arrojar un cuadro con todos los

valores hallados.

MBA. Luis Zapatel Arriaga.

lzapatel@usat.edu.pe

Desplegamos la pestaa Results y

seleccionamos la opcin Solution Summary.

MBA. Luis Zapatel Arriaga.

lzapatel@usat.edu.pe

Para mostrarnos un resumen de la tabla.

Se trabajarn 5hrs en el proceso 1

MBA. Luis Zapatel Arriaga.

lzapatel@usat.edu.pe

Ejercicio 1

MBA. Luis Zapatel Arriaga.

lzapatel@usat.edu.pe

Ejercicio 3

MBA. Luis Zapatel Arriaga.

lzapatel@usat.edu.pe

Ejercicio 3

MBA. Luis Zapatel Arriaga.

lzapatel@usat.edu.pe

Linkografa

MBA. Luis Zapatel Arriaga.

lzapatel@usat.edu.pe