运筹作业

1. Please complete the problem in Chapter 9, Section 2, #30. 运筹作业代写

Cousin Bruzie of radio station WABC schedules radio commercials in 60-second blocks. This hour, the station has sold commercial time for commercials of 15, 16, 20, 25, 30, 35, 40, and 50 seconds. Formulate an integer programming model that can be used to determine the minimum number of 60-second blocks of commercials that must be scheduled to fit in all the current hour’s commercials. (Hint: Certainly no more than eight blocks of time are needed. Let yi = 1 if block i is used and yi = 0 otherwise).

1.  Please complete the problem in Chapter 9, Section 2, #31.

A Sunco oil delivery truck contains five compartments, holding up to 2,700, 2,800, 1,100, 1,800, and 3,400 gallons of fuel, respectively. The company must deliver three types of fuel (super, regular, and unleaded) to a customer. The demands, penalty per gallon short, and the maximum allowed shortage are given in Table 29. Each compartment of the truck can carry only one type of gasoline. Formulate an IP whose solution will tell Sunco how to load the truck in a way that minimizes shortage costs. 1. Given the binary variables x1, x2, x3, x4, x5 and suppose the following conditions hold true: 运筹作业代写

If x1 = 1 and x2 = 0 then x3 = 1, x4 = 1, and x5 = 1. Formulate the condition as simultaneous constraints.

(5)  Please complete the problem in Chapter 9, Section 5, #3.

Four projects are available for investment. The projects require the cash flows and yield the net present values (NPV) (in millions) shown in Table 62. If \$6 million is available for investment at time 0, find the investment plan that maximizes NPV.

1. Please complete the problem in Chapter 11, Section 1, #8.

Let the total cost of producing x units, c(x), be given by c(x) = kx1-b (0 < b < 1). This cost curve is called the learning or experience cost curve. 1. (9)  Please complete the problem in Chapter 11, Section 9, #8. (10)  Please complete the problem in Chapter 11, Section 9, #16. 运筹作业代写  