Solution of Transportation Cost Problem in C


#include
#include

main()
{
int flag=0,flag1=0;
int s[10],d[10],sn,eop=1,dm,a[10][10];
int i,j,sum=0,min,x[10][10],k,fa,fb;

clrscr();
/* Getting The Input For the Problem*/

printf("Enter the number of Supply");
scanf("%d",&sn);
printf("Enter the number of Demand");
scanf("%d",&dm);
printf("Enter the Supply Values");
for(i=0;i<=sn;i++) enter="" the="" demand="" j="0;j<=sn;j++)" elements="" of="" i="0;i=d[j]) //Check the supply greater than equal to
demand
{
x[i][j]=a[i][j]*d[j]; // Calculate amount * demand
s[i]=s[i]-d[j]; // Calculate supply - demand
j++; // Increment j for the deletion of the row
or
column
}

}
/* The Cost Matrix is Estimated here */
printf("Given Cost Matrix is :
");
for(fa=0;fa<=sn;fa++) fb="0;fb<=dm;fb++)" the="" allocated="" cost="" matrix="" is="" fa="0;fa<=sn;fa++)" sum="sum+x[fa][fb];" transportation="" estimated="" and="" d="" pre="">




SAMPLE INPUT

11
13
17
14
16
18
14
10
21
24
13
10
11
11
11
11
Given Cost Matrix is :
11 13 17 14
16 18 14 10
21 24 13 10
11 11 11 11
Allocated Cost Matrix is
2200 650 0 0
0 3150 700 0
0 0 2925 500
0 0 0 2200
The Transportation cost:12325
*/

No comments:

Post a Comment