Студопедия  
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Вопрос 7. Общий вид задач линейного программирования

Читайте также:
  1. A.Общий осмотр больного.
  2. D1. Задача
  3. E) задачи на вычисление боковой поверхности геометрических фигур
  4. E)задачина вычисление боковой поверхности геометрических фигур 1 страница
  5. E)задачина вычисление боковой поверхности геометрических фигур 2 страница
  6. E)задачина вычисление боковой поверхности геометрических фигур 3 страница
  7. E)задачина вычисление боковой поверхности геометрических фигур 4 страница
  8. I Задачи научно-исследовательской деятельности учащихся.
  9. I Перечень вопросов к изучению
  10. I Цели и задачи изучения дисциплины

Задачей линейного программирования является выбор из множества допустимых планов оптимального.

Допустимым планом задач линейного программирования (ЗЛП) называется каждая совокупность значений переменных, которая удовлетворяет системе ограничений.

Оптимальным планом называют допустимый план, на котором достигается максимум или минимум целевой функции.

Общий вид задач линейного программирования (ЗЛП):

1. Функция, чьи экстремумы надо найти

2. Система ограничений в виде равенств или неравенств

3. Условие не отрицательности входных параметров

В математическом виде ЗЛП записывается:

А b
c  

A - Матрица состоящая из коэффициентов при ограничений

b – Вектор ресурсов (вектор свободных коэффициентов)

с – вектор решений (коэффициенты целевой функции)

Вопрос 8. Основная задача линейного программирования

Задачей линейного программирования является выбор из множества допустимых планов оптимального.

Допустимым планом задач линейного программирования (ЗЛП) называется каждая совокупность значений переменных, которая удовлетворяет системе ограничений.

Оптимальным планом называют допустимый план, на котором достигается максимум или минимум целевой функции.

Основная задача линейного программирования.

Любую задачу линейного программирования можно привести к стандартной форме, так называемой основной задачи линейного программирования.

Основной задачи линейного программирования (ОЗЛП) формируется так:

Найти неотрицательные значения переменных х1, х2, … хn, которые удовлетворяли бы условиям-равенствам и обращали бы целевую функцию в максимум.

Для приведения произвольной ЗЛП к ОЗЛП необходимо:

  1. Если выражения ограничивающие область допустимых значений записаны в виде неравенств, то необходимо перевести их в равенства:

a. Если левая часть меньше или равна свободному члену, то в левую часть добавляют новую переменную и знак неравенства меняют на знак равенства

b. Если левая часть больше или равна свободному члену, то в левую часть добавляют новую переменную со знаком минус и знак неравенства меняют на знак равенства

  1. Если равенства, как заданные, так и преобразованные, ограничивающие область допустимых значений содержат отрицательные свободные члены, то необходимо сделать их положительными (умножить на -1).
  2. Для того чтобы привести систему ограничений к каноническому виду необходимо добавить недостающие переменные с нулевыми коэффициентами.

Вопрос 9. Решение ЗЛП графическим методом



Дата добавления: 2015-01-12; просмотров: 42 | Поможем написать вашу работу | Нарушение авторских прав


lektsii.net - Лекции.Нет - 2014-2024 год. (0.006 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав