This commit is contained in:
2024-10-30 16:08:32 +01:00
parent e900630acd
commit a446b5b511
2 changed files with 81 additions and 0 deletions

View File

@ -0,0 +1,29 @@
# 1. feladat:
var Kolozsvar_Budapest >= 0 integer;
var Kolozsvar_Gyor >= 0 integer;
var Kolozsvar_Szeged >= 0 integer;
var Marosvasarhely_Budapest >= 0 integer;
var Marosvasarhely_Gyor >= 0 integer;
var Marosvasarhely_Szeged >= 0 integer;
var Temesvar_Budapest >= 0 integer;
var Temesvar_Gyor >= 0 integer;
var Temesvar_Szeged >= 0 integer;
s.t. kolozsvarkapacitas: Kolozsvar_Budapest + Kolozsvar_Gyor + Kolozsvar_Szeged = 1000;
s.t. maroskapacitas: Marosvasarhely_Budapest + Marosvasarhely_Gyor + Marosvasarhely_Szeged = 850;
s.t. temeskapacitas: Temesvar_Budapest + Temesvar_Gyor + Temesvar_Szeged = 1350;
s.t. pestigeny: Kolozsvar_Budapest + Marosvasarhely_Budapest + Temesvar_Budapest = 1100;
s.t. gyorigeny: Kolozsvar_Gyor + Marosvasarhely_Gyor + Temesvar_Gyor = 800;
s.t. szegedigeny: Kolozsvar_Szeged + Marosvasarhely_Szeged + Temesvar_Szeged = 1300;
s.t. bunteteshatar: Kolozsvar_Gyor <= 100;
minimize koltseg: Kolozsvar_Budapest * 10 + Kolozsvar_Gyor * 12 + Kolozsvar_Szeged * 5 +
Marosvasarhely_Budapest * 16 + Marosvasarhely_Gyor * 10 + Marosvasarhely_Szeged * 9 +
Temesvar_Budapest * 14 + Temesvar_Gyor * 18 + Temesvar_Szeged * 20;
end;

View File

@ -0,0 +1,52 @@
Problem: elsofeladat
Rows: 8
Columns: 9 (9 integer, 0 binary)
Non-zeros: 28
Status: INTEGER OPTIMAL
Objective: szallitas = 33100 (MINimum)
No. Row name Activity Lower bound Upper bound
------ ------------ ------------- ------------- -------------
1 Kolozsvar 1000 1000 =
2 Marosvasarhely
850 850 =
3 Temesvar 1350 1350 =
4 Budapest 1100 1100 =
5 Gyor 800 800 =
6 Szeged 1300 1300 =
7 Kolozsvar_Gyor_utvonal
0 100
8 szallitas 33100
No. Column name Activity Lower bound Upper bound
------ ------------ ------------- ------------- -------------
1 Kolozsvar_Budapest
* 0 0
2 Kolozsvar_Gyor
* 0 0
3 Kolozsvar_Szeged
* 1000 0
4 Marosvasarhely_Budapest
* 0 0
5 Marosvasarhely_Gyor
* 550 0
6 Marosvasarhely_Szeged
* 300 0
7 Temesvar_Budapest
* 1100 0
8 Temesvar_Gyor
* 250 0
9 Temesvar_Szeged
* 0 0
Integer feasibility conditions:
KKT.PE: max.abs.err = 0.00e+00 on row 0
max.rel.err = 0.00e+00 on row 0
High quality
KKT.PB: max.abs.err = 0.00e+00 on row 0
max.rel.err = 0.00e+00 on row 0
High quality
End of output