A gentle introduction to optimization

Assignment Help Operation Management
Reference no: EM13973696

4. ("A Gentle Introduction to Optimization", by B. Guenin, J. K¨onemann and L. Tun¸cel, CambridgeUniversity Press, 2014) You wish to build a house and you have divided the processinto a number of tasks, namely:

B. excavation and building the foundation,

F. raising the wooden frame,

E. electrical wiring,

P. indoor plumbing,

D. dry walls and flooring,

L. landscaping.

You estimate the following duration for each of the tasks (in weeks):

Tasks B F E P D L

Duration 3 2 3 4 1 2

Some of the tasks can only be started when some other tasks are completed. For instance,you can only build the frame once the foundation has been completed, i.e.

F can only startafter B is completed.

All the precedence constraints are summarized as follows:

  • F can start only after B is completed,
  • L can start only after B is completed,
  • E can start only after F is completed,
  • P can start only after F is completed,
  • D can start only after E is completed,
  • D can start only after P is completed.

The goal is to schedule the starting time of each task such that the entire project is completedas soon as possible. As an example, here is a feasible schedule with a completion time of tenweeks.

Tasks B F E P D L

Starting time 0 3 6 5 9 6

End time 3 5 9 9 10 8

Formulate this problem as an LP. Explain your formulation. Note that there is no limit onthe number of tasks that can be done in parallel. (Hint: Introduce variables to indicate thetimes that the tasks start.)

Reference no: EM13973696

Questions Cloud

Monthly proportions of customer : A personal computer manufacturer produces both desktop computers and notebook computers. The monthly proportions of customer orders received for desktop and notebook computers that are shipped within one weeks time can be viewed as the outcome of..
Mobile and wireless : "Mobile and Wireless"Decide whether or not mobile computing and wireless computing are synonymous. Provide at least two (2) reasons to support your assertion and justify your response.
What is the poems basic story and what happens in the poem : What happens in the poem? What is the poem's basic story? What is the trouble or conflict in this poem? Where is the poem set? Where was it written? What does this setting say about the poem overall?
Find the total kinetic energy increase in the process : An unstable atomic nucleus of mass 1.60 x 10-26 kg initially at rest disintegrates into three particles. Find the Velocit of partical 3, and find the total kinetic energy increase in the process
A gentle introduction to optimization : 4. ("A Gentle Introduction to Optimization", by B. Guenin, J. K¨onemann and L. Tun¸cel, CambridgeUniversity Press, 2014) You wish to build a house and you have divided the processinto a number of tasks, namely:
Outcome of the bivariate random variable : The weekly average price (in dollars/foot) and total quantity sold (measured in thousands of feet) of cop­ per wire manufactured by the Colton Cable Co. can be viewed as the outcome of the bivariate random variable (P, QJ having the joint densi..
Outcome of a random variable : Intelligent Electronics, Inc., manufactures mono­ chrome liquid crystal display (LCD) notebook computer screens. The number of hours an LCD screen functions until failure is represented by the outcome of a random variable X having range R(X) ..
Improve the effectiveness of public relations communication : How could the message have been communicated more effectively? Discuss at least two tools that could have been used to improve the effectiveness of the public relations communications. Answer in 525 to 700 words.
How far does water travel with your thumb over end of hose : The water reaches a maximum distance of lo m from where you are standing. Now you place your thumb over the end of the hose to occlude the opening by 80%, which in turn reduces the flow rate by 50%. Even though less fluid emerges the water travels..

Reviews

Write a Review

Operation Management Questions & Answers

  State the significance of identifying risks and

state the importance of identifying risks and categorizing them as high medium or low probability. explain why risks

  Violated a federal labor law

Assembly Workers Union believes that National Manufacturing Corporation has violated a federal labor law. The appropriate step is for the union to call a strike.

  Facebook can develop a new competitive advantage

What are two core competencies of Facebook? Explain how they meet the criteria for a capability to be considered a core competency. What sustainable competitive advantage does Facebook have now? What is one area where you think Facebook can develop a..

  Is gerards promise enforceable despite lack of consideration

Is Gerard's promise enforceable despite the lack of consideration.

  Explain why businesses develop information systems

Explain why businesses develop information systems? Also, point out some of the wrong reasons businesses sometimes cite for developing information systems and support your answer with examples.

  Vlans are a common element in business communications

VLANs are a common element in business communications and mobile connectivity. Identify and discuss the characteristics of VLANs and why they are important to business operations. Provide examples to support the characteristics you identified in your..

  Discuss what personality trait

Discuss what a personality trait is, what are good ones to highlight, which ones should you not discuss? How do these qualities impact your work?

  What logistics means in nowadays business world why it is

write 500-600 that respond to the following questions with your thoughts ideas and comments. this will be the

  Describe the organizational structure

Describe the organizational structure of your selected organization. Compare and contrast that structure with two different organizational structures.

  The mps rule is to schedule production if the projected

The forecast for each week of an eight week schedule is 50 units. The MPS rule is to schedule production if the projected on hand inventory would be negative without it. Customer orders  are as follows

  Critically analyse the theory concepts and models of

critically analyse the theory concepts and models of operations and information management demonstrate an understanding

  Types of communications found in business organizations

What types of written and oral organizational communications have you prepared? Are your communications typical of the types of communications found in business organizations? Explain the reasons for your answer.

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