Operations Research : Applications and Algorithms
4th Edition
ISBN: 9780534380588
Author: Wayne L. Winston
Publisher: Brooks Cole
expand_more
expand_more
format_list_bulleted
Expert Solution & Answer
Chapter 7, Problem 23RP
Explanation of Solution
Formulating a balanced transportation problem:
A balanced transportation problem is one in which the supply is equal to the total demand.
In the given problem, the variables are as follows:
- Let the supply from plant 1 (number of units) to customer 1 be represented as p11, to customer 2 be p12, to customer 3 be p13 and to customer 4 be p14.
- Let the supply from plant 2 to customer 1 be p21, to customer 2 be p22, to customer 3 be p23, to customer 4 be p24.
- Let the supply from plant 3 to customer 1 be p31, to customer 2 be p32, to customer 3 be p33, to customer 4 be p34.
The objective is to maximize profit. Total profit can be represented by the below mentioned linear
This is our objective function and we have to maximize it to gain maximum profit.
The constraints can be represented as follows:
In this customer 1 and 2 are using
Expert Solution & Answer
Trending nowThis is a popular solution!
Students have asked these similar questions
The WIX Company Civil Engineers consists of two divisions. The divisions are Water and Waste Water. The company sells engineering services to various customers. The following are the bill rates for the various staff classifications:
Vice President $200/hour
Senior Engineer $180/hour
Staff Engineer $150/hour.
The two divisions expect to bill the following hours:
Water- 10000 hours, vice president at 10% of the time, 30% of Senior Engineer time and remaining to Staff Engineers.
Waste Water- 6000 hours, vice president at 20% of the time, 20% of Senior Engineer time and remaining to Staff Engineers.
The Direct Labor costs per hours are as follows:
Vice President $80/hour
Senior Engineer $60/hour
Staff Engineer $40/hour.
The utilization for each staff members are as follows:
Vice President 60%
Senior Engineer 80%
Staff Engineer 90%.
The company has the following other costs:
Admin Salaries $90,000
Rent $100,000
Utilities $6,000
Benefits $76,000
Assume 20% of time for each staff member…
Sprocket manufacturing. The manager of this production firm is faced with a potential problem: shortages in the supply of a vital gear sprocket. He is considering the development of an in-house capability to make the sprockets, knowing that the firm needs 35,000 such sprockets each year. If the firm elects to make the sprockets internally, then it must select one of the three possible production processes. Each has different costs, as shown in Table 10.17. Adopting a manual process may lead to union problems. The manager estimates the probability of these problems as 25%, and knows that if they do occur, then the variable cost will increase by $0.50 per sprocket. Further, if the semi-automatic or fully automatic option is selected, then additional training of personnel will be required. The amount and therefore the cost of training are uncertain. For the semi-automatic process, the fixed cost of basic training will add $15,000. However, there is a 20% chance the workers will need extra…
Katanga Stars is a team of women who perform cultural dance at various functions across the country. The team has a fixed membership of 9 members. Within these 9 members, there is a management committee of 4 members. For each function where they are hired to perform, the amount collected is different and is distributed as follows;• 50% of the fees goes to the consolidated account where each member owns equal shares.• The remaining 50% is shared among the 9 members such that each of the 4 management committee members gets 6.25% and each of the other members not on management committee gets 5%.For example, suppose Katanga Stars is paid UGX 1,000,000/= for a performance at a certain wedding ceremony, then, UGX 500,000/= goes to the consolidated account. Each management committee member gets UGX 62,5000/= while each of the other members gets UGX 50,000/=By assuming that Katanga Stars performs in exactly 5 places in a year, write a C program that performs the following tasks;• Uses a loop…
Chapter 7 Solutions
Operations Research : Applications and Algorithms
Knowledge Booster
Similar questions
- An oil and gas exploration firm invested $2,000,000 in drilling for natural gas in a new gas field. The firm's geologist believes the field has the potential to produce gas for many years. The revenue resulting from the gas well the first year after drilling is $600,000; based on previous experiences with similar types of wells, it is expected the annual revenue will decrease at an annual rate of 3%. Likewise, the costs of operating the well the first year totals $100,000; costs are expected to increase at an annual rate of 7%. If the firm's MARR is 17%, how long will it take for the firm to recover its investment? Hint: Using Excel's Goal Seek or SOLVER tool leave cell for the number of years required to recover the investment empty. Click here to access the TVM Factor Table calculator. n = L1 yearsarrow_forwardA company manufactures three products 1, 2, and 3. Each product requires production time in three departments as shown below: PRODUCT DEPARTMENT 1 DEPARTMENT 2 DEPARTMENT 3 1 3 hr/unit 2 hr/unit 1 hr/unit 2 4 hr/unit 1 hr/unit 3 hr/unit 3 2 hr/unit 2 hr/unit 3 hr/unit There are 500, 400, and 300 hours of production time available in the three departments, respectively. If products 1, 2, and 3 contribute $3, $4, and $2.5 per unit to profit, answer the following questions: (You may attach your solution or write in the box) a) Define the decision variables (2 marks). b) Write all constraints (3 marks). c) Write the objective function (define whether it is a maximization or minimization) (1.5 marks)arrow_forwardAmarillo Video Store is planning a promotional give-away for its long-standing customers. If the customer has been a member for 18 months or more he/she will receive a coupon booklet allowing him/her to hire 4 movies for free. If during that same 18 months he/she has hired at least 12 videos, he/she will receive an additional 3 free movie hire vouchers. If the customer’s membership is less than 18 months and he/she has hired at least 12 videos then he/she will receive 2 free movie hire vouchers. All members will receive a Thank You letter and “Yentia Obiaa” music video. Construct a Decision Tree for the above scenario.arrow_forward
- Create a Desicion Table for the following: A relatively small company that sells eyeglasses to the public wants to incentivize its sales staff to sell customers higher-quality frames, lenses, and options. To do this, the company has decided to pay the sales representatives based on a percentage of the profit earned on the glasses. All sales representatives will earn 15 percent of theprofit on the eyeglasses. However, the owners are concerned that the sales staff will fear earning less than they do now. Therefore, those who were already working at the company are grandfathered into an arrangement where the workers are guaranteed to earn at least their base salary. Newly hired employees, however, are guaranteed only minimum wage based on the hours worked. To ensure only productive employees are retained, employees who are underperforming for three months in a row are automatically terminated. For those employees who are grandfathered in, any month where the representative earns only the…arrow_forwardQ2 G-Motor manufactures airplane engines and has an annual capacity of K units. For the current production facilities, the company has an annual cost of $C, million. G-motor plans to expand its current aircraft engine capacity in light of anticipated growth in aircraft engine demand in the coming years. The company intends to expand its manufacturing capacity by establishing new facilities. Production facilities can be set up in two ways (called as type A and type B). While the cost of establishing a type A manufacturing facility in any given year is $Ca, the production capacity of such a facility is Pa units. The cost of establishing a Type B manufacturing facility is $C3, and the anticipated production capacity is Pg units. Annual expenditures for any facility of type A or B are projected to be $E million dollars. G-Motor aims to make a decision about the establishment of a new facility during the planned period t=2022, 2023,.,T. The demand for aircraft engines in the coming years is…arrow_forwardDuyong Beach Resort is a contemporary hotel that offers rooms with private balconies that face the sea. Your company has obtained a contract from Duyong Beach Resort to design, maintain and update their online reservation system. All room's prices are subjected to tax and service charge. Therefore, total room price must include 6% of tax and 10% of service charge. Table 1 lists price per night, tax, and service charge for all type of rooms. (b) Room Type Standard (S) Deluxe (D) Family (F) (c) (a) float calculate_basicPrice (char roomType, int night) ● You have been assigned to create and implement this task using C program. You have been instructed to include the following functions: Table 1: List of Price for All Rooms Price per Night Tax Charge RM 230.00 RM 300.00 RM 420.00 accept roomType and reservation duration (night) from main function calculates basic room price for number of night(s) entered according to Table 1 return basic room price to main function void calculate_charges…arrow_forward
- RVW (Restored Volkswagens) buys 15 used VW's at each of two car auctions each week held at different locations. It then transports the cars to repair shops it contracts with. When they are restored to RVW's specifications, RVW sells 10 each to three different used car lots. There are various costs associated with the average purchase and transportation prices from each auction to each repair shop. Also there are transportation costs from the repair shops to the used car lots. RVW is concerned with minimizing its total cost given the costs in the table below. a. Given the costs below, draw a network representation for this problem. Repair Shops S2 500 Used Car Lots L2 si 550 LI L3 500 Auction 1 sI 250 300 Auction 2 600 450 S2 350 650 450 b. Formulate this problem as a transshipment linear programming model. Report the optimal solution using excel solver. с.arrow_forwardAfter merging all the Colleges in University of Technology and Applied Sciences (UTAS) the course registration process is as follows: A student may register for classes during a specified registration period. To register, a student must see their advisor. The advisor must approve each course that the student has selected. The advisor will use the registration system to determine if the student has met the course prerequisites, is in good academic standings and is eligible to register. If the advisor approves the courses, the advisor enters the student's college id into the course registration system. The course registration number for each course is entered. The course description, course number and section for those courses will automatically display. The system will check for schedule conflicts before saving the registrations. A bill for the courses will print in the Bursar's office. The student should proceed to pick it up. A)ldentify the nouns that are used to identify the…arrow_forwardAfter merging all the Colleges in University of Technology and Applied Sciences (UTAS) the course registration process is as follows: A student may register for classes during a specified registration period. To register, a student must see their advisor. The advisor must approve each course that the student has selected. The advisor will use the registration system to determine if the student has met the course prerequisites, is in good academic standings and is eligible to register. If the advisor approves the courses, the advisor enters the student's college id into the course registration system. The course registration number for each course is entered. The course description, course number and section for those courses will automatically display. The system will check for schedule conflicts before saving the registrations. A bill for the courses will print in the Bursar's office. The student should proceed to pick it up. b)Draw a class diagrams which represents the generic…arrow_forward
- Sun and Earth (S&E) is a company set up to conduct geological explorations of parcels of land in order to ascertain whether significant metal deposits (worthy of further commercial exploitation) are present or not. Current (S&E) has an option to purchase outright a parcel of land for £3m. If (S&E) purchases this parcel of land then it will conduct a geological exploration of the land. Past experience indicates that for the type of parcel of land under consideration geological explorations cost approximately £1m and yield significant metal deposits as follows: manganese 1% chancegold 0.05% chancesilver 0.2% chance Only one of these three metals is ever found (if at all), i.e. there is no chance of finding two or more of these metals and no chance of finding any other metal. If manganese is found then the parcel of land can be sold for £30m, if gold is found then the parcel of land can be sold for £250m and if silver is found the parcel of land can be sold for £150m.…arrow_forwardA company's board consists of 4 people: Abigail (the CEO), Benoit, Charlie, and Debra. When they take a vote, if there is a majority (either up or down), that vote prevails. If, however, there is a tie, then Abigail's vote is the tie-breaker (e.g. if A&B vote up, and C&D vote down, the outcome is "up", because A's vote breaks the tie). The truth table will show all possible combinations of the 4 votes, and the final decision for each.arrow_forwardSun and Earth (S&E) is a company set up to conduct geological explorations of parcels of land in order to ascertain whether significant metal deposits (worthy of further commercial exploitation) are present or not. Current (S&E) has an option to purchase outright a parcel of land for £3m. If (S&E) purchases this parcel of land then it will conduct a geological exploration of the land. Past experience indicates that for the type of parcel of land under consideration geological explorations cost approximately £1m and yield significant metal deposits as follows: manganese 1% chance gold 0.05% chance silver 0.2% chance Only one of these three metals is ever found (if at all), i.e. there is no chance of finding two or more of these metals and no chance of finding any other metal. If manganese is found then the parcel of land can be sold for £30m, if gold is found then the parcel of land can be sold for £250m and if silver is found the parcel of land can be sold for £150m.…arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Operations Research : Applications and AlgorithmsComputer ScienceISBN:9780534380588Author:Wayne L. WinstonPublisher:Brooks Cole
Operations Research : Applications and Algorithms
Computer Science
ISBN:9780534380588
Author:Wayne L. Winston
Publisher:Brooks Cole