Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Примеры решения транспортных задач



Пример №1

Условие: Студенческие отряды СО-1, СО-2 и СО-3 численностью 70, 99 и 80 человек принимают участие в сельскохозяйственных работах. Для уборки картофеля на полях П1, П2, П3 и П4 необходимо выделить соответственно 47, 59, 49 и 43 человека. Производительность труда студентов зависит от урожайности картофеля, от численности отряда и характеризуется для указанных отрядов и полей в центнерах на человека за рабочий день и представлена в матрице:

Сумма = 198

Bj Ai П1 П2 П3 П4
       
СО-1   3 7 2 5
СО-2   2 3 4 6
СО-3   6 4 3 5

Сумма = 249

Требуется:

1.Распределить студентов по полям так, чтобы за рабочий день было собрано максимально возможное количество картофеля;

2.Определить, сколько центнеров картофеля будет убрано с четырех полей при оптимальном распределении студентов

Решение:

Проверяем задачу на сбалансированность.

Общее количество человек в студенческих отрядах на 51 больше требуемого общего количества человек для уборки картофеля.

Задача является не сбалансированной.

Чтобы сбалансировать задачу, добавляем фиктивное картофельное поле, для уборки которого нужно выделить 51 человека. Производительность труда студентов на фиктивном поле принимаем равной НУЛЮ.





Дата публикования: 2014-11-04; Прочитано: 429 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.005 с)...