Создан заказ №982769
19 февраля 2016
кг азотных 4 кг фосфорных и 1 кг калийных удобрений а в улучшенный – 2 кг азотных
Как заказчик описал требования к работе:
Срочно нужно написать решение задач по программированию ко вторнику. Список требований в файле.
Фрагмент выполненной работы:
кг азотных, 4 кг фосфорных и 1 кг калийных удобрений, а в улучшенный – 2 кг азотных, 6 кг фосфорных и 3 кг калийных удобрений. Известно, что некоторого газона требуется, по меньшей мере, 10 кг азотных, 20 кг фосфорных и 7 кг калийных удобрений. Обычный набор стоит 3 у.е., а улучшенный – 4 у.е. Каких наборов удобрений и сколько нужно купить, чтобы обеспечить эффективное питание почвы и минимизировать стоимость?
Решение:
Построим математическую модель решаемой задачи, через x₁ обозначим обычный набор, а через x₂ – улучшенный набор удобрений, получим:
f(x) = 3x₁ + 4x₂ → min
3x₁ + 2x₂ ≥ 104x₁ + 6x₂ ≥ 20x₁ + 3x₂ ≥ 7
xi ≥ 0; i = 1, 2
Решим задачу линейного программирования симплекс методом. (работа была выполнена специалистами Автор 24) Для этого приведем её к каноническому виду:
f(x) = 3x₁ + 4x₂ → min
3x₁ + 2x₂ - x₃ = 104x₁ + 6x₂ - x₄ = 20x₁ + 3x₂ - x₅ = 7
xi ≥ 0; i = 1, 2, 3, 4, 5
Т.к. имеются отрицательные коэффициенты при неизвестных решим задачу методом искусственного базиса, для чего приведем ее к виду:
f(x) = 3x₁ + 4x₂ - M(R₁ + R₂ + R₃) → min
3x₁ + 2x₂ - x₃ + R₁ = 104x₁ + 6x₂ - x₄ + R₂ = 20x₁ + 3x₂ - x₅ + R₃ = 7
Выразим искусственные переменные и подставим их в целевую функцию:
R₁ = 10 - (3x₁ + 2x₂ - x₃)
R₂ = 20 - (4x₁ + 6x₂ - x₄)
R₃ = 7 - (x₁ + 3x₂ - x₅)
f(x) = 3x₁ + 4x₂ - M(37 - 8x₁ - 11x₂ + x₃ + x₄ + x₅) → min
Решим эту задачу методом искусственного базиса.
Т.к. в задаче присутствуют искусственные переменные (R), то необходимо найти опорное решение. В таблицу (для задач с искусственным базисом) добавим строку «Оценка». Она получается суммированием соответствующих коэффициентов строк с искусственными переменными с обратным знаком...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
20 февраля 2016
Заказ завершен, заказчик получил финальный файл с работой
5
кг азотных 4 кг фосфорных и 1 кг калийных удобрений а в улучшенный – 2 кг азотных.jpg
2016-02-23 16:02
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Очень хорошая работа,в срок,качественная и за разумную цену!Спасибо еще раз большое автору!У кого,если сложности с программированием,очень советую обращайтесь не пожалеете!:))
Хочешь такую же работу?
300 ₽
