Автор Тема: Задача по линейному программированию  (Прочитано 2997 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн Ambassador

  • Новичок
  • *
  • Сообщений: 11
    • Просмотр профиля
Последняя задача из контрольной по программированию, которую мне нужно сдать в понедельник, а она у меня никак не получается.
Тему понимаю плохо, поэтому прошу помощи в разъяснении, выкладываю, что сам попытался сделать. Буду очень благодарен, если укажете на ошибки, которые я допустил, Заранее спасибо

Есть еще и вторая, но в ней у меня вообще ересь получается, если с этой разберусь, то ту  тогда еще раз попробую. Надеюсь получится

Оффлайн tig81

  • Глобальный модератор
  • *****
  • Сообщений: 15181
    • Просмотр профиля
Re: Задача по линейному программированию
« Ответ #1 : 24 Декабря 2011, 22:35:51 »
начали правильно
Т.к. разрешающий элемент равен 1, то разрешающую строку выписываете в следующую симплекс-таблицу без изменений
В разрешающем столбце остальные элементы, кроме разрешающего обнуляете, для этого выполняете действия с разрешающей строкой. Например,

"Я пытаюсь сделать базисной..."
Точнее переменная х6 удаляется из базиса, а вместо нее туда "идет" х2
Показывайте вторую симплекс-таблицу, что вы там откуда вычли и что получили...


Оффлайн Ambassador

  • Новичок
  • *
  • Сообщений: 11
    • Просмотр профиля
Re: Задача по линейному программированию
« Ответ #2 : 24 Декабря 2011, 23:31:42 »
Вот

Оффлайн tig81

  • Глобальный модератор
  • *****
  • Сообщений: 15181
    • Просмотр профиля
Re: Задача по линейному программированию
« Ответ #3 : 24 Декабря 2011, 23:36:13 »
обе таблицы вместе сделайте, не удобно смотреть

Оффлайн Ambassador

  • Новичок
  • *
  • Сообщений: 11
    • Просмотр профиля
Re: Задача по линейному программированию
« Ответ #4 : 24 Декабря 2011, 23:42:40 »
Вот, пожалуйста


Оффлайн Ambassador

  • Новичок
  • *
  • Сообщений: 11
    • Просмотр профиля
Re: Задача по линейному программированию
« Ответ #6 : 25 Декабря 2011, 00:05:22 »
А как насчет моих рассуждений по поводу максимального значения?


Оффлайн tig81

  • Глобальный модератор
  • *****
  • Сообщений: 15181
    • Просмотр профиля
Re: Задача по линейному программированию
« Ответ #8 : 25 Декабря 2011, 00:22:54 »
Все, разобралась в вашей таблице, точее оформлении. Вы разрешающий элемент неправильно выбрали.

Оффлайн Ambassador

  • Новичок
  • *
  • Сообщений: 11
    • Просмотр профиля
Re: Задача по линейному программированию
« Ответ #9 : 25 Декабря 2011, 00:33:19 »
Так вот я видимо не уловил момент, как нужно выбирать разрешающий элемент?

Оффлайн tig81

  • Глобальный модератор
  • *****
  • Сообщений: 15181
    • Просмотр профиля
Re: Задача по линейному программированию
« Ответ #10 : 25 Декабря 2011, 14:53:37 »
Так вот я видимо не уловил момент, как нужно выбирать разрешающий элемент?
Я не совсем поняла, где и что у вас записано, но надо правые части системы ограничений делить на соответствующие значения разрешающего столбца. Из полученных конечных оценок (наверное это ваш столбец тета, но не уверена, я немного иначе оформляю) выбирается наименьшая. Это и будет разрешающая строка.

Оффлайн Ambassador

  • Новичок
  • *
  • Сообщений: 11
    • Просмотр профиля
Re: Задача по линейному программированию
« Ответ #11 : 25 Декабря 2011, 15:40:08 »
А, то есть я тета не по тому столбцу считал?
нужно было сначала увидеть, что дельта в столбце А2 =-4 и нацелиться на этот столбец и делить 12/1, 6/1, 10/2
И тогда разрешающий Элемент будет равен 2 в столбце А2?)

Спасибо большое вам! очень рад, что нашел наконец, где я ошибался)

Оффлайн tig81

  • Глобальный модератор
  • *****
  • Сообщений: 15181
    • Просмотр профиля
Re: Задача по линейному программированию
« Ответ #12 : 25 Декабря 2011, 15:53:05 »
А, то есть я тета не по тому столбцу считал?
Возможно
Цитировать
нужно было сначала увидеть, что дельта в столбце А2 =-4 и нацелиться на этот столбец
Столбец вы выбрали правильно
Цитировать
и делить 12/1, 6/1, 10/2
Да
Цитировать
И тогда разрешающий Элемент будет равен 2 в столбце А2?)
ДА, т.е. элемент в первой строке и в разрешающем столбце
Цитировать
Спасибо большое вам! очень рад, что нашел наконец, где я ошибался)
:)

Оффлайн Ambassador

  • Новичок
  • *
  • Сообщений: 11
    • Просмотр профиля
Re: Задача по линейному программированию
« Ответ #13 : 25 Декабря 2011, 19:06:41 »
А что тогда у меня должно получиться во второй задаче, если там ответ z(max)-->бесконечности не подскажете?