книга DipMaster-Shop.RU
поиск
карта
почта
Главная На заказ Готовые работы Способы оплаты Партнерство Контакты F.A.Q. Поиск
Адмирал П. С. Нахимов ( Реферат, 14 стр. )
Адресные системы пожарной сигнализации ( Курсовая работа, 33 стр. )
Адриано Челентано - певец, композитор, актер ( Курсовая работа, 53 стр. )
Адриано Челентано - певец, композитор, актер ( Реферат, 10 стр. )
АКТИВНО-РЕАКТИВНАЯ СХЕМА И ЕЕ ПРИМЕНЕНИЕ В ПРОТИВОТАНКОВЫХ ГРАНАТОМЕТАХ ( Реферат, 4 стр. )
Актуальные вопросы деятельности Федеральной службы судебных приставов ( Дипломная работа, 86 стр. )
АКТУАЛЬНЫЕ ВОПРОСЫ НАЗНАЧЕНИЯ ПЕНСИИ ПО СТАРОСТИ В СВЯЗИ С ВРЕДНЫМИ И ТЯЖЕЛЫМИ УСЛОВИЯМИ ТРУДА ПО МАТЕРИАЛАМ УПФР В КУРЧАТОВСКОМ РАЙОНЕ ГОРОДА ЧЕЛЯБИНСКА ( Дипломная работа, 76 стр. )
АКТУАЛЬНЫЕ ПРОБЛЕМЫ СОВРЕМЕННОГО РОССИЙСКОГО НОТАРИАТА ( Дипломная работа, 93 стр. )
Акцизы при перемещении товаров через таможенную границу РФ ( Контрольная работа, 22 стр. )
Алгоритм получения технологического процесса катушки индуктивности рядовой намоткой ( Реферат, 18 стр. )
Алгоритм получения технологического процесса катушки индуктивности рядовой намоткой 2009-18 ( Реферат, 18 стр. )
Алгоритмы сжатия данных и архивирование в системах видеонаблюдения ( Курсовая работа, 50 стр. )
Ален Делон - кумир поколений и стран. Творческий путь в кино, в театре, в музыке ( Дипломная работа, 59 стр. )
Алкоголизм как болезнь. Современные подходы к профилактике злоупотребления наркотическими средствами и наркоманией ( Курсовая работа, 35 стр. )
Алкоголизм как хроническая болезнь. Формирование теорий алкоголизма как болезни. Стадии. Алкоголизм и его последствия ( Курсовая работа, 31 стр. )
Альберт Эйнштейн. Жизнь и творчество ( Реферат, 20 стр. )
АМЕРИКАНСКИЙ ФЕДЕРАЛ ( Реферат, 25 стр. )
Американські художники ХХ ст.: Норман Роквелл (Украина) ( Реферат, 13 стр. )
Анализ английских заимствований в русском языке на материале средств массовой информации ( Дипломная работа, 76 стр. )
Анализ антитеррористической политики Дж. Буша-младшего как одной из форм борьбы с международным терроризмом ( Дипломная работа, 86 стр. )
Анализ водного кодекса РФ ( Курсовая работа, 39 стр. )
Анализ водного кодекса РФ 2009-28 ( Курсовая работа, 28 стр. )
Анализ водного кодекса РФ ( Курсовая работа, 28 стр. )
Анализ воспоминаний Ковальчук Н.А. "Историко-архивный институт стал моим домом" ( Реферат, 17 стр. )
Анализ врожденного узнавания, врожденных двигательных координаций, раннего опыта и запечатления животных ( Курсовая работа, 28 стр. )

ВВЕДЕНИЕ 2

1. Геометрический метод решения задач ЛП 3

2. Симплекс-метод 11

2.1. Идея симплекс-метода 11

2.2. Реализация симплекс-метода на примере 14

2.3. Табличная реализация простого симплекс-метода 17

ЗАКЛЮЧЕНИЕ 22

СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 23

Тема моей работы касается решения задач, возникающих в экономике. При этом встает вопрос о выборе наилучшего в некотором смысле варианта решения. А на поиск возможного варианта часто влияют разного рода фак-торы, сужающие рамки выбора. Иначе говоря, требуется решить задачу оп-тимизации, которая состоит в необходимости выбора наилучшего варианта решений среди некоторого, как правило, ограниченного множества возмож-ных вариантов.

Задача оптимизации может быть сформулирована на языке математики, если множество доступных вариантов удается описать с помощью математи-ческих соотношений (равенств, неравенств, уравнений), а каждое решение - оценить количественно с помощью некоторого показателя, называемого кри-терием оптимальности или целевой функцией. Тогда наилучшим решением будет то, которое доставляет целевой функции наибольшее или наименьшее значение, в зависимости от содержательного смысла задачи. Так, например, при инвестировании ограниченной суммы средств в несколько проектов ес-тественной является задача выбора тех проектов, которые могут принести в будущем наибольшую прибыль. При доставке в магазины продукции от раз-личных поставщиков возникает задача минимизации транспортных затрат.

Процесс формализации задачи называется построением ее математиче-ской модели. Он состоит из трех этапов.

1. Выбор параметров задачи, от которых зависит решение. Эти па-раметры называют управляющими переменными и обозначают , формируя из них вектор . Принять решение - это значит за-дать конкретные значения переменных.

2. Построение числового критерия, по которому можно сравнивать различные варианты решений. Такой критерий принято называть целевой функцией и обозначать через .

3. Описание всего множества X допустимых значений переменных - ограничений, связанных с наличием материальных ресурсов, финансовых средств, технологическими возможностями и т.п..

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

.

1. Ашманов С.А. Линейное программирование. - М.: Наука, 1981.

2. Кузнецов Ю.Н., Кузубов В.И., Волощенко А.Б. Математическое программирование. - М.: Высшая школа, 1980.

3. Калихман И.Л. Линейная алгебра и программирование. - М.: Выс-шая школа, 1967.

4. Нит И.В. Линейное программирование. - М.: Изд-во МГУ, 1978.

5. Юдин Д.Б., Гольштейн Е.Г. Линейное программирование. Теория и конечные методы. - М.: Физматиз, 1963.

6. Тарасенко Н.В. Математика-2. Линейное программирование: курс лекций. - Иркутск: изд-во БГУЭП, 2003.

7. Математическое программирование в примерах и задачах: Учеб. пособие. - 2-е изд., испр. и доп. - М.: Высш. шк., 1993. - 336 с.

8. www.yandex.ru

9. www.mathematica.ru

10. www.monax.ru

Примечаний нет.

2000-2024 © Copyright «DipMaster-Shop.ru»