POLITECNICO COLOMBIANO “JIC”

Facultad de Ingenierías – Programas Informáticos

Investigación de Operaciones ING 01203
Área de Matemáticas Aplicadas
2021-1

Este es el modelo matemático del problema 4 de este taller, planteado como

“RETO”
Definición de variables
Sea Mi y Ti; i= A, B El número de aviones M y T Con el objetivo de
que vuelan al punto i minimizar los costos

Zmin = 120000MA + 80000MB + 90000TA + 60000TB

s.a: Capacidad del aeropuerto
20MA + 20MB +15 TA + 15 TB ≤ 1200(toneladas)
4MA + 4 MB + 1 TA + 1 TB ≤ 52(camiones)
3MA + 3 MB + 2 TA + 2 TB ≤ 33(jeeps)
Capacidad de operación del aeropuerto
1/28[lapso tiempo/mirage](MA+MB) mirage +1/14[lapso tiempo/T33](TA+ TB)T33 ≤ 1 (lapso tiempo)
Disponibilidad de aviones
MA + MB ≤ 14 (aviones Mirage)
TA + TB ≤ 8 (aviones T33)
Necesidades en A
20MA + 15 TA ≥ 750 (en toneladas)
4MA + 1 TA ≥ 25 (en camiones)
3MA + 2 TA ≥ 18 (en jeeps)
Necesidades en B
20MB + 15TB ≥ 350 (toneladas)
Necesidades de camiones + jeeps
1/20[capacidad gas/camión](4MB+ 1TB)camión+ 1/10[capacidad gas/jeeps](3MB+ 2TB)jeeps ≤ 1 (capacidad gasolina)
Condición de no negatividad
MA, MB, TA, TB ≥ 0

28
capacidad del aeropuerto ó 14 T33
ó cualquier
combinación
A:
570 ton
25 camiones
18 jeeps
14M: 20Ton
4 camiones
3 jeeps

1200 toneladas
52 camiones B
33 jeeps 350 ton
8T33: 15 Ton 20 camiones o
1 camión 10 jeeps
2 jeeps
 POLITECNICO COLOMBIANO “JIC”
Facultad de Ingenierías – Programas Informáticos
Investigación de Operaciones ING 01203
Área de Matemáticas Aplicadas
2021-1

Punto 1. Formular

El banco ASB dispone de US 1´000.000 en fondos nuevos que debe asignar a préstamos
hipotecarios (H), personales (P) y automotrices (A). Las tasas de interés anual para los tres tipos
de préstamo son: 7% para hipotecarios, 12% para personales y 9% para los automotrices. El
comité de planeación del banco ha decidido que al menos 40% de los nuevos fondos deben
asignarse a préstamos hipotecarios. Además, el comité de planeación ha especificado que la
cantidad asignada a préstamos personales no puede exceder de 60% de la cantidad asignada a
préstamos automotrices.

Punto 2. Formular

Una compañía cafetera mezcla café colombiano, brasilero y mexicano para sacar dos marcas de
café al mercado: Café X y café XX. Las características de la mezcla incluyen: Resistencia (R),
Acidez (A) y porcentaje de Cafeína (% de C). Estas características, lo mismo que la cantidad de
libras suministrada por cada país se muestran en la siguiente tabla:

Índice de Índice de % de
Café Precio Costo Resistencia Acidez Cafeína Libras disponibles
Colombiano $52000 8 3 2.5 20000
Brasilero $50000 6 4 2.0 40000
Mexicano $48000 5 3.5 1.5 15000

Los requerimientos para las dos clases de café y la demanda en el tiempo son.

Mínimo de Máximo de Máximo % de Libras

Café Precio Venta Resistencia Acidez Cafeína Demandad
X $72000 6.5 3.8 2.2 35000
XX $75000 6.0 3.5 2.0 25000

Presente el modelo matemático de PL que optimice la producción.

Punto 3. Formular

Una fábrica de papel recibe tres órdenes para suministrar rollos de papel con las siguientes
especificaciones:

Orden # Ancho en centímetros Largo en centímetros

1 5 10.000
2 7 30.000
3 9 20.000

La fábrica produce rollos de papel con anchos estándares de 10 y 20 centímetros. Se puede

considerar aceptable la producción de rollos de cualquier longitud haciendo empates entre los
extremos de las cintas de papel. Determinar el programa de producción de las órdenes que
minimice las pérdidas de materia.
 POLITECNICO COLOMBIANO “JIC”
Facultad de Ingenierías – Programas Informáticos
Investigación de Operaciones ING 01203
Área de Matemáticas Aplicadas
2021-1

Punto 4. Reto (ver formulación y diagrama en hoja 1 )

Suponga que, en cierto período de guerra, su comando dispone de 14 aviones Mirage y 8 aviones T-33
para efectuar una misión de apoyo logístico de armamento y de transporte terrestre. Cada Mirage tiene
una capacidad de 20 toneladas de armamento, 4 camiones y 3 jeeps; cada T-33 tiene una capacidad
de15 toneladas de armamento, 1 camión y 2 jeeps. Usted, mi estimado alumno, recibe la orden de
abastecer el punto estratégico A con 750 toneladas de armamento, 25 camiones y 18 jeeps, cada uno
por lo menos y también el punto estratégico B con al menos 350 toneladas de armamento y en donde
existe, combustible para sólo 20 camiones o 10 jeeps exclusivamente o una combinación apropiada de
camiones y jeeps. El comando superior ha determinado que la operación se efectúe desde cierto
aeropuerto clandestino solo durante el tiempo que se requiere para decolar 28 aviones Mirage
exclusivamente o 14 aviones T-33 solamente o cualquier combinación posible de dichos aviones dentro
de tal capacidad aeroportuaria asignada.
En el aeropuerto se dispone de 1200 toneladas de armamento, 52 camiones o 33 jeeps. Si cada vuelo
de avión Mirage cuesta US120.000 al punto A y US 80.000 al punto B y cada vuelo de un T-33 cuesta
US 90.000 al punto A y US 60.000 al punto B. ¿Cómo planearía Usted esta misión para que fuera lo
más económica posible?

Antes de ver la formulación, le sugiero que intente formularlo…, ánimo¡¡¡¡

Punto 5. Problema formulado

Una compañía tiene un contrato importante que debe cumplir la próxima semana. Este contrato
requiere la fabricación de 1000 unidades de ensamble K. cada unidad de K consiste en el
ensamble de una parte X y dos partes Y.

Esta compañía tiene un departamento de ensamble y tres departamentos de manufactura. Por

conveniencia, los departamentos de manufactura se designarán como D, E y F y las máquinas
como D1, D2, E1, E2, F1, F2.

Cada parte se procesa a través de los tres departamentos de manufactura, algunas veces
únicamente en una máquina, algunas veces en las dos máquinas y algunas veces en ninguna. La
parte X se procesa en las máquinas D 1 y D2, ya sea en la E1 o en la E2 y en la F2. La parte Y se
procesa en la máquina D2 ya sea en la E1 o en la E2 o ya sea en la F1 o en la F2.

Los requerimientos de tiempo para la parte X son:

Máquina D1 : 4minutos/pieza
Máquina D2 : 1minuto /pieza
Máquina E1 : 6minutos/pieza
Máquina E2 : 2minutos/pieza
Máquina F2 : 4minutos/pieza

Los requerimientos de tiempo para la parte Y son:

Máquina D2 : 3minutos/pieza
Máquina E1 : 2minutos /pieza
Máquina E2 : 3minutos/pieza
Máquina F1 : 6minutos/pieza
Máquina F2 : 4minutos/pieza

En el departamento de ensamble , las dos partes Y se unen primero y a continuación la parte X y

así obtener una unidad de K. las partes Y se arman a una velocidad de una unión por minuto,
 POLITECNICO COLOMBIANO “JIC”
Facultad de Ingenierías – Programas Informáticos
Investigación de Operaciones ING 01203
Área de Matemáticas Aplicadas
2021-1

mientras que las partes X se arman a una velocidad de 10 uniones por minuto. Estas operaciones
comparten las mismas instalaciones de ensamble.

Se dispone de 8800 minutos en cada máquina y de 40 horas de ensamble y los costos variables
son los siguientes:

Material de la parte X : $1.00

Material de la parte X : $2.00
Máquina D1 : $ 0.10/minuto
Máquina D2 : $ 0.30/minuto
Máquina E1 : $ 0.20/minuto
Máquina E2 : $ 0.15/minuto
Máquina F1 : $0.05/minuto
Máquina F2 : $0.25/minuto

SOLUCION:

Definición de variables: Sean las variables X1, X2, Y1, Y2, Y3, Y4 ∕ las formas requeridas de
producción de X e Y para ensamblar K ∕ Con el objetivo de minimizar los costos.
CALCULO DE COSTOS

X1 = 1 + 4(0.10) + 1(0.30) + 6(0.20) + 4(0.25) = 3.90

X2 = 1 + 4(0.10) + 1(0.30) + 2(0.15) + 4(0.25) = 3.00
Y1 = 2 + 3(0.30) + 2(0.20) + 6(0.05) = 3.60
Y2 = 2 + 3(0.30) + 2(0.20) + 4(0.25) = 4.30
Y3 = 2 + 3(0.30) + 3(0.15) + 6(0.05) = 3.65
Y4 = 2 + 3(0.30) + 3(0.15) + 4(0.25) = 4.35

MODELO MATEMATICO

Zmin = 3.90X1 + 3.00X2 + 3.60Y1 + 4.30Y2 + 3.65Y3 + 4.35Y4

Sujeto a: 4X1 + 4X2 <= 8800 (Dpto.D1)
X1 + X2 + 3Y1 + 3Y2 + 3Y3 + 3Y4 <= 8800 (Dpto.D2)
6X1 + 2Y1 + 2Y2 <= 8800 (Dpto. E1)
2X2 + 3Y 3 + 3Y4 <= 8800 (Dpto. E2)
6Y 1 + 6Y3 <= 8800 (Dpto. F1)
4X1 + 4X2 + 4Y2 + 4Y4 <= 8800 (Dpto. F2)
1/10 (X1 + X2) + ½(Y1 + Y2 + Y3 + Y4) <= 2400 (Ensamble)
Y1 + Y 2 + Y3 + Y4 = 2000 (Contrato)
X1 + X2 = 1000 (Contrato)
X1 , X2, Y1, Y2, Y3, Y4 >= 0
 POLITECNICO COLOMBIANO “JIC”
Facultad de Ingenierías – Programas Informáticos
Investigación de Operaciones ING 01203
Área de Matemáticas Aplicadas
2021-1

Punto 6. Problema formulado

Se fabrican dos productos R y T. Cada producto se procesa en los departamentos de colado,

maquinado y ensamble. El colado del producto T puede comprarse a $6 pieza y después
procesarse en las máquinas y ensamblarse. Si el colado no se compra, el producto T se hace a
partir de 2 kg. de material K y se cuela en la planta.

El producto R puede hacerse ya sea de 4 kg. De material L ó de 5 kg. De material K. Se dispone de

2000 kg. de material L y de 10000 kg. De material K para el siguiente período de producción.

El material L cuesta a 10 centavos el kg. y el material K cuesta a 20 centavos el kg. El

departamento de colado puede colar 3000 unidades del producto R o del producto T en el
siguiente período de producción.

Se dispone de 200 horas de tiempo de máquina durante el siguiente período de producción. El

maquinado del producto R hecho con el material K requiere 10 minutos. El maquinado del producto
R hecho con el material L requiere de 8 minutos. El maquinado del producto T requiere 6 minutos.
El departamento de ensamble puede armar 2000 unidades del producto R ó 4000 unidades del
producto T ó cualquier combinación.

Los costos variables de colado suman $1 por unidad. Los costos variables de maquinado son de
$0.20 por minuto. Los costos variables de ensamble son nulos. El producto R se vende a $10 y el
producto T se vende a $12.

SOLUCION:

Definición de variables: Sean RL (producto hecho con material L), RK (producto hecho con material
K), TP (producto T con colado procesado en la planta) y T C (producto T con colado comprado) ∕ Los
artículos fabricados para el siguiente período de producción ∕ con el objetivo de maximizar
ganancias.

MODELO MATEMATICO

Zmax = (10 – C) RL + (10 – C) RK + (12 – C) TC + (12 – C) TP

Zmax = 7RL + 6RK + 4.8TC + 9.4TP
Sujeto a: RL + RK + TP <= 3000 (Dpto. de colado)
8RL + 10RK + 6T c + 6Tp <= 12000 (Dpto. de
Maquinado)
2RL + 2RK + Tc + Tp <= 4000 (Dpto. de Ensamble)
4RL <= 2000 (Material L)
5RK + 2TP <= 10000 (Material K)
RL, RK, TC, TP >= 0
 POLITECNICO COLOMBIANO “JIC”
Facultad de Ingenierías – Programas Informáticos
Investigación de Operaciones ING 01203
Área de Matemáticas Aplicadas
2021-1

CALCULO DE COSTOS

RL RK TC TP

Materiales $ 0.40 $ 1.00 $ 6.00 $ 0.40

Colado $ 1.00 $ 1.00 - $ 1.00

Maquinado $ 1.60 $ 2.00 $ 1.20 $ 1.20

Costos $ 3.00 $ 4.00 $ 7.20 $ 2.60

Precio Venta $10.00 $10.00 $12.00 $12.00

Ganancia $ 7.00 $6.00 $4.80 $7.40

Punto 7. Problema formulado

IMC es una compañía de manejo de efectivo que está considerando invertir $100000 en una o más
de las siguientes acciones con la tasa anticipada de rendimiento que a continuación se muestra:

INVERSION TASA DE RENDIMIENMTO PROYECTADA (%)

Acciones preferenciales de Eastern Oíl 9.00
Acciones comunes de Alaska Oíl 8.00
Acciones comunes de American Steel 7.00
Bonos municipales de Cleveland 6.00

La gerencia de IMC ha impuesto las siguientes pautas de inversión:

1. La inversión en bonos municipales debe ser de al menos $20000

2. La inversión en bonos municipales no debe exceder 20% de la inversión total en acciones,
más $50000
3. La inversión total en acciones no debe ser mayor a 60% de la inversión total
4. La inversión total no debe exceder los fondos disponibles

Como administrador de la cartera, es probable que quiera determinar la estrategia de inversión que
maximice el rendimiento total anual esperado sin violar ningún lineamiento de inversión.

FORMULACIÓN DEL PROBLEMA

E-OIL = # de dólares por invertir en las acciones preferentes de Eastern Oíl

A-OIL = # de dólares por invertir en las acciones comunes de Alaska Oíl
A-STL = # de dólares por invertir en las acciones comunes de American Steel
CL-MB= # de dólares por invertir en los bonos municipales de Cleveland
 POLITECNICO COLOMBIANO “JIC”
Facultad de Ingenierías – Programas Informáticos
Investigación de Operaciones ING 01203
Área de Matemáticas Aplicadas
2021-1

Max r : 0.09E-OIL + 0.08A-OIL + 0.07A-STL + 0.06CL-MB

s.a CL-MB >= 20000
-0.2E-OIL - 0.2A-OIL - 0.2A-STL + CL-MB <= 50000
0.4E-OIL + 0.4A-OIL + 0.4A-STL - 0.6CL-MB <= 0
E-OIL + A-OIL + A-STL + CL-MB <= 100000
E-OIL,A-OIL A-STL,CL-MB => 0

La restricción, correspondiente a la tercera pauta de inversión, se obtiene de la siguiente manera:

Total de dólares en acciones <= 0.60 (inversión total)
E-OIL + A- Sabores Disponibilidad OIL + A-
STL <= Insumos Chocolate Vainilla Banana (galones) 0.60(E-OIL
+ A-OIL + Leche 0.45 0.5 0.4 200 A-STL +
CL-MB) Azúcar 0.5 0.4 0.4 150
Crema 0.1 0.15 0.2 60
Si se llevan Utilidad x Galón $1.00 $0.90 $0.95 todas las
variables al lado
izquierdo, se obtiene la restricción que es < 0, según su enunciado en la formulación del problema

Punto 8. Problema formulado

Una compañía surte a sus heladerías tres sabores de helado: chocolate, vainilla y banana. Los
cuales son producidos con ingredientes primarios, leche, azúcar y crema. La siguiente tabla
muestra los requerimientos de ingredientes por galón de cada sabor, la disponibilidad máxima de
ingrediente y la utilidad por galón de sabor producido.

Definición de variables: Sean C, V, B / el ·# de galones a producir de chocolate, vainilla y banana

por período / con el objetivo de maximizar la utilidad

Zmax  1.00C  0.90V  0.95B

s.a : 0.45C  .0.50V  0.40B  200 (galones de leche)
0.50C  0.40V  0.40B  150 (galones de azúcar)
0.10C  0.15V  0.20B  60 (galones de crema)
C, V, B  0