بحث عمليات - محاضرة 7 - الفرقة الثالثة PDF

1 11/12/2024 ‫اسم اٌممشس ‪ :‬بحُث عمٍٕاث‬ ‫اٌفشلت اٌثاٌثـــت‪ -‬وظم‬ ‫اٌمحاضش‪ :‬أ‪.‬د‪.‬عبذهللا بذس‬ ‫اٌمحاضشة اٌسابعت‬ ‫اٌصُس اٌمختٍفت ٌٍبشمجت‬ ‫اٌخطٕت‬ ‫‪2‬‬ ‫‪11/12/2024‬‬ ‫اوال ‪ :‬الصىرة العامت لمسألت البرمجت الخطيت‬ ‫...

1 11/12/2024 ‫اسم اٌممشس ‪ :‬بحُث عمٍٕاث‬ ‫اٌفشلت اٌثاٌثـــت‪ -‬وظم‬ ‫اٌمحاضش‪ :‬أ‪.‬د‪.‬عبذهللا بذس‬ ‫اٌمحاضشة اٌسابعت‬ ‫اٌصُس اٌمختٍفت ٌٍبشمجت‬ ‫اٌخطٕت‬ ‫‪2‬‬ ‫‪11/12/2024‬‬ ‫اوال ‪ :‬الصىرة العامت لمسألت البرمجت الخطيت‬ ‫‪GENERAL FORM‬‬ ‫أَجذ أوبش لٕمت ٌٍذاٌت‬ ‫𝒏‬ ‫=𝒇‬ ‫𝒊𝒙 𝒊𝒄‬ ‫𝟏=𝒊‬ ‫بحيث تتحقق الشروط التاليت‬ ‫𝒏‬ ‫𝒊𝒙 𝒋𝒊𝒂 𝟏=𝒊‬ ‫‪≤ 𝒃𝒋 ,‬‬ ‫𝒏‬ ‫𝒊𝒙 𝒋𝒊𝒅 𝟏=𝒊‬ ‫‪≥ 𝒆𝒋 ,‬‬ ‫𝒏‬ ‫𝒊𝒙 𝒋𝒊𝒇 𝟏=𝒊‬ ‫‪= 𝒈𝒋 ,‬‬ ‫‪𝒙𝒊 ≥ 𝟎.‬‬ ‫‪3‬‬ ‫‪11/12/2024‬‬ ‫ثانيا ‪ :‬الصىرة المتفق عليها لمسألت البرمجت‬ ‫الخطيت‬ ‫‪CANONICAL FORM‬‬ ‫أَجذ أوبش لٕمت ٌٍذاٌت‬ ‫𝒏‬ ‫=𝒇‬ ‫𝒊𝒙 𝒊𝒄‬ ‫𝟏=𝒊‬ ‫بحيث تتحقق الشروط التاليت‬ ‫𝒏‬ ‫𝒊𝒙 𝒋𝒊𝒂 𝟏=𝒊‬ ‫‪≤ 𝒃𝒋 ,‬‬ ‫‪𝒙𝒊 ≥ 𝟎.‬‬ ‫‪4‬‬ ‫‪11/12/2024‬‬ ‫ثالثا‪ :‬الصىرةالقياسيت لمسألت البرمجت الخطيت‬ ‫‪STANDARD FORM‬‬ ‫أَجذ أوبش لٕمت ٌٍذاٌت‬ ‫𝒏‬ ‫=𝒇‬ ‫𝒊𝒙 𝒊𝒄‬ ‫𝟏=𝒊‬ ‫بحيث تتحقق الشروط التاليت‬ ‫𝒏‬ ‫𝒊𝒙 𝒋𝒊𝒂 𝟏=𝒊‬ ‫‪= 𝒃𝒋 ,‬‬ ‫‪𝒙𝒊 ≥ 𝟎.‬‬ ‫‪5‬‬ ‫‪11/12/2024‬‬  ‫مالحظاث هامـــت‬ ‫ اَال ‪ :‬اٌمتبأىت ‪ٔ 2 x + 3 y >= 4‬مىه وتابتٍا عٍٓ اٌصُسة ‪-2x-3y