Помощь - Поиск - Пользователи - Календарь
Полная версия: Найти ошибки в ЗЛП (симплекс-метод) > Разное
Образовательный студенческий форум > Высшая математика > Разное
koshkarjov
Здравствуйте! Помогите, пожалуйста, найти ошибки в решении ЗЛП.

Задача:
Производство включает в себя три технологических процесса. Для выделения из руды двух ценных веществ a и b из каждой тонны руды в процессе 1 получается 0,4 кг вещества a и 0,6 кг вещества b. Во 2 процессе: 0,6 кг вещества a и 0,4 кг вещества b. В 3 процессе: 0,2 кг вещества a и 0,2 кг вещества b. Общее количество руды, доступное для переработки, составляет 10 тонн. Вещества a требуется получить не менее 3 кг, вещества b требуется получить не менее 3 кг. Затраты на переработку тонны руды в 1 процессе: 5 миллионов рублей, во 2 процессе: 6 миллионов рублей, в 3 процессе: 1 миллион рублей. Составить и решить ЗЛП по критерию минимизации затрат на переработку руды.

Решение:
Изображение
Изображение

Выделил в таблице ведущие столбцы и строки для наглядности.

Преподаватель говорит, что данное решение не верно. Что ошибка идет со 2 шага (в столбце b значения 1,5; 7,5; 2,5 не верные). И что в решенной задаче должно быть всего 3 шага. Помогите, пожалуйста, найти ошибки. Может где-то при составлении задачи ошибся, хотя вроде все проверил несколько раз.
tig81
а как получили неверные по мнению преподавателя значения?

Я в таком виде симплекс не делаю, поэтому что-то подсказать сложно...
koshkarjov
Цитата
а как получили неверные по мнению преподавателя значения? Я в таком виде симплекс не делаю, поэтому что-то подсказать сложно...

Возможно неверно выбран ведущий столбец в 1 шаге
tig81
Цитата(koshkarjov @ 17.2.2013, 15:58) *

Возможно неверно выбран ведущий столбец в 1 шаге

Как вы его выбирали? Из каких соображений?
koshkarjov
Цитата(tig81 @ 17.2.2013, 17:59) *

Как вы его выбирали? Из каких соображений?

В индексной строке Δj выбираем максимальный по модулю элемент. В качестве ведущего выберем столбец, соответствующий переменной x5, так как это наибольший коэффициент .
tig81
Цитата(koshkarjov @ 17.2.2013, 16:10) *

В индексной строке Δj выбираем максимальный по модулю элемент. В качестве ведущего выберем столбец, соответствующий переменной x5, так как это наибольший коэффициент .

Хм... а на знак величин не смотрите?
Индексная строка составлена из коэффициентов целевой функции?
Если задача на минимум, то на сколько я помню, в строке, которая отвечает целевой функции, выбирается максимальное положительное число
koshkarjov
Вот само решение в вордовском файле: Нажмите для просмотра прикрепленного файла
tig81
Цитата(koshkarjov @ 17.2.2013, 16:46) *

Вот само решение в вордовском файле: Нажмите для просмотра прикрепленного файла

я такое оформление не понимаю, как у вас, поэтому и задаю наводящие вопросы...
koshkarjov
Спасибо! Вопрос более не актуален!
Задачу сдал. В итоге ошибки не оказалось, задача решена верно.
tig81
thumbsup.gif отлично!
Руководитель проекта
Цитата(koshkarjov @ 24.2.2013, 21:48) *

В итоге ошибки не оказалось, задача решена верно.

Сложно искать черную кошку в темной комнате. Особенно когда кошки там нет.
tig81
Это точно
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.
Русская версия Invision Power Board © 2001-2024 Invision Power Services, Inc.