телефон 978-63-62
978 63 62
zadachi.org.ru рефераты курсовые дипломы контрольные сочинения доклады
zadachi.org.ru
Сочинения Доклады Контрольные
Рефераты Курсовые Дипломы
путь к просветлению

РАСПРОДАЖАВсё для дома -20% Товары для дачи, сада и огорода -20% Красота и здоровье -20%

все разделыраздел:Компьютеры, Программирование

Решение транспортной задачи линейного программирования в среде MS Excel

найти похожие
найти еще

Горшок торфяной для цветов.
Рекомендуются для выращивания крупной рассады различных овощных и цветочных, а также для укоренения саженцев декоративных, плодовых и
7 руб
Раздел: Горшки, ящики для рассады
Наклейки для поощрения "Смайлики 2".
Набор для поощрения на самоклеящейся бумаге. Формат 95х160 мм.
19 руб
Раздел: Наклейки для оценивания, поощрения
Гуашь "Классика", 12 цветов.
Гуашевые краски изготавливаются на основе натуральных компонентов и высококачестсвенных пигментов с добавлением консервантов, не
179 руб
Раздел: 7 и более цветов
Обозначим через сij тарифы перевозки единицы груза из i-го пункта отправления в j-й пункт назначения, через ai-запасы груза в j-м пункте отправления, через bj-потребности в грузе в j-м пункте назначения , а через xij-количество единиц груза, перевозимого из i-го пункта отправления в j-й пункт назначения. Тогда математическая постановка задачи состоит в определении минимального значения функции: , Поскольку переменныеудовлетворяют системам уравнений(2) и (3) и условию неотрицательности (4), то обеспечивается доставка необходимого количества груза в каждый из пунктов назначения (условие (2)), вывоз имеющегося груза из всех пунктов отправления (условие (3)), а также исключаются обратные перевозки (условие (4)). Определение 1. Всякое неотрицательное решение системы линейных уравнений (2) и (3), определяемое матрицей Х=() (i=1, m;j=1, ), называется планом транспортной задачи. Определение2. План =() (i=1, m;j=1, ), при котором функция (1) принимает своё минимальное значение, называется оптимальным планом транспортной задачи. Обычно исходные данные транспортной задачи записывают в виде (см. таблицу 1.) Очевидно, общее наличие груза у поставщиков равно: , а общая потребность в грузе в пунктах назначения равна запасу груза в пунктах отправления, т.е. единиц. Если общая потребность в грузе в пунктах назначения равна запасу груза в пунктах отправления, т.е. =, То модель такой транспортной задачи называется закрытой. Если же указанное условие не выполняется, то модель транспортной задачи называется открытой. Таблица 1 Теорема 1. Для разрешимости транспортной задачи необходимо и достаточно, чтобы запасы груза в пунктах отправления были равны потребностям в грузе в пунктах назначения, т.е. чтобы выполнялось равенство (5) Пункты отправления Пункты назначения Запасы Потреб ности В случае превышения запаса над потребностью , 2003. Банди Б. Методы оптимизации. Вводный курс –М. Радио и связь, 1988.-128 с. Гаас С. Линейное программирование.- М ГИМФМЛ, 1961-304 с. Гилл Ф., Мюррей У., Райт М. Практическая оптимиация. – М. Мир, 1985.- 512 с. Заславский Ю.Л. Сборник задач по линейному программированию.- М. Наука, 1969.- 256. Калихман И.Л. Сборник задач по линейной алгебре и программированию.- М. Высшая школа, 1969.-160 с.

Молочный гриб необходим в каждом доме как источник здоровья и красоты
Молочный гриб необходим в каждом доме как источник здоровья и красоты + книга в подарок

 Большая Советская Энциклопедия (ИГ)

Существенно, что различные применяемые в И. т. принципы оптимальности могут противоречить друг другу.   Теоремы существования в И. т. доказываются преимущественно теми же неконструктивными средствами, что и в других разделах математики: при помощи теорем о неподвижной точке, о выделении из бесконечной последовательности сходящейся подпоследовательности и т. п., или же, в весьма узких случаях, путём интуитивного указания вида решения и последующего нахождения решения в этом виде.   Фактическое решение некоторых классов антагонистических игр сводится к решению дифференциальных и интегральных уравнений, а матричных игр — к решению стандартной задачи линейного программирования. Разрабатываются приближённые и численные методы решения игр. Для многих игр оптимальными оказываются так называемые смешанные стратегии, тоесть стратегии, выбираемые случайно (например, по жребию).   И. т., созданная для математического решения задач экономического и социального происхождения, не может в целом сводиться к классическим математическим теориям, созданным для решения физических и технических задач

скачать реферат Реструктуризация

Не менее важную роль играет транспортное обеспечение предприятий, при формировании системы которого важно учитывать следующие обстоятельства: специфику деятельности предприятия; необходимость формирования оптимальных – маршрутов движения. В настоящее время на предприятиях существуют, как правило, следующие виды транспортировки грузов: внешние перевозки; межцеховое перемещение грузов; внутрицеховая транспортировка материально – технических ресурсов. Внешние перевозки имеют место при получении ж предприятии необходимых материально-технических ресурсов и доставке потребителям готовой продукции. Обеспечить эффективные грузопотоки можно, используя: кольцевую систему доставки грузов; оптимизацию маршрутов перемещения грузов с помощью решения транспортной задачи линейного программирования; оптимальное сочетание различных видов транспорта с учетом характера груза (автотранспорт, железнодорожный транспорт, авиатранспорт); пакетирование груза (от мини – в виде бандероли, до многотонного контейнера); надежную фирму для выполнения перевозок и пр.

Машина-каталка Ламбо "Розовая Принцесса".
Ультрамодный автомобиль Ламбо - это воплощение стиля, опережающее время! Машина-каталка "Розовая Принцесса" - не просто веселая
1366 руб
Раздел: Каталки
Игрушка-головоломка "Шар-Лабиринт".
«Шар-лабиринт» - это не только увлекательная, но и развивающая игра, способная улучшить пространственное мышление и внимание, привить
648 руб
Раздел: Головоломки
Асборн - карточки. Тренируем зрение.
Набор карточек «Тренируем зрение» создан при поддержке ведущих офтальмологов специально для профилактики утомляемости глаз,
389 руб
Раздел: Прочие
 Исследование систем управления: конспект лекций

Задачей линейного программирования является достижение оптимального управления. Оптимальное управление – управление, которое удовлетворяет всем поставленным ограничениям. На выбор наилучшего решения налагаются 2 вида ограничений: • ограничения внешней среды: законы и условия природы; • ограничения, связанные с используемыми ресурсами. Лекция 5. Общая теория систем Чтение – вот лучшее учение! Книгу ничто не заменит. Общая теория систем (ОТС) – подход, изучающий законы отдельных систем с целью выявления общих законов, свойственных всем системам, с последующим их обобщением в закономерности функционирования систем. Цель ОТС заключается в построении концептуальной и диалектической основы для развития методов, пригодных для исследования более широкого класса систем, чем те, которые связаны с неживой природой. OTС использует следующие основные понятия. • система – целостное упорядоченное множество объектов (элементов, компонентов, подсистем), связанных между собой отношениями, направленное на достижение поставленной

скачать реферат Применение методов линейного программирования в военном деле. Симплекс-метод

Эти задачи являются исторически одними из первых, для решения которых использовалось линейное программирование. В зависимости от выбранного критерия эффективности различают транспортные задачи по пробегу, по стоимости, по времени, совместно по критериям пробега и стоимости, с ограничениями по пропускной способности дорог и транспорта, задачи в сетевой постановке и др. Сформулируем в общем виде транспортную задачу линейного программирования по критерию стоимости. Эта задача имеет значение тогда, когда время не является определяющим фактором при организации перевозок. Пусть имеется m складов, в которых сосредоточен некоторый однородный продукт (ГСМ, боеприпасы и т.д.) в количествах соответственно аi(i=1,2, ,m) единиц. Имеется потребителей этого продукта в количествах соответственно bj(j=1,2, , ) единиц. На основании опытов и расчетов известно, что на доставку одной единицы продукта с i-того склада j-тому потребителю затрачивается сij денежных единиц. Все значения cij являются постоянными величинами. Перечисленные исходные данные помещены в таблице 1. Обозначим через xij известны вероятности pij поражения i-ым средством j-ой цели, которые составляют таблицу вероятностей поражения : (5)Таблица вероятности поражения вычисляется по соответствующим формулам теории стрельбы.

 Победа под водой

Раздался оглушительный взрыв. На следующее утро на поверхности моря были обнаружены обломки, и среди них -навигационные принадлежности и книги. Их подняли на борт "Бэтфиша". Как и предыдущие подводные лодки, "RO-113" пошла ко дну со всем личным составом. Таким образом, "Бэтфиш" атаковал и потопил три подводные лодки противника, предназначавшиеся для решения транспортных задач{87}. Использование японцами сверхмалых подводных лодок Сверхмалые японские подводные лодки, базировавшиеся на острове Себу, продолжали вести боевые действия до тех пор, пока войска США, не высадились на этот остров. Интенсивное американское судоходство между заливами Лейте и Лингаен через пролив Суригао и море Минданао создавало почти идеальные условия для боевых действий японских сверхмалых подводных лодок. Эти аккумуляторные лодки с экипажем в два человека делали переходы в одиночку или группами по три лодки к передовой базе Думагете, расположенной вблизи южной оконечности острова Негрос. Здесь они находились в дрейфе, ожидая сообщений береговых наблюдателей о продвижении конвоев или оперативных соединений через пролив Суригао

скачать реферат Метод ветвей и границ (контрольная)

Возьмем какую-нибудь переменную, значение которой является дробным числом, например х1. Тогда эта переменная в оптимальном плане исходной задачи будет принимать значение, либо меньшее или равное трём:. Рассмотрим две задачи линейного программирования: (I) Задача (I) имеет оптимальный план . Задача (II) неразрешима. Исследуем задачу (I). Так как среди компонент оптимального плана этой задачи есть дробные числа, то для одной из переменных, например x2, вводим дополнительные ограничения: (III) Задача (IV) неразрешима, а задача (III) имеет оптимальный план (3, 1, 3, 3, 3), на котором значение целевой функции задачи Таким образом исходная задача целочисленного программирования имеет оптимальный план Х = (3, 1, 2, 3, 3). При этом плане целевая функция принимает максимальное значение . Схему реализованного выше вычислительного процесса можно представить в виде дерева, ветвями которого являются соответствующие ограничения на переменные, а вершинами – решения соответствующих задач линейного программирования (рис 2.5). Дадим геометрическую интерпретацию решения задачи (50)-(53). На рис. 2.6 показана область допустимых решений задачи (50)-(52).

скачать реферат К решению нелинейных вариационных задач

Далее рассматриваются основные понятия о задачах математического программирования: транспортная задача линейного программирования; задача о рационе; задача об оптимальном использовании сырья; рассмотрены задачи нелинейного программирования (случай нелинейной целевой функции; случай нелинейной целевой функции и нелинейной системы ограничений). Во второй части приводятся основные понятия о краевых задачах, примеры аналитического решения краевых задач, приближенный метод решения. Приводится сходящийся алгоритм для линейных краевых задач. На основе этого алгоритма при помощи ЭВМ решены цикл различных краевых задач; численные результаты приведены в приложениях. Третья часть посвящена'одномерным вариационным задачам и методам их решения. Преимущество данной работы в методическом плане заключается в том, что вариационная задача, в частном случае, может быть сведена к обычной задаче на отыскание экстремума функции одной переменной, а поэтому позволяет ввести понятие вариационной задачи уже в школьном курсе в классах с углубленным изучением- математики, как новый класс экстремальных задач.

скачать реферат Решение транспортных задач

Первая группа из т уравнений (1.2) описывает тот факт, что запасы всех т поставщиков вывозятся полностью. Вторая группа из уравнений (1.3) выражает требования полностью удовлетворить запросы всех потребителей. Неравенства (1.4) являются условиями неотрицательности всех переменных задачи. Таким образом, математическая формулировка транспортной задачи состоит в следующем: найти переменные задачи i=1,2, ,m; j=1,2, , , удовлетворяющее системе ограничений (1.2), (1.3), условиям неотрицательности (1.4) и обеспечивающее минимум целевой функции (1.1). В рассмотренной модели транспортной задачи предполагается, что суммарные запасы поставщиков равны суммарным запросам потребителей, т.е. . Такая задача называется задачей с правильным балансом, а ее модель- закрытой. Если же это неравенство не выполняется, то задача называется задачей с неправильным балансом, а ее модель- открытой. Для того чтобы транспортная задача линейного программирования имела решение, необходимо и достаточно, чтобы суммарные запасы поставщиков равнялись суммарным запросам потребителей, т.е. задача должна быть с правильным балансом.

скачать реферат Управление транспортом

При этом очевидно, что из каждого Р-го порта должно уйти в балласте все кол-во тоннажа, не обеспеченного грузом Ai во все порты, где есть груз, не обеспеченный тоннажем. Поэтому первое ограничение(Xij=Аi, так же кол-во тоннажа, прибывшего в балласте в каждый j-й порт, должно быть равно потребностям этого порта в тоннаже. В модель должно быть включено условие неотрицательности, так как отрицательные значения балластных переходов не имеют эксплутационного смысла. Решение задачи на совокупный минимум балластных пробегов осуществляется с помощью специальных алгоритмов транспортной задачи линейного программирования. Полученное решение дополняется матрицей , элементы которой показывают величину потерь при отклонении от оптимального плана. Использование полученного решения заключается в наиболее рациональном срчетании груженных и балластных пробегов, и в получении, таким образом, набора линий и направлений. 25. Определение портов с избытком и недостатком тоннажа. A B C (отп р A -15 15 40 55 B 25 25 25 C 5 35 0 40 (( 30 50 40 120 пр Сначала определяем тоннаж для освоения грузопотоков.(для легкого груза (Dr=QU/W).

Стенд "Наши работы".
Стенд состоит из шапки (размером 67х10 см) с пластиковым карманом и самого стенда (размером 67х48 см), к которому крепятся 30 пластиковых
689 руб
Раздел: Демонстрационные рамки, планшеты, таблички
Фоторамка на 5 фотографий С31-018 "Alparaisa", белый, 50x27,5 см.
Размеры рамки: 50х27,5 cм. Размеры фото: - 15х10 см (1 штука), - 10х15 см (2 штуки), - 10х10 см (1 штука), - 8х8 см (1
433 руб
Раздел: Мультирамки
Рамка деревянная со стеклом, формат 40х40 см, арт. 2N66.
Размер: 40х40 см. Цвет: клён. Материал: дерево.
404 руб
Раздел: Багетные рамы, для икон
скачать реферат Применение метода ветвей и границ для задач календарного планирования

Покажем, как это можно сделать, предварительно отметив, что F(X0) ( F(X) для всякого последующего плана X. Предполагая, что найденный оптимальный план X0 не удовлетворяет условию целочисленности переменных, тем самым считаем, что среди его компонент есть дробные числа. Пусть, например, переменная приняла в плане X0 дробное значение. Тогда в оптимальном целочисленном плане ее значение будет по крайней мере либо меньше или равно ближайшему меньшему целому числу, либо больше или равно ближайшему большему целому числу 1. Определяя эти числа, находим симплексным методом решение двух задач линейного программирования: Найдем решение задач линейного программирования (I) и (II). Очевидно, здесь возможен один из следующих четырех случаев: 1. Одна из задач неразрешима, а другая имеет целочисленный оптимальный план. Тогда этот план и значение целевой функции на нем и дают решение исходной задачи. 2. Одна из задач неразрешима, а другая имеет оптимальный план, среди компонент которого есть дробные числа. Тогда рассматриваем вторую задачу и в ее оптимальном плане выбираем одну из компонент, значение которой равно дробному числу, и строим две задачи, аналогичные задачам (I) и (II). 3. Обе задачи разрешимы.

скачать реферат Концептуальные основы формирования теории маркетинговых решений

Первое направление теории ПР отвечает на вопросы: как принимать решения рационально, какие альтернативы оптимальны. Это направление, в свою очередь, развивается несколькими путями. Во-первых, широкое использование математических методов и моделей. К основным, наиболее часто применимым можно отнести: линейные модели, транспортная задача, линейное программирование, динамическое программирование, теория игр, теория массового обслуживания, оптимальное программирование и т.д. Выбор метода принятия решения во многом, определяется характером и спецификой самого решения. В связи с этим чрезвычайно важным является классификация решений. Анализ литературы позволяет использовать следующую классификацию решений (табл.2.2.). Таблица 2.2. Классификация видов решений Классификационный признак Вид решения 1.Степень структуризации исследуемой проблемы Хорошо структури-рованное Плохо структурированное Не структурированное 2.По количеству этапов реализации решения Статические (с одним этапом) Динамические (много этапов) 3. По уровню информированности о состоянии проблемы В условиях определенности В условиях риска В условиях неопределенности 4. По количеству лиц, участвующих в процессе принятия решений Один участник Много участников 5.

скачать реферат Построение экономической модели c использованием симплекс-метода

Минестерство образования Украины Днепрпетровский государственный университет Курсовая работа Тема: Построение экономической модели с использованием симплекс-метода . Работу выполнил: студент группы РС-97-1 Борщевский Егор Проверил: Доцент кафедры АСОИ Саликов В.А. Днепропетровск 1999 ОГЛАВЛЕНИЕ Аннотация 3 Введение. 4 1. ОСНОВЫ СИСТЕМНОГО ПОДХОДА 5 1.1.Основные понятия и определения системного подхода 5 1.1.1. Понятие системы и среды 7 1.1.2. Понятие проблемной ситуации 11 1.1.3. Понятие цели системы 14 1.1.4. Понятие функций системы 16 1.1.5. Структура системы 17 1.1.6. Внешние условия системы 20 1.1.7. Основные этапы системной деятельности 21 1.2. Модели систем 22 1.2.1. Определение и классификация моделей систем 22 1.2.2. Уровни моделей системы 25 ПРАКТИЧЕСКАЯ ЧАСТЬ 28 Словесное описание 28 Математическое описание . 29 Ограничения 30 Переменные 31 Целевая функция 32 Симплекс-метод . 33 Представление пространства решений стандартной задачи линейного программирования . 34 Вычислительные процедуры симплекс-метода . 37 Оптимальное решение 42 Статус ресурсов 43 Ценность ресурса 45 Максимальное изменение запаса ресурса 47 Максимальное изменение коэффициентов удельной 50 прибыли ( стоимости ) 50 Заключение 52 Список литературы : 53 Аннотация В данной курсовой работе рассматриваются основные принципы построения системы, а также практическое применение полученных знаний на примере распределения финансов фирмы. Введение. Сегодня в для любого гражданина Украины не секрет, что экономика его страны практически перешла на рыночные рельсы и функционирует исключительно по законам рынка.

скачать реферат Работа с оптимизатором

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ КЫРГЫЗСКОЙ РЕСПУБЛИКИ КЫРГЫЗСКИЙ ЭКОНОМИЧЕСКИЙ УНИВЕРСИТЕТ КАФЕДРА ПРИКЛАДНОЙ ИНФОРМАТИКИ Курсовая работа ИНФОРМАЦИОННЫЙ МЕНЕДЖМЕНТ Работа с оптимизатором Бишкек – 2007 Работа с оптимизатором для задач оптимального размещения производства Оптимизатор используется для нахождения оптимальных решений задач линейного программирования. Постановка задачи Требуется найти максимальное или минимальное значение следующей линейной формы: , при следующих ограничениях: или в скалярной форме: Данная задача (если существует решение) решается симплексным методом. Суть ее состоит в том, что, начиная с исходной угловой точки, осуществляется последовательный перебор угловых точек, до тех пор, пока не будет найдено оптимальное решение. Для решения данной задачи с использованием компьютерных технологий в MS EXCEL существует программа-оптимизатор SOLVER (поиск решений). Она позволяет эффективно находить решения для задач линейного программирования со многими переменными. Пример 1: Задача об оптимальном планировании производства. Имеется два вида деталей в количестве 8 и 24 единиц, из которых изготавливаются два вида изделий.

скачать реферат Компьютерное математическое моделирование в экономике

Получим После оптимизации значениями дополнительных неизвестных следует пренебречь. СИМПЛЕКС-МЕТОД Для решения ряда задач линейного программирования существуют специальные методы. Есть, однако, общий метод решения всех таких задач. Он носит название симплекс-метода и состоит из алгоритма отыскания какого- нибудь произвольного допустимого решения и алгоритма последовательного перехода от этого решения к новому допустимому решению, для которого функция f изменяется в нужном направлении (для получения оптимального решения). Пусть система ограничений состоит лишь из уравнений (7.85) и требуется отыскать минимум линейной функции (7.81). Для отыскания произвольного опорного решения приведем (7.85) к виду, в котором некоторые r неизвестных выражены через остальные, а свободные члены неотрицательны (как это сделать - обсудим позднее): (7.86) Неизвестные х1, х2, ., хr - базисные неизвестные, набор {х1, х2, ., хr} называется базисом, а остальные неизвестные {xr 1, хr 2, , х } - свободные. Подставляя (7.86) в (7.81), выразим функцию f через свободные неизвестные: (7.87) Положим все свободные неизвестные равными нулю: (7.88) Найдем из системы (7.86) значения базисных неизвестных (7.89) Полученное таким образом допустимое решение отвечает базису x1, x2, ., хr, т.е. является базисным решением.

Штора для ванной "Рыжий кот", арт. SC-РЕ09.
Штора для ванной Рыжий кот SC-РЕ09 изготовлена из 100% полиэстера с тефлоновой пропиткой. Материал ценится за свою устойчивость ко
364 руб
Раздел: Занавески
Автомобильная термокружка Tramp TRC-004 (450 мл).
Термокружка - долго сохраняет тепло. Крышка-поилка из термостойкого пластика предохраняет от проливания жидкости и не дает напитку остыть.
360 руб
Раздел: Автоаксессуары
Глобус «Двойная карта» рельефный, с подсветкой, на подставке из дерева.
Диаметр: 250 мм. Масштаб: 1:50 000 000. Материал подставки: дерево. Цвет подставки: вишня, орех. Мощность: 220 V, может использоваться в
1692 руб
Раздел: Глобусы
скачать реферат Построение экономической модели с использованием симплекс-метода

Геометрическое Алгебраическое определение определение ( симплекс метод ) Пространство решений Ограничения модели стандартной формы Угловые точки Базисное решение задачи в стандартной форме Представление пространства решений стандартной задачи линейного программирования . Линейная модель , построенная для нашей задачи и приведенная к стандартной форме , имеет следующий вид : Максимизировать Z = X1 25X2 0S1 0S2 При ограничениях 5X1 100X2 S1 = 1000 - X1 2X2 S2 = 0 X1=>0 , X2=>0 , S1=>0 , S2=>0 Каждую точку пространства решений данной задачи , представленную на рис.1 , можно определить с помощью переменных X1 , X2 , S1 и S2 , фигурирующими в модели стандартной формы. При S1 = 0 и S2 = 0 ограничения модели эквивалентны равенствам , которые представляются соответствующими ребрами пространства решений . Увеличение переменных S1 и S2 будет соответствовать смещению допустимых точек с границ пространства решений в его внутреннюю область. Переменные X1 , X2 , S1 и S2 , ассоциированные с экстремальными точками А , В , и С можно упорядочить , исходя из того , какое значение ( нулевое или ненулевое ) имеет данная переменная в экстремальной точке .

скачать реферат Построение экономической модели c использованием симплекс-метода

Общую идею симплекс-метода можно проиллюстрировать на примере модели , посроенной для нашей задачи . Пространство решений этой задачи представим на рис. 1 . Исходной точкой алгоритма является начало координат ( точка А на рис. 1 ) . Решение , соответствующее этой точке , обычно называют начальным решением . От исходной точки осуществляется переход к некоторой смежной угловой точке . Выбор каждой последующей экстремальной точки при использовании симплекс-метода определяется следующими двумя правилами . 1. Каждая последующая угловая точка должна быть смежной с предыдущей . Этот переход осуществляется по границам ( ребрам ) пространства решений . 2. Обратный переход к предшествующей экстремальной точке не может производиться . Таким образом , отыскание оптимального решения начинается с некоторой допустимой угловой точки , и все переходы осуществляются только к смежным точкам , причем перед новым переходом каждая из полученных точек проверяется на оптимальность . Определим пространство решений и угловые точки агебраически . Требуемые соотнощшения устанавливаются из указанного в таблице соответствия геометрических и алгебраических определений Геометрическое определение Алгебраическое определение( симплекс метод ) Пространство решений Ограничения модели стандартной формы Угловые точки Базисное решение задачи в стандартной форме Представление пространства решений стандартной задачи линейного программирования .

скачать реферат Аппарат теории двойственности для экономико-математического анализа. Анализ одномерного временного ряда

Предельная точка области допустимых решений при этом движении и является точкой минимума. В нашей задаче - это точка В, образованная пересечением граничных прямых ограничений I и II. Ее координаты определяются решением системы уравнений этих прямых: откуда x1 =2; x2 =2 и . Таким образом, чтобы достичь минимальных затрат, следует расходовать ежедневно на одного животного по 2 кг каждого вида корма при затратах в 1 тыс. руб. Решение данной задачи линейного программирования на максимум лишено экономического смысла, так как затраты на корм стремятся уменьшить. Однако математически эта задача имеет решение и на максимум: наибольшее значение в области допустимых решений целевая функция принимает в точке (0; 6), и это значение равно . рис. 1 - Графическое решение задачи линейного программирования ЗАДАЧА 2 Использовать аппарат теории двойственности для экономико-математического анализа оптимального плана задачи линейного программирования Для изготовления четырех видов продукции используют три вида сырья. Запасы сырья, нормы его расхода и цены реализации единицы каждого вида продукции приведены в таблице. Тип сырья Нормы расхода сырья на одно изделие Запасы сырья А Б В Г I II III 1 0 4 0 1 2 2 3 0 1 2 4 180 210 800 Цена изделия 9 6 4 7 Требуется: Сформулировать прямую оптимизационную задачу на максимум выручки от реализации готовой продукции, получить оптимальный план выпуска продукции.

скачать реферат Решение задачи методами линейного, целочисленного, нелинейного и динамического программирования.

При решении некоторых задач линейного программирования бывает необходимо получить целочисленное решение, которое находится методами целочисленного линейного программирования. Задача целочисленного линейного программирования это задача, где некоторые или все переменные должны принимать строго целочисленные значения, а целевая функция и ограничения – линейные. В некоторых задачах целочисленные значения могут быть равны только 0 или 1, тогда такие задачи называются задачами с булевыми переменными. Задачу целочисленного линейного программирования можно решить как задачу линейного программирования, а затем округлить полученное решение. Однако такой способ допустим только при условии, что значения переменных настолько большие, что погрешностью, вызываемой округлением можно пренебречь. Если же в результате решения переменная принимает малое значение, то ее округление может привести к очень далекому от оптимального решения. Применяются два способа решения задач ЦЛП – метод отсечений и метод ветвей и границ. Решение задачи ЦЛП методом отсечения: 1. Решение задачи как задачи ЛП. 2. Если мы получили целочисленное решение, то оно и является решением задачи ЦЛП. 3. Если мы получаем нецелочисленное решение, то мы к системе ограничений задачи ЛП прибавляем такое ограничение, что полученное нецелочисленное оптимальное решение не может содержаться во множестве допустимых решений и, таким образом, формируем новую задачу ЛП и решаем ее.

телефон 978-63-62978 63 62

Сайт zadachi.org.ru это сборник рефератов предназначен для студентов учебных заведений и школьников.