Universidad Católica de Salta

Facultad de Ingeniería
Carreras de Ingeniería en Informática – Ingeniería en Telecomunicaciones
Cátedra de Investigación Operativa I – Año 2023

Trabajo Práctico Nº2 B

Tema: Ejercicios Complementarios De PL

1. (L 1.5) Minera del altiplano opera tres minas. El mineral de las tres minas se separa en dos
grados antes de ser enviado para su tratamiento. Las capacidades diarias de producción de
las minas, así como sus costos de operación son los de la tabla siguiente:

Costos Operativos
Mineral de Alta Graduación Mineral de Baja Graduación
$1000/día

Mina I 4 4 20

Mina II 6 4 22

Mina III 1 6 18

La minera se ha propuesto entregar 54 toneladas de mineral de alta graduación y 65

toneladas de mineral de baja graduación al final de cada semana. También tiene contratos
de trabajo con sus mineros que garantizan un día completo de pago por cada dia o
fracción de día que las minas están abiertas. Determinar la cantidad de días que debería
estar abierta cada mina en próxima semana si la Minera del altiplano quiere cumplir con
sus obligaciones a un mínimo costo.

2. (L 1.8) Un montañista planea ir al cerro Uritorco, para lo cual planea llevar cinco tipos
diferentes de utensilios, pero el problema es que juntos pesan más de 60 kgm., límite que
ella no quiere superar. Para ayudarse en la elección de los ítems, ella les ha asignado un
valor en orden ascendente de importancia.

Ítem 1 2 3 4 5
Peso en 26 11 13 7 3
Kgm
Valor 100 60 70 15 15

¿Cuáles ítems debería elegir para maximizar el valor total sin excederse de la restricción de
peso?
3. (T2.4E-1). Hi-V produce tres tipos de jugos enlatados, A, B y C, utilizando fresas, uvas y
manzanas frescas. El abasto diario se limita a 200 toneladas de fresas, 100 toneladas de
uvas y 150 toneladas de manzanas. El costo por tonelada de fresas, uvas y manzanas es de
$200, $100 y $90, respectivamente. Cada tonelada rinde 1500 Kg. de jugo de fresa, 1200
Kg. de jugo de uva, y 1000 Kg. de jugo de manzana. La bebida A es una mezcla de 1:1 de
jugo de fresa y jugo de manzana. La bebida B es una mezcla de 1:1:2 de jugo de fresa, jugo
de uva y jugo de manzana. La bebida C es una mezcla de 2:3 de jugo de uva y jugo de
manzana. Todas las bebidas se envasan en latas de 16 oz. (1 Kg.). El precio por lata es de
$1.15, $1.25 y $1.20 de las bebidas A, B y C. Desarrolle un modelo de PL para determinar
la mezcla de producción óptima de las tres bebidas, y halle la solución utilizando AMPL,
Solver o TORA.

4. (T2.4E-2) Una ferretería vende bolsas de tornillos, pernos, tuercas y rondanas. Los tornillos
vienen en cajas de 100 Kg. y cuestan $110 cada caja; los pernos vienen en cajas de 100 Kg.
y cuestan $150 cada una; las tuercas vienen en cajas de 80 Kg. y cada una cuesta $70, y las
rondanas vienen en cajas de 30 Kg. y su costo es de $20 cada caja. La bolsa debe pesar por
lo menos 1 Kg. e incluir, en peso, por lo menos 10% de tornillos y 25% de pernos; no más
de 15% de tuercas y cuando mucho 10% de rondanas. Para balancear la bolsa, la cantidad
de pernos no puede exceder a la de tuercas o la de rondanas. El peso de un perno es 10
veces el de una tuerca, y 50 veces el de una rondana. Desarrolle un modelo de PL para
determinar la combinación óptima de la bolsa, y halle la solución utilizando AMPL, Solver o
TORA.

5. (T2.4E-3) All-Natural S.A. fabrica tres cereales, A, B y C, a partir de cuatro ingredientes:

copos de avena, pasas, coco rallado y almendras fileteadas. Las disponibilidades diarias de
los ingredientes son 5 toneladas, 2 toneladas, 1 tonelada y 1 tonelada, respectivamente.
Los costos correspondientes por tonelada son $100, $120, $110 y $200. El cereal A es una
mezcla de 50:5:2 de avena, pasas y almendras. El cereal B es una mezcla de 60:2:3 de
avena, coco y almendras. El cereal C es una mezcla de 60:3:4:2 de avena, pasas, coco y
almendras. Los cereales se producen en tamaños jumbo de 5 Kg. All-Natural vende los
cereales A, B y C a $2, $2.50 y $3.00 por caja, respectivamente. La demanda diaria mínima
de los cereales A, B y C es de 500, 600 y 500 cajas, respectivamente. Desarrolle un modelo
de PL para determinar la mezcla de producción óptima de los cereales, así como las
cantidades asociadas de ingredientes, y halle la solución utilizando AMPL, Solver o TORA.

6. (T2.4E-4) Una refinería fabrica dos tipos de combustible para avión, F1 y F2, mezclando
cuatro tipos de nafta, A, B, C y D. El combustible F1 incluye las naftas A, B, C y D en la
proporción 1:1:2:4, y el combustible F2 incluye la proporción 2:2:1:3. Los límites de abasto
de A, B, C y D son 1000, 1200, 900 y 1500 barriles/día, respectivamente. Los costos por
barril de las naftas A, B, C y D son $120, $90, $100 y $150, respectivamente. Las
combustibles F1 y F2 se venden a $200 y $250 por barril, respectivamente. La demanda
mínima de F1 y F2 es de 200 y 400 barriles/día, respectivamente. Desarrolle un modelo de
PL para determinar la mezcla de producción óptima de F1 y F2, y halle la solución
utilizando AMPL, Solver o TORA.

7. (T2.4E-5) Una compañía petrolera destila dos tipos de petróleo crudo, A y B, para producir
nafta regular y Premium, y combustible para avión. La disponibilidad diaria de petróleo
crudo y la demanda mínima de los productos finales están limitadas. Si la producción no es
 suficiente para satisfacer la demanda, se usan proveedores externos para proveer la
cantidad faltante, esto con una penalización. La producción excedente no se vende de
inmediato y se incurre en un costo de almacenamiento. La siguiente tabla proporciona los
datos de la situación:

Regula Premium Avión Precio/barril Barriles/día

r ($)
Crudo A .20 .1 .25 30 2500

Crudo B .25 .3 .10 40 3000

Demanda 500 700 400

(barriles/día)
Ingresos 50 70 120
($/barril)
Costo de 2 3 4
almacenamiento
de la
producción
excedente
($/barril)
Penalización por 10 15 20
la demanda
no satisfecha
($/barril)

Desarrolle un modelo de PL para determinar la mezcla de productos óptima para la

refinería, y halle la solución utilizando AMPL, Solver o TORA.

8. (T24E-9). Una fundidora de acero, aluminio y hierro colado produce dos tipos de lingotes
de metal, I y II, con límites específicos en el contenido de aluminio, grafito y silicio. En el
proceso de fundición pueden usarse briquetas de aluminio y silicio para satisfacer las
especificaciones deseadas. Las siguientes tablas establecen las especificaciones del
problema:

Contenido (%)
Elemento de Aluminio Grafito Silicio Costo/tonelada Disponibles
entrada ($) (toneladas/día)
Chatarra de acero 10 5 4 100 1000

Chatarra de 95 1 2 150 500

aluminio
Chatarra de 0 15 8 75 2500
hierro colado
Briqueta de 100 0 0 900 Cualquier
 aluminio cantidad

Briqueta de silicio 0 0 100 380 Cualquier

cantidad

Lingote I Lingote II
Ingredient Mínimo (%) Máximo (%) Mínimo (%) Máximo (%)
e
Aluminio 8.1 10.8 6.2 8.9

Grafito 1.5 3.0 4.1 ∞

Silicio 2.5 ∞ 2.8 4.1
Demanda 130 250
(Ton/Día)

Desarrolle un modelo de PL para determinar la mezcla óptima que la fundidora debe

fundir, y determine la solución con AMPL, Solver o TORA.