Категория
Информатика
Тип
реферат
Страницы
36 стр.
Дата
21.03.2014
Формат файла
.html — Html-документ
Архив
1009408.zip — 17.8 kb
  • praktikum-po-resheniju-linejnyx-zadach-matematicheskogo-programmirovanija_1009408_1.html — 83.02 Kb
  • Readme_docus.me.txt — 125 Bytes
Рейтинг
10  из 10
Оценок
1
Оцените работу
Хорошо  или  Плохо


Текст работы

ПРАКТИКУМ

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

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

Введение

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

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

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

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

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

/>(1)

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

/>. (2)

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

В общем случае ЗЛП может иметь бесконечное множество решений. Часто решение />, удовлетворяющее ограничениям (1), называют
планом. Если все компоненты /> (3) для />, то /> называют
допустимым решением.



Ваше мнение



CAPTCHA