Категория
Информатика
Тип
решение задачи
Страницы
5 стр.
Дата
15.08.2013
Формат файла
.doc — Microsoft Word
Архив
890984.zip — 560.94 kb
  • zadachi-linejnogo-programmirovanija-2_890984_1.doc — 886 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Лабораторная работа.
Тема
  Задачи линейного программирования

Цель: преобретение практических навыков
  применения методов линейного программирования

Задача линейного программирования (ЛП) состоит в определении максимального (минимального) значения целевой функции:
                   (1.1)
При условиях :
                              (1.2)
                                    (1.3)
где a
ij, b
i , c
j – заданные постоянные числа. Функция F(1) называется целевой функцией, выражения (2), (3) – ограничениями. Значения x
j, удовлетворяющие ограничениям (2), (3) образуют область допустимых решений (ОДР) и называются допустимыми. Допустимое решение x
j * , при которых целевая функция (1) принимает экстремальное значение, называется оптимальным. В зависимости от структуры выражений (1), (2), (3) для решения задачи ЛП могут применяться различные методы, которые рассмотрены ниже.

1.1.
Графический метод решения задач ЛП.

Постановка задачи. Метод применяется в том случае, если количество переменных задачи ЛП (1), (2), (3) равно двум, т.е.:
                            (1.4)
 



Ваше мнение



CAPTCHA