Está en la página 1de 8

INVESTIGACIÓN DE OPERACIONES II

ACTIVIDAD 2

m
er as
co
eH w
o.
FORMULACIÓN Y SOLUCIÓN DE PROBLEMAS CON VARIABLES BINARIAS
rs e
ou urc
o

OSCAR EDUARDO FAJARDO


aC s
vi y re
ed d

DOCENTE NATHALIA CHAPARRO HERNÁNDEZ


ar stu
is
Th

INGENIERIA INDUSTRIAL
sh

2020

This study source was downloaded by 100000790351244 from CourseHero.com on 08-24-2021 03:18:57 GMT -05:00

https://www.coursehero.com/file/70852328/formulacion-actividad-DOSpdf/
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:

MAQUINA Tiempo de operación por lote por TIEMPO


máquina en horas DISPONIBLE EN
Producto HORAS
A B

m
1 2 0 9

er as
2 0 3 25

co
3 4 3 38

eH w
UTILIDAD 60 100

o.
rs e
Responda: ¿qué cantidad de cada producto debe producir para maximizar
ou urc
la utilidad?

Max horas= MAQUINA 1 = A/2+B/0=9


o

MAQUINA 1 = A2+B0=9 = A=9/2 = 4.5


aC s
vi y re

Max horas= MAQUINA2 = A/0+B/3=25


MAQUINA2 = B/3=25 =B= 25/3 =8.33
ed d

Max horas= MAQUINA 3 = A/4+B/3=9


ar stu

MAQUINA 3 = A/4+B/3=9 = 4.5X4+B/3=9 B=9/3 = 3

ZMAX= 60A+100B
is
Th

ZMAX= 60A+100B = 0

ZMAX= 60(4.5) +100B =0 270+100B =0 ZMAX=B=270/100


B=2.7
sh

ZMAX= 60A+100(2.7) =0 60A+270=0 A=270/60 A=4.5

This study source was downloaded by 100000790351244 from CourseHero.com on 08-24-2021 03:18:57 GMT -05:00

https://www.coursehero.com/file/70852328/formulacion-actividad-DOSpdf/
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.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

m
Máquinas

er as
Área EN HORAS
X Y

co
A 0.8 1 Minimizar

eH w
B 0.6 0.2 < 8.1

o.
C 1 1 <18
D rs e
1.2 0.8 >6
ou urc
Responda: ¿cuántas máquinas deben funcionar del tipo X y Y si se desea
minimizar el impacto en el área A?
o
aC s

A MAX = X/0.8+Y/1 ≤ 1
vi y re

85/0.8+Y/1 = 1 85/0.8+Y/1 = 1 Y= 68/1 Y=68

B MAX = X/0.6+Y/0.2 < 8.1


ed d

85/0.6+Y/0.2 = 8.1 85/0.6+Y/0.2 = 8.1 Y=42.9/2 Y=21.45


ar stu

C MAX = X/1+Y/1 < 18


X/1+Y/1 = 18 85+Y1=18 Y=67
is

D MAX = X/1.2+Y/0.8 > 6


Th

MIN = B8.1< C18>6


sh

X/0.8+Y/1 = 1
-(-X/1-Y/1 = 18)
X0.2=17 X0.2=17 X=17/0.2 X=85

This study source was downloaded by 100000790351244 from CourseHero.com on 08-24-2021 03:18:57 GMT -05:00

https://www.coursehero.com/file/70852328/formulacion-actividad-DOSpdf/
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,

m
pero se debe tener en cuenta que, el costo por turno de cada agente, varía.

er as
A continuación, se enlista el costo por turno por agente:

co
eH w
➔ Agente tipo 1: $20

o.
➔ Agente tipo 2: $15
rs e
ou urc
➔ Agente tipo 3: $18
o

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


aC s
vi y re

TURNO AGENTES TIPO TIPO


1 <3 1
2 <5 1 2
ed d

3 <4 2 3
ar stu

4 <5 1 3
AGENTE TIPO 1 20
AGENTE TIPO 2 15
is

AGENTE TIPO 3 18
Th

TURNO 1 MAX = A <3+T1=20


sh

TURNO 2 MAX = A <5+T1+T2=20+15

TURNO 3 MAX = A <4+T2+T3=15+18

This study source was downloaded by 100000790351244 from CourseHero.com on 08-24-2021 03:18:57 GMT -05:00

https://www.coursehero.com/file/70852328/formulacion-actividad-DOSpdf/
TURNO 4 MAX = A <5+T1+T3=20+18
VALOR MIN =∑ 𝑻𝑼𝑹𝑵𝑶 𝑽𝑨𝑳𝑶𝑹 < 𝑿

∑ 𝑨𝑻𝟏 + 𝑨𝑻𝟐 + 𝑨𝑻𝟑 < 𝑿

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
5.
bono Rentabilidad de los bonos por años

m
1 2 3

er as
A 12% 10% 10%

co
eH w
B 10% 13% 10%

o.
C rs e 9% 8% 12%
ou urc
Tenga en cuenta que las utilidades obtenidas pueden ser reinvertidas el año
o

siguiente y que la empresa cuenta con un capital de inversión inicial de


aC s

$100.
vi y re

bono disponibles a la venta por años


ed d

1 2 3
ar stu

A 8 10 10
B 9 9 11
is

C 12 11 9
Th

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

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ó

This study source was downloaded by 100000790351244 from CourseHero.com on 08-24-2021 03:18:57 GMT -05:00

https://www.coursehero.com/file/70852328/formulacion-actividad-DOSpdf/
𝑍 𝑀𝐴𝑋 = 𝐹(𝑋) = 𝐴8 + 𝐵9 + 𝐶10 ≥ 100

𝐴8 + 𝐴10 + 𝐴10 ≤ 8
𝐵9 + 𝐵9 + 𝐵11 ≤ 9
𝐶12 + 𝐶11 + 𝐶9 ≤ 10

𝑇𝐼𝑃𝑂 𝐷𝐸 𝐵𝑂𝑁𝑂 𝐴 = 𝑋1 0.12 + 𝑋2 0.10 + 𝑋3 0.10 ≥ 100


𝑇𝐼𝑃𝑂 𝐷𝐸 𝐵𝑂𝑁𝑂 𝐵 = 𝑋1 0.10 + 𝑋2 0.13 + 𝑋3 0.10 ≥ 100
𝑇𝐼𝑃𝑂 𝐷𝐸 𝐵𝑂𝑁𝑂 𝐶 = 𝑋1 0.09 + 𝑋2 0.08 + 𝑋3 0.07 ≥ 100

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

m
𝑍 𝑀𝐴𝑋 = 𝐹(𝑋) = 89

er as
co
eH w
o.
rs e
ou urc
o
aC s
vi y re
ed d
ar stu
is
Th
sh

This study source was downloaded by 100000790351244 from CourseHero.com on 08-24-2021 03:18:57 GMT -05:00

https://www.coursehero.com/file/70852328/formulacion-actividad-DOSpdf/
CANTIDAD BONO POR AÑO
14

12

10

6
Tipo de bono A B
4 Primer año
segundo año
2

m
er as
tercer año
0

co
0 0,5 1 1,5 2 2,5 3 3,5

eH w
o.
rs e
6. La línea aérea Northeastern piensa comprar jets de pasajeros grandes,
ou urc
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.
o

El consejo directivo ha autorizado un compromiso máximo de 5 mil millones


aC s

para realizar estas compras. Sin que importe qué aviones se compren, se
vi y re

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
ed d

recuperación de capital) de un avión grande será de $4.2 millones, $3


ar stu

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.).
is
Th

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


entrenados para operar 30 aviones nuevos. Si solo se compraran aviones
sh

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

This study source was downloaded by 100000790351244 from CourseHero.com on 08-24-2021 03:18:57 GMT -05:00

https://www.coursehero.com/file/70852328/formulacion-actividad-DOSpdf/
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?

HASTA AQUÍ QUEDE YO

m
er as
co
eH w
o.
rs e
ou urc
o
aC s
vi y re
ed d
ar stu
is
Th
sh

This study source was downloaded by 100000790351244 from CourseHero.com on 08-24-2021 03:18:57 GMT -05:00

https://www.coursehero.com/file/70852328/formulacion-actividad-DOSpdf/
Powered by TCPDF (www.tcpdf.org)

También podría gustarte