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;     

      }

   }

}

Висновок

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


 

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

3072. Ресурсы для развития нетрадиционной энергетики 21.44 KB
  Ресурсы для развития нетрадиционной энергетики. В понятие нетрадиционная энергетика мы будем вкладывать четыре основных направления. Возобновляемые источники энергии (солнечная энергия, ветровая, биомасса, геотермальная, низкопотенциальное тепло зем...
3073. Парадигмы и поэтика произведений литературы 20 века 26.75 KB
  Парадигмы и поэтика произведений литературы 20 века XX столетие, как никакая другая эпоха в истории словесно-художественной культуры, отмечена устремлением к авангардности, к открытию новых возможностей в сфере художественности – от проблем ком...
3074. Лекции по финансовому менеджменту 177.07 KB
  Лекции по финансовому менеджменту Содержание, цели и задачи финансового менеджмента.  Сущность и принципы финансового менеджмента.  Цели и задачи финансового менеджмента. Эволюция целей.  Механизм финансовый менеджмента и его элементы...
3075. Признание отцовства и право ребенка на имя 32.87 KB
  Установления факта признания отцовства и факта отцовства Факт родства между людьми порождает большое количество правовых последствий, среди которых можно выделить обязанность по уплате алиментов, право на общение с ребенком, право наследования за...
3076. Патопсихология - отрасль клинической психологии 19.67 KB
  Патопсихология. Патопсихология - практическая отрасль клинической психологии, «изучающая расстройства психических процессов например, при психических болезнях и состояний психологическими методами, осуществляя анализ патологических изменений...
3077. Инновации в обучении метафоры и модели. Анализ зарубежного опыта 2.02 MB
  Авторский замысел этой книги включал несколько задач. Одна из них состояла в том, чтобы представить свод практических, инструментальных подходов, созданных в мировой педагогике. Еще одна задача — выявление глубинных основ, заложенных в приметах...
3078. Понятие биоэтики 81.5 KB
  Биоэтика - наука о нравственной стороне жизнедеятельности. Биоэтика или этика жизни является разделом прикладной этики - философской дисциплины, которая изучает проблемы морали, прежде всего, относительно человека и всего живого...
3079. Особенности тоталитаризма в государственном и личностном понимании 64.94 KB
  Введение Государство — это особая форма организации общества, действующая на ограниченной территории. Государство обладает определёнными средствами и методами применения власти внутри общества, устанавливает определённый порядок взаимоотношений...
3080. Методика преподавания информатика на примере урока синтаксис языка запросов поисковой системы Yandex 51.58 KB
  Глава 1. Методика преподавания информатики 1.1  Методика преподавания информатики как педагогическая наука Вместе с введением в школу общеобразовательного предмета «Основы информатики и вычислительной техники» началось формирование новой област...