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;     

      }

   }

}

Висновок

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


 

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

26969. Юридическая техника НПА 8.02 KB
  Юридическая техника НПА.ТЕХНИКАсовокупность методовсредств и приемовиспользуемых в соответствии с принятыми правилами при выработке и систематизации НПА для обеспечения их совершенства. Юридическая техника внешне материализуется в УРОВНЕ СОВЕРШЕНСТВА НПА в качестве формы права. ПРАВИЛА ПОСТРОЕНИЯ НПА.
26970. Понятие и средства юридической техники 8.5 KB
  ТЕХНИКАсовокупность методовсредств и приемовиспользуемых в соответствии с принятыми правилами при выработке и систематизации НПА для обеспечения их совершенства.Логическая структура нормы совпадает со структурой статьи НПА. 2 ОТСЫЛОЧНЫЙв статьях содержаться не все элементы правовой нормы но имеется ссылка к другим родственым статьям этого же НПАгде можножно найти недостающие элементы. 3 БЛАНКЕТНЫЙв статье НПА устанавливается только ответственность за нарушение определенных правилоднако самих правилкоторые нарушеныв ней не...
26971. Пробелы в праве и способы их восполнения 8.59 KB
  пробелы в праве и способы их восполнения Пробелыполное или частичное отсутствие правовой нормы в действующем законодательстве при разрешении конкретных жизненных случаевкоторые охватываются правовым регулированием и должны быть разрешены на основе права.Основным способом восполнения пробела в праве является издание недостающей нормы права. Условия: общественное отношениекоторое по своим признакам входит в предмет правового регулирования общественное отношение не урегулировано нормами правасоглашением сторон или обычаем делового оборота;...
26972. Конституционные права, свободы и обязанности гражданина России, их развитие 7.77 KB
  Признаниесоблюдение и защита прав и свобод человека и гражданина обязанность государства. Обязанность СОБЛЮДАТЬ ЗАКОНЫ страны. Обязанность ПЛАТИТЬ ЗАКОННО УСТАНОВЛЕННЫЕ НАЛОГИ И СБОРЫ. Обязанность по ОХРАНЕ ПРИРОДЫ и окружающей среды.
26973. Понятие и признаки правового гос-ва 7.97 KB
  Понятие и признаки правового госва.античностьплатонаристотельзакон обязателен как для граждантак и для самого госва 2.период буржуазных революций Спинозадемократическое госвогарантирует каждому нетолько сохранение жизнино и удовлетворение его интересовзащиту чести и свободы Гоббссвобода человекаделать всечто не запрещено законом Локкгосво создается для охраны естественных прав человекагосподство законасвобода действовать по своему желанию всегдакогда этого не запрещает законне быть зависимым от воли другого человека...
26975. Правовой статус личности: понятие и структура 7.37 KB
  ОСНОВУ составляют правасвободы и обязанности закрепленные в Конституции и других важнейших законодательных актахпровозглашенные в Декларации прав человека и гражданина. ПРИНЦИПЫ: 1 человекего правасвободы и гарантии их реализацииВЫСШАЯ ЦЕННОСТЬ И ЦЕЛЬ ГОСВА. 2 РАВЕНСТВО всех в правах независимо от национальнойсоциальнойполитическойрелигиозной и другой принадлежности. 3 ОГРАНИЧЕНИЕ прав и свобод допускается только в случаяхпредусмотренных НОРМАМИ ПРАВА.
26976. Правосознание: понятие, структура, виды 7.5 KB
  Правосознание: понятие структура виды. ПРАВОСОЗНАНИЕсовокупность представлений и чувстввыражающих отношение людейсоциальных общностей к правовым явлениям общественной жизни. Правосознание формируется многими поколениями людей и характеризуется ПРЕЕМСТВЕННОСТЬЮ. ВИДЫ правосознания по ГЛУБИНЕ ОТРАЖЕНИЯ ПРАВОВОЙ ДЕЙСТВИТЕЛЬНОСТИ: А ОБЫДЕННОЕправосознание глазами обывателяориентирующегося на свой житейский опыт.