Помощь студентам, абитуриентам и школьникам.

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

Оперативная помощь в написании работы

Пример: Курсовая работа
Линейное программирование: решение задач графическим способом


ВУЗ, город:

Ишим

Предмет: Прикладная математика

Курсовая работа по теме:

Линейное программирование: решение задач графическим способом

Страниц: 33

Автор: Сергей Пашков

2003 год

Внимание!
Это только выдержка из работы

Рекомендуем посмотреть похожие работы:

  1. Линейное программирование: постановка задач и графическое решение (Курсовая работа, 2000)

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

  2. Решение задачи о наилучшем использовании ресурсов методами линейного программирования (Курсовая работа, 2010)

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

  3. Анализ решения задачи линейного программирования на чувствительность к параметрам модели (Курсовая работа, 2010)

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

  4. Примеры графического решения задач дробного программирования (Курсовая работа, 2007)

    ... разделов математического программирования. Именно линейное программирование явилось тем разделом, с которого начала развиваться сама дисциплина «математическое программирование». Термин «программирование» в названии дисциплины ...

  5. Линейное программирование. (Реферат, 2009)

    ... задачи Основная (общая) задача линейного программирования состоит в следующем. Задана система (1) m линейных алгебраических уравнений с n неизвестными ... решение системы (1), минимизирующее (максимизирующее) форму F, назовем оптимальным решением или ...

  6. ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ (Реферат, 2005)

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

  7. 6 задач по финансовому анализу, вариант 2, ГУУ (Контрольная работа, 2011)

    ... Кредиторская задолженность 35 268 Прочие краткосрочные обязательства 15 200 БАЛАНС 310 1500Задание 3-3Выбрать предприятие-поставщика ...

Содержание

Введение 3

Гл 1Математические основы решения задачи линейного программирования графическим способом 4

1.1 Математический аппарат 4

1.2 Геометрическая интерпретация задачи линейного программирования. 5

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

Гл 2 Решение задач линейного программирования графическим способом на ЭВМ 15

2.1 Описание работы программы 15

2.1 Текст программы 20

Заключение 29

Литература 31

Рецензия 33

Выдержка

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

Действительно, путь необходимо исследовать на экстремум линейную функцию

Z = С1×1+С2×2+... +СNxN

при линейных ограничениях

a11x1 + a22x2 + ... + a1NХN = b1

a21x1 + a22x2 + ... + a2NХN = b2

. . . . . . . . . . . . . . .

aМ1×1 + aМ2×2 + ... + aМNХN = bМ

Так как Z — линейная функция, то Z = Сj, (j = 1, 2, ..., n), то все коэффициенты линейной функции не могут быть равны нулю, следовательно, внутри области, образованной системой ограничений, экстремальные точки не существуют. Они могут быть на границе области, но исследовать точки границы невозможно, поскольку частные производные являются константами.

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

Список использованной литературы

1. Абрамов Л.М., Капустин В.Ф. Математическое программирование. Л., Изд-Ленингр. ун-та, 1976. — 184 с.

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

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

4. Баканов М.И., Шеремет А.Д. Теория экономического анализа: Учебник. -4-е изд., доп. и перераб. — М.: Финансы и статистика, 2000. — 416 с.

5. Баканов М.И., Шеремет А.Д.Экономический анализ: ситуации, тесты, примеры, задачи, выбор оптимальных решений, финансовое прогнозирование: Учеб. пособие. — М.: Финансы и статистика, 1999. -656 с.

6. Банди Б. Основы линейного программирования: Пер. с англ. — М.: Радио и связь, 1989. -176 с.

7. Габасов Р., Кириллова Ф.М. Методы линейного программирования. Ч.1. Общие задачи, Минск, Изд-во БГУ им. В.И. Ленина, 1977. — 176 с.

8. Габасов Р., Кириллова Ф.М. Методы линейного программирования. Ч.2. Транспортные задачи, Минск, Изд-во БГУ им. В.И. Ленина, 1977. — 240 с.

9. Глухов В.В., Медников М.Д., Коробко С.Б. Математические методы и модели для менеджмента — СПб.: Издательство Лань, 2000. -480 с.

10. Гольштейн Е.Г., Юдин Д.Б. Линейное программирование, теория, методы и приложения. — М.: Наука, 1969.

11. Гасс С.Линейное программирование. — М.: Физматгиз, 1961.

12. Заварыкин В. М. и др. Численные методы: Учеб. пособие для студентов физ. — мат. спец. пед. ин-тов / В.М. Заварыкин, В.Г. Житомирский, М.П. Лапчик. — М.: Просвещение, 1990. — 176 с

13. .Кузнецов А.В., Сакович В.А., Холод Н.И. Высшая математика. Математическое программирование. /Под общ. ред. проф. Кузнецова А.В., М., ВЫШЭЙШАЯ ШКОЛА, 1994. — 288 с.

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

15. Ляшенко И.Н, Карагодова Е.А, Черникова Н.В., Шор Н.З. Линейное и нелинейное программирование. Издательское объединение Вища школа, 1975. — 372 с.

16. Пер. с яп. /М. Кубонива, М. Табата, С. Табата, Ю. Хасэбэ, под ред. М. Кубонива. Математическая экономика на персональном компьютере: — М.: Высш. школа, 1980.

17. Под ред и с предисл. Е.З. Демиденко М.: Финансы и статистика, 1991. 304 с.

18. Солодовников А.С. Введение в линейную алгебру и линейное программирование. М., Изд. Просвещение, 1966. — 184 с.

19. Схрейвер А. Теория линейного и целочисленного программирования: В 2-х т. Т.1: Пер с англ. — М.: Мир, 1991. -360 с.

20. Тынкевич М.А. Экономико-математические методы (исследование операций). Изд. 2, испр. и доп. — Кемерово, 2000. — 177 с.

3 29
RUR 1490

Книги для самоподготовки по теме "Линейное программирование: решение задач графическим способом" - Курсовая работа

Математические методы в экономике: Учебное пособие. — 3-е изд.
Математические методы в экономике: Учебное пособие. — 3-е изд.

ISBN 546600099X,9785466000993

Математика для экономистов: Учебное пособие
Математика для экономистов: Учебное пособие
Издательский дом "Питер" , 2013

ISBN 5947236729,9785947236729

Задачи линейного программирования и методы их решения
Задачи линейного программирования и методы их решения
2013

ISBN 5872376480,9785872376484

Математические методы и модели для магистрантов экономики: Учебное пособие. 2-е изд., дополненное
Математические методы и модели для магистрантов экономики: Учебное пособие. 2-е изд., дополненное
Издательский дом "Питер" , 2012

ISBN 5498078110,9785498078113

Логистика
Логистика

ISBN 5392013317,9785392013319

Управленческий анализ
Управленческий анализ

ISBN 5482013944,9785482013946

Статьи по теме для самостоятельной работы

Создание приложения для Windows Phone и iOS - Компьютерный информационный портал

Создание приложения для Windows Phone и iOS - Компьютерный информационный портал

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

Суперкомпьютеры, смена эпох. Облака и компьютерные системы, служащие для обработки больших объемов данных, могут стать альтернативными ... - Открытые системы

Суперкомпьютеры, смена эпох. Облака и компьютерные системы, служащие для обработки больших объемов данных, могут стать альтернативными ... - Открытые системы

В 70-летней истории суперкомпьютеров несложно обнаружить очевидную периодичность: она делится на отрезки времени по 20-30 лет, каждый из них начинался с накопления знаний и опыта, затем наступал период расцвета и количественного роста, в недрах... Трудно поверить, но в конце 20-х годов суперкомпьютером назвали гигантский электромеханический табулятор, созданный IBM. Первым в современном... далее

Теория и практика сложности - Компьютерра-Онлайн

Теория и практика сложности - Компьютерра-Онлайн

Можно подумать, что уже не столь важно, какие алгоритмы применять, - современный компьютер может все. Однако алгоритм для решения какой-нибудь нехитрой задачки на триста-пятьсот переменных грубой силой (brute force - вполне официальный термин в computer science) может потребовать порядка 2 шагов - больше, чем во Вселенной элементарных частиц. Этой проблемой занимается теория сложности: пытается... далее

Производительность AMD Radeon в математических вычислениях - iXBT.com

Производительность AMD Radeon в математических вычислениях - iXBT.com

Производительность AMD Radeon в математических вычислениях Использование AMD Core Math Library ....... далее







Карта : А Б В Г Д Е Ё Ж З И К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Э Ю Я A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Наверх