Решение задач онлайн по методам оптимальных решений

11.11.16 в 08:36

Задача 1.

Решить графическим методом задачу линейного программирования.

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

Задача 2.

Решить задачу линейного программирования симплексным методом.

1. Решить задачу в симплексных таблицах (условие задачи переписывается).

2. Из последней симплексной таблицы записать полученное оптимальное решение, если решения нет, то обосновать причину.

3. Провести проверку полученного решения путем подстановки результата в исходную задачу.

Задача 3.

Решить задачу линейного программирования распределительным методом, начальное опорное решение, заполнив методом северо-западного угла (диагональным методом).

1. Записать экономико-математическую модель задачи.

2. Из последней таблицы записать полученное оптимальное решение.

В специализированном хозяйстве имеется четыре земельных участка площадью
1 – 250 га, 2 – 300 га, 3 – 180 га, 4 – 370 га. Требуется разместить на этих участках посевы трех зернофуражных культур: ячмень – 150 га, овес – 200 га, кукуруза на зерно – 600 га, чтобы получить максимум валового сбора.

Урожайности культур по участкам приведены в таблице:

Задача 4.

1. Разработать модель конкретной задачи (условие задачи переписывается) в числовой развернутой и матричной форме.

2. Привести систему ограничений к канонической форме и обосновать значение дополнительных переменных.

3. Решить задачу на ЭВМ в программе Excel «Поиск решения».

4. Провести анализ полученного оптимального плана с помощью двойственных оценок, используя их свойства. В заключении необходимо сделать выводы о целесообразности производства в данных условиях с точки зрения рассматриваемого критерия оптимальности. При оформлении задания прикладываются распечатки исходных данных и оптимального плана, полученных на ЭВМ.

Определить оптимальное сочетание посевов сельскохозяйственных культур в хозяйстве. Критерий оптимальности – максимум чистого дохода в денежном выражении. Площадь пашни в хозяйстве составляет 4100 га, затраты удобрений – 3420 ц.д.в., трудовые ресурсы – 46200 ч.-ч. Производство пшеницы должно составлять не менее 24000 ц. Площадь многолетних трав в группе кормовых культур должна быть не менее 60 %.

Исходная информация