Решение задач линейного программирования средствами электронных таблиц
Изучение и анализ основных элементов линейного программирования в профильных и элективных курсах информатики. Исследование и характеристика технологии и главных методов решения задач линейного программирования с помощью поиска решений в среде Excel.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | дипломная работа |
| Язык | русский |
| Дата добавления | 04.01.2018 |
| Размер файла | 582,7 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
6. Целесообразно ли выпускать изделие четвертого вида ценой 11 единиц, если нормы затрат ресурсов 8, 4, 20 и 6 единиц.?
Вариант 8
Предприятие выпускает 4 вида продукции и использует 3 типа основного оборудования: токарное, фрезерное, шлифовальное.
Затраты на изготовление единицы продукции приведены в таблице; там же указан общий фонд рабочего времени, а также цена изделия каждого вида.
|
Тип оборудования |
Нормы расхода сырья на одно изделие |
Общий фонд раб. времени |
||||
|
А |
Б |
В |
Г |
|||
|
Токарное |
2 |
1 |
1 |
3 |
300 |
|
|
Фрезерное |
1 |
0 |
2 |
1 |
70 |
|
|
Шлифовальное |
1 |
2 |
1 |
0 |
340 |
|
|
Цена изделия |
8 |
3 |
2 |
1 |
5. Как изменится общая стоимость выпускаемой продукции и план ее выпуска, если фонд времени шлифовального оборудования увеличить на 24 часа ?
6. Целесообразно ли выпускать изделие "Д" ценой 11 единиц, если нормы затрат оборудования 8, 2 и 2 ед.?
Вариант 9
На предприятии выпускается три вида изделий, используется при этом три вида сырья:
|
Сырье |
Нормы затрат ресурсов на единицу продукции |
Запасы сырья |
|||
|
А |
Б |
В |
|||
|
I |
1 |
2 |
1 |
430 кг |
|
|
II |
3 |
0 |
2 |
460 кг |
|
|
III |
1 |
4 |
0 |
420 кг |
|
|
Цена |
3 |
2 |
5 |
5. Как изменится общая стоимость выпускаемой продукции и план ее выпуска, если запас сырья I вида увеличить на 80 кг., а II - уменьшить на 10кг.?
6. Целесообразно ли выпускать изделие Г ценой 7 единиц, если нормы затрат сырья 2, 4 и 3 кг.?
Вариант 10
Для изготовления четырех видов продукции используют три вида сырья. Запасы сырья, нормы его расхода и прибыль от реализации каждого продукта приведены в таблице.
|
Тип Сырья |
Нормы расхода сырья на одно изделие |
Запасы сырья |
||||
|
А |
Б |
В |
Г |
|||
|
I |
2 |
1 |
0,5 |
4 |
2400 |
|
|
II |
1 |
5 |
3 |
0 |
1200 |
|
|
III |
3 |
0 |
6 |
1 |
3000 |
|
|
Цена изделия |
7,5 |
3 |
6 |
12 |
5. Как изменится общая стоимость выпускаемой продукции и план ее выпуска, если запас сырья I вида увеличить на 100 кг, а II - уменьшить на 150кг.?
6. Целесообразно ли выпускать изделие "Д" ценой 10 единиц, если нормы затрат сырья 2, 4 и 3 кг?
Заключение
Подводя итоги выпускной работы, приведу характеристику по следующим пунктам: достижения поставленной цели, решении сформулированных задач, практическом применении полученных результатов.
В соответствии с поставленной в работе целью - рассмотреть методы решения задач линейного программирования, была сформулирована гипотеза - об эффективности применения средств электронных таблиц к решению задач линейного программирования. Действительно, в рамках второго параграфа второй главы было продемонстрировано применение надстройки электронных таблиц Excel «Поиск решения» в приближенном определении опорного решения задачи линейного программирования.
В процессе изучения материалов по теме работы были рассмотрены следующие понятия - постановка задач линейного программирования и методы их решения, в том числе графический метод, перебор вариантов, симплекс метод; средства электронных таблиц и в частности порядок применения надстройки Excel «Поиск решения».
Практическое применение методов и примеры решения задач были затронуты во второй главе. Причем, был сделан акцент на использовании средств электронных таблиц.
Рассмотренные в выпускной работе средства электронных таблиц и методы решения задач линейного программирования будут полезны при изучении соответствующих курсов информатики, моделирования и методов оптимизации, при подготовке и проведении практических и лабораторных работ.
Список литературы
1. Абакаров А. Ш., Сушков Ю. А. Статистическое исследование одного алгоритма глобальной оптимизации. -- Труды ФОРА, 2004.
2. Акулич И. Л. Математическое программирование в примерах и задачах: Учеб. пособие для студентов эконом. спец. вузов. -- М.: Высшая школа, 1986.
3. Гилл Ф., Мюррей У., Райт М. Практическая оптимизация. Пер. с англ. -- М.: Мир, 1985.
4. Гирсанов И. В. Лекции по математической теории экстремальных задач. -- М.; Ижевск: НИЦ «Регулярная и хаотическая динамика», 2003. -- 118 с. -- ISBN 5-93972-272-5
5. Жиглявский А. А., Жилинкас А. Г. Методы поиска глобального экстремума. -- М.: Наука, Физматлит, 1991.
6. Карманов В. Г. Математическое программирование. -- Изд-во физ.- мат. литературы, 2004.
7. Корн Г., Корн Т. Справочник по математике для научных работников и инженеров. -- М.: Наука, 1970. -- С. 575--576.
8. Коршунов Ю. М., Коршунов Ю. М. Математические основы кибернетики. -- М.: Энергоатомиздат, 1972.
9. Максимов Ю. А., Филлиповская Е. А. Алгоритмы решения задач нелинейного программирования. -- М.: МИФИ, 1982.
10. Максимов Ю. А. Алгоритмы линейного и дискретного программирования. -- М.: МИФИ, 1980.
11. Плотников А. Д. Математическое программирование = экспресс- курс. -- 2006. -- С. 171. -- ISBN 985-475-186-4
12. Растригин Л. А. Статистические методы поиска. -- М., 1968.
13. Хемди А. Таха. Введение в исследование операций = Operations Research: An Introduction. -- 8 изд. -- М.: Вильямс, 2007. -- С. 912. -- ISBN 0-13-032374-8
14. Кини Р. Л., Райфа Х. Принятие решений при многих критериях: предпочтения и замещения. -- М.: Радио и связь, 1981. -- 560 с.
15. С.И.Зуховицкий, Л.И.Авдеева. Линейное и выпуклое программирование. -- 2-е изд., перераб. и доп.. -- М.: Издательство «Наука», 1967.
16. Юдин Д. Б., Гольштейн Е. Г., Задачи и методы линейного программирования, М., 1961.
17. Гурин Л. С., Дымарский Я. С., Меркулов А. Д., Задачи и методы оптимального распределения ресурсов, М., 1968.
18. Вентцель Е. С., Исследование операций, М., 1972.
19. Информатика: Лабораторный практикум для студентов II курса всех специальностей. - М.: Вузовский учебник, 2006. - 94 с.
20. Леонтьев В. П. Новейшая энциклопедия персонального компьютера. - М.: ОЛМА-ПРЕСС Образование, 2008. - 800 с.
21. Практикум по экономической информатике. Учебное пособие. Часть 1 / Под ред. Шуремова Е. Л., Тимаковой Н. А., Мамонтовой Е. А. - М.: Издательство "Перспектива", 2008. - 300 с.
22. Информатика в экономике: Учебное пособие / Под ред. Проф. Б. Е. Одинцова, проф. А. Н. Романова. - М.: Вузовский учебник, 2008. - 478 с.
23. Орлова И. В. Экономико-математическое моделирование: Практическое пособие по решению задач. - М.: Вузовский учебник, 2009. - 144 с.
24. Компьютерное делопроизводство. Учебное пособие / Под ред. Н.В. Макарова, Г.С. Николайчук, Ю.Ф. Титова - С-П.: Издательство ООО "Питер - Пресс", 2007. - 409 с.
25. Решение экономических задач на компьютере / Под ред. Каплана А. В., Мащенко М. В., Овечкина Е. В. - М.: ДМК Пресс; СПб.: Питер: Питер, 2007. - 600 с.
26. Степанов А. Н. Информатика: Учебник для вузов. 4-е издание. - СПб.: Питер, 2006. - 684 с.
27. Вадзинский Р. Статистические вычисления в среде Excel. Библиотека пользователя. - СПб.: Питер, 2008. - 608 с.
28. Симонович С. В. Информатика. Базовый курс. 2-е издание. - СПб.: Питер, 2009. - 640 с.
Размещено на Allbest.ru
...Подобные документы
Принципы решения задач линейного программирования в среде электронных таблиц Excel, в среде пакета Mathcad. Порядок решения задачи о назначении в среде электронных таблиц Excel. Анализ экономических данных с помощью диаграмм Парето, оценка результатов.
лабораторная работа [2,0 M], добавлен 26.10.2013Общее понятие и характеристика задачи линейного программирования. Решение транспортной задачи с помощью программы MS Excel. Рекомендации по решению задач оптимизации с помощью надстройки "Поиск решения". Двойственная задача линейного программирования.
дипломная работа [2,4 M], добавлен 20.11.2010Анализ метода линейного программирования для решения оптимизационных управленческих задач. Графический метод решения задачи линейного программирования. Проверка оптимального решения в среде MS Excel с использованием программной надстройки "Поиск решения".
курсовая работа [2,2 M], добавлен 29.05.2015Теоретическая основа линейного программирования. Задачи линейного программирования, методы решения. Анализ оптимального решения. Решение одноиндексной задачи линейного программирования. Постановка задачи и ввод данных. Построение модели и этапы решения.
курсовая работа [132,0 K], добавлен 09.12.2008Алгоритм решения задач линейного программирования симплекс-методом. Построение математической модели задачи линейного программирования. Решение задачи линейного программирования в Excel. Нахождение прибыли и оптимального плана выпуска продукции.
курсовая работа [1,1 M], добавлен 21.03.2012Изучение и укрепление на практике всех моментов графического метода решения задач линейного программирования о производстве журналов "Автомеханик" и "Инструмент". Построение математической модели. Решение задачи с помощью электронной таблицы Excel.
курсовая работа [663,9 K], добавлен 10.06.2014История развития и функции линейного программирования. Исследование условий типовых задач и возможностей табличного процессора. Решение задач о рационе питания, плане производства, раскрое материалов и рациональной перевозке груза в среде MS Excel.
курсовая работа [3,3 M], добавлен 28.04.2014Краткие сведения об электронных таблицах MS Excel. Решение задачи линейного программирования. Решение с помощью средств Microsoft Excel экономической оптимизационной задачи, на примере "транспортной задачи". Особенности оформления документа MS Word.
курсовая работа [1,1 M], добавлен 27.08.2012Постановка задачи линейного программирования и формы ее записи. Понятие и методика нахождения оптимального решения. Порядок приведения задач к каноническому виду. Механизмы решения задач линейного программирования аналитическим и графическим способами.
методичка [366,8 K], добавлен 16.01.2010Характеристика параметрических методов решения задач линейного программирования: методы внутренней и внешней точки, комбинированные методы. Алгоритм метода барьерных поверхностей и штрафных функций, применяемых для решения задач большой размерности.
контрольная работа [59,8 K], добавлен 30.10.2014Применение методов линейного программирования для решения оптимизационных задач. Основные понятия линейного программирования, свойства транспортной задачи и теоремы, применяемые для ее решения. Построение первичного опорного плана и системы потенциалов.
курсовая работа [280,8 K], добавлен 17.11.2011Анализ решения задачи линейного программирования. Симплексный метод с использованием симплекс-таблиц. Моделирование и решение задач ЛП на ЭВМ. Экономическая интерпретация оптимального решения задачи. Математическая формулировка транспортной задачи.
контрольная работа [196,1 K], добавлен 15.01.2009Методы определения оптимального плана производства (приобретения) продукции с учетом ограниченного обеспечения ресурсами различного вида. Технология поиска оптимального решения задач линейного программирования (ЗЛП) с помощью итоговой симплекс-таблицы.
лабораторная работа [42,8 K], добавлен 11.03.2011Оптимизационная задача линейного программирования. Виды задач линейного программирования. Принятие решений на основе количественной информации об относительной важности критериев. Выбор средств разработки. Программный комплекс векторной оптимизации.
дипломная работа [1,3 M], добавлен 27.03.2013Практические навыки моделирования задач линейного программирования и их решения графическим и симплекс-методом с использованием прикладной программы SIMC. Моделирование транспортных задач и их решение методом потенциалов с помощью программы TRAN2.
контрольная работа [199,8 K], добавлен 15.06.2009Особенности задач линейного программирования. Симплексный метод решения задач линейного программирования. Обоснование выбора языка, инструментария программирования, перечень идентификаторов и блок-схема алгоритма. Логическая схема работы программы.
дипломная работа [2,4 M], добавлен 13.08.2011Постановка задач линейного программирования. Примеры экономических задач, сводящихся к задачам линейного программирования. Допустимые и оптимальные решения. Алгоритм Флойда — алгоритм для нахождения кратчайших путей между любыми двумя узлами сети.
контрольная работа [691,8 K], добавлен 08.09.2010Оптимизационные исследования задач линейного и нелинейного программирования при заданных математических моделях. Решение задач линейного программирования и использование геометрической интерпретации и табличного симплекс-метода, транспортная задача.
курсовая работа [408,7 K], добавлен 13.06.2019Разработка программы, решающей базовую задачу линейного программирования симплекс-методом с помощью симплекс-таблиц. Выбор языка программирования и среды разработки, программные модули и их взаимодействие между собой. Листинг разработанной программы.
курсовая работа [415,8 K], добавлен 08.09.2013Строение системы уравнений-ограничений и ее переменных, графический способ решения задач линейного программирования на плоскости. Выражение неизвестных через две независимые переменные, являющиеся координатными осями графика. Значение целевой функции.
лабораторная работа [61,4 K], добавлен 07.01.2011
