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

Департамент кинематографии Министерства культуры РФ

Федеральное Государственное образовательное учреждение высшего профессионального образования Санкт-Петербургский Государственный Университет Кино и Телевидения.

Институт экономики и управления

Кафедра управления экономическими и социальными процессами

КУРСОВАЯ РАБОТА

по дисциплине

«Экономико-математические методы и модели»

на тему:

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

Выполнила:

студентка ФПК 17 гр.

Карышева А.А.

Проверил:

к.э.н. доцент Булочников П.А.

Санкт-Петербург

2009

Содержание

Стр.

Введение………………………………………………………………….…..…….3

Теоретическая часть……………………….. ………………….………………….4

Практическая часть………………………………………….………………..…..14

Вывод…….………………………………………………………………….….….22

Список литературы……….………………………………………………...….….23

Введение

Современная экономика как наука о рациональном ведении хозяйства должна давать ответы на следующие основные вопросы: что производить? где производить? какова цена продукции? как соизмерить настоящие и будущие издержки?

Высокоразвитое хозяйство требует точных экономических рекомендаций, и наиболее эффективным инструментом для их разработки являются экономико-математические модели, описывающие процессы производства и реализации продукции и услуг на разных уровнях.

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

Особое внимание в своей работе я уделяю линейному программированию. Оно применимо для построения математических моделей тех процессов, в основу которых может быть положена гипотеза линейного представления реального мира: экономических задач, задач управления и планирования, оптимального размещения оборудования и пр.

Задачами линейного программирования называются задачи, в которых линейны как целевая функция, так и ограничения в виде равенств и неравенств. Кратко задачу линейного программирования можно сформулировать следующим образом: найти вектор значений переменных, доставляющих экстремум линейной целевой функции при нескольких ограничениях в виде линейных равенств или неравенств.

Цель данной курсовой работы: приобретение навыков построения математических моделей одноиндексных задач и решение их симплексным методом.

Теоретическая часть

Если в какой-либо системе (экономической, организационной, военной и

т.д.) имеющихся в наличии ресурсов не хватает для эффективного выполнения

каждой из намеченных работ, то возникают так называемые

распределительные задачи . Цель решения распределительной задачи –

отыскание оптимального распределения ресурсов по работам. Под

оптимальностью распределения может пониматься, например, минимизация

общих затрат, связанных с выполнением работ, или максимизация получаемого в результате общего дохода.

Для решения таких задач используются методы математического

программирования. Математическое программирование – это раздел

математики, занимающийся разработкой методов отыскания экстремальных

значений функции, на аргументы которой наложены ограничения. Слово

"программирование" заимствовано из зарубежной литературы, где оно

используется в смысле "планирование".

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

Наиболее простыми и лучше всего изученными среди задач математического программирования являются задачи линейного программирования.

Характерные черты задач ЛП следующие:

1) показатель эффективности L представляет собой линейную функцию,

заданную на элементах решения x1 , x2, xn;

2) ограничительные условия, налагаемые на возможные решения, имеют

вид линейных равенств или неравенств.

В общей форме записи модель задачи ЛП имеет вид:

целевая функция (ЦФ)

L=c1x1+c2x2+...+cnxn→max(min) ;

при ограничениях

а11х1+а12х2+…+а1nxn≤(≥,=)b1,

а21х1+а22х2+…+а2nxn≤(≥,=)b2,

……………………………

аm1х1+аm2х2+…+аmnxn≤(≥,=)bm,

x1, x2,…, xк ≥ (к ≤ n).

Любая задача линейного программирования приводится к стандартной (канонической) форме основной задачи линейного программирования.При этом также тр

Внимание, отключите Adblock

Вы посетили наш сайт со включенным блокировщиком рекламы!
Ссылка для скачивания станет доступной сразу после отключения Adblock!

Скачать