Категория
Информатика
Тип
реферат
Страницы
40 стр.
Дата
19.06.2014
Формат файла
.html — Html-документ
Архив
1033331.zip — 20.71 kb
  • praktikum-po-resheniju-linejnyx-zadach-matematicheskogo-programmirovanija_1033331_1.html — 92.54 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

ПРАКТИКУМ

ПО РЕШЕНИЮ ЛИНЕЙНЫХ ЗАДАЧ

МАТЕМАТИЧЕСКОГОПРОГРАММИРОВАНИЯ


Введение

Математическоепрограммирование – это раздел математики, который изучает теорию и методыпоиска лучших вариантов планирования хозяйственной деятельности человека как наодном определенном предприятии, так и в некоторой отрасли или в отдельномрегионе, или в целом государстве.

Лучшиеварианты – это те, при которых достигается максимальная производительностьтруда, минимум себестоимости, максимальная прибыль, минимум использованияресурсов и т.д. С точки зрения математики – это класс оптимизационных задач.Основным инструментом при их решении является математическое моделирование.Математическая модель – это формальное описание изучаемого явления и «перевод»всех существующих сведений о нем на язык математики в виде уравнений, тождеств,неравенств. Если все эти соотношения линейные, то вся задача называется задачейлинейного программирования (ЗЛП). Критерием эффективности этой модели являетсянекоторая функция, которую называют целевой.

 


Постановка задачи линейного программирования иформы ее записи

Сформулируемобщую задачу линейного программирования.

Пусть данасистема
mлинейных уравнений и неравенств с
n переменными (системаограничений):

/>                                  (1)

и линейнаяфункция

/>.                                                        (2)

Необходимонайти такое решение /> системы (1), прикотором линейная функция />принимаетмаксимальное (минимальное) значение.



Ваше мнение



CAPTCHA