Математический форум Math Help Planet
http://mathhelpplanet.com/

Постановка задачи и решение (возможно не тот раздел)
http://mathhelpplanet.com/viewtopic.php?f=38&t=38322
Страница 1 из 1

Автор:  mef-t [ 13 янв 2015, 09:43 ]
Заголовок сообщения:  Постановка задачи и решение (возможно не тот раздел)

Добрый день.

Просьба помочь сформулировать задачу и найти решение.
Возможно, задача размещена не в том разделе. В этом случае прошу подсказать, куда следует перенести тему.

В распоряжении есть данные. Это товары со своими аналитиками. Их на много больше представленного здесь списка.
n/n	кол-во	цена ед.	качество
x1 2 1 821,83 20,48
x2 6281 1 962,87 21,07
x3 9945 2 067,05 21,8
x4 7224 2 292,87 24,39
x5 448 2 543,29 24,19
x6 344 2 572,06 21,13


Так же есть свой склад, на котором хранятся товары с качеством X (данное значение является переменной, можно рассмотреть вариант со значением 21,29).
Всего на складе Z шт. материалов (рассмотрим пример с 5000 шт).
Y шт. испортилось, таким образом на складе осталось Z - Y шт.

Задача состоит в том, чтобы купить Y шт. материалов (данное значение является переменной, для примера 17) из перечня выше.
Нужен список из покупаемых материалов и их количество.
При этом:
- Количество покупаемого материала не может превышать значение в столбце "кол-во"
- Итоговое качество должно стремиться к Q (рассмотрим 21,28).
- Стоимость покупаемого материала должна стремиться к минимуму, т.е. к 0.

Понимаю, что скорее всего будут вопросы. Готов ответить на все вопросы.

Автор:  swan [ 13 янв 2015, 09:55 ]
Заголовок сообщения:  Re: Постановка задачи и решение (возможно не тот раздел)

А что такое итоговое качество?

Автор:  mef-t [ 13 янв 2015, 10:05 ]
Заголовок сообщения:  Re: Постановка задачи и решение (возможно не тот раздел)

Пример с приведенными числами.
Было 5000 шт.
Сломалось 17 шт.
Таким образом осталось 5000 - 17 = 4983

4983 все с тем же качеством 21,29

Итоговое качество должно стремиться к 21,28

Качество рассчитывается как отношение суммы произведений количества и качества разных материалов к общему количеству. Т.е.
(4983*21,29 + 17*<(искомое качество>) / 5000

Автор:  swan [ 13 янв 2015, 10:10 ]
Заголовок сообщения:  Re: Постановка задачи и решение (возможно не тот раздел)

И еще вопрос. Вам нужен алгоритм или решатель? В качестве второго при разумном кол-ве данных справится и Excel. В первом же случае вам придется изучить основы линейного программирования и симплекс-метод.

Автор:  mef-t [ 13 янв 2015, 10:19 ]
Заголовок сообщения:  Re: Постановка задачи и решение (возможно не тот раздел)

Мне нужен алгоритм.
За литературу для изучения спасибо.

Автор:  swan [ 13 янв 2015, 10:49 ]
Заголовок сообщения:  Re: Постановка задачи и решение (возможно не тот раздел)

У вас обычная задача линейного программирования.
Целевая функция - стоимость закупаемых деталей - к минимуму.
с условием - ограничение на качество .
Никаких загвоздок тут не вижу.

Автор:  mef-t [ 13 янв 2015, 11:25 ]
Заголовок сообщения:  Re: Постановка задачи и решение (возможно не тот раздел)

5-7 лет назад я тоже не видел загвоздок в решении подобных уравнений.
Я понимаю, что задача не особо сложная.
В связи с этим я прошу помощи в решении.
Точнее, я прошу само решение. И буду благодарен за него.
Как вариант, можно в excel нарисовать решение. А я постараюсь разобрпться в нем.

Автор:  mef-t [ 13 янв 2015, 12:19 ]
Заголовок сообщения:  Re: Постановка задачи и решение (возможно не тот раздел)

С решение через Excel разобрался, спасибо

Страница 1 из 1 Часовой пояс: UTC + 3 часа [ Летнее время ]
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
http://www.phpbb.com/