Chapter 2.

1
Decision Making Techniques
‫تقنيات اتخاذ القرار‬

Course Name : Performance Management

Course Code : BAAC 4207
Specialization : Accounting And Finance
College of Economics and Business Studies (Muscat Branch)
U n i v e r s i t y o f Te c h n o l o g y a n d A p p l i e d S c i e n c e s
 Introduction
A limiting or key factor is defined as the factor in the ‫يتم تعريف العامل المحدد أو الرئيسي على أنه العامل في أنشطة‬
activities of an undertaking, which at a particular ‫ والذي سيحد في وقت معين أو خالل فترة من حجم‬،‫المشروع‬
point in time or over a period will limit the volume of .‫اإلنتاج‬
output. ‫العامل المقيد هو أي عامل ندرة في العرض ويمنع المنظمة من‬
A limiting factor is any factor that is in scarce supply .‫توسيع أنشطتها بشكل أكبر‬
and that stops the organization from expanding its
activities further. :‫أمثلة على العوامل المقيدة هي‬
‫مبيعات‬
Examples of limiting factors are: ‫مواد‬
 Sales ‫العمل بمهارات معينة‬
 Materials ‫القدرة اإلنتاجية أو ساعات الماكينة و‬
 Labor of particular skills .‫الموارد المالية‬
 Production capacity or machine hours and
 Financial resources.
Techniques to dealing with Limiting Factors
‫تقنيات التعامل مع العوامل المحددة‬
 Limiting Factor Decision
‫تحديد عامل القرار‬

With One Limiting Factor

• When there is just one limiting factor, the
most profitable position is reached by
maximizing contribution per unit of limiting
factor.
• ‫مع عامل محدد واحد‬
• ‫ يتم الوصول إلى المركز‬،‫عندما يكون هناك عامل محدد واحد فقط‬
‫األكثر ربحية من خالل تعظيم المساهمة لكل وحدة من العامل‬
‫المحدد‬.
Limiting Factor Decision
With One Limiting Factor

Question: 1

• Hint : The Product with higher contribution per machine hour should
be selected
• ‫ يجب تحديد المنتج ذو المساهمة األعلى لكل ساعة ماكينة‬:‫تلميح‬
 Limiting Factor Decision
With One Limiting Factor
Question: 2
• A company is producing three products A, B and C. The following information is available
related to the three products.
• ‫ تتوفر المعلومات التالية المتعلقة بالمنتجات الثالثة‬.)‫تقوم إحدى الشركات بإنتاج ثالثة منتجات (أ) و(ب) و(ج‬.

(per Unit in OMR)

Product A Product B Product C

Direct Material 5 3 4

Direct Labour @ OMR 2 per Hour 8 4 6

Variable Overheads 2 2 2
Selling Price 20 12 18

Estimated demand ( in Units) 200 400 300

• The availability of labour hours is limited to 2000 Hrs. Determine the

optimum product mix for the company.
• ‫ تحديد مزيج المنتجات األمثل للشركة‬.‫ ساعة‬2000 ‫يقتصر توافر ساعات العمل على‬.
Limiting Factor Decision
With One Limiting Factor

Question: 3
• A company is producing three products P, Q and R. The following
information is available related to the three products.
Product Product Product
P Q R
Direct Material @ OMR 1.5 per Kg 3 1.5 4.5
Direct Labour 3 2 2
Variable Overheads 100% of Direct labour
Selling Price 11 6 13
Estimated demand ( in Units) 150 200 400

• The availability of raw material is limited to 1600 Kgs. Determine the

optimum product mix for the company.
 Limiting Factor Decision with Multiple Scarce Resources
‫تحديد عامل القرار مع الموارد النادرة المتعددة‬
• If the Organization faces two or more
limiting factors, linear programming ‫ فيجب استخدام تقنية‬،‫إذا واجهت المنظمة عاملين مقيدين أو أكثر‬
technique should be used to determine the .‫البرمجة الخطية لتحديد حل زيادة المساهمة أو تقليل التكلفة‬
contribution maximizing or cost minimizing
solution. ‫النموذج الذي يستخدم للتخصيص األمثل للموارد النادرة أو المحدودة‬
• A model, which is used for optimum ‫للمنتجات أو األنشطة المتنافسة في ظل افتراضات مثل اليقين والخطية‬
allocation of scarce or limited resources to ‫ هو نموذج البرمجة‬،‫والتكنولوجيا الثابتة والربح الثابت لكل وحدة‬
competing products or activities under such .‫الخطية‬
assumptions as certainty, linearity, fixed ‫تعد البرمجة الخطية واحدة من أكثر التقنيات تنوًع ا وقوة وإفادة التخاذ‬
technology, and constant profit per unit, is ‫ كلما أردنا تخصيص الموارد المحدودة المتاحة‬.‫القرارات اإلدارية‬
linear programming.
‫ فإن التقنية التي‬،‫لمختلف األنشطة المتنافسة لتحقيق هدفنا المنشود‬
• Linear Programming is one of the most .‫تساعدنا هي البرمجة الخطية‬
versatile, powerful and useful techniques for
making managerial decisions. Whenever we
want to allocate the available limited
resources for various competing activities for
achieving our desired objective, the
technique that helps us is LINEAR
PROGRAMMING.
 Basic Assumptions
‫االفتراضات األساسية‬
1. It is assumed that the decision maker here is
completely certain (i.e., deterministic conditions) )‫ويفترض أن صانع القرار هنا على يقين تام (أي الشروط الحتمية‬
regarding all aspects of the situation, i.e., availability ‫ ومساهمة‬،‫ أي توفر الموارد‬،‫فيما يتعلق بجميع جوانب الوضع‬
of resources, profit contribution of the products, ‫ ومسارات العمل وعواقبها وما إلى‬،‫ والتكنولوجيا‬،‫المنتجات في الربح‬
technology, courses of action and their consequences .‫ذلك‬
etc.
2. It is assumed that the relationship between variables ‫من المفترض أن العالقة بين المتغيرات في المشكلة والموارد‬
in the problem and the resources available i.e., ‫ هذا االفتراض مفيد للغاية‬.‫ تظهر خطية‬،‫ أي قيود المشكلة‬،‫المتاحة‬
constraints of the problem exhibits linearity. This .‫ألنه يبسط نمذجة المشكلة‬
assumption is very useful as it simplifies modeling of ‫ تشير التكنولوجيا الثابتة إلى أن‬.‫ونفترض هنا التكنولوجيا الثابتة‬
the problem.
‫متطلبات اإلنتاج ثابتة خالل فترة التخطيط ولن تتغير خالل هذه‬
3. We assume here fixed technology. Fixed technology .‫الفترة‬
refers to the fact that the production requirements
are fixed during the planning period and will not ‫ بغض النظر عن‬،‫من المفترض أن تظل مساهمة الربح للمنتج ثابتة‬
change in the period. .‫مستوى اإلنتاج والمبيعات‬
4. It is assumed that the profit contribution of a product
remains constant, irrespective of level of production
and sales.
 Basic Assumptions
5. It is assumed that the decision variables are
continuous. It means that the companies ‫ وهذا يعني أن الشركات‬.‫من المفترض أن متغيرات القرار مستمرة‬
manufacture products in fractional units. For ‫ تقوم الشركة‬،‫ على سبيل المثال‬.‫تصنع المنتجات في وحدات كسرية‬
example, company manufacture 2.5 vehicles, ‫ ويشار إلى هذا‬.‫ برميل من النفط وما إلى ذلك‬3.2‫ مركبة و‬2.5 ‫بتصنيع‬
3.2 barrels of oil etc. This is referred too as .‫أيًض ا بافتراض قابلية القسمة‬
the assumption of divisibility.
.‫من المفترض أن يكون هناك قرار واحد فقط مطلوب لفترة التخطيط‬
6. It is assumed that only one decision is
‫ مما‬،‫يوضح هذا الشرط أن نموذج البرمجة الخطية هو نموذج ثابت‬
required for the planning period. This
.‫يعني أن مشكلة البرمجة الخطية هي مشكلة قرار ذات مرحلة واحدة‬
condition shows that the linear programming
model is a static model, which implies that
‫تقتصر جميع المتغيرات على القيم غير السالبة (أي أن قيمتها العددية‬
the linear programming problem is a single
.)0 ≥ ‫ستكون‬
stage decision problem.
7. All variables are restricted to nonnegative
values (i.e., their numerical value will be ≥
0).
Limiting Factor Decision with Multiple Scarce Resources (LP)
 Steps for Formulating Linear Programming Model
‫خطوات صياغة نموذج البرمجة الخطية‬

‫ تحديد المتغيرات الرئيسية‬.1

1. Define the key variables

.‫ بناء وظيفة الهدف‬.2

2. Construct the objective function.

3. Setup the constraints

‫ إعداد القيود‬.3

4. Non – negative constraints

‫ القيود غير السلبية‬.4
 General Linear Programming Model
‫نموذج البرمجة الخطية العامة‬

• Decision (Key)Variables : x and y

• Objective function: Max or Min Z y ‫ و‬x :)‫متغيرات القرار (المفتاح‬
= c1x + c2y Min Z = c1x + c2y ‫ أو‬Max :‫الوظيفة الموضوعية‬
• Problem constraints of the ‫قيود المشكلة من النموذج التالي‬
following form a11x + a12y ≥ b1
• a11x + a12y ≤ b1 a21x + a22y ≥ b2
• a21x + a22y ≤ b2 a31x + a32y ≥ b3
x≥0، y≥0 :‫المتغيرات غير السلبية‬
• a31x + a32y ≤ b3
• Non-negative variables: x≥0, y≥0
General Linear Programming Model
 Question: 4
A retail store stocks two types of shirts A and B. These
are packed in attractive cardboard boxes. During a
week the store can sell a maximum of 400 shirts of
type A and a maximum of 300 shirts of type B. The
storage capacity, however, is limited to a maximum of
600 of both types combined. Type A shirt fetches a
profit of OMR 2/- per unit and type B a profit of OMR
5/- per unit. How many of each type the store should
stock per week to maximize the total profit? Formulate
a mathematical model of the problem.
‫ وهي‬.B‫ و‬A ‫يخزن متجر بيع بالتجزئة نوعين من القمصان‬
‫ يمكن للمتجر‬،‫ خالل أسبوع‬.‫معبأة في صناديق كرتونية جذابة‬
300‫ بحد أقصى و‬A ‫ قميًص ا من النوع‬400 ‫بيع ما يصل إلى‬
‫ تقتصر سعة التخزين‬،‫ ومع ذلك‬.‫ بحد أقصى‬B ‫قميًص ا من النوع‬
‫ يحقق‬.‫ قميًص ا من كال النوعين مجتمعين كحد أقصى‬600 ‫على‬
‫ ويحقق‬،‫ لاير عماني لكل وحدة‬2 ‫القميص من النوع أ ربًحا قدره‬
‫ كم عدد األنواع‬.‫ لاير عماني لكل وحدة‬5 ‫النوع ب ربًحا قدره‬
‫التي يجب على المتجر تخزينها أسبوعًيا لتعظيم إجمالي الربح؟‬
.‫صياغة نموذج رياضي للمشكلة‬
 Question: 4
• Solution :
• Here shirts A and B are problem variables.
Let the store stock
• ‘x’ units of A and ‘y’ units of B.
• As the profit contribution of A and B are
OMR 2/- and OMR 5/- respectively,
Objective Function : Maximize Z = 2x + 5y
• Constraints :
• x ≤ 400 and y ≤ 300 for sales capacity and
• x + y ≤ 600 for storage capacity.
• And non-negativity constraint is both x and
y are ≥ 0.
: ‫حل‬
‫ دع‬.‫ هي متغيرات المشكلة‬B‫ و‬A ‫هنا القمصان‬
‫المخزون في المتجر‬
.B ‫" من‬y" ‫ ووحدات‬A ‫" من‬x" ‫وحدات‬
2 -/‫ هي‬B‫ و‬A ‫نظًر ا ألن مساهمة الربح لكل من‬
‫ فإن‬،‫ لاير عماني على التوالي‬5/-‫لاير عماني و‬
Z = 2x + 5y ‫ تعظيم‬:‫الوظيفة الهدف‬
: ‫قيود‬
‫ لقدرة المبيعات و‬y ≥ 300 ‫ و‬x ≥ 400
.‫ لسعة التخزين‬x + y ≥ 600
.0 ≥ ‫ هما‬y ‫ و‬x ‫وقيد عدم السلبية هو أن‬
 Question: 5
• High Quality furniture Ltd. Manufactures two products, ‫ بتصنيع‬High Quality Furniture Ltd ‫تقوم شركة‬
tables & chair. Both the products have to be processed ‫ يجب معالجة كال المنتجين من‬.‫ الطاوالت والكراسي‬،‫منتجين‬
through two machines M1 & M2 the total machine- ‫ ويبلغ إجمالي ساعات الماكينة‬،M2‫ و‬M1 ‫خالل جهازين‬
hours available are: 200 hours of M1 and 400 hours of .‫ على التوالي‬M2 ‫ ساعة من‬400‫ و‬M1 ‫ ساعة من‬200 :‫المتاحة‬
M2 respectively. Time in hours required for producing a ‫الوقت بالساعات الالزم إلنتاج كرسي وطاولة على كال‬
chair and a table on both the machines is as follows: :‫الجهازين هو كما يلي‬
• Time in Hours
‫الوقت بالساعات‬
Machine Table Chair
M1 7 4
M2 5 5 20 ‫ لاير عماني ومن الكرسي‬40 ‫الربح من بيع الطاولة هو‬
• Profit from the Sale of table is OMR 40 and that from a .LP ‫ قم بصياغة ما ورد أعاله كمشكلة‬.‫لاير عماني‬
chair is OMR 20. Formulate the above as a LP problem.
Question: 5

• Solution :
• Here tables and chairs are problem variables.
• ‘x’ : No. of tables and ‘y’ No. of chairs. As the profit on table and
chair is OMR 40 and OMR 20 respectively,
• Objective Function : Maximize Z = 40x + 20y
• Constraints :
• M1 7x+4y ≤ 200
• M2 5x+5y ≤ 400
• And non-negativity constraint is both x and y are ≥ 0.
 Question: 6
Alpha Limited produces & sells 2 different products
under the brand name black & white. The profit per
unit on these products in OMR 50 & OMR 40
respectively. Both black & white employ the same
manufacturing process which has a fixed total
capacity of 50,000 man-hours. As per the estimates of
the marketing research department of Alpha Limited,
there is a market demand for maximum 8,000 units of
Black & 10,000 units of white. Subject to the overall
demand, the products can be sold in any possible
combination. If it takes 3 hours to produce one unit of
black & 2 hours to produce one unit of white,
formulate the above as a linear programming model.
‫ بإنتاج وبيع منتجين مختلفين تحت‬Alpha Limited ‫تقوم شركة‬
‫ الربح لكل وحدة من هذه‬.Black & White ‫اسم العالمة التجارية‬
‫ يستخدم‬.‫ لاير عماني على التوالي‬40 ‫ لاير عماني و‬50 ‫المنتجات هو‬
‫كل من اللونين األبيض واألسود نفس عملية التصنيع التي تبلغ طاقتها‬
‫ وفًقا لتقديرات قسم أبحاث‬.‫ ساعة عمل‬50000 ‫اإلجمالية الثابتة‬
‫ هناك طلب في السوق بحد‬،Alpha Limited ‫التسويق بشركة‬
‫ ومع‬.‫ وحدة من األبيض‬10000‫ وحدة من األسود و‬8000 ‫أقصى‬
‫ إذا‬.‫ يمكن بيع المنتجات بأي مجموعة ممكنة‬،‫مراعاة الطلب اإلجمالي‬
‫ ساعات وساعتين‬3 ‫استغرق إنتاج وحدة واحدة من اللون األسود‬
‫ فقم بصياغة ما سبق كنموذج‬،‫إلنتاج وحدة واحدة من اللون األبيض‬
.‫برمجة خطية‬
 Graphical Method of Solving LP
‫ الطريقة الرسومية لحل‬LP
1. Generally the method is used to
solve the problem, when it ‫ عندما تتضمن‬،‫ يتم استخدام الطريقة لحل المشكلة‬،‫بشكل عام‬
involves two decision variables. .‫متغيرين للقرار‬

2. Always, the solution to the .‫ حل المشكلة يكمن في الربع األول‬،‫دائما‬

problem lies in first quadrant.
.‫توفر هذه الطريقة أساًسا لفهم طرق الحل األخرى‬
3. This method provides a basis for
understanding the other methods
of solution.
 Question: 7
• A company manufactures two products, X and Y by using three
machines A, B, and C. Machine A has 4 hours of capacity
available during the coming week. Similarly, the available
capacity of machines B and C during the coming week is 24
hours and 35 hours respectively. One unit of product X requires
one hour of Machine A, 3 hours of machine B and 10 hours of
machine C. Similarly one unit of product Y requires 1 hour, 8
hour and 7 hours of machine A, B and C respectively. When one
unit of X is sold in the market, it yields a profit of OMR 5/- per
product and that of Y is OMR 7/- per unit.
• Solve the problem by using graphical method to find the
optimal product mix.
A ‫ باستخدام ثالث آالت‬Y‫ و‬X ،‫تقوم إحدى الشركات بتصنيع منتجين‬
‫ ساعات خالل‬4 ‫ بقدرة إنتاجية تصل إلى‬A ‫ تتمتع اآللة‬.C‫ و‬B‫و‬
‫ خالل‬C‫ و‬B ‫ فإن السعة المتاحة لآلالت‬،‫ وبالمثل‬.‫األسبوع القادم‬
‫ تتطلب وحدة‬.‫ ساعة على التوالي‬35‫ ساعة و‬24 ‫األسبوع القادم هي‬
،B ‫ ساعات من اآللة‬3‫ و‬،A ‫ ساعة واحدة من اآللة‬X ‫واحدة من المنتج‬
Y ‫ تتطلب وحدة واحدة من المنتج‬،‫ وبالمثل‬.C ‫ ساعات من اآللة‬10‫و‬
‫ على‬C‫ و‬،B‫ و‬،A ‫ ساعات من اآللة‬7‫ و‬،‫ ساعات‬8‫ و‬،‫ساعة واحدة‬
‫ فإنها تحقق ربًحا‬،‫ في السوق‬X ‫ عندما يتم بيع وحدة واحدة من‬.‫التوالي‬
.‫ لاير عماني لكل وحدة‬7 ‫ هو‬Y ‫ لاير عماني لكل منتج وربح‬5 ‫قدره‬
‫قم بحل المشكلة باستخدام الطريقة الرسومية للعثور على مزيج المنتج‬
.‫األمثل‬
Solution
• LPP Model
• Maximise Z = 5x + 7y
• Constraints
• 1x + 1y ≤ 4
• 3x + 8y ≤ 24
• 10x + 7y ≤ 35 and
• Both x and y are ≥ 0.
Solution

• Here we find the co-ordinates of corners of the closed polygon

ROUVW and substitute the values in the objective function.
In maximization problem, we select the co-ordinates giving
maximum value.
And in minimization problem, we select the co-ordinates, which
gives minimum value.
‫ نجد هنا إحداثيات زوايا المضلع المغلق‬ROUVW ‫ونستبدل القيم في الدالة الهدف‬.
‫ نختار اإلحداثيات التي تعطي القيمة القصوى‬،‫في مسألة التعظيم‬.
‫وفي مسألة التصغير نختار اإلحداثيات التي تعطي قيمة دنيا‬.
 Solution
• R = (0, 3.5), O = (0,0), U = (3.5,0), V = (2.5, 1.5) and W = (1.6,2.4).
• Substituting these values in objective function:
• Z( 0,3) = 5 × 0 + 7 × 3 = OMR 21.00, at point R
• Z (0,0) = 5 × 0 + 7 × 0 = OMR 00.00, at point O
• Z(3.5,0) = 5 × 3.5 + 7 × 0 = OMR 17.5 at point U
• Z (2.5, 1.5) = 5 × 2.5 + 7 × 1.5 =OMR 23.00 at point V
• Z (1.6, 2.4) = 5 × 1.6 + 7 × 2.4 = OMR 24.80 at point W
• Hence the optimal solution for the problem is company has to manufacture 1.6 units of product X
and 2.4 units of product Y, so that it can earn a maximum profit of OMR 24.80 in the planning
period.

• ‫ وحدة من المنتج‬1.6 ‫ ومن ثم فإن الحل األمثل للمشكلة هو أنه يتعين على الشركة تصنيع‬X ‫ وحدة من المنتج‬2.4‫ و‬Y، ‫حتى تتمكن من تحقيق ربح‬
‫ لاير عماني في فترة التخطيط‬24.80 ‫أقصى قدره‬.
 Slack and Surplus
‫الركود والفائض‬
Slack occurs when maximum availability of a
resource is not used. Slack is the amount of
unused resource or constraint, where the ‫ هو‬Slack .‫يحدث الركود عندما ال يتم استخدام الحد األقصى من توفر المورد‬
constraint is a ‘less than or equal to’ ."‫ حيث يكون القيد قيد "أقل من أو يساوي‬،‫مقدار المورد أو القيد غير المستخدم‬
constraint.
،‫إذا كان مقدار الموارد المستخدمة في الحل األمثل أقل من حجم الموارد المتاحة‬
If at the optimal solution, the amount of the .‫فهناك سعة احتياطية للمورد تسمى بالركود‬
resources used is less than the amount of
resources available, there is a spare ‫ الفائض هو‬.‫يحدث الفائض عند استخدام أكثر من الحد األدنى من المتطلبات‬
capacity for the resource which is called as ."‫ حيث يكون القيد قيًد ا "أكثر من أو يساوي‬،‫الزيادة على الحد األدنى من القيد‬
slack.

Surplus occurs when more than minimum

requirement is used. Surplus is the excess
over the minimum amount of constraint,
where the constraint is a ‘more than or
equal to’ constraint.
 Calculation of Slack and Surplus
Question: 8
A machine shop makes boxes (B) and tins 8 :‫السؤال‬
(T). Contribution per box is OMR 5 and ‫ تبلغ المساهمة‬.)T( ‫) والعلب‬B( ‫يقوم ورشة اآلالت بتصنيع الصناديق‬
per tin is OMR 7. A box requires 3 hours ‫ ويتطلب‬.‫ لاير عماني‬7 ‫ ولكل علبة‬،‫ لاير عماني‬5 ‫لكل صندوق‬
of machine processing time, 16kg of raw ‫ كجم من المواد‬16‫ و‬،‫ ساعات من وقت المعالجة اآللية‬3 ‫الصندوق‬
materials and 6 labour hours. A tin
‫ ساعات من وقت‬10 ‫ يتطلب القصدير‬.‫ ساعات عمل‬6‫ و‬،‫الخام‬
requires 10 hours of machine processing
time, 4kg of raw materials and 6 labour ‫ في شهر‬.‫ ساعات عمل‬6‫ و‬،‫ كجم من المواد الخام‬4‫ و‬،‫المعالجة اآللية‬
hours. In a given month, 330 hours of ‫ كجم من‬400‫ و‬،‫ ساعة من وقت المعالجة اآللية‬330 ‫ يتوفر‬،‫معين‬
machine processing time are available, ‫ تعني تكنولوجيا التصنيع المستخدمة أنه‬.‫ ساعة عمل‬240‫المواد الخام و‬
400kg of raw material and 240 labour .‫ علبة على األقل كل شهر‬12 ‫يجب تصنيع‬
hours. The manufacturing technology ‫تحديد المزيج األمثل للمنتجات ومعرفة ما إذا كانت القيود ملزمة أم أن‬
used means that at least 12 tins must be .‫هناك ركوًد ا أو فائًضا‬
made every month.
Determine Optimum Product Mix and
also find out whether the constraints are
binding or whether there is slack or
surplus.
Calculation of Slack and Surplus
Solution
• ‘x’ : No. of Boxes and ‘y’ No. of Tins.
• Objective Function : Maximize Z = 5x + 7y
• Constraints :
• 3x+10y ≤ 330
• 16x+4y ≤ 400
• 6x + 6y ≤ 240
• y ≥12
• After solving graphically, the optimum solution is x =10 and y = 30.
 Calculation of Slack and Surplus
Solution
• By substituting the optimum solution in the constraints we
can determine whether the constraints are binding or
there is slack or surplus.
• Machine Time : 3 (10)+10 (30) = 330 – Constraint is binding
• Raw Material : 16(10)+4(30) = 280 which is less than 400.
so there is slack of 120 Kgs of raw material.
• Labour : 6(10) + 6(30) = 240 - Constraint is binding
• Production of Tins : y = 40 which is more than 12. So there
is surplus of 18 tins over the minimum production.
‫حل‬
‫ومن خالل استبدال الحل األمثل في القيود يمكننا تحديد ما إذا‬
.‫كانت القيود ملزمة أم أن هناك ركود أو فائض‬
‫ القيد ملزم‬- 330 = )30( 10+)10( 3 :‫وقت اآللة‬
‫ لذلك‬.400 ‫ وهي أقل من‬280 = )30(4+)10(16 :‫المواد الخام‬
.‫ كجم من المواد الخام‬120 ‫يكون هناك نقص قدره‬
‫ القيد ملزم‬- 240 = )30(6 + )10(6 : ‫العمل‬
‫ وبذلك يكون هناك‬. 12 ‫ أي أكثر من‬y = 40 : ‫إنتاج العلب‬
. ‫ علبة عن الحد األدنى لإلنتاج‬18 ‫فائض‬
 Question: 9
• A manufacturer produces two products A and B, and has
his machines in operation for 24 hours a day. Production
of A requires 2 hours of processing in machine M1 and 6
hours in machine M2. Production of B requires 6 hours
of processing in machine M 1 and 2 hours in machine
M2. The manufacturer earns a profit of OMR 5 on each
unit of A and OMR 2 on each unit of B.
• How many units of each product should be produced
in a day in order to achieve maximum profit?
‫ ويعمل على تشغيل أجهزته‬،B‫ و‬A ‫يقوم أحد المصنعين بإنتاج منتجين‬
‫ ساعتين من المعالجة في اآللة‬A ‫ يتطلب إنتاج‬.‫ ساعة يومًيا‬24 ‫لمدة‬
‫ ساعات من المعالجة‬B 6 ‫ يتطلب إنتاج‬.M2 ‫ ساعات في اآللة‬6‫ و‬M1
‫ تحقق الشركة المصنعة ربًحا‬.M2 ‫ وساعتين في اآللة‬M 1 ‫في اآللة‬
‫ لاير عماني على‬2‫ لاير عماني عن كل وحدة من الوحدة (أ) و‬5 ‫قدره‬
.)‫كل وحدة من الوحدة (ب‬
‫ما هو عدد الوحدات التي يجب إنتاجها من كل منتج في اليوم لتحقيق‬
‫أقصى قدر من الربح؟‬
.‫اكتشف أيًض ا ما إذا كانت القيود ملزمة أم أن هناك ركوًد ا أو فائًضا‬

• Also find out whether the constraints are binding or

whether there is slack or surplus.
 Question: 10
• Due to the unavailability of desired quality of
raw materials, ABC Ltd. can manufacture
maximum 80 units of product A & 60 units of
product B. A consumes 5 units and B consumes
6 units of raw materials in the manufacture
respectively and their respective profit
margins one OMR 50 & OMR 80. Further, A
requires 1 man-day of labour per unit & B
requires 2 man-day of labour per unit.
• The constraints operating are:
• Supply of raw material - maximum 600 units
• Supply of labour - maximum 160 man-days.
• Formulate as a LP model & solve graphically.
• Also find out whether the constraints are
binding or whether there is slack or surplus.
ABC ‫ يمكن لشركة‬،‫نظًر ا لعدم توفر الجودة المطلوبة للمواد الخام‬
‫ وحدة من المنتج‬60‫ وحدة كحد أقصى من المنتج أ و‬80 ‫ تصنيع‬.Ltd
‫ وحدات من المواد الخام في‬6 ‫ وحدات ويستهلك ب‬5 ‫ يستهلك أ‬.‫ب‬
‫ لاير‬50 ‫التصنيع على التوالي وهوامش الربح الخاصة بهما واحد‬
‫ يتطلب (أ) يوم عمل‬،‫ عالوة على ذلك‬.‫ لاير عماني‬80 ‫عماني و‬
.‫ ويتطلب (ب) يومي عمل لكل وحدة‬،‫واحد لكل وحدة‬
:‫القيود التشغيلية هي‬
‫ وحدة‬600 ‫ الحد األقصى‬- ‫توريد المواد الخام‬
.‫ يوم عمل‬160 ‫ الحد األقصى‬- ‫توريد العمالة‬
.‫ وحلها بيانيا‬LP ‫صياغة كنموذج‬
.‫اكتشف أيًض ا ما إذا كانت القيود ملزمة أم أن هناك ركوًد ا أو فائًضا‬
 Problem based learning
(Innovative learning method)
Question: 11
• A manufacturing company makes two
models A and B of a product. Each piece of
Model A requires 9 labour hours for
fabricating and 1 labour hour for finishing. ‫ تتطلب كل قطعة‬.‫تقوم إحدى الشركات المصنعة بتصنيع نموذجين (أ) و (ب) من المنتج‬
Each piece of Model B requires 12 labour ‫ تتطلب كل قطعة‬.‫ ساعات عمل للتصنيع وساعة عمل واحدة للتشطيب‬9 )‫من النموذج (أ‬
hours for fabricating and 3 labour hours for ‫ بالنسبة للتصنيع‬.‫ ساعات عمل للتشطيب‬3‫ ساعة عمل للتصنيع و‬B 12 ‫من النموذج‬
finishing. For fabricating and finishing, the ‫ وتحقق‬.‫ على التوالي‬30‫ و‬180 ‫ فإن الحد األقصى لساعات العمل المتاحة هو‬،‫والتشطيب‬
maximum labour hours available are 180 ‫ لاير‬12000‫ لاير عماني على كل قطعة من الموديل (أ) و‬8000 ‫الشركة ربحا قدره‬
.)‫عماني على كل قطعة من الموديل (ب‬
and 30 respectively. The company makes a
profit of OMR 8000 on each piece of model ‫ التي يجب تصنيعها أسبوعًيا لتحقيق أقصى‬B ‫ والنموذج‬A ‫ما هو عدد القطع من النموذج‬
A and RO 12000 on each piece of Model B. ‫قدر من الربح؟ ما هو الحد األقصى للربح في األسبوع؟‬
.‫اكتشف أيًض ا ما إذا كانت القيود ملزمة أم أن هناك ركوًدا أو فائًضا‬
• How many pieces of Model A and Model B
should be manufactured per week to
realize a maximum profit? What is the
maximum profit per week?
• Also find out whether the constraints are
binding or whether there is slack or
surplus.
 Shadow (or Dual) Price
)‫سعر الظل (أو المزدوج‬.
• The shadow price or dual price of a limiting factor is
the increase in value which would be created by
having one additional unit of the limiting factor at
the original cost.
• The shadow price is the increase in contribution
created by the availability of an extra unit of a
limited resource at its original cost.
• In terms of linear programming, the shadow price is
the extra contribution or profit that may be earned
by obtaining one extra unit of a binding resource
constraint.
• Suppose the availability of materials is a binding
constraint. If one extra kilogram becomes available
so that an alternative production mix becomes
optimal, with a resulting increase over the original
production mix contribution of RO 2, the shadow
price of a kilogram of material is RO 2.
‫سعر الظل أو السعر المزدوج للعامل المحدد هو الزيادة في القيمة التي‬
‫سيتم إنشاؤها عن طريق وجود وحدة إضافية واحدة من العامل المحدد‬
.‫بالتكلفة األصلية‬
‫سعر الظل هو الزيادة في المساهمة الناتجة عن توفر وحدة إضافية من‬
.‫مورد محدود بتكلفتها األصلية‬
‫ فإن سعر الظل هو المساهمة اإلضافية أو‬،‫فيما يتعلق بالبرمجة الخطية‬
‫الربح الذي يمكن الحصول عليه عن طريق الحصول على وحدة‬
.‫إضافية واحدة من قيد المورد الملزم‬
‫ إذا توفر كيلوغرام واحد‬.‫لنفترض أن توفر المواد يشكل قيًد ا ملزًم ا‬
‫ مع زيادة ناتجة‬،‫إضافي بحيث يصبح مزيج اإلنتاج البديل هو األمثل‬
‫ فإن السعر‬،‫ لاير عماني‬2 ‫عن مساهمة مزيج اإلنتاج األصلي بمبلغ‬
.‫ لاير عماني‬2 ‫الظلي للكيلوغرام من المادة هو‬
 Shadow Price
‫سعر الظل‬
1. The shadow price therefore represents the
maximum premium above the basic rate
that an organisation should be willing to pay ‫وبالتالي فإن سعر الظل يمثل الحد األقصى للعالوة فوق السعر‬
for one extra unit of a resource. ‫األساسي الذي يجب أن تكون المنظمة على استعداد لدفعه مقابل‬
2. Since shadow prices indicate the effect of a .‫وحدة إضافية واحدة من المورد‬
one unit change in a constraint, they provide ،‫وبما أن أسعار الظل تشير إلى تأثير تغير وحدة واحدة في القيد‬
a measure of the sensitivity of the result. .‫فإنها توفر مقياسا لحساسية النتيجة‬
.‫سعر الظل للقيد غير الملزم عند الحل األمثل هو صفر‬
3. The shadow price of a constraint that is not ‫أسعار الظل صالحة فقط لنطاق صغير قبل أن يصبح القيد غير‬
binding at the optimal solution is zero. .‫ملزم أو تصبح الموارد المختلفة حرجة‬
4. Shadow prices are only valid for a small
range before the constraint becomes non-
binding or different resources become
critical.
 Shadow Price
Question: 12
A company manufactures two products, A and B.
Both products pass through two production 12 :‫السؤال‬
departments, mixing and shaping. Product A ‫ ويمر كال المنتجين من‬.B‫ و‬A ،‫تقوم إحدى الشركات بتصنيع منتجين‬
provides a contribution of OMR 0.200 whereas ‫ يقدم المنتج (أ) مساهمة‬.‫ وهما الخلط والتشكيل‬،‫خالل قسمي إنتاج‬
product B provides a contribution of OMR 0.300. ‫ لاير عماني بينما يقدم المنتج (ب) مساهمة قدرها‬0.200 ‫قدرها‬
There is unlimited demand for product A but ‫ هناك طلب غير محدود على المنتج (أ) لكن‬.‫ لاير عماني‬0.300
demand for B is limited to 13,000 units per annum. ‫ تقتصر ساعات‬.‫ وحدة سنوًيا‬13000 ‫الطلب على (ب) يقتصر على‬
The machine hours available in each department ‫ يتطلب‬.‫ ساعة سنوًيا‬2400 ‫عمل الماكينة المتوفرة في كل قسم على‬
are restricted to 2,400 per annum. Product A
‫ ساعة في التشكيل الكتماله‬0.04‫ ساعة في الخلط و‬0.06 ‫المنتج أ‬
requires 0.06 hours in mixing and 0.04 hours in
shaping for its completion whereas product B ‫ ساعة في‬0.12‫ ساعة في الخلط و‬0.08 ‫بينما يتطلب المنتج ب‬
requires 0.08 hours in mixing and 0.12 hours in .‫التشكيل‬
shaping. ‫تحديد مزيج المنتجات األمثل ومعرفة ما إذا كانت القيود ملزمة أو ما‬
.‫إذا كان هناك تباطؤ أو فائض‬
• Determine the optimal product mix and find out
whether the constraints are binding or whether .‫قم أيًض ا بحساب سعر الظل لقسم التشكيل‬
there is slack or surplus.
• Also calculate the shadow price of shaping
department.
Calculation of Shadow Price
Solution
• ‘x’ : No. of units of Product A and ‘y’ : No. of units of Product B
• Objective Function : Maximize Z = 0.2x + 0.3y
• Constraints :
• 0.06x+0.08y ≤ 2400
• 0.04x+0.12y ≤ 2400
• y ≤ 13,000
• After solving graphically, the optimum solution is x =24,000 and y =
12,000
Calculation of Shadow Price
Solution
• By substituting the optimum solution in the constraints we can
determine whether the constraints are binding or there is slack or
surplus.
• Mixing: 0.06 (24,000)+0.08(12,000) = 2400 - Constraint is binding
• Shaping: 0.04(24,000)+0.12(12,000) = 2400 - Constraint is binding

• The maximum contribution is Z = 0.2 (24,000) + 0.3(12,000) = 8400

Calculation of Shadow Price
Solution
• To find out the shadow price of shaping department, increase the
available hours by one. So the LPP will be as under :
• Objective Function : Maximize Z = 0.2x + 0.3y
• Constraints :
• 0.06x+0.08y ≤ 2400
• 0.04x+0.12y ≤ 2401
• y ≤ 13,000
• After solving graphically, the optimum solution is x =23,980 and y =
12,015
Calculation of Shadow Price
Solution
• At the optimum solution of x =23,980 and y = 12,015, the contribution
will be :
• Z = 0.2 (23,980) + 0.3(12,015) = 8400.5
• So the shadow price for Shaping Department is 8400.5 – 8400 = 0.5
 Shadow Price
Question: 13
13 :‫السؤال‬
A company manufactures two products, A and B. ‫ ويمر كال‬.B‫ و‬A ،‫تقوم إحدى الشركات بتصنيع منتجين‬
Both products pass through two production
‫ يقدم‬.‫ وهما الخلط والتشكيل‬،‫المنتجين من خالل قسمي إنتاج‬
departments, mixing and shaping. Product A
provides a contribution of OMR 0.200 whereas ‫ لاير عماني بينما يقدم المنتج‬0.200 ‫المنتج (أ) مساهمة قدرها‬
product B provides a contribution of OMR 0.300. ‫ هناك طلب غير محدود‬.‫ لاير عماني‬0.300 ‫(ب) مساهمة قدرها‬
There is unlimited demand for product A but ‫ وحدة‬13000 ‫على المنتج (أ) لكن الطلب على (ب) يقتصر على‬
demand for B is limited to 13,000 units per annum. ‫ تقتصر ساعات عمل الماكينة المتوفرة في كل قسم على‬.‫سنوًيا‬
The machine hours available in each department ‫ ساعة في الخلط‬0.06 ‫ يتطلب المنتج أ‬.‫ ساعة سنوًيا‬2400
are restricted to 2,400 per annum. Product A 0.08 ‫ ساعة في التشكيل الكتماله بينما يتطلب المنتج ب‬0.04‫و‬
requires 0.06 hours in mixing and 0.04 hours in .‫ ساعة في التشكيل‬0.12‫ساعة في الخلط و‬
shaping for its completion whereas product B ‫تحديد مزيج المنتجات األمثل ومعرفة ما إذا كانت القيود ملزمة‬
requires 0.08 hours in mixing and 0.12 hours in
.‫أو ما إذا كان هناك تباطؤ أو فائض‬
shaping.
.‫احسب أيًض ا سعر الظل لقسم الخلط‬
• Determine the optimal product mix and find out
whether the constraints are binding or whether
there is slack or surplus.
• Also calculate the shadow price of mixing
department.