Formulate this as a linear programming problem

[chwala]

Homework Statement

See attached: this decision maths text book I realized has a number of wrong notations and solutions in various topics:critical path etc

Just counter check the phrase "twice as many pockets as desktop"

Is that correct? Is it not firstly, $2y=x$

Relevant Equations

Decision maths

See attached ...

 

[PhDeezNutz]

I believe $x$ is used for desktop diaries and $y$ is used for pocket diaries.

They key word is “at least”

“They will need at least twice as many pocket diaries as desktop diaries”……translation: “the number of pocket diaries must be greater than or equal to 2 times the number of desktop diaries”

So

$y \geq 2x$

 

[chwala]

And this one, sorry, am using phone to type...
Number 2,
For kruskal algorithm, CE shouldn't be connected as it forms a cycle, correct? ...or a cycle refers to connected vertices? am I missing something. See my sketch...

 

[Gavran]

Just counter check the phrase "twice as many pockets as desktop"

Is that correct? Is it not firstly, $2y=x$

The phrase “there is twice as many $y$ as $x$” means $y=2x$.

 

[Gavran]

...or a cycle refers to connected vertices?

Yes, it does.

The edge CE is included into the minimum spanning tree too.

 

[chwala]

Yes, it does.

The edge CE is included into the minimum spanning tree too.

I thought CE shouldn't be connected as shown on text, as that does not conform to the kruskal algorithm. I stand to be corrected.

Just seen that intersection can occur as long as the vertices are not connected to form loop, in that case the textbook is correct. Cheers man.