р-e ур-й графическ.методом

Flower11
Сообщений: 69
Зарегистрирован: 17 апр 2007, 21:00

р-e ур-й графическ.методом

Сообщение Flower11 » 24 апр 2008, 19:29

$$F=x_1-x_2+x_3=>min $$

$$x_1+2x_2-x_3+x_4=3 $$
$$x_1-4x_2+x_3=-2 $$
$$x_1,x_2\geq0$$

далее чтобы рещать графическим методом, мы должны знаки равенства в уравнениях заменить на знаки неравенства, для этого нужно составить сначала матрицу

$$\begin{pmatrix} 1 & 2 & -1 & 1 &     \large\left|3\\ 1 & -4 & 1 & 0 &         \large\left|-2\end{pmatrix},$$


скажите пожалуйста правильно ли я делаю?если да то потом как составлять уравнения?что брасть за базисные и свободные?
Последний раз редактировалось Flower11 30 ноя 2019, 12:56, всего редактировалось 1 раз.
Причина: test

venja
Сообщений: 1494
Зарегистрирован: 25 дек 2007, 21:00

р-e ур-й графическ.методом

Сообщение venja » 25 апр 2008, 04:43

B учебнике по линейному программированию посмотрите тему: Приведение задачи лин. пр-я к стандартной форме.
х3,х4 - базисные (удобнее)
Последний раз редактировалось venja 30 ноя 2019, 12:56, всего редактировалось 1 раз.
Причина: test

Flower11
Сообщений: 69
Зарегистрирован: 17 апр 2007, 21:00

р-e ур-й графическ.методом

Сообщение Flower11 » 28 апр 2008, 20:53

за базисные все таки взяла $$ x_1, x_2 $$ т.к $$ \begin{vmatrix} -1 & 1 \\ 2 & -1 \end{vmatrix}, $$, значит $$ x_3, x_4 $$свободные

Выразим базисные через свободные:
$$ -6x_2+2x_3-x_4=-5 \\ -6x_2=-5-2x_3+x_4 \\ x_2=5/6+2/6x_3-1/6x_4 \\ x_1+2x_2-x_3+x_4=-3 \\ x_1=-3-2x_2+x_3-x_4=-3-2(5/6+2/6x_3-1/6x_4)+x_3-x_4= -28/6+2/6x_3-4/6x_4$$


Правильно?
Последний раз редактировалось Flower11 30 ноя 2019, 12:56, всего редактировалось 1 раз.
Причина: test


Вернуться в «Другие разделы математики»

Кто сейчас на форуме

Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 3 гостей