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

  Which of the following represents the acceptable standards

Which of the following represents the acceptable standards of behavior within a group that are shared by the group's members?

  The potential costs associated with inventory theft

The potential costs associated with inventory theft are quite high. Employee theft of goods in merchandising companies is generally higher than in other types of industries. How can an automated inventory system help detect employee inventory theft? ..

  What is unit margin for a bottle of wine for the wine maker

A Virginia wine maker faces a variable cost of $6.75 per bottle, and makes a 50% margin when selling to a wholesaler. The wholesaler obtains a 25% margin by simply reselling to wine stores. Wine stores get a 40% margin on wine sold to consumers.  Wha..

  Describe the types of short-range capacity decisions

What are the steps that could be taken at a bottleneck resource to increase its capacity? Describe the types of short-range, the medium-range, and the long-range capacity decisions

  Chester''s elite product clack

Chester's Elite product Clack has an awareness of 72%. Chester's Clack product manager for the Elite segment is determined to have more awareness for Clack than Andrews' Elite product Apple. She knows that the first $1M in promotion generates 22% new..

  Explain the five-component model

List and briefly explain the five-component model of an information system. How can you use them?

  Assume no backordered work at the end of the plan

Old Pueblo Engineering Contractors creates six-month "rolling" schedules, which are recomputed monthly. For competitive reasons (they would need to divulge proprietary design criteria, methods, and so on), Old Pueblo does not subcontract. Assume no b..

  Example of current decision-making situation

Discuss an example of a current decision-making situation, in your professional life, for which you believe it would potentially be beneficial to apply the quantitative analysis technique.

  What revenues are to be expected in 2010 and 2011

Develop a forecasting model, justifying its selection over other techniques, and project attendance through 2011 and what revenues are to be expected in 2010 and 2011

  Timothy kent designers linear programming objective function

Each coffee table produced by the Timothy Kent Designers nets firm profit of $9. Each bookcase yields a $12 profit. This post describes how to find out the objective function for maximizing total profits and provides the answer.

  Cost leadership strategy and quick-response strategy

Of the potential strategies available to Regal Marine, have they chosen differentiation, cost leadership, or quick response? Do you think that is a good choice for a boat manufacturer? Why or why not? Cost Leadership strategy and Quick-Response strat..

  Substantial effects extending far beyond

The idea that organization change may have substantial effects extending far beyond the area in which the change actually takes place relates to _____.

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