Actividad 2 - Formulación y solución de problemas con variables enteras

Brayan stiven cortes

Cod: 100078669

Investigación de Operaciones II

ING: Francisco Sierra Narváez

Corporación universitaria iberoamericana

Bogotá D.C.

Abril 1 de 2023
 TALLER TEÓRICO 2

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 por Tiempo
máquina en horas
disponible
Maquina
al día en
Producto horas
A B
1 2 0 9
2 0 3 25
3 4 3 38
Utilidad por
Producto 60 100  

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 sea

mínimo, 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. A

continuación, se muestra una tabla en la cual se relaciona el impacto de cada

máquina en cada área:

Impacto Térmico Tiempo

disponible
Área
maquinas al día en
X Y 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?

TURNO AGENTE TIPO TIPO

1 <3 1  
2 <5 1 2
3 <4 1 3
4 <5 1 3
AGENTE
1 20  
TIPO
AGENTE
2 15  
TIPO
AGENTE
3 18  
TIPO
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.

Tipo de Rentabilidad de los bonos por

bono años
Primer Segundo Tercer
 
Año Año 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
Tipo de años
bono
Primer Segundo Tercer
Año Año 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?

𝑍𝑚𝑎𝑥 = 𝐹(𝑋) = 8𝐴 + 9𝐵 + 10𝐶 ≥ 100

 8𝐴 + 10𝐴 + 10𝐴 ≤ 8

9𝐵 + 9𝐵 + 11𝐵 ≤ 9

12𝐶 + 11𝐶 + 9𝐶 ≤ 10

𝑇𝐼𝑃𝑂 𝐷𝐸 𝐵𝑂𝑁𝑂 𝐴 = 0,12𝑋1 + 0,10𝑋2 + 0,10𝑋3 ≥ 100

𝑇𝐼𝑃𝑂 𝐷𝐸 𝐵𝑂𝑁𝑂 𝐵 = 0,10𝑋1 + 0,13𝑋2 + 0,10𝑋3 ≥ 100

𝑇𝐼𝑃𝑂 𝐷𝐸 𝐵𝑂𝑁𝑂 𝐶 = 0,09𝑋1 + 0,08𝑋2 + 0,07𝑋3 ≥ 100

𝑍max = 𝐹(𝑋) = 13 + 62 + 14 ≤ 100

𝑍max = 𝐹(𝑋) = 8

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 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?
 Z= 4,2 X1 + 3 X2 + 2,3    
Sujeto a: 67 X1 + 50 X2 + 35 ≥ 5000
1 X1 + 1 X2 + 1 ≤ 30
1,66 X1 + 1,333 X2 + 1 ≤ 40
 
 
X1 , X2   ≥ 0
Restricción 1 y restricción 2 Restricción 2 y restricción 3 Restricción 3 y restricción 1
X
X2 a X1 X2 a X1 X2 a
1
6
50 35 5000 1 1 1 30 1,66 1,333 1 40
7
1,
1 1 1 30 1,66 33 1 40 67 50 35 5000
3
205,8 739,1
X1 X1 0,031 X1
82 86
- -
29,96
  X2 175,8   X2   X2 890,5
9
82 09
205,8 - 1293,
X3 X3 X3
82 7,313 282
Z
4,2 X1 + 3 X2 + 2,3 X3  
=

Aviones X1 X2 X3 Z
-
205,8 205,8 810,5
1 175,8
82 82 87
82
29,96 73,21
2 0,031 -7,313
9 73
3 739,1 - 1293, 3407,
 890,5
86 282 63
09
 REFERENCIA BIBLIOGRAFICAS.

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

González Ariza, Á. L. y García Llinás, G. (2015). Manual práctico de investigación de

operaciones I (4a. ed.). Universidad del Norte. 

Chediak Pinzón, F. A. (2013). Investigación de operaciones. Volumen I (3a. ed.).

Universidad de Ibagué.