Eugen ZAHARESCU - SISTEME INFORMATICE DE ASISTARE A DECIZIILOR - EXAMEN 2013

PROBLEMA PLANULUI DE TRANSPORT OPTIM

Se consideră că există m centre de aprovizionare/depozite şi n centre de consum (puncte de

lucru, uzine, magazine etc.). Se pune problema să se determine un plan de transport optim (cu

un cost total minim) pentru un produs omogen care se află in cantitatea ai la depozitul i (1≤ i ≤

m) şi este cerut in cantitatea bj la centrul j (1≤ j ≤ n). Se notează cu xi j cantitatea necunoscută

ce va fi transportată de la depozitul i la centrul de consum j şi cu ci j costul transportului unei

unităţi din produsul considerat de la depozitul i la centrul j . Să se realizeze un sistem

informatic de asistare a deciziilor care să determine toate cantităţile necunoscute xi j astfel încât

costul total al planului de transport (optim) să fie minim.

Restricţiile/constrângerile impuse planului de transport optim

Observaţii:

1. La fiecare simulare costurile ci j sunt generate aleatoriu cu valori cuprinse între 1 şi 10

u.m.

2. Pentru fiecare grupă m=n=4+numărul grupei.