Общая информация » Каталог студенческих работ » МЕТОДЫ ОПТИМАЛЬНЫХ РЕШЕНИЙ, ТЕОРИЯ ИГР » МГТУ, методы принятия управленческих решений |
25.10.2013, 08:52 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
ЗАДАНИЕ 4. Тема: «ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ. ТРАНСПОРТНАЯ ЗАДАЧА». Задача 4.1 В пунктах Аi (i=1, 2, 3)производится однородная продукция в количестве аi единиц. Себестоимость единицы продукции в i-м пункте равна Ci. Готовая продукция поставляется в пункты Вj (j=1, 2, 3, 4), потребности которых составляют bj ед. стоимость перевозки единицы продукции из пункта Ai в пункт Bj задана матрицей Cij. Требуется: 1) Написать математическую модель прямой и двойственной задач с указанием экономического смысла всех переменных; 2) Составить план перевозки продукции, при котором минимизируются суммарные затраты по ее изготовлению и доставке потребителям для условия что продукция произведенная в пункте Ai, где себестоимость её производства наименьшая, распределяется полностью; 3) Вычислить суммарные минимальные затраты Zmin; 4) Узнать в какие пункты развозится продукция от поставщиков; 5) Установить пункты, в которых останется нераспределенная продукция, и указать её объем. Необходимые исходные числовые данные приведены в таблице 4.1. Таблица 4.1.
Задача 4.2. Трудовые бригады Б1, Б2, Б3 численностью, а1, а2, и а3 человек, сформированы для уборки картофеля. Для уборки картофеля на четырех полях П1, П2, П3 и П4 необходимо выделить b1, b2, b3, и b4 работников. Производительность труда работника зависит от урожайности картофеля, а так же от численности бригады и характеризуется для указанных бригад и полей элементами матрицы Pij (в центнерах на человека за рабочий день). Требуется: 1) Распределить работников каждой трудовой бригады по полям так, чтобы за рабочий день было убрано максимально возможное количество картофеля; 2) Определить сколько центнеров картофеля будет убрано с четырех полей при оптимальном распределении работников. Необходимые исходные числовые данные приведены в таблице 4.2. Таблица 4.2.
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||