public void Solver_Should_Return_Fixed_BaseSolution()
{
//Arrange
double[,] costs = new double[, ]
{
{ 3, 5, 7 },
{ 12, 10, 9 },
{ 13, 3, 9 }
};
double[] delivers = new double[] { 50, 70, 30 };
double[] recipents = new double[] { 20, 40, 90 };
double[,] validResult = new double[, ]
{
{ 20, 10, 20 },
{ 0, 0, 70 },
{ 0, 30, 0 }
};
//Act
var solverResult = _solver.FindaBaseSolution(costs, delivers, recipents);
//Assert
Assert.IsTrue(CheckEquals(validResult, solverResult));
}
private async void Solve()
{
_solver = new TransportIssueSolver();
double baseZ = 0;
double optimalZ = 0;
Form2 form = new Form2();
string baseSolutionText = string.Empty;
await Task.Run(() =>
{
var b = _solver.FindaBaseSolution(_costs, _providers, _recipents);
baseZ = _solver.getZ(_costs, b);
var reversedCostsTable = _solver.InverseCostsMatrix(_costs, b);
while (true)
{
var dualVariables = _solver.BuildDualVariables(reversedCostsTable);
var alfa = dualVariables.Item1;
var beta = dualVariables.Item2;
var reversedBaseSolution = _solver.InverseBaseSolutionMatrix(b, _costs);
var optimalityTable = _solver.BuildOptimalityIndexTable(reversedBaseSolution, alfa, beta);
if (_solver.isOptimal(optimalityTable))
{
break;
}
var cyclePoints = _solver.BuildCycle(optimalityTable);
b = _solver.SolveTheCycle(cyclePoints, b);
}
optimalZ = _solver.getZ(_costs, b);
baseSolutionText = $"{b[0, 0]} {b[0, 1]} {b[0, 2]} \n" +
$"{b[1, 0]} {b[1, 1]} {b[1, 2]} \n" +
$"{b[2, 0]} {b[2, 1]} {b[2, 2]}";
});
label1.Text = $"Bazowe Z: {baseZ}";
label2.Text = $"Optymalne Z {optimalZ}";
form.Text = baseSolutionText;
form.Show();
}