Ссылка на файл: >>>>>> http://file-portal.ru/Выберите методы решения задач линейного программирования/
1.2 Методы решения задач линейного программирования
Курсовая работа: Методы решения задач линейного программирования с n-переменными
Тема: Методика решения задач линейного программирования
Излагаются основные этапы метода. Приводятся определения используемых терминов. Для самостоятельной работы предлагается решить модель, составленную на основе одного из 25 вариантов производственных ситуаций, приведенных в приложении, и провести анализ модели на чувствительность. Самостоятельное проведение анализа на чувствительность одного из предложенных вариантов. При решении задач небольшой размерности до четырех поставщиков и пяти потребителей каждая итерация будет выводиться на экран монитора. Для поиска первоначального опорного плана можно выбрать метод северо-западного угла или метод Фогеля VAM. Использование не предусмотренных пакетом клавиш сопровождается звуковым сигналом. Выполните требование о введении объемов поставок и запросов потребителей. Затем введите коэффициенты матрицы транспортных затрат. Подсчитайте и запишите общую стоимость поставок в отмеченных вершинах. Перейдите к следующему опорному плану. Подсчитайте, на какую величину изменилась целевая функция по сравнению с предыдущим опорным планом. Какой знак должны иметь оценки, чтобы полученный с помощью PER план транспортной задачи был оптимальным? Нормы затрат древесины вида 1, древесины вида 2 и труда на изготовление одного шкафа составляют , и 1,5 чел. Считая, что сбыт готовой продукции, обеспечен, определите, сколько, столов и шкафов следует изготовить, чтобы доход от их реализации был максимальным. Как изменится решение задачи, если запас древесины вида 1 увеличится на? Для выработки тепла котельная использует два источника энергии: Запасы угля составляют 20 т в сутки, запасы газа 12 т в сутки. Количество выработанной теплоэнергии из 1 т угля составляет 1. Количество выработанной котельной теплоэнергии из 1 т газа составляет 0,8 Гкал. Цена за 1 т угля составляет руб. Запас денежных средств на 1 сутки составляет в среднем руб. Определите, снижение запаса каких ресурсов и на какую величину не повлияет на оптимальный план закупки угля и газа. Для производства карамели и кондитерская фабрика использует сахар и фруктовое пюре. Затраты труда на производство 1 кг карамели вида составляют 2,4 чел. Запас сахара составляет кг, фруктового пюре - кг, трудоемкости чел. Цена реализации карамели вида составляет 9 руб. Считая, что сбыт обеспечен, определите, сколько карамели вида и вида Б надо выпустить фабрике, чтобы обеспечить максимальный доход от реализации. Если цена 1 кг карамели вида увеличится до 10 руб. Для выпуска двух сортов пива комбинат использует сахар и дрожжи. Затраты ресурсов на 1 т 2 - го сорта пива составляют: Определите, какое количество пива 1 - го и 2 - го сорта необходимо производить комбинату, чтобы доход от его реализации был максимальным. Достаточно ли обеспечен комбинат трудовыми ресурсами? В тепличном хозяйстве выращивают огурцы и помидоры. Для повышения урожайности огурцов и помидоров за вегетативный период в почву необходимо вносить органические и минеральные удобрения: Запасы органических удобрений составляют кг, минеральных - кг. Урожайность помидоров с 1 составляет 8 кг, огурцов - 7 кг. Известны цены реализации огурцов и помидоров: Распределите площадь между посадками огурцов и помидоров так, чтобы доход от реализации помидоров и огурцов был максимальным. Фабрика изготавливает краску двух видов: Нормы расхода сырья и В на 1 т краски для внутреннего пользования составляют 2 т и 5 т соответственно. Нормы расхода сырья и В на 1 тонну краски для наружного пользования составляют 3 т и 2 т соответственно. Общий запас ресурсов и В составляет 6 т и Ют соответственно. Для наружного - 2 млн. Определить, сколько краски каждого вида нужно производить фабрике, чтобы ее доход был максимальным. Является ли спрос на краску для наружного пользования дефицитным ресурсом и на сколько желательно его увеличение? Если цена краски для наружного пользования вырастет до 3 млн. Расход ткани первого вида на одно пальто составляет 5 м, ткани второго вида - 1 м. Расход ткани первого вида на одну куртку составляет 2 м, второго вида - 0,5 м. Суточный запас ткани первого вида составляет м, второго вида - 40 м. Цена реализации одного пальто составляет 2 тыс. Установлено, что спрос на куртки не превышает 30 шт. Определите, сколько пальто и курток должна производить фабрика, чтобы ее доход был максимальным. Детали двух видов и последовательно обрабатываются на трех станках. Известно, что деталь обрабатывается на первом станке 2 ч, на втором - 3 ч, на третьем - 3 ч. Продажная цена одной детали вида составляет 4 тыс. Изменится ли план производства при изменении цены одной детали до 5 тыс. Завод выпускает изделия двух типов: При этом используется сырье четырех видов. Расход сырья 1- го, 2- го, 3 - го, 4 - го видов на производство единицы изделия составляет 2 кг, 1 кг, 0 кг, 2 кг соответственно. Запасы сырья I- го вида составляют 21 кг, 2 - го вида - 4 кг, 3 - го вида - 6 кг, 4 - го вида - 10 кг. Цена реализации одного изделия вида составляет 3 тыс. Считая, что сбыт готовой продукции полностью обеспечен, установите план производства изделий и В, обеспечивающий максимальный доход от реализации. Определите, запасы, каких ресурсов являются избыточными для установленного плана производства. Предприятие выпускает строительные смеси двух видов. Один килограмм первого вида смеси готовится из 0,2 кг извести, 0,1 кг цемента и 0,7 кг песка. Один килограмм второго вида смеси готовится из 0,3 кг цемента и 0,7 кг песка. Запасы извести составляют 2,5 т, запасы цемента 4 т, запасы песка 12 т. Цена реализации смеси первого вида составляет 4 руб. Определите оптимальный план производства смесей первого и второго видов такой, чтобы доход от реализации был максимальным. Если цена на смесь первого вида возрастет до 6,5 руб. Фабрика выпускает два вида ткани. Суточные запасы ресурсов фабрики составляют: Расход оборудования, сырья, электроэнергии на производство 1 м ткани первого вида составляет 2 ед. Цена 1 м ткани первого вида равна 80 руб. Установлено, что спрос на ткань первого вида никогда не превышает м в сутки. Швейная фабрика выпускает следующие товары: Нормы расхода рабочего времени, электроэнергии и ткани на изготовление одной юбки составляют 2 чел. Суточный запас рабочего времени, электроэнергии, ткани составляют чел. Цена реализации одной юбки составляет руб. Зная, что суточный спрос на брюки никогда не превышает шт. Какой из используемых ресурсов является наиболее дефицитным и на какую величину целесообразно увеличить его запас? Три станка обрабатывают два вида деталей - и Б. Время обработки детали на первом, втором и третьем станках составляет 1 ч, 1 ч и 3 ч соответственно. Суточный фонд времени работы первого, второго и третьего станка составляет 16 ч, 10 ч и 24 ч соответственно. Цена реализации детали составляет 4 тыс. Является ли рабочее время второго станка дефицитным ресурсом? Если да, то на какую величину это время можно увеличить? Хлебопекарня выпускает хлеб первого и второго сорта. На производство 1 кг хлеба первого сорта затрачивается 0,7 кг муки высшего сорта , 0,2 кг муки первого сорта, 0,03 кг дрожжей. Суточный запас муки первого сорта составляет кг, запас муки второго сорта - кг, дрожжей - 10 кг. Цена реализации хлеба первого сорта составляет 8 руб. Какие ресурсы являются дефицитными? Запасы, какого дефицитного ресурса необходимо увеличить в первую очередь и на какую величину? Если запасы муки второго сорта снизить до кг, как изменится при этом оптимальный план производства хлеба первого и второго сорта? Предприятие располагает ресурсами двух видов в количестве и 80 ед. Ресурсы используются для выпуска продукции двух видов и Б, причем на изготовление единицы продукции вида расходуется 2 ед. Цена единицы продукции вида - 10 тыс. Если спрос на продукцию вида снизится до 15 шт. Цех выпускает изделия двух видов: Валы предприятие реализует по цене 80 руб. Известно, что в сутки можно реализовать не более валов и не более втулок. Цена реализации детали составляет 10 тыс. Деталь обрабатывается последовательно на первом, втором, третьем станке по 0,2 ч, 0,2 ч, 0,1ч соответственно. Суточная норма времени работы первого, второго, третьего станка составляет 10 ч, 18 ч. Определите такую производственную программу каждого станка за 10, что доход от реализации деталей будет максимальным, если известно, спрос на детали В не превышает 20 шт. Определите фонд рабочего времени каких станков является излишним на какую величину его можно уменьшить. При продаже товаров и В торговое предприятие использует четыре вида ресурсов. Нормы затрат первого, второго, третьего, четвертого вида ресурсов 1 реализацию 1 ед. Нормы трат первого, второго, третьего, четвертого вида ресурсов на реализацию 1 ед. Запасы первого, второго, третьего и четвертого вида ресурсов составляют 12, 8, 16, 12 ед. Доход от реализации 1 ед. Определите оптимальный план реализации товаров, обеспечивающий торговому предприятию максимальный доход. Как должна измениться цена единицы ресурса , чтобы полученный план реализации товаров оказался неоптимальным? Хозяйство располагает следующими производственными ресурсами: Затраты труда на обработку 1 га пашни под зерновые культуры составляет 5 чел. Определить наиболее эффективное сочетание зерновых и кормовых культур при условии, что под кормовые культуры должно быть занято не более га пашни. Фабрика по производству игрушек выпускает кукол и мишек. Для их производства используется поролон и ткань. Нормы расхода ткани и поролона на одну куклу составляют 1 м и 2 кг соответственно. Нормы расхода ткани и поролона на одного мишку составляют 1,5 м и 1 кг соответственно. Суточный запас поролона составляет кг, ткани м. Цена реализации одной куклы составляет 20 руб. Установлено, что суточный спрос на кукол не превышает шт. Автобус осуществляет круглосуточные пригородные пассажирские перевозки. Тогда при работе двигателя на бензине или газе расход бензина на км пути составляет 25 л, расход газа - 35 л. Цена газа 4,5 руб. Установите, на каком виде топлива без дозаправки должен работать автобус, чтобы общее количество рейсов было максимальным. Строительное предприятие планирует объемы работ на полугодие. За 1 оштукатуренной поверхности в бетонном здании заказчик готов заплатить руб. В бетонном здании требуется нанести два слоя штукатурки - обрызг и грунт. В кирпичном здании - обрызг, грунт и накрывку. Затраты труда на нанесение 1 обрызга составляют в кирпичном здании 0,7 ч, в бетонном здании - 0,5 ч. Затраты труда на наложение 1 грунта составляют и в кирпичном, и в бетонном зданиях 1. Затраты труда на накрывку составляют 0,7 ч. На обрызге, грунтовке и накрывке работают три разные бригады по 7, 12 и 4 человека соответственно. Рабочий день составляет 8 ч. Количество рабочих дней за полгода - Объем работ не ограничен. Определите оптимальный объем работ, , на кирпичном и бетонном зданиях такой, чтобы прибыль строительной организации была максимальной, если известно, что оплата труда осуществляется по сдельной системе. Как изменится оптимальный план работ, если увеличить численность бригады, осуществляющей накрывку, на 4 человека? В обувном цехе производят две модели осенней женской обуви: Для пошива полуботинок используют кожу в количестве 3 на одну пару и прочие материалы на сумму руб. Прибыль от реализации полуботинок составляет руб. Найдите такой оптимальный план производства сапог и полуботинок, при котором прибыль от их реализации будет максимальной, если известно, что суточный спрос на полуботинки не превышает 40 пар. Фирма выпускает кастрюли и кофеварки, используя листовой металл на корпуса, полосовой металл на ручки и заклепки в качестве соединительных элементов. На изготовление одной кофеварки используется 1 ед. На производство одной кастрюли расходуется 4 ед. Фирма готовит два вида белых каменных смесей. Для производства 1 кг каменной смеси вида I требуется г белого портландцемента марки и г крошки белого известняка. Запасы портландцемента марки составляют кг в сутки, суточные запасы крошки белого известняка составляют кг, известкового теста - 20 кг. Прибыль от реализации одного килограмма смеси первого вида составляет 10 руб. Определите такой план производства смесей первого и второго видов, чтобы общая прибыль от реализации была максимальной, если известно, что спрос на смесь первого вида не превышает 30 кг в сутки. Поиск оптимальных решений средствами Excel 7. BHV - Санкт - Петербург, Графический метод решения задач линейного программирования Построение области допустимых решений задачи линейного программирования Последнее изменение этой страницы: Все права принадлежать их авторам. Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления. Графический метод решения задач линейного программирования.
Футбол норвегия типпелига турнирная таблица
Каталог картин спб
План минского метрополитена
Решение задач линейного программирования графическим методом
Схемы вязания игрушек крючком жираф
Улучшить графику bayonetta
Какого хуя ведь уже апрель
Методы решения задач линейного программирования.
Лого парк под каменском официальный сайт карта
Лечение суставов грязями санатории
Методы решения задач линейного программирования
Ос windows 10 скачать торрент
High heat перевод
Понятие и виды имущества юридических лиц
Графический метод решения задач линейного программирования
Цели права частной собственности