Версия для печати темы

Автор: koshkarjov 17.2.2013, 13:28

Здравствуйте! Помогите, пожалуйста, найти ошибки в решении ЗЛП.

Задача:
Производство включает в себя три технологических процесса. Для выделения из руды двух ценных веществ 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 17.2.2013, 13:37

а как получили неверные по мнению преподавателя значения?

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

Автор: koshkarjov 17.2.2013, 13:58

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

Автор: tig81 17.2.2013, 13:59

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

Автор: koshkarjov 17.2.2013, 14:10

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

Автор: tig81 17.2.2013, 14:27

Хм... а на знак величин не смотрите?
Индексная строка составлена из коэффициентов целевой функции?
Если задача на минимум, то на сколько я помню, в строке, которая отвечает целевой функции, выбирается максимальное положительное число

Автор: koshkarjov 17.2.2013, 14:46

Вот само решение в вордовском файле:  simplex.rtf ( 495.68 килобайт ) Кол-во скачиваний: 379

Автор: tig81 17.2.2013, 15:34

я такое оформление не понимаю, как у вас, поэтому и задаю наводящие вопросы...

Автор: koshkarjov 24.2.2013, 17:48

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

Автор: tig81 24.2.2013, 18:25

отлично!

Автор: Руководитель проекта 25.2.2013, 2:14

Сложно искать черную кошку в темной комнате. Особенно когда кошки там нет.

Автор: tig81 25.2.2013, 6:26

Это точно