WebLP: Web-based Linear Programming using LP_Solve & PHP Examples of data formats
Typical LP(自動車会社の生産計画問題)
max: 25 x1 + 48 x2;
15x1 + 30x2 <= 45000;
24x1 + 6x2 <= 24000;
21x1 + 14x2 <= 28000;Answer:
Value of objective function: 72500
x1 500
x2 1250Integer LP
min: -3 x1 - 4 x2+ -5 x3+ 4 x4+ 4 x5 + 2 x6;
x1 -x6 < 0;
x1 - x5 < 0;
x2 - x4 < 0;
x2 - x5 < 0;
x3 - x4 < 0;
x1+x2+x3 < 2;
x1 < 1;
x2 < 1;
x3 < 1;
x4 < 1;
x5 < 1;
x6 < 1;int x1, x2, x3;
Answer:
Value of objective function: -1
x1 0
x2 1
x3 1
x4 1
x5 1
x6 0