Нахождение опорного плана транспортной задачи
![]()
![]()
![]()
нет

4 Да
![]()
![]()
5
![]()
нет

6
![]()
![]()
![]()
7
нет
![]()
![]()
![]()
8
![]()
Лист
Кп-км-п-44-2203-99

unit Unit1;
interface
uses
Windows, Messages, SysUtils, Classes, Graphics, Controls, Forms, Dialogs,
Grids;
type
TForm1 = class(TForm)
StringGrid1: TStringGrid;
private
{ Private declarations }
public
{ Public declarations }
end;
var
Form1: TForm1;
word:string;
words:TStringList;
i:integer;
implementation
{$R *.DFM}
Form1.slString=TStringList.Create;
for i:=1 to 8 do
begin
word:=IntTostr(i);
words.add(word)
end
end.
Лист
Кп-км-п-44-2203-99

unit TransTask;
interface
uses
Windows, Messages, SysUtils, Classes, Graphics, Controls, Forms, Dialogs,
StdCtrls, ExtCtrls, Grids, ComCtrls, Math;
type
TfmTransTask = class(TForm)
pgcTransTask: TPageControl;
tbsAbout: TTabSheet;
tbsData: TTabSheet;
tbsTarif: TTabSheet;
tbsSolve: TTabSheet;
Label1: TLabel;
edProviderCount: TEdit;
spnProviderCount: TUpDown;
Label2: TLabel;
stgProvider: TStringGrid;
Label3: TLabel;
Label4: TLabel;
edCustomerCount: TEdit;
spnCustomerCount: TUpDown;
stgCustomer: TStringGrid;
Label5: TLabel;
lblTypeTask: TLabel;
lblProviderGruz: TLabel;
lblCustomerGruz: TLabel;
stgTarif: TStringGrid;
stgSolve: TStringGrid;
rgMetod: TRadioGroup;
rbMinelem: TRadioButton;
rbFogel: TRadioButton;
rbTwoWall: TRadioButton;
btnSolve: TButton;
btnPrint: TButton;
Label6: TLabel;
Label7: TLabel;
Label8: TLabel;
Label9: TLabel;
btnLoadData: TButton;
btnLoadDataC: TButton;
lblProvider: TLabel;
lblCustomer: TLabel;
lblTupeTask: TLabel;
lblMsg: TLabel;
Label10: TLabel;
lblZ: TLabel;
procedure FormCreate(Sender: TObject);
procedure edProviderCountChange(Sender: TObject);
procedure edCustomerCountChange(Sender: TObject);
procedure btnLoadDataClick(Sender: TObject);
procedure btnLoadDataCClick(Sender: TObject);
procedure btnSolveClick(Sender: TObject);
procedure btnPrintClick(Sender: TObject);
Лист
Кп-км-п-44-2203-99
{ Private declarations }
public
{ Public declarations }
end;
var
fmTransTask: TfmTransTask;
a,b: array of integer;// наличие груза у поставщиков
// и спрос у потребителей
c: array of array of integer; // матрица тарифов перевозок
d: array of array of integer;// матрица перевозок (решение)
z,m,n:integer; //число поставщиков и потребителей
s:string;
implementation
{$R *.DFM}
procedure ShowSolve;
var
i,j:integer;
begin
for i:= 0 to m-1 do
for j:= 0 to n-1 do
fmTransTask.stgSolve.Cells[j+1,i+1]:=IntToStr(d[i,j]);
fmTransTask.lblZ.Caption:=IntToStr(z);
end;
procedure Minelem;
label
l1;
var
i,j,imin,jmin,cmin:integer;
set_i:set of 0..255;
set_j:set of 0..255;
begin
// создаем множество индексов
set_i:=[];
for i:=0 to m-1 do include(set_i,i);
set_j:=[];
for j:=0 to n-1 do include(set_j,j);
z:=0;
repeat
// поиск первоначального минимального ьэлемента в матрице тарифов
for i:= 0 to m-1 do
for j:= 0 to n-1 do
if (i in set_i) and (j in set_j) then
begin
cmin:=c[i,j];
goto l1
end;
l1:
// поиск минимального элемента в
// в матрице тарифов c
for i:= 0 to m-1 do
for j:= 0 to n-1 do
if (i in set_i) and (j in set_j) then
if c[i,j]<=cmin then
begin
Лист
Кп-км-п-44-2203-99
imin:=i;
jmin:=j
end;
// определение величины поставки
d[imin,jmin]:=min(a[imin],b[jmin]);
// определяем исключаемую строку столбец
a[imin]:=a[imin]-d[imin,jmin];
if a[imin]=0 then
exclude(set_i,imin);
b[jmin]:=b[jmin]-d[imin,jmin];
if b[jmin]=0 then
exclude(set_j,jmin);
z:=z+d[imin,jmin]*cmin
until (set_i=[]) and (set_j=[]);
ShowSolve
end;
procedure Fogel;
var
i,j:integer;
cminprev,cmin:integer;
SubCol,SubRow:array of array of integer;
set_i,set_j:set of 0..255;
imin,jmin:integer;
imax,jmax:integer;
SubRowMax,SubColMax:integer;
begin
// размещаем массивы
SetLength(SubRow,m);
for i:= 0 to m-1 do SetLength(SubRow[i],2);
SetLength(SubCol,n);
for j:= 0 to n-1 do SetLength(SubCol[j],2);
set_i:=[];
for i:=0 to m-1 do include(set_i,i);