Question:

Nostromo Ltd is specialized in electrical installation for space ships. This electrical installation process require a certain amount of drilling and wiring. The drilling and wiring operations is similar on two of the most popular models, the Weylan model and the Yutani model. Each Weylan model takes 3 hours of wiring and 2 hours of drilling. Each Yutani model takes 2 hours of wiring and 1 hour of drilling. During the next production period, 240 hours of wiring time is available and 140 hours of drilling time may be used. Each Weylan model yields a profit of 25 and each Yutani model yields a profit of 15.

a) Formulate a mathematical model for the problem above.

b) Explain the following terms: (i) Slack Variable, (ii) Surplus Variable, (iii) Artificial Variable

c) Put the above problem in standard form and in tabular form table

d) Generate the first iteration of tableau 1 to produce the second tableau

e) What is the condition to stop the algorithm?