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 POR TIEMPO DISPONIBLE AL

MAQUINA EN HORAS DIA EN HORAS
Maquina
PRODUCTO
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?

Funcion objetiva
Variables de decision

Maximazar X1=PRODUCTO A
Z= Ganancias X2= PRODUCTO B
Z=60A + 100B
 s Enteras
uientes ejercicios.
r método gráfico. Para cada

e su modelo

dos tipos de
tipos diferentes
rio disponible en las
niero se le ha
cción, para lo cual
ctos se fabrican en
disponible:

2X1 ≤ 9 (9)
TIEMPO DISPONIBLE AL
DIA EN HORAS
3X2 ≤ 25 (25)

9
25 4X1 + 3X2 ≤ 38
0 + 3X2 ≤ 38
38 3X2 ≤ 38
X2 ≤ 38/3
X2 ≤ 12.6 (0,12.6)

4X1 + 3X2 ≤ 38
para maximizar la 4X1+0 ≤ 38
4X1 ≤ 38
X1 ≤ 38/4
X1 ≤ 9.5 (9.5,0)

Restricion
Tiempo de operación por
lote ≤ Disponible
2X1 + 0X2 ≤ 9
0X1 + 3X2 ≤ 25
4X1 + 3X2 ≤ 38
vertice coord Z=60X1 + 100X2
X1 X2
1 0 0 Z=60(0) + 100(0)
2 9 0 Z=60(9) + 100(0)
3 9 1 Z=60(9) + 100(1)
4 0 12.6 Z=60(0)+ 100(12.6)
X2
26
25
24
23
22
21
20
19

18
17
16
15
14
13

12
11
10

9
8
7

6
5
4
3
2
1
 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 X1

0
540
640
1,260
 2. La empresa Sulfitos.com, quiere modular el uso de máquinas
máquinas tipo Y, las cuales tienen impactos térmicos sobre el am
de la empresa. Para evaluar cuán deseable o indeseable es
impacto, se han dividido las instalaciones en 4 áreas: A, B, C, D.
a que el área A requiere refrigeración, se desea que el impacto
incrementos de temperatura sean mínimos, para el área B se re
que el impacto sea menor a 8.1 grados, para el área de prepara
el impacto debe ser de 18 grados como máximo y para el áre
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 TERMICO
AREA MAQUINAS TIEMPO DISPONIBLE AL
X Y DIA 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 des

minimizar el impacto en el área A?

Funcion objetiva

Variables de decision
Minimizar
z= Reduccion X1=PRODUCTO A
X2= PRODUCTO B

Minimizar
Z= 1.2x1 + 0.8x2
r el uso de máquinas tipo X y
térmicos sobre el ambiente
eable o indeseable es el
n 4 áreas: A, B, C, D. Debido
desea que el impacto de los
s, para el área B se requiere
ra el área de preparación C
máximo y para el área de
e al menos 20 grados.

relaciona el impacto
a

20

TIEMPO DISPONIBLE AL restriccion 1 18

DIA EN HORAS 0.6x1 0.2x2 <8.1 16
MINIMIZAR 0 40.5
14
<8.1 13.5 0
<18 12
>6 10
restriccion 2
8
onar del tipo X y Y si se desea x1 x2 <18
el área A? 0 18 6

18 0 4

0
Restricion restriccion 3 0 2 4 6 8 10 12

Tiempo de operación por lote ≤

Disponible 1.2 x1 0.8x2 >6
0.6X1 + 0.2X2 ≤ 8.1 0 7.5
1X1 + 1X2 < 18 5 0
vertice
1.2X1 + 0.8X2 > 6
A
B
C
D
E
4 6 8 10 12 14 16 18 20

coord
Z= 1.2x1 + 0.8x2
X1 X2
5 0 Z= 1.2(5) + 0.8(0) 6
5 13.5 Z= 1.2(5) + 0.8(13.5) 16.8
7 13 Z= 1.2(7) + 0.8(13) 18.8
0 18 Z= 1.2(0) + 0.8(18) 14.4
0 8 Z= 1.2(0) + 0.8(8) 6.4
3. Con el objetivo de cumplir con los horarios de atención, la empresa Ibero S
empleados que contratará para cada turno, lo anterior, debido a que la canti
sustancialmente. Se han establecido 4 horarios, adicionalmente, se tienen 3
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
que, el costo por turno de cada agente, varía. A continuación, se enlista el co
➔ Agente tipo 1: $20
➔ Agente tipo 2: $15
➔ Agente tipo 3: $18

Responda: ¿cómo se puede minimizar el costo g

Según se observa son tres variables las que se generan dentro del problema planteado, por lo que
desarrollo, por tanto se utilizar la herramienta solver, dando como resultado cero posibilidad de m
 HORARIOS

, la empresa Ibero S.A. desea plantear la cantidad de

ebido a que la cantidad de clientes varía 4
mente, se tienen 3 tipos de agentes, continuación, se
:
Minimizar Costos

y el tipo 2. COSTOS POR TURNO DE AGENTE

y el tipo 3.
y el tipo 3. AGENTE TIPO 1
a prestar el servicio, pero se debe tener en cuenta AGENTE TIPO 2
ión, se enlista el costo por turno por agente: AGENTE TIPO 3

Z= Minimizar

Función/Restricc
Minimizar
Turno 1
Turno 2
ede minimizar el costo garantizando el servicio?
Turno 3
Turno 4

ma planteado, por lo que el método gráfico no permite su

ado cero posibilidad de minimización de gastos.
 REQUERIMIENTOS
CANTIDAD TOTAL
TURNOS (Procesos) AL MEN0S
AGENTE 1 AGENTE 2 AGENTE 3 DE AGENTES

1 X1 <= 3
2 X1 X2 <= 5
3 X2 X3 <= 4
4 X1 X3 <= 5
Minimizar Costos $ 20 $ 15 $ 18 $ 53

S POR TURNO DE AGENTE

Variables de decicisión Restricciones
$ 20 AGENTE 1 X1 Turno 1 X1 <= 3
$ 15 AGENTE 2 X2 Turno 2 X1 +X2 <= 5
$ 18 AGENTE 3 X3 Turno 3 X2 + X3 <= 4
Turno 4 X1 + X3 <= 5
20X1+15X2+18X3

X1 X2 x3 Signo Resultado Formulación

20 15 18 0
3 0 0 <= 3 0
1 4 <= 5 0
0 4 1 <= 4 0
1 0 4 <= 5 0
x1 x2 x3
0 0 0
 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.

RENTABILIDAD DE LOS BONOS POR AÑOS

TIPO DE BONO
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?
planeación de la
na entrega de
mpresa debe
s 3 años.

AÑOS RENTABILIDAD POR AÑO

TERCER AÑO

10%

10%

12%

das el año
al de $100.

NTA POR AÑOS

TERCER AÑO

10

11

da año se

mezcla de
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.

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?
P.

Según se observa son tres variables las que se generan dentro del problema planteado, por lo que el
método gráfico no permite su desarrollo, por tanto se utilizar la herramienta solver,se encuentra que la
solución de mayor rentabilidad es la compra de 30 aviones grandes con una rentabilidad de 126 millones
 REQUERIMIENTOS
Opciones Avión
Avión Grande Avión Mediano
Pequeño
Valor 67 X1 50X2 35X3
Cantidad X1 X2 X3
Capacidad 5/3X1 4/3X2 1

Ganancia neta anual $ 4.2 $ 3.0 $ 2.3

Variables de decicisión

A. GRANDE X1

A. MEDIANO X2
A. PEQUEÑO X3

Z= Maximizar 4,2X1 +3X2+2,3X3

Función/Restricc X1 X2 x3 Signo
Maximizar $ 4,200,000 $ 4,200,000 $ 4,200,000
Valor $ 67,000,000 $ 50,000,000 $ 35,000,000 <=
Cantidad 1 1 1 <=
Capacidad 0.6 0.8 1 <=
 INVERSIÓN

5,000
30
40

Restricciones

Inversión 67X1+50X2+35X3<= 5000

Cantidad X1 +X2+X3 <= 30

Capacidad 5/3X1 + 4/3X2+X3<=40
Entero x1, x2,x3 =0 y entero

x1 x2 x3
Resultado Formulación 30 0 0
$ 126,000,000
$ 5,000,000,000 $ 2,010,000,000
30 $ 30
40 $ 19