Вариант №5 Линейное программирование, симплекс метод, метод потенциалов, распределительный метод, временные матрицы
| Цена, руб. | 800 |
| Номер работы | 58906 |
| Предмет | Математика |
| Тип работы | Контрольная |
| Объем, стр. | 37 |
| Оглавление | Задача 1. 3 Задача 2. 7 Задача 3. 10 Задача 4. 13 Задача 5. 19 Задача 6. 25 Задача 7. 32 Список литературы 37 Задача 1. Решить графическим методом задачу линейного программирования. Для изготовления двух видов продукции P_1 и P_2 используется сырье трех видов S_1, S_2, S_3, запасы которого ограничены и составляют соответственно b_1, b_2, b_(3 )условных единиц. Расход сырья на единицу готовой продукции задан и равен a_ij. Доход от реализации единицы готовой продукции составляет c_1, c_2 денежных единиц соответственно. Составить математическую модель задачи. Найти оптимальное решение, обеспечивающее максимальный доход после реализации готовой продукции. Задача 2. Для изготовления двух видов продукции P_1 и P_2 используется сырье трех видов S_1, S_2, S_3, запасы которого ограничены и составляют соответственно b_1, b_2, b_3 условных единиц. Расход сырья на единицу готовой продукции задан и равен a_ij. Доход от реализации единицы готовой продукции составляет c_1,c_2 денежных единиц соответственно. Построить математическую модель задачи, определяющую план производства продукции, обеспечивающий максимальную прибыль после реализации всей выпущенной продукции. Решить задачу симплекс-методом. Составить к данной задаче двойственно-сопряженную и выписать ее решение по решению исходной задачи. Задача 3. Судно грузоподъемностью D=1000 т и грузовместимостью W=1800 м^3 может быть загружено любым из предъявленных семи грузов. Погрузочные объемы, фрахтовые ставки за тонну и количество каждого груза приведены в табл. 4 и 5. Составить оптимальный план загрузки судна, чтобы получить максимальный доход от перевозки грузов. Задача 4. Имеются пять районов промысла и четыре порта назначения. Известны места добычи рыбой продукции по районам промысла, потребности в данном грузе в портах перевалки, а также тарифы на перевозку одной тонны груза из районов промысла в порты перевалки. Составить опорный план транспортной задачи тремя способами: методом северо-западного угла, методом минимального элемента, методом двойного предпочтения, в каждом случае посчитать суммарные транспортные расходы, сравнить полученные результаты и выбрать наилучший. Задача 5. Имеются пять районов промысла и четыре порта назначения. Известны места добычи рыбой продукции по районам промысла, потребности в данном грузе в портах перевалки, а также тарифы на перевозку одной тонны груза из районов промысла в порты перевалки. Требуется составить такой план перевозки груза, при котором транспортные расходы будут минимальными. Решить предложенную задачу методом потенциалов. Задача 6. Имеются пять районов промысла и четыре порта назначения. Известны места добычи рыбой продукции по районам промысла, потребности в данном грузе в портах перевалки, а также тарифы на перевозку одной тонны груза из районов промысла в порты перевалки. Требуется составить такой план перевозки груза, при котором транспортные расходы будут минимальными. Решить предложенную задачу распределительным методом. Задача 7. В четырех пунктах сосредоточены подразделения военно-морского десанта (личный состав, техника, боеприпасы и др.). В первом пункте – 10, во втором – 15, в третьем пункте – 25 и в четвертом 20 подразделений. Необходимо в кратчайшие сроки обеспечить их перевозку к пяти пунктам, так чтобы во все пять пунктов было доставлено 5, 10, 20, 20 и 15 подразделений соответственно. Время, затрачиваемое на перевозку, указано в матрице Т. |
| Цена, руб. | 800 |
Заказать работу «Вариант №5 Линейное программирование, симплекс метод, метод потенциалов, распределительный метод, временные матрицы»
Отзывы
-
23.07
Cпасибо большое ей! Преподаватель 5 поставила, дорабатывать, переписывать отчет по практике ненужно.
Оксана - 10.07 Алина
- 16.06 Даша