Student Suite Cd-rom For Winston's Operations Research: Applications And Algorithms
4th Edition
ISBN: 9780534423551
Author: Wayne L. Winston
Publisher: Cengage Learning
expand_more
expand_more
format_list_bulleted
Concept explainers
Expert Solution & Answer
Chapter 4, Problem 16RP
a.
Explanation of Solution
- Consider the following variables:
- x1 = items of type 1
- x2 = items of type 2
- Weight of item is a1 lb and item 2 weighs a2 lb.
- Therefore, the constraints is a1x1+a2x2 ≤ b
- Each type 1 item carries a benefit of c1 units, each type 2 item carries a benefit of c2 units...
- x1 = items of type 1
- x2 = items of type 2
b.
Explanation of Solution
- from the result of part (a), it can be observed that the constraint in linear
programming problem is less than or equal to type.
- So, add the slack variable s1 to the constraint.
- Thus, the standard form of the linear programming problem is,
- Max z= c1x1+c2x2
- Subject to constraints,
- a1x1+a2x2+s1 = b
- The initial simplex table is shown below:
z x1 x2 s1 rhs Basic variable 1 -c1 -c2 0 0 z = 0 0 a1 a2 1 b s1 = b
- Now, there are two negative entries in the row0, suppose the most negative entry is in column 2.
- Therefore, choose entering variable to be x2.
- The leaving variable is calculated with the use of the following formula,
- Leaving variable = {(rhs/x1), x1 ≥ 0}
- Consider the below table:
z x1 x2 s1 rhs Basic variable 1 -c1 -c2 0 0 - 0 a1 a2 1 b (b/a2)→
- From the above table, the pivot table is intersection of both entering and leaving variables...
- Max z= c1x1+c2x2
- Subject to constraints,
- a1x1+a2x2+s1 = b
| z | x1 | x2 | s1 | rhs | Basic variable |
| 1 | -c1 | -c2 | 0 | 0 | z = 0 |
| 0 | a1 | a2 | 1 | b | s1 = b |
- Leaving variable = {(rhs/x1), x1 ≥ 0}
| z | x1 | x2 | s1 | rhs | Basic variable |
| 1 | -c1 | -c2 | 0 | 0 | - |
| 0 | a1 | a2 | 1 | b | (b/a2)→ |
c.
Explanation of Solution
- The following are the assumptions that are violated by this formula:
- Deterministic Nature
- Additivity
- Direct Proportionality
- Fractionally
- The follo...
- Deterministic Nature
- Additivity
- Direct Proportionality
- Fractionally
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Assuming all Ghanaians who are at least 18 years can choose between going to school or learning a trade. GHC 100 is invested every month for a person who chooses to go to school by the government till the person attains age 30 years
provided he/she completes university. If he/she does not complete university, the payment is stopped at the time he/she exited. If the person chooses to learn a trade, the government pays GHC 2000 as apprentice fee to the madam or master who will take the person as an apprentice, and invest GHC 70 a month till age 30 years. If the person does not complete the apprenticeship, the payment is stopped at the time he/she exited. Remember that persons who are less than 18 years or 30 years and above do NOT qualify to enroll on
this program.
You are to write a c++ program for the above scenario. Your program should
a) request a person’s name, age, what he/she wants to do
(go to school or learn a trade), time of exit if any and disqualify the person
if…
Assuming all Ghanaians who are at least 18 years can choose between going to school or learning a trade. GHC 100 is invested every month for a person who chooses to go to school by the government till the person attains age 30 years provided he/she completes university. If he/she does not complete university, the payment is stopped at the time he/she exited. If the person chooses to learn a trade, the government pays GHC 2000 as apprentice fee to the madam or master who will take the person as an apprentice, and invest GHC 70 a month till age 30 years. If the person does not complete the apprenticeship, the payment is stopped at the time he/she exited. Remember that persons who are less than 18 years or 30 years and above do NOT qualify to enroll on this program. You are to write a c++ program for the above scenario. Your program should a) compute the total investment made for the person if he/she either finishes or exited along the way. b) display the results.
Portfolio manager Max Gaines needs to develop an investment portfolio for his clients who are willing to accept a moderate amount of risk. His task is to determine the proportion of the portfolio to invest in each of the five mutual funds listed below so that the portfolio maximizes the expected return but provides an annual return of no less than 3%. for each of the following scenarios.
Annual Returns (Planning Scenarios):
mutual fund
yr 1
yr 2
yr 3
yr 4
international stock
22.37
26.73
6.46
-3.19
low-cap blend
14.88
18.61
10.52
5.25
mid-cap blend
19.45
18.04
5.91
-1.94
small-cap blend
13.79
11.33
-2.07
6.85
intermediate bond
7.29
8.05
9.18
3.92
Formulate the appropriate linear program for this situation. (state the objective function, the decision variables, and the constraints)
Chapter 4 Solutions
Student Suite Cd-rom For Winston's Operations Research: Applications And Algorithms
Ch. 4.1 - Prob. 1PCh. 4.1 - Prob. 2PCh. 4.1 - Prob. 3PCh. 4.4 - Prob. 1PCh. 4.4 - Prob. 2PCh. 4.4 - Prob. 3PCh. 4.4 - Prob. 4PCh. 4.4 - Prob. 5PCh. 4.4 - Prob. 6PCh. 4.4 - Prob. 7P
Ch. 4.5 - Prob. 1PCh. 4.5 - Prob. 2PCh. 4.5 - Prob. 3PCh. 4.5 - Prob. 4PCh. 4.5 - Prob. 5PCh. 4.5 - Prob. 6PCh. 4.5 - Prob. 7PCh. 4.6 - Prob. 1PCh. 4.6 - Prob. 2PCh. 4.6 - Prob. 3PCh. 4.6 - Prob. 4PCh. 4.7 - Prob. 1PCh. 4.7 - Prob. 2PCh. 4.7 - Prob. 3PCh. 4.7 - Prob. 4PCh. 4.7 - Prob. 5PCh. 4.7 - Prob. 6PCh. 4.7 - Prob. 7PCh. 4.7 - Prob. 8PCh. 4.7 - Prob. 9PCh. 4.8 - Prob. 1PCh. 4.8 - Prob. 2PCh. 4.8 - Prob. 3PCh. 4.8 - Prob. 4PCh. 4.8 - Prob. 5PCh. 4.8 - Prob. 6PCh. 4.10 - Prob. 1PCh. 4.10 - Prob. 2PCh. 4.10 - Prob. 3PCh. 4.10 - Prob. 4PCh. 4.10 - Prob. 5PCh. 4.11 - Prob. 1PCh. 4.11 - Prob. 2PCh. 4.11 - Prob. 3PCh. 4.11 - Prob. 4PCh. 4.11 - Prob. 5PCh. 4.11 - Prob. 6PCh. 4.12 - Prob. 1PCh. 4.12 - Prob. 2PCh. 4.12 - Prob. 3PCh. 4.12 - Prob. 4PCh. 4.12 - Prob. 5PCh. 4.12 - Prob. 6PCh. 4.13 - Prob. 2PCh. 4.14 - Prob. 1PCh. 4.14 - Prob. 2PCh. 4.14 - Prob. 3PCh. 4.14 - Prob. 4PCh. 4.14 - Prob. 5PCh. 4.14 - Prob. 6PCh. 4.14 - Prob. 7PCh. 4.16 - Prob. 1PCh. 4.16 - Prob. 2PCh. 4.16 - Prob. 3PCh. 4.16 - Prob. 5PCh. 4.16 - Prob. 7PCh. 4.16 - Prob. 8PCh. 4.16 - Prob. 9PCh. 4.16 - Prob. 10PCh. 4.16 - Prob. 11PCh. 4.16 - Prob. 12PCh. 4.16 - Prob. 13PCh. 4.16 - Prob. 14PCh. 4.17 - Prob. 1PCh. 4.17 - Prob. 2PCh. 4.17 - Prob. 3PCh. 4.17 - Prob. 4PCh. 4.17 - Prob. 5PCh. 4.17 - Prob. 7PCh. 4.17 - Prob. 8PCh. 4 - Prob. 1RPCh. 4 - Prob. 2RPCh. 4 - Prob. 3RPCh. 4 - Prob. 4RPCh. 4 - Prob. 5RPCh. 4 - Prob. 6RPCh. 4 - Prob. 7RPCh. 4 - Prob. 8RPCh. 4 - Prob. 9RPCh. 4 - Prob. 10RPCh. 4 - Prob. 12RPCh. 4 - Prob. 13RPCh. 4 - Prob. 14RPCh. 4 - Prob. 16RPCh. 4 - Prob. 17RPCh. 4 - Prob. 18RPCh. 4 - Prob. 19RPCh. 4 - Prob. 20RPCh. 4 - Prob. 21RPCh. 4 - Prob. 22RPCh. 4 - Prob. 23RPCh. 4 - Prob. 24RPCh. 4 - Prob. 26RPCh. 4 - Prob. 27RPCh. 4 - Prob. 28RP
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Similar questions
- Assuming all Ghanaians who are at least 18 years can choose between going to school or learning a trade. GHC 100 is invested every month for a person who chooses to go to school by the government till the person attains age 30 years provided he/she completes university. If he/she does not complete university, the payment is stopped at the time he/she exited. If the person chooses to learn a trade, the government pays GHC 2000 as apprentice fee to the madam or master who will take the person as an apprentice, and invest GHC 70 a month till age 30 years. If the person does not complete the apprenticeship, the payment is stopped at the time he/she exited. Remember that persons who are less than 18 years or above 30 years do NOT qualify to enroll on this program.You are to write a java program for the above scenario. Your program should a) request a person’s name, age, what he/she wants to do (go to school or learn a trade), time of exit if any and disqualify the person if he/she does not…arrow_forwardAssuming all Ghanaians who are at least 18 years can choose between going to school or learning a trade. It takes four years to either complete school or learn a trade. GHC 100 is invested every month for a person who chooses to go to school by the government till the person attains age 30 years provided he/she completes university. If he/she does not complete university, the payment is stopped at the time he/she exited. If the person chooses to learn a trade, the government pays GHC 2000 as apprentice fee to the madam or master who will take the person as an apprentice, and invest GHC 70 a month till age 30 years. If the person does not complete the apprenticeship, the payment is stopped at the time he/she exited. Remember that persons who are less than 18 years or above 30 years do NOT qualify to enroll on this program. You are to write a java program for the above scenario. Your program should a) request a person’s name, age, what he/she wants to do (go to school or learn a…arrow_forwardAssuming all Ghanaians who are at least 18 years can choose between going to school or learning a trade. GHC 100 is invested every month for a person who chooses to go to school by the government till the person attains age 30 years provided he / she completes university. If he / she does not complete university. If he / she does not complete university, the payment is stopped at the time theta / she exited. If the person chooses to learn a trade, the government pays GHC 2000 as apprentice fee to the madam or master who will take the person as an apprentice, the person who are less than 18 years or 30 years and above do not qualify to enroll in the program. a. Request a persons name, age, what he / she wants to do (go to school or learn a trade), time of exit if any and disqualify the person if he / she does not meet the age criteria b. Compute the total investment made for the person if he / she either finishes or exited along the way c. Display the results d. Explain the…arrow_forward
- Problem 5. An Electricity board charges the following rates mentioned in the table for the use of electricity. All users are charged Taka 50 as a meter charge for every month. If any user wants to change/replace his meter, he will be charged taka 2000. The monthly bill will be generated based on ● Customer Category ● Consumed Units ● Phase ● For Category 3 and 5 along with other parameters, you need to also consider flat rate, peak time, and off-peak time. Take input from the user, how many units were consumed during flat rate, peak, or off-peak time. ● Meter Charge Write a program to read the name of the user, Customer Category, Phase, number of units consumed and print out the monthly bill. Note that ● Phase, flat rate, peak time and off-peak time will be appeared based on the customer category. ● The monthly bill will be calculated following the number of Days in a montharrow_forwardProblem 2 Homely Development Corporation is considering bidding on a contract for a new office complex. The company needs to decide if it should bid on the contract. The codt of preparing the bid is $200,000. The company estimates that it has an 80% chance of winning the contract and 20% of losing the bid. If the company wins the bid it will have to pay $2,000,000 to become a partner in the contract. Once they are partners in the contract, they could conduct a market research study at $150,000. The research project could return with a forecast of a high market demand or low market demand. Regardless of the survey result must decide if they want to build the office complex or sell the rights to another company. Homely estimates that selling the contract rights will generate revenues of $3,500,000. If Homely decides to build the office complex they will generate $5,000,000 in revenue if demand is high and $3,000,000 if demand is low. Information for this project is listed below. Cost of…arrow_forwardJavier was the winner of the lottery and decided to invest $50,000 USD in the Stock Market. HeYou plan to buy shares in a mining company (M) and a forestry company (F). AlthoughA long-term goal is to obtain the maximum possible benefits, it has not left aside thehigh risk involved in purchasing shares. A risk is assigned from 1 to 10 (with 10 as theriskier) to each of the two actions. The total risk is found by multiplying therisk of each stock for the dollars invested in it. The investor would like to maximize the estimated return on the investment, but the indexThe average risk of this should not be more than 6 of the total invested ($50,000 USD).Additionally, you cannot invest more than $30,000 USD in the forestry company.A) Formulate the problem using the Simplex method, and find the optimal solution. Do it in python using the scipy library.arrow_forward
- The Livewright Medical Supplies Company has a total of 12 salespeople it wants to assign to three regions-the South, the East, and the Midwest. A salesperson in the South earns $600 in profit per month for the company, a salesperson in the East earns $540, and a salesperson in the Midwest earns $375. The southern region can have a maximum assignment of five sales- people. The company has a total of $750 per day available for expenses for all 12 salespeople. A salesperson in the South has average expenses of $80 per day, a salesperson in the East has average expenses of $70 per day, and a salesperson in the Midwest has average daily expenses of $50. The company wants to determine the number of salespeople to assign to each region to maximize profit. a. Formulate an integer programming model for this problem. b. Solve this model by using the computer.arrow_forwardWorkers at a particular company are paid at a rate of 150.00 per hour for up to 40 hours of work at hour over that is paid at a rate of 1.5 times the normal rate. From the worker’s gross pay, 14% is withheld for income tax, 5% withheld for social security system tax, and 13% is withheld for state income tax. An additional 10% is withheld if the worker has 3 or more covered dependents to cover extra cost of health insurance. Draw the flowchart and code the C program that outputs the worker’s gross pay, each withholding and the net take home pay for the week.arrow_forwardWorkers at a particular company are paid at a rate of 150.00 per hour for up to 40 hours of work at hour over that is paid at a rate of 1.5 times the normal rate. From the worker’s gross pay, 14% is withheld for income tax, 5% withheld for social security system tax, and 13% is withheld for state income tax. An additional 10% is withheld if the worker has 3 or more covered dependents to cover extra cost of health insurance. Draw the flowchart and write or code the C program that outputs the worker’s gross pay, each withholding and the net take home pay for the week.arrow_forward
- 4It has been observed by management that some faculty member at the university demonstratesa lackadaisical attitude toward teaching. They seldom go to class yet at the end of each month they receive full salary. Management hasdecided that GHs200, 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,GHs500 (i.e. 200+300) will be deducted, if a faculty member offends three times in a month GHs900(i.e. 200+300+400), will be deducted and if a faculty member offends four times in a month GHs1,400 (i.e. 200+300+400+500). Assuming all faculty members are ona 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. One of them should have absented him/herself once, another twice,…arrow_forwardA manufacturer of two products (Widgets and Gadgets) makes a profit of $170 for each widget sold and $120 for each gadget sold. However, production of these products generates hazardous waste charges at the rate of 1w (where Wis the number of Widgets 2. produced) and 1G (where G is the number of Gadgets produced). The manufacturer has ample supplies of all raw materials and can sell all the Widgets and Gadgets it produces. The firm has sufficient capacity to produce any realistic quantity of both products. What is the optimal quantity of each product to produce? (Round your answers to 1 decimal place.) Widgets and Gadgets What is the maximum profit the manufacturer can earn? (Round your answer to 2 decimal places.) Maximum profitarrow_forwardIt 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…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