Методы и модели в экономике - Экономико-математическое моделирование контрольная работа

Математическая модель задачи (транспортная матрица с опорным планом северо-западного угла) и её решение вычислением потенциалов, графическим, фиктивного пункта методами. Проверка решений на оптимальность, нахождение новых схем пунктов перевозок.


посмотреть текст работы


скачать работу можно здесь


полная информация о работе


весь список подобных работ


Нужна помощь с учёбой? Наши эксперты готовы помочь!
Нажимая на кнопку, вы соглашаетесь с
политикой обработки персональных данных

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Построим на плоскости прямые ограничений, вычислив координаты точек пересечения этих прямых с осями координат (рис.1).
Рис.1. Графическое решение задачи при z = 3x 1 - 2x 2 > max
Строим вектор из точки (0;0) в точку (3; -2). Точка Е (7;0) - это последняя вершина многоугольника допустимых решений, через которую проходит линия уровня, двигаясь по направлению вектора . Поэтому Е - это точка максимума целевой функции. Тогда максимальное значение функции равно:
Построим на плоскости прямые ограничений, вычислив координаты точек пересечения этих прямых с осями координат (рис.2).
Рис.2. Графическое решение задачи при z = 3x 1 - 2x 2 > min
Строим вектор из точки (0;0) в точку (-3; 2). Точка Е (0;1) - это последняя вершина многоугольника допустимых решений, через которую проходит линия уровня, двигаясь по направлению вектора . Поэтому Е - это точка минимума целевой функции. Тогда минимальное значение функции равно:
Ответ: а) Функция z = 3x 1 - 2x 2 > max и равна 21 в точке (7;0).
б) Функция z = 3x 1 - 2x 2 > min и равна - 2 в точке (0;1).
Решить методом потенциалов транспортную задачу, где - цена перевозки единицы груза из пункта в пункт .
Поскольку суммарные запасы = 35 (ед. груза) и суммарные потребности = 48 (ед. груза) не совпадают (т.е. мы имеем дело с открытой транспортной задачей), необходимо ввести фиктивный пункт производства . Тогда транспортная матрица будет иметь следующий вид (табл.1).
Таблица 1- Общий вид транспортной матрицы
Найдем опорный план транспортной задачи методом северо-западного угла (табл. 2).
Таблица 2 - Транспортная матрица с опорным планом северо-западного угла
Опорный план , найденный методом северо-западного угла имеет вид:
(ед. груза) или = (5; 5; 0; 0; 0; 3; 7;0;0;0;8;7;0;0;0;13).
Целевая функция, выражающая общие затраты на перевозку, будет иметь вид: (ден. ед.).
Полагая u 1 =0, находим значения всех потенциалов: v 1 =6, v 2 =8, u 2 =2,v 3 =11, v 4 =16, u 3 =8, u 4 =16, т.е. (0; 2; 8; 16; 6; 8; 11; 16).
Шаг 1.2. Проверка на оптимальность. Составляем таблицу оценок .
Так как имеются >0, то переходим к шагу 3.
Шаг 1.3. Составление нового плана перевозок. соответствует клетка К 14 .
И == 5. Составим новый план перевозки.
Полагая u 1 =0, находим значения всех потенциалов: v 1 =6, v 2 =-6, u 2 =-12,v 3 =-3, v 4 =2, u 3 =-6, u 4 =2, т.е. (0; -12; -6; 2; 6; -6; -3; 2).
Шаг 2.2. Проверка на оптимальность. Составляем таблицу оценок .
Так как имеются >0, то переходим к шагу 3.
Шаг 1.3. Составление нового плана перевозок. соответствует клетка К 21 .
И === 2. Возьмем и составим новый план перевозки.
Полагая u 1 =0, находим значения всех потенциалов: (0; 1; 7; 2; 6; 7; 10; 2).
Шаг 3.2. Проверка на оптимальность. Составляем таблицу оценок .
Так как имеются >0, то переходим к шагу 3.
Шаг 3.3. Составление нового плана перевозок. соответствует клетка К 43 .
И == 0. Составим новый план перевозки.
Полагая u 1 =0, находим значения всех потенциалов: (0; 1; -1; 2; 6; 7; 2; 2).
Шаг 4.2. Проверка на оптимальность. Составляем таблицу оценок .
Так как имеются >0, то переходим к шагу 3.
Шаг 4.3. Составление нового плана перевозок. соответствует клетка К 32 .
И == 3. Составим новый план перевозки.
Полагая u 1 =0, находим значения всех потенциалов: (0; -5; -1; 2; 0; 1; 2; 2).
Шаг 5.2. Проверка на оптимальность. Составляем таблицу оценок .
Так как все оценки ?0, следовательно, план - оптимальный.
Х оптим = (0; -5; -1; 2; 0; 1; 2; 2), следовательно, оптимальное значение целевой функции: (ден. единиц).
Ответ: Х оптим = (0; -5; -1; 2; 0; 1; 2; 2), L(X) = 117 ден. ед.
Математическая постановка и алгоритм решения транспортной задачи. Сбалансированность и опорное решение задачи. Методы потенциалов и северо-западного угла. Блок-схема. Формы входной и выходной информации. Инструкция для пользователя и программиста. курсовая работа [113,8 K], добавлен 10.11.2008
Решение графическим методом задачи линейного программирования с двумя неизвестными. Решение транспортной задачи методом северо-западного угла и методом минимальной стоимости. Системы массового обслуживания. Стохастическая модель управления запасами. контрольная работа [458,1 K], добавлен 16.03.2012
Математическая постановка задачи и выбор алгоритма решения транспортной задачи. Проверка задачи на сбалансированность, её опорное решение и метод северо-западного угла. Транспортная задача по критерию времени, поиск и улучшение решения разгрузки. курсовая работа [64,7 K], добавлен 14.10.2011
Экономико-математическая модель прикрепления пунктов отправления к пунктам назначения, расчет оптимального плана перевозок. Решение транспортной задачи метолом потенциалов (перераспределение ресурсов по контуру), пример вычислительного алгоритма. учебное пособие [316,8 K], добавлен 17.10.2010
Пример решения графическим методом задачи линейного программирования с двумя неизвестными. Решение транспортной задачи методами северо-западного угла и минимальной стоимости. Стохастическая модель управления запасами, ее значение для предприятий. контрольная работа [606,2 K], добавлен 04.08.2013
Составление плана перевозок зерна с учетом данных о потребности в нем и его запасах. Минимизация затрат на реализацию плана перевозок. Методы "северо-западного угла" и "минимального элемента". Новый улучшенный опорный план по методу потенциалов. задача [48,5 K], добавлен 24.05.2009
Решение задачи линейного программирования графическим и симплекс-методом. Способы решения транспортных задач: методы северо-западного угла, наименьшей стоимости и потенциалов. Динамическое программирование. Анализ структуры графа, матрицы смежности. курсовая работа [361,8 K], добавлен 11.05.2011
Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д. PPT, PPTX и PDF-файлы представлены только в архивах. Рекомендуем скачать работу .

© 2000 — 2021



Методы и модели в экономике контрольная работа. Экономико-математическое моделирование.
Отчет По Практике Муниципального Образования
Реферат На Тему Правовое Регулирование Использования И Охраны Земель
Реферат: Язык программирования C
Практическое задание по теме Расчет судо-часовых норм
Курсовая работа по теме Бюджетное устройство Российской Федерации и проблемы его совершенствования
Планирование Труда Реферат
Реферат по теме Боевая машина пехоты БМП-1
Реферат: Principles Of Management Essay Research Paper Management
Дипломная работа по теме Проведение операции кесарева сечения
Отчет по практике по теме Организация бухгалтерского учёта на предприятии
Реферат: Лидерство в управлении организацией
Этапы Подготовки Рефератов
Контрольная работа по теме Теорія ймовірності та її застосування в економіці
Когда Человеку Необходимы Перемены Сочинение На Дне
Курсовая работа: Структура и функционирование заработной платы в рыночной экономике. Скачать бесплатно и без регистрации
Развитие Речи Детей Дошкольного Возраста Курсовая Работа
Курсовая Работа Корпоративные Организации
Реферат: Проблема текучості кадрів на торговому підприємстві
Свобода И Ответственность Человека Эссе
Керченский Рыбный Порт Дипломный Отдел
Психоаналитическая концепция К. Хорни - Психология курсовая работа
Демокрит о человеке и нравственности - Философия методичка
Капитал: оборотные фонды, формирование и использование оборотных средств предприятия - Экономика и экономическая теория курсовая работа