Introduction to mathematical programming
Introduction to mathematical programming
4th Edition
ISBN: 9780534359645
Author: Jeffrey B. Goldberg
Publisher: Cengage Learning
Expert Solution & Answer
Book Icon
Chapter 3.8, Problem 5P

Explanation of Solution

 Formulation of a Linear Programming (LP) to help Chandler maximize the profit:

  • Let “xij” be the barrels of oil “i” used to make product “j”, which means i = 1 refers to oil 1, i = 2 refers to oil 2, j = 1 is gasoline, and j = 2 is heating oil.
  • Here, oils are inputs and gasoline and heating oils are outputs.
  • Let “yj” be the number of dollars spent advertising the product “j”.
  • The “x11” means the number of barrels of oil 1 used to produce gasoline and “x12” means the number of barrels of oil 1 used to produce heating oil.
  • Likewise, “x21” means the number of barrels of oil 2 used to produce gasoline and “x22” means the number of barrels of oil 2 used to produce heating oil.
  • Therefore, “x11+ x12” refers the number of barrels of oil 1 used and “x21+ x22” will be total number of barrels of oil 2 used.
  • Also, “x11+ x21” refers the total production of gasoline and “x12+ x22” refers the total production of heating oil.

 Constraint 1:

 The $25 profit is given for each barrel of gasoline. Then the total profit on “x11+ x21” barrels of gasoline is $25(x11+ x21)

 Likewise, the total profit on “x12+ x22” barrels of heating oil is given as $20(x12+ x22)

 Since (y1+ y2) is total advertisement cost on both products, the net profit function of the problem is shown as follows:

 z=25(x11+ x21)+20(x12+ x22)y1y2

 As the objective of problem is to maximize the net profit, the objective function is given as follows:

 Max Z=25(x11+ x21)+20(x12+ x22)y1y2

 Constraint 2:

 The total availability of oil 1 is 5000 barrels. Therefore, the total number of barrels of oil 1 used must be less than 5000.

 That is, x11+ x125000

 Likewise, the constraint for oil 2 is x21+ x2210000

 Constraint 3 and 4:

 The average quality level of each product is defined as the ratio of total quality value of product and the total quality produced.

 Since the quality level of each oil is 10 and 5, the total quality level of gasoline is 10x11+ 5x21. It is stated that the minimum average quality level of gasoline must be 8.

 That is,

 Total quality of oil used for gasolineTotal amount of gasoline produced810x11+ 5x21x11+ x2182x11+ 3x210

 Likewise, the minimum average quality level of heating oil is 6

Blurred answer
Students have asked these similar questions
The Livewright Medical Supplies Company has a total of 12 salespeople it wants to assign to three regionsthe 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 eams $540, and a salesperson in the Midwest earns $375. The southern region can have a maximum assignment of 5 salespeople. 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_pér day, and a salesperson in the Midwest has average daily expenses of $50. The company wants to detemine 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.
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. с.
Nizwa Water distribution company delivers quality water and service to customers. They issue water bill quarterly based on consumption units at their property. The consumption units are determined by subtracting the previous meter reading from the current meter reading and the bill amount will be calculated according to the following table. Customer Type Consumption Units CU < 3000 3000 < CU S 4000 Bill Amount CU * 0.40 Domestic CU *0.500 CU *0.600 CU *0.400 CU *0.700 CU *0.900 Consumption Units (CU) = Current reading – Previous reading 4000 < CU CU S 3000 3000 < CU < 4000 4000 < CU Industry Create a GUI in Python for this company to calculate cost of water bill for their customers Nizwa Water detribution LLC Nizwa Water distribution LLC Customer ID Previous Reading Current Reading C Domestic D C Industry Customer Type Consumptions Units Bi Amount Calculate Bill Amount The user has to input the Customer ID, Previous Reading. Current reading and Customer

Chapter 3 Solutions

Introduction to mathematical programming

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
Background pattern image
Similar questions
SEE MORE QUESTIONS
Recommended textbooks for you
Text book image
Operations Research : Applications and Algorithms
Computer Science
ISBN:9780534380588
Author:Wayne L. Winston
Publisher:Brooks Cole