11771

Розв’язання та аналіз задач булевого програмування за допомогою Excel

Лабораторная работа

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

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

Украинкский

2013-04-11

86.2 KB

35 чел.

Звіт

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

Розв’язання та аналіз задач булевого програмування за допомогою Excel

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

Мета роботи:

Вивчити метод розв’язання задач булевого програмування в Solver.

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

Рішення задач з булевими змінними.

Частковим випадком задачі цілочисельних змінних являються задачі, в результаті рішення яких шукані зміні xj можуть приймати не любі цілі значення, а тільки одне з двох: або 0, або 1. Ці змінні, щоб їх відрізняти від звичайних, будемо позначати j замість xj. Такі зміні на честь запропунувавшого їх англійського математика Джорджа Буля називають  булевими.

Розповсюдженної задачею з булевими змінними являється задача вибору варіантів із числа заданих.

Розглянемо таку задачу на прикладі. Є 4 варіанта використання ресурсів. Прибуток, який приносить кожний варіант, і ресурси як потребуються, таке і ті, якими володіють, приведені на мал.1.

Варіанти

  1

2

3

4

Наявність

Прибуток

  70

80

90

210

--------

Трудові

  10

15

22

28

50

Фінанси

 200

180

240

250

650

Мал.1.

Потрібно вибрати такі варіанти, щоб сумарний прибуток був максимальним.

Приймаємо, що

Тоді математична модель задачі буде мати вигляд:

F=701+802+903+2104max

101+152+223+28450

                                         2001+1802+2403+2504650                      

0j1; j=

j- цілі.

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

  1.  Ввести умову задачі булевого програмування та ввести додаткові умови, що забезпечують булевість цілочисельних змінних;
  2.  Проаналізувати отриманий розв’язок;
  3.  Відобразити ґрафічно оптимальний розв’язок булевої задачі;

     4x1 + 5x2 + 2x3 + 2x4 +   x5  Max

     3x1 + 2x2 + 2x3 +   x4 + 3x5  

x1 + 6x2 + 3x3 +   x4 +   x5  12

Виконання

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

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

Рис.2.Результати виконання пошуку рішень без вводу додаткових умов.

Рис.3.Результати виконання пошуку рішення при вводі однієї додаткової умови.

Рис.4.Результати виконання пошуку рішення при вводі 2додаткових умов.

  1.  Проаналізувати отриманий розв’язок;

Рис.5.Звіт за результатами.

  1.  Відобразити ґрафічно оптимальний розв’язок булевої задачі;

Рис.6.Діаграма результатів.

Висновок:

За даними рисунку 5 на рис.6. побудована діаграма, яка показує вплив додаткових логічних умов. Проаналізувавши цю діаграму дабре видно, що додаткові обмеження, погіршують функцію мети.


 

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

44259. Разработка жидкостный ракетный двигатель первой ступени ракетоносителя, работающего на топливе Керосин и О2ж 3.15 MB
  Объектами разработки являются конструкция камеры компоновочная схема и пневмогидравлическая схема двигателя. В процессе работы произведён выбор системы подачи схемы и основных параметров системы характеризующих совершенство процессов в камере сгорания и сопле проведен тепловой расчет камеры определены параметры системы подачи выполнено...
44260. АНАЛІЗ РОЗВЯЗУЮЧИХ ВЛАСТИВОСТЕЙ ІМПЕДАНСНИХ СТРУКТУР З РЕАКТИВНИМ ІМПЕДАНСОМ 8.48 MB
  Значення коефіцієнта придушення. Аркуш 5 Значення коефіцієнта придушення. Ефективність запропонованої неоднорідної імпедансної смуги була оцінена в досить вузькому частотному діапазоні у зв'язку з чим не зрозуміло як буде поводитися коефіцієнт придушення за границями цього діапазону. Коефіцієнт придушення імпедансної смуги.
44261. Создание ИТ инфраструктуры внутри организации ОАО «ИПРОМАШПРОМ» 6.33 MB
  ИТ инфраструктура гарантирует: бесперебойную работу сети; адекватную скоростью расширения без перестройки; возможность управления ИТ инфраструктурой.1 LN WLN Wireless re Network вид локальной вычислительной сети LN использующий для связи и передачи данных между узлами высокочастотные радиоволны а не кабельные соединения.2 WLN CN Cmpus re Network кампусная сеть объединяющая локальные сети близко расположенных зданий на ограниченной территории студенческий городок. WN Wide re Network сети объединяющие территориально...
44263. Отношение европейских держав к итало-турецкой войне 1911-1912гг 564 KB
  Интересы стран Антанты Тройственного союза а также Италии и Турции в Средиземноморском регионе до начала Ливийской войны. Франция заручившись поддержкой со стороны Англии и Италии стремилась к овладению Марокко и пыталась навязать султану свои требования по которым страна стала бы французским протекторатом что крайне не нравилось Германии. Помимо определения международной ситуации следует остановиться на непосредственных участниках конфликта Италии и Османской империи. Конец XIXXX время формирования внешнеполитического курса единой...
44264. Повышение впитывающей способности гранул аммиачной селитры 1.08 MB
  Принадлежность к семейству азотных удобрений универсальность применения возможность промышленных объемов производства и поставок отработанная технология производства вот плюсы которые сохраняют непоколебимыми позиции селитры аммиачной на рынке удобрений. Популярность аммиачной селитры объясняется его универсальностью так как это удобрение повсеместно используется в сельском хозяйстве для любых культур и на всех видах почв. Существует проблема связанная с высокой гигроскопичностью аммиачной селитры. Одним из достоинств аммиачной селитры...
44265. Ремонт коллекторов электрических машин постоянного тока 1.37 MB
  Стержни обмотки якоря двигателя соединены по определенней схеме с пластинами коллектора. С помощью щеток 2 скользящих по пластинам коллектора обмотка якоря соединяется с внешней сетью. Провести внешний осмотр коллектора и электрощеток при разборке и дефектации электрической машины. Перечень признаков ослабления посадки пластин коллектора при которых необходимо произвести обтяжку конуса: почернение каждой второй или третьей пластины коллектора; сколы на электрощетках; отдельные...
44266. Исследование отмывающей способности раствора ПАВ «DeltaGreen» с концентрацией 5,0% 1.81 MB
  Ежегодно миллионы тонн нефти выливаются на поверхность Мирового океана, попадают в почву и грунтовые воды, сгорают, загрязняя воздух. Большинство земель в той или иной мере загрязнены сейчас нефтепродуктами.
44267. Методичні вказівки. Психологія 466.5 KB
  Як теоретико-прикладне дослідження дипломна робота повинна містити глибоке теоретичне осмислення актуальної проблеми, а також обґрунтований проект практичного її розв’язання, виконаний на основі проведеного аналізу певного об’єкту, феномену, явища, процесу, іншого, виділення різних аспектів, показу його зв’язків з іншими явищами