Решить задачу ЛП: минмизировать функцию W = 4x1+ 6x2, при ограничениях x1 + 2x2>=1; x1 - x2>=3.
Решение:
1) Исследуем систему ограничений x1 + 2x2>=1; x1 - x2>=3.
x1 = 3+x2
3+x2+2x2 = 1
3x2 = -2
x2 = -(2/3), что не удовлетворяет общей задаче ЛП. (х>0)
и что это значит? Оптимально решения нет??? Подскажите плиз(((
Заранее спасибо!

1. Каким методом надо решить задачу?
2. Объясните, как вы исследуете систему ограничений? Я такого никогда не делала и не совсем поняла как и зачем. (IMG:style_emoticons/default/rolleyes.gif)

А с чего Вы взяли, что x1 + 2x2 = 1?

(IMG:style_emoticons/default/smile.gif) Ага, у меня такой же вопрос.

1)В основном, такие задачи решали геометрическим методом. Но они были такие сложные, что теперь эту с самого легкого уровня сообразить не могу (IMG:style_emoticons/default/sad.gif)
2) Ну как я понимаю, нам нужно найти х1 и х2?

Решайте им же.

Но не из системы же ограничений?!

Ой, блин, это я торможу!
x1 >= 3+x2
3+x2+2x2 >= 1
3x2 >= -2
x2 >= -(2/3), тогда

x1>=3-(2/3)
x1>=2(1/3), следовательно

x>=2(1/3) ???
И че это???




Почему не из системы?
1) Находим все х.
2) Подставляем их в W
3) Далее геометрический метод( ограничиваем полуплоскости и т. д. )
Так?

И че это?

Вам надо решить систему или найти оптимальный план?

???

пункт 3 ставите на первое место. Откройте любую книгу по матпрогу и посмотрите про графический метод решения задач линейного программирования.

Кажется, дошло! Нужно построить эти прямые? Которые в системе ограничений?

В системе ограничений не прямые, т.к. там не знаки равенства.
www.google.ru - Линейное программирование Графический метод

1) Построим на плоскости {х1, х2} прямые, уравнения которых получаются в результате замены в ограничениях знаков неравенств на знаки точных равенств:
х1-1+2х2 = 0
х1 = 0; х2 = 0,5
х2 = 0; х1 = 1

x1-3-x2 = 0
x1 = 0; x2 = -3
x2 = 0; x1 = 3

x1 = 0
x2 = 0

2) Найдем полуплоскости, определяемые каждым из ограничений задачи.
У меня получается, что ОДР нет!

Показывайте как строили, надо смотреть рисунок.

ОДР не существует???

По-моему, замечательно существует.
1. А в условии нет, что х1, х2>=0, не дописали?
2. Сделайте штриховку побольше и разными цветами. Посмотрите, в какой области будет штриховка всех цветов.

Такое ОДР???

А картинку еще меньше можно сделать? (IMG:style_emoticons/default/rolleyes.gif)

Можно (IMG:style_emoticons/default/laugh.gif)
Ну у меня только 2 Кб осталось! Не видно?

Так не прикрепляйте к сообщению, я, кажется уже писала вам такое. Залейте картинку на www.radikal.ru, а сюда вторую ссылку.

А вам видно?

здесь
http://s46.radikal.ru/i113/1102/ce/b798cf03ed5e.png

Т.е. искомая область - это которая выделена фиолетовым? Так тогда там нет красной штриховки.