McGill University

Department of Civil Engineering

CIVE 208 Civil Engineering Systems Analysis
ASSIGNMENT 2

Student Name: McGill ID:

Due Date: October 7, 2022

Method of Submission:
o Assemble all your answers to the problems of the Assignment in one SINGLE PDF
file (phone scanner apps could be used to scan your answers).
o Please upload the PDF file of your answers on the myCourses web site (under the
Assignments Tab) before the deadline.

Problem 1
The Gravel company sells sand mixtures of two quality levels. The more expensive mixture has a
higher proportion of fine sand, while the cheaper mixture contains more coarse sand. The prices
of sand purchased by the Gravel company are:

Fine sand $5/ton,

Coarse sand $2/ton.

The selling prices of the two mixtures sold by the company are:

Mixture A $8/ton
Mixture B $4/ton

The company can sell any amount of each of these mixtures, but due to a shortage of sand, can
obtain no more than 200 tons of fine sand and 400 tons of coarse sand. Specifications state that
mixture A cannot contain more than 25% coarse sand nor less than 40% fine sand. Mixture B can
contain no more than 60% coarse sand and no less than 20% fine sand.

Formulate this as a linear programming problem capable of offering advice to the Gravel company
on how to mix its sand (i.e., how many tons of mixtures A and B and their composition) so as to
maximize profit. (No solution is required).

Page 1 of 2 V-T-V. Nguyen

Problem 2
Solve the following problem using the simplex method:

Maximize Z = 4 x1 + 3x 2 + 6 x3
3x1 + x2 + 3x3 £ 30
2 x1 + 2 x2 + 3x3 £ 40
x1 , x2 , x3 ³ 0

Page 2 of 2 V-T-V. Nguyen