Transcript SE 303 - KFUPM
SE 303 Lab Production problem Diet problem
2 Production Problem • Giapetto’s woodcarving manufactures have two types of wooden toys: soldiers and trains • • Constraints: – 100 finishing hour per week available – 80 carpentry hours per week available – produce no more than 40 soldiers per week Objective: maximize profit
Giapetto’s woodcarving manufactures
Selling Price Raw Material required Variable Cost Finishing Labor required Carpenting labor required Soldier $27 $10 $14 2 hrs 1 hr Train $21 $9 $10 1 hr 1 hr
Production Problem
Diet Problem • • The technical staff of a hospital wishes to develop a computerized menu planning system. Three major categories: vegetables, meat, and dessert
Constraints • • At least one equivalent serving of each category is desired Minimal requirement of carbohydrates, vitamins, protein, and fats per meal are respectively 5, 10, 10, and 2
Cost and content • Cost per serving • Content of carbohydrates, vitamins, protein and fats in the following table
Table
Vegetables
Peas Green beans Okra Corn Macaroni Rice
Meat
Chicken Beef Fish
Dessert
Apple Pudding Jello Carbohydrates Vitamins Protein Fats 1 1 1 2 4 5 2 3 3 1 1 1 1 3 5 5 6 2 1 1 8 6 3 2 0 0 1 2 1 1 1 1 3 5 6 1 0 0 0 1 1 0 0 0 2 1 2 1 0 0 0 0 Cost (dollars per serving) 0.10
0.12
0.13
0.09
0.10
0.07
0.70
1.20
0.63
0.28
0.42
0.15
0.12
Objective Function
Constraints
Constraints