Функции процессора Excel
Анализ поиска решения задачи о назначении с помощью табличного процессора Microsoft Excel. Построение матричной модели, особенности интерфейса и заполнения данных диалоговых окон программного обеспечения. Этапы выполнения команды поиска решений задачи.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | контрольная работа |
| Язык | русский |
| Дата добавления | 26.03.2015 |
| Размер файла | 74,1 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://allbest.ru
В данной задаче продемонстрируем, как средство Поиск решения позволяет решать задачу о назначениях.
В нашем конкретном случае задача о назначении формулируется так. Имеются четыре рабочих и четыре вида работ. Стоимости Cij выполнения i-м рабочим j-й работы приведены в таблице, где под строкой понимается рабочий, а под столбцом - работа.
Таблица 1. Стоимость выполнения работ
|
1 |
4 |
6 |
3 |
|
|
9 |
10 |
7 |
9 |
|
|
4 |
5 |
11 |
7 |
|
|
8 |
7 |
8 |
5 |
Необходимо составить так план выполнения работ, чтобы все работы оказались выполненными, каждый рабочий был загружен только на одной работе, а суммарная стоимость выполнения всех работ была минимальной.
Примечание
Данная задача является сбалансированной, т.е. число работ совпадает с числом рабочих. Если задача несбалансированна, то перед началом решения ее необходимо сбалансировать, введя недостающее число фиктивных строчек или столбцов с достаточно большими штрафными стоимостями работ.
Для решения данной задачи сначала построим ее математическую модель. Обозначим символом Xij переменную, имеющую только два допустимых значения: 0 или 1. Такие переменные называются двоичными. Причем, будем считать, что:
- Xij=1 , если i-м рабочим выполняется j-я работа.
- Xij=0, если i-м рабочим не выполняется j-я работа.
Тогда математическую модель задачи о назначении можно сформулировать следующим образом:
- минимизировать
Z=? ? CijXij,
I=1*j=1
- при ограничениях
?Xij=1* j[1,4]
?Xij=1* i[1,4],
j=1
Xij{0,1}, i[1,4], j[1,4]
Для решения этой задачи с помощью средства Поиск решения необходимо выполнить некоторые предварительные действия:
1. В ячейки диапазона А2:D5 введите стоимости работ.
2. Отведите ячейки диапазона F2:I5 под неизвестные.
3. Введите в ячейку J1 функцию цели, вычисляющую стоимость работ = СУММПРОИЗВ(A2:D5;F2:I5)
4. В ячейки диапазонов J2:J5 и F6:I6 введите следующие формулы, задающие левые части ограничений.
Таблица 2. Ограничения
|
Ячейка |
Формула |
Ячейка |
Формула |
|
|
J2 J3 J4 J5 |
=СУММ(F2:I2) =СУММ(F3:I3) =СУММ(F4:I4) =СУММ(F5:I5) |
F6 G6 H6 I6 |
=СУММ(F2:F5) =СУММ(G2:G5) =СУММ(H2:H5) =СУММ(I2:I5) |
Рис. 1. Исходные данные задачи о назначении и заполненное диалоговое окно Поиск решения
Рис. 2. Оптимальное решение задачи о назначении
еxcel программный интерфейс
Теперь все готово для поиска первого решения при помощи средства Поиск решения.
1. Выберите команду Сервис /Поиск решения и заполните диалоговое окно Поиск решения, как показано на рис.
2. Нажмите кнопку Выполнить, Средство Поиск решения найдет оптимальный план назначений на работы. (рис )
Размещено на Allbest.ru
Подобные документы
Обзор встроенных функции табличного процессора Microsoft Excel, особенности их практического использования. Создание таблиц и их заполнение данными, построение графиков. Применение математических формул для выполнения запросов пакетов прикладных программ.
курсовая работа [3,9 M], добавлен 25.04.2013Принцип работы и особенности интерфейса табличного процессора Microsoft Office Excel. Описание правил адресации ячеек, освоение приемов их выделения и заполнения данными. Обобщение приемов ввода и редактирования данных в ячейках. Элементы окна Excel.
лабораторная работа [2,7 M], добавлен 15.11.2010Анализ программы Microsoft Excel. Способы оформления элементов таблицы различными цветами. Этапы подготовки табличных документов. Характеристика табличного процессора EXCEL. Особенности проведения однотипных расчетов над большими наборами данных.
реферат [565,9 K], добавлен 14.09.2012Формирование и расчет таблиц в табличном процессоре Excel. Расчет таблицы с использованием "Мастера функций". Построение диаграмм на основе табличных данных. Работа с базой данных "Книжный магазин" в Excel. Выручка по книгам, относящимся к одному типу.
контрольная работа [329,2 K], добавлен 26.09.2012Направления деятельности ООО "Тирион" и разработка модели "AS-IS" функционирования магазина по обслуживанию покупателей. Возможности табличного процессора MS Excel. Описание интерфейса и физической структуры программного обеспечения имитационной модели.
курсовая работа [990,6 K], добавлен 13.12.2011Оптимизационные модели на производстве. Компьютерное моделирование и программные средства. Трехмерное моделирование в T-Flex. Инженерный анализ в ANSYS. Интерфейс табличного процессора MS Excel. Построение математической модели задачи, ее реализация.
курсовая работа [5,2 M], добавлен 13.04.2014Описание средств электронной таблицы Excel для проведения экономических расчетов, работа с формулами. Предметная область, математическая модель и технология решения задачи с использованием табличного процессора, проверка решения аналитическим способом.
курсовая работа [668,2 K], добавлен 13.12.2012Определение зависимости между экспериментальными данными при помощи аппроксимации, особенности решения поставленной задачи различными способами, проведение расчетов с помощью табличного процессора Microsoft Excel и среды программирования Turbo Pascal 7.0.
курсовая работа [765,0 K], добавлен 25.02.2012Функциональные возможности табличного процессора Microsoft Excel. Понятия программы создания электронных таблиц. Ввод данных в ячейки. Вычисления в таблицах, форматирование ячеек. Особенности построения диаграмм. Использование стандартных функций.
презентация [723,9 K], добавлен 31.10.2016Классификация пакетов прикладных программ. Microsoft Office как популярный пакет, предназначенный для решения задач автоматизации офиса. Пример формирования калькуляции стоимости выпечных изделий на хлебозаводе с помощью табличного процессора MS Excel.
курсовая работа [1,3 M], добавлен 05.06.2013