Question: Please help with question using Octave glpk package. Thank you! The Suitcase Manufacturing Company produces a number of different types of suitcases of varying qualities,

Please help with question using Octave glpk package. Thank you!

The Suitcase Manufacturing Company produces a number of different types of suitcases of varying

qualities, which are called S1, S2, S3, S4 and S5. The manufacturing process involves different

departments in the factory, and we call these departments D1 to D6. Each suitcase requires time

(in minutes) in the various departments as follows

D1 D2 D3 D4 D5 D6

S1 10 15 10 12 5 5

S2 15 20 16 20 5 5

S3 21 25 20 20 8 8

S4 26 21 28 25 10 10

S5 33 28 30 29 15 15

The contribution of gross profit (i.e., the selling price less the cost of raw materialls) of each type

of suitcase is given in the following table, which also shows the minimum number of each type

of suitcase that must be produced together with the maximum number (in terms of contracts with

retail stores)

S1 S2 S3 S4 S5

Profit (Rands) 120 150 235 300 350

Minimum number 200 100 100 100 100

Maximum number 500 300 300 300 300

In addition, there is, this month, a supply limitation on the locks used on the higher quality suitcases

(S3, S4 and S5), and the total production of these suitcases cannot exceed 600.

Each department can provide 24000 minutes per month, except Department D6, which can only

offer 15000 minutes. How much of each product line should be produced so as to maximize the

companys trading profit?

This is what I did so far, but am stuck.

% Objective function is: L = 120x1 + 150x2 + 235x3 + 300x4 + 350x5 C = [120; 150; 235; 300; 350];

%Constraints are: % x3 + x4 + x5 <= 600 % 10x1 + 15x2 + 21x3 + 26x4 + 33x5 <= 2400 % 15x1 + 20x2 + 25x3 + 21x4 + 28x5 <= 2400 % 10x1 + 16x2 + 20x3 + 28x4 + 30x5 <= 2400 % 12x1 + 20x2 + 20x3 + 25x4 + 29x5 <= 2400 % 5x1 + 5x2 + 8x3 + 10x4 + 15x5 <= 2400 % 5x1 + 5x2 + 8x3 + 10x4 + 15x5 <= 15000

A = [0 0 1 1 1; 10 15 21 26 33; 15 20 25 21 28; 10 16 20 28 30; 12 20 20 25 29;... 5 5 8 10 15; 5 5 8 10 15]; %left side of inequality constraint b = [600; 2400; 2400; 2400; 2400; 2400; 15000]; %right side of inequality % constraints

lb = [200; 100; 100; 100; 100]; % minimum number ub = [500; 300; 300; 300; 300]; % maximum number ctype = "UUUUUUU"; %seven U's for seven constraints. All are less than or %equal to (<= bi) vartype = "CCCCC"; %String of characters with length equal to x s = -1; %-1 for maximum +ve for minimum

[xmax, Lmax] = glpk(C,A,b,lb,ub,ctype,vartype,s)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!