PROGRAMACIÓN DE METAS
UNIVERSIDAD NACIONAL EXPERIMENTAL
“FRANCISCO DE MIRANDA”
COMPLEJO ACADÉMICO “EL SABINO”
DEPARTAMENTO DE GERENCIA
Profesor, Licenciado Javier Bracho
brachojv@[Link]
Programación de
Metas
LA NOCIÓN FUNDAMENTAL DE LA PROGRAMACIÓN DE METAS
COMPRENDE INCORPORAR TODAS LAS METAS GERENCIALES
EN LA FORMULACIÓN DEL MODELO DEL SISTEMA.
PROCESO DE ESTABLECE CONJUNTO
TOMA DE DE SOLUCIONES
DECISIONES FACTIBLES
USA
USA TÉCNICAS
TÉCNICAS MATEMÁTICAS
MATEMÁTICAS
PARAS
PARAS BUSCAR
BUSCAR LA
LA SOLUCIÓN
SOLUCIÓN
ÓPTIMA
ÓPTIMA
ASOCIA
ASOCIA A
A CADA
CADA SOLUCIÓN
SOLUCIÓN UN
UN
NÚMERO QUE
NÚMERO QUE REPRESENTA
REPRESENTA EL
EL
GRADO
GRADO DE
DE DESEABILIDAD
DESEABILIDAD DE
DE
CADA
CADA ALTERNATIVA
ALTERNATIVA
Programación de
Metas
MULTI
CRITER
IO
P.M AGREGA
CONJUNTO 2 NUEVOS
DE
SOLUCIONE CONCEPTOS
S
FACTIBLES
OBJETIVO A
OPTIMIZAR
SUJETO A
RESTRICCIONE
S
Ejemplo
Una compañia química produce cuatro productos diferentes (A, B, C y
D) utilizando dos procesos de reacción diferentes ( Proceso 1 y
Proceso 2). Por cada hora que se realiza el Proceso 1 éste entrega
400 Kg de A, 100 Kg de B y 100 Kg de C. por su parte el Proceso 2
entrega 100 Kg de A, 100 Kg de B y 100 Kg de D por hora. El
departamento de marketing de la empresa ha especificado que la
producción diaria debe ser no más de 500 Kg de B y 300 Kg de C y
al menos 800 Kg de A y 100 Kg de D. una corrida del Proceso 1
tiene un costo de 500$/h y una corrida del Proceso 2 tiene un costo
de 100$/h. suponga que cada kilogramo de cada producto se pueda
vender en en 1, 5, 5 y 4 $ respectivamente. Determine el tiempo de
producción requerido en ambos procesos (Proceso 1 y Proceso 2) a fin
de minimizar los costos, maximizar los ingresos y maximizar las
ganancias. Formule el modelo matemático pertinente al caso.
Resolución
Este problema es un ejemplo típico de un problema de programación lineal (PPL).
x1 = Tiempo de producción del proceso 1
Variables
de Decisión
x2 = Tiempo de producción del proceso 2
Objetivo 1 Objetivo 2 Objetivo 3
Función Determinar el tiempo de
producción requerido en ambos
Determinar el tiempo de
producción requerido en ambos
Determinar el tiempo de
producción requerido en ambos
Objetivo procesos a fin de minimizar los procesos a fin de maximizar procesos a fin de maximizar
costos. ingresos. ganancias.
Min Z = 500 x11 + 100 x22 Max Z = 1400 x11 + 1000 x22 Max Z = 900 x11 + 900 x22
Resolución
Este problema es un ejemplo típico de un problema de programación lineal (PPL).
Función Objetivo
Objetivo 1 Objetivo 2 Objetivo 3
En este caso el costo esta directo En el segundo objetivo se debe De igual forma se debe realizar la
en el enunciado. demostrar. demostración.
Min Z = 500 x11 + 100 x22 Max Z = 1400 x11 + 1000 x22 Max Z = 900 x11 + 900 x22
Proceso 1: Proceso 1:
(400*1)+(100*5)+(100*5)+(0*100)=1400 (1400-500)=900
Proceso 2: Proceso 2:
(100*1)+(100*5)+(0*5)+(100*4)=1000
(1000-100)=900
Ejemplo: Restricciones
RESTRI RESTRI RESTRI RESTRI
CIÓN CCIÓN CCIÓN CCIÓN
1 (A) 2 (B) 3 (C) 4 (D)
●
Al menos 800 ●
Al menos 100
●
No más de 500 Kg ●
No más de 300 Kg
Kg Kg
40 10
0 0 10 10
x1 x1
+ +
0 0
10 10 x1 x2
0 0 ≤ ≥
x2 x2
≥ ≤ 30 10
80 50 0 0
0 0
Formulación Matemática del P.P.L.
Variables de Decisión x1 = Tiempo de producción del proceso 1
x2 = Tiempo de producción del proceso 2
Proceso Proceso
PRODUCTOS
1 2 Min z = 500x1 + 100x2 OBJETIVO 1
Min z = 1400x1 + 1000x2 OBJETIVO 2
COSTO $/h 500 100
Min z = 900x1 + 900x2 OBJETIVO 3
A 400 100 ≥ 800 400 x1 + 100x2 ≥ 800 (A)
B 100 100 ≤ 500 100x1 + 100x2 ≤ 500(B)
≤ 300
C 100 * x1 ≤ 300 (C)
D * 100 ≥ 100 100x2 ≤ 100 (D)
x1, x2 ≥ 0 (restricción de signo)
Formulación
Matemática del PPL
Min z = 500x1 + 100x2 (Objetivo 1)
Max z = 1400x1 + 1400x2 (Objetivo 2)
Max z = 900x1 + 900x2 (Objetivo 3)
Sujeto a (s.a:)
400x11 + 100x22 ≥ 800 (A)
100x11 + 100x22 ≤ 500 (B)
100x11 ≤ 300(C)
100x22 ≥ 100 (D)
x1,
1,
x22 ≥ 0 (restricción de signo)
Práctica II
Resuelva
Ejercicios Propuestos
Programación de
Metas
Desde la estructura multiprogramación se analizan una serie
de conceptos:
ATRIBUTOS ●
● Valores del centro decisor relacionados con la realidad objetivo
OBJETIVOS
Direcciones
Direcciones de
●
●
de mejoras
mejoras de
de atributos
atributos ..
Más
Más del
●
●
del atributo
atributo mejor
mejor (maximización)
(maximización)
Menos
Menos del
●
●
del atributo
atributo mejor
mejor (minimización)
(minimización)
NIVEL DE ●
● Nivel aceptable de logro para el correspondiente atributo
ASPIRACIÓN
●
● Meta = Atributo + Nivel de Aspiración
CRITERIO Engloba los tres conceptos anteriores (atributos, objetivos y metas) que se
●
●
consideran relevantes para el problema de decisión.
VARIABLE DE DESVIACIÓN ●
● Una variable se dice que es no deseada cuando el centro decisor le interesa
NO DESEADA que la variable alcance su valor más pequeño (Cero)
Programación de
Metas FORMA DE LA
FORMA VARIABLE DE
META
DESVIACIÓN
TRANSFORMA
INICIAL DA NO DESEADA
●
Fi(x)>=Ti ●
Fi(x)+ni-pi=Ti
●
ni
●
Fi(x)<=Ti ●
Fi(x)+ni-pi=Ti ●
pi
●
Fi(x)+ni-pi=Ti
●
Fi(x)=Ti ●
ni+pi
ni = cantidad que falta para lograr el objetivo
pi= cantidad que sobrepasa el objetivo
Ti= termino independiente
Ejemplo
Al ejercicio N° 1 de la Práctica II a partir de ciertas condiciones se formulará un
modelo de programación por metas.
Para desarrollar el ejemplo se asocia al atributo demanda de absorción de oxigeno
atmoférico un nivel de asperación de 300 unidades métricas, a los demás atributos se
les asocia como nivel de aspiración el término independiente de la correspondiente
restricción rígida, excepto para el atributo ingreso bruto al que se le asocia un nivel de
aspiración de 400.000 unidades monetarias.
P1 ,se desea alcanzar una demanda
OXIGENO ATMOFÉRICO
META 1
●
de oxigeno atmosférico lo más
●
x1 + 2x2 + n1-p1= 300 pequeña posible.
INGRESO BRUTO N2 ,se desea alcanzar un ingreso
META 2
●
1000x1 + 3000x2 + n2-p2= 400.000
● bruto de lo más grande posible.
n3 y p3, ya que no interesa ni
TRABAJADORES
META 3
●
quedarse corto con respecto al nivel
●
x1 + x2 + n3-p3= 400 de aspiración , ni quedarse largo
CAPACIDAD DE PRODUCCIÓN P4, no desea superar la
META 4
●
x1 + n4-p4= 300
● capacidad de producción
CAPACIDAD DE PRODUCCIÓN
P5, no desea superar la
META 5
●
●
x5 + n4-p5= 200 capacidad de producción
Práctica III
Resuelva
Ejercicios Propuestos