2013 EXAMEN SIAD CIG3 Problema de Fransport
-
Upload
elena-mihu -
Category
Documents
-
view
88 -
download
0
description
Transcript of 2013 EXAMEN SIAD CIG3 Problema de Fransport
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.