‫بسم ال الرحمن الرحيم‬

‫تمارين ‪OR‬‬
‫الدفعة الخامسة(علوم‪+‬تقنية)‬
‫‪Linear Programming‬‬
‫‪)Lec)3‬‬

‫طريقة الصف البسيط ( السمبلكس)‬

‫تعتبر طريقة السمبلكس (طريقة المصفوفات لحل البرامج الخطية)‬
‫مثال(‪)1‬‬

‫منشاة صناعية تنتج ‪ 3‬سلع تمر كل منها بمراحل إنتاجية وتصنع بخلطة من المواد الخام ولقد‬
‫كانت الطاقة النتاجية للمراحل الثلثة كما يلي‪:‬‬

‫الوقت‬ ‫عدد الورديات في‬ ‫عدد اللت‬ ‫المراحل‬

‫السبوع‬
‫‪%10‬‬ ‫‪25‬‬ ‫‪4‬‬ ‫المرحلة الولى‬
‫‪%15‬‬ ‫‪20‬‬ ‫‪6‬‬ ‫المرحلة الثانية‬
‫‪%5‬‬ ‫‪12‬‬ ‫‪5‬‬ ‫المرحلة الثالثة‬

‫وكان الزمن اللزم لنتاج كل سلعة كما يلي ‪:‬‬

‫المرحلة الثالثة‬ ‫المرحلة الثانية‬ ‫المرحلة الولى‬ ‫السلع‬
‫‪5‬‬ ‫‪9‬‬ ‫‪6‬‬ ‫الولى‬
‫‪0‬‬ ‫‪4‬‬ ‫‪4‬‬ ‫الثانية‬
‫‪8‬‬ ‫‪6‬‬ ‫‪0‬‬ ‫الثالثة‬

‫وكان ترتيب الوحدة (في كل سلعة) من المواد الخام كنسبة مئوية من الوزن الكلى للسلعة ‪:‬‬

‫المرحلة الثالثة‬ ‫المرحلة الثانية‬ ‫المرحلة الولى‬ ‫السلع‬

‫‪%0‬‬ ‫‪%40‬‬ ‫‪%60‬‬ ‫الولى‬
‫‪%50‬‬ ‫‪%0‬‬ ‫‪%50‬‬ ‫الثانية‬
‫‪%20‬‬ ‫‪%40‬‬ ‫‪%40‬‬ ‫الثالثة‬

‫وكان الوزن المتاح لكل سلعة من السلع الثلث شهريا هو ‪ 600 ,400, 280‬كجم على التوالي ‪.‬‬
‫فإذا علمت ان ربح الوحدة من السلع الثلثة هو ‪ 8‬دنانير و ‪ 10‬دنانير و ‪ 7‬دنانير على التوالي وان الشهر ‪ 4.5‬أسبوع‬
‫والوردية ‪ 8‬ساعات ‪.‬‬
‫المطلوب‪ :‬ماهو حجم النتاج المثل الذي يحقق أقصى ربح ممكن ‪.‬‬