КАТЕГОРИИ:
Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)
Часть 2. Типовой расчет по методам оптимальных решений
|
|
|
|
Типовой расчет по методам оптимальных решений.
Часть 2.
Типовой расчет по методам оптимальных решений.
Часть 2.
Типовой расчет по методам оптимальных решений.
Вариант 1
| A 1 | A 2 | bi | |
| S 1 | |||
| S 2 | |||
| S 3 | |||
| ci |
5. Предприятие выпускает два вида продукции A 1 и A 2, используя при этом сырье трех видов S 1, S 2, S 3. Расход сырья вида Si на производство единица продукции Aj –aij –дан в таблице. Известны запасы сырья b 1, b 2, b 3. Доход от реализации единицы продукции A 1 равен c 1, от A 2 – равен c 2. Требуется составить такой план производства продукции, при котором суммарный доход будет максимальным.
а) Решить ЗЛП графически и б) симплекс-методом; в) решить двойственную задачу.
| D | E | F | G | 6. Транспортная задача линейного программирования. Для данных в таблице значений стоимостей перевозок, запасов и потребностей: а) Определить количество запасов на станции – отправителе G, при котором задача является закрытой. б) Решить ТЗ методами северо-западного угла, наименьшей стоимости, двойного предпочтения. в) Проверить один из найденных ранее планов методом потенциалов. Если он не оптимален, то произвести циклы пересчета (до 2-х раз). Если оптимален – взять в качестве базового заведомо неоптимальный план и произвести циклы пересчета (до 2-х раз). | ||
| A | ||||||
| B | ||||||
| C | ||||||
| ? |
Вариант 2
| A 1 | A 2 | bi | |
| S 1 | |||
| S 2 | |||
| S 3 | |||
| ci |
5. Предприятие выпускает два вида продукции A 1 и A 2, используя при этом сырье трех видов S 1, S 2, S 3. Расход сырья вида Si на производство единица продукции Aj –aij –дан в таблице. Известны запасы сырья b 1, b 2, b 3. Доход от реализации единицы продукции A 1 равен c 1, от A 2 – равен c 2. Требуется составить такой план производства продукции, при котором суммарный доход будет максимальным.
|
|
|
а) Решить ЗЛП графически и б) симплекс-методом; в) решить двойственную задачу.
| D | E | F | G | 6. Транспортная задача линейного программирования. Для данных в таблице значений стоимостей перевозок, запасов и потребностей: а) Определить количество запасов на станции – отправителе G, при котором задача является закрытой. б) Решить ТЗ методами северо-западного угла, наименьшей стоимости, двойного предпочтения. в) Проверить один из найденных ранее планов методом потенциалов. Если он не оптимален, то произвести циклы пересчета (до 2-х раз). Если оптимален – взять в качестве базового заведомо неоптимальный план и произвести циклы пересчета (до 2-х раз). | ||
| A | ||||||
| B | ||||||
| C | ||||||
| ? |
Вариант 3
| A 1 | A 2 | bi | |
| S 1 | |||
| S 2 | |||
| S 3 | |||
| ci |
5. Предприятие выпускает два вида продукции A 1 и A 2, используя при этом сырье трех видов S 1, S 2, S 3. Расход сырья вида Si на производство единица продукции Aj –aij –дан в таблице. Известны запасы сырья b 1, b 2, b 3. Доход от реализации единицы продукции A 1 равен c 1, от A 2 – равен c 2. Требуется составить такой план производства продукции, при котором суммарный доход будет максимальным.
а) Решить ЗЛП графически и б) симплекс-методом; в) решить двойственную задачу.
| D | E | F | G | 6. Транспортная задача линейного программирования. Для данных в таблице значений стоимостей перевозок, запасов и потребностей: а) Определить количество запасов на станции – отправителе G, при котором задача является закрытой. б) Решить ТЗ методами северо-западного угла, наименьшей стоимости, двойного предпочтения. в) Проверить один из найденных ранее планов методом потенциалов. Если он не оптимален, то произвести циклы пересчета (до 2-х раз). Если оптимален – взять в качестве базового заведомо неоптимальный план и произвести циклы пересчета (до 2-х раз). | ||
| A | ||||||
| B | ||||||
| C | ||||||
| ? |
|
|
|
|
|
|
|
|
Дата добавления: 2015-06-27; Просмотров: 342; Нарушение авторских прав?; Мы поможем в написании вашей работы!