Error
There was an error loading the page.
Given a linear programming problem in standard form, write down the dual problem.
Metadata
Duality of linear programming problems (2 variables)
by 
Newcastle University Mathematics and Statistics
-
England schools
-
England university
-
Scotland schools
Taxonomy: mathcentre
Taxonomy: Kind of activity
Taxonomy: Context
Contributors
History
Denis Flynn 8 years, 3 months ago
Created this as a copy of Duality of linear programming problems (2 variables).| Name | Status | Author | Last Modified | |
|---|---|---|---|---|
| Duality of linear programming problems (2 variables) | Doesn't work | Newcastle University Mathematics and Statistics | 16/11/2020 10:02 | |
| Denis's copy of Duality of linear programming problems (2 variables) | draft | Denis Flynn | 16/11/2020 10:02 | |
| Julien's copy of Duality of linear programming problems (2 variables) | draft | Julien Ugon | 16/11/2020 10:03 |
There are 2 other versions that do you not have access to.
| Name | Type | Generated Value |
|---|
| maximise | boolean |
true
|
||||
| num_variables | integer |
2
|
||||
| num_constraints | integer |
3
|
||||
| objective_coefficients | list |
[ 5, 4 ]
|
||||
| constraint_coefficients | matrix |
matrix([2,3],[2,2],[2,2])
|
||||
| constraint_rhs | list |
[ 9, 10, 7 ]
|
||||
| inequality | string |
\leq
|
| Name | Type | Generated Value |
|---|
| dual_variables | integer |
3
|
||||
| dual_constraints | integer |
2
|
||||
| dual_objective_coefficients | list |
[ 9, 10, 7 ]
|
||||
| dual_constraint_coefficients | matrix |
matrix([2,2,2],[3,2,2])
|
||||
| dual_constraint_rhs | list |
[ 5, 4 ]
|
||||
| dual_constraints_matrix | matrix |
matrix([2,2,2,5],[3,2,2,4])
|
||||
| dual_inequality | string |
\geq
|
| Name | Type | Generated Value |
|---|
Generated value: boolean
true
→ Used by:
- dual_inequality
- inequality
This variable doesn't seem to be used anywhere.
Gap-fill
Ask the student a question, and give any hints about how they should answer this part.
Write the dual of the given LP problem below. Name your variables y1, y2, ...
(Use the "rows" and "columns" boxes to change the number of constraints or variables)
$w = $
subject to
$y_i \geq 0$ for all $i$.
Use this tab to check that this question works as expected.
| Part | Test | Passed? |
|---|---|---|
| Gap-fill | ||
| Hasn't run yet | ||
| Choose one from a list | ||
| Hasn't run yet | ||
| Mathematical expression | ||
| Hasn't run yet | ||
| Matrix entry | ||
| Hasn't run yet |