Taller teórico 02

Formulación y solución de problemas con variables Enteras

Realice el planteamiento matemático para los siguientes ejercicios.

Adicionalmente, solucione los problemas 1 y 2 por método gráfico. Para cada
punto tenga en cuenta:

- Explicar la función objetivo.

- Explicar el funcionamiento de cada restricción .
- Realizar un análisis de cada problema y justifique su
modelo matemático.

1. Suponga que se desea planear la producción de dos tipos de

productos, los cuales pueden ser procesados en 3 tipos diferentes
máquinas, sin embargo, la cantidad de tiempo diario disponible en las
máquinas es limitado. Por esto, a usted como ingeniero se le ha
contratado para realizar la planeación de la producción, para lo cual
es importante que tenga en cuenta que los productos se fabrican en
lotes. A continuación, se relaciona la información disponible:

Tiempo de operación por lote

Máquina por Tiempo disponible
máquina en horas al día en horas
Producto
A B
1 2 0 9
2 0 3 25
3 4 3 38
Utilidad por 60 100
producto

Responda: ¿qué cantidad de cada producto debe producir para maximizar la

utilidad?

2. La empresa Sulfitos.com, quiere modular el uso de máquinas tipo X y

máquinas tipo Y, las cuales tienen impactos térmicos sobre el ambiente
de la empresa. Para evaluar cuán deseable o indeseable es el
impacto, se han dividido las instalaciones en 4 áreas: A, B, C, D. Debido
a que el área A requiere refrigeración, se desea que el impacto de los
incrementos de temperatura sean mínimos, para el área B se requiere
que el impacto sea menor a 8.1 grados, para el área de preparación C
el impacto debe ser de 18 grados como máximo y para el área de
secado, la temperatura debe elevarse al menos 20 grados.

P.J. No. 0428 del 28 de Enero 1982 - MEN I VIGILADA MINEDUCACIÓN

 A continuación se muestra una tabla en la cual se relaciona el
impacto de cada máquina en cada área:

Impacto térmico
Área Máquinas Tiempo disponible
X Y al día en horas
A 0.8 1 Minimizar
B 0.6 0.2 < 8.1
C 1 1 <18
D 1.2 0.8 >6

Responda: ¿cuántas máquinas deben funcionar del tipo X y Y si se desea

minimizar el impacto en el área A?

3. Con el objetivo de cumplir con los horarios de atención, la empresa

Ibero S.A. desea plantear la cantidad de empleados que contratará
para cada turno, lo anterior, debido a que la cantidad de clientes varía
sustancialmente. Se han establecido 4 horarios, adicionalmente, se
tienen 3 tipos de agentes, a continuación, se describen las cantidades
de agentes requeridos por turno:

➔ Turno 1: debe haber al menos 3 agentes del tipo 1.

➔ Turno 2: debe haber al menos 5 agentes entre el tipo 1 y el tipo 2.
➔ Turno 3: debe haber al menos 4 agentes entre el tipo 2 y el tipo 3.
➔ Turno 4: debe haber al menos 5 agentes entre el tipo 1 y el tipo 3.

Existe la posibilidad de combinar los tipos de agentes para prestar el servicio,

pero se debe tener en cuenta que, el costo por turno de cada agente, varía.
A continuación, se enlista el costo por turno por agente:

➔ Agente tipo 1: $20

➔ Agente tipo 2: $15
➔ Agente tipo 3: $18

Responda: ¿cómo se puede minimizar el costo garantizando el servicio?

4. La empresa 123 S.A., tiene como objetivo realizar la planeación de la

inversión de compra de bonos, los cuales realizan una entrega de
rentabilidad de acuerdo con el año, por lo cual la empresa debe
decidir las inversiones a realizar en los próximos 3 años.

P.J. No. 0428 del 28 de Enero 1982 - MEN I VIGILADA MINEDUCACIÓN

 Tipo de bono Rentabilidad de los bonos por años
Primer año Segundo año Tercer año

A 12% 10% 10%

B 10% 13% 10%

C 9% 8% 12%

Tenga en cuenta que las utilidades obtenidas pueden ser reinvertidas el año
siguiente y que la empresa cuenta con un capital de inversión inicial de $100.

Cantidad de bonos disponibles a la venta por años

Tipo de bono Primer año Segundo año Tercer año

A 8 10 10

B 9 9 11

C 12 11 9

El valor de los bonos A, B y C es $8, $9 y $10 respectivamente. Cada año se

pueden vender y comprar los bonos.

Responda: ¿cuál es la utilidad después de los 3 años con la mejor mezcla de

inversión?

5. La línea aérea Northeastern piensa comprar jets de pasajeros grandes,

medianos y chicos. El precio de compra de cada avión grande será de
$67 millones, $50 millones el de los medianos y $35 millones el de los
chicos. El consejo directivo ha autorizado un compromiso máximo de 5
mil millones para realizar estas compras. Sin que importe qué aviones
se compren, se espera que las distancias de los trayectos sean lo
suficientemente grandes como para que los aviones se utilicen, en
esencia, a su capacidad máxima. Se estima que la ganancia neta
anual (después de restar los costos de recuperación de capital) de un
avión grande será de $4.2 millones, $3 millones si se trata de un avión
mediano y $2.3 millones de cada avión chico. Fuente: tomado de Hillier, F.,
Lieberman, G. J. (2010). Introducción a la investigación de operaciones (9ª. Ed.).

Se piensa que la compañía podrá disponer de suficientes pilotos

entrenados para operar 30 aviones nuevos. Si solo se compraran aviones
chicos, las instalaciones de mantenimiento podrían manejar 40 aviones,
pero cada avión mediano equivale a aviones chicos y cada avión grande

P.J. No. 0428 del 28 de Enero 1982 - MEN I VIGILADA MINEDUCACIÓN

equivale a aviones chicos, en términos de la utilización de las
instalaciones de mantenimiento. Esta información se obtuvo en un análisis
preliminar del problema. Más adelante se llevará a cabo un estudio más
detallado. Si se toman estos datos como una primera aproximación.

Responda: ¿cuántos aviones de cada tipo debe comprar a fin de

maximizar la ganancia?

P.J. No. 0428 del 28 de Enero 1982 - MEN I VIGILADA MINEDUCACIÓN

 Referencias

Hillier, F., Lieberman, G. J. (2010). Introducción a la investigación de

operaciones (9ª. Ed.).

P.J. No. 0428 del 28 de Enero 1982 - MEN I VIGILADA MINEDUCACIÓN