next up previous contents

Генератор MPS-файлов

Написать awk-программу, которая читала бы на вход текст следующего вида:

->  Задание N 99. Иванова А.Б. 
c =
   9   0   0   0   2   0   9   0   1   0   2   0  10
A =
   0   0   0   0   0   0   0   0 -19   0   0  36   0
   0 -15   0   0   1   0   0   0  18   0   0   0   0
   0   7   0   0   0  -3   0   0   0   0   0   0   0
   1   0 -10   0   0  45   0   0   0   0   1   0   0
   0   0   0   0   0   0   0   0   0  28   0   0   0
   0   0   0   0   0   0   0   0   0   0   0   0   1
b =
  42  17  43  36  48  57

и генерировала MPS-файл, соответствующий задаче

$$\begin{eqnarray*} & \min cx \\ & Ax = b \\ & x \ge 0 \end{eqnarray*}$$