A company uses four special tank trucks to deliver four different gasoline products to customers. Each tank has five compartments with capacities: 500, 750, 1200, 1500, and 1750 gallons. The daily demands for the four products are 10000, 15000, 12000, and 8000 gallons. Any quantities that cannot be delivered by the company’s four trucks must be subcontracted at the additional costs of 5, 12, 8, and 10 cents per gallon for products 1, 2, 3, and 4, respectively. The goal is to develop the optimal daily loading schedule for the four trucks that will minimize

A company uses four special tank trucks to deliver four different gasoline products to customers. Each tank has five compartments with capacities: 500, 750, 1200, 1500, and 1750 gallons. The daily demands for the four products are 10000, 15000, 12000, and 8000 gallons. Any quantities that cannot be delivered by the company’s four trucks must be subcontracted at the additional costs of 5, 12, 8, and 10 cents per gallon for products 1, 2, 3, and 4, respectively. The goal is to develop the optimal daily loading schedule for the four trucks that will minimize

Operations Research : Applications and Algorithms

4th Edition

ISBN:9780534380588

Author:Wayne L. Winston

Publisher:Wayne L. Winston

Chapter9: Integer Programming

Section: Chapter Questions

Problem 27RP

See similar textbooks

Similar questions

A food distribution plant for apples, oranges, bananas, and pears must get rid of extra inventory. They have advertised to all grocery stores to drop by with their cube van trucks to load up on these free products. Each truck will be loaded with the four products to a maximum of 1000 cubic feet. Each truck must be loaded with the following product distributions: 25% apples, 20% oranges, 40% bananas, and 15% pears. When all four products are loaded, the next truck can be processed. Under no circumstances should loading a truck take longer than 30 minutes. If 30 minutes is reached, loading must stop immediately, and the truck must leave. The shipping bay's operation hours are strictly enforced and will only operate between the hours of 08:00 AM to 17:00 (05:00PM). Trucks will not be served earlier than 08:00 and when 17:00 is reached operations must swiftly stop (this means it is possible to have a partially loaded truck if 17:00 is reached during the loading process). There are 10 truck…
IKEO is a furniture manufacturer which produces two sizes of wood blocks (type A and B) thatare used to make either a table or a chair. A table is made of a type A and a type B wood blocks,while a chair is made of a type A and two type B wood blocks.A table makes RM 3 profit, and a chair makes RM 5 profit. If M number of type A and Nnumber of type B wood blocks are produced, how many tables and chairs should themanufacturer make to obtain the greatest profit?For example, let M = 12 and N = 12.By making 4 tables (4 type A and 4 type B) and 4 chairs (4 type A and 8 type B), themanufacturer gain profit as follows,Profit = (RM 3) × 4 + (RM 5) × 4 = RM 32.If the manufacturer makes 2 more tables and 1 less chair, the profit will be increased as follows,Profit = (RM 3) × 6 + (RM 5) × 3 = RM 33.Is this the greatest profit?Write a complete C++ program to help the manufacturer determine the greatest profit obtainfrom making tables and chairs with a given number of M type A and N type B wood…
Six 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.
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.
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?
At the beginning of the first day (day 1) after grape harvesting is completed, a grape grower has 8000 kg of grapes in storage. On day n, for n = 1, 2, . . . ,the grape grower sells 250n/(n + 1) kg of the grapes at the local market at the priceof $2.50 per kg. He leaves the rest of the grapes in storage where each day they dryout a little so that their weight decreases by 3%. Let wn be the weight (in kg) ofthe stored grapes at the beginning of day n for n ≥ 1 (before he takes any to themarket).(a) Find the value of wn for n = 2.(b) Find a recursive definition for wn. (You may find it helpful to draw a timeline.)(c) Let rn be the total revenue (in dollars) earned from the stored grapes from thebeginning of day 1 up to the beginning of day n for n ≥ 1. Find a recursiveformula for rn.(d) Write a MATLAB program to compute wn and rn for n = 1, 2, . . . , num wherenum is entered by the user, and display the values in three columns: n, wn, rnwith appropriate headings.Run the program for num =…