Optimizing Linear Programming For Garment & Cereal Factories And 2-Player Zero Sum Game Theory.

Optimizing Daily Production Schedule for the Garment Factory

1. {20 Marks} Sam owns a large Garment factory and produces shirts and trousers for Coles supermarket stores in Victoria. Coles will accept all the production supplied by Sam. The production process includes cutting, sewing and packaging. Sam employs 22 workers in the cutting department, 50 workers in the sewing department and 12 workers in the packaging department. The garment factory works 8 hours a day (these are productive hours). There is a daily demand for at least 100 shirts. The table below gives the time requirements (in minutes) and profit per unit for the two garments. minutes per unit Cutting Sewing Packaging Unit profit ($) Shirts 20 20 10 6 Trousers 10 50 10 10 a) Formulate a Linear Programming model to help Sam determine the optimal daily production schedule. b) Use the graphical method to find the optimum solution. Show the feasible region and the optimal solution on the graph. What is the optimum profit? c) Find a range for the profit ($) of a shirt that can be changed without affecting the optimum solution obtained above. 1 SIT718 Assignment-1 (2016-T3) 2 of 3 2.

{20 Marks} A food factory makes three types of cereals A, B, and C from a mix of several ingredients Oates, raisins, coconuts and almonds. The cereals are produced in 2kg boxes. The following table provides details of the sales price per box of cereals and the production cost per ton (1000 kg) of cereals respectively. Sales price per box Production cost per ton Cereal A $2.50 $4.00 Cereal B $2.00 $2.80 Cereal C $3.50 $3.00 The following table provides the purchase price per ton of ingredients and the maximum availability of the ingredients in tons respectively. Ingredients Purchase price per ton Maximum availability in tons Oates $100 10 Raisins $80 5 Coconut $120 2 Almonds $200 2 The minimum daily demand (in boxes) for each cereal and the proportion of the Oates, raisins, coconut and almonds in each cereal is detailed in the following table. proportion of Minimum demand (boxes) Oates Raisins Coconut Almonds Cereal A 1000 0.8 0.1 0.05 0.05 Cereal B 700 0.65 0.2 0.05 0.1 Cereal C 750 0.5 0.1 0.1 0.3 a) Let xij ≥ 0 be a decision variable that denotes the kg of ingredient i ∈ {Oates, Raisins, Coconut, Almonds} used to produce the Cereal j ∈ {A, B, C} (in boxes).

Formulate a linear programming (LP) model to determine the optimal production mix of cereals and the associated amounts of ingredients that maximizes the profit, while satisfying the constraints. b) Find the optimal solution using the IBM CPLEX software or any other LP solver. 3. {20 Marks} Consider the following payoff table for a 2 player zero sum game having Player 1 and Player 2. Player 2 Strategy 1 2 3 4 5 Player 1 1 1 -3 2 -2 -1 2 2 2 -1 1 2 3 0 1 2 -3 -2 4 -3 0 -2 4 1 (a) Show that this game does not have a saddle point. State the range of the value of the game. SIT718 Assignment-1 (2016-T3) 3 of 3 (b) Formulate the linear programs and solve the game for Player 1 and Player 2. 4. {20 Marks}