11769

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

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

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

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

Украинкский

2013-04-11

132.69 KB

14 чел.

Звіт

до лабораторної роботи № 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 я не змогла.

Висновок:

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


 

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

12941. Классный час на тему «Чудеса Света» 709.94 KB
  План проведения внеклассного мероприятия На тему: Чудеса Света в 4 А классе Классный час на тему Чудеса Света Цели : расширение кругозора учащихся их представлений о культуре древнего мира; познакомить учащихся с признанными чудесами света; воспитание умения ц...
12942. Настоящий друг Какой он. Классный час 552.49 KB
  Классный час Настоящий друг Какой он Если начать перечислять все качества которыми должен обладать настоящий друг то он окажеҭся не обычным человеком а суперменом: добрый веселый верный честный преданный идущий на помощь умеющий поддержать в трудную минуҭу ...
12943. Классный час «Правила поведения на перемене» 377 KB
  Классный час Правила поведения на перемене Одна из традиционных форм воспитательной работы это классный час. Не всегда у учителя есть время обсудить на уроках то что ему и детям представляется актуальным интересным наболевшим. Не обязательно проводить классный ча...
12944. Классный час Правила безопасного поведения на перемене 372.02 KB
  Классный час Правила безопасного поведения на перемене Цели: учить детей правильно проводить перемены; развивать умение рассуждать думать о последствиях своих действий; Ход занятия 1. Организационный момент. Учитель заранее распределяет учащихся на 4 группы. II. А...
12945. Моя будущая профессия 347.5 KB
  Класс: 8 А Вид воспитательной деятельности: интеллектуально-познавательная деятельность. Форма воспитательной работы: беседа. Тема: Моя будущая профессия. Цели: образовательные: раскрытие учащимися практической и теоретической значимо
12946. Тренинг-классный час с презентацией о вреде алкоголя 315.58 KB
  Тренингклассный час с презентацией о вреде алкоголя Данный урок взят с сайта Фестиваль педагогических идей. Автор открытого урока Волкова Оксана Викторовна. Этот прекрасный подход в объяснении нашим детям вреда алкоголя можете применить и вы разговаривая с собстве
12947. Газ опасным может стать, если правила не знать 44.5 KB
  Тема: Газ опасным может стать если правила не знать Цели: познакомить учащихся с правилами обращения с газом сформировать у подрастающего поколения знания о правилах безопасного пользования газом в быту способствовать формированию у учащихся представлений ...
12948. Анализ воспитательного мероприятия на тему «Кто такой настоящий друг» 16.88 KB
  Анализ воспитательного мероприятия. Воспитательное мероприятие на тему Кто такой настоящий друг было проведено мной Силантьевой Екатериной Геннадьевной в 1А классе СОШ №4. Тема классного часа: Кто такой настоящий друг Форма проведения: конкурсная программа с э
12949. Психолого-педагогический анализ воспитательного дела 18.14 KB
  Психологопедагогический анализ воспитательного дела Школа: специализированная школа №43 Класс: 6Б Вид работы: классный час Дата: 16.04.2013 Тема: Вред от сигарет Проведен: Берстнев Д.С. Анализ Тема данного классного часа была включена в план воспитательн...