CONFIDENTIAL 1 EH/SEM 20212/CGE697

UNIVERSITI TEKNOLOGI MARA

GROUP ASSIGNMENT

SEMESTER : OCTOBER 2021

COURSE : PROCESS OPTIMIZATION

COURSE CODE : CGE697
DUE DATE : WEEK 13

INSTRUCTIONS TO CANDIDATES

1. This assignment must be completed as a group work.

2. Each group must consist of 3-4 group members.

3. Submission is to be made in Week 13 via MS Teams.

4. Answer ALL questions in English.

5. All questions must be solved using MS Excel Solver. Graphical method is to be used when it is
mentioned in the questions.

Course Outcome and Programme Outcome:

CO1
Describe and apply knowledge of optimization in solving chemical process system
(PO5)
CO2 Apply several tools of optimization methods and compare for best optimum solution in solving optimization
(PO4) problems.
CO3
Formulate and solve optimization problems appropriately.
(PO4)

Create, select and apply appropriate techniques, resources, modern engineering and IT tools, and including
PO4
prediction and modelling to solve complex chemical/oil and gas engineering problems with an understanding
(WA5)
of the limitations.
Design solutions for complex chemical/oil and gas engineering problems and design systems, components or
PO5
processes that meet specified needs with appropriate consideration on health, safety, society and
(WA3)
environment.
CPS
WP1 Depth of knowledge
WP2 Range of Conflicting Requirement
WP3 Depth of Analysis Requirement

WK:
WK5 Depth of knowledge
WK6 Range of Conflicting Requirement

DO NOT TURN THIS PAGE UNTIL YOU ARE TOLD TO DO SO

This examination paper consists of 4 printed pages
© Hak Cipta Universiti Teknologi MARA CONFIDENTIAL
 CONFIDENTIAL 2 EH/SEM 20212/CGE697

QUESTION 1
(PO4, CO2, CO3, C5)

In achieving your dream weight but with limited options of food as tabulated in Table 1, your
goal is to consume at least 18 grams of protein, but not more than 10 grams of total fat for
the lowest price.

• Formulate the problem in deciding what and how much to consume for breakfast as
an LP problem.
• Reformulate the same problem but treat it as MILP instead.

QUESTION 2
(PO4, CO2, CO3, C5)

A company makes two products (X and Y) using two machines (A and B). Each unit of X that
is produced requires 50 minutes processing time on machine A and 30 minutes processing
time on machine B. Each unit of Y that is produced requires 24 minutes processing time on
machine A and 33 minutes processing time on machine B.
At the start of the current week there are 30 units of X and 90 units of Y in stock. Available
processing time on machine A is forecast to be 40 hours and on machine B is forecast to be
35 hours.
The demand for X in the current week is forecast to be 75 units and for Y is forecast to be 95
units. Company policy is to maximise the combined sum of the units of X and the units of Y in
stock at the end of the week.

• Formulate the problem in deciding how much of each product to make in the current
week as a linear program.
• Solve this linear program graphically.

© Hak Cipta Universiti Teknologi MARA CONFIDENTIAL

 CONFIDENTIAL 3 EH/SEM 20212/CGE697

QUESTION 3
(PO4, CO2, CO3, C5)

A calculator company produces a scientific calculator and a graphing calculator. Long-term

projections indicate an expected demand of at least 100 scientific and 80 graphing calculators
each day. Because of limitations on production capacity, no more than 200 scientific
and 170 graphing calculators can be made daily. To satisfy a shipping contract, a total of at
least 200 calculators much be shipped each day.

If each scientific calculator sold results in a $1 loss, but each graphing calculator produces
a $15 profit, how many of each type should be made daily to maximize net profits?

QUESTION 4
(PO4, CO2, CO3, C5)

Megah Holdings manufactures two products (A and B) and the profit per unit sold is £3 and £5
respectively. Each product must be assembled on a particular machine, each unit of product
A taking 12 minutes of assembly time and each unit of product B 25 minutes of assembly time.
The company estimates that the machine used for assembly has an effective working week of
only 30 hours (due to maintenance/breakdown).

Technological constraints mean that for every five units of product A produced at least two
units of product B must be produced.

• Formulate the problem of how much of each product to produce as a linear program.
• Solve this LP graphically and MS Excel Solver.
• The company has been offered the chance to hire an extra machine, thereby doubling
the effective assembly time available. What is the maximum amount you would be
prepared to pay (per week) for the hire of this machine and why?

QUESTION 5
(PO4, CO2, CO3, C5)
Syarikat Delima produces four variants of the same table and in the final part of the
manufacturing process there are assembly, polishing and packing operations. For each variant
the time required for these operations is shown below (in minutes) as is the profit per unit sold.

Variant Assembly Polish Pack Profit ($)

1 5 3 2 150
2 4 2 3 250
3 4 3 2 300
4 7 4 5 450

Given the current state of the labor force the company estimate that, each year, they have
500,000 minutes of assembly time, 90,000 minutes of polishing time and 95,000 minutes of
packing time available. How many of each variant should the company make per year and
what is the associated profit?

© Hak Cipta Universiti Teknologi MARA CONFIDENTIAL

 CONFIDENTIAL 4 EH/SEM 20212/CGE697

QUESTION 6
(PO4, CO2, CO3, C5)

Panasila Sdn Bhd produces two commodity products namely as Bitumen-X and Oxidized
Bitumen. The primary use of Bitumen-X is in road construction pavement while the application
of Oxidized bitumen is as an excellent sealant for prevention from bleeding in high-temperature
applications. The production of Bitumen-X requires 6 barrel of bitumen and 2 kg of treated air
per container while the Oxidized bitumen option requires 4 barrel of bitumen and 4 kg air
injection. Panasila Sdn Bhd currently enjoy a surplus of all other ingredients required for the
products but only have 3600 barrels of bitumen and 3000 kg of treated air for this limited
production run.

Given that the company charge $183 and $141 for each barrel of Bitumen-X and Oxidized
bitumen respectively. The cost of the raw materials are $24/barrel bitumen and $3/kg treated
air.

Hint:
A complete answer to this problem must include clearly defined variables, objective function,
and constraints.

• Using MS Excel – Solver, determine the amount of containers of each type should
Panasila Sdn Bhd produce in order to maximize their profit and determine the
maximum.
• Sketch and label feasible region on the provided axes (please also label the axes); and
state the final answer in a complete sentence using the context of the problem.

END OF QUESTION PAPER

Excellent Good Fair Poor

Questions solved Solved the questions Solved the questions Solved the questions Solved the questions
using MS Excel and using both methods for using both methods but completely but use incompletely using ONLY
graphical method the suitable questions. incomplete in either ONLY ONE method. ONE method.
accordingly. method.

Graphical method and The graphs drawn are The graphs drawn are The graphs drawn are The graphs drawn are
graph drawn labelled accordingly: labelled accordingly. labelled accordingly. labelled accordingly.
The axis, scale, lines However, ONE of the However, TWO of the However, THREE of the
(objective function and following are missing. following are missing. following are missing.
constraints) must show The axis, scale, lines that The axis, scale, lines that The axis, scale, lines that
constraint and feasible shows the constraint and shows the constraint and shows the constraint and
region. The optimum feasible region. feasible region. feasible region.
point can also be
obtained and labelled
from the graph.

Problem Formulation Problem formulation is Problem formulation is Problem formulation is Problem formulation is
correct and complete correct BUT incomplete incorrect BUT complete incorrect AND
with the following: with the following: with the following: incomplete with the
1. Definition of variables 1. Definition of variables 1. Definition of variables following:
2. Constraints 2. Constraints 2. Constraints 1. Definition of variables
3. Objective functions 3. Objective functions 3. Objective functions 2. Constraints
3. Objective functions

© Hak Cipta Universiti Teknologi MARA CONFIDENTIAL

 CONFIDENTIAL 5 EH/SEM 20212/CGE697

MS Excel Solver Clearly indicate the Not clearly indicate the Not clearly indicate the Not clearly indicate the
objective function cell, objective function cell, objective function cell, objective function cell,
constraint box and the constraint box and the constraint box and the constraint box and the
optimum variables. optimum variables. optimum variables. optimum variables.
The inputs to Solver msg The inputs to Solver msg The inputs to Solver msg The inputs to Solver msg
box are complete. box are complete. box are incomplete. box are incomplete and
wrong.

Type of Optimisation Appropriate technique is Inappropriate technique

Technique used is used
LP, MILP, NLP, MINLP LP, MILP, NLP, MINLP

© Hak Cipta Universiti Teknologi MARA CONFIDENTIAL