Решение транспортной задачи
Категории:
Добавлен:
Размер:
Покупок:
Добавил:
Написать сообщение
Скачать
Состав работы
|
bestref-25957.doc
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Введение.
Распределительные задачи связаны с распределением ресурсов по работам, которые необходимо выполнить. Задачи этого класса возникают тогда, когда имеющихся в наличии ресурсов не хватает для выполнения каждой работы наиболее эффективным образом. Поэтому целью решения задачи, является отыскания такого распределения ресурсов по работам, при котором либо минимизируются общие затраты, связанные с выполнением работ, либо максимизируется получаемый в результате общий доход.
Распределительные задачи связаны с распределением ресурсов по работам, которые необходимо выполнить. Задачи этого класса возникают тогда, когда имеющихся в наличии ресурсов не хватает для выполнения каждой работы наиболее эффективным образом. Поэтому целью решения задачи, является отыскания такого распределения ресурсов по работам, при котором либо минимизируются общие затраты, связанные с выполнением работ, либо максимизируется получаемый в результате общий доход.
Похожие материалы
Решение транспортной задачи по автомобилям
voploshenie
: 13 января 2015
Задача No4.
Автомобиль-самосвал МАЗ-5551 осуществляет перевозку брикета по маятниковому маршруту с торфопредприятия на котельную с обратным порожним пробегом.
Пользуясь исходными данными, определить следующие эксплуатационные показатели: время оборота (tоб), количество оборотов (nоб), фактическое время в наряде (Тнф), суточную производительность самосвала (WQ сут), потребное количество самосвалов в эксплуатации (Аэ), общий пробег самосвала за день (Lобщ), пробег с грузом (Lгр), коэффициент испол
voploshenie
: 13 января 2015
Метод потенциалов для решения транспортной задачи
Lokard
: 10 октября 2013
1. Решение транспортной задачи
Так как транспортная задача является задачей линейного программирования, то основные этапы ее решения будут такими:
Iэтап. Нахождение начального допустимого решения.
IIэтап. Выделение из небазисных переменных вводимой в базис переменной (метод потенциалов). Если все небазисные переменные удовлетворяют условию оптимальности, то следует закончить вычисления; в противном случае — перейти к III этапу.
IIIэтап. Выбор выводимой из базиса переменной (используя условия
Lokard
: 10 октября 2013
10 руб.
Решение транспортной задачи методом потенциалов
evelin
: 5 октября 2013
Введение.. 3
1. Транспортная задача.. 4
1.1 Составление опорного плана. 7
1.2 Метод потенциалов. 9
2. Практическая часть.. 16
2.1 Обоснование выбора языка программирования. 16
2.2 Разработка. 16
2.3 Руководство пользователей. 16
Заключение.. 18
Литература.. 19
Введение
Данный курсовой проект представляет собой программу для решения транспортной задачи методом потенциалов. Программа предоставляет пользователю возможность пошагового нахождения оптимального решения. Все промежуточные рез
evelin
: 5 октября 2013
5 руб.
Программа для решения транспортной задачи методом потенциалов
DINMAK
: 29 июня 2008
Данный курсовой проект представляет собой программу для решения транспортной задачи методом потенциалов. Программа предоставляет пользователю возможность пошагового нахождения оптимального решения, с сохранением отчета в файл. Все промежуточные результаты выводятся на экран, пользователь может следить за ходом решения.
Транспортная задача заключается в нахождении такого плана поставок, при котором его цена минимальна.
Содержание
Введение 2
1.ПОСТАНОВКА ЗАДАЧИ 3
1.1.Назначение и функции пр
DINMAK
: 29 июня 2008
Решение транспортной задачи методом северо-западного угла
GnobYTEL
: 31 июля 2012
Дисциплина Экономико-математические методы и модели: компьютерное моделирование
Тема: Решение транспортной задачи методом северо-западного угла
Цель метода СЗУ: оптимизация транспортных перевозок (уменьшение стоимости транспортных перевозок)
Работа состоит из двух частей:
1 часть - подробное описание метода северо-западного угла (поэтапное теоретическое объяснение и практическая демонстрация на примере)
2 часть - пример решения задачи методом северо-западного угла.
Работа написана в свободной
GnobYTEL
: 31 июля 2012
20 руб.
Метод потенциалов для решения транспортной задачи в матричной форме. Задача оптимального распределения ресурсов
alfFRED
: 27 февраля 2014
Задача №1
Метод потенциалов для решения транспортной задачи в матричной форме с ограничениями пропускной способности.
Задание:
1. Построить оптимальный план перевозок каменного угля с пяти станций Аi (i = 1,2,3,4,5), до девяти крупных потребителей, имеющих подъездные пути Вj (j = 1,2,…,9).
2. Определить объем тонно-километровой работы начального и оптимального планов перевозки грузов.
Исходные данные (вариант 67 ):
Данные о наличии ресурсов на пяти станциях отправления Аi приведены в таблице 1,
alfFRED
: 27 февраля 2014
10 руб.
Нахождение минимальных затрат при распределении товаров среди магазинов методами решения транспортной задачи
VikkiROY
: 12 ноября 2012
ВВЕДЕНИЕ
Глава 1. ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ
1.1 Транспортная задача
1.2 Методы составления опорного плана транспортной задачи
1.2.1 Метод северо-западного угла
1.2.2 Метод наименьшей стоимости
1.2.3 Метод потенциалов
1.2.4 Метод аппроксимации Фогеля
Глава 2. ПРАКТИЧЕСКАЯ РЕАЛИЗАЦИЯ МЕТОДОВ РЕШЕНИЯ ТРАНСПОРТНОЙ ЗАДАЧИ
2.1 Постановка задачи
2.2 Нахождение первоначального плана методом северо-западного угла
2.3 Нахождение первоначального плана методом наименьшей стоимости
2.4 Метод потенциалов
2.5
VikkiROY
: 12 ноября 2012
10 руб.
Решение задач линейного программирования транспортной задачей
Elfa254
: 8 октября 2013
Введение
1. Характеристика класса задач
1.1 Общий вид решения и обобщение транспортной задачи
2. Содержательная постановка задачи
3. Математическая постановка задачи
4. Решение задачи
4.1 Математическое решение задачи
4.2 Решение задачи с помощью программы MS Excel
4.3 Листинг программы
4.4 Руководство пользователя
5. Анализ результатов
Заключение
Список используемой литературы
Введение
Под названием “транспортная задача” объединяется широкий круг задач с единой математической моде
Elfa254
: 8 октября 2013
10 руб.
Другие работы
Экзаменационная работа по дисциплине: Технология производства электронных средств. Билет №3
Roma967
: 17 июля 2024
Билет № 3
Вопрос 1. Технологические нормы.
Вопрос 2. Литье под давлением деталей из пластмасс.
Вопрос 3. Негативный способ субтрактивного процесса изготовления печатных плат.
Roma967
: 17 июля 2024
500 руб.
Определить этапы внешнего аудита информационной безопасности Web - сайта - Аудит и стандартизация информационной безопасности
adyg
: 26 февраля 2024
Вариант 3
Задача:
1. Определить этапы внешнего аудита информационной безопасности Web - сайта.
2. Определить инструментарий проведений аудита.
adyg
: 26 февраля 2024
1500 руб.
Контрольная работа №2 По дисциплине: Электромагнитные поля и волны
karimoverkin
: 11 июня 2017
ЗАДАЧА 1
Плоская электромагнитная волна с частотой f=1050 МГц падает по нормали из вакуума на границу раздела с реальной средой. Параметры среды: εа=8ε0, μа=μ0, удельная проводимость σ=0,01 См/м. Амплитуда напряженности электрического поля Em=5 В/м.
1.Определить амплитуду отраженной волны.
2.Определить амплитуду прошедшей волны.
3.Определить значение вектора Пойнтинга отраженной волны.
4.Определить значение вектора Пойнтинга прошедшей волны.
5.Определить коэффициент стоячей волны.
6. Вычислить р
karimoverkin
: 11 июня 2017
100 руб.
Зачетная работа по предмету: Материалы электронных средств, Билет №21, 4 семестр
Andreas74
: 19 июня 2019
Билет №21
19. Что характеризует электрическая прочность диэлектрика?
25. Чем вызвана поверхностная электропроводность твердых диэлектриков?
Andreas74
: 19 июня 2019
100 руб.
