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



Скачать 54.02 Kb.
Дата11.07.2014
Размер54.02 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 Александр Ю. Алексеев



Похожие:

Занятие Использование средства Excel «Поиск решения» iconПрактическая работа №11 Excel 2007. Работа со списками
В excel имеются средства для обработки данных, организованных по принципу баз данных – функции списка, основные операции которых...
Занятие Использование средства Excel «Поиск решения» iconЗанятие по теме «Поиск возможности использования графического метода решения уравнений III и IV степени»
Цель: Развитие исследовательских способностей учащихся, коммуникативных компетенций, умения самостоятельно работать с теоретическим...
Занятие Использование средства Excel «Поиск решения» iconExcel. Использование формул в условном форматировании
Применяя условное форматирование, как правило, используют одну из основных возможностей, предоставляемых Excel
Занятие Использование средства Excel «Поиск решения» iconТеоретические сведения 1 Функциональные возможности табличного процессора Excel 1
Средства Excel для работы с данными списка. Работа с электронной таблицей как с базой данных 9
Занятие Использование средства Excel «Поиск решения» iconЛабораторная работа №4 Использование Microsoft Office Excel для анализа данных и решение задач оптимизации
Цель работы: изучить встроенные в Excel возможности анализа данных на примере проведения регрессионного анализа. Ознакомиться со...
Занятие Использование средства Excel «Поиск решения» iconЗанятие 12 Практическое занятие 12. Создание электронных форм
Для создания программ на vba в Excel формы и элементы управления используется так же, как и в Word
Занятие Использование средства Excel «Поиск решения» iconЗанятие 3 Работа с табличным процессором ms excel. Освоение приемов работы с электронными таблицами Практическое занятие 3
В документе Tabl xls сделайте активным лист Таблица. Выделите и очистите лист. Создайте приведенную на рис. 1 таблицу
Занятие Использование средства Excel «Поиск решения» iconMicrosoft Excel Общие сведения
Программа Microsoft Excel является одной из важных составных частей пакета программ Microsoft Office. Назначение программы Microsoft...
Занятие Использование средства Excel «Поиск решения» iconЛабораторная работа Использование электронных таблиц Excel 2000 для построения выборочных функций распределения
Использование электронных таблиц Excel 2000 для построения выборочных функций распределения1
Занятие Использование средства Excel «Поиск решения» iconMicrosoft Excel 2003 1 Запуск Excel 1
Сфера применения электронных таблиц чрезвычайно обширна. Фактически, Excel состоит из большого числа элементарных функций, освоив...
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org