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


 

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

40264. Привлечение третьих лиц 38.5 KB
  В качестве эксперта аудиторские фирмы могут использовать работу специализированной организации являющейся юридическим лицом а также могут привлекаться физические лица. При проведении аудита аудиторские фирмы могут использовать работу оценщика инженера геолога страховщика или другого эксперта. Решение об использовании работы эксперта при проведении аудита принимает аудиторская фирма исходя из характера и сложности работы обстоятельств подлежащих исследованию уровню их существенности а также их целесообразности надежности и...
40265. Принципы и требования к организации системы внутреннего контроля 40 KB
  Принцип подконтрольности каждого субъекта внутреннего контроля работающего в организации. Принцип компетентности добросовестности и честности субъектов внутреннего контроля. Принцип компетентности состоит в проявлении контролером высокого уровня знаний при контроле финансовохозяйственной деятельности а также предполагает обязательное пополнение багажа знаний через курсы повышения квалификации семинары тренинги необходимо постоянно быть в курсе всех последних изменений в законодательстве изучать опыт и новые методы контроля стремиться...
40266. Принципы формирования учетной политики 29.5 KB
  Допущение непрерывности деятельности означает что организация будет продолжать свою деятельность в обозримом будущем у нее отсутствуют намерения и необходимость ликвидации или существенного сокращения деятельности и следовательно обязательства будут погашаться в установленном порядке. Допущение временной определенности факторов хозяйственной деятельности означает что эти факты относятся к тому отчетному периоду в котором они имели место независимо от фактического времени поступления или выплаты денежных средств связанных с этими...
40267. Продовольственная безопасность страны 37.5 KB
  Вторым важнейшим показателей состояния продовольственной безопасности страны является динамика среднедушевого производства зерна. При этом практика многих стран мира свидетельствует что солидная государственная поддержка АПК способствует росту отечественного производства и обеспечению страны собственным продовольствием. Достижение продовольственной безопасности в России обусловлено достаточностью размеров земельных ресурсов сельского хозяйства и биоклиматического потенциала для производства в необходимых размерах основных продуктов питания....
40268. Планирование аудита 42.5 KB
  Цель задачи и содержание планирования Аудиторская проверка достаточно сложный процесс. Исходя из изложенного выше целью планирования является обеспечение проведения проверки наилучшим оптимальным образом с точки зрения выбранного критерия. Для эмпирического приближения к оптимальному варианту проведения проверки в ходе планирования решают следующие задачи: сбор информации о потенциальном клиенте в частности о его бизнесе организации бухгалтерского учета и внутреннего контроля на его предприятии; оценка уровня существенности...
40269. Планирование и организация системы внутреннего контроля 34.5 KB
  Для обеспечения рациональности и адекватности окружающим условиям самого курса действий и общей стратегии для обеспечения соответствия управленческих решений самой возможности их успешной реализации с точки зрения потенциалов организации также необходим контроль. Если в стадию планирования не включить элемент контроля ошибочность планирования в лучшем случае проявится на стадии организации и регулирования. На стадиях организации и регулирования реализации управленческих решений необходим контроль правильности хода реализации принятых...
40270. Подготовительный этап аудиторской проверки 60.5 KB
  Подготовительный этап включает в себя несколько моментов: предварительное планирование; сбор общих сведений о клиенте; получение информации о правовых обязательствах клиента; оценка уровня существенности; ознакомление с системой внутреннего контроля; анализ рисков; разработка общего плана и программы аудита. Доказательная информация и правовые обязательства клиентов получение адекватной информации необходимо также для ознакомления с бизнесом клиента. Источниками информации могут служить публикации на общеэкономические...
40271. Показатели уровня и экономической эффективности интенсификации 40.5 KB
  При рассмотрении интенсификации сельского хозяйства необходимо различать два ее аспекта: уровень интенсивности производства и экономическую эффективность интенсификации. Уровень интенсивности сельскохозяйственного производства отражает степень концентрации средств производства и труда на одной и той же земельной площади. К основным показателям уровня интенсивности сельскохозяйственного производства И относятся следующие. В условиях инфляции и резкого повышения цен для объективной оценки уровня интенсивности производства необходимо...
40272. Показатели экономической эффективности использования ресурсов 36 KB
  Стоимостные: Землеотдача Зот выражает отношение стоимости валовой ВП товарной продукции ТП сельского хозяйства или растениеводства валового дохода ВД чистого дохода ЧД прибыли от реализации с. продукции П к стоимости земельных ресурсов Сз или к земельной площади ПЛз: Для определения стоимости земли используют или рыночную цену или нормативную цену земли. Натуральные показатели эффективности использования земли: урожайность сельскохозяйственных культур; производство основных видов продукции растениеводства зерна...