Линейно производственная задача
12 Декабря 2012 в 13:50, курсовая работа
Сформулировать линейную производственную задачу и составить ее математическую модель, взяв исходные данные из приложения 1, где технологическая матрица А затрат различных ресурсов на единицу каждой продукции, вектор объемов ресурсов В и вектор удельной прибыли С при возможном вы¬пуске четырех видов продукции с использованием трех видов ресурсов
Линейная производственная задача
23 Февраля 2014 в 10:49, задача
Формулировка линейной производственной задачи:
Фирмой «Балтика » выпускает 4 вида продукции:
х1 - Пиво безалкогольное,
х2 – Пиво классичечкое,
х3 – Пиво крепкое,
х4 – Пиво темное.
При этом фирма располагает 3 видами ресурсов:
162 т. – пшеницы,
134 т. – солод,
148 т. - хмель
Требуется составить такой план выпуска изделий х1, х2, х3, х4 , при котором мы уложимся в имеющиеся ресурсы и суммарная прибыль от реализации изготовленных по плану изделий будет максимальна.
Это – задача оптимизации и для ее решения необходимо создать математическую модель.
Линейная производственная задача
01 Сентября 2013 в 13:37, реферат
Предположим, что предприятие может выпускать четыре вида продукции, используя для этого три вида ресурсов. Известна технологическая матрица А затрат любого ресурса на единицу каждой продукции, вектор В объемов ресурсов и вектор С удельной прибыли.
Линейная производственная задача
24 Мая 2012 в 02:30, курсовая работа
Задача о рациональном использовании производственных мощностей является одной из первых задач, для решения которой были применены методы линейного программирования. В общем виде математическая модель задачи об использовании производственных мощностей может быть получена следующим образом.
Предположим, что предприятие или цех выпускает n видов изделий, имея m групп оборудования. Известны нормы времени на обработку каждого изделия на каждой группе оборудования, например, в минутах или часах и фонд времени работы каждой группы оборудования. Пусть, кроме того, известно, что из всех n видов изделий наибольшим спросом пользуются k видов. Требуется составить план производства, при котором выпуск дефицитных изделий будет наибольшим возможным.
Задачи линейного программирования
22 Августа 2013 в 10:33, курсовая работа
Задачами линейного программирования называются задачи, в которых линейны как целевая функция, так и ограничения в виде равенств и неравенств. Кратко задачу линейного программирования можно сформулировать следующим образом: найти вектор значений переменных, доставляющих экстремум линейной целевой функции при m ограничениях в виде линейных равенств или неравенств.
Линейное программирование представляет собой наиболее часто используемый метод оптимизации.
Задачи линейного программирования
27 Марта 2012 в 12:39, курсовая работа
Транспортная задача линейного программирования получила в настоящее время широкое распространение в теоретических обработках и практическом применении на транспорте и в промышленности. Особенно важное значение она имеет в деле рационализации постановок важнейших видов промышленной и сельскохозяйственной продукции, а также оптимального планирования грузопотоков и работы различных видов транспорта.
Цель заданной работы - освоить математическую постановку транспортной задачи линейного программирования.
Задачи линейного программирования
10 Февраля 2014 в 09:37, курсовая работа
В настоящее время использование концепции логистики в управлении запасами рассматривается предприятиями в качестве одного из резервов по достижению конкурентного преимущества. Это объясняется усилением конкурентной борьбы, как между товаропроизводителями, так и между посредниками, усложнением технологий производства и распределения продукции, появлением большого количества новых видов продукции и их модификаций, которые предназначены для разнообразных и зачастую весьма специфических требований потребителя. Соответственно увеличивается количество не только готовых изделий, но и материальных ресурсов, требуемых для их изготовления.
Решение линейных задач метод симплекса
19 Апреля 2013 в 12:28, курсовая работа
Изучение этого круга задач и методов их решения привело к созданию новой научной дисциплины, получившей позднее название линейного программирования. В конце 40-х годов американским математиком Дж. Данцигом был разработан эффективный метод решения данного класса задач – симплекс-метод. К задачам, решаемых этим методом в рамках математического программирования относятся такие типичные экономические задачи как «Определение наилучшего состава смеси», «Задача об оптимальном плане выпуска продукции», «Оптимизация межотраслевых потоков», « Задача о выборе производственной программы», «Транспортная задача», «Задача размещения», «Модель Неймана расширяющейся экономики» и другие. Решение таких задач дает большие выгоды как народному хозяйству в целом, так и отдельным его отраслям.
Решение задачи линейного программирования
18 Декабря 2012 в 19:27, лабораторная работа
В данной работе изложены: формулировка задачи, исходные данные, решение задачи.
Формулировка линейной производственной задачи
25 Апреля 2013 в 17:12, контрольная работа
Если по оптимальной производственной программе какие-то два вида продукции не должны выпускаться, то в таблице исходных данных вычеркнуть соответствующие два столбца, составить математическую модель задачи оптимизации производственной программы с двумя оставшимися переменными, сохранив прежнюю нумерацию переменных, и решить графически.
Линейное программирование. Транспортная задача
18 Июня 2015 в 00:23, задача
Задача 4.1
В пунктах Аi (i=1, 2, 3)производится однородная продукция в количестве аi единиц. Себестоимость единицы продукции в i-м пункте равна Ci. Готовая продукция поставляется в пункты Вj (j=1, 2, 3, 4), потребности которых составляют bj ед. стоимость перевозки единицы продукции из пункта Ai в пункт Bj задана матрицей Cij.
Данные:
Производители Аj Потребители Вj
Запасы
ai Себестоимость
Ci 146 131 201 178
320 6 2 9 2 3
198 2 9 10 1 2
305 1 10 6 3 4
Требуется:
1) Написать математическую модель прямой и двойственной задач с указанием экономического смысла всех переменных;
2) Составить план перевозки продукции, при котором минимизируются суммарные затраты по ее изготовлению и доставке потребителям для условия что продукция произведенная в пункте Ai, где себестоимость её производства наименьшая, распределяется полностью;
3) Вычислить суммарные минимальные затраты Zmin;
4) Узнать в какие пункты развозится продукция от поставщиков;
5) Установить пункты, в которых останется нераспределенная продукция, и указать её объем.
Транспортная задача линейного программирования
22 Октября 2013 в 20:42, курсовая работа
Целью данной работы является рассмотрение транспортной задачи и метода потенциала как метода решения.
Для реализации данной цели в работе необходимо решить следующие задачи;
-рассмотреть транспортную задачу, общую постановку, цели, задачи;
-изучить основные типы, виды моделей;
-охарактеризовать методы решения транспортной задачи;
-проанализировать метод потенциалов как метод решения транспортных задач.
Методы решения задач линейного программирования
24 Февраля 2015 в 19:05, контрольная работа
Требуется:
1. Составьте математическую модель определения оптимального плана выпуска продукции из условия максимальной прибыли предприятия.
2. Решить задачу линейного программирования на компьютере с использованием программы Microsoft Excel.
3. Все ли типы продукции выгодно производить?
4. Найти решение полученной задачи симплекс-методом. В процессе решения дать экономическую интерпретацию каждого шага.
5. Привести распечатку полученных решений, сравнить их с полученными вручную.
6. Оцените целесообразность введения в план новой продукции, для которой заданы: цена с4 = 10И и вектор-столбец (1И, 2Ф, 1И) Т, задающий нормы затрат ресурсов на производство этой продукции.
7. Оцените целесообразность закупки дополнительно 30И единиц первого ресурса по цене p1 = 3Ф у. е.
Решение задач линейного программирования в MS Excel
04 Ноября 2013 в 18:00, курсовая работа
Тема курсовой работы «Решение задач линейного программирования в MS Excel», на примере «транспортная задача» взятой из области общей энергетики, получить практические навыки в использовании электронных таблиц MicrosoftExcel и решения оптимизационных задач линейного программирования. Под названием “транспортная задача” объединяется широкий круг задач с единой математической моделью. Данные задачи относятся к задачам линейного программирования и могут быть решены симплексным методом.
Решение задач с помощью линейного программирования
29 Апреля 2013 в 21:45, курсовая работа
Целью данной курсовой работы является изучение методов решения задач математического моделирования на примере задач планирования производства и транспортной задачи.
Задачи работы:
изучить литературу по данной теме
для заданного варианта получить решение задачи линейного программирования:
- графическим методом;
Решение задач линейного программирования в среде ЕХСЕL
15 Декабря 2014 в 20:44, контрольная работа
1. Для изготовления четырех видов продукции используется три вида сырья. Запасы сырья, нормы его расхода и прибыль от реализации каждого продукта приведены в таблице.
Общая постановка задачи линейного программирования (ЗЛП)
18 Июня 2013 в 09:49, контрольная работа
Линейное программирование – направление математики, изучающее методы решения экстремальных задач, которые характеризуются линейной зависимостью между переменными и линейным критерием оптимальности.
Несколько слов о самом термине линейное программирование. Он требует правильного понимания. В данном случае программирование - это, конечно, не составление программ для ЭВМ. Программирование здесь должно интерпретироваться как планирование, формирование планов, разработка программы действий.
К математическим задачам линейного программирования относят исследования конкретных производственно-хозяйственных ситуаций, которые в том или ином виде интерпретируются как задачи об оптимальном использовании ограниченных ресурсов.
Графический метод решения задач линейного программирования
23 Апреля 2013 в 15:35, контрольная работа
Задачи 1 – 15. Цех выпускает два вида продукции П1 и П2, используя два вида полуфабрикатов – Р1 и Р2. Продукция используется при комплектации изделий, при этом на каждую единицу продукции первого вида требуется не более k единиц продукции второго вида. Известны нормы расхода aij полуфабрикатов каждого вида на единицу выпускаемой продукции, общие объемы bi полуфабрикатов и прибыль pj от продажи единицы продукции (i = 1,2; j = 1,2). По данным табл. 7.1 определите план производства продукции П1 и П2, доставляющий максимум прибыли.
Решение прямой и обратной задачи линейного программирования
27 Ноября 2013 в 13:49, задача
Формулировка задачи: Найти оптимальное решение задачи линейного программирования, используя прямой и двойственный методы.
Графический метод решения задачи линейного программирования
20 Мая 2014 в 11:17, курсовая работа
Цель курсового проекта – решение задачи линейного программирования графическим методом.
Для реализации поставленной цели были поставлены следующие задачи:
• Изучить теоретический материал по теме курсового проекта.
• Построить математическую модель данной задачи.
Исследование задачи линейного программирования. Общий случай
01 Декабря 2013 в 19:44, курсовая работа
Что же такое линейное программирование? Это один из первых и наиболее подробно изученных разделов математического программирования. Именно линейное программирование явилось тем разделом, с которого начала развиваться сама дисциплина «математическое программирование». Термин «программирование» в названии дисциплины ничего общего с термином «программирование (т.е. составление программ) для ЭВМ» не имеет, так как дисциплина «линейное программирование» возникла еще до того времени, когда ЭВМ стали широко применяться при решении математических, инженерных, экономических и других задач.
Классические методы решения задач линейного программирования
02 Мая 2015 в 13:44, лабораторная работа
Цель работы: приобретение практических навыков применения методов линейного программирования для формализации экономических процессов.
Вывод: максимальное значение целевой функции достигается в точке С, значит для достижения максимальной прибыли, равной 1056 денежных единиц, необходимо расходовать 57 единиц корма для лисицы и 12 единиц корма для песца.
Линейное программирование. Геометрический метод решений задач
28 Ноября 2014 в 13:32, контрольная работа
Целью данной контрольной работы является: освоить навыки использования геометрического метода для решения задач линейного программирования.
Для этого были поставлены следующие задачи:
1) Изучить теоретические сведения, необходимые для решения задач линейного программирования геометрическим методом.
2) Разобрать алгоритм решения ЗЛП геометрическим методом.
3) Решить поставленную задачу, используя рассмотренный метод решения задач линейного программирования.
Графический способ решение задачи по линейному программированию
03 Июня 2013 в 15:55, контрольная работа
Задание 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 в 16:55, курсовая работа
Одним из направлений совершенствования анализа хозяйственной деятельности является внедрение экономико-математических методов и современных ЭВМ. Их применение повышает эффективность экономического анализа за счет расширения факторов, обоснования принимаемых управленческих решений, выбора оптимального варианта использования хозяйственных ресурсов, выявления и мобилизации резервов повышения эффективности производства.
Графический и симплекс-метод решения задач линейного программирования
09 Декабря 2013 в 10:04, контрольная работа
Отдельные свойства систем линейных неравенств рассматривались еще в первой половине 19 века в связи с некоторыми задачами аналитической механики. Систематическое же изучение систем линейных неравенств началось в самом конце 19 века, однако о теории линейных неравенств стало возможным говорить лишь в конце двадцатых годов 20 века, когда уже накопилось достаточное количество связанных с ними результатов.
Сейчас теория конечных систем линейных неравенств может рассматриваться как ветвь линейной алгебры, выросшая из неё при дополнительном требовании упорядоченности поля коэффициентов.
Решение транспортной задачи с помощью метода линейного программирования
27 Января 2014 в 18:25, курсовая работа
Целью выполнения данного курсового проекта является приобретение практических навыков по нахождению оптимального варианта организации транспортного процесса на автомобильном транспорте с применением экономико-математического метода линейного программирования для получения максимальной производительности транспортного средства (автомобиля) и минимальной себестоимости перевозок.
Решение задачи линейного программирования с использованием симплекс - метода
09 Октября 2012 в 11:09, курсовая работа
Небольшое производственное коммерческое предприятие ООО «Вектор»*, расположенное в городе Москва, занимается изготовлением различной фурнитуры для елочных украшений. Специализацией предприятия является производство изделий из цветных недрагоценных металлов, производимых посредством холодной штамповки.
Решение одноиндексных задач линейного программирования с использование MICROSOFT EXCEL
24 Ноября 2013 в 13:31, лабораторная работа
Линейное программирование — математическая дисциплина, посвящённая теории и методам решения экстремальных задач на множествах -мерного векторного пространства, задаваемых системами линейных уравнений и неравенств.
Линейное программирование является частным случаем математического программирования.
Решение оптимизационных экономических задач методами линейного программирования
05 Июня 2013 в 20:15, курсовая работа
Процессы принятия решений лежат в основе любой целенаправленной деятельности. В экономике они предшествуют созданию производственных и хозяйственных организаций, обеспечивают их оптимальное функционирование и взаимодействие”. В научных исследованиях – позволяют выделить важнейшие научные проблемы, найти способы их изучения, предопределяют развитие экспериментальной базы и теоретического аппарата.
Моделирование оптимизационных управленческих задач на основе методом линейного программирования
11 Февраля 2014 в 19:37, курсовая работа
Моделирование в научных исследованиях стало применяться еще в глубокой древности и постепенно захватывало все новые области научных знаний: техническое конструирование, строительство и архитектуру, астрономию, физику, химию, биологию и, наконец, общественные науки. Большие успехи и признание практически во всех отраслях современной науки принес методу моделирования ХХ в. Однако методология моделирования долгое время развивалась независимо отдельными науками. Отсутствовала единая система понятий, единая терминология. Лишь постепенно стала осознаваться роль моделирования как универсального метода научного познания.
Метод разложения (декомпозиция) решения блочных задач линейного программирования. Основные этапы решения методом Данцига-Вулфа. Характер
07 Мая 2013 в 14:54, реферат
Метод декомпозиции Данцига и Вульфа представляет собой специализированный вариант симплекс-метода.
В 1960 г. Данциг и Вульф разработали метод декомпозиции для решения задач высокой размерности со специальной структурой матрицы ограничений [1].
Этот метод оказался наиболее эффективным для решения задач, матрица ограничений которых имеет блочно-диагональный вид с небольшим числом переменных. Однако, как показали дальнейшие исследования, метод применим также и для задач ЛП с матрицей общего вида. Соответствующий метод предложен Д.Б.Юдиным и Э.Г.Гольштейном и называется 'блочным программированием'.
Отличительной особенностью метода декомпозиции является использование координирующей задачи, которая имеет, по сравнению с исходной, небольшое число строк и большое число столбцов.