# Linear Programing Mgmt 524 Activity 6.6 Essay example

1510 Words Mar 2nd, 2015 7 Pages
6-1 The famous Y. S. Chang Restaurant is open 24 hours a day. Waiters and busboys report for duty at 3am, 7am, 11am, 3pm, 7pm, or 11pm, and each works an 8-hour shift. The following table shows the minimum number of workers needed during the six periods into which the day is divided. Chang’s scheduling problem is to determine how many waiters and busboys should report for work at the start of each time period to minimize the total staff required for one day’s operation. (Hint: Let Xi equal the number of waiters and busboys beginning work in time period i, where i = 1, 2, 3, 4, 5, 6.) If Chang’s were able to reduce the number of required waiters and busboys by 1 during some period, during which period should they make the reduction? …show more content…
However, fuel adds weight to an airplane, and consequently, excess fuel raises the cost of getting from one city to another. In evaluating one particular flight rotation, a plane begins in Atlanta, flies from Atlanta to Los Angeles, from Los Angeles to Houston, from Houston to New Orleans, and from New Orleans to Atlanta. When the plane arrives in Atlanta, the flight rotation is said to have been completed, and then it starts again. Thus, the fuel on board when the flight arrived in Atlanta must be taken into consideration when the flight begins.

Leg | Minimum Fuel Required (1,000 gal.) | Maximum Fuel Allowed (1,000 gal.) | Regular Fuel Consumption (1,000 gal.) | Fuel Price per Gallon | Atlanta-Los Angeles | 25 | 36 | 13 | 4.25 | Los Angeles-Houston | 16 | 23 | 7 | 4.55 | Houston-New Orleans | 8 | 18 | 3 | 4.15 | New Orleans-Atlanta | 12 | 20 | 5 | 4.22 |

Along each leg of this route, there is a minimum and a maximum amount of fuel that may be carried. This and additional information is provided in the table above.

The regular fuel consumption is based on the plane carrying the minimum amount of fuel. If more than this is carried, the amount of fuel consumed is higher. Specifically, for each 1,000 gallons of fuel above the minimum, 6% (or 60 gallons per 1,000 gallons of extra fuel) is lost due to excess fuel consumption. For example, if 26,000 gallons of fuel were on board when the plane takes off from