рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Стандартная транспортная модель

Стандартная транспортная модель - раздел Информатика, Информационные технологии управления   Заводы Некоторой Фирмы Nn Расположены В Волгограде, Перми И О...

 

Заводы некоторой Фирмы NN расположены в Волгограде, Перми и Орске. Основные центры распределения продукции сосредоточены в Саратове и Воронеже. Объемы производства указанных трех заводов равняются 1000, 1500 и 1200 единиц продукции ежеквартально. Величины квартального спроса в дилерских центрах составляют 2300 и 1400 единиц соответственно. Стоимость перевозки по железной дороге одной единицы продукции на один километр равняется примерно 8 денежным единицам. Стоимость перевозки единицы продукции между заводами и центрами распределения приведены в следующей таблице (табл. 7.2.2):

Таблица 7.2.2

  Саратов Воронеж
Волгоград Пермь Орск 80 115 100 178 102 268

 

Обозначим количество продукции, перевозимой из исходного пункта i в пункт назначения j через xij. Поскольку суммарный объем производства продукции (1000+1500+1200=3700) равен суммарному спросу (2300+1400), данная модель является сбалансированной транспортной моделью, и соответствующая задача ее решения (с ограничениями в виде равенств (*)) формулируется как

 

минимизировать z = 80x11 +115х12 + 100х21 + 178х22 + 102x31 + 268x32

при ограничениях

x11+x12 =1000

х2122 =1500

x31+x32 =1200

x11 +x21 +x31 =2300

x12 +x22 +x32 =1400

xij≥0 для всех i, j.

 

Более компактный способ представления транспортной модели связан с использованием так называемой транспортной таблицы,имеющей вид матрицы, в которой строки соответствуют исходным пунктам, а столбцы - пунктам назначения. Коэффициенты стоимости cij расположены в правом верхнем углу каждой ячейки (i,j). Использование табличного представления позволит в дальнейшем при решении транспортной задачи применить эффективный вычислительный метод.

Рассмотренную ситуацию с моделью Фирмы NN можно представить в виде таблицы 7.2.3.

 

Таблица 7.2.3

Исходные пункты Пункты назначения Объем производства
Саратов (1) Воронеж (2)
Волгоград (1) Пермь (2) Орск (3) 80 115 X11 X12 100 178 X21 X22 102 268 X31 X32      
Спрос 2300 1400  

 

В рассмотренном примере Фирмы NN объем производства и величина спроса оказались равными. Кроме того, в нем имеется только один вид продукции, что ограничивает общность стандартной транспортной модели.

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

 

– Конец работы –

Эта тема принадлежит разделу:

Информационные технологии управления

Информационные технологии управления.. Учебное пособие.. Часть..

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Стандартная транспортная модель

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Сущность и виды информационных технологий
Эффективное функционирование экономической системы зависит от принятия оптимальных решений управленческих задач. Для решения этих задач необходимо выполнить ряд операций по сбору и переработке инфо

Автоматизированные рабочие места
Широкое использование персональных компьютеров (ПК) влечет необходимость создания автоматизированных рабочих мест - комплекса методических, языковых, технических и программных средств, обесп

Копирование формул
Электронные таблицы используются для хранения и обработки больших объемов информации. При этом, как правило, целые блоки данных должны обрабатываться по одним и тем же формулам. Чтобы избавить поль

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

Итоговые функции в Excel
В Excel имеется более 150 различных функций. Часть из них, наиболее часто встречающаяся при подготовке различных отчетов, получила название Итоговых функций. К ним относятся: =СУММ(диапазо

Основы финансовых вычислений
  Основываясь на данных о прошлой деятельности предприятия, финансовый анализ направлен на снижение неопределенности относительно его будущего состояния. Результаты анализа ф

Финансовые функции для вычисления будущего значения
Как мы только что убедились, финансовые вычисления можно проводить с использованием стандартных возможностей электронных таблиц. Однако в категории Финансовые мастера функций имеется около 50 специ

Вычисление продолжительности ссуды
Обратимся к задаче определения продолжительности ссуды при заданных современном и будущем значениях и процентной ставке. Для решения этой задачи удобно воспользоваться функцией КПЕР (колич

Вычисление процентной ставки
Если известны современное и будущее значения сумм, а также число периодов выплат, можно вычислить процентную ставку с использованием функции СТАВКА. Ее синтаксис: СТАВКА(кпер;плт;пс;бс;тип

Решение
1. Если в условии не указан тип процентной ставки, подразумевается, что это сложная процентная ставка. Итак, n=6 месяцев, P=$20 000, S=0, r=6 % годовых. 2. Ставка дана годовая, значит ее в

Решение
Так как плата по процентам и основная плата будут производиться по месяцам, результаты вычислений следует свести в табл. 2.2.3. В ячейке В7 вычисляется плата по процентам за первый месяц в

Контрольные задания
  1. Ссуда в размере P млн руб. выдана х1 марта 2009 г. до х2 июля 2009 г. включительно п

Сущность и оценка инвестиционных проектов
Объективно необходимым звеном воспроизводственного процесса является замена изношенных основных средств новыми, которая осуществляется с помощью механизма аккумулирования амортизационных отчислений

Характеристика финансовых и реальных инвестиций
К финансовым инвестициям относятся вложения: 1) в акции, облигации, другие ценные бумаги, выпущенные как частными предприятиями, так и государством, местными органами власти; 2) в

Инвестиционные проекты и принципы их оценки
Реализация целей инвестирования предполагает формирование инвестиционных проектов, которые обеспечивают инвесторов и других участников проектов необходимой информацией для принятия решения об инвес

Основные показатели, используемые для оценки инвестиционных проектов
Можно выделить две группы задач при оценке инвестиционных проектов: для равномерного и неравномерного поступления денежных средств. В экономике в этом случае учитывают следующие параметры:

Контрольные задания
1. Сколько получит вкладчик по истечении срока инвестиции, если вложит P рублей под rt % на n года? 2. Ка

Учет влияния процентной ставки на эффективность проекта с использованием Excel
Поскольку в формулу для расчета чистого приведенного дохода NPV входит банковский процент r, величина процентной ставки влияет на полученный доход от проекта. Составим табл. 3.4.3 для исслед

Учет экономических рисков в знаменателе формулы NPV посредством корректировки ставки дисконта
Данный подход считается одним из основных в современной практике и основывается на том, что чем выше инвестор оценивает риск проекта, тем более высокие требования он предъявляет к его доходности. В

Учет экономических рисков в числителе формулы NPV посредством корректировки чистых денежных потоков
где, CFt — чистый поток средств в год t, pt — вероятность возникновения потока

Анализ чувствительности инвестиционного проекта
Одним из наиболее распространенных методов оценки рисков является анализ чувствительности инвестиционной модели, который состоит из следующих шагов: - выбор основного ключевого показателя,

Чувствительность проекта к изменению цены реализации
Увеличим цену реализации на 10% и рассчитаем новое значение чистой приведенной стоимости (NPV1). Новая цена реализации составит 22 у.е. (20 у.е. * 1,1 = 22 у.е.) Результаты расч

Чувствительность проекта к изменению объема реализации
Увеличим объем реализации на 10% и рассчитаем новое значение чистой приведенной стоимости (NPV3). Новый объем реализации составит 1320 шт. (1200шт. * 1,1 = 1320 шт.) Результаты расчета при

Чувствительность проекта к изменению постоянных затрат
Увеличим сумму постоянных затрат на 10% и рассчитаем новое значение чистой приведенной стоимости (NPV4). Новый размер постоянных затрат составит 880 у.е. (800у.е. * 1,1 = 880 у.е.)

Чувствительность проекта к изменению переменных затрат
Увеличим сумму переменных затрат на 10% и рассчитаем новое значение чистой приведенной стоимости (NPV5). Новое значение переменных затрат на единицу продукции составит 8,8 у.е. (8у.е. *

Прогнозирование как основа выработки управленческой стратегии
Последствия решений менеджера, экономиста проявятся в будущем. А будущее неизвестно. Мы обречены принимать решения в условиях неопределенности. Мы всегда рискуем, поскольку нельзя исключить возможн

Математическая постановка задачи
Для решения поставленной задачи можно использовать балансовую модель Леонтьева. Она представляет собой систему уравнений, каждое из которых выражает требование равенства (баланса) между количеством

Решение задачи
Определение вектора конечной продукции за предыдущий период По условию задачи известны объемы производства каждой из отраслей за предыдущий период (суммарный выпуск продукции отрасл

Уравнение регрессии
Пусть в моменты времени x1, x2, … , хn измеряются значения некоторой величины у1, у2, ... ,уn (рис. 4.3.1).

Метод наименьших квадратов
Этот метод наиболее часто используется для получения уравнения регрессии. Предположим, между значениями х и у существует линейная зависимость у=а+bх. Нам нужно найти такую функцию y*=f(x)=

Решение
Рассчитаем параметры полученной системы уравнений согласно табл. 4.3.1. = 1+2+3+ … +10 = 55

Вычисление в Excel коэффициентов регрессии
Используется функция ЛИНЕЙН. Она имеет синтаксис = ЛИНЕЙН(известные_значения_y;известные_значения_x;конст;статистика) Известные_значения_y — множество значений y, кото

Решение
1. Открыть файл Регрессия 1. 2. Для осуществления прогноза нужно построить базовую линию. Для этого: а) ввести в ячейку А4 заголовок «Базовая линия»; б) выд

Решение
1. Заполнить ячейки А3:В12 табл. 4.3.6. Таблица 4.3.6   А В С Анализ сп

Регрессионный анализ с помощью диаграмм Excel
Прогнозирование можно осуществить непосредственно на графике без введенных в рабочий лист значений х для прогноза. Это можно сделать с помощью графической линии Тренда.

Краткие сведения о системах принятия решения (экспертных системах)
В настоящее время широкое распространение получили системы искусственного интеллекта, имитирующие на компьютере мышление человека при решении различных задач. Чтобы воспроизвести на компьютере проц

Экспертные системы (ЭС)
Экспертные системы относятся к числу интеллектуальных вычислительных систем, посредством моделирования поведения опытных экспертов оказывающих помощь специалистам при недостаточности их собственных

Структура экспертной системы
Типовая структура ЭС представлена на рис. 5.1.4 и включает (реализуя вышеперечисленные характеристики) следующие компоненты: • подсистему приобретения знаний, • базу знаний,

Разработка системы принятия решения
Необходимо разработать систему принятия решения об аттестации знаний абитуриента на основе результатов тестирования. База знаний приведена в табл. 5.2.1 Таблица 5.2.1

Разработка базы данных для системы принятия решения
База данных создается на основе базы знаний табл. 5.2.1, в которую добавляется столбец ответов (табл. 5.2.2). Утверждения табл. 5.2.1 преобразуются в вопросы. Очевидно, что для каждого атрибута буд

Построение дерева принятия решений
Дерево (граф) принятия решений строится на основе правил вывода. Граф принятия решений называется деревом, потому что имеет свои вершины и ветви. Вершины служат для проверки условий (обозначаются о

Разработка системы принятия решений о продаже акций предприятия
Требуется разработать систему принятия решения о целесообразности для фирмы продажи акций. База знаний приведена в табл. 5.2.5. Таблица 5.2.5 № п/п

Построение базы данных
Составим БД (табл.5.2.6) согласно базе знаний табл. 5.2.5. Таблица 5.2.6 № п/п Факт (атрибут) Вопрос Ответ

Выбор оптимальных коммерческих стратегий
  В большинстве теоретических задач речь идет о постановках и методах решения задач, не содержащих неопределенностей. Однако, как правило, большинство реальных управленческих задач со

Принятие решений в условиях риска
Как указывалось выше, с точки зрения знаний об исходных данных в процессе принятия решений можно представить два крайних случая: определенность и неопределенность. В некоторых случаях неопределенно

Выбор оптимальной стратегии по критерию Сэвиджа
По этому критерию оптимальной является стратегия, обеспечивающая гарантированный минимальный размер прибыли из всех наилучших (максимальных) исходов по каждой стратегии. Чтобы оценить, нас

Выбор оптимальной стратегии по критерию Гурвица
При выборе решения из двух крайностей, связанных с пессимистической стратегией по критерию Вальда и чрезмерным оптимизмом по критерию Сэвиджа можно выбрать некоторую промежуточную позицию, граница

Принципы решения задач оптимизации
Задачи оптимизации очень часто встречаются в управленческой, финансовой и научной деятельности. Они позволяют отыскать наилучшее (оптимальное) решение, например дающее максимальную прибыль или обес

Сбалансированная транспортная модель
Изменим условия рассмотренной выше ситуации, предположив, что завод в Перми производит не 1500, а 1300 единиц продукции. Это приведет к дисбалансу,поскольку суммарный объем произво

Многопродуктовая транспортная модель
Фирма NN производит горюче-смазочную продукцию четырех различных видов, которые для простоты будем обозначать как В1, В2, В3 и В4. Завод в Перми выпускает продукцию видов В1, В2 и В4. В Орске произ

Решение транспортной задачи в Excel
Имеется несколько пунктов производства и пунктов потребления некоторого продукта. Для каждого из пунктов производства задан объем производства, а для каждого пункта потребления - объем потребления.

Разработка начального плана решения
Обозначим Хij - количество продукции, отправляемой со склада i в магазин j, Сij - стоимость перевозки единицы продукции со склада

Улучшение (оптимизация) плана перевозок
Используем режим Поиск решения Excel.   1) После выполнения команд Сервис, Поиск решения открывается диалоговое окно Поиск решения (рис. 7.2.3)

Определение графика работы сотрудников фирмы
Администрации брокерской фирмы требуется определить штат и составить график работы обслуживающего персонала. При этом необходимо обеспечить следующие условия: · каждый из сотрудников долже

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

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

Задача планирования выпуска продукции
Предприятие выпускает два вида деталей. Оно закупает заготовки, подвергаемые обработке на станках трех типов: S1, S2, S3. Данные, характеризующие производительность станочного парка, а также стоимо

Построение математической модели
Создайте в книге MS Excel лист с названием «Дано», в который внесите исходные данные как показано в таблице 7.4.1. 1. Расчет прибыли на одну деталь Рассчитаем прибыль на одну дета

Разработка начального плана выпуска продукции
1) В ячейках В3:С4 (табл. 7.4.4) разместим исходные данные о переменных Х1 и Х2. Будем считать, что план выпуска составляет одну деталь А в час и одну деталь В в час.

Оптимизация плана выпуска
1) Запускаем режим «Поиск решения». Для этого выполним команды Сервис Þ Поиск решения. Появится окно Поиска решения (рис. 7.4.1). 2) В поле

Задача о распределении ресурсов
Малое предприятие выпускает два вида деталей. На их изготовление идет три вида ресурсов R1, R2, R3, выделяемых предприятию в ограниченных количествах. Данн

Построение математической модели
Обозначим: Х1 - число выпускаемых деталей А (в тысячах штук); Х2 - число выпускаемых деталей В (в тысячах штук). 1. Определение ограничений На неизв

Оптимизация плана решения
Алгоритм оптимизации аналогичен описанному в задаче планирования выпуска продукции. Диалоговое окно Поиска решения приведено на рис. 7.5.1 - а оптимальный план решения - в табл. 7.5.3. Таб

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги