Содержание
- 2. Итак, математическое программирование – это раздел математики, посвящённый решению задач, связанных с нахождением экстремумов функций нескольких
- 3. Если целевая функция (1) и система ограничений (2) линейны, то задача математического программирования называется задачей линейного
- 4. В общем случае задача ЛП может быть записана в виде: (3) , , , (4) т.е.
- 5. Задача использования ресурсов Для изготовления нескольких видов продукции , …, используют видов ресурсов , ,…, (например,
- 6. Табл. 1
- 7. Пусть количество каждого вида продукции, которое необходимо произвести. Для первого ресурса имеет место неравенство-ограничение Аналогичные неравенства
- 8. Каноническая форма задачи линейного программирования В случае, когда все ограничения являются уравнениями и все переменные удовлетворяют
- 9. а) каноническая задача ЛП в координатной форме имеет вид: (6) Данную задачу можно записать, используя знак
- 10. б) каноническая задача ЛП в векторной форме имеет вид: (7) где
- 11. в) каноническая задача ЛП в матричной форме имеет вид: где
- 12. Приведение общей задачи линейного программирования к канонической форме При составлении математических моделей экономических задач ограничения в
- 13. Теорема 1. Каждому решению неравенства (8) соответствует единственное решение уравнения (9) и неравенства , и, наоборот,
- 14. Пусть теперь вектор удовлетворяет уравнению (9) с , т.е. Отбрасывая в левой части последнего равенства неотрицательную
- 16. Скачать презентацию