You are the project manager for a construction project (maybe capstone design) and you must schedule the various jobs whichmust be completed before the project is finished. Some of the jobs can begin immediately but other jobs can only begin afterothers are completed. For example, grading can begin immediately but laying a foundation must be delayed until the gradingis completed. The data below are for a project which includes ten jobs; the time it takes to complete each job is known and theset of jobs which must be completed before each job can begin is known. Your objective is to find a schedule (i.e. beginningtimes and ending times) for all of the jobs such that no jobs begins before any of its predecessors are completed and the timewhen all jobs are finished is minimized. Formulate a linear programming model to solve the problem.For the following problem, formulate the Linear program or LP as follows:1) Define the decision variables and briefly explain the significance of each one or group of variables.2) Describe each constraint and the objective function adequately in one or two sentences.3) After developing your model, provide the entire Linear program (LP) on one page.4) Provide the activity network diagramBe sure to include the non-negativity constraints as necessary.Time to Complete Job8 days6 days7 days12 days4 days8 days7 days14 days7 days9 daysJobPreceding Jobsnone O11none O31,32,31,2, 54,55,61,446.7.8.9.10Let Bi be the day on which activity 1 may start; for example B1 is the day job 1 may begin.Let EF be the earliest time (days) when all jobs have been completed.

Answered: Image /qna-images/answer/34a28651-cbb2-4c7d-811f-60c0e0f95de9.jpg

Answered: For the following problem, formulate…

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter5: Network Models

Section: Chapter Questions

Problem 70P

See similar textbooks

Similar questions

Five employees are available to perform four jobs. Thetime it takes each person to perform each job is given inTable 50. Determine the assignment of employees to jobsthat minimizes the total time required to perform the fourjobs. Please also provide the graph.
What is true about the assignment problem if the solution has reached the table below? Project A Project B Project C Project D Expert W 0 100 200 0 Expert X 0 0 200 300 Expert Y 0 100 300 0 Expert Z 200 100 0 0 a. The minimum number of vertical and horizontal lines needed to cross out 0s is three. b. Optimal assignment of projects cannot be determined yet. c. Optimal assignment of projects can now be determined.
In the employee scheduling example, suppose the company has 25 full-time employees and is not allowed to hire or fire any of them. Determine a schedule that maximizes the number of weekend days off received by these employees.
Vivian and Wayne are planning on going to Lamazenatural childbirth classes. Lamaze classes meet once a weekfor five weeks. Each class gives 20% of the knowledge neededfor “natural” childbirth. If Vivian and Wayne finish theirclasses before the birth of their child, they will forget duringeach week 5% of what they have learned in class. To maximizetheir expected knowledge at the time of childbirth, duringwhich week of pregnancy should they begin classes? Assumethat the number of weeks from conception to childbirthfollows the probability distribution given in Table 9. Week of Birth Probability36 .0537 .1539 .2040 .3041 .1542 .1043 .05
A political party is planning a ninety-minute television show. The show will have at least 9 minutes of direct requests for money from viewers. Three of the party's politicians will be on the show- a senator, a congresswoman, and a governor. The senator, a party "elder statesman," demands that he be on screen for at least twice as long as the governor. The total time taken by the senator and the governor must be at least twice the time taken by the congresswoman. Based on a pre-show survey, it is believed that 37, 41, and 45 (in thousands) viewers will watch the program for each minute the senator, congresswoman, and governor, respectively, are on the air. Find the time that should be allotted to each politician in order to get the maximum number of viewers. Find the maximum number of viewers. The quantity to be maximized, z, is the number of viewers in thousands. Let x, be the total number of minutes allotted to the senator, × be the total number of minutes allotted to the…
A) What is the theoretical minimum number of workstations? a. 3 workstations b. 3.5 workstations c. 3.83 workstations d. 4 workstations e. 5 workstations B) Which of the following statements is FALSE? a. Tasks A, B, and C can be started as soon as possible. b. All of the tasks A, B and C should be finished first before task F can be started. c. All of the tasks A through H should be finished first before task I can be started. d.All of the tasks B, E, C and F should be finished first before task H can be started. Answer the two questions please.
Business Analytics department chair will be scheduling faculty to teach courses during thecoming fall semester. Four core courses need to be covered. The four courses are at theUG, MBA, MS, and Ph.D. levels. Four professors will be assigned to the courses, witheach professor receiving one of the courses. Student evaluations of professors are availablefrom previous semesters. Based on a rating scale of 1 to 5, the average student evaluationsfor each professor are shown in the following table. Professor C does not have a Ph.D.and cannot be assigned to teach the Ph.D. level course. If the department chair makesteaching assignments based on maximizing the student evaluation ratings over all fourcourses, what staff assignments should be made?CourseProfessor UG MBA MS Ph.D.A 4.2 4.7 4.3 4.2B 4.1 4.4 3.9 4.5C 4.6 4.1 4.2 -D 4.8 4.0 4.6 4.4a) Develop a network representation of this problem.b) Formulate a linear programming model for this problem.c) Solve the problem by using Excel Solver…
At a machine tool plant, five jobs must be completedeach day. The time it takes to do each job depends on themachine used to do the job. If a machine is used at all, thereis a setup time required. The relevant times are given inTable 20. The company’s goal is to minimize the sum of thesetup and machine operation times needed to complete alljobs. Formulate and solve (with LINDO, LINGO, or ExcelSolver) an IP whose solution will do this. Machine 1 2 3 4 5 Time (Minutes)1 42 70 93 X X 302 X 85 45 X X 403 58 X X 37 X 504 58 X 55 X 38 605 X 60 X 54 X 20
You own a wheat warehouse with a capacity of 20,000 bushels. At the beginning of month 1, you have 6,000 bushels of wheat. Each month, wheat can be bought and sold at the price per 1000 bushels given in the Table Month Selling price Purchase price 1 3 8 2 6 8 3 7 2 4 1 3 5 4 4 6 5 3 7 5 3 8 1 2 9 3 5 10 2 5 The sequence of events during each month is as follows:a. You observe your initial stock of wheat.b. You can sell any amount of wheat up to your initial stock at the current month’s selling price.c. You can buy (at the current month’s buying price) as much wheat as you want, subject to the warehouse size limitation.Your goal is to formulate an LP that can be used to determine how to maximize the profit earned over the next 10 months and solve using Excel solver
Problem: Acme Manufacturing produces widgets on an assembly line. The assembly process has five tasks, each with its own processing time: Task Processing Time (Seconds) A 10 B 8 C 12 D 9 E 7 drive_spreadsheetExport to Sheets Acme currently has two workers assigned to the assembly line, and they work simultaneously. The company wants to improve line efficiency and reduce waste. Objective: Balance the assembly line by assigning tasks to each worker in a way that minimizes idle time and maximizes output.
One possible solution method for the machine-to job assignment problem is the following heuristic procedure. Assign the machine to job 1 that completes job 1 quickest. Then assign the machine to job 2 that, among all machines that still have some capacity, completes job 2 quickest. Keep going until a machine has been assigned to all jobs. Does this heuristic procedure yield the optimal solution for this problem? If it does, see whether you can change the job times so that the heuristic does not yield the optimal solution.
A consulting firm has four projects to consider. Each project will require time (in days) in the next three months according to the table below. Project Time in first month Time in second month Time in third month Revenue A 6 8 6 22000 B 5 6 8 18000 C 8 7 6 16000 D 5 5 4 15000 Revenue from each project is also shown. There is 20 days’ time available in the first month, 22 days’ time available in the second month, and 22 days’ time available in the third month to do these projects. The management wants to select at most 3 projects. If project B is selected, then project C must also be selected. The objective of the firm is to maximize the total revenue. Formulate an integer optimization model for this problem by defining the decision variables, the objective function and all the constraints.…

SEE MORE QUESTIONS

Recommended textbooks for you

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

SEE MORE TEXTBOOKS