INSTITUTO TECNOLÓGICO DE MORELIA

Alumno: Ignacio Díaz Guerrero N° de control: P20121282

Carrera: Ingeniería industrial
Investigación de Operaciones II
Tarea 2: Programación lineal por metas
En la presentación que se te brindo, hay un ejemplo de aplicación de un modelo
de programación por metas, al terminar de leerlo vienen hay tres casos donde se
replantean las metas, resuelve los tres casos con la misma información brindada
del ejemplo de aplicación y sube los tres modelos matemáticos de programación
por metas que se generan.
Se evalúa:
1. La formulación del modelo con todas sus partes que lo conforman
(definición de variables de decisión, función objetivo y restricciones) por
cada modelo generado.

CASO I:
De acuerdo a las disposiciones administrativas, se ha decidido optimizar la
producción de mesas y sillas para lograr una ganancia de al menos 60 dólares. Al
menos se deben fabricar 2 mesas semanales.
Metas con igual grado de importancia:
Ganancias de al menos $60 y utilizar todas las horas de mano de obra.

 Variables de decisión:
X1 – Cantidad de mesas a producir; X2 – Cantidad de sillas a producir

 Variables de desviación:
𝑑1−= cantidad de dólares por debajo de la ganancia meta
𝑑1+ = cantidad de dólares por encima de la ganancia meta
𝑑2− = número de horas ociosas de mano de obra
𝑑2+ = número de horas extras de mano de obra

 Datos del ejercicio:

MATERIAL HORAS M.O. GANANCIA
MESAS 12 6 $5
SILLAS 8 12 $5
 DISPONIBLES 96 72
 Funciones objetivo de cada meta:
Max Z1 = 5x1 + 5x2
6x1 + 12 x2 = 72

 Restricciones tradicionales:
12x1 + 8x2 <= 96  Del material
x1 >= 2  De la producción mínima de mesas

 Restricciones de las metas:

En la meta de la ganancia se busca ganar por lo menos $60, entonces se
minimiza la variable de desviación que corresponde a una ganancia menor
a $60:
5x1 + 5x2 + (d1-) - d1+ = 60

En la meta de las horas de mano de obra, se busca utilizar todas las horas
disponibles, sin que haya horas ociosas ni horas extra, entonces se
minimizan ambas variables de desviación:
6x1 + 12 x2 + (d2-) – d2+ = 72

 Nueva Función objetivo:

Min Z = +d1- + d2- + d2+

 MODELO COMPLETO DE PROGRAMACIÓN POR METAS PARA EL

CASO 1.

 Variables de decisión:
X1 – Cantidad de mesas a producir; X2 – Cantidad de sillas a producir

 Variables de desviación:
𝑑1−= cantidad de dólares por debajo de la ganancia meta
𝑑1+ = cantidad de dólares por encima de la ganancia meta
𝑑2− = número de horas ociosas de mano de obra
𝑑2+ = número de horas extras de mano de obra

 Función objetivo:
Min Z = +d1- + d2- + d2+

 Restricciones:
12x1 + 8x2 <= 96 Condición de no negatividad:
x1 >= 2 + ¿≥ 0 ; paratoda i, j=1,2 ¿
−¿ ,di ¿
x ij , d i
5x1 + 5x2 + (d1-) - d1+ = 60
 6x1 + 12 x2 + (d2-) – d2+ = 72
CASO II:
La administración está de acuerdo en lograr la ganancia de cuando menos 60
dólares y no desea pagar más de 10 horas extra a la semana.
Metas con igual grado de importancia:
Ganancias de al menos $60 y no pagar mas de 10 horas extra, es decir, utilizar
máximo 82 horas de mano de obra.
 Variables de decisión:
X1 – Cantidad de mesas a producir; X2 – Cantidad de sillas a producir

 Variables de desviación:
𝑑1−= cantidad de dólares por debajo de la ganancia meta
𝑑1+ = cantidad de dólares por encima de la ganancia meta
𝑑2− = número de horas ociosas de mano de obra
𝑑2+ = número de horas extras de mano de obra

 Datos del ejercicio:

MATERIAL HORAS M.O. GANANCIA
MESAS 12 6 $5
SILLAS 8 12 $5
DISPONIBLES 96 82

 Funciones objetivo de cada meta:

Max Z1 = 5x1 + 5x2
6x1 + 12 x2 <= 82

 Restricciones tradicionales:
12x1 + 8x2 <= 96  Del material
x1 >= 2  De la producción mínima de mesas

 Restricciones de las metas:

En la meta de la ganancia se busca ganar por lo menos $60, entonces se
minimiza la variable de desviación que corresponde a una ganancia menor
a $60:
5x1 + 5x2 + (d1-) - d1+ = 60

En la meta de las horas de mano de obra, se busca utilizar máximo 82

horas, entonces se minimiza la variable de desviación que corresponde a la
cantidad de horas extra utilizadas:
 6x1 + 12 x2 + (d2-) – d2+ = 82

 Nueva Función objetivo:

Min Z = +d1- + d2+

 MODELO COMPLETO DE PROGRAMACIÓN POR METAS PARA EL

CASO 2.

 Variables de decisión:
X1 – Cantidad de mesas a producir; X2 – Cantidad de sillas a producir

 Variables de desviación:
𝑑1−= cantidad de dólares por debajo de la ganancia meta
𝑑1+ = cantidad de dólares por encima de la ganancia meta
𝑑2− = número de horas ociosas de mano de obra
𝑑2+ = número de horas extras de mano de obra

 Función objetivo:
Min Z = +d1- + d2+

 Restricciones:
12x1 + 8x2 <= 96 Condición de no negatividad:
x1 >= 2 + ¿≥ 0 ; paratoda i, j=1,2 ¿

x ij , d−¿
i
,d i ¿
5x1 + 5x2 + (d1-) - d1+ = 60
6x1 + 12 x2 + (d2-) – d2+ = 82

CASO 3.
la administración desea maximizar las ganancias lo más que se pueda y no desea
pagar tiempo extra.
 Variables de decisión:
X1 – Cantidad de mesas a producir; X2 – Cantidad de sillas a producir

 Variables de desviación:
𝑑1−= cantidad de dólares por debajo de la ganancia meta
𝑑1+ = cantidad de dólares por encima de la ganancia meta
𝑑2− = número de horas ociosas de mano de obra
𝑑2+ = número de horas extras de mano de obra
 Datos del ejercicio:
MATERIAL HORAS M.O. GANANCIA
MESAS 12 6 $5
SILLAS 8 12 $5
DISPONIBLES 96 72

 Funciones objetivo de cada meta:

Max Z1 = 5x1 + 5x2
6x1 + 12 x2 = 72

 Restricciones tradicionales:
12x1 + 8x2 <= 96  Del material
x1 >= 2  De la producción mínima de mesas

 Restricciones de las metas:

En la meta de la ganancia se busca ganar lo más posible. En el caso dos se
trabajó con una ganancia de mínimo $60, entonces si partimos de ahí, se
minimizará la variable de desviación que corresponde a una ganancia
menor a $60:
5x1 + 5x2 + (d1-) - d1+ = 60

Este caso nos dice que no se desean pagar horas extra, entonces
buscaremos utilizar las 72 horas disponibles, por lo que se minimizan
ambas variables de desviación:
6x1 + 12 x2 + (d2-) – d2+ = 72

 Nueva función objetivo:

Min Z = +d1- + d2- + d2+

 MODELO COMPLETO DE PROGRAMACIÓN POR METAS PARA EL

CASO 3.

 Variables de decisión:
X1 – Cantidad de mesas a producir; X2 – Cantidad de sillas a producir

 Variables de desviación:
𝑑1−= cantidad de dólares por debajo de la ganancia meta
𝑑1+ = cantidad de dólares por encima de la ganancia meta
𝑑2− = número de horas ociosas de mano de obra
 𝑑2+ = número de horas extras de mano de obra

 Función objetivo:
Min Z = +d1- + d2- + d2+

 Restricciones:
12x1 + 8x2 <= 96 Condición de no negatividad:
x1 >= 2 + ¿≥ 0 ; paratoda i, j=1,2 ¿

x ij , d−¿
i
,d i ¿
5x1 + 5x2 + (d1-) - d1+ = 60
6x1 + 12 x2 + (d2-) – d2+ = 72