Introduction to mathematical programming
4th Edition
ISBN: 9780534359645
Author: Jeffrey B. Goldberg
Publisher: Cengage Learning
expand_more
expand_more
format_list_bulleted
Concept explainers
Expert Solution & Answer
Chapter 3.8, Problem 2P
Explanation of Solution
Formulation of a Linear
Let “xij” be the number of pounds of grade “i” oranges used in product from “j”.
Let grade 1 stand for grade 6 oranges, and 2 for grade 9 oranges.
The objective of function is to maximize the profit of O.J. Juice Company.
Total number of pounds of oranges sold in bag is
Therefore, the objective of the function is,
Constraint 1:
The company has total 120000 lb of grade 6 oranges.
Constraint 2:
The company has total 100000 lb of grade 9 oranges.
Constraint 3:
Total quality of the oranges in the bag is,
This should be greater than or equal to 7
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Mississippi Agricultural Co. owns a wheat warehouse with a capacity of 20,000 bushels.
At the beginning of month 1, they have 6,000 bushels of wheat. Each month, wheat can
be bought and sold at the price per 1000 bushels given in the table below. The sequence
of events during each month is as follows: i) The initial stock of wheat is counted. ii) Any
amount of wheat up to your initial stock can be sold at the current month's selling price.
iii) The company can buy (at the current month's buying price) as much wheat as they
want, subject to the
warehouse size limitation. Do the following:
1- Formulate an LP that can be used to determine how to maximize the profit earned
over the next 10 months and.
2- Solve your LP using AMPL solver python.
Month
1
2
3
4
5
6
7
8
9
10
Selling Price Purchase Price
3
6
7
1
4
5
5
1
3
2
∞∞№343
8
8
2
325 10
2
5
ACE Hardware wants to develop a daily schedule for its employees in one of its stores in Omaha. Currently,this store has five employees and the store is opened from 12pm to 9pm. The store must always have at leasttwo people on hand. Each employee must work at least four hours and no more than eight hours per day.Employee #1 goes to school and cannot start before 4pm while all other employees can work at any time.Furthermore, employee #1 earns $10 per hour while all other employees earn $12 per hour. Because all fiveemployees live so close to the store, you must assume that they do not need to work consecutive hours.a) Formulate an optimization model for this problem.b) Solve the optimization model using either the Microsoft Excel Solver or the IBM ILOG CPLEXOptimization Studio.
At the beginning of month 1, Finco has $400 in cash. At the beginning of months 1, 2, 3, and 4, Finco receives certain revenues, after which it pays bills (see Table 2 below). Any money left over may be invested for one month at the interest rate of 0.1% per month; for two months at 0.5% per month; for three months at 1% per month; or for four months at 2% per month. Use linear programming to determine an investment strategy that maximizes cash on hand at the beginning of month 5. Formulate an LP to maximize Finco’s profit.
Table 2
Month
Revenues ($)
Bills ($)
1
400
600
2
800
500
3
300
500
4
300
250
Chapter 3 Solutions
Introduction to mathematical programming
Ch. 3.1 - Prob. 1PCh. 3.1 - Prob. 2PCh. 3.1 - Prob. 3PCh. 3.1 - Prob. 4PCh. 3.1 - Prob. 5PCh. 3.2 - Prob. 1PCh. 3.2 - Prob. 2PCh. 3.2 - Prob. 3PCh. 3.2 - Prob. 4PCh. 3.2 - Prob. 5P
Ch. 3.2 - Prob. 6PCh. 3.3 - Prob. 1PCh. 3.3 - Prob. 2PCh. 3.3 - Prob. 3PCh. 3.3 - Prob. 4PCh. 3.3 - Prob. 5PCh. 3.3 - Prob. 6PCh. 3.3 - Prob. 7PCh. 3.3 - Prob. 8PCh. 3.3 - Prob. 9PCh. 3.3 - Prob. 10PCh. 3.4 - Prob. 1PCh. 3.4 - Prob. 2PCh. 3.4 - Prob. 3PCh. 3.4 - Prob. 4PCh. 3.5 - Prob. 1PCh. 3.5 - Prob. 2PCh. 3.5 - Prob. 3PCh. 3.5 - Prob. 4PCh. 3.5 - Prob. 5PCh. 3.5 - Prob. 6PCh. 3.5 - Prob. 7PCh. 3.6 - Prob. 1PCh. 3.6 - Prob. 2PCh. 3.6 - Prob. 3PCh. 3.6 - Prob. 4PCh. 3.6 - Prob. 5PCh. 3.7 - Prob. 1PCh. 3.8 - Prob. 1PCh. 3.8 - Prob. 2PCh. 3.8 - Prob. 3PCh. 3.8 - Prob. 4PCh. 3.8 - Prob. 5PCh. 3.8 - Prob. 6PCh. 3.8 - Prob. 7PCh. 3.8 - Prob. 8PCh. 3.8 - Prob. 9PCh. 3.8 - Prob. 10PCh. 3.8 - Prob. 11PCh. 3.8 - Prob. 12PCh. 3.8 - Prob. 13PCh. 3.8 - Prob. 14PCh. 3.9 - Prob. 1PCh. 3.9 - Prob. 2PCh. 3.9 - Prob. 3PCh. 3.9 - Prob. 4PCh. 3.9 - Prob. 5PCh. 3.9 - Prob. 6PCh. 3.9 - Prob. 7PCh. 3.9 - Prob. 8PCh. 3.9 - Prob. 9PCh. 3.9 - Prob. 10PCh. 3.9 - Prob. 11PCh. 3.9 - Prob. 12PCh. 3.9 - Prob. 13PCh. 3.9 - Prob. 14PCh. 3.10 - Prob. 1PCh. 3.10 - Prob. 2PCh. 3.10 - Prob. 3PCh. 3.10 - Prob. 4PCh. 3.10 - Prob. 5PCh. 3.10 - Prob. 6PCh. 3.10 - Prob. 7PCh. 3.10 - Prob. 8PCh. 3.10 - Prob. 9PCh. 3.11 - Prob. 1PCh. 3.11 - Show that Fincos objective function may also be...Ch. 3.11 - Prob. 3PCh. 3.11 - Prob. 4PCh. 3.11 - Prob. 7PCh. 3.11 - Prob. 8PCh. 3.11 - Prob. 9PCh. 3.12 - Prob. 2PCh. 3.12 - Prob. 3PCh. 3.12 - Prob. 4PCh. 3 - Prob. 1RPCh. 3 - Prob. 2RPCh. 3 - Prob. 3RPCh. 3 - Prob. 4RPCh. 3 - Prob. 5RPCh. 3 - Prob. 6RPCh. 3 - Prob. 7RPCh. 3 - Prob. 8RPCh. 3 - Prob. 9RPCh. 3 - Prob. 10RPCh. 3 - Prob. 11RPCh. 3 - Prob. 12RPCh. 3 - Prob. 13RPCh. 3 - Prob. 14RPCh. 3 - Prob. 15RPCh. 3 - Prob. 16RPCh. 3 - Prob. 17RPCh. 3 - Prob. 18RPCh. 3 - Prob. 19RPCh. 3 - Prob. 20RPCh. 3 - Prob. 21RPCh. 3 - Prob. 22RPCh. 3 - Prob. 23RPCh. 3 - Prob. 24RPCh. 3 - Prob. 25RPCh. 3 - Prob. 26RPCh. 3 - Prob. 27RPCh. 3 - Prob. 28RPCh. 3 - Prob. 29RPCh. 3 - Prob. 30RPCh. 3 - Prob. 31RPCh. 3 - Prob. 32RPCh. 3 - Prob. 33RPCh. 3 - Prob. 34RPCh. 3 - Prob. 35RPCh. 3 - Prob. 36RPCh. 3 - Prob. 37RPCh. 3 - Prob. 38RPCh. 3 - Prob. 39RPCh. 3 - Prob. 40RPCh. 3 - Prob. 41RPCh. 3 - Prob. 42RPCh. 3 - Prob. 43RPCh. 3 - Prob. 44RPCh. 3 - Prob. 45RPCh. 3 - Prob. 46RPCh. 3 - Prob. 47RPCh. 3 - Prob. 48RPCh. 3 - Prob. 49RPCh. 3 - Prob. 50RPCh. 3 - Prob. 51RPCh. 3 - Prob. 52RPCh. 3 - Prob. 53RPCh. 3 - Prob. 54RPCh. 3 - Prob. 56RPCh. 3 - Prob. 57RPCh. 3 - Prob. 58RPCh. 3 - Prob. 59RPCh. 3 - Prob. 60RPCh. 3 - Prob. 61RPCh. 3 - Prob. 62RPCh. 3 - Prob. 63RP
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
- At the beginning of month 1, Finco has $400 in cash. At the beginning of months 1, 2, 3, and 4, Finco receives certain revenues, after which it pays bills (see Table 2 below). Any money left over may be invested for one month at the interest rate of 0.1% per month; for two months at 0.5% per month; for three months at 1% per month; or for four months at 2% per month. Use linear programming to determine an investment strategy that maximizes cash on hand at the beginning of month 5. Formulate an LP to maximize Finco’s profit.arrow_forwardWilson Creek Farm has 200 acres of land available for planting. The owner is considering planting three crops: corn, soybeans, and wheat. The production yield, water requirements, and labor requirements for a salable crop are given here. The owner expects to have only 35,000 gallons of water available per week to use for the crops, and during the growing season he will only have 8000 person-hours of labor available. The expected profit per bushel of each crop is $1.00 for corn, $1.60 for soybeans, and $3.00 for wheat. The owner can use any mix of crops (i.e., he can plant the same crop on all 200 acres or he can plant all three crops in different proportions). d. Solve the problem using Excel Solver Tool. Add supporting pictures from the software for each step. Discuss your output in line with the given reports from Excel. Bushels/ Acre Water Required Produced (gal/acre/week) Crop 300 Corn Soybeans 200 Wheat 80 200 150 125 Person-Hours Labor Required/Acre 35 40 30arrow_forwardThe Callaghan family owns 410 acres of farmland in Co. Cork on which they grow wheat and oats. Each acre of wheat costs €105 to plant, cultivate, and harvest; each acre of oats costs €210. The Bradleys have a budget of €52,500 for next year. The government limits the number of acres of oats that can be planted to 100. The profit from each acre of wheat is €300; the profit from each acre of oats is €520. The Callaghans want to know how many acres of each crop to plant in order to maximize their profit. ii. Formulate a linear programming model for this problem.arrow_forward
- 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.arrow_forwardA pharma company produces two types of Active Pharmaceutical Ingredients (API), API T and API C. Many biochemical materials are usually necessary to produce a small amount of APIs. To produce 1kg of API T, one must use 5kg and 10kg of biochemical materials W and P, respectively. To produce 1kg of API C, one must use 4 kg and 5 kg of biochemical materials W and P, respectively. It costs $100 and $60 to produce 1kg API T and C, respectively. The pharma company can spend $600 at most to produce the APIs. Taking into account yield uncertainties of the APIs, the pharma company has two goals as follows. Goal 1: The total amount of biochemical material W should be 35kg or more (i.e., approximately 35kg, ideally more than 35kg. In the worst case, the amount is less than 35kg.) Goal 2: The total amount of biochemical material P should be 60kg or less (i.e., approximately 60kg, ideally less than 60kg. In the worst case, the amount is more than 60kg.) The pharma company must determine how much…arrow_forwardTri-County Utilities, Inc., supplies natural gas to customers in a three-county area. The company purchases natural gas from two companies: Southern Gas and Northwest Gas. Demand forecasts for the coming winter season are Hamilton County, 400 units; Butler County, 200 units; and Clermont County, 300 units. Contracts to provide the following quantities have been written: Southern Gas, 500 units; and Northwest Gas, 300 units. Distribution costs for the counties vary, depending upon the location of the suppliers. The distribution costs per unit (in thousands of :dollars) are as follows By using Vogel's approximation method, .find the basic starting solution Hamilton Butler Clermont From To Southern Gas 15 Northwest Gas 18 12 20 15arrow_forward
- Andalus Furniture Company has two manufacturing plants, one at Aynor and another at Spartanburg. The cost in dollars of producing a kitchen chair at each of the two plants is given here. Aynor: Cost = 65Q1 + 5Q12 + 96Spartanburg: Cost = 21Q2 + 3Q22 + 147 Where Q1 = number of chairs produced at Aynor Q2= number of chairs produced at Spartanburg Andalus needs to manufacture a total of 50 kitchen chairs to meet an order just received. How many chairs should be made at Aynor and how many should be made at Spartanburg in order to minimize total production cost? Can you use Excel to formulate and Solver to solve.arrow_forwardSix months before its annual convention, the AmericanMedical Association must determine how many rooms toreserve. At this time, the AMA can reserve rooms at a costof $50 per room. The AMA must pay the $50 room costeven if the room is not occupied. The AMA believes that thenumber of doctors attending the convention will be normallydistributed, with a mean of 5,000 and a standard deviationof 1,000. If the number of people attending the conventionexceeds the number of rooms reserved, extra rooms must bereserved at a cost of $80 per room. Use simulation todetermine the number of rooms that should be reserved tominimize the expected cost to the AMA.arrow_forwardComet Enterprises assembles hand-held vacuum cleaners and desk fans in Memphis, TN. Each vacuum cleaner requires one electric motor, 4 hours of labor, and 20 ounces of stainless steel, and brings $12 profit. Each fan requires one electric motor, 1 hour of labor, and 10 ounces of stainless steel, and brings $4 profit. There are 100 electric motors, 160 hours of labor, and 1100 ounces of stainless steel available for this week's production. (a) Formulate a linear program to determine Comet's production plan for this week to maximize total profit, that is, how many hand-held vacuum cleaners, and how many desk fans should the company produce.arrow_forward
- A company's three factories produce 1,000 refrigerators per week. Plant A produces 350 refrigerators per week, while plants B and C produce 250 and 400 refrigerators per week, respectively. According to production records, 5% of the refrigerators manufactured at plant A will be defective, 3% of the refrigerators manufactured at plant B will be defective, and 7% of the refrigerators manufactured at plant C will be defective. Each refrigerator is transported to a central facility. If a defective refrigerator is discovered in the warehouse, what is the likelihood that it was manufactured at plant A? Display your workarrow_forwardThe public utilities commission has decided that the electric company overcharged its customers for two months last year. To make up the difference to the customers, the commission orders the company to decrease each of the next month’s bills by 10%. The city also levies a 3%utility tax, which is to be applied to the bill before it is discounted. Also, the10% discount does not apply to the utility tax. Assume electricity costs $0.16per kilowatt-hour. Write a program to compute the next month’s electricity bill given the number of kilowatt-hours consumed as inputarrow_forwardamyo Manufacturing produces four parts that require the use of a lathe and a drillpress. The two machines operate 10 hours a day. The following table provides the time inminutes required by each part:It is desired to balance the two machines by limiting thedifference between their total operation times to at most 30 minutes. The market demand for each part is at least 10 units. Additionally, the number of units of part 1 may not exceed that of part 2. b)Solve the following problems by B&B:Maximize ?=18?1+14?2+8?3+4?4subject to15?1+12?2+7?3+4?4+?5≤37?1,?2,?3,?4,?5=(0,1) Part 6arrow_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