Замечание

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

Библиографический список

1. Кремер, Н.Ш. Исследование операций в экономике: учебн. пособие / Н.Ш. Кремер, Б.А. Путко, И.М. Тришин, И.М. Фридман. – М.: Банки и Биржи, 1997. – 407 с.

2. Солодовников, А.С. Математика в экономике: учебник /А.С. Солодовников, В.А. Бабийцев, А.В. Браилов, – М.: Финансы и математика

3. Шелобаев, С.И. Математические методы и модели в экономике, финансах, бизнесе: учеб.пособ. для вузов.– М.: ЮНИТИ-ДАНА, 2000. – 367 с.

4. Кузнецов, А.В. Сборник задач по математическому программированию./А. В. Кузнецов, Г. И. Новикова, Н.И. Холод. – М: Высш. школа, 1985.– 143с.

5. Бережная, Е.В. Математические методы моделирования экономических систем: уч. пособ./ Е.В. Бережная, В.И. Бережной. – М: Финансы и статистика, 2006. – 432 с.

6. Таха Х. Введение в исследование операций: – М: Мир, 1985. Кн.1.

7. Кораблин, М.А. Информатика поиска управленческих решений./М.А. Кораблин. – М: СОЛОН-Пресс, 2003. – 192 с.

Оглавление

ГЛАВА I. 3

Введение в математическое моделирование. 3

§ 1.1 Понятие математической модели, классификация моделей, виды моделирования. 3

§ 1.2. Введение в линейное программирование. 6

ГЛАВА II. 9

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

§ 2.1 Построение математических моделей задач ЛП.. 9

§ 2.2 Графический способ решения систем линейных неравенств. 16

§ 2.3 Решение задачи линейного программирования графически. 19

§ 2.4 Каноническая форма задач ЛП.. 23

§ 2.5 Идея симплексного метода. 25

§ 2.6 Симплексный метод решения задач линейного программирования. 29

§ 2.7 Поиск первоначального опорного плана. 36

§ 2.8 Двойственность в линейном программировании. 38

§ 2.9 Теоремы двойственности. 42

§ 2.10 Экономическая интерпретация двойственной задачи. 45

и теории двойственности. 45

ГЛАВА III. 48

Транспортные задачи линейного программирования.. 48

§ 3.1 Постановка транспортной задачи общего вида. 48

§ 3.2 Алгоритм метода потенциалов. 50

§ 3.3 Усложненные задачи транспортного типа. 58

§ 4. Решение задач оптимизации в Excel 61