Решение задачи линейного программирования
Лабораторная работа, 18 Декабря 2012
В данной работе изложены: формулировка задачи, исходные данные, решение задачи.
Решение задач линейного программирования в MS Excel
Курсовая работа, 04 Ноября 2013
Тема курсовой работы «Решение задач линейного программирования в MS Excel», на примере «транспортная задача» взятой из области общей энергетики, получить практические навыки в использовании электронных таблиц MicrosoftExcel и решения оптимизационных задач линейного программирования. Под названием “транспортная задача” объединяется широкий круг задач с единой математической моделью. Данные задачи относятся к задачам линейного программирования и могут быть решены симплексным методом.
Методы решения задач линейного программирования
Контрольная работа, 24 Февраля 2015
Требуется:
1. Составьте математическую модель определения оптимального плана выпуска продукции из условия максимальной прибыли предприятия.
2. Решить задачу линейного программирования на компьютере с использованием программы Microsoft Excel.
3. Все ли типы продукции выгодно производить?
4. Найти решение полученной задачи симплекс-методом. В процессе решения дать экономическую интерпретацию каждого шага.
5. Привести распечатку полученных решений, сравнить их с полученными вручную.
6. Оцените целесообразность введения в план новой продукции, для которой заданы: цена с4 = 10И и вектор-столбец (1И, 2Ф, 1И) Т, задающий нормы затрат ресурсов на производство этой продукции.
7. Оцените целесообразность закупки дополнительно 30И единиц первого ресурса по цене p1 = 3Ф у. е.
Решение задач с помощью линейного программирования
Курсовая работа, 29 Апреля 2013
Целью данной курсовой работы является изучение методов решения задач математического моделирования на примере задач планирования производства и транспортной задачи.
Задачи работы:
изучить литературу по данной теме
для заданного варианта получить решение задачи линейного программирования:
- графическим методом;
Решение задач линейного программирования в среде ЕХСЕL
Контрольная работа, 15 Декабря 2014
1. Для изготовления четырех видов продукции используется три вида сырья. Запасы сырья, нормы его расхода и прибыль от реализации каждого продукта приведены в таблице.
Графический метод решения задач линейного программирования
Контрольная работа, 23 Апреля 2013
Задачи 1 – 15. Цех выпускает два вида продукции П1 и П2, используя два вида полуфабрикатов – Р1 и Р2. Продукция используется при комплектации изделий, при этом на каждую единицу продукции первого вида требуется не более k единиц продукции второго вида. Известны нормы расхода aij полуфабрикатов каждого вида на единицу выпускаемой продукции, общие объемы bi полуфабрикатов и прибыль pj от продажи единицы продукции (i = 1,2; j = 1,2). По данным табл. 7.1 определите план производства продукции П1 и П2, доставляющий максимум прибыли.
Решение прямой и обратной задачи линейного программирования
Задача, 27 Ноября 2013
Формулировка задачи: Найти оптимальное решение задачи линейного программирования, используя прямой и двойственный методы.
Графический метод решения задачи линейного программирования
Курсовая работа, 20 Мая 2014
Цель курсового проекта – решение задачи линейного программирования графическим методом.
Для реализации поставленной цели были поставлены следующие задачи:
• Изучить теоретический материал по теме курсового проекта.
• Построить математическую модель данной задачи.
Классические методы решения задач линейного программирования
Лабораторная работа, 02 Мая 2015
Цель работы: приобретение практических навыков применения методов линейного программирования для формализации экономических процессов.
Вывод: максимальное значение целевой функции достигается в точке С, значит для достижения максимальной прибыли, равной 1056 денежных единиц, необходимо расходовать 57 единиц корма для лисицы и 12 единиц корма для песца.
Линейное программирование. Геометрический метод решений задач
Контрольная работа, 28 Ноября 2014
Целью данной контрольной работы является: освоить навыки использования геометрического метода для решения задач линейного программирования.
Для этого были поставлены следующие задачи:
1) Изучить теоретические сведения, необходимые для решения задач линейного программирования геометрическим методом.
2) Разобрать алгоритм решения ЗЛП геометрическим методом.
3) Решить поставленную задачу, используя рассмотренный метод решения задач линейного программирования.
Графический способ решение задачи по линейному программированию
Контрольная работа, 03 Июня 2013
Задание 1 Для сохранения нормальной жизнедеятельности человек должен в сутки потреблять белков не менее 120 условных единиц (усл. ед.), жиров - не менее 70 и витаминов- не менее 10 усл. ед. Содержание их в каждой единице продуктов П1, и П2 равно соответственно (0,2; 0,075; 0) и (0,1; 0,1; 0,1) усл. ед. Стоимость 1 ед. продукта П1 - 2 руб., П2 -3 руб. Постройте математическую модель задачи, позволяющую так организовать питание, чтобы его стоимость была минимальной, а организм получил необходимое количество питательных веществ.
Решение задач линейного программирования в программной среде MS Excel
Курсовая работа, 06 Мая 2013
Одним из направлений совершенствования анализа хозяйственной деятельности является внедрение экономико-математических методов и современных ЭВМ. Их применение повышает эффективность экономического анализа за счет расширения факторов, обоснования принимаемых управленческих решений, выбора оптимального варианта использования хозяйственных ресурсов, выявления и мобилизации резервов повышения эффективности производства.
Графический и симплекс-метод решения задач линейного программирования
Контрольная работа, 09 Декабря 2013
Отдельные свойства систем линейных неравенств рассматривались еще в первой половине 19 века в связи с некоторыми задачами аналитической механики. Систематическое же изучение систем линейных неравенств началось в самом конце 19 века, однако о теории линейных неравенств стало возможным говорить лишь в конце двадцатых годов 20 века, когда уже накопилось достаточное количество связанных с ними результатов.
Сейчас теория конечных систем линейных неравенств может рассматриваться как ветвь линейной алгебры, выросшая из неё при дополнительном требовании упорядоченности поля коэффициентов.
Решение транспортной задачи с помощью метода линейного программирования
Курсовая работа, 27 Января 2014
Целью выполнения данного курсового проекта является приобретение практических навыков по нахождению оптимального варианта организации транспортного процесса на автомобильном транспорте с применением экономико-математического метода линейного программирования для получения максимальной производительности транспортного средства (автомобиля) и минимальной себестоимости перевозок.
Решение задачи линейного программирования с использованием симплекс - метода
Курсовая работа, 09 Октября 2012
Небольшое производственное коммерческое предприятие ООО «Вектор»*, расположенное в городе Москва, занимается изготовлением различной фурнитуры для елочных украшений. Специализацией предприятия является производство изделий из цветных недрагоценных металлов, производимых посредством холодной штамповки.
Решение одноиндексных задач линейного программирования с использование MICROSOFT EXCEL
Лабораторная работа, 24 Ноября 2013
Линейное программирование — математическая дисциплина, посвящённая теории и методам решения экстремальных задач на множествах -мерного векторного пространства, задаваемых системами линейных уравнений и неравенств.
Линейное программирование является частным случаем математического программирования.
Решение оптимизационных экономических задач методами линейного программирования
Курсовая работа, 05 Июня 2013
Процессы принятия решений лежат в основе любой целенаправленной деятельности. В экономике они предшествуют созданию производственных и хозяйственных организаций, обеспечивают их оптимальное функционирование и взаимодействие”. В научных исследованиях – позволяют выделить важнейшие научные проблемы, найти способы их изучения, предопределяют развитие экспериментальной базы и теоретического аппарата.
Метод разложения (декомпозиция) решения блочных задач линейного программирования. Основные этапы решения методом Данцига-Вулфа. Характер
Реферат, 07 Мая 2013
Метод декомпозиции Данцига и Вульфа представляет собой специализированный вариант симплекс-метода.
В 1960 г. Данциг и Вульф разработали метод декомпозиции для решения задач высокой размерности со специальной структурой матрицы ограничений [1].
Этот метод оказался наиболее эффективным для решения задач, матрица ограничений которых имеет блочно-диагональный вид с небольшим числом переменных. Однако, как показали дальнейшие исследования, метод применим также и для задач ЛП с матрицей общего вида. Соответствующий метод предложен Д.Б.Юдиным и Э.Г.Гольштейном и называется 'блочным программированием'.
Отличительной особенностью метода декомпозиции является использование координирующей задачи, которая имеет, по сравнению с исходной, небольшое число строк и большое число столбцов.