 Найти ошибки в ЗЛП (симплекс-метод) |
Здравствуйте, гость ( Вход | Регистрация )
| koshkarjov |
 17.2.2013, 13:28
Сообщение
#1
|
|
Новичок  Группа: Продвинутые Сообщений: 5 Регистрация: 17.2.2013 Город: Казань Вы: студент  |
Здравствуйте! Помогите, пожалуйста, найти ошибки в решении ЗЛП.
Задача: Производство включает в себя три технологических процесса. Для выделения из руды двух ценных веществ 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 миллион рублей. Составить и решить ЗЛП по критерию минимизации затрат на переработку руды. Решение: (IMG:http://habrastorage.org/storage2/c55/b02/db9/c55b02db9901f0cf3c1b509afff29762.jpg) (IMG:http://habrastorage.org/storage2/bd8/57c/39a/bd857c39abda59cb6f6f73b331677ce4.jpg) Выделил в таблице ведущие столбцы и строки для наглядности. Преподаватель говорит, что данное решение не верно. Что ошибка идет со 2 шага (в столбце b значения 1,5; 7,5; 2,5 не верные). И что в решенной задаче должно быть всего 3 шага. Помогите, пожалуйста, найти ошибки. Может где-то при составлении задачи ошибся, хотя вроде все проверил несколько раз. |
   |
 
|
  |
Ответов(1 - 11)
| tig81 |
17.2.2013, 13:37
Сообщение
#2
|
|
Академик Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель |
а как получили неверные по мнению преподавателя значения?
Я в таком виде симплекс не делаю, поэтому что-то подсказать сложно... |
|
|
|
| koshkarjov |
17.2.2013, 13:58
Сообщение
#3
|
|
Новичок Группа: Продвинутые Сообщений: 5 Регистрация: 17.2.2013 Город: Казань Вы: студент |
Цитата а как получили неверные по мнению преподавателя значения? Я в таком виде симплекс не делаю, поэтому что-то подсказать сложно... Возможно неверно выбран ведущий столбец в 1 шаге |
|
|
|
| tig81 |
17.2.2013, 13:59
Сообщение
#4
|
|
Академик Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель |
Цитата(koshkarjov @ 17.2.2013, 15:58)  Возможно неверно выбран ведущий столбец в 1 шаге Как вы его выбирали? Из каких соображений? |
|
|
|
| koshkarjov |
17.2.2013, 14:10
Сообщение
#5
|
|
Новичок Группа: Продвинутые Сообщений: 5 Регистрация: 17.2.2013 Город: Казань Вы: студент |
Цитата(tig81 @ 17.2.2013, 17:59) Как вы его выбирали? Из каких соображений? В индексной строке Δj выбираем максимальный по модулю элемент. В качестве ведущего выберем столбец, соответствующий переменной x5, так как это наибольший коэффициент . |
|
|
|
| tig81 |
17.2.2013, 14:27
Сообщение
#6
|
|
Академик Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель |
Цитата(koshkarjov @ 17.2.2013, 16:10) В индексной строке Δj выбираем максимальный по модулю элемент. В качестве ведущего выберем столбец, соответствующий переменной x5, так как это наибольший коэффициент . Хм... а на знак величин не смотрите? Индексная строка составлена из коэффициентов целевой функции? Если задача на минимум, то на сколько я помню, в строке, которая отвечает целевой функции, выбирается максимальное положительное число |
|
|
|
| koshkarjov |
17.2.2013, 14:46
Сообщение
#7
|
|
Новичок Группа: Продвинутые Сообщений: 5 Регистрация: 17.2.2013 Город: Казань Вы: студент |
|
|
|
|
| tig81 |
17.2.2013, 15:34
Сообщение
#8
|
|
Академик Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель |
Цитата(koshkarjov @ 17.2.2013, 16:46) я такое оформление не понимаю, как у вас, поэтому и задаю наводящие вопросы... |
|
|
|
| koshkarjov |
24.2.2013, 17:48
Сообщение
#9
|
|
Новичок Группа: Продвинутые Сообщений: 5 Регистрация: 17.2.2013 Город: Казань Вы: студент |
Спасибо! Вопрос более не актуален!
Задачу сдал. В итоге ошибки не оказалось, задача решена верно. |
|
|
|
| tig81 |
24.2.2013, 18:25
Сообщение
#10
|
|
Академик Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель |
(IMG:style_emoticons/default/thumbsup.gif) отлично!
|
|
|
|
| Руководитель проекта |
25.2.2013, 2:14
Сообщение
#11
|
|
Руководитель проекта Группа: Руководители Сообщений: 3 189 Регистрация: 23.2.2007 Из: Казань Город: Казань Учебное заведение: КГУ Вы: другое |
Цитата(koshkarjov @ 24.2.2013, 21:48) В итоге ошибки не оказалось, задача решена верно. Сложно искать черную кошку в темной комнате. Особенно когда кошки там нет. |
|
|
|
| tig81 |
25.2.2013, 6:26
Сообщение
#12
|
|
Академик Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель |
Это точно
|
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | Сейчас: 25.5.2025, 13:56 |
Книжки в помощь: "Сборник заданий по высшей математике" Кузнецов Л.А., "Сборник заданий по высшей математике" Чудесенко В.Ф., "Индивидуальные задания по высшей математике" Рябушко А.П., и другие.
Русская версия Invision Power Board
v2.1.7 © 2025 IPS, Inc.
Зеркало сайта Решебник.Ру - reshebnik.org.ru