11771

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

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

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

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

Украинкский

2013-04-11

86.2 KB

33 чел.

Звіт

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


 

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

40222. Подходы к планированию выручки 26.5 KB
  На начальном этапе эксперты специалисты коммерческого отдела получают для изучения результаты анализа рынка сбыта. К тому же экспертные оценки будущих продаж могут оказаться несостоятельными в случае существенной перегруппировки рынка появления принципиально новых видов продукции и т. Сильная сторона в том что экспертные оценки могут с успехом применяться в отсутствие статистических данных о состоянии и динамике рынка накопленной истории продаж. Применение метода от достигнутого актуально для компаний со стабильной конъюнктурой рынка...
40223. Расходы организации состав и классификация 24.5 KB
  Расходы также классифицируются на четыре группы: расходы по обычным видам деятельности: себестоимость произведенных товаров продукции работ услуг и произведенные расходы сопутствующие поступлению выручки; операционные расходы: расходы связанные с предоставлением за плату во временное пользование активов и прав организации; расходы связанные с продажей выбытием и прочим списанием основных средств и иных активов; расходы связанные с участием в уставных капиталах других организаций; проценты уплаченные за пользование денежными...
40224. Систематизация и управление издержками производства 22.5 KB
  Соотношение отдельных элементов затрат себестоимости составляет структуру себестоимости. Постоянное влияние на нее оказывают следующие факторы: состояние экономики инфляционный процесс налоги; увеличение затрат на рекламу; поведение покупателей; уровень конкуренции с учетом качества сервиса предлагаемого конкурентами; состояние кредитноденежной и платежной дисциплины; совершенствование структуры управления; внедрение квалифицированного менеджмента. Систематическое определение и анализ структуры затрат на предприятии...
40225. Планирование затрат 29.5 KB
  Планирование затрат. В сущности планирование затрат является одним из основных методов управления как непосредственно производством так и общеэкономической деятельностью предприятия. Вопросы планирования затрат на производство и реализацию продукции работ услуг являются непростыми задачами как стратегического так и оперативного экономического анализа. Необходимость предъявления повышенных требований к организации учета затрат на производство и реализацию продукции обусловлена тем что от правильности и своевременности определения...
40226. Прибыль как экономическая категория. Подходы к управлению прибылью 35.5 KB
  На уровне предприятия чистый доход принимает форму прибыли. Наличие прибыли на предприятии означает что его доходы превышают все расходы связанные с его деятельностью. Доля чистой прибыли оставшаяся в распоряжении предприятия после уплаты налогов и других обязательных платежей должна быть достаточной для финансирования расширения производственной деятельности научнотехнического и социального развития предприятия материального поощрения работников. Таким образом планирование прибыли является элементом системы управления прибыли которую...
40227. Управление прибылью на основе анализа безубыточности 36.5 KB
  Управление прибылью на основе анализа безубыточности. Этот метод представляет собой еще один затратный метод ценообразования при котором производится определение точки безубыточности brekeven и целевой прибыли. Анализ безубыточности осуществляется на основе исследования соотношения затраты объем прибыль которое отражает взаимосвязь затрат выручки объема производства и прибыли. По существу этот метод сводится к определению точки безубыточности производства критической точки такого объема продукции при реализации которого...
40228. Использование чистой прибыли 24.5 KB
  Использование чистой прибыли. В начале года следующего за отчетным собственники организации принимают решение о распределении чистой прибыли. Для учета нераспределенной прибыли непокрытого убытка предусмотрен счет 84 Нераспределенная прибыль непокрытый убыток . Для этого в резерв ежегодно отчисляется не менее 5 чистой прибыли.
40229. Подходы к планированию прибыли 25.5 KB
  Подходы к планированию прибыли. Важное место в финансовом планировании занимает этап планирования прибыли. Подходы к планированию прибыли зависят от параметров производственной хозяйственной и финансовой деятельности организации предприятия. Нужно изучить наиболее существенные взаимосвязи в экономике предприятия и понять их влияние на размер прибыли.
40230. Налогообложение организаций 58.5 KB
  Налог обязательный индивидуально безвозмездный платеж взимаемый с организаций и физических лиц в целях финансового обеспечения деятельности государства и или муниципальных образований. Основные функции налогов: фискальная обеспечения государства финансовыми ресурсами и регулирующая нацелена на достижение посредством налоговых механизмов тех или иных задач налоговой политики государства. Налоги оказывают значительное влияние на формирование финансовых результатов предприятия. Если налоговое бремя предприятия чрезмерно велико...