11769

Розв’язання лінійних оптимізаційних задач за замовленням та при умовних вхідних даних

Практическая работа

Математика и математический анализ

Звіт до лабораторної роботи № 6 Розвязання лінійних оптимізаційних задач за замовленням та при умовних вхідних даних. з курсу Математичні методи дослідження операцій Мета роботи: Вивчити методологію розвязання задач з призначенням критері

Украинкский

2013-04-11

132.69 KB

15 чел.

Звіт

до лабораторної роботи № 6

Розв’язання лінійних оптимізаційних задач за замовленням та при умовних вхідних даних.

з курсу “Математичні методи дослідження операцій”

Мета роботи: Вивчити методологію розв’язання задач з призначенням критерію якості (показник), призначенням значень величин, що шукаються, призначенням значень ресурсів, що використовуються.

Теоретичні відомості.

Рішення за замовленням

При рішення за замовленням користувач задає значення тих величин, які він хоче мати в оптимальному рішенні. Такі задачі можуть бути трьох видів:

  1.  Призначення величини функціїї мети;
  2.  Призначення величин шуканих змінних;
  3.  Призначення величин використовуваних ресурсів.

Слід мати на увазі, що у всіх цих випадках можлива поява несумісного рішення.

Рішення задач при умовних вхідних даних

В житті далеко не все визначенно заздалегідь, тому при прийнятті рішень дуже часто приходиться застосовувати слово ЯКЩО. Якщо піде дощ, треба відкрити парасольку. Аналогічно, якщо скоротиться попит, треба понизити ціну на продукцію або підвищити її якість. Деякі задачі оптимізації також можна вирішувати за допомогою логічних функцій, використовуючи умову ЯКЩО. Такі задачі ми називаємо задачами оптимізації при умовних вхідних даних.

Рішення цих задач почнемо з оптимізації умовної функції мети. Основною логічною функцією, що застосовується при такій оптимізації, являється логічна функція ЯКЩО, яка має формат запису:

=ЯКЩО (А;С3;С4),

де А – логічна умова або адреса комірки, в якій записана ця умова;

    С3 – адреса комірки, де записана функція мети, по якій виконується оптимізація при виконанні умови А,

    С4 – адреса комірки, де записана функція мети, по якій виконується оптимізація при невиконанні умови А.

Індивідуальне завдання:

  1.  Знайти оптимальний розв’язок при заданому значенні використаних ресурсів;
  2.  Знайти оптимальне рішення при заданому значенні функції мети.
  3.  Розв’язати задачу оптимального розподілу ресурсів з умовною функцією мети;

19.  16x1  +  12x2 Max  

        2x1  +   3x2    180

        4x1  +     x2     240

         6x1  +    7x2    426       x1,x2 0   

Результати виконання:

  1.  Пошук оптимального рішення при заданому значенні використаних ресурсів.
  2.  Викликати таблицю для вводу умов задачі .
  3.  Ввести задане значення використаних ресурсів.

В прикладі призначаємо: трудові D9=120.

  1.  Сервіс, Пошук рішення…

На екрані: діалогове вікно Пошук рішення.

  1.  Ввести функцію мети =D6.
  2.  Виконати.

Рис.1.Вікно пошуку рішень

Рис.2. Результати виконання.

Текст програми:

#include <iostream.h>

int main()

{  

 cout<<"Vidpovid' "<<endl;

   int x1,x2,r=0;

   float a,b,c,d;

 while (r==0)

   {

       x1=rand()%60;

       x2=rand()%60;

           a=16*x1+12*x2;

           b=2*x1+3*x2;

           c=4*x1+x2;

           d=6*x1+7*x2;

       if((a>=(960))&&(b<=120)&&(c<=240)&&(d<=426))

      {

     cout<<"X1="<<x1<<endl<<"X2="<<x2<<endl ;

        getchar();

        r=1;     

      }

   }

}

  1.  Знайти оптимальне рішення при заданому значенні функції мети.
  2.  Викликати таблицю для вводу умов задачі
  3.  Сервіс, Пошук рішення…

На екрані: діалогове вікно Пошук рішення.

  1.  Ввести в цільову комірку F6 призначену величину (в прикладі 1100).
  2.  Виконати.
  3.  ОК.

Рис.3. Діалогове вікно пошуку рішень

Рис.4.Вікно результату пошуку рішень

Рис.5.Результати виконання

  1.  Розв’язати задачу оптимального розподілу ресурсів з умовною функцією мети

умовні функції мети можуть бути складовими і для запису умов включати, крім логічної функції ЯКЩО, логічні функції І і АБО, які вводяться у форматі І(А;В), АБО(А;В), де А,В – призначені умови.

Формат запису умовних обчислювань при цьому буде мати вигляд:

     =ЯКЩО (І(А;В); адресаЦФ1; адресаЦФ2),

     =ЯКЩО (АБО(А;В); адресаЦФ1; адресаЦФ2).

При рішенні практичних задач достатньо часто можуть виникати логічні ланцюжки. Excel припускає застосування функції ЯКЩО в ланцюжку до 7 разів.

Аналогічно можна вводити умовні обмеження.

Умовні вхідні дані для лівих частин (ЛЧ) обмежень вводяться у форматі:

     =ЯКЩО(умова; адреса ЛЧ1; адреса ЛЧ2).

Умовні вхідні дані для правих частин (ПЧ) обмежень вводяться у форматі:

     =ЯКЩО(умова; адреса ПЧ1; адреса ПЧ2).

Рис.6. Зміна формули мети

 

Рис.7.Діалогове вікно рішень

Рис.8.Результати пошуку

На превеликий жаль,з невідомих мені причин, знайти рішення поставленої задачі за допомогою додатку Solver я не змогла.

Висновок:

Вивчили методологію розв’язання задач з призначенням критерію якості (показник), призначенням значень величин, що шукаються, призначенням значень ресурсів, що використовуються.


 

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

18831. Центральні банки. Призначення статус та основи організації ЦБ 675.5 KB
  Тема 9 Центральні банки Призначення статус та основи організації ЦБ Основні напрями діяльності ЦБ Походження та розвиток ЦБ Становлення ЦБ в Україні Головне призначення центрального банку це управління грошовим оборотом з метою забезпеч
18832. Комерційні банки 268 KB
  Тема 10 Комерційні банки. 1. Поняття призначення та класифікація комерційних банків. 2. Походження та розвиток комерційних банків. 3. Основи організації та специфіка діяльності окремих видів комерційних банків. 4. Активні та пасивні операції комерційних банків. 5. Р...
18833. Валютний ринок і валютні системи 552 KB
  Тема 11: Валютний ринок і валютні системи. Сутність валюти та валютних відносин. Конвертованість валюти. Валютний ринок. Види операцій на валютному ринку. Валютний курс. Валютні системи та валютна політика. Платіжний баланс. Світова валютна система ...
18834. Міжнародні валютно-кредитні установи та форми їх співробітництва з Україною 141.5 KB
  ТЕМА 12 : Міжнародні валютнокредитні установи та форми їх співробітництва з Україною МВФ і його діяльність в Україні 2 Світовий банк 3 Регіональні міжнародні кредитнофінансові інституції 4.Європейськийбанк реконструкції та розвитку 5. Банк міжнарод...
18835. Расчет схемы по постоянному току 146.77 KB
  Расчет схемы по постоянному току. Режим работы схемы по постоянному току определяется элементами: RК RЭ EК EЭ и характеристиками транзистора VT. Запишем уравнения Кирхгофа для выходной цепи: Уравнение 1 представляет собой уравнение прямой которую называют наг...
18836. Расчет по переменному току 269.85 KB
  Расчет по переменному току. Принципиальная схема усилителя имеет вид приведенный на Рис. 3.4.. Рис. 3.4 принципиальная схема усилителя с ОБ. Разделительные конденсаторы СР1 и СР2 нужны для того чтобы: 1 источник входного сигнала и нагрузка не изменяли режим работы тр...
18837. Схема с общей базой 164.86 KB
  Схема с общей базой. При проектировании усилителей на биполярных транзисторах входной переход транзистора всегда включают в прямом направлении а выходной в обратном. На Рис. 3.1 приведена схема усилителя на биполярном транзисторе включенном с общей базой ОБ. Рис. 3...
18838. Расчет по постоянному току 192.58 KB
  Расчет по постоянному току. Режим работы усилителя по постоянному току определяется элементами EК RК RБ и параметрами транзистора VT. Критерии выбора транзистора следующие: по значению граничной частоты усилителя; по предельнодопустимым параметрам UКЭдоп PРас.до
18839. Расчет по переменному току 157.73 KB
  Расчет по переменному току. Для расчету по переменному току необходимо: 1 начало координат на характеристиках транзистора перенести в рабочую точку О по постоянному току. В рабочей точке определить для бесконечно малых приращений параметры транзистора. Наиболее ис