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;     

      }

   }

}

Висновок

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


 

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

1531. Расчет продуктов производства пива 54.85 KB
  Производим расчет выхода товарного пива на 100кг перерабатываемого сырья. Характеристика готовой продукции и процент выпуска пива. Расчёт количества промежуточных продуктов и готового пива.
1532. Общая психология 86.72 KB
  Современные проблемы и направления в психологии. Психология познавательных процессов. Эмоциональные состояния. Эмоциональный интеллект и методы его изучения. Основные фазы мышления. Основные мыслительные действия. Формы познания. Понятие мышления. Место мышления в структуре познавательной деятельности.
1533. Векторы позитивности: опыт локального исследования 196.05 KB
  Диагностика коммуникативной толерантности (В.В. Бойко). Обработка и интерпретация результатов теста. Отношение к национальности. Опрос проводился на фоне обострения российско-грузинских взаимоотношений.
1534. Проектирование одноэтажного здания и его технико-экономические показатели 198.73 KB
  В здании запроектированы столбчатые фундаменты монолитные стаканного типа с подколонником, в котором предусмотрено уширенное отверстие – стакан, имеющий форму усеченной пирамиды. Основные несущие конструкции покрытия. Спецификация основных железобетонных элементов.
1535. Анализ производства мощностью 80 тонн перерабатываемого молока в смену, выпускающего сыр Эснонский 58.25 KB
  Определение объема производства и реализации продукции в натуральном выражении. Определение полной себестоимости продукции молочного производства. Определение и реализация продукции в стоимостном выражении.
1536. Сущность вооружено-политического конфликта 80.33 KB
  Причины и основные этапы югославского конфликта. Комплекс мероприятий по его урегулированию. Развал СРФЮ. Перерастание конфликта на Балканах в вооруженное столкновение. Возможности и проблемы урегулирования конфликтов. Понятие конфликта как особенного общественного явления. Миротворческая операция в Боснии и Герцеговине
1537. Программа для обработки справочного массива записей о банковской карточке лицевого счета 199.82 KB
  В данной работе используется сортировка обменом, суть ее состоит в том, что пары стоящих рядом элементов просматриваются в направлении снизу вверх и сравниваются. Если верхний элемент оказывается меньше нижнего по рисунку, то они меняются местами. Продолжая этот процесс циклически, в конце концов приходим к отсортированному файлу.
1538. Комплексное исследование механизма применения лизинговой политики в ОАО 47.77 KB
  Теоретические основы по проблеме использования лизинга персонала на предприятии. Оценка состояния персонала на предприятии ОАО Газпромнефть. Эффективность применения лизинга персонала в ОАО Газпромнефть. Преимущества и недостатки лизинга персонала
1539. Розробка теплової схеми установки 115 KB
  Допоміжна котельна та опріснювальна установки. Вибір кількості та типів генераторів та приводів. Розробка теплової схеми установки. Вибір і обґрунтування параметрів робочого тіла. Розрахунок теплової схеми на режимі повного ходу.