Отчет по дисциплине «методы оптимизации и принятия решений»




Скачать 15.92 Kb.
НазваниеОтчет по дисциплине «методы оптимизации и принятия решений»
Дата03.02.2016
Размер15.92 Kb.
ТипОтчет
ФЕДЕРАЛЬНОЕ АГЕНСТВО ПО ОБРАЗОВАНИЮ

ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ

ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ


“САМАРСКИЙ ГОСУДАРСТВЕННЫЙ АРХИТЕКТУРНО-СТРОИТЕЛЬНЫЙ УНИВЕСИТЕТ”


ФАКУЛЬТЕТ ИНФОРМАЦИОННЫХ СИСТЕМ И ТЕХНОЛОГИЙ

КАФЕДРА ПРИКЛАДНОЙ МАТЕМАТИКИ И ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ


ОТЧЕТ ПО ДИСЦИПЛИНЕ


«МЕТОДЫ ОПТИМИЗАЦИИ И ПРИНЯТИЯ РЕШЕНИЙ»


НА ТЕМУ


«РЕШЕНИЕ ТРАНСПОРТНОЙ ЗАДАЧИ»


ВЫПОЛНИЛ СТУДЕНТЫ ГИП-105:


РЯБУХИН С.В.

( )

ПРЕПОДАВАТЕЛЬ:


ПИЯВСКИЙ С.А.

( )


ОЦЕНКА:


САМАРА

2008


Задание:


Решить транспортную задачу:


Фирма занимается продажей кухонной мебели. У нее есть 4 магазина и 3 склада. Магазины испытывают потребность в товаре со склада. Склад может обеспечить эту потребность (на Табл.1. отмечено синим). Каждый магазин имеет свою потребность, каждый склад свою возможность (на Табл.1. отмечено синим). Для доставки в магазин ресурса со склада затрачивается определенный ресурс (на Табл.1. отмечено зеленым). Фирма заинтересована в том чтобы доставить продукцию со складов в магазины с наименьшими затратами ресурса на перевозку.


Исходные данные.





М1

М2

М3

М4

Возможность

Склад 1

5

3 200

2

2

200

Склад 2

1 150

2 150

1

4

300

Склад 3

4 30

6

5 20

2 450

500

Потребность

180

350

20

450




Табл.1. Начальные условия.

Теоретическая часть:



Имеется m пунктов , в которых производится некоторый продукт, соответственно в количествах единиц. Этот продукт необходимо доставить в n пунктов потребления , с потребностями соответственно единиц. Стоимость перевозки единицы груза из каждого пункта производства () в каждый пункт потребления () известна и равна . Требуется найти план перевозок, при котором были бы удовлетворены все потребности, а суммарная стоимость всех перевозок былы бы наименьшей.

Будем считать, что . В этом случае транспортная задача называется «сба­лан­си­рованной».

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






G1

G2

...

Gn




T1




C11




C12

...




C1n

a1
















T2




C21




C22

...




C2n

a2
















...

...

...

...

...

...

Tm




Cm1




Cm2

...




Cmn

an



















b1

b2

...

bn



Циклом в транспортной таблице называют замкнутую ломаную линию удовлетворяющую следующим трем условиям:

  1. все вершины ломаной находятся в клетках таблицы;

  2. ребра ломаной расположены по строкам или по столбцам таблицы;

  3. к каждой вершине подходят ровно два ребра, причем одно по строке, а другое – по столбцу.





























































































































Реализация:








М1

М2

М3

М4

Возможность

Склад 1

5 +

3 200

2 +

2 +

200

Склад 2

1 130

2 150

1 20

4 +

300

Склад 3

4 50

6 +

5 +

2 450

500

Потребность

180

350

20

450




Табл. 2. Произошло перераспределение. Найденное решение оптимально, т.к. все циклы положительны.


Считаем себестоимость перевозок при начальных условиях.

1*150+4*30+2*150+3*200+5*20+2*450=2170

Считаем себестоимость перевозок при оптимальном решении:

1*130+4*50+2*150+3*200+1*20+2*450=2150

Результаты:



С первого склада вывезли 200 единиц второму магазину. Со второго склада – 130 первому, 150 второму, 20 третьему. С третьего склада – 50 первому, 450 четвертому. Себестоимость перевозок равна 2150, что ~ 1% дешевле начального варианта.

Список использованной литературы:


1) Методические указания к выполнению лабораторных работ по дисциплине «Методы оптимизации и принятия решений» / С.А.Пиявский; Самарск. гос. арх.-строит. ун-т./ Самара, 2007.


Похожие:

Отчет по дисциплине «методы оптимизации и принятия решений» iconОтчет по дисциплине «методы оптимизации и принятия решения»
«лабораторная работа №4. Программная реализация методов оптимизации функции одной переменной (метод ломаных)»
Отчет по дисциплине «методы оптимизации и принятия решений» iconВопросы к экзамену для ба 4 (озо) модели и методы принятия решений
Основные понятия теории принятия решений. Современный этап развития теории принятия решений
Отчет по дисциплине «методы оптимизации и принятия решений» iconМетоды принятия управленческих решений: теоретический аспект
«Методы принятия управленческих решений» одна из спорных и актуальных тем в теории управления
Отчет по дисциплине «методы оптимизации и принятия решений» iconОтчет по дисциплине «методы оптимизации и принятия решения»
...
Отчет по дисциплине «методы оптимизации и принятия решений» icon"Математические методы принятия решений в условиях неопределенности"
Постановка задачи принятия решений; альтернативы, критерии, оценки; неопределенность первого и второго рода
Отчет по дисциплине «методы оптимизации и принятия решений» iconРазработка управленческих решений (Планы семинарских занятий)
Теоретические основы принятия управленческих решений. Методологические основы теории принятия решений. Наука и практика (искусство)...
Отчет по дисциплине «методы оптимизации и принятия решений» iconРабочая программа дисциплины «Методы принятия управленческих решений»
Рабочая программа дисциплины «Методы принятия управленческих решений». Программа для студентов, обучающихся по направлению 080200...
Отчет по дисциплине «методы оптимизации и принятия решений» iconРабочая программа дисциплины модели и методы принятия решений фд. А. 01 Специальность 05. 13. 01 «Системный анализ, управление и обработка информации»
Целью дисциплины является углубленное изучение принципов принятия управленческих решений на основе математического моделирования...
Отчет по дисциплине «методы оптимизации и принятия решений» icon1. Теория принятия решений в организации
Система управления как система принятия решений, роль принятия решений в системе управления
Отчет по дисциплине «методы оптимизации и принятия решений» iconПрограмма по курсу: " Системология жизненного цикла индустриальных инноваций" для специальности 511610
Основной упор сделан на методы представления практических проблем и на систематизацию структур и процессов разработки проектных,...
Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib2.znate.ru 2012
обратиться к администрации
Библиотека
Главная страница