The principal export of Iceland25 is fish which are very perishable and subject to high day-to-day variation in the size of the catch available for processing. Each day processing begins at any packing plant with estimates bf of the kilograms of raw fish species f = 1,c, 10 that will be available for processing for market m = 1,c, 20. The marketable volume (in kilograms)

of product m in any day is at most um.

Each kilogram of raw fish f processed for market m yields af,m kilograms of the final product and produces a gross profit of pf,m in sales minus costs other than labor. Processing fish f into product m requires hf, m, i hours of worker time at stations i = 1 (filleting), i = 2 (packing), and i = 3 (freezing). A total of qi hours of workers can be obtained for workstation i at an average wage of ci per hour. The daily plan should maximize total gross profit minus wage cost.

Formulate an LP model to compute an optimal fish processing plan using the decision variables 1f = 1,c, 10; m = 1,c, 20; i = 1,c, 32 xf, m ! kilograms of raw fish f processed for market m yi ! worker hours at workstation i