Задача оптимизации в MS Еxcel
Решение в MS Еxcel задачи оптимизации о расходе микросхем для изготовления приборов на заводе. Порядок размещения в диапазонах ячеек исходных данных, создания формул для расчета и ячейки, содержащей оптимизируемое значение. Анализ олученного решения.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | практическая работа |
| Язык | русский |
| Дата добавления | 15.10.2009 |
| Размер файла | 13,0 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Практическое занятие № 15
Тема: Решение задач оптимизации в MS Еxcel
Цель работы: получить практические навыки решения задач оптимизации в MS Еxcel.
Задача. Завод производит электронные приборы трех видов (прибор А, прибор В и прибор С), используя при сборке микросхемы трех типов (тип 1, тип 2 и тип 3), Расход микросхем задается следующей таблицей:
|
Прибор а |
Прибор б б |
Прибор с с |
||
|
тип 1 |
22 2 |
5 5 |
i 1 |
|
|
тип2 |
2 2 |
0 0 |
4 4 |
|
|
тип 3 |
о 2 |
1 1 |
1 1 |
Стоимость изготовленных приборов одинакова.
Ежедневно на склад завода поступает 400 микросхем типа 1 и по 500 микросхем типов 2 и 3. Каково оптимальное соотношение дневного проилюдстна прибор различного типа, если производственные мощности завода позволяют использовать запас поступивших микросхем полностью?
Ход работы:
1. Запустил программу Excel.
2. Создал новый рабочий лист присвоить ему имя Организация производства.
В ячейки Л2, A3 и А4 занес дневной запас комплектующих .
В ячейки CI. 01 и П1 занес нули -- в дальнейшем значения этих ячеек ">>.1> г подобраны автоматически.
В ячейках диапазона С2:Н4 разместил таблицу расхода комплектующих.
.В ячейках В2:В4 нужно указать формулы для расчета
Дал команду Сервис > Solver (Поиск решения) -- откроется диалоговое окно Solver Parameters (Поиск решения).
В поле Set Target Cell (Установить целевую) указал ячейку, содержащую оптимизируемое значение (1'1). Установил переключатель Equal To Мах (Равной максимальному значению) (требуется максимальный объем производства).
9.В поле By Changing Cells (Изменяя ячейки) задал диапазон подбираемых параметров -- С1:Е1.
10.Чтобы определить набор ограничений, щелкнул на кнопке Add (Добавить). И диалоговом окне Add Constraint (Добавление ограничения) в поле С ell Reference (Ссылка на ячейку) указал диапазон В2:В4. В качестве
условия задать <=. В поле Constraint (Ограничение) задал диапазон А2:А4. Это условие указывает, что дневной расход комплектующих не должен превосходить запасов.
11.Щелкнул на кнопке Add (Добавить). В поле Cell Reference (Ссылка на ячейку) указал диапазон С1:Е1. В качестве условия задать >=. В поле Constraint (Ограничение) задал число 0. Это условие указывает, что число производимых приборов неотрицательно.
Щелкнул на кнопке Add (Добавить). Cell Reference (Ссылка на ячейку) указал диапазон Cl :F1. В качестве условия выбрал пункт int (цел). Это условие не позволяет производить доли приборов.
Щелкнул на кнопке Solve (Выполнить). По завершении оптимизации откроется диалоговое окно Solver Results (Результаты поиска решения).
Установил переключатель Keep Solver Solution (Сохранить найденное решение), после чего щелкнул на кнопке ОК.
15.Проанализировал полученное решение. Проверил его оптимальность, со значениями ячеек С1:Е1. Чтобы восстановить оптимальные значения, можно в любой момент повторить операцию поиска.
Подобные документы
Основные приемы работы в Excel. Селекция блока ячеек, ввод данных. Копирование формул, установка границ ячеек. Изменение ширины столбца. Решение транспортной задачи: ввод исходных данных, формирование элементов математической модели и целевой функции.
курсовая работа [2,4 M], добавлен 30.01.2012Файл Microsoft Еxcel является рабочей книгой. Данными могут быть числа или текст. Ввод данных. Выделение ячеек. Удаление информации из ячеек (из группы ячеек). Работа с рабочими книгами. Удаление листа. Переименование листов. Сохранение файла.
лабораторная работа [12,4 K], добавлен 10.03.2007Предназначение программы Microsoft Excel, основные возможности электронных таблиц и способы их создания. Элементы рабочего окна, принципы форматирования содержимого ячеек. Использование формул для сравнения данных, вычислений, создания ссылок на ячейки.
курсовая работа [1,2 M], добавлен 13.02.2012Общее понятие и характеристика задачи линейного программирования. Решение транспортной задачи с помощью программы MS Excel. Рекомендации по решению задач оптимизации с помощью надстройки "Поиск решения". Двойственная задача линейного программирования.
дипломная работа [2,4 M], добавлен 20.11.2010Порядок та основні принципи створення електронних баз даних за допомогою табличного редактора Мicrosoft Еxcel, його властивості, оцінка можливостей. Робота з записами в базі даних, операції над ними. Методика сортування бази даних в Мicrosoft Еxcel.
курсовая работа [2,8 M], добавлен 07.10.2010Задача о ранце как задача комбинаторной оптимизации. Задача о загрузке, рюкзаке, ранце. Постановка и NP-полнота задачи. Классификация методов решения задачи о рюкзаке. Динамическое программирование. Метод ветвей и границ. Сравнительный анализ методов.
курсовая работа [1,7 M], добавлен 18.01.2011Построение дерева принятия решений, реализация данной системы в табличном процессоре. Построение математической модели: в режиме вычислений и показа формул до и после оптимизации. Окно поиска решения. Информационно-логическая модель, ее содержание.
курсовая работа [955,8 K], добавлен 10.10.2012Математические основы оптимизации. Постановка задачи оптимизации. Методы оптимизации. Решение задачи классическим симплекс методом. Графический метод. Решение задач с помощью Excel. Коэффициенты целевой функции. Линейное программирование, метод, задачи.
реферат [157,5 K], добавлен 21.08.2008Решение задачи расчета структуры и объема товарооборота методом линейного программирования. Формулы ограничений, транспортная задача оптимизации доставки товаров. Решение задачи о назначениях на основе матрицы стоимостей в электронной таблице Excel.
контрольная работа [1023,6 K], добавлен 27.05.2013Решение в среде Microsoft Excel с помощью программной модели "Поиск решения" транспортной задачи, системы нелинейных уравнений, задачи о назначениях. Составление уравнения регрессии по заданным значениям. Математические и алгоритмические модели.
лабораторная работа [866,6 K], добавлен 23.07.2012
