Добавил:

Kaz Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Белорусский государственный университет информатики и радиоэлектроники

Предмет:

Системный анализ

Файл:

Курсовой проект Вариант 24.doc

Скачиваний:

Добавлен:

15.06.2014

Размер:

1.65 Mб

Скачать

☆

<<< < Предыдущая 1 2 3 4 56 / 66

Заключение

В результате проведения всех вычислительных операций мы определили оптимальное решение: нефтеперерабатывающий завод должен выпускать 100000 тонн смазочного материала “Люкс” и 120000 тонн смазочного материла “Стандарт” при этом будет получена прибыль в размере 1680051847 ден. ед.

Для получения большей прибыли можно увеличить процентное содержание нефти компании “Афройл” в смазочном материале “Люкс” до 90%, тогда получится, что прибыль нефтеперерабатывающего завода возрастет на 293137255 ден.ед. и составит 1971654658 ден.ед.

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

1 Смородинский, С.С. Оптимизация решений на основе методов и моделей математического программирования: Учебное пособие по курсу «Системный анализ и исследование операций»/ С.С. Смородинский, Н.В. Батин - Мн.: БГУИР, 2003.-136с.:ил.

2 Смородинский, С.С. Системный анализ и исследование операций: Сборник заданий и методические указания по курсовому проектированию/ С.С. Смородинский, Н.В. Батин – Мн.: БГУИР, 2006.-71с.

3 Севернев, А.М. Дипломное проектирование: Методическое пособие для студентов специальности I-53 01 02 «Автоматизированные системы обработки информации» всех форм обучения/ А.М. Севернев, О.В. Герман – Мн.: БГУИР, 2006.-80с.

4 Таха, Х. Введение в исследование операций, 7-е издание.: Пер. с англ. / Х. Таха, А. Хемди – М.: Издательский дом “Вильямс”, 2005.-912 с.

5 Косоруков О.А., Мищенко А.В. Исследование операций: Учебник // Под общ. ред. д.э.н., проф. Н.П. Тихомирова. – М.: Издательство «Экзамен», 2003. – 488 с.

6 Шикин, Е.В. Исследование операций: учеб. / Е.В. Шикин, Г.Е. Шикина – М.: ТК Велби, Изд-во Проспект, 2006. – 280с.

7 Кремер Н.Ш., Путко Б.А., Тришин И.М. Фридман М.Н. Исследование операций в экономике; Под ред. проф. Кремера Н.Ш. – М.: ЮНИТИ, 2003. – 407с.

8 Исследование операций [Электронный ресурс] – Режим доступа: http://vvo.psati.ru/files/is_ik_lk/Vvedenie.htm, свободный.

9 Исследование операций [Электронный ресурс] – Режим доступа: http://iasa.org.ua/iso.php?lang=rus, свободный.

ПРИЛОЖЕНИЕ A

(справочное)

ПРОТОКОЛ РЕШЕНИЯ ЗАДАЧИ ОПТИМИЗАЦИИ С ИСПОЛЬЗОВАНИЕМ ПАКЕТА SIMPLEX-M

Таблица А.1

Постановка задачи оптимизации
				X1	X2		X3				X4
Целевая функция				6000	3300		9500				6950			->		max
Ограничение № 1				-0,81	0		0,085				0			<=		0
Ограничение № 2				0	-0,77		0				0,13			<=		0
Ограничение № 3				-0,23	0		0,64				0			<=		0
Ограничение № 4				0,9	0		0,85				0			<=		100000
Ограничение № 5				0	0,9		0				0,85			<=		120000
Таблица А.2
БП	X 1	X 2	X 3			X 4				X 5			X 6		X 7		X 8	X 9		БР
E	-6000	-3300	-9500			-6950				0			0		0		0	0		0
X 5	-0,81	0	0,085			0				1			0		0		0	0		0
X 6	0	-0,77	0			0,13				0			1		0		0	0		0
X 7	-0,23	0	0,64			0				0			0		1		0	0		0
X 8	0,9	0	0,85			0				0			0		0		1	0		100000
X 9	0	0,9	0			0,85				0			0		0		0	1		120000
Ведущий столбец		X3
Ведущая строка		X5

Таблица А.3
БП	X1	X2	X3		X4				X5			X6			X7		X8	X9	БР
E	-96529	-3300	0		-6950				111765			0			0		0	0	0
X3	-9,53	0	1		0				11,77			0			0		0	0	0
X6	0	-0,77	0		0,13				0			1			0		0	0	0
X7	5,87	0	0		0				-7,53			0			1		0	0	0
X8	9	0	0		0				-10			0			0		1	0	100000
X9	0	0,9	0		0,85				0			0			0		0	1	120000
Ведущий столбец		X1
Ведущая строка		X7

Таблица А.4
БП	X1	X2	X3		X4				X5			X6			X7		X8	X9	БР
E	0	-3300	0		-6950				-12078			0			16448		0	0	0
X3	0	0	1		0				-0,46			0			1,62		0	0	0
X6	0	-0,77	0		0,13				0			1			0		0	0	0
X1	1	0	0		0				-1,28			0			0,17		0	0	0
X8	0	0	0		0				1,55			0			-1,53		1	0	100000
X9	0	0,9	0		0,85				0			0			0		0	1	120000
Ведущий столбец		X5
Ведущая строка		X8

Таблица А.5
БП	X1	X2	X3		X4				X5			X6			X7		X8	X9	БР
E	0	-3300	0		-6950				0			0			4471,8		7809	0	780946208
X3	0	0	1		0				0			0			1,17		0,3	0	29812,05
X6	0	-0,77	0		0,13				0			1			0		0	0	0
X1	1	0	0		0				0			0			-1,1		0,83	0	82955,28
X5	0	0	0		0				1			0			-0,99		0,65	0	64659,75
X9	0	0,9	0		0,85				0			0			0		0	1	120000
Ведущий столбец		X4
Ведущая строка		X6

Таблица А.6
БП	X1	X2	X3		X4			X5				X6			X7		X8	X9	БР
E	0	-44465	0		0			0				53462			4471,8		7809	0	780946209
X3	0	0	1		0			0				0			1,17		0,3	0	29812,05
X4	0	-5,92	0		1			0				7,69			0		0	0	0
X1	1	0	0		0			0				0			-1,1		0,83	0	82955,28
X5	0	0	0		0			1				0			-0,99		0,65	0	64659,75
X9	0	5,93	0		0			0				-6,54			0		0	1	120000
Ведущий столбец		X2
Ведущая строка		X9

Таблица А.7
БП	X1	X2	X3		X4			X5				X6			X7		X8	X9	БР
E	0	0	0		0			0				4472			4472		7809	7493	1680051847
X3	0	0	1		0			0				0			1,17		0,3	0	29812
X4	0	0	0		1			0				1,17			0		0	1	119767
X1	1	0	0		0			0				0			-1,1		0,83	0	82955
X5	0	0	0		0			1				0			-0,99		0,65	0	64660
X2	0	1	0		0			0				-1,1			0		0	0,17	20220
Оптимальное решение

Таблица А.8

Максимум целевой функции равен		1680051847

Значения всех
переменных
X1	82955
X2	20220
X3	29812
X4	119767
X5	64660
X6	0
X7	0
X8	0
X9	0

ПРИЛОЖЕНИЕ Б

(справочное)

РАБОЧИЙ ЛИСТ MS EXCEL С РЕЗУЛЬТАТАМИ ОПТИМИЗАЦИИ НА ОСНОВЕ БАЗОВОЙ АНАЛИТИЧЕСКОЙ МОДЕЛИ

Рисунок Б.1 – Рабочий лист Excel

Рисунок Б.2 – Надстройка «Поиск решения»

ПРИЛОЖЕНИЕ В

(справочное)

РАБОЧИЙ ЛИСТ MS EXCEL С РЕЗУЛЬТАТАМИ ОПТИМИЗАЦИИ НА ОСНОВЕ МОДИФИЦИРОВАННОЙ АНАЛИТИЧЕСКОЙ МОДЕЛИ

Рисунок В.1 – Рабочий лист Excel

Рисунок В.1 – Надстройка «Поиск решения»

ПРИЛОЖЕНИЕ Г

(справочное)

ПРОТОКОЛ РЕШЕНИЯ ОПТИМИЗАЦИОННЫХ УПРАВЛЕНЧЕСКИХ ЗАДАЧ С ИСПОЛЬЗОВАНИЕМ ПАКЕТА SIMPLEX-M

Пример 1

Таблица Г.1.1

Постановка задачи оптимизации
	X1	X2	X3
Целевая функция	30	22	136	->	max
Ограничение № 1	1	0	0	>=	100
Ограничение № 2	0,18	0,19	0	<=	21,4
Ограничение № 3	0	0	3,25	<=	16,25
Ограничение № 4	1010	1010	9450	<=	136000

Таблица Г.1.2
БП	X 1	X 2	X 3	X 4	X 5	X 6		X 7	X 8	БР
E	-30	-22	-136	0	0	0		0	0	0
-W	-1	0	0	1	0	0		0	0	-100
X 8	1	0	0	-1	0	0		0	1	100
X 5	0,18	0,19	0	0	1	0		0	0	21,4
X 6	0	0	3,25	0	0	1		0	0	16,25
X 7	1010	1010	9450	0	0	0		1	0	136000
Ведущий столбец		X1
Ведущая строка		X8

Таблица Г.1.3
БП	X1	X2	X3	X4	X5		X6	X7	X8	БР
E	0	-22	-136	-30	0		0	0	30	3000
-W	0	0	0	0	0		0	0	1	0
X1	1	0	0	-1	0		0	0	1	100
X5	0	0,19	0	0,18	1		0	0	-0,18	3,4
X6	0	0	3,25	0	0		1	0	0	16,25
X7	0	1010	9450	1010	0		0	1	-1010	35000
Найден минимум дополнительной целевой функции

Таблица Г.1.4
БП	X1	X2	X3	X4	X5		X6	X7	БР
E	0	-22	-136	-30	0		0	0	3000
X1	1	0	0	-1	0		0	0	100
X5	0	0,19	0	0,18	1		0	0	3,4
X6	0	0	3,25	0	0		1	0	16,25
X7	0	1010	9450	1010	0		0	1	35000
Ведущий столбец		X3
Ведущая строка		X7

Таблица Г.1.5
БП	X1	X2	X3	X4	X5		X6	X7	БР
E	0	-7,46	0	-15,46	0		0	0,01	3503,7
X1	1	0,00	0	-1	0		0	0,00	100
X5	0	0,19	0	0,18	1		0	0,00	3,4
X6	0	-0,35	0	-0,347	0		1	0,00	4,21296
X3	0	0,11	1	0,1069	0		0	0,00	3,7037
Ведущий столбец		X4
Ведущая строка		X5

Таблица Г.1.6
БП	X1	X2	X3	X4	X5		X6	X7	БР
E	0	8,86	0	0	85,91		0	0,01	3795,81
X1	1	1,06	0	0	5,56		0	0,00	118,89
X4	0	1,06	0	1	5,56		0	0,00	18,89
X6	0	0,02	0	0	1,93		1	0,00	10,77
X3	0	-0,01	1	0	-0,59		0	0,00	1,68
Оптимальное решение

Таблица Г.1.7

Значения всех
переменных
X1	118,89
X2	0,00
X3	1,68
X4	18,89
X5	0,00
X6	10,77
X7	0,00

Пример 2

Таблица Г.2.1

Постановка задачи оптимизации
	X1	X2
Целевая функция	9	8,8	->	max
Ограничение № 1	0,5	0,6	>=	30
Ограничение № 2	0,5	0,4	>=	40
Ограничение № 3	0	1	>=	60
Ограничение № 4	1	1	<=	150
Ограничение № 5	0,5	0,6	<=	150
Ограничение № 6	0,5	0,4	<=	200

Таблица Г.2.2
БП	X 1	X 2		X 3		X 4			X 5			X 6		X 7			X 8		X 9	X 10	X 11	БР
E	-9	-8,8		0		0			0			0		0			0		0	0	0	0
-W	-1	-2		1		1			1			0		0			0		0	0	0	-130
X 9	0,5	0,6		-1		0			0			0		0			0		1	0	0	30
X 10	0,5	0,4		0		-1			0			0		0			0		0	1	0	40
X 11	0	1		0		0			-1			0		0			0		0	0	1	60
X 6	1	1		0		0			0			1		0			0		0	0	0	150
X 7	0,5	0,6		0		0			0			0		1			0		0	0	0	150
X 8	0,5	0,4		0		0			0			0		0			1		0	0	0	200
Ведущий столбец		X2
Ведущая строка		X9

Таблица Г.2.3
БП	X1		X2	X3			X4			X5			X6		X7	X8		X9		X10	X11	БР
E	-1,67		0	-14,7			0			0			0		0	0		14,67		0	0	440
-W	0,667		0	-2,33			1			1			0		0	0		3,333		0	0	-30
X2	0,833		1	-1,67			0			0			0		0	0		1,667		0	0	50
X10	0,167		0	0,667			-1			0			0		0	0		-0,67		1	0	20
X11	-0,83		0	1,667			0			-1			0		0	0		-1,67		0	1	10
X6	0,167		0	1,667			0			0			1		0	0		-1,67		0	0	100
X7	0		0	1			0			0			0		1	0		-1		0	0	120
X8	0,167		0	0,667			0			0			0		0	1		-0,67		0	0	180
Ведущий столбец			X3
Ведущая строка			X11

Таблица Г.2.4
БП	X1		X2	X3		X4			X5				X6		X7	X8		X9		X10	X11	БР
E	-9		0	0		0			-8,8				0		0	0		0		0	8,8	528
-W	-0,5		0	0		1			-0,4				0		0	0		1		0	1,4	-16
X2	0		1	0		0			-1				0		0	0		0		0	1	60
X10	0,5		0	0		-1			0,4				0		0	0		0		1	-0,4	16
X3	-0,5		0	1		0			-0,6				0		0	0		-1		0	0,6	6
X6	1		0	0		0			1				1		0	0		0		0	-1	90
X7	0,5		0	0		0			0,6				0		1	0		0		0	-0,6	114
X8	0,5		0	0		0			0,4				0		0	1		0		0	-0,4	176
Ведущий столбец			X1
Ведущая строка			X10

Таблица Г.2.5
БП	X1		X2	X3		X4			X5				X6		X7	X8		X9		X10	X11	БР
E	0		0	0		-18			-1,6				0		0	0		0		18	1,6	816
-W	0		0	0		0			0				0		0	0		1		1	1	0
X2	0		1	0		0			-1				0		0	0		0		0	1	60
X1	1		0	0		-2			0,8				0		0	0		0		2	-0,8	32
X3	0		0	1		-1			-0,2				0		0	0		-1		1	0,2	22
X6	0		0	0		2			0,2				1		0	0		0		-2	-0,2	58
X7	0		0	0		1			0,2				0		1	0		0		-1	-0,2	98
X8	0		0	0		1			0				0		0	1		0		-1	0	160
Найден минимум дополнительной целевой функции

Таблица Г.2.6
БП	X1		X2	X3		X4			X5				X6		X7	X8		БР
E	0		0	0		-18			-1,6				0		0	0		816
X2	0		1	0		0			-1				0		0	0		60
X1	1		0	0		-2			0,8				0		0	0		32
X3	0		0	1		-1			-0,2				0		0	0		22
X6	0		0	0		2			0,2				1		0	0		58
X7	0		0	0		1			0,2				0		1	0		98
X8	0		0	0		1			0				0		0	1		160
Ведущий столбец			X4
Ведущая строка			X6

Таблица Г.2.7
БП	X1		X2	X3	X4			X5			X6				X7	X8		БР
E	0		0	0	0			0,2			9				0	0		1338
X2	0		1	0	0			-1			0				0	0		60
X1	1		0	0	0			1			1				0	0		90
X3	0		0	1	0			-0,1			0,5				0	0		51
X4	0		0	0	1			0,1			0,5				0	0		29
X7	0		0	0	0			0,1			-0,5				1	0		69
X8	0		0	0	0			-0,1			-0,5				0	1		131
Оптимальное решение

Таблица Г.2.8

Максимум целевой функции равен		1338

Значения всех
переменных
X1	90
X2	60
X3	51
X4	29
X5	0
X6	0
X7	69
X8	131

<<< < Предыдущая 1 2 3 4 56 / 66

Соседние файлы в предмете Системный анализ

#
15.06.2014458.24 Кб42Курсач - вариант 57.doc
#
15.06.201474.66 Кб41Курсач вариант 17.docx
#
15.06.2014696.83 Кб51Курсовой проект (вариант 3).doc
#
15.06.2014614.4 Кб44Курсовой проект Вариант 20.doc
#
15.06.20141.65 Mб53Курсовой проект Вариант 24.doc
#
15.06.2014603.15 Кб46Курсовой проект Вариант 56.docx
#
15.06.2014653.82 Кб39Курсовой проект Вариант 67.doc
#
15.06.20141.32 Mб37Курсовой проект Вариант ХХ.doc
#
15.06.2014788.99 Кб102Курсовой проект на тему Решение задачи линейного программирования Вариант 15.doc
#
15.06.2014348.16 Кб54Курсовой проект на тему Решение задачи линейного программирования Вариант 47.doc