Решение задач прикладной информатики в менеджменте icon

Решение задач прикладной информатики в менеджменте



НазваниеРешение задач прикладной информатики в менеджменте
Дата конвертации14.09.2012
Размер54.01 Kb.
ТипРешение



Практикум по Excel-2. Занятие 8

Решение задач прикладной информатики в менеджменте.

Практическое занятие 8.

Использование средства Excel «Поиск решения» для решения транспортной задачи



Цель работы: освоение средства «Поиск решения» для решения практических задач
  1. Постановка задачи и построение математической модели





    1. Необходимо найти кратчайшее расстояние между пунктом отправления и пунктом прибытия груза [1]. Между этими двумя пунктами имеются промежуточные пункты, расстояние между которыми известно (рисунок 1).



^ Рисунок 1 Информационный граф перевозок



    1. Требуется определить последовательность вершин информационного графа, по которым должен перемещаться груз, отправленный из начального пункта 1 в конечный пункт 7.

    2. Обозначим:
      Sij расстояние между пунктами i и j, если между пунктами i и j нет пути, тогда Sij принимается равным любому числу, большему максимального из расстояний в таблице;

Xij, перемещение груза из пункта i в пункт j

при этом:
Xij = 1, если груз перемещается между пунктами i и j и
Xij = 0 в остальных случаях.

Тогда целевая функция представляет собой стоимость перевозки:

Q =  Sij Xij



Функцию Q необходимо минимизировать:

Q  min


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

Xi =1
Xj =1

Кроме того, переменные X ij двоичные, т.к. могут принимать только значения 1 и 0.

  1. ^

    Порядок выполнения расчетов





    1. Разместите на рабочем листе таблицу расстояний между пунктами отправления и пунктами назначения.





Пункты отправления

Пункты назначения

2

3

4

5

6

7

1



















2

0
















3




0













4







0










5










0







6













0






Если между двумя пунктами нет пути, примите расстояние между ними большим, чем максимальное из имеющихся расстояний, например, 100.

    1. Разместите на рабочем листе таблицу независимых переменных – перемещений между пунктами, задайте нулевые начальные значения переменных. Размерность таблицы должна совпадать с таблицей расстояний.

    2. Введите формулы для расчета ограничений: суммы по строкам и столбцам таблицы независимых переменных.

    3. В свободную ячейку введите формулу для вычисления функции качества. (Используйте функцию СУММПРОИЗВ)

    4. Выполните команду Сервис - Поиск решения, задайте целевую ячейку, цель решения – минимизировать значение, диапазон изменяемых ячеек и ограничения.

    5. Выполните Поиск решения. Сохраните результаты решения.

    6. Задайте расстояние между пунктами 1 и 2 равным 12, а между пунктами 6 и 9 равным 14. Повторите поиск решения и сравните с предыдущим результатом.



  1. ^

    Задание для самостоятельной работы


    1. Создайте новый рабочий лист.

    2. Найдите с помощью Поиска решений решения следующей задачи [3]:
      составляется диета, содержащая не менее 20 единиц белка, 30 единиц углеводов, 12 единиц жиров и 40 единиц витаминов. Как дешевле добиться результата при указанных в табл.1 составах и ценах продуктов?

Таблица 1




Хлеб

Соя

Сушеная рыба

Фрукты

Молоко

^ Количество полезных веществ в одной единице продукта

Белки

2

12

10

1

2

Углеводы

12

0

0

4

3

Жиры

1

8

3

0

4

Витамины

2

2

4

6

2




Цена одной единицы продуктов

12

36

32

18

10

    1. Указания. Независимые переменные задачи – количество продуктов, входящих в диету; целевая функция – стоимость диеты; ограничения – количество получаемых полезных веществ.




www.alural.narod.ru/inform/intro.htm Александр Ю. Алексеев






Похожие:

Решение задач прикладной информатики в менеджменте iconРешение задач прикладной информатики в менеджменте
Цель работы: построение простейшей математической модели и исследование ее параметров
Решение задач прикладной информатики в менеджменте iconРешение задач прикладной информатики в менеджменте
Цель работы: построение простейшей математической модели и исследование ее параметров
Решение задач прикладной информатики в менеджменте iconРешение задач прикладной информатики в менеджменте
Необходимо определить, сколько путевок и на какие туры турагентство должно приобрести и реализовать, чтобы получить максимальную...
Решение задач прикладной информатики в менеджменте iconРешение задач прикладной информатики в менеджменте
Необходимо минимизировать транспортные расходы по доставке туристов, прибывающих различными видами транспорта, в пять гостиниц, расположенных...
Решение задач прикладной информатики в менеджменте iconБиблиографический список
Решение задач прикладной информатики в менеджменте туризма на Excel / Ф. А. Гурьянова, Л. А. Родигин, А. И. Сеселкин; Под общ ред....
Решение задач прикладной информатики в менеджменте iconРешение задач прикладной информатики в менеджменте
По результатам предварительного тестирования претендентов необходимо так отобрать претендентов, чтобы сумма баллов отобранных претендентов...
Решение задач прикладной информатики в менеджменте iconРешение задач прикладной информатики в менеджменте
Массивом называют блок ячеек электронной таблицы, который используется для создания формул, возвращающих некоторое множество результатов...
Решение задач прикладной информатики в менеджменте iconРешение задач прикладной информатики в менеджменте
Это позволяет легко выполнить анализ «что-если», т е исследовать влияние исходных данных на результат. Excel расширяет возможности...
Решение задач прикладной информатики в менеджменте iconРешение задач прикладной информатики в менеджменте
В этом случае среди параметров модели выделяют один или несколько, доступных нашему влиянию – независимые переменные или управляемые...
Решение задач прикладной информатики в менеджменте iconРешение задач прикладной информатики в менеджменте
Отель на берегу моря планирует проложить дорожку на пляж из точки а в точку с (рисунок 1). Стоимость строительства одного метра дорожки...
Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©podelise.ru 2000-2014
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Документы

Разработка сайта — Веб студия Адаманов