Київський міжнародний університет
Математичне програмування. Основна сторінка
Проф. Шпига Петро Семенович
Лекція 1. Вступ до математичного програмування.
Лекція 2. Моделі і методи математичного програмування.
Лекція 3. Транспортна задача.
Лекція 4. Оптимізація складу харчової суміші.
Лекція 5. Оптимізація планів випуску продукції.
Лекція 6. Основні моделі математичного програмування.
Лекція 7. Моделі міжгалузевого балансу.
Лекція 8. Транспортна задача в Excel.
Контрольні питання
- Поняття оптимальності, оптимізації, раціональності.
- Поясніть зв'язок оптимізації та математичного програмування.
- Математична оптимізація.
- Постановка задачі оптимізації.
- Варіанти рішень для задачі оптимізації.
- Класифікація методів оптимізації.
- Задачі безумовної та умовної оптимізації.
- Поняття програмування та математичного програмування.
- Детерміновані та стохастичні задачі оптимізації.
- Лінійні та нелінійні задачі оптимізації.
- Аналітичні, чисельні та графічні оптимізаційні методи
- Дискретні та неперервні задачі оптимізації.
- Параметричне програмування, динамічне програмування і стохастичне програмування.
- Побудова математичної моделі для задачі математичного програмування.
- Побудова графіків у MS Excel.
- Графічні методи розв'язання оптимізаційних задач у MS Excel.
- Економічна вербальна постановка транспортної задачі.
- Наведіть приклад транспортної задачі.
- Математична постановка (модель) транспортної задачі.
- Збалансовані і не збалансовані (відкриті-закриті) транспортні задачі.
- Способи вирішення незбалансованої транспортної задачі.
- Умови існування розв'язку транспортної задачі.
- Що називають планом транспортної задачі?
- Методи пошуку рішення транспортної задачі.
- Наведіть структуру розподільчої таблиці транспортної задачі.
- Що називають матрицею тарифів транспортної задачі?
- Розв’язання транспортної задачі в MS Excel.
- Поняття харчової суміші.
- Що забезпечує оптимальний склад харчової суміші?
- Як формулюється задача лінійного програмування щодо визначення найкращого складу харчувальної суміші?
- Як виглядає план випуску продукції?
- Для чого потрібен план випуску продукції?
- Що означає оптимізувати план випуску продукції?
- Наведіть формулювання задачі математичного програмування про оптимальний план випуску продукції.
- Поняття лінійного програмування.
- Поняття нелінійного програмування:
- Поняття опуклої множини.
- Поняття опуклого програмування;
- Поняття цілочислового (дискретного) програмування.
- Поняття параметричного програмування,
- Поняття динамічного програмування.
- Поняття стохастичного програмування.
- Що означає термін "баланс".
- Наведіть приклади балансу.
- Балансовий метод.
- Балансова модель.
- Поняття «чиста галузь»
- Приклад моделі міжгалузевих потоків.
Джерела
- Білогурова Г.В., Самойленко М.І. Математичне програмування: Конспект лекцій для студентів 1 курсу денної форми навчання освітньо-кваліфікаційного рівня бакалавр, у галузі знань 0306 «Менеджмент і адміністрування», за напрямом підготовки 6.030601 «Менеджмент». - Харків: ХНАМГ, 2009. – 72 с. Формат файлу - PDF. Перейти на Цифровой репозиторий ХНУГХ
- Наконечний С. І., Савіна С. С. Математичне програмування: Навч. посіб. — К.: КНЕУ, 2003. — 452 с. Перейти до змісту посібника.
- Охріменко В. М. Конспект лекцій з курсу «Математичне програмування» (для слухачів другої вищої освіти ФПО та ЗН спеціальностей 7.050107 «Економіка підприємства», 7.050106 «Облік і аудит») / В. М. Охріменко, Т. Б. Воронкова, О. О. Воронков; Харк. нац. акад. міськ. госп-ва. – Х.: ХНАМГ, 2012.– 112 с. Формат файлу - PDF. Перейти до тексту на EPrints 3