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;     

      }

   }

}

Висновок

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


 

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

68243. ФАРМАКОЕКОНОМІЧНИЙ АНАЛІЗ ГІПОТЕНЗИВНИХ ПРЕПАРАТІВ 1.82 MB
  Доцільно врахувати, що за «Концепцією розвитку фармацевтичного сектору галузі охорони здоров’я в України (2007)» почалась підготовка клінічних провізорів за спеціальністю «Клінічна фармація». Клінічні провізори, зокрема, в умовах медичних стаціонарів повинні здійснювати фармацевтичну допомогу хворим...
68244. ПРЯМІ ТА ОБЕРНЕНІ ЗАДАЧІ ДЛЯ СТІЛЬТЬЄСІВСЬКИХ СТРУН 810.5 KB
  Оскільки у всіх реальних фізичних явищах присутнє в’язке тертя демпфування яке пропорційне та протилежно спрямоване швидкості руху елемента маси великий інтерес становлять задачі в яких це явище враховується.
68245. КЛІНІКО-ПАТОГЕНЕТИЧНЕ ОБҐРУНТУВАННЯ КОРЕКЦІЇ ПОРУШЕНЬ МІНЕРАЛЬНОГО ОБМІНУ В ДІТЕЙ ІЗ ДИФУЗНИМ ЕНДЕМІЧНИМ ЗОБОМ НА ФОНІ СУПУТНЬОЇ ПАТОЛОГІЇ 196 KB
  Мета роботи: підвищити ефективність ранньої діагностики та патогенетичного лікування дітей, хворих на дифузний ендемічний зоб І ступеня із супутньою патологією, на основі вивчення тиреоїдного гормонального фону, мінеральної щільності кісткової тканини, активності перекисного окислення ліпідів та антиоксидантної системи захисту.
68246. КУЛЬТУРА ДОЗВІЛЛЯ: ТРАНСФОРМАЦІЇ ТА ПЕРСПЕКТИВИ РОЗВИТКУ У ДОБУ ГЛОБАЛІЗАЦІЇ 306 KB
  Сфера дозвілля є невідємною складовою життєвого світу людини і виконує важливу людиновідтворювальну функцію. Водночас вона має визначену історичну і соціокультурну специфіку функціонує як певна культура дозвілля.
68247. ОСОБЛИВОСТІ ОРІЄНТАЦІЇ ЛІОТРОПНИХ ХРОМОНІЧНИХ НЕМАТИЧНИХ РІДКИХ КРИСТАЛІВ 2.86 MB
  Що стосується рідких кристалів з більш складною структурою як наприклад ліотропні хромонічні нематичні рідкі кристали ЛХРК де елементарним будівельним блоком мезофази є видовжені молекулярні агрегати то методи їх орієнтації базуються швидше на експериментальному досвіді ніж на ґрунтовному...
68248. ПРИНЦИПИ ФУНКЦІОНАЛЬНО-ПРОСТОРОВОЇ ОРГАНІЗАЦІЇ ВИСОТНИХ БУДІВЕЛЬ 685.5 KB
  Мета дослідження: визначення особливостей і розробка принципів функціонально-просторової організації висотних будівель. Задачі дослідження: проаналізувати вітчизняний і зарубіжний досвід проектування та будівництва висотних будинків; виявити ієрархічну структуру висотного будівництва...
68249. Стратегічні пріоритети та засоби зміцнення економічної безпеки торговельного підприємства 198.5 KB
  Торгівля як посередницька ланка залежить як від виробництва так і споживання товарів що зумовлює особливості у функціональних складниках та індикаторах сукупності загроз і ризиків підходах до гарантування безпеки.
68250. ЕКОНОМІКО-ОРГАНІЗАЦІЙНІ АСПЕКТИ ЕФЕКТИВНОГО ФУНКЦІОНУВАННЯ КАРТОПЛЯРСТВА В АГРОФОРМУВАННЯХ ПОДІЛЬСЬКОГО РЕГІОНУ 300.5 KB
  Скорочення площ посадки картоплі в сільськогосподарських підприємствах та концентрація їх переважно у господарствах населення стало негативною тенденцією яка спостерігається на всій території України.
68251. УДОСКОНАЛЕННЯ СПОСОБІВ ДОЗУВАННЯ ЕНЕРГІЇ ПРИ ФІНІШНОМУ ТЕРМОІМПУЛЬСНОМУ ОЧИЩЕННІ ПРЕЦИЗІЙНИХ ДЕТАЛЕЙ ЛІТАЛЬНИХ АПАРАТІВ 3.34 MB
  Проблема технологічного очищення поверхонь і кромок деталей високоточних механізмів від задирок мікрочастинок і мікроліквідів є актуальною для всього машинобудування. Так наприклад відомо що при забезпеченні чистоти поверхонь прецизійних деталей і робочих порожнин багатьох машин їхній ресурс можна збільшити у дватри рази.