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;     

      }

   }

}

Висновок

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


 

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

84103. Государственные учреждения в механизме государства 22.34 KB
  Для обозначения этой системы обычно используют понятие механизм государства. Механизм государства – это совокупность государственных органов осуществляющих государственную власти и обеспечивающих реализацию функций государства. Первичной ячейкой государства выступают его органы и учреждения.
84104. Принципы формирования и деятельности государственного аппарата 21.91 KB
  Они подразделяются на общие принципы относящиеся к механизму государства в целом и частные принципы действие которых распространяется лишь на некоторые звенья государственного механизма отдельные органы или группы органов. Общие принципы принято делить на две группы. К первой относятся принципы закрепленные в Конституции Российской Федерации ко второй принципы сформулированные в Федеральном законе Об основах государственной службы Российской Федерации и иных федеральных законах О Конституционном Суде Российской Федерации О...
84106. Политическая система общества: понятие и структура 21.39 KB
  Политическая система общества система отношений государственных и негосударственных организаций институтов с помощью которых осуществляется политическая жизнь общества. Политическая система общества это упорядоченная на основе права и иных социальных норм совокупность институтов государственных органов политических партий движений общественных организаций и т. в рамках которых проходит политическая жизнь общества и осуществляется политическая власть. Понятие политическая система показывает как регулируются политические процессы...
84108. Государство и общественно-правовые объединения 21.85 KB
  Появление таких общественных организаций как партии является объективным процессом который позволяет выявлять общие интересы различных групп формулировать их преобразовывать в правовые требования добиваться их осуществления. Поэтому государство и выступает важнейшим и очень ценным объектом политической борьбы определяет участие партии в завоевании государственной власти. Различают парламентские партии ставящие целью завоевание власти демократическим путем участием в парламентской деятельности и партии которые ставят своей задачей...
84109. Правовой статус личности, понятия структуры виды 21.03 KB
  В структуру этого понятия входят следующие элементы: а правовые нормы; б правоспособность и дееспособность лица обладающего правовым статусом; в основные права свободы и обязанности; г законные интересы; д гражданство; е юридическая ответственность; ж правовые принципы; з правоотношения. В зависимости от перечисленных критериев различают: а общий или конституционный статус гражданина; б специальный или родовой статус определенных категорий граждан; в индивидуальный статус. Набор правовых статусов велик но в теоретическом плане...
84110. Гарантии прав и свобод личности. Понятия и виды 24.88 KB
  Утверждали что все люди равны от рождения и имеют одинаковые обусловленные природой права Аристотель одним из основополагающих считал право на частную собственность которое отражает природу самого человека и основано на его любви к самому себе. В период феодализма многие естественно-правовые идеи облекались в религиозную оболочку. В этом случае его можно считать правовым. существуют независимо от закрепления в законодательных актах государства являются объектом между народи о правового регулирования и защиты.
84111. Государство и гражданское общество 24.18 KB
  Гражданское общество внутренне противоречиво; в нем доминирует частный интерес совпадает и сталкивается деятельность различных субъектов. Оно играет роль фактора сдерживающего развитие противоречий до уровня способного разрушить гражданское общество. Как взаимосвязанные элементы единой общественной системы гражданское общество и государство обусловливают друг друга.