Vous êtes sur la page 1sur 9

Elementos de Investigación Operativa

Universidad Tecnológica Nacional


Facultad Regional Resistencia

Guía de
Ejercicios Nº 2

Profesor Adjunto:
Teoría y Práctica: Ing. Jorge Vera
Guía T.P. de Transporte y Asignación

Guía de trabajos prácticos confeccionado por el J.T.P. Jorge Ariel Vera. Los
ejercicios fueron extraídos de diversos libros y trabajos por lo cual están alcanzados
por los derechos de autor copyright "©".

-2-
Guía T.P. de Transporte y Asignación

Ejercicio 1
Una empresa de electricidad tiene cuatro plantas termoeléctricas, que son abastecidas por 3
minas de carbón. La oferta total de carbón de las minas es igual a los requerimientos totales
de las plantas termoeléctricas. Existe un costo de transporte por cada unidad de carbón desde
cada mina a cada planta. En la tabla 1 se presenta la oferta disponible, los requerimientos y
los costos de transporte por unidad.

Planta
Mina 1 2 3 4 Oferta
1 2 3 4 5 10
2 5 4 3 1 15
3 1 3 3 2 21
Demanda 6 11 17 12
Tabla 1: Oferta, requerimientos y costos

La empresa de electricidad quiere determinar cuántas unidades debe transportar desde cada
mina a cada planta para minimizar el costo total de transporte.

Ejercicio 2:
Existen dos fabricantes de monitores con capacidad de despacho de 800 y 500 unidades
respectivamente.
Solo hay tres proveedores en la zona, los cuales tienen una demanda de 350, 620 y 330
monitores.
Los valores dentro de la tabla son los costos UNITARIOS de transporte.

Destino 1 2 3 Cantidad
Origen
1 35 40 28 900
2 32 43 31 500
350 620 330
Determine los repartos a realizar de manera que el costo total sea mínimo.

Ejercicio 3:
Una empresa dedicada a la venta de ordenadores debe distribuir sus productos desde tres
lugares de origen, Bahía Blanca, San Nicolás y Avellaneda, que disponen cada uno de 800, 700
y 900 ordenadores, respectivamente. Los envíos deben realizarse a tres destinos diferentes,
Resistencia, Corrientes y Posadas, que demandan cada uno 600, 900 y 800 ordenadores,
respectivamente. Los costes unitarios de transporte vienen dados en la siguiente tabla:

Resistencia Corrientes Posadas


Bahía Blanca 18 14 11
San Nicolás 12 9 10
Avellaneda 13 11 10

Determine los repartos a realizar de manera que el costo total sea mínimo.

Ejercicio 4
Un tambero abastece a 3 clientes (Ci) cuyas demandas son de 30 litros de leche c/u. Existen
dos depósitos con 40 y 30 unidades disponibles respectivamente. El costo unitario de envío
aparece en la tabla. Por cada unidad no enviada, existe un costo de ‘no cumplimiento’.
Formular un modelo de transporte para minimizar costos.

-3-
Guía T.P. de Transporte y Asignación

C1 C2 C3
depósito 1 15 35 25
depósito 2 10 50 40
costo no cumplimiento 90 80 110

Ejercicio 5
Una empresa dedicada a la al armado de Pc (clones) debe distribuir las mismas desde 4
sucursales situadas en, Rosario, Córdoba, Bs. Aires y Mendoza, que disponen cada uno de 180,
200, 400 y 120 Pc armadas en stock. Los envíos deben realizarse a 4 distribuidores diferentes,
que demandan cada uno 300, 160, 140 y 250 respectivamente. Los costos unitarios de
transporte vienen dados en la siguiente tabla:

Dist. A Dist. B Distr. C Distr. D


Rosario 4 10 11 19
Córdoba 3 6 8 5
Bs. As. 9 8 7 4
Mendoza 7 6 20 5
Determine los repartos a realizar de manera que el costo total sea mínimo.

Ejercicio 6:
Cuatro fábricas envían productos a igual número de almacenes. La capacidad de las fábricas y
los costos de producción por unidad de producto en c/u de ellas se indican en la primera tabla:

Fábrica Capacidad Costo $/u Fábrica Almacenes


F1 28 40 36 38
F1 140 60
F2 18 28 24 30
F2 260 72
F3 42 54 52 54
F3 360 48
F4 36 48 40 46
F4 220 60
Requer. 180 280 150 200

Los costos de transporte de c/fábrica a c/almacén están en la segunda tabla dados en $/u; en
la tabla se han indicado las cantidades requeridas por c/almacén dada en toneladas. Establecer
el programa de asignación que minimice los costos de transporte.

Ejercicio 7:
Una compañía se dedica a la elaboración de frutas en conserva operando para esto 2 plantas.
Tres agricultores están dispuestos a proveer fruta fresca en las cantidades mostradas en la
tabla 3.

Agricultor Cantidad Precio


[toneladas] [$/ton]
Smith 200 10
Jones 300 9
Richard 400 8
Tabla 3: Cantidades de fruta fresca

El costo de transporte de una tonelada de fruta desde cada agricultor hasta cada planta se
presenta en la tabla 4

-4-
Guía T.P. de Transporte y Asignación

Agricultor Planta A Planta B


Smith 2 2,5
Jones 1 1,5
Richard 5 3
Tabla 4: Costo de transporte

Las capacidades de las plantas y los costos de elaboración se presentan en la tabla 5


Planta A Planta B
Capacidad [toneladas] 450 550
Costo de elaboración [$/ton] 25 20
Tabla 5: Capacidades y costo de elaboración

La fruta en conserva es vendida a $50/ton a los distribuidores. La compañía puede vender a


este precio toda su producción. ¿Cómo debería la compañía planear su operación en las dos
plantas para maximizar sus ganancias?
a) Formule el modelo de programación lineal.
b) Obtenga la solución inicial a la tabla de transporte, aplicando los métodos de la
Esquina Nor-Oeste, Mínimo Costo (de la matriz) y Aproximación Vogel.
c) Resuelva utilizando el método MODI (en laboratorio).

Ejercicio 8:
Una empresa enlatadora tiene dos plantas de enlatado. Los proveedores ofrecen fruta fresca
en las siguientes cantidades
* P1: 200 tn a 11 euros/tn
* P2: 310 tn a 10 euros/tn
* P3: 420 tn a 9 euros/tn
Los costos de transporte en euros/tn son:

a: Planta Amberes Planta Amsterdam


desde: P1 3 3,5
P2 2 2,5
P3 6 4

Las capacidades de las plantas y los costos de elaboración son:

Planta Amberes Planta Amsterdam


Capacidad 460 tn 560 tn
Costo elab. 26 €/tn 21 €/tn

Las frutas enlatadas se venden a 50 euros/tn a los distribuidores. La empresa puede vender a
este precio todo lo que produce. El objetivo es hallar la mejor distribución de cantidades
suministradas por los tres proveedores a las dos plantas de forma que la empresa maximice los
beneficios.

-5-
Guía T.P. de Transporte y Asignación

Asignación
Ejercicio 1:
Cuatro granjeros (Ci) están interesados en cuatro sementales (Si). El precio que están
dispuestos a pagar aparece en la tabla. ¿A quién deberían ser vendidas si se quiere maximizar
las ganancias?

S1 S2 S3 S4
Cl 8 11 - -
C2 9 13 12 7
C3 9 - 11 -
C4 - - 12 9

Ejercicio 2:
Tres peones deben ser asignados a 6 corrales. Cada uno de ellos dio un puntaje a cada corral
que indica su preferencia por atenderlo (ver tabla). Determinar que peón debe atender cada
corral tratando de maximizar la ‘satisfacción global’ (rango de 1 a 9, siendo 1 mayor
satisfacción).

Corral1 Corral 2 Corral 3 Corral 4


Peon1 3 5 6 2
Peon2 2 7 3 9
Peon3 1 4 4 3

Ejercicio3:
Una empresa de consultoría informática tiene en su nómina cuatro hábiles analistas en
sistemas a los cuales quiere utilizar de forma óptima asignando a cada uno el caso que más se
ajuste a sus características. El 1 de marzo llegan a la compañía cuatro clientes en busca de
asesoramiento, y el director del departamento de sistemas decide asignar cada caso a cada
uno de sus cuatro empleados según sus especialidades y preferencias.
A continuación se muestra una tabla donde se estima la efectividad (valorada en una escala del
1 al 9) de cada profesional para cada uno de los casos que presentan los clientes:

Analista Sist. de Gestión Modelos Matem. Bases de datos Redes


A1 6 2 8 5
A2 9 3 5 8
A3 4 8 3 4
A4 6 7 6 4

Ejercicio4:
En un Sistema operativo distribuido con 4 PC conectadas en red se desean ejecutar 4 programa
simultáneamente de la forma más rápida posible.
Descripción del programa:
1) Aplicación de cálculos científicos con uso intensivo de operaciones de punto flotante.
2) Aplicaciones de gráficos vectoriales
3) Resguardo en disco de un archivo que se está bajando con una alta tasa a través de un
enlace dedicado conectado a otra sucursal.
4) Generación de gráficos 3D.

-6-
Guía T.P. de Transporte y Asignación

Maquina Nº Memoria Procesador Tasa de Transf. de disco Placa de video


I 128 1.4 GHz 30 MBps 8 Mb
II 256 900 MHz 20 MBps 128 Mb Acel. 3D
III 128 900 MHz 60 MBps 16 Mb
IV 64 Dual 300 MHz 20 MBps 32 Mb

1 2 3 4
I 9 15 16 8
II 10 10 15 20
III 17 16 11 19
IV 16 9 18 15

Los costos de la matriz han sido obtenidos mediante la corrida de distintos benchmark de
software sobre cada computadora.

Ejercicio 5:
Se dispone de un MainFrame que posee 6 procesadores destinado cada uno a realizar cálculos
y trayectorias para la Agencia Argentina de Astronomía (AAA). Se ha descubierto 6 cometas
cercanos a la Tierra por lo que se está realizando un estudio que comprende el cálculo de la
trayectoria de cada uno de ellos.
Constantemente los procesadores extraen muestras de datos desde una Base de Datos
centralizada y realizan los cálculos correspondientes para actualizar la última posición de cada
uno de los cometas.
Debido a la gran complejidad de los cálculos, a cada uno de los procesadores del Mainframe
sólo se le puede asignar el proceso de actualización de sólo uno de los cometas. Todos los
procesadores toman los datos al mismo tiempo. Cada procesador tiene diferentes
características; cada proceso consume una cantidad diferente de recursos, y tiene asociado un
Quantum propio expresado en milisegundos.

Objetivo: Se desea hallar el procesador adecuado para cada uno los procesos de manera tal
que el tiempo de cálculo de las trayectorias sea mínima.

Se presenta la Tabla de datos:


Cij = tiempo que tarda en ejecutarse un proceso (ms)

Proceso1 Proceso2 Proceso3 Proceso4 Proceso5 Proceso6


Proc1 74 84 102 58 80 64
Proc2 62 74 96 66 98 88
Proc3 72 58 68 76 84 80
Proc4 74 70 82 72 66 76
Proc5 68 74 86 96 78 74
Proc6 70 76 86 74 72 78

-7-
Guía T.P. de Transporte y Asignación

Complementarios
Ejercicio1
El centro de cómputos ECOM Chaco, posee un servicio de impresión para atender las
demandas constantes de sus clientes. Para ello cuenta con tres servidores de impresión, cuyas
capacidades son:
• Impresora 1: 0.03125 $ por página (paginas por minuto)
• Impresora 2: 0.025 $ por página
• Impresora 3: 0.022 $ por página
• Impresora 4: 0.033 $ por página
• Impresora 5: 0.04 $ por página

Los clientes más importantes en la empresa y sus demandas mensuales, están especificadas en
la siguiente tabla:

Demandas mensual de páginas:

SECHEEP SAMEEP Lotería Chaqueña Banco del Chaco INSSSEP


Demanda 90.000 120.000 55.000 10.000 11.000

La empresa necesita establecer el menor tiempo de uso de los servidores de impresión.


Entonces podemos establecer la siguiente tabla:
SECHEEP SAMEEP Lotería Chaqueña Banco del Chaco INSSSEP
Impresoras
1 2812.5 3750 1718.7 312.5 343.7
2 2250 3000 1375 250 275
3 2000 2666.6 1222.2 222.2 244.4
4 3000 4000 1833.3 333.3 366.6
5 3600 4800 2200 400 440

La tabla representa el costo que le insumiría a cada maquina atender la carga de trabajo
mensuales.

Ejercicio 2:
Una empresa multinacional de energía posee 4 centros de control, los cuales están destinados
al teleprocesamiento de sus Centrales eléctricas; para ello requieren del servicio de
comunicación hacia las mismas debido a la disposición geográfica de los centros y las centrales
eléctricas.
En el medio existen 4 empresas que brindan el servicio de comunicación con diferentes
tecnologías (ADSL, FTTP, VPN, SATELITAL). Esta diferencia de tecnología implica una diferencia
de costos y ancho de banda de transmisión de datos.
Se sabe que las sucursales requieren de un mínimo de ancho de banda para realizar el control
de sus centrales eléctricas mediante el teleprocesamiento.

Los requerimientos de cada centro son:


Cada proveedor esta dispuesto a dar los
Centro 1 (C1) 30 MB siguientes anchos de banda:
Centro 2 (C2) 40 MB Proveedor 1 (P1) 50 MB
Centro 3 (C3) 50 MB Proveedor 2 (P2) 25 MB
Centro 4 (C4) 70 MB Proveedor 3 (P3) 85 MB
Proveedor 4 (P4) 30 MB

-8-
Guía T.P. de Transporte y Asignación

En la siguiente tabla se resume la demanda que requieren los Centros y los recursos que están
dispuesto a entregar los Proveedores, además se detalla los costos en que incurre un Centro
por elegir el servicio de un proveedor:

Destinos Recursos
C1 C2 C3 C4
P1 20 10 25 15 50
Origen P2 15 26 28 68 25
P3 35 47 30 46 85
P4 19 42 19 57 30
30 40 50 70

Determinar la mejor forma de realizar la contratación, a través de algún método conocido.


Justifique su elección. ¿Existen otros métodos? Si su respuesta es si especifique ¿cuáles?.
Descríbalos.

-9-

Vous aimerez peut-être aussi