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


 

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

40853. Носовые гласные во французском языке 145 KB
  Местоимение с глаголом произносятся слитно: nous restons [nurestõ] мы остаемся nous [nu] перед согласной: nous prlons [nuprlõ ] мы говорим [nuz] перед гласной и h: nous pportons [nuzportõ] мы приносим 6....
40854. Множественное число существительных и прилагательных 146.5 KB
  Образуется от формы единственного числа при помощи непроизносимого окончания s: ville s = villes [vil] города grnd s = grnds [grã] большие Существительные и прилагательные которые в единственном числе оканчиваются на s x z не изменяются во множественном числе: succès m успех успехи heureux счастливый счастливые nez m нос носы Во французском языке прилагательные согласуются в роде и числе с существительными: une nouvelle intéressnte интересная новость des nouvelles intéressntes интересные новости 4....
40855. Слитные артикли с предлогами à и de во французском языке 101.5 KB
  Следите за слитным произношением: vous êtes nous vons nous llons vous vez vous llez ils ont. Quelles lngues étrngères prlezvous B. Prlezvous nglis B. Vous llez à lécole.
40857. Употребление неопределенного и определенного артикля 157.5 KB
  Je prends mon petit déjeuner à six heures trente. Ji une journée de trvil très chrgée. НЕОПРЕДЕЛЕННЫЙ АРТИКЛЬ un une des употребляется: а после оборота c'est ce sont: C'est un professeur. Elle est une bonne secrétire.
40858. Недавнее прошедшее время. Passé immédiat 124.5 KB
  ls viennent de commencer ce travail. 2. Je viens de prendre une douche. 3. Nous venons de nous lever. 4. Tu viens de sonner à la porte. 5. Elle vient d’ avoir ce poste. 6. Vous venons de nous préparer à cet examen.
40859. Безличные обороты (il + глагол) во французском языке 103 KB
  Cest clme et gréble. lors ton nouveu logement n ps de défuts Notre cuisine nest ps très clire. En revnche elle est ssez grnde. Trduisez les questions en frnзis et rйpondezy задайте следующие вопросы пофранцузски и ответьте на них: 1.
40860. Текст и упражнения на французском языке 88.5 KB
  Traduisez les questions en franзais et rйpondez-y (задайте следующие вопросы по-французски и ответьте на них): У вас есть дача? Какая она? Вы часто туда ездите? Вы любите ездить за город осенью? Когда вы предпочитаете ездить за город? Почему?
40861. Passé Composé глаголов III группы 89 KB
  Passé composé глаголов III группы образуется так же, как I и II групп: avoir + participe passé. Отличие лишь в том, что participe passé глаголов III группы различны, и их следует заучивать.vezvous bien ppris cette leçon vezvous déjà vu cette comédie musnte Elle n ps voulu fixer le rendezvous à dix heures. Je voir un rendezvous hier.