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;     

      }

   }

}

Висновок

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


 

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

61746. Работа с бумагой. Практический урок 28.06 KB
  Раз мы будем работать с ножницами а это острые предметы и клеем надо вспомнить правила работы с острыми предметами. Вспомним правила с ножницами: во время работы удерживай материал левой рукой так чтобы пальцы были в стороне от лезвий ножниц. Оформление работы. Как называется изделие которое мы будем выполнять кошка в технике оригами Какую оно имеет форму объемную форму Какие материалы вам необходимы для работы цветная бумага Какие инструменты будете использовать ножницы Какие способы обработки бумаги будете...
61747. Прикладное программное обеспечение и его место в структуре программного обеспечения компьютера. Технология обработки текстов. Основные приемы редактирования: работа с символом, со строкой и фрагментом 64.33 KB
  На экране отображается схема-классификация ПО Все программы которые есть в компьютере то есть ПО компьютера можно разделить на три группы: прикладное ПО; системное ПО; системы программирования.
61748. Компьютерная графика и ее изучение. Графический редактор как средство иллюстративной графики 18.28 KB
  Цель: Познакомиться с основными понятиями компьютерной графики и с ее применением. Для того чтобы лучше понять полученные результаты человек брал бумагу карандаши линейки и чертил графики диаграммы.
61751. Аппликация. Новогодняя открытка 15.6 KB
  Показ образца новогодней открытки: Что на ней изображено Из каких составных частей она состоит Какие цвета были использованы при изготовлении открытки Сегодня для работы нам понадобятся цветной картон цветная бумага ножницы простой карандаш клей.
61752. спользование документов письменного инструктирования на уроках производственного обучения по профессии Повар, кондитер 67.17 KB
  Исследования показали при длительности урока производственного обучения 6 часов на индивидуальную работу мастера с каждым из 25 учащихся приходится всего 810 мин.; втретьих невозможностью использовать на рабочих местах учащихся изданные в виде книг руководства для подготовки квалифицированных рабочих ряда профессий в том числе по профессии €œПовар-кондитер€. Вместе с тем необходимо отметить что несмотря на явные достоинства письменное инструктирование к сожалению пока не нашло широкого применения в практике производственного...
61753. Животные. Корова 20.46 KB
  Давайте составим портрет героини нашего урока Дети получают конверты с осколочными картинками Игра Собери картинку Скажите а для чего человек выращивает коров Что получает человек с коровы мясо молоко и крепкую кожу.
61754. Произношение и правописание слов с сочетаниями жи, ши 22.15 KB
  Цели и задачи: а обучающая: уточнить представление учащихся о звуках ж ш как твёрдых и развивать умения писать сочетания жи ши; обогащать словарный запас: б способствовать развитию речи...