Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
" Ніяке людське дослідження не може називатися справжнім знанням, якщо воно не
Содержание
- 1. " Ніяке людське дослідження не може називатися справжнім знанням, якщо воно не
- 2. Тема 4 ПРЕДМЕТ МАТЕМАТИЧНОГО ПРОГРАМУВАННЯПостановка
- 3. А. Г. АганбегянН. П. БусленкоЄ. С. ВентцельН. Н. ВоробйовБ. В. ГнєденкоТ. І. ЗаславськаЛ. В. КанторовичА. Л. Лур’єН. Н. МоісеєвВ. С. НємчіновА. Т. ТіхоновН. П. ФедоренкоД. Б. Юдін Р. Акоф Р. Белман Г. ДанцигГ. Кун Дж. фон Нейман Т. СаатіР. ЧерчменА. Кофман
- 4. Постановка задачі математичного програмуванняМатематичне програмування ‑ це
- 5. Слайд 5
- 6. Класифікація задач МП
- 7. Типові задачі лінійного програмуванняЗадача про використання ресурсів
- 8. Слайд 8
- 9. Задача про оптимальний раціонМатематична постановка задачіНеобхідно скласти
- 10. Слайд 10
- 11. Задача про сумішМатематична постановка задачіНеобхідно визначити, скільки
- 12. Слайд 12
- 13. Задача оптимального розкрою (максимум комплектів розкрою)Математична постановка
- 14. Слайд 14
- 15. Задача оптимального розкрою (мінімум відходів)Математична постановка задачіНа
- 16. Слайд 16
- 17. Транспортна задачаМатематична постановка задачіУ кожного із постачальників
- 18. Позначимо xij - кількість товару, перевезеного від
- 19. Слайд 19
- 20. Форми запису задачі лінійного програмування (ЗЛП)ЗагальнаСтандартна (симетрична)Канонічна (основна)
- 21. 1. Загальна форма ЗЛП
- 22. Слайд 22
- 23. 2. Стандартна (симетрична) форма ЗЛП
- 24. 3. Канонічна (основна) форма ЗЛПБудь-яка ЗЛП може бути зведена доканонічної, стандартної чи загальної форми
- 25. ДЛЯ ПЕРЕХОДУ ВІД ОДНІЄЇ ФОРМИ ЗАПИСУ ЗЛП ДО ІНШОЇ, НЕОБХІДНО ВМІТИ:
- 26. Скачать презентанцию
Тема 4 ПРЕДМЕТ МАТЕМАТИЧНОГО ПРОГРАМУВАННЯПостановка задачі математичного програмуванняКласифікація задач математичного програмуванняТипові задачі лінійного програмуванняФорми запису задачі лінійного програмування
Слайды и текст этой презентации
Слайд 1"Ніяке людське дослідження не може називатися справжнім знанням, якщо воно
не пройшло через математичні доведення".
Слайд 2Тема 4
ПРЕДМЕТ МАТЕМАТИЧНОГО ПРОГРАМУВАННЯ
Постановка задачі математичного програмування
Класифікація задач математичного
програмування
Типові задачі лінійного програмування
Форми запису задачі лінійного програмування
Слайд 3А. Г. Аганбегян
Н. П. Бусленко
Є. С. Вентцель
Н. Н. Воробйов
Б. В. Гнєденко
Т. І. Заславська
Л. В. Канторович
А. Л. Лур’є
Н. Н. Моісеєв
В. С. Нємчінов
А. Т. Тіхонов
Н. П. Федоренко
Д. Б. Юдін
Р. Акоф Р. Белман Г. Данциг
Г. Кун
Дж. фон Нейман Т. Сааті
Р. Черчмен
А. Кофман
Слайд 4Постановка задачі математичного програмування
Математичне програмування ‑ це сукупність методів прийняття
оптимальних рішень на основі знаходження екстремумів функцій багатьох змінних за
наявності обмежень на ці змінні.Характерною особливістю задач математичного програмування є те, що оптимальне значення числової функції f, зазвичай, досягається на межі множини D, тому використати класичні методи пошуку екстремуму функції при розв’язанні таких задач практично неможливо.
Слайд 7Типові задачі лінійного програмування
Задача про використання ресурсів (задача планування виробництва)
Математична
постановка задачі
Необхідно скласти такий план виробництва продукції, при якому прибуток
від її реалізації буде максимальним.
Слайд 9Задача про оптимальний раціон
Математична постановка задачі
Необхідно скласти денний раціон, який
має мінімальну вартість, і вміст кожного виду поживних речовин був
би не менше встановленої межі
Слайд 11Задача про суміш
Математична постановка задачі
Необхідно визначити, скільки тон кожного компоненту
слід використовувати для отримання 1000т. бензину А-76, щоб його собівартість
була мінімальною.Стандартом передбачено, що октанове число автомобільного бензину А-76 повинно бути не нижче 76, а вміст сірки у ньому – не більше 0,3%. Для виготовлення такого бензину на заводі використовується суміш із чотирьох компонентів. Дані наведені в таблиці
Слайд 13Задача оптимального розкрою (максимум комплектів розкрою)
Математична постановка задачі
Для виготовлення брусів
довжиною 1,2 м., 3 м. і 5 м. у відношенні
2 : 1 : 3 на розпил поступає 195 колод довжиною 6 м.Визначити план розпилу, який забезпечує максимальне число комплектів.
Визначимо всі можливі способи розпилу колод, вказавши відповідне число отриманих при цьому брусів
Слайд 15Задача оптимального розкрою (мінімум відходів)
Математична постановка задачі
На підприємство поступають рулони
шириною 730 см., які потрібно розрізати на заготовки трьох видів:
1-й шириною 225 см. 2-й шириною 200 см. 3-й шириною 110 см. План заготовок такий: першого типу – 60 шт. другого типу – 90 шт. третього типу ‑ 320 шт.План повинен виконуватися з мінімальними сумарними відходами.
Таблиця варіантів розкрою
Слайд 17Транспортна задача
Математична постановка задачі
У кожного із постачальників накопичено відповідно 300,
250, 110 одиниць товару. Потреби споживачів складають відповідно 100, 200,
150, 210 одиниць товару. Вартості перевезення товару від i-го постачальника до j-го споживача подано у вигляді матриці, яку називають матрицею тарифів:В даному випадку маємо транспортну задачу з правильним балансом, тобто обсяги потреб та запасів рівні: 100 + 200 + 150 + 210 = 300 + 250 +110 = 600
.
Слайд 18Позначимо xij - кількість товару, перевезеного від i-го постачальника до
j-го. Cформуємо умову задачі у вигляді таблиці.
Слайд 20Форми запису задачі лінійного програмування (ЗЛП)
Загальна
Стандартна (симетрична)
Канонічна (основна)
Слайд 243. Канонічна (основна) форма ЗЛП
Будь-яка ЗЛП може бути зведена до
канонічної,
стандартної чи загальної форми
