4ª CLASE DE

EJERCICIOS

La Ingeniería Industrial
Francisco Mateo Elgueda
17 de Junio 2020
1
 VARIABLES BINARIAS

Una
  variable binaria es aquella que puede tomar valores de 0 ó 1,
matemáticamente se puede expresar de la siguiente manera:

Este tipo de variable se utiliza cuándo se desea seleccionar una opción sobre otra,
cuándo una opción debe ser escogida de manera predeterminada o cuándo debe
existir una determinada combinación entre elecciones.

2
 PROBLEMA 1

 Una fabrica se dedica a la producción de aceite de cocina a partir de aceites vegetales y

aceites no vegetales. Cada aceite requiere un proceso de refinamiento diferente. La
fábrica tiene capacidad para refinar 210 litros de aceite vegetal y 260 litros de aceite no
vegetal. Los aceites refinados son mezclados pudiendo venderse a $180 el litro del
producto final. No existe perdida de aceite en los procesos de refinamiento y mezcla y el
costo de estos procesos puede ser ignorado. Existe una restricción técnica relativa a la
calidad del aceite producido: en las unidades en que es medida la calidad, esta debe
estar entre 3,5 y 6,2. Se asume que las calidades de los aceites originales se combinan
linealmente.
 Existen 2 proveedores de aceite, cada uno ofreciendo dos variedades de aceite vegetal y
tres variedades de aceite no vegetal. La tabla presenta el costo, en pesos, y la calidad de
cada aceite ofrecido por cada proveedor:

3
 PROBLEMA 1
Vegetal 1 Vegetal 2 No vegetal No vegetal No vegetal
3 4 5
Proveedor Costo 115 128 132 109 114
1 Calidad 8,8 6,2 1,9 4,3 5,1
Proveedor Costo 110 130 125 108 116
2 Calidad 8,5 6,4 1,5 4,2 5,2

 Existe un costo fijo por ordenar al proveedor 1 de $2.000 y al proveedor 2 de $2.500, independiente de la variedad y cantidad de
aceite ordenado.

 Finalmente, las siguientes condiciones se imponen sobre la producción de aceite:

 El producto final no puede estar compuesto de más de tres variedades de los aceites originales,

 Cualquier aceite, si es usado, debe usarse por lo menos 30 litros,

 Si algún aceite vegetal es usado debe usarse algún aceite no vegetal.

 Formule un modelo que permita determinar la cantidad de cada tipo de aceite que debe comprarse a cada proveedor de manera de
maximizar las ganancias satisfaciendo todas las condiciones del problema. 4
 SUBÍNDICES EN VARIABLES

 
Los subíndices en las variables se utilizan indicar

características extras de las mismas, esta información

es necesaria para la resolución correcta del problema.

Un ejemplo de este tipo de variable es el siguiente

5
 PROBLEMA 2

Una empresa distribuidora de maíz, debe arrendar vehículos para la distribución de sus productos. La
empresa actualmente cuenta con cinco clientes a los cuales debe abastecer durante la semana.
Al cliente A se le deben entregar 2.000 kilogramos de maíz, al cliente B 4.000 kg de maíz, al cliente C
5.000 kg de maíz, al cliente D 1.000 kilogramos de maíz y al cliente E 3.000 kg de maíz.
En la siguiente tabla se puede observar el costo y capacidad de los vehículos que la empresa puede
arrendar.
Vehículo Costo ($) Capacidad (kg)
1 50.000 3.000
2 80.000 6.000
3 100.000 8.000
4 130.000 11.000

Se pide que formule un modelo que permita a la empresa escoger la mejor combinación de vehículos
para abastecer a sus clientes. Debe tener presente que un vehículo puede abastecer a más de un cliente.

6
 PROBLEMA 3

Cómo cambia el problema anterior si se agregan la siguientes restricciones (cada una por si sola):
a) Por condiciones de ruta el vehículo 1 es el único capaz de abastecer al cliente A.
b) Cómo máximo se pueden escoger sólo 2 vehículos.
c) La empresa cuenta con un presupuesto máximo de $320.000 para arrendar vehículos.
d) La empresa sólo cuenta con 12.000 kg de maíz.

7
 PROBLEMA 4

 Un inversionista tiene oportunidad de invertir al principio de cada uno de los próximos 5

años en 4 tipos diferentes de instrumentos de inversión: A, B, C y D. Cada dólar invertido
en A al principio de cualquier año, retribuye $ 1.40 (una ganancia de $0.40) 2 años
después (a tiempo para la reinversión inmediata). Cada dólar invertido en B al principio
de cualquier año retribuye $1.70, 3 años después. Las inversiones C y D estarán
disponibles para inversión una sola vez en el futuro. Cada dólar invertido en C al principio
del año 2 da $1.90 al final del año 5. Cada dólar invertido en D al principio del año 5
retribuye $1.30 al final de ese año.
 El inversionista tiene $60.000 para iniciar y desea saber cuál plan de inversión maximiza
la cantidad de dinero acumulada al principio del año 6. Formule que permita al inversor
maximizar sus ganancias.

8
 PROBLEMA 5

 Una compañía tiene tres plantas con un exceso en su capacidad de producción. Las tres pueden fabricar un
determinado producto y la gerencia ha decidido usar parte de la capacidad adicional para esto. El producto puede
hacerse en tres tamaños: grande, mediano y chico, que. Las plantas tienen capacidad de mano de obra y equipo para
producir 750, 900 y 450 unidades diarias cada una, sin importar el tamaño o la combinación de tamaños de que se
trate.

 Las unidades grandes cuesta producirlas $120, las pequeñas $80 y las medianas $110.

 La cantidad de espacio disponible para almacenar material en proceso impone también una limitación en las tasas de
producción del nuevo producto. Se cuenta con 13.000, 12.000 y 5.000 m 2 de espacio en las plantas 1, 2 y 3, para los
materiales en proceso de la producción diaria de este producto. Cada unidad grande, mediana y chica que se produce
requiere 20, 15 y 12 m2 respectivamente.

 Los pronósticos de mercado indican que se puede vender 900, 1.200 y 750 unidades diarias, correspondientes a los
tamaños grande, mediano y chico.

 El gerente quiere saber cuántas unidades de cada tamaño debe producir en cada planta para maximizar la ganancia.
9
 4ª CLASE DE
EJERCICIOS

La Ingeniería Industrial
Francisco Mateo Elgueda
17 de Junio 2020
10