PRACTICA Nro.

02
Curso: Investigación de Operaciones II
Modelos de Transporte, Transbordo y Programación Entera
Carrera: Ingeniería de Minas

Grafique los siguientes problemas, plantee el modelo de programación lineal y busque la solución
utilizando LINDO, TORA o WinQSB e interpretar la solución obtenida.

1) Resolver con uno de los métodos de transporte vistos en clase, considerar Solución Básica
Factible inicial.

2) La compañía X puede producir su principal artículo en dos departamentos diferentes. Cada

departamento puede enviar lo producido al centro de control de calidad final C1 o al centro de
control de calidad final C2, desde los cuales se remite a cualquiera de las cuatro líneas del empaque
y envío de que dispone la empresa. El departamento 1 tiene capacidad para producir 80 unidades
por hora y el departamento 2 para producir máximo 60 unidades por hora. Según las demandas
esperadas, se ha programado que las líneas de empaque atiendan al menos las siguientes
cantidades por hora: 30, 20, 40, 40 respectivamente. La siguiente tabla muestra los tiempos
promedio (minutos) que se gasta en los diferentes movimientos de cada unidad del producto.

DEPARTAMENTO LINEA DE EMPAQUE Y ENVIO

CONTROL DE CALIDAD
P1 P2 L1 L2 L3 L4
10 12 C1 24 18 22 21
9 11 C2 19 23 20 23
El centro 1 de control de calidad, se demora 4 minutos para revisar un artículo y el centro 2 de
control de calidad se demora 6 minutos. ¿Cómo debe organizarse el flujo de las unidades entre los
departamentos productivos y las líneas de empaque y envío, pasando por algunos de los centros
de control de calidad, de tal forma que se obtenga un mínimo tiempo total de producción?

3) Se tienen dos plantas que fabrican un producto M. La primera de ellas produce 600 tn y la segunda
400 tn. Se tiene que hacer un despacho hacia cuatro clientes que están solicitando 200 tn, 150 tn,
350 tn y 300 tn. Pero para llegar a ellos se debe enviar primero los pedidos por ferrocarril hasta dos
almacenes y de ahí en tráiler hasta sus destinos. Si los costos son como los que se muestran en la
tabla, determine la solución óptima de este despacho.
4) Graficar

Medical Technologies Inc, es una empresa fabricante y distribuidora de equipos de rayos X de alta
tecnología, se dispone de tres plantas, la que se encuentra en París, Texas puede producir hasta
100 unidades por año; la que se encuentra en Davenport, Iowa, hasta 200 máquinas y la de
Springfield, Oregon hasta 150 máquinas. Para el año siguiente los clientes en Japón han solicitado
120 máquinas, los de Corea del Sur 80 máquinas, los de Nueva Zelanda 70 y los de Australia 110
máquinas.
El equipo producido en Texas y Iowa pueden ser enviados a los almacenes regionales situados en
Hungría o Hawai. Los almacenes regionales a su vez pueden enviar a cualquiera de los almacenes
en campos situados en Fiji y en Filipinas. Ninguno de los almacenes regionales almacena máquinas
en inventario, por consiguiente deben enviar todas las máquinas que reciben.
Los clientes de Corea del Sur y Nueva Zelanda pueden recibir máquinas de cualquiera de los
almacenes de campo, sin embargo debido a los tratados internacionales los clientes de Japón deben
obtener sus máquinas exclusivamente de las Filipinas y los de Australia solo de Fiji.

5) La empresa Ransa, ha recibido el requerimiento del MINEM para distribuir EXPLOSIVOS en 3

localidades del país. La empresa cuenta con 2 oficinas centrales en la ciudad de Lima y centros de
acopio en las afueras de Trujillo y Chiclayo de donde se distribuirán a Piura, Cajamarca, Tarapoto.
Se necesita determinar ¿Cuál es la ruta que requiera menos costo? Para cumplir con las entregas.

6) Dado:

Max Z = 3X 1 + 5X 2
Sujeto a:
7X1 + 6X2 <= 100
4X1 + 11X2 <= 80
Condición de no negatividad.
X1, X2 enteras.

7) Se decide subdividir un terreno en 6 campos de la misma área, de modo que en cada campo sólo
podrá hacer un tipo de estudios de exploración, ya sea E1 o E2. Se ha calculado que según el precio
mínimo garantizado por el Gobierno y después de restar todos los costes, obtendrá un beneficio
neto de 1000 soles por campo de E1 y 1600 soles por campo de E2. El estudio en un campo de E1
necesita 80 horas de mano de obra y la de un campo de E2 160 horas. Durante la exploración se
dispondrá de 700 horas disponibles de mano de obra. Existe además la restricción de que no podrá
explorar más de 3 campos de E1.
¿Cuántos campos de E1 y cuántos campos de E2 debe explorarse para maximizar su beneficio?
Considerar E1 y E2 valores enteros.