Document Summary

Formulation: the formulation will contain the story explaining the problem, and a brief description of the variables involved. It will also contain the quantity or quantities to be maximized. Variables: the variables describes the variables used to solve the problem. These are speci c to each technique used to model the problem. Decisions: the decisions are the quantities which we control, and optimize over. Constraints: the constraints determine what is and is not possible in this problem. They usually take the form of multiple equalities or inequalities which must be true for any solution to the problem. Objective: the objective function is what we try to minimize or maximize over the decision variables. Formulation: given a set of items, each with a mass and a value, determine a number (zero or one) of each item to include such that weight is less than a limit and value is maximized.

Get access

Grade+20% off
$8 USD/m$10 USD/m
Billed $96 USD annually
Grade+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
40 Verified Answers
Class+
$8 USD/m
Billed $96 USD annually
Class+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
30 Verified Answers

Related Documents