З а д а ч а  3     (   п е р е х о д   )

    Переход через пустыню.

Необходимо организовать пеший переход «посла» через достаточно протяженную мертвую пустыню. Ни верблюды, ни техника при этом не используются, промежуточные базы или источники воды отсутствуют, люди несут весь необходимый груз на себе. Единственный вариант – это на каждом привале перераспределять груз и возвращать часть участников обратно. Гибель людей не допустима, нельзя также терять груз, стратегия организации перехода  не оговаривается, главный критерий – минимальное количество необходимых людей для проведения операции и минимум потерянного или перерасходованного продовольствия.

 Например, для таких исходных:

    Длина всего перехода – 200 км

    Вес, переносимого человеком груза  - 20 кг

    Норма потребления воды и продовольствия – 2.7  …   3.0   кг в сутки

    Длина суточного перехода – 12 км

В результате решения этой оптимизационной задачи  в «Justbasic» получен результат: 

В поход должны отправиться 25 человек, норма устанавливается 2.8 кг в сутки и на 17 день «посол» прибудет в    конечный пункт, имея при себе 0.4 кг полезного груза, причем за все время будет «потеряно»  всего 0.7 кг продовольствия. Попробуйте формализовать задачу, написать программу и с ее помощью найти еще более оптимальный результат.

Подсказки, касающиеся стратегии и решения, или же готовый текст программы  можно получить по Email.