Sheet1

Problem : A local travel agent is planning a charter trip to an island resort.The eight day seven night pacakage includ for round trip travel . Surface transportation, board and lodging and selected tours options. The charter trip To 200 persons and past experience indicates that there will not be any problem for getting 200 persons. T is to determine the number of Deluxe, Standard and Economy tour pacakages to offer for this charter. The according to seating and service for the flight, quality of accomodations, meal plans and tour options. The following table summurizes the estimated prices for the three pacakages and thbe corresponding exp travel agent. The travel agent has hired an aircraft for the flat fee of Rs 2,00,000 fot the entire trip. Price and Cost for tour pacakages per person Tour plan(Rs) Price (Rs) Deluxe 10000 Standard 7000 Economy 6500

In planning the trip, the following considerations must be taken into account. (i) At least 10% of the pacakages must be of the deluxe type. (ii) At least 35% but not more than 70% must be of the standard type. (iii) At least 30% must be of the economy type. (iv) The maximum number of deluxe pacakages available in any aircraft is restricted to 60 (v) The resort desires that at least 120 of the tourists should be on the deluxe and standard

The travel agent wishes to determine the number of packages to offer in each type so as to maximize the (a) Formulate the above as a linear programming problem. (b) Restate the above LPP in terms of two decision variables, taking advantage of the fact t (c) Find the optimum solution using graphical methods for the restated LPP and interpret th

Page 1

Sheet1

n island resort.The eight day seven night pacakage includes the fare d and lodging and selected tours options. The charter trip is restricted at there will not be any problem for getting 200 persons. The problem for the travel agent and Economy tour pacakages to offer for this charter. These three plans each differ ality of accomodations, meal plans and tour options. ices for the three pacakages and thbe corresponding expenses for the ft for the flat fee of Rs 2,00,000 fot the entire trip. and Cost for tour pacakages per person Resort Cost(Rs) 3000 2200 1900

4750 2500 2200

must be taken into account. s must be of the deluxe type. n 70% must be of the standard type.

xe pacakages available in any aircraft is restricted to 60 t 120 of the tourists should be on the deluxe and standard packages together.

r of packages to offer in each type so as to maximize the total profit. ar programming problem. ms of two decision variables, taking advantage of the fact that 200 pacakages would be sold ng graphical methods for the restated LPP and interpret the result.

Page 2