GTU 3151910 Operation Research Summer 2025 Question Paper & PDF

ABC Printing Company is facing a tight financial squeeze and is attempting to cut costs wherever possible. At present it has only one printing contract, and luckily, the book is selling well in both the hardcover and the paperback editions. It has just received a request to print more copies of this book in either the hardcover or the paperback form. The printing cost for the hardcover books is Rs 600 per 100 books while that for paperback is only Rs 500 per 100. Although the company is attempting to economize, it does not wish to lay off any employee. Therefore, it feels obliged to run its two printing presses - I and II, at least 80 and 60 hours per week, respectively. Press I can produce 100 hardcover books in 2 hours or 100 paperback books in 1 hour. Press II can produce 100 hardcover books in 1 hour or 100 paperbacks books in 2 hours. Determine how many books of each type should be printed in order to minimize costs.

Solve the following problem using Big-M method. Minimize $Z = 2X_1 + 5X_2$ Subject to constraints $X_1 + X_2 = 100$, $X_1 \le 40$, $X_2 \ge 30$ Non-negative condition $X_1, X_2 \ge 0$

Is it possible to solve assignment problem using transportation technique? Explain with reason

The following table provides all the necessary information on the availability of supply to each warehouse, the requirements of each market and the unit transportation cost (in Rs) from each warehouse to each market. The shipping clerk of the shipping agency has worked out the following schedule, based on his own experience: 12 units from A to Q, 1 unit from A to R, 9 units from A to S, 15 units from B to R, 7 units from C to P and 1 unit from C to R.

Two breakfast food manufacturers KFG and MCZ are competing for an increased market share. The playoff matrix, shown in the following table, describes the increase in market share for KFG and decrease in market share of MCZ. Determine the optimal strategies for both the manufacturers and the value of game.

A warehouse has only one loading dock manned by a three person crew. Trucks arrive at the loading dock at an average rate 4 trucks per hour and the arrival rate is Poisson distributed. The loading of truck takes 10 minutes on an average and can be assumed to be exponentially distributed. The operating cost of a truck is Rs 20 per hour and the members of the loading crew are paid Rs. 6 each per hour. Would you advise the truck owner to add another crew of three persons?

The following table gives the activities in a construction project and also gives other relevant information. Indirect costs vary as follows (months: cost in Rs): 15: 600, 14: 500, 13: 400, 12: 250, 11: 175, 10: 100, 9: 75, 8: 50, 7: 35, 6: 25.