Версия для печати темы

Автор: Юся21 21.9.2009, 15:50

В m пунктах отправления A1, A2 ... Am сосредоточено определенное количество единиц некоторого однородного продукта ai , данный продукт потребляется в n пунктах B1, B2 … Bn. Объем потребления bj. Известны расходы на перевозку единицы продукта из пункта Ai в Bj, которые равны Cij и приведены в матрице С. Требуется составить такой план прикрепления потребителя к поставщикам, при котором весь продукт вывозится из пункта Ai в Bj в соответствии с потребностью и общая величина транспортных издержек будет минимальной.


3 2 2 3
С = 5 1 6 2 А = (250 400 350) В = (200 300 100 100)
4 1 2 3

Автор: tig81 21.9.2009, 15:53

http://www.prepody.ru/ipb.html?act=boardrules
Ищем примеры на форуме, в конспекте. Каким методом будете строить опорный план?

Автор: Юся21 21.9.2009, 16:00

спасибо, ищу

Автор: tig81 21.9.2009, 16:02

Пожалуйста!

Автор: Юся21 21.9.2009, 16:03

учусь дистанционно, ничего не объясняют, так что плаваем....

Автор: tig81 21.9.2009, 16:04

Если прошлись по разделу, то во многих темах есть ссылка на Акулича, скачайте книгу. Смотрите, читайте, разбирайтесь, задавайте конкретные вопросы.