Модели и методы анализа проектных решений
Методы анализа алгоритма линейного программирования. Применение программного пакета MAPLE для решения задачи линейного программирования: определение объема выпуска каждого из изделий, при котором общая прибыль от их реализации является максимальной.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | лабораторная работа |
| Язык | русский |
| Дата добавления | 02.12.2014 |
| Размер файла | 269,2 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Министерство образования и науки РФ
Федеральное государственное бюджетное образовательное учреждение
высшего профессионального образования
«Тульский государственный университет»
Лабораторная работ
Тема: «Модели и методы анализа проектных решений»
Выполнил:
студент гр. Б662111
Иванов Н.С.
Проверил:
Трошина А.Г.
Тула 2014
1. Цель и задачи работы.
Целью работы является приобретение навыков анализа и решения задач линейного программирования.
Задача 2. линейный программирование прибыль
Предприятие выпускает три вида продукции и использует три типа основного оборудования: токарное, фрезерное и шлифовальное. Затраты времени на изготовление единицы продукции для каждого из типов оборудования приведены в таблице. В ней же указаны общий фонд рабочего времени каждого из типов оборудования, а также прибыль от реализации одного изделия данного вида. Определить такой объем выпуска каждого из изделий, при котором общая прибыль от их реализации является максимальной.
|
Тип оборудования |
Затраты времени (ст-ч) на единицу продукции вида |
Общий фонд рабочего времени (станко-ч) |
||||
|
1 |
2 |
3 |
||||
|
Токарное Фрезерное Шлифовальное |
2 1 1 |
1 - 2 |
1 2 1 |
300 70 340 |
||
|
Прибыль от реализации единицы продукции |
8 |
3 |
2 |
Решение.
Пусть х1 - выпуск продукции 1
х2 - выпуск продукции 2
х3 - выпуск продукции 3
Запишем ограничения по времени.
Токарное оборудование:
2х1+ х2+ х3?300
Фрезерное оборудование:
х1+ 2х3? 70
Шлифовальное оборудование:
х1+ 2х2+ х3? 340
Прибыль от реализации продукции равна:
8х1+ 3х2+ 2х3
При условии нахождения максимума прибыли с ограничениями, имеем задачу линейного программирования
8х1+ 3х2+ 2х3>max
2х1+ х2+ х3?300
х1+ 2х3? 70
х1+ 2х2+ х3? 340
Построим область ограничений.
>
>
Решим задачу симплекс-методом.
>
>
>
>
Ответ.
Максимальная прибыль составит 1035, при выпуске продукции 1 - 70 ед., продукции 2 - 135 ед. и продукции 3 - 0 ед.
Размещено на Allbest.ru
Подобные документы
Теоретическая основа линейного программирования. Задачи линейного программирования, методы решения. Анализ оптимального решения. Решение одноиндексной задачи линейного программирования. Постановка задачи и ввод данных. Построение модели и этапы решения.
курсовая работа [132,0 K], добавлен 09.12.2008Алгоритм решения задач линейного программирования симплекс-методом. Построение математической модели задачи линейного программирования. Решение задачи линейного программирования в Excel. Нахождение прибыли и оптимального плана выпуска продукции.
курсовая работа [1,1 M], добавлен 21.03.2012Математическое программирование. Линейное программирование. Задачи линейного программирования. Графический метод решения задачи линейного программирования. Экономическая постановка задачи линейного программирования. Построение математической модели.
курсовая работа [581,5 K], добавлен 13.10.2008Применение методов линейного программирования для решения оптимизационных задач. Основные понятия линейного программирования, свойства транспортной задачи и теоремы, применяемые для ее решения. Построение первичного опорного плана и системы потенциалов.
курсовая работа [280,8 K], добавлен 17.11.2011Особенности задач линейного программирования. Симплексный метод решения задач линейного программирования. Обоснование выбора языка, инструментария программирования, перечень идентификаторов и блок-схема алгоритма. Логическая схема работы программы.
дипломная работа [2,4 M], добавлен 13.08.2011Анализ метода линейного программирования для решения оптимизационных управленческих задач. Графический метод решения задачи линейного программирования. Проверка оптимального решения в среде MS Excel с использованием программной надстройки "Поиск решения".
курсовая работа [2,2 M], добавлен 29.05.2015Характеристика основных методов линейного программирования с n- переменными, в частности, графического и симплекс-метода. Способы решения задачи по определению оптимальной структуры товарооборота, обеспечивающей торговому предприятию максимум прибыли.
курсовая работа [678,7 K], добавлен 03.04.2011Оптимизационная задача линейного программирования. Виды задач линейного программирования. Принятие решений на основе количественной информации об относительной важности критериев. Выбор средств разработки. Программный комплекс векторной оптимизации.
дипломная работа [1,3 M], добавлен 27.03.2013Критерий эффективности и функции в системе ограничений. Общая постановка задачи линейного программирования. Составление математической модели задачи. Алгоритмы решения задачи симплексным методом. Построение начального опорного решения методом Гаусса.
курсовая работа [232,4 K], добавлен 01.06.2009Методы решения задач линейного программирования: планирования производства, составления рациона, задачи о раскрое материалов и транспортной. Разработка экономико-математической модели и решение задачи с использованием компьютерного моделирования.
курсовая работа [607,2 K], добавлен 13.03.2015