# School of Computing FACULTY OF ENGINEERING MJ11 (COMP1640) Modelling, Analysis & Algorithm Design Tutorial.

## Presentation on theme: "School of Computing FACULTY OF ENGINEERING MJ11 (COMP1640) Modelling, Analysis & Algorithm Design Tutorial."— Presentation transcript:

School of Computing FACULTY OF ENGINEERING MJ11 (COMP1640) Modelling, Analysis & Algorithm Design Tutorial

The Problem Statement A company introduces two new products. Each product requires some labour in the parts fabrication department, the assembly department, and the shipping department. The products are sold through a local distributor who has estimated the maximum potential sales of each product in the coming quarter. The accounting department has provided some data showing the profit contribution on each product. DepartmentProduct 1Product 2Hours Available Fabrication451000 Assembly43900 Shipping22600 Estimated Maximum Sales150100 Profit1020

List All Possible Variables + Parameters +Constants FactorSymbolUnitsType Estimated Maximum Sales (product 1)E1Constant [150] Estimated Maximum Sales (product 2)E2Constant [100] ProfitP£variable, [output, objective, maximise] Profit P1P1P1 £/unitConstant [10] Profit P2P2P2 £/unitConstant [20] Number of P1 to MakeX1X1 Variable, [output, decision] Number of P2 to MakeX2X2 Variable, [output, decision] Max Hours FabricationFhConstant [1000] Max Hours AssemblyAhConstant [900] Max Hours ShippingShConstant [600] Product 1 Fabrication TimePf 1 h/unitConstant [4] Product 1 Assembly TimePa 1 h/unitConstant [4] Product 1 Shipping TimePs 1 h/unitConstant [2] Product 2 Fabrication TimePf 2 h/unitConstant [5] Product 2 Assembly TimePa 2 h/unitConstant [3] Product 2 Shipping TimePs 2 h/unitConstant [2]

Constraints Total fabrication hours for both products should be within the available fabrication hours 4x 1 + 5x 2 1000 Total assembly hours for both products should be within the available assembly hours 4x 1 +3x 2 900 Total shipping hours for both products should be within the available shipping hours 2x 1 + 2x 2 600 The quantity of product 1 is a positive number which does not exceed the maximum estimated sale amount for product 1 0 x 1 150 The quantity of product 2 is a positive number which does not exceed the maximum estimated sale amount for product 2 0 x 2 100

Objective Function Total fabrication hours for both products should be within the available fabrication hours 4x 1 + 5x 2 1000 Total assembly hours for both products should be within the available assembly hours 4x 1 +3x 2 900 Total shipping hours for both products should be within the available shipping hours 2x 1 + 2x 2 600 The quantity of product 1 is a positive number which does not exceed the maximum estimated sale amount for product 1 0 x 1 150 The quantity of product 2 is a positive number which does not exceed the maximum estimated sale amount for product 2 0 x 2 100 Maximise the profit10X 1 + 20x 2 Within the constraints

The Graph Max Values of Product 1 and 2 assembly shipping fabrication

The Graph – Feasible Area

The Objective Function

The Objective Function – Optimal Solution

The Final Answer 4x 1 + 5x 2 = 1000, x 2 = 100 4x 1 + 500 = 1000 X 1 = 125

Download ppt "School of Computing FACULTY OF ENGINEERING MJ11 (COMP1640) Modelling, Analysis & Algorithm Design Tutorial."

Similar presentations