// Numbas version: exam_results_page_options {"name": "SIT316 MO-Geometric Method-Q3", "extensions": [], "custom_part_types": [], "resources": [], "navigation": {"allowregen": true, "showfrontpage": false, "preventleave": false, "typeendtoleave": false}, "question_groups": [{"pickingStrategy": "all-ordered", "questions": [{"name": "SIT316 MO-Geometric Method-Q3", "tags": [], "metadata": {"description": "

This question tests the student's ability to solve Linear Programming problems by applying Geometric method.

", "licence": "Creative Commons Attribution 4.0 International"}, "statement": "", "advice": "", "rulesets": {}, "extensions": [], "builtin_constants": {"e": true, "pi,\u03c0": true, "i": true}, "constants": [], "variables": {"a1": {"name": "a1", "group": "part a", "definition": "random(1..4)", "description": "", "templateType": "anything", "can_override": false}, "b1": {"name": "b1", "group": "part a", "definition": "random(3..7)", "description": "", "templateType": "anything", "can_override": false}, "a2": {"name": "a2", "group": "part a", "definition": "random(8..11)", "description": "", "templateType": "anything", "can_override": false}, "b2": {"name": "b2", "group": "part a", "definition": "random(12..17)", "description": "", "templateType": "anything", "can_override": false}, "a3": {"name": "a3", "group": "part a", "definition": "random(15..19)", "description": "", "templateType": "anything", "can_override": false}, "b3": {"name": "b3", "group": "part a", "definition": "random(5..8)", "description": "", "templateType": "anything", "can_override": false}, "c11": {"name": "c11", "group": "part a", "definition": "b2-b1", "description": "", "templateType": "anything", "can_override": false}, "c12": {"name": "c12", "group": "part a", "definition": "a1-a2", "description": "", "templateType": "anything", "can_override": false}, "c1": {"name": "c1", "group": "part a", "definition": "a1*b2-a2*b1", "description": "", "templateType": "anything", "can_override": false}, "c2": {"name": "c2", "group": "part a", "definition": "a2*b3-a3*b2", "description": "", "templateType": "anything", "can_override": false}, "c3": {"name": "c3", "group": "part a", "definition": "a1*b3-a3*b1", "description": "", "templateType": "anything", "can_override": false}, "c21": {"name": "c21", "group": "part a", "definition": "b3-b2", "description": "", "templateType": "anything", "can_override": false}, "c22": {"name": "c22", "group": "part a", "definition": "a2-a3", "description": "", "templateType": "anything", "can_override": false}, "c31": {"name": "c31", "group": "part a", "definition": "b3-b1", "description": "", "templateType": "anything", "can_override": false}, "c32": {"name": "c32", "group": "part a", "definition": "a1-a3", "description": "", "templateType": "anything", "can_override": false}, "i": {"name": "i", "group": "part a", "definition": "random(0..4)", "description": "", "templateType": "anything", "can_override": false}, "x22": {"name": "x22", "group": "part a", "definition": "[a1,a1,a2,a3,a3]", "description": "", "templateType": "anything", "can_override": false}, "x2": {"name": "x2", "group": "part a", "definition": "x22[i]", "description": "", "templateType": "anything", "can_override": false}, "y22": {"name": "y22", "group": "part a", "definition": "[0,b1,b2,b3,0]", "description": "", "templateType": "anything", "can_override": false}, "y2": {"name": "y2", "group": "part a", "definition": "y22[i]", "description": "", "templateType": "anything", "can_override": false}, "x1": {"name": "x1", "group": "part a", "definition": "x11[i]", "description": "", "templateType": "anything", "can_override": false}, "y1": {"name": "y1", "group": "part a", "definition": "y11[i]", "description": "", "templateType": "anything", "can_override": false}, "ox": {"name": "ox", "group": "part a", "definition": "-(x2-x1)", "description": "", "templateType": "anything", "can_override": false}, "oy": {"name": "oy", "group": "part a", "definition": "-(y2-y1)", "description": "", "templateType": "anything", "can_override": false}, "f": {"name": "f", "group": "part a", "definition": "[f0,f1,f2,f3,f4]", "description": "", "templateType": "anything", "can_override": false}, "f1": {"name": "f1", "group": "part a", "definition": "ox*a1+oy*b1", "description": "", "templateType": "anything", "can_override": false}, "f0": {"name": "f0", "group": "part a", "definition": "ox*a1+oy*0", "description": "", "templateType": "anything", "can_override": false}, "f2": {"name": "f2", "group": "part a", "definition": "ox*a2+oy*b2", "description": "", "templateType": "anything", "can_override": false}, "f3": {"name": "f3", "group": "part a", "definition": "ox*a3+oy*b3", "description": "", "templateType": "anything", "can_override": false}, "f4": {"name": "f4", "group": "part a", "definition": "ox*a3+oy*0", "description": "", "templateType": "anything", "can_override": false}, "f_sorted": {"name": "f_sorted", "group": "part a", "definition": "vector(sort(f))", "description": "", "templateType": "anything", "can_override": false}, "f11": {"name": "f11", "group": "part a", "definition": "f_sorted[0]", "description": "", "templateType": "anything", "can_override": false}, "b2m": {"name": "b2m", "group": "part a", "definition": "b2+random(1..6)", "description": "", "templateType": "anything", "can_override": false}, "x11": {"name": "x11", "group": "part a", "definition": "[random(12..16),random(12..16),a2-random(1..2),random(5..8),random(5..8)]", "description": "", "templateType": "anything", "can_override": false}, "y11": {"name": "y11", "group": "part a", "definition": "[b1+random(1..2),b1-random(1..2),random(1..2),b3-random(1..2),b3+random(1..2)]", "description": "", "templateType": "anything", "can_override": false}}, "variablesTest": {"condition": "", "maxRuns": 100}, "ungrouped_variables": [], "variable_groups": [{"name": "part a", "variables": ["a1", "b1", "a2", "b2", "a3", "b3", "c11", "c12", "c1", "c2", "c3", "c21", "c22", "c31", "c32", "i", "x22", "x2", "y22", "y2", "x1", "y1", "ox", "oy", "f", "f1", "f0", "f2", "f3", "f4", "f_sorted", "f11", "b2m", "x11", "y11"]}], "functions": {}, "preamble": {"js": "", "css": ""}, "parts": [{"type": "gapfill", "useCustomName": false, "customName": "", "marks": 0, "scripts": {}, "customMarkingAlgorithm": "", "extendBaseMarkingAlgorithm": true, "unitTests": [], "showCorrectAnswer": true, "showFeedbackIcon": true, "variableReplacements": [], "variableReplacementStrategy": "originalfirst", "nextParts": [], "suggestGoingBack": false, "adaptiveMarkingPenalty": 0, "exploreObjective": null, "prompt": "

Solve the following Linear Programming problem by applying the geometric method.

\n

Problem:

\n

Minimize:  $\\simplify{{ox} x + {oy} y}$

\n

subject to:

\n

$\\simplify{-{c21} x - {c22} y <= -{c2}}$

\n

$\\simplify{-{c11} x - {c12} y <= -{c1}}$

\n

$x \\ge \\var{a1} $

\n

$x \\le \\var{a3} $

\n

$y \\le \\var{b2m} $

\n

$x \\ge 0$

\n

$y \\ge 0$

\n

\n

The feasible region in this problem is a pentagon with 5 corners. Calculate objective function values at corner points and arrange them in assending order from smallest to largest as $f_1, f_2, f_3, f_4, f_5:$

\n

$f_1 =  $ [[0]]    

\n

$f_2 = $ [[1]]

\n

$f_3 = $ [[2]]

\n

$f_4 = $ [[3]]

\n

$f_5 = $ [[4]]

\n

\n

The optimal solution is: [[8]] =  [[7]]

\n

$(x_{sol},y_{sol}) =$ ([[5]],[[6]])

\n

", "gaps": [{"type": "numberentry", "useCustomName": false, "customName": "", "marks": "1", "scripts": {}, "customMarkingAlgorithm": "", "extendBaseMarkingAlgorithm": true, "unitTests": [], "showCorrectAnswer": true, "showFeedbackIcon": true, "variableReplacements": [], "variableReplacementStrategy": "originalfirst", "nextParts": [], "suggestGoingBack": false, "adaptiveMarkingPenalty": 0, "exploreObjective": null, "minValue": "f_sorted[0]", "maxValue": "f_sorted[0]", "correctAnswerFraction": false, "allowFractions": false, "mustBeReduced": false, "mustBeReducedPC": 0, "showFractionHint": true, "notationStyles": ["plain", "en", "si-en"], "correctAnswerStyle": "plain"}, {"type": "numberentry", "useCustomName": false, "customName": "", "marks": "1", "scripts": {}, "customMarkingAlgorithm": "", "extendBaseMarkingAlgorithm": true, "unitTests": [], "showCorrectAnswer": true, "showFeedbackIcon": true, "variableReplacements": [], "variableReplacementStrategy": "originalfirst", "nextParts": [], "suggestGoingBack": false, "adaptiveMarkingPenalty": 0, "exploreObjective": null, "minValue": "f_sorted[1]", "maxValue": "f_sorted[1]", "correctAnswerFraction": false, "allowFractions": false, "mustBeReduced": false, "mustBeReducedPC": 0, "showFractionHint": true, "notationStyles": ["plain", "en", "si-en"], "correctAnswerStyle": "plain"}, {"type": "numberentry", "useCustomName": false, "customName": "", "marks": "1", "scripts": {}, "customMarkingAlgorithm": "", "extendBaseMarkingAlgorithm": true, "unitTests": [], "showCorrectAnswer": true, "showFeedbackIcon": true, "variableReplacements": [], "variableReplacementStrategy": "originalfirst", "nextParts": [], "suggestGoingBack": false, "adaptiveMarkingPenalty": 0, "exploreObjective": null, "minValue": "f_sorted[2]", "maxValue": "f_sorted[2]", "correctAnswerFraction": false, "allowFractions": false, "mustBeReduced": false, "mustBeReducedPC": 0, "showFractionHint": true, "notationStyles": ["plain", "en", "si-en"], "correctAnswerStyle": "plain"}, {"type": "numberentry", "useCustomName": false, "customName": "", "marks": "1", "scripts": {}, "customMarkingAlgorithm": "", "extendBaseMarkingAlgorithm": true, "unitTests": [], "showCorrectAnswer": true, "showFeedbackIcon": true, "variableReplacements": [], "variableReplacementStrategy": "originalfirst", "nextParts": [], "suggestGoingBack": false, "adaptiveMarkingPenalty": 0, "exploreObjective": null, "minValue": "f_sorted[3]", "maxValue": "f_sorted[3]", "correctAnswerFraction": false, "allowFractions": false, "mustBeReduced": false, "mustBeReducedPC": 0, "showFractionHint": true, "notationStyles": ["plain", "en", "si-en"], "correctAnswerStyle": "plain"}, {"type": "numberentry", "useCustomName": false, "customName": "", "marks": "1", "scripts": {}, "customMarkingAlgorithm": "", "extendBaseMarkingAlgorithm": true, "unitTests": [], "showCorrectAnswer": true, "showFeedbackIcon": true, "variableReplacements": [], "variableReplacementStrategy": "originalfirst", "nextParts": [], "suggestGoingBack": false, "adaptiveMarkingPenalty": 0, "exploreObjective": null, "minValue": "f_sorted[4]", "maxValue": "f_sorted[4]", "correctAnswerFraction": false, "allowFractions": false, "mustBeReduced": false, "mustBeReducedPC": 0, "showFractionHint": true, "notationStyles": ["plain", "en", "si-en"], "correctAnswerStyle": "plain"}, {"type": "numberentry", "useCustomName": false, "customName": "", "marks": "1", "scripts": {}, "customMarkingAlgorithm": "", "extendBaseMarkingAlgorithm": true, "unitTests": [], "showCorrectAnswer": true, "showFeedbackIcon": true, "variableReplacements": [], "variableReplacementStrategy": "originalfirst", "nextParts": [], "suggestGoingBack": false, "adaptiveMarkingPenalty": 0, "exploreObjective": null, "minValue": "x22[i]", "maxValue": "x22[i]", "correctAnswerFraction": false, "allowFractions": false, "mustBeReduced": false, "mustBeReducedPC": 0, "showFractionHint": true, "notationStyles": ["plain", "en", "si-en"], "correctAnswerStyle": "plain"}, {"type": "numberentry", "useCustomName": false, "customName": "", "marks": "1", "scripts": {}, "customMarkingAlgorithm": "", "extendBaseMarkingAlgorithm": true, "unitTests": [], "showCorrectAnswer": true, "showFeedbackIcon": true, "variableReplacements": [], "variableReplacementStrategy": "originalfirst", "nextParts": [], "suggestGoingBack": false, "adaptiveMarkingPenalty": 0, "exploreObjective": null, "minValue": "y22[i]", "maxValue": "y22[i]", "correctAnswerFraction": false, "allowFractions": false, "mustBeReduced": false, "mustBeReducedPC": 0, "showFractionHint": true, "notationStyles": ["plain", "en", "si-en"], "correctAnswerStyle": "plain"}, {"type": "numberentry", "useCustomName": false, "customName": "", "marks": "0.5", "scripts": {}, "customMarkingAlgorithm": "", "extendBaseMarkingAlgorithm": true, "unitTests": [], "showCorrectAnswer": true, "showFeedbackIcon": true, "variableReplacements": [], "variableReplacementStrategy": "originalfirst", "nextParts": [], "suggestGoingBack": false, "adaptiveMarkingPenalty": 0, "exploreObjective": null, "minValue": "f_sorted[0]", "maxValue": "f_sorted[0]", "correctAnswerFraction": false, "allowFractions": false, "mustBeReduced": false, "mustBeReducedPC": 0, "showFractionHint": true, "notationStyles": ["plain", "en", "si-en"], "correctAnswerStyle": "plain"}, {"type": "1_n_2", "useCustomName": false, "customName": "", "marks": 0, "scripts": {}, "customMarkingAlgorithm": "", "extendBaseMarkingAlgorithm": true, "unitTests": [], "showCorrectAnswer": true, "showFeedbackIcon": true, "variableReplacements": [], "variableReplacementStrategy": "originalfirst", "nextParts": [], "suggestGoingBack": false, "adaptiveMarkingPenalty": 0, "exploreObjective": null, "minMarks": 0, "maxMarks": 0, "shuffleChoices": true, "displayType": "radiogroup", "displayColumns": 0, "showCellAnswerState": true, "choices": ["$f_{max}$", "$f_{min}$"], "matrix": ["0", "0.5"], "distractors": ["", ""]}], "sortAnswers": false}], "partsMode": "all", "maxMarks": 0, "objectives": [], "penalties": [], "objectiveVisibility": "always", "penaltyVisibility": "always", "contributors": [{"name": "Christian Lawson-Perfect", "profile_url": "https://numbas.mathcentre.ac.uk/accounts/profile/7/"}, {"name": "Lauren Richards", "profile_url": "https://numbas.mathcentre.ac.uk/accounts/profile/1589/"}, {"name": "Musa Mammadov", "profile_url": "https://numbas.mathcentre.ac.uk/accounts/profile/4417/"}]}]}], "contributors": [{"name": "Christian Lawson-Perfect", "profile_url": "https://numbas.mathcentre.ac.uk/accounts/profile/7/"}, {"name": "Lauren Richards", "profile_url": "https://numbas.mathcentre.ac.uk/accounts/profile/1589/"}, {"name": "Musa Mammadov", "profile_url": "https://numbas.mathcentre.ac.uk/accounts/profile/4417/"}]}