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;     

      }

   }

}

Висновок

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


 

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

58244. Клеточная теория. Клеточная мембрана 113.5 KB
  Клетки различных органов животных растений грибов внешне не очень похожи друг на друга. Все клетки сходны по строению химическому составу и жизненным функциям.
58245. Носовой гласный заднего ряда 117 KB
  Язык слегка оттянут назад, кончик языка опущен вниз у альвеол нижних резцов. Рот широко открыт, губы напряжены. [ɔ̃] сохраняет полную долготу перед согласным в конце ритмической группы, сокращает долготу в неударном положении и теряет долготу в абсолютном исходе...
58247. Военные походы фараонов 45.5 KB
  С какой целью фараон создавал войско Из кого состояло войско Развитие какого ремесла позволило создать хорошо вооруженное войско Войско состояло из пехоты и колесниц. Это позволило создать колесничное войско. Во всех важнейших сражениях он лично командовал войском. О если бы не его величество говорили они да живет он да здравствует да будет благополучен мы никогда бы не разгромили вражеское войско.
58248. Психологічна сумісність 53 KB
  Мета: учні повинні знати: Що таке психологічна сумісність; Значення понять: характер темперамент; Типи темпераменту характеру; Сумісність типів темпераменту характеру.
58249. Табличный процессор Microsoft Excel. Назначение и интерфейс 422.5 KB
  Образовательная цель урока: Изучение и первичное закрепление знаний; Актуализация ведущих знаний ;Ввести понятия табличный процессор и электронная таблица; Сформировать понятия: ячейка строка столбец адрес ячейки диапазон блок ячеек рабочий лист книга.
58250. Исследование процесса работы пользователей с информационной системы учета электропогружного оборудования скважин (ИС «ЭПОС») 3.02 MB
  В результате данной работы было спроектирована, разработана и внедрена подсистема оповещения в ИС «ЭПОС», устраняющая недостатки в работе ИС «ЭПОС». Разработаны и реализованы спецификации требований на внесение изменений в ИС «ЭПОС».
58252. Носовой гласный переднего ряда во французском языке 146.5 KB
  Положение всех органов речи то же, что и при [ε]. Язык должен упираться в нижние резцы, иначе звук будет похож на [α̃]. Нёбная занавеска отходит от стен фаринкса и включает носовой резонатор.