Trabajo Prctico n 2:

Transporte y Asignacin Per

UNIVERSIDAD: UTN - Facultad Regional Rafaela
CARRERA: Ingeniera Industrial
AO: 4to Ao
MATERIA: Investigacin Operativa
PROFESORES: Lic. Elda G. de Huck Lic. Cristian Bergesse
ALUMNO: Bergesio Alvaro
FECHA DE ENTREGA: 28/10/2015

Faculta

UNIVERSIDAD TECNOLOGICA NACIONAL

Facultad Regional Rafaela

INVESTIGACIN OPERATIVA
_____________________________________________________________________________

Problema 1
Se deben transportar tambores de aceite de 200 litros desde tres fbricas a
cuatro centros de distribucin. Los costos de transporte de cada tambor (en
dlares), desde cada fbrica a cada centro, las disponibilidades y
requerimientos (en miles de tambores), figuran en la siguiente tabla:
Fbrica A
Fbrica B
Fbrica C
Requerimiento
s

C. Dist. 1
4
5
6
50

C. Dist. 2
8
12
10
80

C. Dist. 3
7
15
3
170

C. Dist. 4
9
20
2
200

Disponib.
150
140
210
(500)

De cuntos litros de aceite deber disponerse para todos los tambores que
deben enviarse?
Resolucin del problema:
Este problema consta de un problema de transporte, al cual se le debe
encontrar por mnimo costo la solucin y como mximo podemos realizar dos
pasos del MODI.
A continuacin, en la pgina siguiente (Problema n 1) se demuestra la solucin
por el mnimo costo.
Interpretacin:
El problema da una: S.B.F.O.U
Z = 2840 U$D
FA

C3 = 150 (Miles de tambores) = 30.000.000 Litros

FB

C1 = 50 (Miles de tambores) = 10.000.000 Litros

C2 = 80 (Miles de tambores) = 16.000.000 Litros
C3 = 10 (Miles de tambores) = 2.000.000 Litros

FC

C3 = 10 (Miles de tambores) = 2.000.000 Litros

C4 = 200 (Miles de tambores) = 40.000.000 Litros

Faculta

UNIVERSIDAD TECNOLOGICA NACIONAL

Facultad Regional Rafaela

INVESTIGACIN OPERATIVA
_____________________________________________________________________________

Se deben disponer para todos los tambores que deben enviarse, la cantidad:
Fabrica A: 30.000.000 Litros (150 mil tambores)
Fabrica B: 28.000.000 Litros (140 mil tambores)
Fabrica C: 42.000.000 Litros (210 mil tambores)
Deben disponerse de un total de 100.000.000 litros de aceite en total con las
tres fbricas.
Problema 2
Se deben asignar cuatro mquinas a cuatro trabajos, de tal manera de
minimizar los tiempos de trabajo. Los tiempos estndar (en minutos) desde
cada mquina a cada trabajo, figuran en la siguiente tabla:
Trabajo A
8
12
11
12

Mquina 1
Mquina 2
Mquina 3
Mquina 4

Trabajo B
9
10
15
12

Trabajo C
10
13
14
18

Trabajo D
12
16
15
17

Encontrar la asignacin ptima a travs del mtodo hngaro.

Resolucin del problema:

Este problema consta de un problema de asignacin personal, en el cual se
resuelve por el mtodo hngaro para llegar a la solucin ptima.
En la pgina siguiente (Problema n 2) se demuestra la solucin ptima
mediante el mtodo hngaro del problema asignado.
Interpretacin:
El problema da una: S.B.F.O.U
Z = 47 Minutos
M1

TC = 10 Minutos

M2

TB = 10 Minutos

Esenciales

Faculta

UNIVERSIDAD TECNOLOGICA NACIONAL

Facultad Regional Rafaela

INVESTIGACIN OPERATIVA
_____________________________________________________________________________

M3

TD = 15 Minutos

M4

TA = 12 Minutos

No esenciales

Problema 3
Se deben distribuir siete viajantes a siete zonas de ventas del pas. Debido a
que los siete viajantes, por la antigedad que tienen en la empresa, ya se han
desempeado en las siete zonas, se conocen los volmenes de ventas
histricos de cada uno de ellos en cada una de las zonas. Los mismos, se
expresan en la siguiente tabla, en miles de pesos:

Perez
Almeyda
Zapala
Abramovic
h
Santucho
Gutierrez
Camiliotti

Zona
NO
800
750
980
234

Zona
NE
123
189
256
347

Zona
Centro
2890
2700
3245
4560

Zona
Cuyo
890
879
346
789

Zona
Bs. As.
4589
5632
5436
6570

Zona
Capital
3456
7654
6909
5498

Zona
Sur
2456
2378
2670
3120

564
987
456

289
375
425

5689
3490
3190

654
987
567

4386
8965
4356

5554
4423
5998

3324
3770
3698

Qu viajante se desempeara en cada zona, de tal manera de maximizar las

ventas?
Resolucin del problema:
Este problema consta de un problema de asignacin personal, en el cual lo
resolv mediante el software QM para Windows. Para ello, obtuve los siguientes
resultados:

Primero, como se muestra en la figura n 1, cargue los datos que me asigno el

problema, coloque la opcin maximizar, ya que el problema me pide maximizar
las ventas y luego de eso, toque en el botn Solve.

Faculta

UNIVERSIDAD TECNOLOGICA NACIONAL

Facultad Regional Rafaela

INVESTIGACIN OPERATIVA
_____________________________________________________________________________

Figura n 1
Luego de haber tocado Solve, el programa me determino los siguientes datos:

Los viajantes que se van a desempear en cada zona de tal manera de

maximizar las ventas son:

Interpretacin:
Z = $28223 (Miles de pesos)

Faculta

UNIVERSIDAD TECNOLOGICA NACIONAL

Facultad Regional Rafaela

INVESTIGACIN OPERATIVA
_____________________________________________________________________________

Los viajantes que se desempearan en cada zona de tal manera de maximizar

las ventas son:
Perez

Zona Cuyo = 890 (miles de pesos)

Almeyda

Zona Capital = 7654 (miles de pesos)

Zapala

Zona NO = 980 (miles de pesos)

Abramovich

Zona NE = 347 (miles de pesos)

Santucho

Zona Centro = 5689 (miles de pesos)

Gutierrez

Zona Bs. As. = 8965 (miles de pesos)

Camiliotti

Zona Sur = 3698 (miles de pesos)