Investigación de Operaciones II

Examen Tema I

Programación
por
METAS
ANGIE IDAHLY CRUZ ORTEGA
AURORA SOLEDAD MENDEZ MARTINEZ
GPO. A
PROBLEMA 1
Geraldine Shawhan es presidente de Shawhan File Works, una
empresa que fabrica dos tipos de archiveros metálicos. La
demanda de su modelo de dos cajones es hasta de 600 archiveros
por semana; la demanda del archivero de tres cajones está limitada
a 400 por semana. La capacidad
semanal de operación de Shawhan File Works es de 1,300 horas y
el archivero de dos cajones requiere 1 hora para fabricarse y el
archivero de tres cajones requiere 2 horas. Cada modelo de dos
cajones que se vende genera una utilidad de $10 y la utilidad del
modelo grande es de $15. Shawhan listó las siguientes metas en
orden de importancia:
1. Alcanzar una utilidad semanal de $11,000.
2. Evitar la subutilización de la capacidad de producción de la
empresa.
3. Vender tantos archiveros de dos y tres cajones conforme la
demanda lo indique.
PASO 1. Identificar las variables reales que tiene el modelo y
describir cada una de ellas.

X1= Cantidad de archiveros de 2 cajones a fabricar por semana.

X2= Cantidad de archiveros de 3 cajones a fabricar por semana.
.

PASO 2. Definir las metas y restricciones que tiene el modelo de

programación.
Meta 1. Alcanzar una utilidad semanal de $11,000.(Prioridad 1).
Meta 2. Evitar la subutilización de la capacidad de producción de la empresa (Prioridad 2).
Meta 3. Vender tantos archiveros de dos y tres cajones conforme la demanda lo indique
(Prioridad 3).
Restricciones:
X1 <= 600 (Cantidad de archiveros de 2 cajones).
X2 <=400 (Cantidad de archiveros de 3 cajones).
X1 + X2 <= 1300 (Capacidad limitada de producción en horas para fabricar archiveros de dos
y tres cajones).
 Paso 3. Colocar la variable de
desviación no deseada en la función
objetivo que será siempre de
MINIMIZAR.
- La meta 1 nos habla de alcanzar una utilidad semanal de 11,000, indicando (implícitamente) que
debemos alcanzar exactamente esa meta, por lo tanto, se usa una restricción de tipo =,
agregando las variables de desviación N1 + P1.
-La meta 2 menciona que se debe evitar la subutilización de la capacidad de producción de la
empresa, es decir, que debe aprovechar la máxima capacidad de producción en horas, por lo
tanto, se usa una restricción de tipo >=, agregando la variable de desviación N2.
- La meta 3 nos habla de vender tantos archiveros de dos y tres cajones conforme la demanda lo
indique. No nos habla de un límite para las ventas entonces se usa una restricción de tipo >=. En
esta meta también se refiere a ambos tipos de archiveros, por lo tanto, se agregan DOS variables
de desviación N3 + N4.
Min= N1 + P1 + N2 + N3 + N4
 PASO 4. Desarrolla cada restricción meta con
sus respectivas variables de desviación.

G1 10x1 + 15x2+ N1 – P1 = 11,000 G2 x1 + 2x2 + N2 – P2= 1,300

La meta 1 consiste en alcanzar una La meta 2 consiste en evitar la subutilización
utilidad semanal de 11,000, por lo de la capacidad de producción,
tanto, está compuesta por x1 y x2, aprovechando al máximo de horas de la
agregando N1 y P1 misma. Esta restricción meta está compuesta
respectivamente y por último se por x1 y x2, agregando N2 y P2
iguala a la cantidad esperada respectivamente y por último se iguala a la
(11,000). cantidad esperada (1300 hrs). Como el
problema nos dice que para el archivero de
tres cajones se ocupan 2 horas para su
fabricación se agrega la constante 2.
La meta 3 consiste en vender tantos archiveros de 2 y 3
cajones conforme la demanda lo indique, por lo tanto,
está compuesta por x1 y x2, solo que en este caso,
como se hablan tanto de x1 y x2 de manera
independiente, se realizan dos restricciones distintas
en la misma meta. De igual forma agregamos N3 y P3
para la primera y N4 y P4 para la segunda. Por último
se iguala a la cantidad esperada (600 y 400
respectivamente).

G3 x1 + N3 – P3= 600
x2 + N4 – P4= 400
PASO 5. Define en qué consiste, cada una de las
variables de desviación.
N1 = Cantidad de utilidades faltantes para alcanzar la meta.
P1 = Cantidad de utilidades excedentes para alcanzar la meta.
N2 = Cantidad de horas para fabricar archiveros semanalmente faltantes para alcanzar la
meta.
P2 = Cantidad de horas para fabricar archiveros semanalmente excedentes para alcanzar la
meta.
N3 = Cantidad de archiveros de dos cajones faltantes para alcanzar la meta.
P3 = Cantidad de archiveros de dos cajones excedentes para alcanzar la meta.
N4= Cantidad de archiveros de tres cajones faltantes para alcanzar la meta.
P4= Cantidad de archiveros de tres cajones excedentes para alcanzar la meta.

PASO 6. Registra la condición de no negatividad.

X1, X2, N1, P1, N2, P2, N3, P3, N4, P4 >= 0
 PASO 7. Estructura el modelo de programación por metas
completo.
F. Objetivo Min= N1 + P1 + N2+ N3 + N4

Meta 1 (G1) 10x1 + 15x2+ N1 – P1 = 11,000

Meta 2 (G2) x1 + 2x2 + N2 – P2= 1,300

Meta 3 (G3) x1 + N3 – P3= 600

x2 + N4 – P4= 400

Restricción de demanda máxima de X1 <= 600

archiveros de dos cajones

Restricción de demanda máxima de X2 <= 400

archiveros de tres cajones

Restricción de horas disponibles X1 + 2X2 <=1300

para fabricar archiveros de dos y
tres cajones
 PROBLEMA 2
Una compañía produce dos tipos de productos: A y B. Para la
fabricación, el producto A requiere 5 piezas del tipo I y 3 piezas del
tipo II; B requiere 4 piezas del tipo I y 2 piezas del tipo II. El
beneficio de A es de 20€ y el de B de 30€. La compañía aspira a
conseguir un beneficio de 2000€ semanales. El tiempo de
producción para el producto A es de 7 horas por trabajador y para
el B de 3 horas por trabajador. La compañía contrata a 7 personas
en el departamento de producción y quiere que el total de horas
semanales de trabajo sea de 250. Han firmado un contrato con un
proveedor para recibir un total de 80 piezas del tipo I y 60 del tipo
II. Es posible pedir más partes, pero serían más caras. La capacidad
de producción de la máquina en total, teniendo en cuenta los dos
productos, es de 80 productos por semana. La compañía tiene un
propósito de producir al menos 50 productos de cada clase
semanalmente.
 PASO 1. Identificar las variables reales que tiene el modelo y
describir cada una de ellas.

X1= Número de productos de tipo A a fabricar por semana.

X2= Número de productos de tipo B a fabricar por semana.
.
PASO 2. Definir las metas y restricciones que tiene el modelo de
programación.
Meta 1. Obtener un beneficio de 2000€ semanales (Prioridad 1).
Meta 2. La compañía contrata a 7 personas en el departamento de producción y quiere que el total
de horas semanales de trabajo sea de 250 (Prioridad 2).
Meta 3. La capacidad de producción de la máquina en total es de 80 productos del tipo I y 60
productos del tipo II por semana (Prioridad 3).
Meta 4. La compañía tiene un propósito de producir al menos 50 productos de cada clase
semanalmente (Prioridad 4).

Restricciones:
X1 + X2 <= 80 (Capacidad máxima de producción de la máquina semanalmente).
 Paso 3. Colocar la variable de
desviación no deseada en la función
objetivo que será siempre de
MINIMIZAR.
- La meta 1 nos habla de obtener un beneficio de 2000€. Obviamente la compañía prefiere AUMENTAR el
beneficio, por lo que se usa una restricción de tipo >=, agregando la variable de desviación N1.
- La meta 2 menciona que la compañía quiere que el total de horas semanales de trabajo sea de 250, dándonos
a conocer el límite de horas que no debe sobrepasarse, por lo tanto, se usa una restricción de tipo <=,
agregando la variable de desviación P2.
- La meta 3 habla de que la capacidad de producción de la máquina en total es de 80 productos del tipo I y 60
productos del tipo II. La compañía tendrá opción de pedir piezas adicionales, pero con un precio más elevado
(se busca reducir costos), por lo tanto, se usa una restricción de tipo <=. Como se refiere a los DOS tipos de
productos, en este caso se agregan DOS variables de desviación que son P3 y P4.
- La meta 3 menciona que el propósito de la compañía es producir AL MENOS 50 productos de cada clase
semanalmente, por lo que se usa una restricción de tipo >=. Aquí se mencionan ambas clases de producto, así
que se agregan DOS variables de desviación que son N5 y N6.

Min= N1 + P2 + P3 + P4 + N5 + N6
 PASO 4. Desarrolla cada restricción meta con
sus respectivas variables de desviación.

G1 20x1 + 30x2+ N1 – P1 = 2,000 G2 7x1 + 3x2 + N2 – P2= 250

La meta 1 consiste en obtener un La meta 2 consiste en que la compañía
beneficio de 2000€. La compañía quiere que el total de horas semanales de
busca aumentar sus utilidades, por trabajo sea de 250. La restricción meta está
lo tanto, esta restricción meta está compuesta de x1 y x2 (como constantes,
compuesta de x1 y x2, agregando las horas que ocupa cada trabajador para
N1 y P1 respectivamente y, por fabricar cada tipo de producto, 7 y 3
último, se iguala a la cantidad respectivamente), agregando N2 y P2. Por
esperada (2000€). último, se iguala a la cantidad esperada
(250 horas).
G3 5x1 + 4x2 + N3 – P3 = 80 G4 x1 + N5 – P5 = 50
3x1 + 2x2 + N4 – P4 = 60 x2 + N6 – P6 = 50
La meta 3 consiste en que la La meta 4 consiste en que la compañía
capacidad de producción de la tiene un propósito de producir al menos 50
máquina en total es de 80 piezas productos de cada clase semanalmente.
del tipo I y 60 piezas del tipo II por De igual forma, se contemplan dos
semana. En esta meta se observan restricciones en esta meta, donde cada una
DOS restricciones meta, ambas está compuesta por x1 y x2
compuestas por x1 y x2. (respectivamente), agregamos las variables
Agregamos las variables N3 y P3 y N5 y P5 y N6 y P6 (respectivas a sus
N4 y P4 (respectivas a sus dichas restricciones meta).
restricciones).
 PASO 5. Define en qué consiste, cada una de las
variables de desviación.
N1 = Cantidad de utilidades faltante para alcanzar la meta.
P1 = Cantidad de utilidades excedente para alcanzar la meta.
N2 = Cantidad de horas semanales para fabricar cada tipo de producto faltantes para alcanzar la
meta.
P2 = Cantidad de horas semanales para fabricar cada tipo de producto excedentes para alcanzar
la meta.
N3 = Cantidad de piezas de tipo I para fabricar productos A y B faltantes para alcanzar la meta.
P3 = Cantidad de piezas de tipo I para fabricar productos A y B excedentes para alcanzar la meta.
N4= Cantidad de piezas de tipo II para fabricar productos A y B faltantes para alcanzar la meta.
P4= Cantidad de piezas de tipo II para fabricar productos A y B excedentes para alcanzar la meta.
N5= Cantidad de productos tipo A semanales faltantes para alcanzar la meta.
P5= Cantidad de productos tipo A semanales excedentes para alcanzar la meta.
N6= Cantidad de productos tipo B semanales faltantes para alcanzar la meta.
P6= Cantidad de productos tipo B semanales excedentes para alcanzar la meta.

PASO 6. Registra la condición de no negatividad.

X1, X2, N1, P1, N2, P2, N3, P3, N4, P4, N5, P5, N6, P6 >= 0
PASO 7. Estructura el modelo de programación
por metas completo.
F. Objetivo Min= N1 + P2 + P3 + P4 + N5 + N6

Meta 1 (G1) 20x1 + 30x2+ N1 – P1 = 2,000

Meta 2 (G2) 7x1 + 3x2 + N2 – P2= 250

Meta 3 (G3) 5x1 + 4x2+ N3 – P3 = 80

3x1 + 2x2+ N4 – P4 = 60
Meta 4 (G4) x1 + N5 – P6 = 50
x2 + N5 – P6 = 50
Restricción de la capacidad de X1 + X2 <= 80
la máquina para fabricar
productos A y B
Condición de no negatividad X1, X2, N1, P1, N2, P2, N3, P3, N4, P4,
N5, P5, N6, P6 >= 0
PROBLEMA 3
La compañía Ordenata S.A. desea planificar el ensamblaje de dos nuevos
modelos de ordenador el Core KS500 y el Core KS600. Ambos modelos
precisan del mismo tipo de carcasa y lector óptico. En el modelo KS500 se
ensambla la carcasa con 2 lectores ópticos. En el modelo KS600 se
ensambla la carcasa con un lector óptico y además se añade un lector de
tarjetas. Se dispone semanalmente de 1000 lectores ópticos, 500 lectores de
tarjetas y de 600 carcasas. El ensamblaje de un KS500 lleva una 1 hora de
trabajo y proporciona un beneficio de 200 euros y el del KS600 lleva 1.5
horas de trabajo y su beneficio es de 500 euros. Teniendo en cuenta las
restricciones anteriores, el director de la compañía desea plantear un
modelo con las siguientes metas en orden de prioridad:
• Prioridad 1: Producir semanalmente al menos 200 ordenadores KS500.
• Prioridad 2: Ensamblar al menos 500 ordenadores en total a la semana.
• Prioridad 3: Igualar el número de horas totales de trabajo dedicadas al
ensamblaje de los dos
tipos de ordenador.
• Prioridad 4: Obtener un beneficio semanal de al menos 250,000 euros.
 PASO 1. Identificar las variables reales que tiene el modelo y
describir cada una de ellas.

X1= Número de ordenadores a ensamblar semanalmente de tipo KS500

X2= Número de ordenadores a ensamblar semanalmente de tipo KS600
.
PASO 2. Definir las metas y restricciones que tiene el modelo de
programación.
Meta 1 (Prioridad 1): Producir semanalmente al menos 200 ordenadores KS500.
Meta 2 (Prioridad 2): Ensamblar al menos 500 ordenadores en total a la semana.
Meta 3 (Prioridad 3): Igualar el número de horas totales de trabajo dedicadas al ensamblaje de los dos
tipos de ordenador.
Meta 4 (Prioridad 4): Obtener un beneficio semanal de al menos 250,000 euros.

Restricciones:
2X1 + X2 <= 1000 (Lectores ópticos)
X2 <= 500 (Lectores de tarjeta)
X1 + X2 <=600 (Carcasas)
 Paso 3. Colocar la variable de
desviación no deseada en la función
objetivo que será siempre de
MINIMIZAR.
- La meta 1 nos habla de producir al menos 200 ordenadores de tipo KS500, es decir, que deben
producirse MÁS de la cantidad esperada, por lo que se usa una restricción de tipo >=. Agregando la
variable de desviación N1.
- La meta 2 se menciona que se deben ensamblar al menos 500 ordenadores en total, de igual manera,
deben ensamblar MÁS de la cantidad esperada, por lo tanto, se usa una restricción de tipo >= y
agregamos la variable de desviación N2.
- La meta 3 nos habla de igualar el número de horas de trabajo de los dos tipos de ordenador. La
misma meta nos indica que se trata de una restricción de tipo =. Solo agregamos las variables de
desviación N3 y P3.
- La meta 4 nos menciona que se desea obtener un beneficio de al menos 250,000 euros, siendo esta
cantidad lo mínimo que se espera. Por lo tanto, se usa una restricción de tipo >=, agregando la
variable de desviación N4.
Min= N1 + N2 + N3 + P3 + N4
 PASO 4. Desarrolla cada restricción meta con
sus respectivas variables de desviación.

G1 x1 + N1 – P1 = 200 G2 x1 + x2 + N2 – P2= 500

La meta 1 consiste en producir La meta 2 consiste en ensamblar al menos
semanalmente al menos 200 500 ordenadores en total (incluyendo
ordenadores KS500. Esta ambos tipos de ordenador), por lo tanto,
restricción meta está compuesta está compuesta por x1 y x2, agregando las
por x1, agregando las variables N1 variables N2 y P2 e igualando a la cantidad
y P1 e igualando a la cantidad esperada (500)
esperada (200).
 G3 x1 + N3 – P3 = 1.5x2 G4 x1 + x2 + N4 – P4 = 250,000
La meta 3 consiste en igualar el La meta 4 consiste en obtener un beneficio
número de horas de trabajo para de al menos 250,000 euros. Esta restricción
los DOS tipos de ordenador. Por lo se compone de x1 y x2, agregando las
tanto, nuestra restricción meta está variables N4 y P4 respectivamente e
compuesta de x1 y x2, agregando igualando a la cantidad esperada (250,000).
variables N3 y P3 respectivamente.
En este caso, las horas de x1 (1 hr)
se igualará al número de horas
esperadas de x2 (1.5 hrs).
 PASO 5. Define en qué consiste, cada una de las
variables de desviación.
N1 = Número de ordenadores tipo KS500 faltantes para alcanzar la meta.
P1 = Número de ordenadores tipo KS500 excedentes para alcanzar la meta.
N2 = Número de ordenadores en total faltantes para alcanzar la meta.
P2 = Número de ordenadores en total faltantes para alcanzar la meta.
N3 = Número de horas de trabajo de los dos tipos de ordenador faltantes para
alcanzar la meta.
P3 = Número de horas de trabajo de los dos tipos de ordenador excedentes para
alcanzar la meta.
N4= Beneficio de utilidades faltante para alcanzar la meta.
P4= Beneficio de utilidades excedente para alcanzar la meta.

PASO 6. Registra la condición de no negatividad.

X1, X2, N1, P1, N2, P2, N3, P3, N4, P4 >= 0
 PASO 7. Estructura el modelo de
programación por metas completo.
F. Objetivo Min= N1 + N2 + N3 + P3 + N4
Meta 1 (G1) x1 + N1 – P1 = 200
Meta 2 (G2) x1 + x2 + N2 – P2= 500
Meta 3 (G3) x1 + N3 – P3 = 1.5x2
Meta 4 (G4) x1 + x2 + N4 – P4 = 250,000
Restricción de lectores ópticos 2X1 + X2 <= 1000
Restricción de lectores de X2 <= 500
tarjetas
Restricción de carcasas X1 + X2 <=600
Condición de no negatividad X1, X2, N1, P1, N2, P2, N3, P3, N4, P4
>= 0
 Ishizaka, A. and Nemery, P. (2013). Multi-criteria
decision analysis. Wiley.
Programacion Por Metas (Ejercicios Con LINGO)
[Christian Rojas Romero, 2021] 1ra Edición.

Referencias bibliográficas