ЗЛП. Найти опорные решения

[kasya]

Здраствуйте попалось 2 задания ЗЛП ,первое выглядит как СЛУ из 3х уравнений и 5ти переменных,и вопрос стоит "найти опорные решения",но нет ни каких ограничений,как такое решить? Начала было симплекс методом,но таблицу не заполнить без "первичного уравнения". Возможно ли сотавить ограничение по СЛУ? (даже и не знаю что тут можно придумать)
Во втором задании дана таблица,ткань,1-го вида,2-го вида,рабочее время,прибыль ....и в обычных примерах таких задач "рабочее время (чел. на час)" не указывается ...меняет ли это суть решения,либо данную строку мы представляем как очередное неравенство ?

[tig81]

Здраствуйте попалось 2 задания ЗЛП ,первое выглядит как СЛУ из 3х уравнений и 5ти переменных,и вопрос стоит "найти опорные решения",но нет ни каких ограничений,как такое решить? Начала было симплекс методом,но таблицу не заполнить без "первичного уравнения". Возможно ли сотавить ограничение по СЛУ? (даже и не знаю что тут можно придумать)

А целевая функция есть? Ну у вас ограничения в виде равенств заданы.

Во втором задании дана таблица,ткань,1-го вида,2-го вида,рабочее время,прибыль ....и в обычных примерах таких задач "рабочее время (чел. на час)" не указывается ...меняет ли это суть решения,либо данную строку мы представляем как очередное неравенство ?

Конкретизируйте.

[kasya]

Да простите уже поняла что сам вопрос не правилен.
Первое задание
x1-2x3+x4=4
-2x1+x2+3x3=6
5x1+x3+x5=10
(система)
найти опорные решения
больше ни чего не дано,было бы дано ещё уравнение например 10x1+4x2+x3-max(min) стало бы понятно как решать,а так не знаю как и начать

Во втором задании использовав таблицу данных составила СЛУ
4x1+5x3(больше либо равно)880
3x2+2x3(больше либо равно)960
8x1+8x2+4x3(больше либо равно)2720
ну и дополнила тем что x1(больше либо равно)0,то же самое для x2,x3

третье неравенство разделила на 4 чтобы дополнительными переменными были x3,x4,x5 и перенесла третье неравенство на место первого(остальные опустились ниже)
тогда X0=(0,0,270,880,960)

составила симплекс-таблицу
Nб-3 4 5
Сб-0 0 0
Хб-270 880 960 0
1(снизу вверх)-10 2 4 0 (-10)
2-8 2 0 3 (-8)
3-5 1 5 2 (-5)
4-0 0 1 0 0
5-0 0 0 1 0

отсюда видно что (-10)(-8)(-5)-не является оптимальным решением

и вот тут нужно выбрать одну из отрицательных оценок (возможно тут я и ошиблась)
я выбрала (-5) потому что в столбце А3=(1 5 2 ) все числа положительные,а в других есть нули, а на ноль делить нельзя и выходит "каша"

далее нахожу параметр "фита" (270/1  880/5 960/2)=min (270 176 480) =176

минимум достигается в строке i0 соответствующей X4 (верно ли выбрано (-5)? 176-минимум??))

Отсюда новой базисной переменной становится (-5)
Заполняем новую симплекс-таблицу
Nб-3 1 5
Сб-0 10 0
Остальное по формуле "прямоугольника" и тут я совсем запуталась aij*=aij-(aij0Xai0j/ai0j0)
к примеру чтобы заполнить столбец Xб
первое значение в этом столбце было 270(в старой симплекс таблице)
следовательно 270-880X2/4 будет число занимающее место в новой симплекс таблице в стоблце Xб на первом месте???
но получается отрицательное =-170
верен ли процесс решения?

[kasya]

ой ошиблась новой базисной переменной становится 5 в столбце A3=(1 5 2)