Académique Documents
Professionnel Documents
Culture Documents
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:
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:
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:
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.
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
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:
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).
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:
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
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.
-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:
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.
-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
-9-