# MAT 540 Final Exam 4

PLDZ-518**MAT 540 Final Exam 4**

1. The linear programming model for a transportation problem has constraints for supply at each source and demand at each destination

2. When the right-hand sides of 2 constraints are both increased by 1 unit, the value of the objective function will be adjusted by the sum of the constraints' prices.

3. The standard form for the computer solution of a linear programming problem requires all variables to the right and all numerical values to the left of the inequality or equality sign

4. A constraint is a linear relationship representing a restriction on decision making.

5. In a balanced transportation model where supply equals demand,

6. If we use Excel to solve a linear programming problem instead of QM for Windows, then the data input requirements are likely to be much less tedious and time consuming.

7. The transportation method assumes that

8. ____________ solutions are ones that satisfy all the constraints simultaneously.

9. Determining the production quantities of different products manufactured by a company based on resource

10. When formulating a linear programming model on a spreadsheet, the measure of performance is located in the target cell.

11. Decision variables

12. The owner of Chips etc. produces 2 kinds of chips: Lime (L) and Vinegar (V). He has a limited amount of the 3 ingredients used to produce these chips available for his next production run:

13. Types of integer programming models are _____________.

14. The production manager for Beer etc. produces 2 kinds of beer: light (L) and dark (D). Two resources used to produce beer are malt and wheat. He can obtain at most 4800 oz of malt per week and at most 3200 oz of wheat per week respectively.

15. In a 0 - 1 integer model, the solution values of the decision variables are 0 or 1.

16. The linear programming model for a transportation problem has constraints for supply at each ________ and _________ at each destination.

17. When using linear programming model to solve the "diet" problem, the objective is generally to maximize profit.

18. In a total integer model, all decision variables have integer solution values.

19. The objective function is a linear relationship reflecting the objective of an operation.

20. Decision models are mathematical symbols representing levels of activity.

21. Linear programming is a model consisting of linear relationships representing a firm's decisions given an objective and resource constraints.

22. The dietician for the local hospital is trying to control the calorie intake of the heart surgery patients. Tonight's dinner menu could consist of the following food items: chicken, lasagna, pudding, salad, mashed potatoes and jello.

23. Which of the following is not an integer linear programming problem?

24. Constraints representing fractional relationships such as the production quantity of product 1 must be at least twice as much as the production quantity of products 2, 3 and 4 combined cannot be input into computer software packages because the left side of the inequality does not consist of consists of pure numbers.

25. Which of the following could be a linear programming objective function?

26. In using rounding of a linear programming model to obtain an integer solution, the solution is

27. The integer programming model for a transportation problem has constraints for supply at each source and demand at each destination.

28. In a balanced transportation model where supply equals demand, all constraints are equalities.

29. Mallory Furniture buys 2 products for resale: big shelves (B) and medium shelves (M). Each big shelf costs $500 and requires 100 cubic feet of storage space, and each medium shelf costs $300 and requires 90 cubic feet of storage space.

30. In a mixed integer model, some solution values for decision variables are integer and others can be non-integer.

31. In a _______ integer model, some solution values for decision variables are integer and others can be non-integer.

32. The reduced cost (shadow price) for a positive decision variable is 0.

33. Which of the following could not be a linear programming problem constraint?

34. In a media selection problem, the estimated number of customers reached by a given media would generally be specified in the _________________. Even if these media exposure estimates are correct, using media exposure as a surrogate does not lead to maximization of ______________.

35. In a linear programming problem, a valid objective function can be represented as

36. In a transportation problem, items are allocated from sources to destinations

37. The 3 types of integer programming models are total, 0 - 1, and mixed.

38. For a maximization problem, assume that a constraint is binding. If the original amount of a resource is 4 lbs., and the range of feasibility (sensitivity range) for this constraint is from 3 lbs. to 6 lbs.,

39. A plant manager is attempting to determine the production schedule of various products to maximize profit. Assume that a machine hour constraint is binding.

40. In a transportation problem, items are allocated from sources to destinations at a minimum cost.

**Tags:**

**Customer Rating:**Be the first to Review this product!