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

  Book review - the goal

Operations Management is about a book review. Title of the book is "Goal". This book has been written by Dr. Eliyahu Goldartt. The book has been appreciated by many as one of those books which offers an insight into the operations and strategic capac..

  Operational plan in hospitality enterprise

Operational plan pertaining to a hospitality enterprise is given in detail in the solution. The operational plan is an important plan or preparation which gives guidelines regarding the role and responsibilities of each and every operation at all lev..

  Managing operations and information

Recognise the importance of a strategic approach to the development and deployment of organisational information systems. Demonstrate an understanding of the importance of databases and their integration to the organisation's overall information mana..

  A make-or-buy analysis

An analysis of the holding costs, including the appropriate annual holding cost rate.

  Evolution and contributor of operations management

Briefly explain Evolution and contributor of Operations management.

  Functions and responsibilities of an operations manager

A number of drivers of change have transformed the roles, functions and responsibilities of an operations manager over recent years. These drivers have not only been based on technological innovations but also on the need for organisations to develop..

  Compute the optimal order quantity

Compute the Optimal Order quantity of DVD players. Determine the appropriate reorder point.

  Relationship to operations practice in the organisation

Evaluate problems in operations and identify approaches to overcoming them. Critically evaluate operating plans and identify areas for improvement. Justify, implement and evaluate changes to operations in line with modern approaches.

  A make or buy analysis

Develop a report for Figi Fabricating that will address the question of whether the company should continue to purchase the part from the supplier or begin to produce the part itself.

  Prepare a staffing plan

Prepare a staffing plan showing the change of your unit from medical/surgical staffing to oncology staffing.

  Leadership styles in different organizations

Ccompare the effectiveness of different leadership styles in different organizations

  Risk management tools and models

Be able to understand the concept of risk, roles and responsibilities for risk management and risk management tools and models.

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