Математические методы

Автор работы: Пользователь скрыл имя, 20 Марта 2011 в 20:28, курсовая работа

Описание работы

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

Содержание работы

Введение … … … … … … … … … … … … … … … … … … … … … … … … … .
2 Графический метод решения задач … … … … … … … … … … … … … … … … 3
Теория двойственности … … … … … … … … … … … … … … … … … … … ... 6
Симплексный метод … … … … … … … … … … … … … … … … … … … … … .. 10
Транспортная задача … … … … … … … … … … … … … … … … … … … … … . 13
Список использованной литературы … … … … … … … … … … … … … … … … 24

Скачать архив (92.38 Кб) Сколько стоит заказать работу?

Файлы: 1 файл

Курсак.doc

— 369.50 Кб (Скачать файл)

F=11000

		V₁ = 1	V₂ = 1	V₃ = 2	V₄ = 2	V₅ = 0
		500	1000	2000	1000	500
U₁ = 1	500	5	6	500 3	8	5
U₂ = 0	1000	1	0 1	1000 2	0 3	M
U₃ = 2	1500	500 2	5	500 4	4	500 2
U₄ = 2	1000	6	1000 3	5	9	6
U₅ = -2	1000	0	0	0 0	1000 0	0

Клеток с отрицательными потенциалами нет, значит мы нашли оптимальный план распределения поставок. F min = 10 500

Запишем оптимальное решение исходной задачи. Для этого увеличим объем перевозки x₄₄на 1000 единиц и объединим объемы перевозок 1 и 5 потребителя. Получим

	1000	1000	2000	2000
500	5	6	500 3	8
1000	1	1	1000 2	3
1500	1000 2	5	500 4	4
2000	6	1000 3	5	1000 9
1000	0	0	0	1000 0

F = 19 500

II способ: распределение поставок

методом северо-западного угла

Распределим поставки методом северо-западного угла, посчитаем потенциалы и значение целевой функции.

		V₁ = 7	V₂ = 7	V₃ = 5	V₄ = 9	V₅ = 9
		500	1000	2000	1000	500
U₁ = -2	500	500 5	6	3	8	5
U₂ = -6	1000	0 1	1000 1	2	0 3	M
U₃ = -1	1500	-4 2	-1 5	1500 4	-4 4	-6 2
U₄ = 0	1000	-1 6	-4 3	500 5	500 9	-3 6
U₅ = -9	1000	0	0	0	500 0	500 0

F = 16 500

		V₁ = 2	V₂ = 2	V₃ = 4	V₄ = 8	V₅ = 8
		500	1000	2000	1000	500
U₁ = -1	500	5	6	500 3	8	5
U₂ = -1	1000	0 1	1000 1	-1 2	-5 3	M
U₃ = 0	1500	500 2	5	1000 4	-4 4	-6 2
U₄ = 1	1000	6	3	500 5	500 9	-3 6
U₅ = -8	1000	0	0	0	500 0	500 0

F = 14 500

		V₁ = 2	V₂ = 2	V₃ = 4	V₄ = 4	V₅ = 2
		500	1000	2000	1000	500
U₁ = -1	500	5	6	500 3	8	5
U₂ = -1	1000	0 1	1000 1	-1 2	3	M
U₃ = 0	1500	500 2	5	500 4	4	500 2
U₄ = 1	1000	6	3	1000 5	9	6
U₅ = -4	1000	0	0	0 0	500 0	0

F = 11 500

		V₁ = 1	V₂ = 1	V₃ = 2	V₄ = 2	V₅ = 0
		500	1000	2000	1000	500
U₁ = 1	500	5	6	500 3	8	5
U₂ = 0	1000	1	0 1	1000 2	0 3	M
U₃ = 2	1500	500 2	5	500 4	4	500 2
U₄ = 2	1000	6	1000 3	5	9	6
U₅ = -2	1000	0	0	0 0	1000 0	0

Клеток с отрицательными потенциалами нет, значит мы нашли оптимальный план распределения поставок. F min = 10 500. Запишем оптимальное решение исходной задачи. Для этого увеличим объем перевозки x₄₄ на 1000 единиц и объединим объемы перевозок 1 и 5 потребителя. Получим

	1000	1000	2000	2000
500	5	6	500 3	8
1000	1	1	1000 2	3
1500	1000 2	5	500 4	4
2000	6	1000 3	5	1000 9
1000	0	0	0	1000 0

F=19 500

Вывод: функция принимает минимальное значение 19 500.

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

Исследование операций в экономике: Учеб. пособие для вузов. Н.Ш. Кремер, Б.А. Путко, И.М. Тришин, М.Н. Фридман; под редакцией проф. Н.Ш. Кремера. – М.: ЮНИТИ, 2004.
Сборник задач по высшей математике для экономистов: Учебное пособие. Под ред. В.И. Ермакова. – М.: ИНФРА – М, 2004.
Высшая математика для экономистов: теория, примеры, задачи. Клименко Ю.И..- М.: Экзамен, 2005.
Справочное пособие по высшей математике. Боярчук А.К., Головач Г.П.

Информация о работе Математические методы