Practice Formulating The Linear Program (7.2) - Linear Programming - Design & Analysis of Algorithms

Practise this section

8 questions

Flashcard drill
2 cards from this section. Quick, good the night before a test.
Exercise
6 questions · about 4 min · pass mark 70%. Hints available.
Sign up to start the exercise
Quiz
2 questions · about 1 min · pass mark 70%. Hints available.
Sign up to start the quiz

6 sample questions

Question 1.
Define linear programming.
Show hintHide hint
Think about optimization in math.
Question 2.
What does the objective function represent?
Show hintHide hint
Related to profit in our sweets shop example.
3Question 3.
What does linear programming aim to do?
- Minimize costs
- Maximize outputs
- Both
Show hintHide hint
Think about both contexts in which LP can be applied.
4Question 4.
Is the profit function of the sweets shop linear?
- True
- False
Show hintHide hint
Consider the nature of the profit formula.
Question 5.
Consider a different sweets shop that produces barfis (100 rupees), halwas (600 rupees), and rasmalais (1300 rupees). The shop can't produce over 600 sweets in total and the demand is up to 300 for halwas and 200 for barfis. Formulate the LP and solve for maximum profit.
Show hintHide hint
Draw out the constraints to visualize the feasible region.
Question 6.
If a new constraint was added where rasmalai requires three times the milk as halwa, how would that change the feasibility?
Show hintHide hint
Sketch this new line against your original constraints.

4 more questions in this section. Enroll free to practise them all.