Effat University

Practice Ch.1 SCM 230

Q1) Use following information to formulate the problem as a linear programming problem.

Resource Requirements

Product Labor (Hr./Unit) Clay (lb./Unit) Profit (SAR/Unit)

Bowl 1 4 40

Mug 2 3 50

Clay available is 120 lb. per day, Labor Hour available 40 hours per day.

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………
Effat University
Practice Ch.1 SCM 230
Q2) Use following information to formulate the problem as a linear programming problem.
Dior makes three different styles of sunglasses: A, B, and C. Each model of sunglass requires a certain
amount of time for the cutting of component parts, for assembling, and for shading. Model B may be sold
without shading.

Model Time per sunglass (hours) Profit per

sunglass
Cutting Assembling shading

A 3 6 12 180 SAR
B 6 12 12 320 SAR
Unshaded B 6 12 0 250 SAR
C 9 21 15 130 SAR
Capacity (hours/month) 600 900 450

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….………………………….

………………………….………………………….………………………….…………………………….

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………
Effat University
Practice Ch.1 SCM 230
Q3) Use the data below to formulate a linear programming model
A fabric firm has received an order for cloth specified to contain at least 45 pounds of cotton and at
most 25 pounds of silk. The cloth can be woven out of any suitable mix of two yarns A and B. They
contain the proportions of cotton and silk (by weight) as shown in the following table. The firm already
has 20 bound of yarns type A. Material A costs $3 per pound, and B costs $2 per pound.

Cotton Silk
A 30% 50%
B 60% 10%
….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………
Effat University
Practice Ch.1 SCM 230
Q4) Fakieh poultry farms
Each feed may contain three nutritional ingredients (protein, vitamin, and iron).
1. One pound of Brand A contains:
• 5 units of protein,
• 4 units of vitamin, and
• 0.5 units of iron.
2. One pound of Brand B contains:
• 10 units of protein,
• 3 units of vitamins, and
• 0 units of iron.
Brand A feed costs ranch 2 SAR per Kg. Brand B feed costs 3 SAR per Kg.
Every month each chicken requires to take minimum of 90 units of protein, maximum of 48 of units of
vitamins, and minimum of 1.5 of iron.
Managers at Fakieh poultry farms would like lowest-cost diet that meets minimum monthly intake
requirements for each nutritional ingredient. Formulate this as a linear programming problem.
….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………
Effat University
Practice Ch.1 SCM 230
Q5) Hot dog mixture in 1000-Kilogram batches.
■ Two ingredients, chicken (3 SAR/Kg.) and beef (5 SAR/Kg.).
■ Recipe requirements:
at least 500 Kg. of “chicken”
at least 200 Kg. of “beef”
■ Ratio of chicken to beef must be at least 2 to 1.
Formulate this as a linear programming problem.
….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………
Effat University
Practice Ch.1 SCM 230
Q6) SABIC , Inc. is a firm that produces chemical based products. In a particular process 3 Material are
used to produce 2 products. The Material requirements per ton are:

Product Material 1 Material 2 Material 3

Fuel additive 0.4 0 0.6
Solvent base 0.5 0.2 0.3

For the current production period SABIC has available the following quantities of each material. Because
of spoilage, any materials not used for current production must be discarded.

Material Available for Production # Tons

Material 1 20
Material 2 5
Material 3 21

If the contribution to the profit is 40 SAR for each ton of fuel additive and 30 SAR for each ton of
solvent base. Formulate this as a linear programming problem.
….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………
Effat University
Practice Ch.1 SCM 230
Q7) Gold Gym, a health and fitness center, operates a morning fitness program for senior citizens. The
program includes aerobic exercise, either swimming or step exercise, followed by a healthy breakfast in
the dining room. Gold Gyms' dietitian wants to develop a breakfast that will be high in calories, calcium,
protein, and fiber, which are especially important to senior citizens, but low in fat and cholesterol. She
also wants to minimize cost. She has selected the following possible food items, whose individual
nutrient contributions and cost from which to develop a standard breakfast menu are shown in the
following table:
Fat Cholesterol Iron Calcium Protein Fiber Cost
Breakfast Food Cal
(g) (mg) (mg) (mg) (g) (g) ($)
Bran cereal (cup) 90 0 0 6 20 3 5 0.18
Dry cereal (cup 110 2 0 4 48 4 2 0.22
Oatmeal (cup) 100 2 0 2 12 5 3 0.10
Oat bran (cup) 90 2 0 3 8 6 4 0.12
Egg 75 5 270 1 30 7 0 0.10
Bacon (slice) 35 3 8 0 0 2 0 0.09
Orange 65 0 0 1 52 1 1 0.40
Milk-2% (cup) 100 4 12 0 250 9 0 0.16
Orange juice (cup 120 0 0 0 3 1 0 0.50
Wheat toast (slice) 65 1 0 1 26 3 3 0.07

The dietitian wants the breakfast to include at least 420 calories, 5 milligrams of iron, 400 milligrams of
calcium, 20 grams of protein, and 12 grams of fiber. Furthermore, she wants to limit fat to no more than
20 grams and cholesterol to 30 milligrams.
Formulate this as a linear programming problem.
….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………
Effat University
Practice Ch.1 SCM 230
Q8) The Emaar Properties has 100 lands on which it is about to build a home on each land. Two styles
of homes are to be built, the Villas and the Duplexes. Emaar wishes to build these homes over the next
nine months. During this time, Emaar will have available 13,000 man-hours of bricklayer labour and
12,000 hours of carpenter labour. Each Villa requires 200 man-hours of carpentry labour and 50 man-
hours of bricklayer labour. Each Duplex requires 120 hours of bricklayer labour and 100 man-hours of
carpentry. The profit contribution of Villa Home is projected to be 204,000 SAR while that of a Duplex
Home is projected at 200,000 SAR.

1) Use given data to formulate a linear programming model.

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………
Effat University
Practice Ch.1 SCM 230
Q9) You wish to produce two products (1) DVD Player and (2) TV
• DVD Player takes 4 hours of electronic work and 2 hours assembly
• TV takes 3 hours electronic work and 1 hour assembly
• There are 240 hours of electronic work time and 100 hours of assembly time available
• Profit on a DVD Player is 7 SAR; profit on a TV 5 SAR
Requirements:
a) Formulate this as a linear programming problem.

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………
Effat University
Practice Ch.1 SCM 230
Q10 ) Assume:
You’re an analyst for a division of Kodak, which makes BW & color chemicals. At least 30 tons of BW
and at least 20 tons of color must be made each month. The total chemicals made must be at least 60
tons. BW cost 2,500 SAR per month and color cost 3,000 SAR.
a) Formulate this as a linear programming problem.
….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………

….………………………….………………………….………………………….…………………………