|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
2011. Diet for Cows
|
| View Problem Statistics | Submit | Problem added debug |
|
Для откорма крупного рогатого скота нужно составить диету, пользуясь набором из трех видов кормов: сена, силоса и концентратов, запасы которых ограничены и соответственно составляют S1, S2 и S3 кг в расчете на 1 день. В ежедневном рационе должно содержаться не менее F1 кормовых единиц, не менее F2 единиц белка и не менее F3 граммов кальция. В 1 кг сена содержится 0.5 кормовых единиц, 40 единиц белка и 5 граммов кальция. Для силоса содержание этих веществ составляет 0.2, 10 и 4 соответственно, а для концентратов — 1, 200 и 3. Найти самую дешевую диету, удовлетворяющую требованиям, если известно, что 1 кг сена стоит C1 руб., силоса — C2 руб., концентратов — C3 руб. Входные данные Первая строка входных данных содержит три вещественных числа S1, S2, S3 в диапазоне от 0 до 100. Вторая строка входных данных содержит три вещественных числа F1, F2 и F3 в диапазоне от 0 до 10000. Третья строка входных данных содержит три вещественных числа C1, C2 и C3 в диапазоне от 1 до 100. Выходные данные Выведите одно вещественное число – наименьшую стоимость диеты за один день. Абсолютная или относительная погрешность ответа не должна превышать 10 - 4. Входные данные таковы, что решение существует. Пример Входные данные 20 25.5 10 20 2000 100 2 1 4 Выходные данные 80.000014 Примечание В примере возможный оптимальный план – 20 кг. сена и 10 кг концентратов, силос не используется. При решении задач методом линейного программирования вы можете воспользоваться библиотеками scipy, cvxopt и linprog для Python, а также языком GNU Octave. Пример решения задачи с использованием linprog можно посмотреть здесь: pastebin.com/qgFix2Qi. Примеры использования SciPy, cvxopt и Octave приведены в методических указаниях. Для написания и отладки кода можно использовать следующие web-ресурсы: |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Educational Courses / | Operations Research / | Linear Programming / |
| 2010. 01 - Plant | 2011. | 2012. 03 - Steelmaking | 2013. 04 - Transport Problem | 1809. 05 - Sale of cucumbers |
| time generating 0.109 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |