Линейное программирование в программе Excel 2007
Пошаговый алгоритм решения математической модели задачи по расчету плана выпуска продукции, максимизирующего прибыль предприятия, с использованием программы Excel 2007: ввод исходных данных, ввод формул в ячейки, работа с диалоговым окном "Поиск решения".
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | контрольная работа |
| Язык | русский |
| Дата добавления | 05.06.2009 |
| Размер файла | 384,0 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
Контрольная работа
По Информационным технологиям
«Линейное программирование»
Вариант 1
- Саратов
- 2009
- 1. Фабрика использует для производства двух видов продукции А1 и А2 ресурсы В1, В2 и В3, запасы которых составляют соответственно 40, 24 и 18 кг. Кол-во ресурса каждого вида, необходимое для изготовления единицы продукта, а также прибыль, получаемая от реализации единицы продукции каждого вида, приведены в таблице:
- Установить план выпуска изделий, максимизирующий прибыль.
- Математическая модель задачи:
- при ограничениях:
- Перейдем к решению задачи в Excel.
- 1. В ячейки А3:В3 введем значения коэффициентов целевой функции (18 и 12).
- 2. В ячейки А10:В12 введем значения коэффициентов ограничений (технологическую матрицу).
- 3. В ячейки В15:В17 введем значения правых частей ограничений (запасы).
- 4. Отведем под переменные , диапазон ячеек А7:В7 (пока они пустые) как показано на рис. 1.
- Рис.1. Ввод исходных данных для задачи планирования производства
- Выполним расчеты:
- 5. В ячейку С3 введем формулу: =СУММПРОИЗВ(А3:В3;А7:В7), которая представляет целевую функцию.
- 6. В ячейку А15 введем формулу: = СУММПРОИЗВ($A$7:$B$7;А10:В10), которая представляет левую часть первого ограничения.
- 7. С помощью автозаполнения скопируем формулу, введенную в ячейку А15, в ячейки А16, А17.
- Рабочий лист Excel примет вид, показанный на рис. 2 и на рис. 3 (значения ячеек, в которые вносились формулы, будут пока равны нулю, так как неизвестны ).
- Рис. 2. Рабочий лист Excel после внесения формул
- Рис. 3. Расчеты для решения задачи планирования производства
- 8. Для дальнейшего решения задачи необходимо вызвать команду меню Сервис / Поиск решения. (Если эта команда отсутствует, то нужно зайти в меню Сервис/Надстройки и установить флажок возле Поиска решения).
- 9. Диалоговое окно Поиск решения заполним, как показано на рис. 4.
- Рис. 4. Заполненное окно Поиск решения
- Установить целевую ячейку С3 равной максимальному значению, изменяя ячейки А7:В7
- Ограничения: нажать кнопку Добавить и в открывшееся окно ввести диапазоны (можно их выделить, они сами впишутся в окно Добавить):
- А15:А17 <= В15:В17
- А7:В7 >= 0
- После ввода последнего (второго) ограничения в окне Добавить нужно нажать кнопку ОК.
- 10. Далее следует нажать кнопку Выполнить, после чего будет получено решение (рис. 5).
- Рис. 5. Полученное решение задачи планирования производства
- Ответ задачи: Фабрике следует производить 2 единицы продукции вида А1, 16 единиц продукции вида А2, при этом прибыль будет максимальной и составит 228 у.е.
|
Вид сырья |
Затраты ресурсов |
||
|
А1 |
А2 |
||
|
В1 |
4 |
2 |
|
|
В2 |
3 |
1 |
|
|
В3 |
1 |
1 |
|
|
Прибыль за ед. |
18 |
12 |
Подобные документы
Основные приемы работы в Excel. Селекция блока ячеек, ввод данных. Копирование формул, установка границ ячеек. Изменение ширины столбца. Решение транспортной задачи: ввод исходных данных, формирование элементов математической модели и целевой функции.
курсовая работа [2,4 M], добавлен 30.01.2012Ввод, редактирование и форматирование данных в табличном редакторе Microsoft Excel, форматирование содержимого ячеек. Вычисления в таблицах Excel при помощи формул, абсолютные и относительные ссылки. Использование стандартных функций при создании формул.
контрольная работа [430,0 K], добавлен 05.07.2010Алгоритм решения задач линейного программирования симплекс-методом. Построение математической модели задачи линейного программирования. Решение задачи линейного программирования в Excel. Нахождение прибыли и оптимального плана выпуска продукции.
курсовая работа [1,1 M], добавлен 21.03.2012Алгоритм симплекс-метода. Задача на определение числа и состава базисных и свободных переменных, построение математической модели. Каноническая задача линейного программирования. Графический метод решения задачи. Разработки математической модели в Excel.
курсовая работа [1,1 M], добавлен 18.05.2013Технология формирования исходной матрицы числовой экономико-математической модели на основе заданной информации. Алгоритм решения задачи программным комплексом на примере использования Excel. Процедура возврата результатов решения в электронную таблицу.
методичка [38,4 K], добавлен 05.07.2010Решение общей задачи линейного программирования симплексным методом, графическое построение целевой функции. Его проверка с помощью встроенной функции "Поиск решения" MS Excel. Определение плана перевозок при наименьших суммарных транспортных затрат.
контрольная работа [362,3 K], добавлен 03.11.2011Ознакомление с разнообразными надстройками, входящими в состав Microsoft Excel; особенности их использования. Примеры решения задач линейного программирования с помощью вспомогательных программ "Подбор параметра", "Поиск решения" и "Анализ данных".
реферат [2,5 M], добавлен 25.04.2013Создание электронных таблиц в MS Excel, ввод формул при помощи мастера функций. Использование относительной и абсолютной ссылок в формулах. Логические функции в MS Excel. Построение диаграмм, графиков и поверхностей. Сортировка и фильтрация данных.
контрольная работа [2,3 M], добавлен 01.10.2011Особенности работы с данными с MS Excel. Ввод данных в ячейку из раскрывающегося списка. Проверка содержимого ячеек при вводе с клавиатуры. Поиск ячеек со встроенной проверкой значений. Автоматическая обработка данных. Подведение промежуточных итогов.
презентация [1,8 M], добавлен 16.10.2013Приложения MS Word, MS Excel, Open Office в деятельности менеджера, категории задач, для решения которых они используются. Составление операционной математической модели, максимизирующей общий доход фабрики за месяц. Поиск решения с помощью MS Excel.
контрольная работа [511,4 K], добавлен 27.11.2011
