Ingeniería

Pregrado Industrial

SESIÓN 04:
MODELO DE PROGRAMACIÓN POR
METAS Y USO DE SOFTWARE DE
OPTIMIZACIÓN
MG.ING. MANUEL CASTILLO ALVARADO
 • En programación lineal, todos los objetivos o metas de la
administración deben incluirse en la función objetivo y se
Investigación de Operaciones – Sesión 4

reducen a un solo criterio. Sin embargo, puede que no sea

factible reducir todas las metas de la organización a un
marco tan restrictivo.
• Es por esto, que surgió una nueva técnica para el análisis
de problemas de decisión que también involucra la
asignación de recursos escasos pero además, brinda la
oportunidad de incluir los objetivos o metas que no puedan
reducirse a una sola dimensión en la formulación del
problema y esta técnica es denominada PROGRAMACION
LINEAL DE METAS.
 • El método de programación de metas consiste en
formular una función objetivo en la cual la
Investigación de Operaciones – Sesión 4

optimización “llega tan cerca como sea posible” a

la satisfacción de las metas especificadas.
• La programación de metas es un enfoque que se
ha construido a partir de la programación lineal y
se utiliza en modelos que poseen objetivos
múltiples para obtener generalmente una
solución eficiente.
Investigación de Operaciones – Sesión 4

CARACTERISTICAS DE LA PROGRAMACION DE METAS

• Permite que las metas inconmensurables y

conflictivas sean especificadas.

• El modelo se puede resolver usando un software.

• Es capaz de manejar problemas de decisión con una o

mas metas.

• Las metas se satisfacen en secuencia ordinal.

• Busca un nivel satisfactorio de las metas,

minimizando las desviaciones.
 PLANTEAMIENTO DEL PROBLEMA DE
PROGRAMACIÓN POR METAS

Es un Modelo utilizado para resolver un problema

de optimización de objetivos múltiples como un
Programa Lineal que equilibra los pros y los
contras de los objetivos en conflicto.
 EJEMPLO 1
La empresa Harrison Electric Company, en Chicago, fabrica candelabros y ventiladores de techo de estilo
antiguo. Dicha fábrica desea maximizar los beneficios obtenidos con la producción de los citados productos.
Para la fabricación de los ventiladores y candelabros se realizan dos pasos: el cableado eléctrico y el
ensamble. Para cablear un candelabro se necesitan 2 horas y para ensamblarlo 6. Además, para cablear cada
ventilador se necesitan 3 horas y 5 horas para ensamblarlo. Cabe destacar que solo se dispone de 12 horas
para realizar el cableado y 30 horas para el ensamble. En la venta de cada candelabro se obtiene 7 dólares y
en la venta cada ventilador 6 dólares. Pasado un tiempo, la empresa decide mudarse y en este momento se
valora que el objetivo anterior no es del todo realista, considera que se puede mejorar la situación. En esta
ocasión, la administración de la fábrica se plantea alcanzar las siguientes metas, cada una con igual
prioridad:

Meta 1: Obtener un beneficio mínimo de 30 dólares cada día.

Meta 2: Utilizar todas las horas disponibles para el trabajo de cableado.

Meta 3: Evitar que en el departamento de ensamble se superen las horas establecidas.

Meta 4: Producir como mínimo 7 ventiladores de techo.

Formule y resuelva el modelo de programación por metas.

PLANTEAMIENTO DEL PROBLEMA
POR METAS

• VARIABLES DE DECISIÓN:
X1 = CANTIDAD DE VENTILADORES A FABRICAR

X2 = CANTIDAD DE CANDELABROS A FABRICAR

Z = BENEFICIO TOTAL AL FABRICAR

VENTILADORES Y CANDELABROS

Z = 6X1 + 7X2
 • VARIABLES DE DESVIACIÓN:
X3 = CANTIDAD DE DINERO POR DEBAJO DE LA GANANCIA META
META 1 {X4 = CANTIDAD DE DINERO POR ENCIMA DE LA GANANCIA META
X5 = NÚMERO DE HORAS OCIOSAS DE TRABAJO DE CABLEADO
META 2 {X6 = NÚMERO DE HORAS EXTRAS DE TRABAJO DE CABLEADO
X7 = NÚMERO DE HORAS OCIOSAS DE TRABAJO DE ENSAMBLE
META 3 {X8 = NÚMERO DE HORAS EXTRAS DE TRABAJO DE ENSAMBLE
X9 = NÚMERO DE VENTILADORES POR DEBAJO DE LO PREVISTO
META 4 {X10 = NÚMERO DE VENTILADORES POR ENCIMA DE LO PREVISTO
W = DESVIACIÓN TOTAL DE RECURSOS AL CUMPLIR CON LAS METAS
W = X3 + X5 + X8 + X9
• FUNCIÓN OBJETIVO:
MINIMIZAR: W = X3 + X5 + X8 + X9
• RESTRICCIONES:
6X1 + 7X2 + X3 – X4 = 30
3X1 + 2X2 + X5 – X6 = 12
5X1 + 6X2 + X7 – X8 = 30
X1 + X9 – X10 = 7
X1,X2,X3,X4,X5,X6,X7,X8,X9,X10 ≥ 0
CAPTURA DE PANTALLA DEL PHP SIMPLEX
 SOLUCIÓN ÓPTIMA
X1 = 6 VENTILADORES
X2 = 0 CANDELABROS
X3 = 0 DÓLARES POR DEBAJO DE LA GANANCIA META
X4 = 6 DÓLARES POR ENCIMA DE LA GANANCIA META
X5 = 0 HORAS OCIOSAS DE TRABAJO DE CABLEADO
X6 = 6 HORAS EXTRAS DE TRABAJO DE CABLEADO
X7 = 0 HORAS OCIOSAS DE TRABAJO DE ENSAMBLE
X8 = 0 HORAS EXTRAS DE TRABAJO DE ENSAMBLE
X9 = 1 VENTILADOR POR DEBAJO DE LO PREVISTO
X10 = 0 VENTILADORES POR ENCIMA DE LO PREVISTO
W = X3 + X5 + X8 + X9 = 0 + 0 + 0 + 1 = 1
Z = 6X1 + 7X2 = 6(6) + 7(0) = 36 + 0 = 36 DÓLARES
 INTERPRETACIÓN DE LA PROGRAMACIÓN POR METAS

META 1:

6X1 + 7X2 = 6(6) + 7(0) = 36 + 0 = 36 …………..(SI SE CUMPLE)

META 2:

3X1 + 2X2 = 3(6) + 2(0) = 18 + 0 = 18…………….(SI SE CUMPLE)

META 3:

5X1 + 6X2 = 5(6) + 6(0) = 30 + 0 = 30…………….(SI SE CUMPLE)

META 4:

X1 = 6………………….(NO SE CUMPLE)
 EJEMPLO 2
Un fabricante está tratando de decidir sobre la cantidad a producir de mesas y
sillas. Para ello cuenta con 96 unidades de material y 72 horas de mano de obra
semanal. Cada mesa requiere 12 unidades de material y 6 horas de mano de
obra, por su parte, la fabricación de cada silla requiere 8 unidades de material y
12 horas de mano de obra. El margen de contribución a la ganancia es el mismo
para ambos productos y es de 5 dólares por unidad. Además, el fabricante se
comprometió a construir al menos 2 mesas semanales. Ahora suponga que el
fabricante se ha establecido las siguientes metas por orden de importancia:
Meta 1: desea lograr más de 50 dólares de ganancia.
Meta 2: utilizar completamente las horas de mano de obra.
Formule y resuelva el modelo de programación de metas.
 PLANTEAMIENTO DEL PROBLEMA
POR METAS
* VARIABLES DE DECISIÓN:

X1 = CANTIDAD DE MESAS A PRODUCIR

X2 = CANTIDAD DE SILLAS A PRODUCIR

Z = GANANCIA TOTAL AL PRODUCIR MESAS Y

SILLAS

Z = 5X1 + 5X2
 • VARIABLES DE DESVIACIÓN:
X3 = CANTIDAD DE DINERO POR DEBAJO DE LA GANANCIA META
META 1 {X4 = CANTIDAD DE DINERO POR ENCIMA DE LA GANANCIA META
X5 = NÚMERO DE HORAS OCIOSAS DE MANO DE OBRA
META 2 {X6 = NÚMERO DE HORAS EXTRAS DE MANO DE OBRA
W = DESVIACIÓN TOTAL DE RECURSOS AL CUMPLIR CON LAS METAS
W = X3 + X5

• FUNCIÓN OBJETIVO:
MINIMIZAR: W = X3 + X5
• RESTRICCIONES:
5X1 + 5X2 + X3 – X4 = 50
6X1 + 12X2 + X5 – X6 = 72
X1,X2,X3,X4,X5,X6 ≥ 0
CAPTURA DE PANTALLA DEL PHP SIMPLEX
 SOLUCIÓN ÓPTIMA
X1 = 8 MESAS
X2 = 2 SILLAS
X3 = 0 DÓLARES POR DEBAJO DE LA GANANCIA META
X4 = 0 DÓLARES POR ENCIMA DE LA GANANCIA META
X5 = 0 HORAS OCIOSAS DE MANO DE OBRA
X6 = 0 HORAS EXTRAS DE MANO DE OBRA
W = X3 + X5 = 0 + 0 = 0
Z = 5X1 + 5X2 = 5(8) + 5(2) = 40 + 10 = 50 DÓLARES
 INTERPRETACIÓN DE LA PROGRAMACIÓN POR METAS

META 1:

5X1 + 5X2 = 5(8) + 5(2) = 40 + 10 = 50 ……(NO SE CUMPLE)

META 2:

6X1 + 12X2 = 6(8) + 12(2) = 48 + 24 = 72….(SI SE CUMPLE)