11774

Розв’язання несумісних задач лінійної оптимізації в діалоговому режимі

Лабораторная работа

Информатика, кибернетика и программирование

Звіт до лабораторної роботи №4 на тему: Розвязання несумісних задач лінійної оптимізації в діалоговому режимі З курсу: Математичні методи дослідження операцій Мета: Знайти оптимальний розвязок розподілу ресурсів за умови первинної наявності несумісн

Украинкский

2013-04-11

199.06 KB

9 чел.

З в і т

 до лабораторної роботи №4

на тему:

«Розв’язання несумісних задач лінійної оптимізації в діалоговому режимі»

З курсу: «Математичні методи дослідження операцій»

Мета:

Знайти оптимальний розв’язок розподілу ресурсів за умови первинної наявності несумісних обмежень.

Теоретичні відомості

Ввід умов задачі полягає в наступних основних кроках:

  1.  Створення форми для вводу умов задачі
  2.  Ввід початкових даних
  3.  Ввід залежностей із математичної моделі
  4.  Призначення цільової ф-ї
  5.  Ввід обмежень і граничних умов

Рішення задачі проводиться відразу після вводу даних. Проте рішення задачі знаходиться не завжди. Якщо умови задачі несумісні – рішення не буде знайдено. Для з’ясування причин несумісності необхідно ввести додаткові ресурси.

Порядок виконання роботи

  1.  Змінити умову первісної задачі таким чином,щоб вона стала несумісною;
  2.  Почати розв’язання задачі;
  3.  Внести зміни в умову задачі та відкоригувати її в табличному представленні;
  4.  Розв’язати змінену задачу та проаналізувати отриманий розв’язок;

16х1+12х2 - > MAX

1  +  3х2 <=  180

1  +    х2 <=  240

1  +  7х2 <=  426

х12>=0

Хід роботи

Від умов задачі:

Рис.1. Умови задачі в табличному представленні

Знаходження оптимального розв’язку:

Рис.2. Діалогове вікно «Пошук рішень»

Рис.3. Вирішення задачі

Зміна умов первісної задачі:

В задачі, яку я щойно вирішила було знайдено оптимальне вирішення поставленої задачі. При цьому сировина і фінанси були використані повністю. Для отримання несумісності в навчальних цілях я змінила умову задачі додатково призначивши в умові задачі Прод1=60, Прод2=20.

Рис.4. Діалогове вікно «Пошук рішень» з несумісними обмеженнями

При спробі розв’язання задачі з такими обмеженнями програма видає таке діалогове вікно, що повідомляє нас про неможливість знаходження розв’язку.

Рис.5. Вікно «Результати пошуку рішення»

Поява цього діалогового вікна – ознака несумісного рішення.

Внесення змін в умову задачі та коригування її в табличному вигляді:

Для з’ясування причин несумісності введемо додаткові необхідні ресурси Ті і запишемо систему у вигляді

16х1+12х2 - > MAX

1  +  3х2 <=  180+Т1

1  +    х2 <=  240+Т2

1  +  7х2 <=  426+Т3

Т12 3>=0

Така постановка задачі дасть можливість визначити мінімальне значення додаткових необхідних ресурсів.

Для вводу умов задачі систему запишемо у вигляді:

Т1 +Т2+Т3->MIN

1  +  3х2 1<=  180

1  +    х2 2<=  240

1  +  7х2 3<=  426+Т3

Т12 3>=0

Відкоригуємо таблицю для вводу даних.

Рис.6. Відкоригована таблиця

Розв’язання задачі:

Рис.7. Діалогове вікно «Пошук рішень»

 

Рис.8. Результати розв’язання задачі з несумісними обмеженнями.

Аналіз результатів:

З результатів пошуку оптимального рішення видно, що для випуску продукції необхідно мати наступну кількість ресурсів:

Трудові 180+0=180

Сировина 240+20=260

Фінанси 426+74=500

При цьому прибуток буде рівний 1200 

Текст програми

#include <iostream.h>

int main()

{  

 cout<<"Vidpovid' "<<endl;

   int x1=60,x2=20,r=0,t1,t2, t3;

   float a,b,c,d,e;

 while (r==0)

   {

       

       t1=rand()%10;

       t2=rand()%30;

       t3=rand()%80;

       

           e=t1+t2+t3;

           a=16*x1+12*x2;

           b=2*x1+3*x2-t1;

           c=4*x1+x2-t2;

           d=6*x1+7*x2-t3;

       if((e<=(94))&&(a>=(1056))&&(b<=180)&&(c<=240)&&(d<=426))

      {

        cout<<"X1="<<x1<<endl<<"X2="<<x2<<endl<<"T1="<<t1<<endl<<"T2="<<t2<<endl<<"T3="<<t3<<endl    ;

        getchar();

        r=1;     

      }

   }

}

Висновок

Знайшли оптимальний розв’язок розподілу ресурсів за умови первинної наявності несумісних обмежень.


 

А также другие работы, которые могут Вас заинтересовать

69252. Трудова діяльність учнів у школі. Організація діяльності трудових об’єднань учнів 89 KB
  Характер і зміст трудової діяльності учнів. Процес праці і його елементи. Види трудових об’єднань в сучасній школі та організація продуктивної праці в них. Планування та організація продуктивної праці учнів. Нормування праці учнів. Оплата праці учнів. Санітарно-гігієнічні вимоги до праці учнів.
69253. Професійне самовизначення учнів у процесі трудового навчання 83.5 KB
  Професійне самовизначення учнів у процесі трудового навчання Зміст професійного самовизначення учнів. Особливості профорієнтації учнів у процесі трудового профільного і професійного навчання. Визнано що одним з головних завдань школи є підготовка учнів до свідомого вибору професії.
69254. Загальні питання трудової підготовки учнів 82 KB
  Предмет і завдання курсу. Процес трудової підготовки та його складові частини. Методи наукових досліджень. Перспективний педагогічний досвід організації трудової підготовки учнів. Аналіз навчальної і науково-методичної літератури з трудової і професійної підготовки.
69255. Історико-педагогічний огляд розвитку проблеми трудової підготовки учнів 201 KB
  Історія розвитку трудового і професійного навчання. Етапи становлення трудової і професійної підготовки в загальноосвітній і професійній школі за роки радянської влади. Трудова підготовка учнів у сучасній загальноосвітній школі та шляхи її реформування.
69256. Політехнічні основи трудової підготовки 259.5 KB
  Але якщо порівняти зміст шкільної програми 1954 року коли трудове навчання було відновлено у школі із змістом діючої програми то легко прийти до висновку що ставить великі зміни. Причому вони відбувалися поступово протягом усього періоду і вимагали від вчителя трудового навчання...
69257. Сучасний учитель трудового навчання 73.5 KB
  Національна школа і проблема модернізації підготовки вчителя трудового навчання. Основні вимоги що ставляться до сучасного вчителя трудового навчання. Особливості педагогічної діяльності вчителя трудового навчання. Організація методичної роботи вчителів трудового навчання та їх атестація.
69258. Методика формування в учнів поняття про техніку 136 KB
  Наступність у вивченні техніки у 59 класах. Формування в учнів поняття про типові і спеціальні деталі види та призначення типових деталей машин: опори осі вали підшипники зубчасті колеса кріпильні деталі; їх умовні позначення; види з’єднань деталей: рухомі і нерухомі рознімні і нерознімні.
69259. Методика навчання учнів основним видам технологічних процесів 123.5 KB
  Ознайомлення учнів із знаряддями праці для ручної обробки матеріалів різанням способами отримання виробів заданої форми і розмірів. Методика удосконалення в учнів прийомів вимірювання лінійкою кутником складним метром; формування вмінь виконувати розмічання за допомогою шаблонів та інструментів.
69260. Методика навчання електротехнічних робіт і елементів автоматики 203.5 KB
  Методика формування в учнів шостого класу поняття про квартирну освітлювальну мережу. Методика ознайомлення учнів з побутовими електронагрівальними приладами. Методика ознайомлення учнів з будовою принципом дії та призначенням колекторного електродвигуна.