Sesión 14 - Ejercicios Programación Por Metas

17.- La empresa Frescor del Polo, S.L.
produce dos tipos de pasta de dientes: Normal y

2 en 1 con Elixir. El proceso de produccin de pasta 2 en 1 es el doble de costoso
que el de pasta normal, costando este ltimo 3 u.m. por kg. de pasta producida, y el
presupuesto diario de gasto que tiene la empresa es de 70 u.m.
Adems, el proceso de produccin de ambos tipos de pasta requiere de la utilizacin de
dos mquinas distintas, teniendo limitados los tiempos de utilizacin diaria de cada
mquina segn la siguiente tabla:
Pasta Normal
Pasta 2 en 1
Mximo dispon.
Mquina I
1
1
20
Mquina II
2
3
40
Dadas estas condiciones, el empresario nos plantea los siguientes deseos, segn niveles
de importancia:
Primero: Obtener un beneficio, como mnimo, de 100 u.m., sabiendo que cada kg de
pasta normal genera un beneficio unitario de 6 u.m. y cada kg de pasta 2 en 1 de 8
u.m.
Segundo: Desea que el coste de la produccin no supere el 90% del presupuesto diario
de 70 u.m.
Tercero: Debido a necesidades de demanda, la produccin de pasta normal no debe
superar al triple de la produccin de pasta 2 en 1.
a) Formule el modelo de Programacin por Metas Lexicogrficas apropiado a los
deseos de la empresa, e indique el problema a resolver en cada nivel.
b) Fabricar 12 kgs de pasta normal y 4 kgs de pasta 2 en 1 al da satisface todos los
deseos del empresario? Por qu?
c) Cmo se llaman a las soluciones de un problema de Programacin por Metas?
Son tambin soluciones eficientes?
Solucin:
a) Denominamos x1 a los kg. de pasta normal y x2 a los kg. de pasta 2 en 1con
Elixir. Sabiendo que el proceso de produccin de pasta 2 en 1 es el doble de costoso
que el de pasta normal, costando este ltimo 3 u.m. por kg. de pasta producida, tenemos
que:
Coste: 3x1 + 6x2
Tambin sabemos que el presupuesto diario de gasto que tiene la empresa es de 70 u.m.,
por tanto, tenemos la siguiente restriccin:
3x1 + 6x2 70
Teniendo en cuenta las limitaciones de los tiempos de utilizacin diaria de cada
mquina tenemos las siguientes restricciones:
Mquina I:
x1 + x2 20
Mquina II:
2x1 + 3x2 40
Primer nivel de prioridad: Obtener un beneficio, como mnimo, de 100 u.m., sabiendo
que cada kg de pasta normal genera un beneficio unitario de 6 u.m. y cada kg de pasta
2 en 1 de 8 u.m.
La meta ser:
6x1 + 8x2 100
tras introducir las correspondientes variables de desviacin tenemos que:
6x1 + 8x2 + n1 p1 = 100
la variable no deseada es n1, y la funcin de realizacin ser: h1(n1, p1) = n1
Segundo nivel de prioridad: Desea que el coste de la produccin no supere el 90% del
presupuesto diario de 70 u.m. La meta ser:
3x1 + 6x2 63
3x1 + 6x2 + n2 p2 = 63
la variable no deseada es p2, y la funcin de realizacin ser: h2(n2, p2) = p2
Tercer nivel de prioridad: Debido a necesidades de demanda, la produccin de pasta
normal no debe superar al triple de la produccin de pasta 2 en 1.
La meta ser:
x1 3 x2
x1 3 x2 0

x1 3 x2 + n3 p3 = 0
la variable no deseada es p3, y la funcin de realizacin ser: h3(n3, p3) = p3
En estas condiciones el problema de programacin por metas a resolver es:
Lexmin { n1, p2, p3 }
s.a.
3x1 + 6x2 70
x1 + x2 20
2x1 + 3x2 40
6x1 + 8x2 + n1 p1 = 100
3x1 + 6x2 + n2 p2 = 63
x1 3 x2 + n3 p3 = 0
x1, x2, ni, pi 0 i = 1, 2, 3
Nivel 1:
Min n1
s.a.
3x1 + 6x2 70
x1 + x2 20
2x1 + 3x2 40
6x1 + 8x2 + n1 p1 = 100
x1, x2, n1, p1 0
Nivel 2:
Min p2
s.a.
3x1 + 6x2 70
x1 + x2 20
2x1 + 3x2 40
6x1 + 8x2 + n1 p1 = 100
n1 = 0
3x1 + 6x2 + n2 p2 = 63
x1, x2, n1, p1, n2, p2 0
Nivel 3:
Min p3
s.a.
3x1 + 6x2 70
x1 + x2 20
2x1 + 3x2 40
6x1 + 8x2 + n1 p1 = 100
n1 = 0
3x1 + 6x2 + n2 p2 = 63
p2 = 0
x1 3 x2 + n3 p3 = 0
x1, x2, x3, n1, p1, n2, p2 , n3, p3 0
b) Para que el punto (12, 4) sea solucin satisfactoria, debe verificar todas las
restricciones del problema y adems satisfacer las metas. Comprobmoslo,
sustituyndolas en dicho punto.
Restricciones del problema:
36 + 24 = 60 70
12 + 4 = 16 20
24 + 12 = 36 40
Primera meta:
72 + 32 = 104 100
Segunda meta:
36 + 24 = 60 63
Tercera meta:
12 12 = 0 0
Puesto que se ha comprobado que el punto (12, 4) verifica todas las restricciones del
problema y adems satisface las metas, podemos afirmar que es solucin satisfactoria.
c) Son soluciones satisfacientes y no tienen por qu ser eficientes.

Sesión 14 - Ejercicios Programación Por Metas

Cargado por

Copyright:

Formatos disponibles

Sesión 14 - Ejercicios Programación Por Metas

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Sesión 14 - Ejercicios Programación Por Metas

Cargado por

Copyright:

Formatos disponibles

17.- La empresa Frescor del Polo, S.L.

produce dos tipos de pasta de dientes: Normal y

tras introducir las correspondientes variables de desviacin tenemos que:

También podría gustarte