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;     

      }

   }

}

Висновок

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


 

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

78917. Кантовские представления о диалектике теоретического и практического разума 27 KB
  Правда на сами эти предпосылки Кант не покушается: более того он увековечивает их как прирожденные свойства разума. Резкий метафизический разрыв теоретического и практического разума опытных и априорных суждений анализа и синтеза общего и единичного целого и части – весь комплекс противоречий к которым неизбежно приходит метафизическое мышление Кант выставил перед философией как решающую проблему. Их можно только мыслить как условия возможности и науки и нравственности как гарантии теоретического и...
78918. Принципы логики социальных наук Поппера 47.5 KB
  Именно поразительный прогресс естественных наук о котором идет речь в моем первом тезисе постоянно напоминает нам о нашем незнании даже в области естественных наук...
78919. Социокультурное и гуманитарное содержание понятие жизни 26.5 KB
  Все его творения происходят из неспособности создать привычными средствами жизни и на основе ее эволюционных законов живое существо которое превосходило бы человека. Шелер называет странной пессимистичной ложной оказывается однако логически строго последовательной если по объяснению автора разделять дух соответственно разум и жизнь как два метафизических начала но при этом отождествлять дух с техническим интеллектом интеллектом лишенным мудрости а ценности жизни делать высшими ценностями. Фазы...
78920. История как одна из форм проявления жизни 28.5 KB
  История как одна из форм проявления жизни. Фазы развития этой болезни жизни которая зовется человеком в структурном отношении те же самые какие проходят все стареющие и умирающие существа: прогрессирующее преодоление жизненной силы посредством автономизации механизмов которые сам организм высвобождает из себя по мере старения. История общества по Зиммелю есть история нарастающей интеллектуализации рационализации социальной жизни и углубления влияния принципов денежных отношений. Анализу этих форм Зиммель посветил книгу Философия...
78921. Пространство и время в социогуманитарном познании 30.5 KB
  Пространство и время в социогуманитарном познании. Время и пространство важнейшие онтологические характеристики которые являются конституирующими элементами любой картины мира. В классической теории познания сложившейся под влиянием естественнонаучного знания время рассматривалось как форма протекания всех механических органических и психических процессов условие движения изменения и развития будь то пространственное перемещение качественное изменение возникновение или гибель. Такое время объективный параметр процессуальности ...
78922. Понятие хронотипа и его роль в СГН 29 KB
  Культурнохудожественный хронотоп как единство художественного пространствавремени впервые концептуально и методологически раскрыл М. Ядром этих моделей и становится континуум пространствавремени. Время здесь сгущается уплотняется становится художественно зримым; пространство же интенсифицируется втягивается в движение времени сюжета истории. Приметы времени раскрываются в пространстве и пространство осмысливается и измеряется временем.
78923. Коммуникативность как условие создания СГЗ 28.5 KB
  Отдельный ученый индивидуальный субъект познания как правило включен в состав научного коллектива лаборатории кафедры института научного кружка или школы. Общение в формах сотрудничества соавторства и конкуренции научного руководства и ученичества преследует цели достижения взаимопонимания между учеными и в итоге обеспечивает достижение конечного результата получение нового знания. В процессе коммуникации ученых обществоведов и гуманитариев обеспечивается: а социализация молодых ученых усвоение и передача накопленного...
78924. Моральная ответственность за введение научных конвенций 31.5 KB
  Моральная ответственность за введение научных конвенций. Социальный характер конвенций в общественных и гуманитарных науках пытаются обосновать различными способами: посредством их связи с идеалами нормами и оценками имеющими социальное происхождение К. Социальный характер таких конвенций проявляется также в ответственности ученого за их введение изменение или отказ от них. Подробнее специфика конвенций социальногуманитарных наук раскрыта в работах К.
78925. Рациональное, объективное, истинное в СГН 32 KB
  При рассмотрении проблемы истины важно уяснить специфику ее классической неклассической и постнеклассической трактовки а также особенности современного понимания ряда частных вопросов: ситуативность и объективный характер истин социальногуманитарных наук; их взаимосвязь с социальной реальностью; экзистенциальноантропологический подход к истине в гуманитарном знании. Вследствие этого а также вследствие традиций и особенностей каждой из наук они могут пользоваться преимущественно классической неклассической или постнеклассической...