Помогите решить третье задание

0 голосов
19 просмотров

Помогите решить третье задание


image

Математика (19 баллов) | 19 просмотров
0

Я это проходил в техникуме 30 лет назад, сейчас уже ничего не помню. Помню только, что рисовали прямые на графике и закрашивали области, где они пересекались.

Дан 1 ответ
0 голосов
z(x)=-x_1+x_2-x_3-\ \textgreater \ max
 

x_1+x_2+x_3 \leq 7,\\
2x_1+x_2+3x_3 \leq 9,\\
3x_1+x_2+4x_2 \leq 12.\\
x_1 \geq 0, x_2 \geq 0, x_3 \geq 0.

Приведем к каноническому виду

x_1+x_2+x_3+x_4= 7,\\ 2x_1+x_2+3x_3+x_5= 9,\\ 3x_1+x_2+4x_2+x_6= 12.\\ x_1 \geq 0, \ x_2 \geq 0, \ x_3 \geq 0, \ x_4 \geq 0, \ x_5 \geq 0. \ x_6 \geq 0.

Ответ: z_{max}=7 \  x_1=0, \ x_2=7, \ x_3=0.
image
(5.1k баллов)