Error
There was an error loading the page.
This question tests the student's ability to solve Integer Programming problems applying Single State Metaheuristics.
Metadata
-
England schools
-
England university
-
Scotland schools
Taxonomy: mathcentre
Taxonomy: Kind of activity
Taxonomy: Context
Contributors
History
Musa Mammadov 1 year, 9 months ago
Published this.Julien Ugon was given access to the Musa's SIT316 MH-Single state Week 8 - V2021 1 year, 9 months ago
Musa Mammadov 3 years, 7 months ago
Created this as a copy of Musa's SIT316 MH-Single state Week 8 - Main.There are 88 other versions that do you not have access to.
| Name | Type | Generated Value |
|---|
| k | integer |
4
|
||||
| kx | integer |
48
|
||||
| ky | integer |
40
|
||||
| k5 | integer |
1
|
||||
| k6 | integer |
-6
|
||||
| k1 | number |
0.2
|
||||
| k22 | number |
0.2
|
||||
| k2 | number |
0.9
|
||||
| k11 | number |
0.6
|
||||
| s | number |
49.88
|
||||
| a | integer |
51
|
||||
| b | integer |
19
|
||||
| ss | number |
21.72
|
||||
| k7 | integer |
6
|
||||
| k8 | integer |
3
|
||||
| sss | integer |
-267
|
||||
| s4 | integer |
2964
|
| Name | Type | Generated Value |
|---|
| rand | list |
[ 24, 38 ]
|
||||
| aup | integer |
75
|
||||
| bup | integer |
57
|
||||
| tol | integer |
3084
|
||||
| fv | integer |
3208
|
Generated value: integer
- kx
- ky
This variable doesn't seem to be used anywhere.
Parts
Gap-fill
Ask the student a question, and give any hints about how they should answer this part.
P-{k}{kx}{k5}{k7}{k8}{a}{b}
Solve the following Integer Programming problem:
Maximize: f(x,y)={{kx}x+{ky}y}
Subject to
{{k5}x−y}≥{k6}
{100{k2}x+100{k1}y}≤{100s}
{x2+y2}≤{s4}
{100{k11}{a}x2+(100{k22}−100{k11}×2)x+100{k11}y}≤{100{ss}−100{k11a}}
x∈[0,{aup}], y∈[0,{bup}]
Submitting your results:
- Click on "End Exam" and then "Print this results summary" (your problem will be extracted as pdf with all the necessary information/data). Do not worry about the "Total 0/0 (0%)" score, this pdf is only for generating a LP problem).
- Create your own implementation of a Single state algorithm, in the language of your choice, and solve your problem and print the output.
- For the OnTrack task - submit the pdf from NAMBAS (i.e. your problem), your code and your best solution obtained; that is:
(i) Best soultion found is (x,y)=(⋯,⋯)
(ii) Objevtive function value f(x,y)=⋯ (expected to be ≥{tol})
(iii) Checking all the constraints:
{{k5}x−y}=⋯ (expected to be ≥{k6})
{100{k2}x+100{k1}y}=⋯ (expected to be ≤{100s})
{x2+y2}=⋯ (expected to be ≤{s4})
{100{k11}{a}x2+(100{k22}−100{k11}×2)x+100{k11}y}=⋯ (expected to be ≤{100{ss}−100{k11a}})
Use this tab to check that this question works as expected.
| Part | Test | Passed? |
|---|---|---|
| Gap-fill | ||
| Hasn't run yet |
This question is used in the following exams: