Formulate a linear programming problem

Assignment Help Business Management
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.

Reference no: EM131034761

Questions Cloud

Various types and functions of marketing intermediaries : What are the various types and functions of marketing intermediaries? Which are more important for large business and why? Which are more important for the small business and why? How could additional marketing channel options help you better serve y..
Importance of evaluating competition-continually refining : When running a business, analyzing outcomes from previous months is a helpful step in refining projections and position. Discuss the importance of evaluating the competition and continually refining your position in the market to maintain an advantag..
Develop an argument for a definition of literacy : Discuss your views about literacy and develop an argument for a definition of literacy that you will use to guide your work as you commence working in secondary school classrooms
Cost low is important to profit margin and market share : Creating solid value in a company is important but paying attention to perceived value is equally as important. Keeping quality high while keeping production cost low is important to profit margin and market share. Vertical differentiation is preferr..
Formulate a linear programming problem : 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 mu..
Discuss the environmental factors facing the business unit : Identify and discuss the main environmental factors facing the business unit you have selected and discuss the operational and reputational risks that the business would face in the event that environmental issues and commitment to sustainability ..
Accurately predicting the final cost outcome of a project : What factor would assist in accurately predicting the final cost outcome of a project?
Determining the effectiveness of the broad band approach : How might you go about determining the effectiveness of the Broad Band approach? Broad band approach is based on wide salary bands. In order to determine the effectiveness of broad band approach, an organization needs to see how money is spend on the..
Classified as risk averse-risk neutral or risk seeking : Suppose that you are given the following two alternatives: At what value of p would you be indifferent between these two alternatives? Given your response to part a, would you be classified as risk averse, risk neutral, or risk seeking?

Reviews

Write a Review

 

Business Management Questions & Answers

  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..

  Important information about readiness for performance

important information about readiness for performance dashboardsexplain what is the current state of your organizations

  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?

  Types of leaders and leadership styles

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

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd