Поиск оптимального плана производства
Решения задач линейного программирования в среде Microsoft Excel. Построение таблицы для расчета оптимального плана распределения ресурсов производства для получения прибыли с помощью надстроек программы Excel, анализ отчета по результатам решения.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | лабораторная работа |
| Язык | русский |
| Дата добавления | 24.11.2014 |
| Размер файла | 491,0 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Министерство образования и науки Украины
Харьковский национальный экономический университет
Отчет
по лабораторной работе
на тему: Поиск оптимального плана производства
Выполнила:
Щетинина В.А.
Харьков 2014
Цель - закрепление теоретического и практического материала, получение навыков решения задач линейного программирования в среде Microsoft Excel. программирование ексель надстройка
Задание - сформировать математическую постановку задачи линейного программирования ,подготовить таблицу для расчетов, найти оптимальный план производства с помощью надстройки пакета Microsoft Excel , проанализировать отчет по результатам решения задачи.
Ограничение задачи.
А= 400
B=150
C=90
D=1820
3-го виданеменее30% от общего объема
Решение
1. Построим таблицу для расчетов и введем формулу для вычисления расхода.
В последующее ячейки Расход(F2 F3 F4 F5) вводим соответственные формулы.
2. Далее, для удобности, принимаем значение плана за 1.
3. Следующим шагом в ячейку Прибыль(F7) вводим формулу (показанную ниже).
далее в ту же ячейку Прибыль(F7) и в меню Сервис выбираем Поиск решений. В открывшемся окне вводим наши ограничения с помощью кнопки Добавить
И получаем результат
Анализ отчета по результатам
|
Microsoft Excel 14.0 Отчет о результатах |
||||||||||||||
|
Лист: [lab_3еее.xlsx]Лист1 |
||||||||||||||
|
Отчет создан: 12.11.2014 20:22:39 |
||||||||||||||
|
Результат: Решение найдено. Все ограничения и условия оптимальности выполнены. |
||||||||||||||
|
Модуль поиска решения |
||||||||||||||
|
Модуль: Поиск решения линейных задач симплекс-методом |
||||||||||||||
|
Время решения: 0,031 секунд. |
||||||||||||||
|
Число итераций: 5 Число подзадач: 0 |
||||||||||||||
|
Параметры поиска решения |
||||||||||||||
|
Максимальное время 100 с, Число итераций 100, Precision 0,000001 |
||||||||||||||
|
Максимальное число подзадач Без пределов, Максимальное число целочисленных решений Без пределов, Целочисленное отклонение 5%, Считать неотрицательными |
||||||||||||||
|
Ячейка целевой функции (Максимум) |
||||||||||||||
|
Ячейка |
Имя |
Исходное значение |
Окончательное значение |
|||||||||||
|
$F$7 |
Прибыль Расход |
37 |
12540 |
|||||||||||
|
Ячейки переменных |
||||||||||||||
|
Ячейка |
Имя |
Исходное значение |
Окончательное значение |
Целочисленное |
||||||||||
|
$B$8 |
План х1 |
1 |
720 |
Продолжить |
||||||||||
|
$C$8 |
План х2 |
1 |
80 |
Продолжить |
||||||||||
|
$D$8 |
План х3 |
1 |
300 |
Продолжить |
||||||||||
|
$E$8 |
План х4 |
1 |
0 |
Продолжить |
||||||||||
|
Ограничения |
||||||||||||||
|
Ячейка |
Имя |
Значение ячейки |
Формула |
Состояние |
Допуск |
|||||||||
|
$D$8 |
План х3 |
300 |
$D$8<=30%+$F$8 |
Без привязки |
800,3 |
|||||||||
|
$F$2 |
Мука сорта 1 Расход |
400 |
$F$2<=$G$2 |
Привязка |
0 |
|||||||||
|
$F$3 |
Мука сорта 2 Расход |
150 |
$F$3<=$G$3 |
Привязка |
0 |
|||||||||
|
$F$4 |
Маргарин Расход |
90 |
$F$4<=$G$4 |
Привязка |
0 |
|||||||||
|
$F$5 |
Яйца Расход |
1820 |
$F$5<=$G$5 |
Привязка |
0 |
|||||||||
|
$B$8 |
План х1 |
720 |
$B$8>=0 |
Без привязки |
720 |
|||||||||
|
$C$8 |
План х2 |
80 |
$C$8>=0 |
Без привязки |
80 |
|||||||||
|
$D$8 |
План х3 |
300 |
$D$8>=0 |
Без привязки |
300 |
|||||||||
|
$E$8 |
План х4 |
0 |
$E$8>=0 |
Привязка |
0 |
|
Microsoft Excel 14.0 Отчет о пределах |
||||||||||
|
Лист: [lab_3еее.xlsx]Лист1 |
||||||||||
|
Отчет создан: 12.11.2014 20:22:39 |
||||||||||
|
Целевая функция |
||||||||||
|
Ячейка |
Имя |
Значение |
||||||||
|
$F$7 |
Прибыль Расход |
12540 |
||||||||
|
Переменная |
Нижний |
Целевая функция |
Верхний |
Целевая функция |
||||||
|
Ячейка |
Имя |
Значение |
Предел |
Результат |
Предел |
Результат |
||||
|
$B$8 |
План х1 |
720 |
0 |
2460 |
720 |
12540 |
||||
|
$C$8 |
План х2 |
80 |
0 |
11580 |
80 |
12540 |
||||
|
$D$8 |
План х3 |
300 |
0 |
11040 |
300 |
12540 |
||||
|
$E$8 |
План х4 |
0 |
0 |
12540 |
0 |
12540 |
||||
|
Microsoft Excel 14.0 Отчет об устойчивости |
||||||||||
|
Лист: [lab_3еее.xlsx]Лист1 |
||||||||||
|
Отчет создан: 12.11.2014 20:22:39 |
||||||||||
|
Ячейки переменных |
||||||||||
|
Окончательное |
Приведенн. |
Целевая функция |
Допустимое |
Допустимое |
||||||
|
Ячейка |
Имя |
Значение |
Стоимость |
Коэффициент |
Увеличение |
Уменьшение |
||||
|
$B$8 |
План х1 |
720 |
0 |
14 |
4 |
1 |
||||
|
$C$8 |
План х2 |
80 |
0 |
12 |
1 |
4 |
||||
|
$D$8 |
План х3 |
300 |
0 |
5 |
1 |
1 |
||||
|
$E$8 |
План х4 |
0 |
0 |
6 |
1 |
1 |
||||
|
Ограничения |
||||||||||
|
Окончательное |
Тень |
Ограничение |
Допустимое |
Допустимое |
||||||
|
Ячейка |
Имя |
Значение |
Цена |
Правая сторона |
Увеличение |
Уменьшение |
||||
|
$D$8 |
План х3 |
300 |
0 |
0 |
1E+30 |
800,3 |
||||
|
$F$2 |
Мука сорта 1 Расход |
400 |
22 |
400 |
150 |
0 |
||||
|
$F$3 |
Мука сорта 2 Расход |
150 |
8 |
150 |
360 |
0 |
||||
|
$F$4 |
Маргарин Расход |
90 |
8 |
90 |
37,5 |
0 |
||||
|
$F$5 |
Яйца Расход |
1820 |
1 |
1820 |
0 |
300 |
Размещено на Allbest.ru
...Подобные документы
Методы определения оптимального плана производства (приобретения) продукции с учетом ограниченного обеспечения ресурсами различного вида. Технология поиска оптимального решения задач линейного программирования (ЗЛП) с помощью итоговой симплекс-таблицы.
лабораторная работа [42,8 K], добавлен 11.03.2011Планирование прибыли при производстве двух видов топлива. Составление оптимального плана выпуска продукции для получения максимальной прибыли от ее реализации. Определение опорного плана перевозок грузов методом минимальной стоимости и с помощью Excel.
контрольная работа [32,5 K], добавлен 12.11.2014Анализ метода линейного программирования для решения оптимизационных управленческих задач. Графический метод решения задачи линейного программирования. Проверка оптимального решения в среде MS Excel с использованием программной надстройки "Поиск решения".
курсовая работа [2,2 M], добавлен 29.05.2015Ознакомление с разнообразными надстройками, входящими в состав Microsoft Excel; особенности их использования. Примеры решения задач линейного программирования с помощью вспомогательных программ "Подбор параметра", "Поиск решения" и "Анализ данных".
реферат [2,5 M], добавлен 25.04.2013Алгоритм решения задач линейного программирования симплекс-методом. Построение математической модели задачи линейного программирования. Решение задачи линейного программирования в Excel. Нахождение прибыли и оптимального плана выпуска продукции.
курсовая работа [1,1 M], добавлен 21.03.2012Принципы решения задач линейного программирования в среде электронных таблиц Excel, в среде пакета Mathcad. Порядок решения задачи о назначении в среде электронных таблиц Excel. Анализ экономических данных с помощью диаграмм Парето, оценка результатов.
лабораторная работа [2,0 M], добавлен 26.10.2013Общее понятие и характеристика задачи линейного программирования. Решение транспортной задачи с помощью программы MS Excel. Рекомендации по решению задач оптимизации с помощью надстройки "Поиск решения". Двойственная задача линейного программирования.
дипломная работа [2,4 M], добавлен 20.11.2010Алгоритм симплекс-метода. Задача на определение числа и состава базисных и свободных переменных, построение математической модели. Каноническая задача линейного программирования. Графический метод решения задачи. Разработки математической модели в Excel.
курсовая работа [1,1 M], добавлен 18.05.2013Особенности использования электронной таблицы Microsoft Excel для решения оптимизационных задач. Выполнение команды "Поиск решения" в меню "Сервис". Запись ограничений через использование кнопки "Добавить". Сообщение о найденном решении на экране.
лабораторная работа [4,5 M], добавлен 03.08.2011Исследование математико-экономической модели компании с целью выработки оптимального решения по выпуску продукции для получения максимальной прибыли и минимизации затрат с помощью методов оптимизации и программы MS Excel и инструментального пакета Matlab.
дипломная работа [3,1 M], добавлен 15.06.2014Изучение и укрепление на практике всех моментов графического метода решения задач линейного программирования о производстве журналов "Автомеханик" и "Инструмент". Построение математической модели. Решение задачи с помощью электронной таблицы Excel.
курсовая работа [663,9 K], добавлен 10.06.2014Определение количества и вида тракторных и автомобильных глушителей, которые следует изготовить предприятию, чтобы прибыль была максимальной. Решение задачи линейного программирования графическим и симплекс-методом, с помощью табличного редактора Excel.
курсовая работа [1,3 M], добавлен 09.04.2013Теоретическая основа линейного программирования. Задачи линейного программирования, методы решения. Анализ оптимального решения. Решение одноиндексной задачи линейного программирования. Постановка задачи и ввод данных. Построение модели и этапы решения.
курсовая работа [132,0 K], добавлен 09.12.2008Краткие сведения об электронных таблицах MS Excel. Решение задачи линейного программирования. Решение с помощью средств Microsoft Excel экономической оптимизационной задачи, на примере "транспортной задачи". Особенности оформления документа MS Word.
курсовая работа [1,1 M], добавлен 27.08.2012Расчет производства необходимого количества продукции для получения максимальной прибыли предприятия. Математическая модель для решения задач линейного программирования. Построение ограничений и целевых функций. Исследование чувствительности модели.
задача [74,7 K], добавлен 21.08.2010Процессор электронных таблиц Microsoft Excel - прикладная программа, предназначенная для автоматизации процесса обработки экономической информации, представленной в виде таблиц; применение формул и функций для производства расчетов; построение графиков.
реферат [2,4 M], добавлен 03.02.2013Расчеты с использованием финансовых функций. Оформление таблицы и построение диаграммы, отражающей динамику роста вклада по годам. Экономический анализ для заданных статистических данных. Порядок решения задач методом линейного программирования.
контрольная работа [90,5 K], добавлен 15.06.2009История развития и функции линейного программирования. Исследование условий типовых задач и возможностей табличного процессора. Решение задач о рационе питания, плане производства, раскрое материалов и рациональной перевозке груза в среде MS Excel.
курсовая работа [3,3 M], добавлен 28.04.2014Решение задачи линейного программирования симплекс-методом: постановка задачи, построение экономико-математической модели. Решение транспортной задачи методом потенциалов: построение исходного опорного плана, определение его оптимального значения.
контрольная работа [118,5 K], добавлен 11.04.2012Решение общей задачи линейного программирования симплексным методом, графическое построение целевой функции. Его проверка с помощью встроенной функции "Поиск решения" MS Excel. Определение плана перевозок при наименьших суммарных транспортных затрат.
контрольная работа [362,3 K], добавлен 03.11.2011
