задачка

← →
тихий вовочка (2004-02-18 23:59) [0]

братья наши меньшие попросили помочь написать прогу на TP. Но я не то что алгоритм - даже задания понять не могу, отупел совсем. Помогите кто-нибудь!!!

Требуется составить план перевозок от трёх сырьевых баз к четырём предприятиям так, чтобы общая стоимость перевозок была минимальная, если матрица стоимостей имеет вид:

25 10 2 30
С = 5 15 20 30
100 65 2 2

Запасы: а1=10, а2=15, а320
Заявки: в1=5, в2=12, в3=13, в4=15

← →
volkodav (2004-02-19 00:23) [1]

это называется транспортная задача, готовых исходников в нете немерено

← →
ИМХО (2004-02-19 01:18) [2]

> братья наши меньшие попросили помочь написать прогу

Ты пишешь для домашних животных?

Анекдот по этому поводу.
Видит один пастух, как другой пастух играет со своим бараном в шахматы. Удивился и восхищенно говорит:
- Умный у тебя баран, однако.

А пастух (что играет в шахматы) ему отвечает:
- Да и не такой уж и умный, пока 2:1 в мою пользу.

← →
kaif (2004-02-19 01:33) [3]

Однажды ко мне пришла заниматься (по просьбе моей тетки) девушка, которая училась в экономическом ВУЗ-е и ей надо было подобную задачу аналитически решить. Думать мне было еще более лень, чем тебе. Я сказал "айн момент" и ушел в другую комнату, где у меня стоял компьютер. Решил задачу простым перебором всех вариантов с поиском минимального по стоимости (просто вложенные циклы). Это, конечно, самое идиотское решение. Но зато я написал программу за 2 минуты. Посчитала она ответ за несколько секунд. Таким образом, через 2 минуты и несколько секунд я зашел к девочке и сказал: "Короче, ответ такой. А теперь давай думать, как это аналитически можно сделать. Но это уже ты думай, так как это ты учишься, а я постараюсь задавать глупые вопросы...".
Не знаю, но мне кажется, что с экономической точки зрения я нашел самое дешевое решение своей задачи (один раз в жизни посчитать такую вот систему из трех неравенств) :-))...

← →
Думкин (2004-02-19 06:43) [4]

> [3] kaif © (19.02.04 01:33)

У нас, принимая во внимание бесплатность практически любого ПО, самое дешевое решать ее в Excel - 1,5 минуты(на набивку).

← →
dr Tr0jan (2004-02-19 08:41) [5]

2 тихий вовочка:

RTFM "Дональд Кнут. Искусство программирования для ЭВМ. В 3-х т. Том 1. Основные алгоритмы."

2 kaif © (19.02.04 01:33) [3]:

Да уж действительно, любая (или почти любая) задача (только если она не придумана ламером) по информатике решается тупым перебором или сводится к стандартному алгоритму.

задачка Найти похожие ветки