11771

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

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

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

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

Украинкский

2013-04-11

86.2 KB

31 чел.

Звіт

до лабораторної роботи № 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. побудована діаграма, яка показує вплив додаткових логічних умов. Проаналізувавши цю діаграму дабре видно, що додаткові обмеження, погіршують функцію мети.


 

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

32272. Монтажные потоки, схемы монтажа и порядок складирования конструкций одноэтажных промышленных зданий среднего и тяжелого типов 263 KB
  Различают следующие методы монтажа элементов каркаса зданий: раздельный дифференцированный при котором за первую проходку крана устанавливают все колонны; за вторую подкрановые балки и подстропильные фермы с продольными связями а затем фермы и плиты покрытия рис. В последнем случае кран движется вдоль пролета монтируются все колонны а затем перемещается поперек пролета ведется секционный монтаж. Так например при пролете 12 и шаге колонн 6 м движении крана по середине пролета можно с одной стоянки монтировать до 6 колонн или...
32273. Порядок и методы монтажа многоэтажных промышленных зданий. Схемы размещения монтажных кранов, применяемая оснастка 31 KB
  Наиболее распространенными типами промышленных многоэтажных зданий являются типовые двухсекционные четырехэтажные и трехсекционные пятиэтажные здания с полным железобетонным каркасом монтируемые из унифицированных сборных железобетонных элементов: колонн высотой в один этаж ригелей и плит междуэтажных и чердачных перекрытий. Захватными приспособлениями служат: для колонн траверсы и стропы а для балок ригелей и плит перекрытия траверсы с полуавтоматическими стропами. Выверку правильности расположения колонн и фиксацию расстояний между...
32274. Монтаж конструкций многоэтажных зданий с использованием групповых кондукторов и РШИ 93 KB
  Монтаж конструкций многоэтажных зданий с использованиемгрупповых кондукторов и РШИ Монтаж конструкций при использовании групповых кондукторов При наличии групповых кондукторов рис. В каждой ячейке последовательно устанавливают выверяют и закрепляют все элементы каркаса и после этого перемещают кондуктор на следующую стоянку. После установки колонн их раскрепляют хомутами кондуктора осуществляют предварительную точечную сварку укладывают ригели и сваривают их стыки с колоннами укладывают и сваривают распорные плиты с закладными деталями...
32275. Особенности возведения кирпичных зданий - совмещение каменной кладки с работами по монтажу конструкций и устройству монолитных участков. 24 KB
  При замерзании свежей кладки рр в швах быстро теряет свои свва свободн вода превращся в лед увеличиваясь в объеме что влечет дефекты трещины и разрушение шва недостаточн уплотненность. В проц оттаивания швы обжимаются весом вышележащ кладки что вызыв неравномерн осадку здя = трещ дефции. Спбы выполнения кам кладки в зимн услх: 1.
32276. Организация рабочего места каменщиков 405.5 KB
  Рабочее место каменщика при кладке стен включает участок возводимой стены и часть примыкающей к ней площади, в пределах которой размещают материалы, приспособления, инструмент и передвигается сам каменщик. Рабочее место каменщика состоит из трех зон (рис. 1, а, б) : рабочей 1 - свободной полосы вдоль кладки, на которой работают каменщики; зоны материалов
32277. Возведение кирпичных зданий следует осуществлять только поточным методом, предусматривающим деление здания на несколько одинаковых по трудоемкости захваток: по одно-, двух- и трехзахватной системам 67 KB
  Билет 7 Однозахватная система организации работ применяется преимущественно при строительстве небольших в плане односекционных домов при одноэтажном строительстве когда кладку ведут на всю высоту этажа при трехъярусном членении. В этот же день во вторую смену выполняют вспомогательные работы: установку подмостей доставку кирпича на подмости и т. На захватке рабочем участке где выполняют монтажные работы по условиям техники безопасности не могут одновременно работать каменщики и наоборот. В сельскохозяйственном строительстве при...
32278. Организация возведения кирпичных стен 26 KB
  Численность комплексной бригады может изменяться от 20 до 40 человек в зависимости от конструктивных особенностей здания и особенно кладки. При поточном выполнении каменной кладки основные понятия технологии работ имеют свое специфическое определение. Захватка типовая повторяющаяся в плане часть здания с приблизительно равными на данном и последующих за ним участках полсекции секция две секции объемами кладки предоставленная бригаде каменщиков для поточного выполнения работы на целое число смен.
32279. Конструктивных схемы и порядок монтажа конструкций каркасных многоэтажных гражданских зданий 47.5 KB
  Конструктивная схема каркасного здания:1 колонны 2 ригели 3 рядовые плиты перекрытий 4 связеваяплита перекрытий 5 навесные стеновые панели Каркасными рис. 5 сооружают общественные и административные здания. Колонны и ригели образуют несущие рамы воспринимающие вертикальные и горизонтальные нагрузки здания.
32280. Конструктивные схемы и порядок монтажа конструкций многоэтажных гражданских зданий с неполным каркасом и бескаркасных 138 KB
  Бескаркасные здания из кирпича и мелких камней и блоков возводят обычно с продольными несущими рис. В зданиях с поперечными несущими стенами рис. Возводятся также бескаркасные здания у которых несущими являются как поперечные так и продольные стены. Конструктивные схемы бескаркасных зданий с несущими стенами:а продольными б поперечными Бескаркасные крупноблочные здания со стенами из бетонных и других блоков имеют конструктивные схемы с поперечными и продольными несущими стенами рис.