Методические указания по курсовой работе для студентов специальности 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. Данную двухэтапную транспортную задачу свести к классической транспортной задаче, при решении которой использовать метод минимального элемента для нахождения начального опорного плана с последующим применением метода потенциалов.