Методические указания по курсовой работе для студентов специальности 22. 02 Автоматизированные системы (стр. 4 из 13)

№ типа предприятия Þ № изделия ß	1	2	3	4	5	Число изделий в комплекте
1	100	400	20	200	600	2
2	15	200	25	50	250	1
3	100	150	200	25	350	3
Число предприятий	5	3	40	9	2

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

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

Вариант 4.3. Решить поставленную задачу, применяя метод Гомори.

ТЕМА 5. ИССЛЕДОВАНИЕ ЗАДАЧИ ОПТИМАЛЬНОГО НАЗНАЧЕНИЯ НА АВИАРЕЙСЫ

Авиалиния, работающая в течение всей недели, имеет расписание рейсов, приведенное в таблице. Между полетами, экипажи должны иметь отдых не менее 5 часов. Вместе с тем экипаж не должен ждать рейса более чем 24 часа. Задача заключается в следующем. Где должны базироваться экипажи и какие рейсы они должны обслуживать, чтобы суммарное время, которое все экипажи имеют на ожидание обратного рейса, было минимальным.

Москва - Санкт-Петербург			Санкт-Петербург – Москва
№ рейса	Отправление	Прибытие	№ рейса	Отправление	Прибытие
1	7 час.	8 час.	101	8 час.	9 час. 15 мин.
2	8 час.	9 час.	102	8 час. 30 мин.	9 час. 45 мин.
3	13 час. 30 мин.	14 час. 30 мин.	103	12 час.	13 час. 15 мин.
4	18 час. 30 мин.	19 час. 30 мин.	104	17 час 30 мин.	18 час. 45 мин.
5	20 час.	21 час.	105	19 час.	20 час. 15 мин.
6	23 час. 30 мин.	0 час. 30 мин.	106	22 час.	23 час. 15 мин.

ТЕМА 6. ИССЛЕДОВАНИЕ ЗАДАЧИ ОПТИМИЗАЦИИ ОБЪЕМОВ ВЫПУСКАЕМЫХ ИЗДЕЛИЙ

На рис.1 показаны технологические маршруты изготовления трех изделий на предприятии. Исходя из данных, приведенных ниже, сформулируйте и решите задачу выбора объема выпуска каждого изделия. Продажные цены изделий первого, второго и третьего соответственно равны 5,0; 4,5; 3,5 единиц стоимости, исследуйте загрузку оборудования при полученном оптимальном плане и определите расходы сырья.

Рис. 1.

Изделия	СТАНКИ
	А	B		C		Д
1.Выпуск в час	500	1000		1850		-
2.Выпуск в час	12000	1500		2300		1400
3.Выпуск в час	-	-		1600		800
Эксплуатационные затраты в час
	500	450		800		600
Время простоя %	10	5		5		10
Сырье
P		O		K
Расход единиц сырья на изделие 1			1		1,25		2,0
Расход единиц сырья на изделие 2			-		2,0		2,5
Расход единиц сырья на изделие 3			1,5		-		1,75
Стоимость единиц сырья			0,25		0,35		0,3

Вариант 6.1. Исходя из данных, приведенных в таблице, сформулируйте и решите задачу выбора объема выпуска каждого изделия. Исследуйте загрузку оборудования при полученном оптимальном решении и определите расходы сырья. При решении примените вариант симплексного метода, изложенного в [1].

Вариант 6.2. Исходя из данных, приведенных в таблице, сформулируйте и решите задачу выбора объема выпуска каждого изделия. Исследуйте загрузку оборудования при полученном оптимальном решении и определите расходы сырья. При решении примените метод симплекс-таблиц.

ТЕМА 7. ДВУХЭТАПНАЯ ТРАНСПОРТНАЯ ЗАДАЧА

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

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

В Ивановском районе имеется два маслодельных завода. Сливочное масло поступает вначале на холодильники, которые расположены в Николаевке, Павловске, Александровке. Из этих холодильников сливочное масло поступает в торговлю в следующие пункты: Гончарово, Гришево, Гмелино, Седаново. Возможности маслодельных заводов, мощности холодильников, запросы потребителей и соответствующие тарифы

представлены в таблицах 1 и 2.

Таблица 1

Холодильники Þ Маслодельные заводы ß	Николаевка	Павловск	Александровка
1-ый маслодельный завод	20	23	16
2-ый маслодельный завод	15	10	24

Таблица 2

Пункты торговлиÞ Холодильники ß	Гончарово	Гришево	Гмелино	Седаново
Николаевка	17	22	20	23
Павловск	20	25	24	22
Александровка	16	21	25	11

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