Solve the following Network Problems.Do graphical method. Brightlife Hotel Inc. is offering two services: room service (RS) and event-place service (ES). The company has four groups of employees: Admission (AD), Assistance (AS), Maintenance (MA), and Food and Decoration (F&D). The number of hours to be consumed in providing the two services by each group is given in the following table as well as the availability of working hours and the profit for each service. Use graphical method in finding the solution of this problem. GROUPS SERVICES (HOURS) SERVICES (HOURS) AVAILABILITIES RS ES AD 1.5 2.5 37 AS 3 4 56 MA 1 3 F&D 4.5 3.5 56 PROFITS (PESOS) 8,300 25,000 The goals are: Profits are to be kept at 250,000 pesos or above it. The total rendering time available for the MA group is 24 hours or less; and Minimize the total time rendered so that the cost of service is lessen.

Solve the following Network Problems.Do graphical method. Brightlife Hotel Inc. is offering two services: room service (RS) and event-place service (ES). The company has four groups of employees: Admission (AD), Assistance (AS), Maintenance (MA), and Food and Decoration (F&D). The number of hours to be consumed in providing the two services by each group is given in the following table as well as the availability of working hours and the profit for each service. Use graphical method in finding the solution of this problem. GROUPS SERVICES (HOURS) SERVICES (HOURS) AVAILABILITIES RS ES AD 1.5 2.5 37 AS 3 4 56 MA 1 3 F&D 4.5 3.5 56 PROFITS (PESOS) 8,300 25,000 The goals are: Profits are to be kept at 250,000 pesos or above it. The total rendering time available for the MA group is 24 hours or less; and Minimize the total time rendered so that the cost of service is lessen.

Operations Research : Applications and Algorithms

4th Edition

ISBN:9780534380588

Author:Wayne L. Winston

Publisher:Wayne L. Winston

Chapter7: Transportation, Assignment, And Transshipment Problems

Section: Chapter Questions

Problem 21RP

See similar textbooks

Similar questions

A book salesperson living in New York needs to visit clients in Utah, Jersey, LA, and Milan within a month. The distances between these cities are given in the table in the picture. Solve the problem with the nearest neighbor heuristic.
In a lake, the population of a particular fish species is about 1 million. Fish reproduce by 20% of the population each month, regardless of the season. In addition, fish die naturally after living for an average of 10 months. There are two separate companies (for example, A and B) fishing with 5 boats on the edge of this lake. According to current data, each boat catches 5000 fish per month. However, if the total number of boats caught in the lake increases, the number of fish to be caught by each boat decreases, as the boats will prevent each other from fishing. In addition, if the fish population in the lake increases, the fish caught per boat increases, and if the population decreases, the fish caught per boat decreases. As companies earn money from hunting, they want to buy new boats over time and enlarge their boat fleet.
In a lake, the population of a particular fish species is about 1 million. Fish reproduce by 20% of the population each month, regardless of the season. In addition, fish die naturally after living for an average of 10 months. There are two separate companies (for example, A and B) fishing with 5 boats on the edge of this lake. According to current data, each boat catches 5000 fish per month. However, if the total number of boats caught in the lake increases, the number of fish to be caught by each boat decreases, as the boats will prevent each other from fishing. In addition, if the fish population in the lake increases, the fish caught per boat increases, and if the population decreases, the fish caught per boat decreases. As companies earn money from hunting, they want to buy new boats over time and enlarge their boat fleet. Indicate the causal relationships in this system with arrows and signs. Show the causality loops in this system, at least 1 negative, at least 1 positive, and…
It has been observed by management that some faculty members at theuniversity demonstrate a lackadaisical attitude toward teaching. They seldom go to class yet at the end of each month they receive full salary. Management has decided that GHs 200, 300, 400, and 500 will be deducted from a faculty’s salary if he/she offends once, twice, third time and forth time respectively in a month. This means that if a faculty member offends once in a month GHs200 will be deducted, if a faculty member offends twice in a month, GHs 500 (i.e. 200+300) will be deducted, if a faculty member offends three times in a month GHs 900 (i.e. 200+300+400), will be deducted and if a faculty member offends four times in a month GHs 1,400 (i.e. 200+300+400+500). Assuming all faculty members are on a flat salary rate of GHs 2000.a. Write a program to request for the names of four faculty members and number times he/she has absented him/herself from class in a month.One of them should have absented him/herself…
A call center has 60 employees on‐line, each of whom make one phone call every 3 min on average, and talk on average for 2 min. Each call costs 15¢. What is the total traffic in erlangs? How many circuits are required for a GoS of 1%? How much should the yearly (250 working days, 8 working hours a day) lease price be for the company to make a 50% saving in its telephone bills over the first 3 years? Assume the lease set‐up fee of $30,000 should be paid over a period of 3 years.
A group of n tourists must cross a wide and deep river with no bridge in sight. They notice two 13-year-old boys playing in a rowboat by the shore. The boat is so tiny, however, that it can only hold two boys or one tourist. How can the tourists get across the river and leave the boys in joint possession of the boat? How many times need the boat pass from shore to shore?
Answer the following: This problem exercises the basic concepts of game playing, using tic-tac-toe (noughts and crosses) as an example. We define Xn as the number of rows, columns, or diagonals with exactly n X’s and no O’s. Similarly, On is the number of rows, columns, or diagonals with just n O’s. The utility function assigns +1 to any position with X3=1 and −1 to any position with O3=1. All other terminal positions have utility 0. For nonterminal positions, we use a linear evaluation function defined as Eval(s)=3X2(s)+X1(s)−(3O2(s)+O1(s)). a. Show the whole game tree starting from an empty board down to depth 2 (i.e., one X and one O on the board), taking symmetry into account. b. Mark on your tree the evaluations of all the positions at depth 2. c .Using the minimax algorithm, mark on your tree the backed-up values for the positions at depths 1 and 0, and use those values to choose the best starting move. Provide original solutions including original diagram for part a!
Answer the following: This problem exercises the basic concepts of game playing, using tic-tac-toe (noughts and crosses) as an example. We define Xn as the number of rows, columns, or diagonals with exactly n X’s and no O’s. Similarly, On is the number of rows, columns, or diagonals with just n O’s. The utility function assigns +1 to any position with X3=1 and −1 to any position with O3=1. All other terminal positions have utility 0. For nonterminal positions, we use a linear evaluation function defined as Eval(s)=3X2(s)+X1(s)−(3O2(s)+O1(s)). a. Show the whole game tree starting from an empty board down to depth 2 (i.e., one X and one O on the board), taking symmetry into account. b. Mark on your tree the evaluations of all the positions at depth 2. c .Using the minimax algorithm, mark on your tree the backed-up values for the positions at depths 1 and 0, and use those values to choose the best starting move. Provide original solution!
A friend needs to drive from City X to City I and would like to find the shortest route between the two. The road network with the distance in kilometers between the cities is shown in the diagram below. Formulate a model that would determine which cities she should travel through to minimize distance.
Vandelay Industries has 275 sales reps in order to sell its latex products, each to be assigned to one of four marketing teams. If the first team is to have four times as many members as the second team and the third team is to have five times as many members as the fourth team, how can the members be distributed among the teams?
Recall Pigou’s example discussed in class, where there are two roads that connect a source, s, and destination, t. The roads have different travel costs. Fraction x1 of the traffic flow on route 1, and the remainder x2 on route 2. Here consider the following scenario. • The first road has “infinite” capacity but is slow and requires 1 hour travel time, T1 = 1. • The second road always requires at least 15 mins, which then increases as a function of traffic density, T2 = 0.25 + 0.75x2. If drivers act in a “selfish” manner – the user optimal scenario – all the traffic will flow on the second path, as one is never worse off. Worst case scenario for path 2, both paths take one hour. So no one is incentivized to change their behavior. 1. Assume user optimal behavior, and calculate τ the expected travel time per car. 2. If instead we could control the flows, we could minimize the expected travel time. Using the expression in part (a), calculate the optimal allocation of flows x¯1 and ¯x2…
It has been observed by management that some faculty member at the university demonstrates a lackadaisical attitude toward work. They seldom go to class yet at the end of each month they receive full salary. Management has decided that GHs 200, 300, 400, and 500 will be deducted from a faculty’s salary if he/she offends once, twice, third time and forth time respectively in a month. This means that if a faculty member offends once in a month GHs 200 will be deducted, if a faculty member offends twice in a month, GHs 500 (i.e. 200+300) will be deducted, if a faculty member offends three times in a month GHs 900 (i.e. 200+300+400), will be deducted and if a faculty member offends four times in a month GHs 1,400 (i.e. 200+300+400+500). Assuming all faculty members are on a flat salary rate of GHs 2500.a. Write a program to request for the names of four faculty members and number times he/she has absented him/herself from class. One of them should have absented him/herself once, another…