16 августа 2011 в 14:16:30
(13 лет 19 недель 8 часов назад)
15.08.2011 11:00:22
Текст задания
есть таблица поставщиков Т1: контаргент, цена, количество, есть таблица наших потребностей Т2: Номенклатура, Количество – сколько какого товара нужно заказать. Есть ограничение по суммам у поставщиков заказ поставщику должен быть от Х и до У руб. Если мы собираемся ехать к поставщику, то добавляется некая констанат – себестоимость доставки. Нужно найти оптимальную доставку (при минимальной сумме). Переборные методы не пойдут. Пойдет реализация симплекс метода.Для теста алгоритма будет сформирована таблица 100 товаров у 10 поставщиков. Скорее всего нужно реализовать Симплекс метод. С вас цена и срок.
Описание симплекс метода: http://ru.wikipedia.org/wiki/%D0%A1%D0%B8%D0%BC%D0%BF%D0%BB%D0%B5%D0%BA%D1%81-%D0%BC%D0%B5%D1%82%D0%BE%D0%B4
МОжет быть подойдет готовое решение.
[1С 8] SubSys: Анализатор прайс-листов (загрузка прайсов, номенклатуры, анализ цен, заказ товара)
http://subsystems.ru/catalog/27/161/
Готовая таблица анализа цен поставщиков с учетом количеств, также данные о том что необходимо заказать. Автоанализ выгодного поставщика на кажды товар.
Можно будет добавить доработку по определению доставки.
Опыт разработки под 1С 10 лет. Есть опыт реализации экономико-математических методов. Все сделаю аккуратно и с комментариями. Пишите в личку или на oleg.kunov@gmail.com .
Симплек метод не покатит, это транспортная задача в чистом виде она находит оптимальную цену от растояния, моя дипломная работа на языке С++, могу написать на 1с, но это потребует достаточно большого количества времени и оплата будет соответствующей. Скорее всего придется ввести пару справочников с таблицей расстояния контрагентов(определенные промежуточные константы, позволяющие определить себестоимость не только от расстояния но и от сложности данных дорог(платная, паром, пробки или плохая дорога и т.п.)). Дело в том что алгоритм расчета достаточно сложный и трудоемкий с учетом расчетов и анализа дальности расстояния и стоимости затрат. Если интересно пишите на murmansk@pochta.ru
Симплекс метод здесь не причем это обычная задача по оптимизации т.е. обычная транспортная задача и этим все сказано (кто решал тот знает что это такое). Пока для решения очень мало исходной информации. Но задача интересная готов взяться если будет соответсвующее финансирование.
Подробности при контакте ICQ 2085847
skype vladimir.saiko
mail: saikovv@tut.by
Готова помочь с решением данной задачи. Когда училась в университете, как раз писала программы, решающие такие задачи. Как планируете вводить исодные данные для задачи? Есть какие-то пожелания дополнительно к написанному?