1. Business Department
SPRING
FINAL EXAM/REVISION

2. Section A/Multiple Choice-Example Compulsory section
1) In the process of evaluating location alternatives, the transportation model method minimizes
A) number of destinations B) total shipping cost C) total supply D) total demand
2) Which of the following statements is not true in transportation modeling framework?
A) Special form of linear programming model similar to the transportation model.
B) Supply at each source and demand at each destination limited to one unit.
C) In a balanced model supply may equal demand
D) In an unbalanced model supply does not equal demand

3. Section A/Multiple Choice-Example (35 points)
3) The difference between the assignment and the transportation problem is that
A) the number of origins must equal the number of destinations in the transportation problem
B) total supply must equal total demand in the assignment problem
C) each supply and demand value is 1 in the assignment problem
D) A and B
4) The slope of a curve at any point is __________ the derivative of the curves function.
A) equal to B) larger than C) smaller than D) none of the above
5) Branch and Bound method does not contain __________.
A) Smaller subsets B) A tedious process C) A mathematical process D) Excel solution only

4. Section A/Multiple Choice-Example (30 points)
6) Which of the following explains the concept of Dummy?
A) Demand equals supply B) Demand less than supply C) balanced condition D) makes profit to increase
7) Which of the following statements is not true in nonlinear problem characteristics?
A) Solution is often not on the boundary of the feasible solution space.
B) Cannot simply look at points on the solution space boundary
C) Solution techniques can be very complex.
D) Nonlinear Characteristics do not reflect the practices in real world.
8) ’if the case is a production of jet aircraft, round off could affect profit or cost by million dollar considering 7.4 jet airliners as 7 or 8.’
Which of the following method explains the statement above?
0-1 Integer Model
Total Integer Model
Mixed Integer Model
Gromory cutting plane Method

5. Section A/Multiple Choice-Example (20 points)
Which of the following methods is convenient for Assignment
problems?
VAM model
NorthWest method
Least cost method
Hungarian method
10) Which of the following statements is not true for facility location?
A) It serves several customers
B) It reduces transportation costs
C) It maximizes customers’ utility
D) It keeps the distance almost equally and likely

6. Section B/type 1-Example- IP (40 points) Asnwer one question out of the following two questions
Considering the following system equations and final simplex tableau:
Maximize Z = $ 3x1 + $ 5x2
Subject to:
1 x1 + 4 x2  9
2 x1 + 3 x2  4
Non-negativity
x1, x2  0 and integer

7. Section B/type 1-Example- IP Asnwer one question out of the following two questions3 5 C
Pmix
Quan X1 X2 S1 S2
7/5 1
2/5
-1/5
17/5
-3/5
4/5 Z
86/5
1/5
C-Z
-7/5
Find the integer programming solution to this problem.
Ans: You can find out its answer in Answer set 5...

8. Section Section B/type 2-VOGEL/NCW(40 points)
NWC
To (Cost)
From supply
A $
B $
C $
Demand
Use Vogel method and calculate the optimal solution.
Use NCW method and calculate the optimal solution.
Discuss the answers calculated in section a and b.

9. Section B/Type 2-Example-NCW
NWC
To (Cost)
From supply
A $ 6* *
B $ *
C $ * *
Demand
A → 1 =90*6 =540
B → 1 =7*10 =70
B → 2 =3*175 =525
C → 2=5*10 =50
C → 3 =7*190=1330
NWC Total= 2,515
VOGEL total cost is 2465

10. Section C/Type1- LF-(40 points)
The Burger Doodle restaurant chain purchases ingredients from four different food suppliers. The company wants to construct a new central distribution center to process and package the ingredients it uses in its menu items before shipping them to their various restaurants. The suppliers transport the food items in 40-foot tractor-trailer trucks. The coordinates of the four suppliers and the annual number of truckloads that will be transported to the distribution center are as follows:
Coordinates
Supplier x y
Annual Truckloads A
200 65 B
100
500
120 C
250
600 90 D
300 75

11. Section C/Type1- FL
a) Graphically illustrate the coordinates on a map and identify the closest town to these coordinates.
b) Determine individual distance for the new warehouse.
c) Determine the total distance for the new warehouse.
d) Explain briefly the concept of the facility location problem.
Ans: You can find out its answer in Answer set 7...

12. Section C/type 2- NL
The Hickory Cahinet and Furniture Company makes chairs. The fixed cost per month of making chairs is $7,500, and the variable cost per chair is $40. Price is related to demand, according to the following linear equation:
V=400— l.2p
a) Develop the nonlinear profit function for this company
b) Determine the price that will maximize profit, the optimal volume, and the maximum profit per month
c) Critically discuss the results calculated previously.
Ans: You can find out its answer in Answer set 7...

13. Section D/Bonus- Hungarian method Asnwer the following question
Region
Days A B C D E 1 17 10 15 16 20
Sales
person 2 12 9 14 3 11 4 18 5 13
Use the information in the table above and find the best possible solution.
Determine the dispatch program between the projects and plants. Calculate individual time and total minimum time.
Discuss the two methods and their results you applied above.
Ans: You can find out its answer in Answer set 6.

14. Good luck