Использование OpenOffice.org Calc для решения задач линейного программирования. Еременко А.В - 5 стр.

UptoLike

5
3. Одноиндексные задачи ЛП
Рассмотрим пример нахождения решения для следующей одноиндексной зада-
чи ЛП:
(3.1)
3.1. Создание листа и ввод на него условия задачи
Лист электронной таблицы для ввода условий задачи (3.1) вместе с введенны-
ми на него исходными данными представлен на рис.1.
Из рис.1 видно, что каждой переменной и каждому коэффициенту задачи по-
ставлена в соответствие конкретная ячейка в Calc. Имя ячейки состоит из буквы,
обозначающей столбец, и цифры, обозначающей строку, на пересечении которых
находится объект задачи ЛП. Так, например, переменным задачи (3.1) соответству-
ют ячейки B3, C3, D3, E3, коэффициентам ЦФ соответствуют ячейки B6 (130,5), C6
(20), D6 (56), E6 (87,8), правым частям ограничений соответствуют ячейки H10
(756), H11 (450), H12 (89) и т.д.
Рис. 1: Лист электронной таблицы с условиями задачи
                                                                           5

                      3.    Одноиндексные задачи ЛП
     Рассмотрим пример нахождения решения для следующей одноиндексной зада-
чи ЛП:




                                                                           (3.1)




              3.1.   Создание листа и ввод на него условия задачи
     Лист электронной таблицы для ввода условий задачи (3.1) вместе с введенны-
ми на него исходными данными представлен на рис.1.




Рис. 1: Лист электронной таблицы с условиями задачи


      Из рис.1 видно, что каждой переменной и каждому коэффициенту задачи по-
ставлена в соответствие конкретная ячейка в Calc. Имя ячейки состоит из буквы,
обозначающей столбец, и цифры, обозначающей строку, на пересечении которых
находится объект задачи ЛП. Так, например, переменным задачи (3.1) соответству-
ют ячейки B3, C3, D3, E3, коэффициентам ЦФ соответствуют ячейки B6 (130,5), C6
(20), D6 (56), E6 (87,8), правым частям ограничений соответствуют ячейки H10
(756), H11 (450), H12 (89) и т.д.