Задачи линейного программирования. Алгоритм Флойда
-
Категории:
Информатика, Работа
-
Добавлен:
06.10.2013
-
Размер:
160 KB
-
Покупок:
0
-
Добавил:
evelin
Написать сообщение
Скачать
Состав работы
|
bestref-143048.doc
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
He умаляя общности, можно считать, что в системе (2) первые т ограничений являются неравенствами, а последующие — l-уравнениями. Очевидно, этого всегда можно добиться за счет простого переупорядочения ограничений. Относительно направления знака неравенства будем предполагать, что левая часть меньше или равна правой. Добиться этого можно, умножив на (-1) обе части тех неравенств, которые имеют противоположный знак. Ограничения (3), вообще говоря, могут быть рассмотрены как частный случай ограничений в форме неравенств, но в силу особой структуры их обычно выделяют отдельно и называют условиями неотрицательности (или тривиальными ограничениями).
Дополнительно следует заметить, что выбор типа искомого экстремума (максимума или минимума) также носит относительный характер. Так, задача поиска максимума функции
Дополнительно следует заметить, что выбор типа искомого экстремума (максимума или минимума) также носит относительный характер. Так, задача поиска максимума функции
Похожие материалы
Постановка задачи линейного программирования и двойственная задача линейного программирования.
Elfa254
: 10 августа 2013
Линейное программирование является составной частью раздела математики, который изучает методы нахождения условного экстремума функции многих переменных и называется математическим программированием. В классическом математическом анализе рассматривается задача отыскания условного экстремума функции. Тем не менее, время показало, что для многих задач, возникающих под влиянием запросов практики, классические методы недостаточны. В связи с развитием техники, ростом промышленного производства и с по
Elfa254
: 10 августа 2013
Исследование алгоритма Флойда для маршрутизации пакетов в компьютерной сети
VikkiROY
: 18 октября 2012
Введение
Нормативные ссылки
Теоретическая часть
Маршрутизация пакетов в сетях
Поиск кратчайшего пути
Алгоритм Флойда
Практическая часть
Формулировка задачи
Реализация поставленной задачи
Пользовательский интерфейс программы и совокупность последовательных этапов взаимодействия конечного пользователя с программой
Заключение
Список литературы
Приложение
Блок-схема программы
Приложение
Листинг программы
Цель курсового проекта состоит в анализе целей и задач маршрутизации в вычислительных сетях с па
VikkiROY
: 18 октября 2012
70 руб.
Задача линейного программирования
Elfa254
: 10 августа 2013
1. Задача линейного программирования (ЗЛП).
Термин линейное программирование появился в Америке в середине 40-х годов (первая американская работа по частной задаче линейного программирования опубликована в 1941 г.). В Советском Союзе исследования в этой области начались ранее. В конце 30-х годов целый ряд существенных результатов по линейному программированию был установлен Л.В. Канторовичем.
Задача линейного программирования – это задача нахождения значений параметров, обеспечив
Elfa254
: 10 августа 2013
10 руб.
Решенные задачи линейного программирования
LanaT
: 20 ноября 2018
Составлены модели пары двойственных задач, решены в Excel, симплексным методом - задача на максимум.
Решена транспортная задача, опорный план найден методом наименьших цен.
LanaT
: 20 ноября 2018
50 руб.
Решение задачи линейного программирования
Margo777
: 20 ноября 2013
Методы оптимальных решений, лабораторная работа №1, 9 вариант (word+excel)
Лабораторная работа №1
Решение задачи линейного программирования
Задание:
1. Составьте математическую модель задачи линейного программирования.
2. Решите её средствами Excel с использованием Поиска решений.
3. Проинтерпретируйте найденное решение.
Между двумя пунктами, расстояние между которыми равно 1000 км, необходимо с наименьшими затратами осуществить связь, имеющую a телефонных, b телеграфных и c фототелеграфных к
Margo777
: 20 ноября 2013
150 руб.
Решение задач линейного программирования
evelin
: 5 октября 2013
Введение
Линейное программирование — область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными.
Программирование в управлении можно представить как процесс распределения ресурсов. Существует ряд различных методов, основанных на идеях математического программирования, однако, наиболее широкое применение нашел метод линейного программирования.
Применение методов линейного программирования актуаль
evelin
: 5 октября 2013
5 руб.
Решение задач линейного программирования
Elfa254
: 10 августа 2013
Цель работы: изучение принципов составления оценочных характеристик для задач линейного программирования, получение навыков использования симплекс-метода для решения задач линейного программирования, усвоение различий получаемых результатов, изучение табличной формы применения симплекс-метода.
ТЕОРЕТИЧЕСКИЕ ОСНОВЫ
Стандартная задача линейного программирования состоит из трех частей:
целевой функции (на максимум или минимум) - формула (1.1), основных oграничений - формула (1.2), ограничений н
Elfa254
: 10 августа 2013
Транспортная задача линейного программирования
Qiwir
: 9 августа 2013
1.История зарождения и создания линейного программирования.
Каждый человек ежедневно, не всегда осознавая это, решает проблему: как получить наибольший эффект, обладая ограниченными средствами. Наши средства и ресурсы всегда ограничены. Жизнь была бы менее интересной, если бы это было не так. Не трудно выиграть сражение, имея армию в 10 раз большую, чем у противника. Чтобы достичь наибольшего эффекта, имея ограниченные средства, надо составить план, или программу действий. Раньше план в таких сл
Qiwir
: 9 августа 2013
5 руб.
Другие работы
Термодинамика и теплопередача ТюмГНГУ Техническая термодинамика Задача 2 Вариант 49
Z24
: 10 января 2026
Для теоретического цикла ГТУ с подводом теплоты при постоянном давлении определить параметры рабочего тела (воздуха) в характерных точках цикла, подведенную и отведенную теплоту, работу и термический к.п.д. цикла, если начальное давление р1=0,1 МПа, начальная температура t1=27 ºC, степень повышения давления в компрессоре π, температура газа перед турбиной t3.
Определить теоретическую мощность ГТУ при заданном расходе воздуха G. Дать схему и цикл установки в pυ- и Ts — диаграммах. Данные для реш
Z24
: 10 января 2026
200 руб.
Храм Рождества Христова в Заозерье
Lokard
: 26 августа 2013
Случалось ли вам, попав в какое-нибудь красивое место, почувствовать необыкновенный покой в душе? Порой в красоте земной можно отыскать «мир лучший, мир духовный». Именно поэтому для строительства храмов и монастырей на Руси выбирались места, отмеченные особой благодатью.
Неподалеку от Павловского Посада, в одном из красивейших мест Подмосковья, на берегу большого озера стоит храм Рождества Христова. Летом за крестьянскими избами, в окружении высоких деревьев, эта церковь почти не видна с дороги
Lokard
: 26 августа 2013
5 руб.
Экзамен по дисциплине: Теория электрических цепей (часть 2-я). БИЛЕТ № 9
lebed-e-va
: 5 мая 2015
БИЛЕТ № 9
1. Амплитудные корректоры: схемы, передаточные функции частотные характеристики.
Амплитудные корректоры предназначены для уменьшения амплитудно-частотных искажений сигнала на выходе цепи до величин, допустимых соответствующими нормами.
2. Задача.
Дискретная цепь описывается разностным уравнением:
y[n]=x[n] +0,9•y[n-1]-0,2•y[n-2].
а) Записать передаточную функцию H(z) цепи;
б) Записать АЧХ H(W) цепи;
в) Определить отсчеты дискретной импульсной характеристики h[n] цепи;
г) Привести с
lebed-e-va
: 5 мая 2015
200 руб.
МИП - ЛАБОРАТОРНАЯ РАБОТА № 13 (часть 3) Опросник МУН (Н.В. Бордовская, А.А. Реана)
aly1
: 22 декабря 2016
Цель: диагностика мотивации успеха или надежды на успех.
Процедура проведения
Испытуемым предлагается текст опросника и зачитывается инструкция.
aly1
: 22 декабря 2016
550 руб.
