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

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

14
• в дополнительном поле "Ссылка на ячейку" введите адреса ячеек перемен-
ных задачи, то есть $B$3:$E$3;
• в поле ввода "Операция" установите "целое".
На рис.12 представлено решение задачи (3.1), к ограничениям которой добав-
лено условие целочисленности значений ее переменных.
Следует заметить, что время решения целочисленных задач заметно больше
времени решения задач при отсутствии требования целочисленности.
5. Двухиндексные задачи ЛП
Двухиндексные задачи ЛП вводятся и решаются в Calc аналогично одноин-
дексным задачам. Специфика ввода условия двухиндексной задачи ЛП состоит
лишь в удобстве матричного задания переменных задачи и коэффициентов ЦФ.
Рассмотрим решение двухиндексной задачи, суть которой заключается в опти-
мальной организации транспортных перевозок штучного товара со складов в мага-
зины (табл.5.1).
Таблица 5.1: Исходные данные транспортной задачи
Тарифы, руб./шт.
Запасы, шт.
1-й магазин 2-й магазин 3-й магазин
1-й склад 2 9 7 25
2-й склад 1 0 5 50
3-й склад 5 4 100 35
4-й склад 2 3 6 75
Потребности, шт. 45 90 50
Целевая функция и ограничения данной задачи имеют вид
Рис. 12: Целочисленное решение задачи (3.1).
  14

    • в дополнительном поле "Ссылка на ячейку" введите адреса ячеек перемен-
  ных задачи, то есть $B$3:$E$3;
       • в поле ввода "Операция" установите "целое".
     На рис.12 представлено решение задачи (3.1), к ограничениям которой добав-
лено условие целочисленности значений ее переменных.
     Следует заметить, что время решения целочисленных задач заметно больше
времени решения задач при отсутствии требования целочисленности.




   Рис. 12: Целочисленное решение задачи (3.1).



                           5.   Двухиндексные задачи ЛП
     Двухиндексные задачи ЛП вводятся и решаются в Calc аналогично одноин-
дексным задачам. Специфика ввода условия двухиндексной задачи ЛП состоит
лишь в удобстве матричного задания переменных задачи и коэффициентов ЦФ.
     Рассмотрим решение двухиндексной задачи, суть которой заключается в опти-
мальной организации транспортных перевозок штучного товара со складов в мага-
зины (табл.5.1).

  Таблица 5.1: Исходные данные транспортной задачи
                                      Тарифы, руб./шт.
                                                                    Запасы, шт.
                            1-й магазин 2-й магазин 3-й магазин
        1-й склад                     2            9            7                 25
        2-й склад                     1            0            5                 50
        3-й склад                     5            4         100                  35
        4-й склад                     2            3            6                 75
        Потребности, шт.             45           90          50


       Целевая функция и ограничения данной задачи имеют вид

Страницы