You are on page 1of 13

INVESTIGACIÓN DE OPERACIONES 2 TEMA 1: PROGRAMACIÓN CON

OBJETIVOS MÚLTIPLES

PROBLEMAS DE PRÁCTICAS Y EXÁMENES ANTERIORES A 2015-II

1. Se va a construir una fábrica en un local de 1200 m2 y se debe decidir qué área dedicar a la producción
y qué área al almacenamiento. Cada m2 dedicado a la producción aumenta las ganancias mensuales en
$120, y cada m2 dedicado al almacenamiento las aumenta en $90. Se plantean las siguientes metas, en
orden de prioridad:

M1: El área de almacenamiento debe tener exactamente 750 m2 más que el área de producción.
M2: El área de almacenamiento debe ser como mínimo de 800 m2.
M3: Las ganancias deben ser al menos de $120 000.

¿Qué área se debe dedicar a la producción y qué área al almacenamiento? ¿Se cumplen las metas? Si
no, indique por cuánto.

2. Se va a construir una fábrica en un local de 1200 m2 y se debe decidir qué área dedicar a la producción
y qué área al almacenamiento. Cada m2 dedicado a la producción aumenta las ganancias mensuales en
$120, y cada m2 dedicado al almacenamiento las aumenta en $90. Se plantean las siguientes metas, en
orden de prioridad:

M1: Las ganancias deben ser al menos de $90 000.


M2: El área de producción debe ser como mínimo de 500 m2.
M3: El área de almacenamiento debe tener 750 m2 más que el área de producción.

¿Qué área se debe dedicar a la producción y qué área al almacenamiento? ¿Se cumplen las metas? Si
no, indique por cuánto

3. Una compañía aérea tiene dos aviones A y B para cubrir un determinado trayecto. Entre los dos
aviones deben hacer más de 60 vuelos pero menos de 200. En cada vuelo A consume 900 litros de
combustible y B consume 700 litros. En cada vuelo del avión A la empresa gana $3 000, y en cada
vuelo del avión B gana $ 2 000. El gerente ha establecido las siguientes metas, en orden de prioridad:
 Meta 1: alcanzar utilidades de al menos $ 300 000.
 Meta 2: que el avión A no sobrepase los 120 viajes.
 Meta 3: que el avión A haga más vuelos que el avión B.
 Meta 4: minimizar el consumo de combustible
Aplique programación de metas (usando el método gráfico) para determinar cuántos vuelos debe
hacer cada avión. ¿Qué tanto se cumple cada meta? (Nota: indique claramente sus planteamientos
y soluciones paso a paso).

4. Un fabricante de ropa produce casacas y pantalones de distintas especificaciones. Cada casaca


necesita 3 horas-hombre de corte y 5 horas-hombre de confección. Cada pantalón necesita 1 hora-
hombre de corte y 5 horas-hombre de confección. Cada mes cuenta con 300 horas-hombre para
corte y 1000 horas-hombre para confección. Cada casaca le proporciona una utilidad de $15 y cada
pantalón $10. El fabricante ha establecido las siguientes metas, en orden de prioridad:

1
INVESTIGACIÓN DE OPERACIONES 2 TEMA 1: PROGRAMACIÓN CON
OBJETIVOS MÚLTIPLES

 Meta 1: confeccionar al menos 250 unidades (entre casacas y pantalones).


 Meta 2: confeccionar menos de 180 pantalones.
 Meta 3: alcanzar utilidades de al menos $ 3 000.

Aplique programación de metas (usando el método gráfico) para determinar cuántas casacas y
cuántos pantalones le conviene confeccionar. ¿Qué tanto se cumple cada meta? (Nota: indique
claramente sus planteamientos y soluciones paso a paso).

5. Resuelva gráficamente el siguiente problema:


Min P1e1 + P2 e2 + P3 d3 + P4 d4
s.a: 3x1 + 2x2  18
x 1 + x 2 – e1  8
4x1 + 2x2 – e2  34
6x1 + 4x2 + d3  80
x2 + d4  10
6. Un supermercado necesita comprar langostino, calamar y percebes. Dos mayoristas, A y B, se
ofrecen al hipermercado para satisfacer sus necesidades; pero sólo venden esos mariscos en
contenedores completos. El mayorista A envía en cada contenedor 8 cajas de langostino, 1 de
calamar y 2 de percebes. Por su parte, B envía en cada contenedor 2 cajas de langostino, 1 de
calamar y 7 de percebes. Los contenedores que suministra el mayorista A cuestan $210, mientras
que los del mayorista B cuestan $300, cada uno. Determine gráficamente (empleando
programación de metas) cuántos contenedores debe pedir el supermercado a cada mayorista si
quiere cumplir las siguientes metas, en orden de prioridad. Indique además qué metas se cumplen
y qué metas no se cumplen, y por cuánto.

Meta 1: Comprar al menos 16 cajas de langostino.


Meta 2: Comprar al menos 5 cajas de calamar.
Meta 3: Comprar al menos 20 cajas de percebe.
Meta 4: Comprar un máximo de 6 contenedores.
Meta 5: Gastar un máximo de $1470.

7. Una empresa se especializa en la fabricación de 2 tipos perfume: uno tipo A y otro de tipo B. La
fabricación de cada litro del perfume A requiere de 2 horas de trabajo, mientras que cada litro del
perfume B requiere 3 horas de trabajo. Existen disponibles 8 horas diarias de trabajo para producir
cada tipo de perfume. No existe disponible ayuda adicional y no se utiliza tiempo extra. Ambos
perfumes A y B producen utilidades de $100 y $120 por litro, respectivamente. La propietaria ha
establecido las siguientes metas, en orden de prioridad:
Meta 1: evitar operaciones en tiempo extra.
Meta 2: alcanzar utilidades diarias de $600.
Meta 3: fabricar al menos 4 litros diarios de perfume B.
Meta 4: fabricar al menos 5 litros diarios de perfume A.
Aplique programación de metas para determinar qué producción le conviene a la empresa. ¿Qué tanto
se cumplen las metas?

2
INVESTIGACIÓN DE OPERACIONES 2 TEMA 1: PROGRAMACIÓN CON
OBJETIVOS MÚLTIPLES

8. Una compañía tiene dos minas. La mina A produce 1 TM/día de hierro de alta calidad, 3 TM/día de
calidad media y 5 TM/día de baja calidad. La mina B produce 2 TM/día de cada una de las tres
calidades. El costo diario de la operación es de $ 2 000 en cada mina. Determine, empleando el
método gráfico, cuántos días conviene trabajar cada mina si se quiere cumplir las siguientes metas,
en el siguiente orden de prioridad.
_ Meta 1: producir al menos 80 TM de alta calidad.
_ Meta 2: producir al menos 160 TM de calidad media.
_ Meta 3: producir al menos 200 TM de baja calidad.
_ Meta 4: trabajar un máximo de 90 días en total ambas minas.
_ Meta 5: No exceder $ 100 000 en gastos de operación.

SOLUCIÓN:

9. Un consultor ha recibido un pedido del Ministerio de Economía y Finanzas (MEF) para que prepare
recomendaciones de inversión para un fondo del estado. El MEF ha sugerido diversificar las
inversiones asignando el fondo entre las posibilidades que se muestran en la tabla 1. El
consultor ha estimado un rendimiento anual para cada clase de inversión y, asimismo, ha

3
INVESTIGACIÓN DE OPERACIONES 2 TEMA 1: PROGRAMACIÓN CON
OBJETIVOS MÚLTIPLES

determinado un factor de riesgo para cada una de ellas, que señala la probabilidad de que el
rendimiento real de las inversiones en esa clase sea inferior que el rendimiento esperado. Por
último, ha elaborado un pronóstico del número promedio de años en que se espera obtener el
rendimiento esperado para la clase respectiva de inversión. Esta información se presenta en
la tabla 1. Plantee un P.L. que permita al consultor hacer una recomendación si el MEF ha
planteado las siguientes metas, en orden de prioridad:
 Meta 1: tener un periodo promedio ponderado de inversión de al menos cinco años.
 Meta 2: tener un factor promedio ponderado de riesgo de 0,20 como máximo.
 Meta 3: no invertir más del 25% de las inversiones estatales en bienes raíces y acciones
especulativas.
 Meta 4: maximizar el rendimiento sobre la inversión total.

10. La Sigma Paper Company está en el proceso de construcción de una nueva planta. Los
requerimientos de mano de obra para las nuevas instalaciones son: 2 000 no profesionales y 850
profesionales. Los costos de contratación son, en promedio, $570 para cada puesto no profesional
y $ 1 290 para cada puesto profesional. Debido a la escasez de ambas clases de personal en el
mercado laboral, los costos por contratar mujeres son de $685 para cada puesto no profesional y $
1 450 para cada puesto profesional, y los costos por contratar miembros de minorías son de $740
para cada puesto no profesional y $ 1 560 para cada puesto profesional. Los administradores de
Sigma han establecido las siguientes metas, en orden de prioridad:
 Meta 1: al menos el 45% de su nueva fuerza de trabajo debe ser femenina.
 Meta 2: los miembros de minorías deben constituir al menos el 40% de la nueva fuerza de
trabajo.
 Meta 3: minimizar la cantidad de dinero que se gastará en las contrataciones.
 Meta 4: limitar los costos de contratación de personal profesional a $1 200 000.
Plantee un modelo de programación de metas que determine cuánto se debe invertir en cada
categoría.

11. Una compañía aérea tiene dos aviones A y B para cubrir un determinado trayecto. En cada vuelo A
consume 750 litros de combustible y B 500 litros. En cada viaje del avión A la empresa gana $3000 y
en cada viaje del avión B gana $2000.
se ha planteado las siguientes metas, en orden de prioridad:

 Meta 1: el avión B no debe hacer más vuelos que el avión A.


 Meta 2: el avión A no debe sobrepasar 120 viajes.
 Meta 3: entre los dos aviones deben hacer más de 60 vuelos, pero menos de 160.
 Meta 4: que el consumo de combustible no pase de 100 000 litros.
 Meta 5: maximizar las ganancias.
4
INVESTIGACIÓN DE OPERACIONES 2 TEMA 1: PROGRAMACIÓN CON
OBJETIVOS MÚLTIPLES

Se ha planteado el siguiente modelo:

Min Z = P1d1 + P2e2 + P3(d3 + e3) + P4e4 + P5d5

s.a:
A – B + d1 ≥ 0
A - e2 ≤ 120
A + B + d3 ≥ 60
A + B – e3 ≤ 160
750A + 500B – e4 ≤ 100000
3000A + 2000B + d5 ≥ M (un valor muy grande)

Resuelva este modelo de programación de metas gráficamente y explique qué solución conviene,
interpretando adecuadamente qué ocurre con cada meta.

12. Un taller elabora dos modelos de mesas en dos secciones: carpintería y acabados. Cada mesa
modelo 1 usa 2 horas en carpintería y 1 hora en acabados. Cada mesa modelo 2 usa 1 hora en
carpintería y 3 horas en acabados. El taller cuenta regularmente con 120 horas en carpintería y 150
horas en acabados. Los costos operativos son de $80 y $20 por hora para carpintería y acabados,
respectivamente. La utilidad por cada mesa modelo 1 es de $100 y por cada mesa modelo 2 es $75.
Se han pronosticado ventas máximas para el periodo de 50 mesas modelo 1 y 80 mesas modelo 2.
El dueño del taller ha establecido las siguientes metas, en orden de prioridad.
M1: producir por lo menos 50 mesas modelo 1.

M2: evitar la subutilización de las horas de trabajo regulares en ambas secciones.

M3: limitar a 20 horas el tiempo de trabajo extra en carpintería.

M4: producir por lo menos 80 mesas modelo 2.

M5: minimizar el tiempo extra total en ambas secciones.

¿Cuántas mesas de cada modelo deben producirse? Para esta solución, indique qué metas se
cumplen, qué metas no se cumplen y por cuánto.

13. El administrador de la Clínica El Milagro está preparando el presupuesto del próximo año. Esta
clínica cuenta con 27 empleados, algunos de los cuales trabajan a tiempo parcial. Los trabajos en
los que se desempeñan los empleados están clasificados en 10 tipos. Además de los salarios, que
representan los mayores gastos, hay gastos por reemplazo de equipos, rayos X para los pacientes y
material médico y administrativo. El administrador quiere dar aumentos de salarios, siempre que
los costos promedio por paciente no aumenten excesivamente. En la siguiente tabla se muestran
los pagos por hora actuales para cada tipo de trabajo, el total de horas disponibles en el año, e

5
INVESTIGACIÓN DE OPERACIONES 2 TEMA 1: PROGRAMACIÓN CON
OBJETIVOS MÚLTIPLES

información sobre los pacientes y otros costos. El administrador y el consejo directivo han
formulado las siguientes metas, en orden de prioridad:

 M1: limitar el aumento en el cobro a los pacientes al 5%.


 M2: lograr alcanzar el punto de equilibrio.
 M3: minimizar la subutilización de las horas de trabajo del personal.
 M4: dar un 7% de aumento de salarios en todos los tipos de trabajo, excepto del tipo 1 y tipo 6.
 M5: tener un fondo para reemplazo de equipos.
 M6: dar un 5% de aumento de salarios en los trabajos de tipo 1 y tipo 6.

Tipo de trabajo Salario por hora ($) Horas anuales


disponibles
1 14,25 20 280
2 2,50 2 080
3 2,45 2 090
4 2,20 2 080
5 2,20 2 080
6 5,30 2 080
7 2,10 12 480
8 2,00 8 320
9 1,95 4 160
10 1,25 1 456
Pronóstico del total de pacientes: 29 243
Cobro promedio actual por paciente: $19,90
Pronóstico de gastos por paciente: $4,40
Pronóstico de gastos por reemplazo de equipo: $93 207,20

Plantee un modelo de Programación de Metas que le permita al administrador decidir: el salario por
cada tipo de trabajo, la cantidad de horas que conviene dedicar a cada tipo de trabajo, cuánto gastar
para reemplazo de equipos, cuánto gastar en promedio por paciente y cuánto cobrar en promedio por
paciente, de tal manera que, en la medida de lo posible, se cumplan las metas establecidas.

SOLUCIÓN:

Variables de decisión:

Xi = salario para el trabajo tipo i ($/hora)

Yi = horas dedicadas al trabajo tipo i

6
INVESTIGACIÓN DE OPERACIONES 2 TEMA 1: PROGRAMACIÓN CON
OBJETIVOS MÚLTIPLES

E = gasto para reemplazo de equipo

G = gasto promedio por paciente

I = ingreso promedio por paciente

Metas:
M1: I – e1 < 20,90
M2: 29 243 I – (20 280 x1 + 2 080 x2 + 2 090 x3 +… + 1 456 x10) – 29 243 G – E + d2  0
M3: y1 + d31  20 280
y2 + d32  2 080
y3 + d33  2 090
y4 + d34  2 080
y5 + d35  2 080
y6 + d36  2 080
y7 + d37  12 480
y8 + d38  8 320
y9 + d39  4 160
y10 + d310  1 456
M4: x2 + d42  2,68
x3 + d43  2,62
x4 + d44  2,35
x5 + d45  2,35
x7 + d47  2,25
x8 + d48  2,10
x9 + d49  2,09
x10 + d410  1,34
M5: E – e5  93 207,20
M6: x1 + d61  14,96
x6 + d66  5,57

Función objetivo:

Min Z = P1e1 + P2(d2 + e2) + P3(d31 + d32 + d33 + d34 + d35 + d36 + d37 + d38 + d39 + d310) + P4(d42 + d43 +
d44 + d45 + d47 + d48 + d49 + + d410) + P5e5 + P6(d61 + d66)

14. El gerente de producción de la fábrica CECAL, que se encarga de la planeación de la producción,


debe asignar un pedido de 200 unidades a dos líneas de producción. La primera línea es más
moderna y produce, en promedio, 12 unidades por hora. La segunda produce, en promedio, 10
unidades por hora. Ambas líneas trabajan regularmente 8 horas al día. El pedido debe completarse
en un día, para cumplir con el plazo de entrega ofrecido. Los costos de producción para las líneas 1
y 2 son, respectivamente, $15/unidad y $12/unidad. Las metas que se plantea el gerente son las
siguientes, en orden de prioridad:

7
INVESTIGACIÓN DE OPERACIONES 2 TEMA 1: PROGRAMACIÓN CON
OBJETIVOS MÚLTIPLES

 Meta 1: producir la cantidad requerida.


 Meta 2: minimizar el tiempo extra (si se tiene que usar, se prefiere la línea 2 a la línea 1).
 Meta 3: minimizar los costos totales de producción.

Determine, usando programación de metas, cuántas unidades producir en cada línea, de tal manera
que, en la medida de lo posible, se cumplan las metas establecidas.

SOLUCIÓN:
Min Z = P1d1 + P2e2 + P3e3 + P4d4

s.a:

12 x1 + 10x2 + d1  200
x2
x 1 – e2  8
20
x 2 – e3  8 X1 = 8 horas
X2 = 10,4 horas
15 x1 + 12x2 + d4  0
8

x1
8 16,7
Rpta: Conviene producir 96 unidades en la línea 1 y

104 unidades en la línea 2.

Variables de desviación:

d1 = 0

e2 = 0

e3 = 2,4

d4 = 244,8

15. Suponga que usted debe limitarse a una dieta de leche, carne de res y huevos. No se le restringe la
cantidad de estos alimentos que elija, pero es importante satisfacer ciertos requerimientos
mínimos y minimizar el consumo de colesterol. La siguiente tabla refleja la cantidad (en miligramos)
de vitamina A, B y C que contiene cada alimento, así como su nivel (unidades) de colesterol. La
tabla también incluye los requerimientos mínimos diarios de vitaminas y el costo de cada uno de
los productos. Se han establecido las siguientes metas, en orden de importancia:

8
INVESTIGACIÓN DE OPERACIONES 2 TEMA 1: PROGRAMACIÓN CON
OBJETIVOS MÚLTIPLES

Meta 1: Satisfacer los requerimientos de vitaminas diarios.


Meta 2: Minimizar el consumo de colesterol.
Meta 3: Minimizar los costos de la dieta.

Sugerencia: cuando la meta sea minimizar, plantee una meta arbitraria mínima.

Componentes Requerimiento
de Leche Carne de res Huevos mínimo diario (mg)
(mg/gal) (mg/lib) (mg/docena)
los alimentos
Vitamina A 2 2 20 2
Vitamina B 200 20 20 60
Vitamina C 20 200 20 10
Colesterol 140 unid/gal 100 unid/lib 240 unid/docena
Costo $2/gal $2,75/gal 1,20/gal

Plantee un modelo de Programación de Metas que resuelva este problema.

16. Resuelva el siguiente problema:

Min Z = P1e4 + P2d3 + P3e2 + P4d1 (FÍJESE BIEN EN LAS PRIORIDADES)

x1 + x2  600

x1  100

x2  200

0,2x1 + 0,1x2 + d1  80

2x1 + x2 – e2  500

1,25x1 + x2 + d3  1000

x2 – e4  400

9
INVESTIGACIÓN DE OPERACIONES 2 TEMA 1: PROGRAMACIÓN CON
OBJETIVOS MÚLTIPLES

17. Resuelva gráficamente el siguiente problema:


Min P1d5+ P2 d1+ P3 e4 + P4 e2 + P5 e3
s.a: 6x1 + 4x2 + d1  100
2x1 + x2 – e2  10
x 1 + x 2 – e3  8
3x1 + 2x2 – e4  34
x2 + d5 10

Nota: Exprese sus soluciones parciales y la final de manera clara.


18. Una importante universidad de USA, que tiene $1,5 millones de fondo de donaciones, debe
determinar la mejor cartera de inversiones. El gerente ha decidido que pueden invertirse todos los
fondos en acciones, aplicando ciertas políticas de riesgo. Se han identificado 6 alternativas
aceptables, que se describen en la siguiente tabla. El rendimiento sobre cada una de estas
alternativas de inversión se determina con la siguiente fórmula:
( precio actual por acción  tasa de crecimient o)  (dividendos )
Re n dim iento 
precio actual por acción

Después de evaluar en forma cuidadosa diversos objetivos de inversión, el gerente identificó las
siguientes metas, en orden de importancia:
M1: Alcanzar un rendimiento sobre la inversión de al menos el 8%
M2: Alcanzar unos dividendos de al menos $18 000 al año.
M3: Invertir al menos 35% del dinero en las tres acciones que tengan los menores factores de
riesgo.
M4: Limitar el factor ponderado de riesgo de la cartera a 6 % ó menos.
M5: Maximizar la inversión en las alternativas 1, 2 y 3.
M6: Limitar la inversión en las tres alternativas de más bajo riesgo a $700 000.
Acción Nº
1 2 3 4 5 6
Precio actual por acción 90 25 70 125 35 140
Tasa promedio anual de crecimiento 0,09 0,08 0,06 0,04 0,03 0,01
Dividendo promedio anual por acción 1,15 0,20 1,90 2,15 0,80 3,40
Factor de riesgo 0,07 0,09 0,10 0,04 0,03 0,04

Plantee un modelo de programación de metas.

19. Resuelva gráficamente el siguiente problema:


Min P1e4 + P2 d5 + P3 d1 + P4 (e2 + e3)
s.a: 6x1 + 4x2 + d1  100
2x1 + x2 – e2  10
x 1 + x 2 – e3  8
3x1 + 2x2 – e4  34
x2 + d5 10

Nota: Exprese sus soluciones parciales de manera clara.

10
INVESTIGACIÓN DE OPERACIONES 2 TEMA 1: PROGRAMACIÓN CON
OBJETIVOS MÚLTIPLES

20. CELSA fabrica dos tipos de tarjetas electrónicas que se utilizan en diversos productos finales que
produce otra compañía. Se requieren 15 minutos para fabricar la tarjeta Nº1 y 24 minutos para la
tarjeta Nº2. Las horas-hombre normales de operación para la CELSA son 240 horas-hombre
semanales. Las utilidades para las tarjetas son de $4 para la tarjeta Nº1 y $5 para la tarjeta Nº2. El
gerente de CELSA ha listado, en orden de prioridad, las siguientes metas:
 Meta 1: Alcanzar utilidades semanales de al menos $4000
 Meta 2: Limitar la operación de tiempo extra a 24 horas-hombre.
 Meta 3: Cumplir con pedidos comprometidos de 500 tarjetas Nº1 y 400 tarjetas Nº2.
 Meta 4: Utilizar todas las horas-hombre disponibles en horario normal.
a) Plantee el modelo de programación de metas para el problema.
b) Resuélvalo gráficamente.

21. Una empresa debe determinar cuántos televisores y videocaseteras le conviene tener en su
almacén. Cada televisor le cuesta $300 y cada videocasetera $200. Un televisor necesita 3m2 de
almacén y una videocasetera 1 m2. Cada televisor le da una ganancia de $150 y cada videocasetera
$100. La empresa se ha fijado las siguientes metas, en orden de importancia:

Meta 1: Gastar un máximo de $20000 en la compra de televisores y videocaseteras.


Meta 2: Ganar un mínimo de $11000 por las ventas de televisores y videocaseteras.
Meta 3: Los televisores y videocaseteras no deben ocupar más de 200 m2.
Plantee un modelo de programación de metas y determine cuántos televisores y
videocaseteras le conviene tener en su almacén

22. BYMCORP produce un embutido combinando carne de res, de chancho y de cabrito. En la siguiente
tabla se muestran los costos y contenidos de grasa y proteínas por cada kilogramo de cada uno de
los ingredientes. BYMCORP necesita producir 100 kg de embutido y se ha impuesto las siguientes
metas, citadas en orden de importancia:

Meta 1: El embutido debe tener un mínimo de 15% de proteína.


Meta 2: El embutido debe tener un máximo de 8% de grasas.
Meta 3: El embutido debe tener un un costo por kg. no mayor de 8 soles.

Res Chancho Cabrito

Grasa 0,05 0,24 0,11

Proteína 0,20 0,26 0,08

Costo 12 9 8

11
INVESTIGACIÓN DE OPERACIONES 2 TEMA 1: PROGRAMACIÓN CON
OBJETIVOS MÚLTIPLES

Plantee un modelo de programación de metas para este caso.

23. Resuelva el siguiente problema:

Min P1d1 + P2e2 + P3d3 + P4e4

x1 + x2  600
x1  100
x2  200
0,2x1 + 0,1x2 + d1  80
2x1 + x2 – e2  500
1,25x1 + x2 + d3  1000
x2 – e4  400

24. Resuelva gráficamente el siguiente problema:

Min P1e4 + P2d1 + P3e2 + P4d3


s.a: x1 + x2  120
14 000 x1 + 6 000 x2 + d1  84 000
x1 – e2  90
1 100 x1 + 1 200 x2 + d3  168 000
14 000 x1 + 6 000 x2 – e4  1 680 000

25. Un gerente de ventas está tratando de organizar un programa para sus 5 vendedores (A, B, C, D y E)
para el mes próximo, considerando las siguientes metas, en orden de prioridad:

1. Alcanzar en el mes ventas por $14500.


2. Permitir que los 5 vendedores trabajen por lo menos sus horas regulares.
3. Lograr que el vendedor B gane por lo menos $170 en comisiones.
4. No exceder el tope de tiempo extra para los vendedores A, B y C.
5. No exceder el tope de tiempo extra para los vendedores D y E.
6. Lograr que los vendedores C y D alcancen comisiones de $87 y $52 respectivamente.

El gerente de ventas ha generado datos sobre la eficacia de las ventas, las horas regulares de
trabajo y los límites de tiempo extra, tal como se indica en la tabla. A los vendedores B, C y D se les
paga el 5,5% de comisión sobre las ventas.

12
INVESTIGACIÓN DE OPERACIONES 2 TEMA 1: PROGRAMACIÓN CON
OBJETIVOS MÚLTIPLES

Horas regulares Tiempo extra máximo $ de venta/hora

A 200 24 24

B 200 24 16

C 172 52 9

D 160 32 5

E 100 32 1.5

Plantee un programa lineal con metas que determine cuántas horas de trabajo deben programarse
para cada vendedor.

26. Dado el siguiente problema:

Min P1d1 + P2e4 + P3d2 + P4d3

s.a: ax1 + bx2  90


x1 + x2 + d1  40
x1 + d2  30
x2 + d3  30
x1 + x2 – e4  50

Determine la solución más satisfactoria para:

a) a = 2 ; b = 3
b) a = 3 ; b = 3
c) a = 3 ; b = 2

27. Dado el siguiente problema:


Maximizar Z  P1d1  P2 e4  P3 d 2  P4 d 3  P5 e1

Sujeto a: x1  x 2  d1  e1  40

x1  d 2  e2  30

x 2  d 3  e3  30

x1  x 2  d 4  e4  50

a) Diga qué indica cada meta.


b) Resuélvalo gráficamente.

13

Related Interests