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;     

      }

   }

}

Висновок

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


 

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

9321. Безвозмездное пользование имуществом 42.5 KB
  Тема №21: Безвозмездное пользование имуществом. Понятие и элементы договора (договор ссуды) По договору безвозмездного пользования имущества одна сторона ссудодатель обязуется передать или передает вещь в безвозмезд...
9322. Общие положения о договоре подряда 60 KB
  Тема №22: Общие положения о договоре подряда. Общие положения По договору подряда одна сторона (подрядчик) обязуется выполнить по заданию другой стороны (заказчика) определенную работу и сдать результаты заказчику, а заказчик обязуется принять р...
9323. Договор бытового подряда. 46 KB
  Тема №23: Договор бытового подряда. Понятие ДБП. По ДБП подрядчик, осуществляющий соответствующую предпринимательскую деятельность, обязуется выполнить по заданию гражданина (заказчика) определенную работу, предназначенную удовлетворить бытовые ...
9324. Договор строительного подряда 45.5 KB
  Тема №24: Договор строительного подряда. Понятие ДСП. Его условия. По договору строительного подряда одна сторона (подрядчик) обязуется в установленный договором строк построить по заданию заказчика определенный объект либо выполнить иные строит...
9325. Подрядные договоры для государственных и муниципальных нужд 35 KB
  Тема №25: Подрядные договоры для государственных и муниципальных нужд. Понятие, стороны договора. Подрядные строительные работы проектные и изыскательные работы предназначены для удовлетворения государственных и муниципальных нужд, осуществляютс...
9326. Договор подряда на выполнение проектных и изыскательных работ 37.5 KB
  Тема №26: Договор подряда на выполнение проектных и изыскательных работ. Понятие и элементы договора. По договору выполнение проектных и изыскательных работ подрядчик (корректировщик, изыскатель) о...
9327. Договор на выполнение научно-исследовательских опытно-конструкторских и технологических работ (НИР, ОКР) 35.5 KB
  Тема №27: Договор на выполнение научно-исследовательских опытно-конструкторских и технологических работ (НИР, ОКР) -1- Понятие договора По договору на выполнение НИОКР исполнитель обязуется провести обусловленные ...
9328. Широкая Масленица - Проводы зимы ( 2013г.) 30.65 KB
  Широкая Масленица - Проводы зимы ( 2013г.) Под музыку выбегают зазывалы и скоморохи: 1 - Подходи, честной народ! Всех веселый праздник ждет! 2 - Приходите, торопитесь наши милые друзья! 3 - Отдыхайте, веселитесь, здесь скучать никак нельзя! 4 - Всех...
9329. Русское чудо масленица. Сценарий 51.08 KB
  Русское чудо масленица ЗВУЧИТ РИТМИЧНАЯ ПЕСНЯ МАСЛЕНИЦА из репертуара БАЛАГАН-ЛИМИТЕД ПРИТАНЦОВЫВАЯ, ВЫХОДЯТ НА ПЛОЩАДКУ РЯЖЕНЫЕ И СКОМОРОХИ Скоморохи: Зима - Гаврилова Яна Весна-Сиразова Чулпан Б-Яга-Иванова Катя Кикимора-Матв...