19807

Поняття лінійного програмування

Доклад

Информатика, кибернетика и программирование

Лінíйне програмувáння LP англ. Linear Programming один з важливих розділів дослідження операцій що зводиться до оптимізації лінійної цільової функції на множині яка описується лінійними рівняннями і нерівностями. Лінійне програмування є окремими випадками математичного п

Украинкский

2013-07-17

14.63 KB

0 чел.

Лінíйне програмувáння (LP, англ. Linear Programming) — один з важливих розділів дослідження операцій, що зводиться до оптимізації лінійної цільової функції на множині, яка описується лінійними рівняннями і нерівностями. Лінійне програмування є окремими випадками математичного програмування. Одночасно воно — основа декількох методів вирішення задач цілочисельного і нелінійного програмування. Багато властивостей задач лінійного програмування можна інтерпретувати також як властивості многогранників і таким чином геометрично формулювати і доводити їх. Термін «програмування» треба тут розуміти в значенні «планування».


 

А также другие работы, которые могут Вас заинтересовать

73508. Теория языков программирования 114.5 KB
  Дисциплина посвящена проблеме теоретического описания вычислительных процессов, а также теории языков программирования и методов трансляции. Существует достаточно большое количество вариантов организации вычислительного процесса.
73509. КС-грамматики и синтаксический анализ сверху вниз 215.5 KB
  Если возможно написать детерминированный анализатор, осуществляющий разбор сверху вниз, то такой анализатор принято называть LL(1)-грамматикой.
73510. Момент количества движения и момент силы относительно неподвижной оси 3.09 MB
  Пусть относительно некоторой точки О лежащей на этой оси момент количества движения а момент силы. Моментом количества движения или моментом импульса относительно оси называют проекцию на эту ось вектора определенного относительно произвольной точки на оси...
73511. Релятивистская механика 6.26 MB
  Проблемы движения макроскопических тел материальных точек в условиях больших скоростей относительного движения рассматриваются специальной теорией относительности и общей теорией относительности строго говоря скорость меньше или приближается к скорости света но не равна. Построение теории относительности происходит на основе нескольких экспериментальных фактов: однородность и изотропность пространства; существует максимальная скорость передачи сигнала и следовательно максимальная скорость движения тел равная скорости света в...
73512. Движение в инерциальных системах отсчета, перемещающихся друг относительно друга с любой скоростью 8.37 MB
  Заряд q в системе покоится – следовательно, в этой системе он создает лишь электростатическое поле; в системе этот заряд движется. Движение заряда эквивалентно протеканию тока и, значит, приводит к возникновению магнитного поля.
73513. Четырехмерный мир (пространство-время) 3.89 MB
  Последовательность событий происходящих с материальной точкой частицей образует в мире Минковского некоторую кривую называемую мировой линией частицы. Последовательность происходящих с частицей материальной точкой телом событий образует в мире Минковского некоторую кривую называемую мировой линией частицы. В качестве временного интервала возьмем собственное время частицы материальной точки...
73514. ВВЕДЕНИЕ В ФИЗИКУ (ОПРЕДЕЛЕНИЯ И ОСОБЕННОСТИ) 2.74 MB
  Три основных положения Три основных проблемы три узла: инерциальные и неинерциальные системы отсчета; принцип относительности Галилея классическая механика; принцип относительности Эйнштейна релятивистская механика. Выводы Если расстояния малы или если требуемая точность отсчета времени позволяет пренебрегать ошибкой порядка то можно полагать что скорость распространения сигнала и можно пользоваться одними часами в данной системе координат. Если расстояния велики и или высока требуемая точность отсчета времени в каждой...
73515. Преобразования Галилея 5.06 MB
  Например упругие силы. Случай 2 в этом случае действие силы определяет изменение импульса тела с переменной массой. Если система замкнутая то внешние силы отсутствуют и в соответствии с 3им законом Ньютона. Работа и энергия Работа силы на перемещении производится проекцией составляющей силы на это направление: скалярное произведение.
73516. Теорема Гамильтона 4.9 MB
  В изолированной системе согласно закону сохранения энергии. Теперь наша задача состоит в том чтобы найти уравнения движения в любой инерциальной системе отсчета т. Система движется по отношению к системе поступательно с некоторой скоростью и некоторым ускорением.