### Formulate a linear programming problem

##### Reference no: EM131034761

Agent Smith (the character from The Matrix movies) has a special power: he can self-replicate, so if he needs to do more than one task at a time, he can create a few copies of himself and perform the tasks simultaneously (we do assume that only one Agent is needed to perform each task, and adding more of him does not shorten the time it takes to finish each task). He has been has been freed from the Machines' control and is on his way to defeat his enemies and rule the world. Some enemies can only be defeated after some other quests are finished, for example, before he can defeat the Oracle or the Architect, he has to find the Keymaker in order to be able to access their locations. The table below summaries the data:

 Task Duration (Hours) Prerequisites Become free from the machines 0 - Defeat Trinity 2 Become free Defeat Morpheus 4 Become free Defeat The Oracle 1 Become free, find the keymaker Find the Keymaker 1 Become free Defeat the Architect 3 Find the Keymaker Defeat Neo 5 Defeat Trinity, the oracle and Morpheus Destroy the Machines 10 Defeat the Architect Rule the World 0 Defeat Neo and Destroy the Machines

(a) Formulate a linear programming problem in order to determine how long before Agent Smith will rule the world. Hint: even though the problem may look like the scheduling models that we have discussed when talking about integer programming, it is much simpler and does not require any integer variables or advanced techniques. Define variables ti representing the time each quest should be started at and determine the necessary constraints.

(b) Can you rephrase this model as a longest (or shortest) path problem? Show the corresponding graph and identify how the solution to the longest or shortest path problem corresponds to the solution of the problem itself.

### Write a Review

#### How is servant leadership viewed in islamic viewexplain

how is servant leadership viewed in islamic view?explain what is an effective way to measure islamic leadership in the

#### Explain about strategic management - vertical integration

enable a company to capture most of the benefits associated with vertical intergration, without bearing the associated risks and costs

#### Time standards are one analysis tool

Time standards are one analysis tool

#### Allocating healthcare resources

Find five ways that healthcare administrators can be an ethics-based steward of health care resources.

#### Market segmentation and target market selection

Cite a minimum of 3 sources used for your market analysis research. REVIEW the SBA website regarding Market Analysis - Go to Starting & Managing - Starting a Business - Create Your Business Plan - Market Analysis. Review the Web Resources by Topic..

#### How to run successful meetings

Prepare a thesis and an outline for a formal report about how to run successful meetings.

#### Show important training session

Explain what would you wish to see and what would you ask your colleague and the organization who requested the training?

Companies around the world strive to be productive and successful and to accomplish this they must employ effective leadership. There are many types of leaders and leadership styles.

#### Why you believe possibly business rise at faster rate

Tell us if you would like your business to raise at the even faster rate you believe possible. Why. Whether you do like to or not, tell us what substitutes you would consider to make the faster growth happen.

#### Explain the trading relationship within nafta

Explain the trading relationship within NAFTA (between the NAFTA countries) Outline opportunities and threats to the trading relationship you selected.

#### Influence of social media on business and communication

The Influence of Social Media on Business and Communication Management-Management Communications with Technology