Need help for problem 3 (5.4)

1.6 [Adapted from Greene et al. (1959).] A meat packing plant produces 480 hams, 400 pork bellies, and 230 picnic hams every day; each of these products can be sold either fresh or smoked. The total number of hams, bellies, and picnics that can be smoked during a normal working day is 420 ; in addition, up to 250 products can be smoked on overtime at a higher cost. The net profits are as follows: For example, the following schedule yields a total net profit of $9,965 : The objective is to find the schedule that maximizes the total net profit. Formulate as an LP problem in the standard form. Problem 3. Problems 5.4 and 5.5 from Chvtal. Theorem 5.3 is the Complementary Slackness Theorem. 5.4 In problem 1.6, one of the possible strategies is as follows: - Smoke all 400 bellies on regular time. - Smoke 20 picnics on regular time and 210 on overtime. - Smoke 40 hams on overtime and sell 440 fresh. Use Theorem 5.3 to find out whether this strategy is optimal or not. 5.5 In problem 1.7, one of the possible strategies is as follows: - Blend 3,754 barrels of alkylate, 2,666 barrels of catalytic, 920 barrels of straight-run, and 543 barrels of isopentane into 7,883 barrels of Avgas A. - Blend 60 barrels of alkylate, 3,096 barrels of straight-run, and 672 barrels of isopentane into 3,828 barrels of Avgas B. - Sell 85 barrels of isopentane raw. Use Theorem 5.3 to find out whether this strategy is optimal or not