Графический метод решения задач линейного программирования 


Мы поможем в написании ваших работ!



ЗНАЕТЕ ЛИ ВЫ?

Графический метод решения задач линейного программирования



Введение

Данные методические указания позволяют студентам закрепить теорети­ческий материал по курсам «Методы и модели в экономике», «Математические методы и модели в экономике», «Основы математического моделирования», «Исследование операций», «Математика - 4», «Математика - 5» и получить представление о применении пакетов прикладных программ PER и EXCEL для решения определенного круга задач линейного программирования (ЗЛП), а также создать предпосылки для более глубокого изучения особенностей по­строения, решения и анализа результатов некоторых задач линейного програм­мирования.

Методические указания состоят из 8 лабораторных работ.

В лабораторных работах 1 - 3 рассматривается графический метод реше­ния задач линейного программирования. Излагаются основные этапы метода. Приводятся определения используемых терминов. Приводится пример совме­стного использования графического редактора EXCEL и встроенной процедуры «Поиск решения».

В лабораторных работах 4-6 представлены методические указания для проведения анализа моделей производственных систем на основе ЗЛП с ис­пользованием пакета EXCEL. Даны основные определения, рассмотрены при­меры решения первой, второй и третьей задачи анализа на чувствительность.

В лабораторных работах 7, 8 исследуются основные этапы симплексной процедуры и методов решения транспортной задачи линейного программиро­вания с использованием пакета PER.

В конце каждой лабораторной работы предлагаются контрольные вопро­сы.

Лабораторная работа считается выполненной, если проведены все необ­ходимые построения и получены ответы на контрольные вопросы.

Для самостоятельной работы предлагается решить модель, составленную на основе одного из 25 вариантов производственных ситуаций, приведенных в приложении, и провести анализ модели на чувствительность.

 

Лабораторная работа 1

 

Построение области допустимых решений задачи линейного программирования

 

Цель работы: закрепить представление об области допустимых решений задачи линейного программирования как о выпуклом многоугольнике и приоб­рести навыки построения области допустимых решений.

 

Теоретическое обоснование

 

Область допустимых решений ЗЛП представляет собой выпуклый много­угольник, который образуется пересечением полуплоскостей, содержащих со­ответствующие решения неравенств из системы линейных неравенств ЗЛП.

Для построения области допустимых решений:

Лабораторная работа 2

Построение градиента и целевой функции.

Нахождение точки оптимального плана.

Лабораторная работа 3

Самостоятельное решение одного из предложенных вариантов ЗЛП

Решите предложенный вариант производственной системы, выполните следующие задания:

1. Обозначьте на графике допустимые базисные решения.

2. Обозначьте недопустимые базисные решения.

3. Установите в главном окне процедуры «Поиск решения» соответствующий флажок и проведите поэтапный алгоритм решения ЗЛП.

4. Установите соответствие между вершинами многоугольника ОДР и этапами процедуры «Поиск решения».

 

Лабораторная работа 4

Лабораторная работа 5

Лабораторная работа 6

Самостоятельное проведение анализа на чувствительность одного из предложенных вариантов

Проведите анализ на чувствительность производственной ситуации. От­ветьте на следующие вопросы:

1. Запасы, каких ресурсов выгодно увеличивать в первую очередь?

2. В каких пределах могут изменяться цены на производимую продукцию?

3. Какой экономический смысл имеет показатель ценности единицы ресурса?

 

Использование пакета PER для анализа производственных ситуаций

Лабораторная работа 7

Лабораторная работа 8

Решение транспортной задачи с помощью прикладного пакета PER

 

Теоретическое обоснование

Встроенная подпрограмма «Транспортная задача» обеспечивает решение транспортной задачи, содержащей до 50 поставщиков и 50 потребителей. Про­грамма самостоятельно добавляет фиктивных поставщиков или потребителей в матрицу поставок и приводит открытую транспортную задачу к закрытому ви­ду, где S - имена поставщиков, D - потребителей.

При решении задач небольшой размерности (до четырех поставщиков и пяти потребителей) каждая итерация будет выводиться на экран монитора.

Для поиска первоначального опорного плана можно выбрать метод северо-западного угла или метод Фогеля (VAM).

Для введения, корректировки исходных данных задачи применяются только клавиши "Забой", "Ввод", "Пробел", панель калькулятора на клавиату­ре, кнопки >, =, < в сочетании с кнопкой "Шифт", стрелки. Использование не предусмотренных пакетом клавиш сопровождается звуковым сигналом.

Ход выполнения

В меню программ PER выберите последовательно «Транспортная задача», «Ввод новой задачи».

Введите имя задачи. Внесите в поле «Входные данные» основные параметры транспортной задачи (см. табл. 10) согласно предложенным соглашениям. Выполните требование о введении объемов поставок и запросов потребителей. Затем введите коэффициенты матрицы транспортных затрат.

В меню «Опции» выберите последовательно «Решение задачи», «Решить и вывести каждую итерацию».

Таблица 10

 

Пункты отправ- Пункты назначения Запасы
ления    
         
         
         
Потребности          

Получите с помощью меню «Решить и вывести каждую итерацию» опорный план.

При переходе к следующему опорному плану в таблице текущего опор­ного плана высветятся желтым цветом вершины цикла пересчета. Запишите номера и значения переменных и цены поставок в этих вершинах, значение це­левой функции на текущем шаге. Подсчитайте и запишите общую стоимость поставок в отмеченных вершинах.

Перейдите к следующему опорному плану. Подсчитайте общую стои­мость поставок в отмеченных на предыдущем шаге вершинах. Подсчитайте, на какую величину изменилась целевая функция по сравнению с предыдущим опорным планом.

Когда будет получен оптимальный план, выберите «Вывод конечного решения».

Найдите в отчете «Итоговый результат» объемы фиктивных поставок и оценки.

 

Контрольные вопросы

1. Определите, по какому принципу выбирается входящий в базис эле­мент (в каждой таблице текущего опорного плана он помечен знаком «*»).

2. Какие величины в таблице текущего опорного плана транспортной за­
дачи используются для проверки плана на оптимальность?

3. Какой знак должны иметь оценки, чтобы полученный с помощью PER
план транспортной задачи был оптимальным?

 

Приложение

Варианты производственных ситуаций

Вариант 1

Для производства столов и шкафов мебельная фабрика использует древе­сину вида 1 и 2, затрачивая некоторое количество труда. Нормы затрат древе­сины вида 1, древесины вида 2 и труда на изготовление одного стола составля­ют и 1,2 чел.- час соответственно. Нормы затрат древесины вида 1, древесины вида 2 и труда на изготовление одного шкафа составляют , и 1,5 чел. - час соответственно. Общий запас древесины вида 1 составля­ет древесины вида 2- трудоемкости 720 чел.- час. Цена реализа­ции одного стола составляет 60 тыс. руб., одного шкафа 80 тыс. руб.

1. Считая, что сбыт готовой продукции, обеспечен, определите, сколько, столов и шкафов следует изготовить, чтобы доход от их реализации был максимальным.

2. Определите, увеличение запасов, каких ресурсов наиболее выгодно и почему.

3.Как изменится решение задачи, если запас древесины вида 1 увеличится на ?

4. Изменится ли решение, если цена одного стола вырастет на 120 тыс. руб.?

Вариант 2

 

Для выработки тепла котельная использует два источника энергии: газ и черный уголь. Запасы угля составляют 20 т в сутки, запасы газа 12 т в сутки. Количество выработанной теплоэнергии из 1 т угля составляет 1.2 Гкал. Количество выработанной котельной теплоэнергии из 1 т газа составляет 0,8 Гкал. Цена за 1 т угля составляет 304 руб., за 1 т газа 200 руб. Запас денежных средств на 1 сутки составляет в среднем 4000 руб.

1. Какой объем угля и газа необходимо закупить котельной, чтобы обес­печить максимальную выработку тепла в сутки?

2. Определите, снижение запаса каких ресурсов и на какую величину не повлияет на оптимальный план закупки угля и газа.

3. Если запасы газа увеличатся до 15 т в сутки, как это повлияет на решение?

4. Если в результате технического переоборудования котельной выработ­ка тепла из 1 т газа увеличится до 1,1 Гкал, как при этом изменится оптималь­ный план закупки угля и общее количество выработанного тепла?

 

Вариант 3

 

Для производства карамели и кондитерская фабрика использует сахар и фруктовое пюре. Нормы затрат этих продуктов на 1 кг карамели вида составляют соответственно 0,2 кг и 0,4 кг; на 1 кг вида Б составляют соответ­ственно 0,6 кг и 0,2 кг. Затраты труда на производство 1 кг карамели вида составляют 2,4 чел. - час, на производство 1 кг карамели вида В - 3 чел.- час. Запас сахара составляет 180 кг, фруктового пюре - 120 кг, трудоемкости -1440 чел. - час. Цена реализации карамели вида составляет 9 руб. за 1 кг, ка­рамели вида Б - 12 руб. за 1 кг.

1. Считая, что сбыт обеспечен, определите, сколько карамели вида и
вида Б надо выпустить фабрике, чтобы обеспечить максимальный доход от реализации.

2.Определите, возможно, ли снижение запасов каких - либо ресурсов и на
какую величину.

3.Если запасы сахара увеличить до 200 кг, как это повлияет на решение?

4. Если цена 1 кг карамели вида увеличится до 10 руб., как изменится
решение?

Вариант 4

Для выпуска двух сортов пива комбинат использует сахар и дрожжи. За­траты ресурсов на 1 т 1-го сорта пива составляют: дрожжей 0,5 т, сахара 0,6 т, труда 1,5 чел. - час. Затраты ресурсов на 1 т 2 - го сорта пива составляют: дрожжей 0,5 т, сахара 0,75 т, труда 4,5 чел. - час. Суточный запас дрожжей, са­хара, труда составляет 200 т, 540 т, 1800 чел. - час, соответственно. Цена реали­зации 1 т пива 1-го и 2 - го сорта составляет 1,5 млн. руб. и 2 млн. руб. соответ­ственно.

1. Определите, какое количество пива 1 - го и 2 - го сорта необходимо производить комбинату, чтобы доход от его реализации был максимальным.

2. Достаточно ли обеспечен комбинат трудовыми ресурсами? Какой ста­тус имеет суточный запас трудовых ресурсов?

3. Если запас сахара снизится на 40 т, как это повлияет на решение?

4. Если цена пива 1 - го сорта увеличится до 2 млн. руб. за 1 т, как это по­влияет на решение?

Вариант 5

 

В тепличном хозяйстве выращивают огурцы и помидоры. Площадь теп­личного хозяйства составляет 600 . Для повышения урожайности огурцов и помидоров за вегетативный период в почву необходимо вносить органические и минеральные удобрения: под посадки помидоров - 1 кг органических и 0,3 кг минеральных удобрений на 1 , под посадки огурцов - 0,2 кг минеральных удобрений на1 , органические удобрения под посадки огурцов не вносятся. Запасы органических удобрений составляют 200 кг, минеральных - 150 кг. Урожайность помидоров с 1 составляет 8 кг, огурцов - 7 кг. Известны цены реализации огурцов и помидоров: 45 руб. и 26 руб. соответственно.

1. Распределите площадь между посадками огурцов и помидоров так, чтобы доход от реализации помидоров и огурцов был максимальным.

2. Являются ли минеральные удобрения дефицитным ресурсом и почему?

3. Если запас органических удобрений увеличится до 500 кг, как это по­влияет на решение?

4. Как изменится оптимальный план задачи, если цена реализации поми­доров упадет до 20 руб.?

 

Вариант 6

 

Фабрика изготавливает краску двух видов: для внутреннего пользования и для наружного пользования, используя при этом сырье и В. Нормы расхода сырья и В на 1 т краски для внутреннего пользования составляют 2 т и 5 т соответственно. Нормы расхода сырья и В на 1 тонну краски для наружного пользования составляют 3 т и 2 т соответственно. Общий запас ресурсов и В составляет 6 т и Ют соответственно. Цена реализации 1 т краски для внутрен­него пользования составляет 1 млн. руб. Для наружного - 2 млн. руб.

1. Установлено, что суточный спрос на краску для наружного пользова­ния никогда не превышает 1,5 т. Определить, сколько краски каждого вида нужно производить фабрике, чтобы ее доход был максимальным.

2. Является ли спрос на краску для наружного пользования дефицитным ресурсом и на сколько желательно его увеличение?

3. Если запас сырья В снизится до 8 т, как это повлияет на решение?

4. Если цена краски для наружного пользования вырастет до 3 млн. руб. за 1 т, как вследствие этого изменится решение?

Вариант 7

Для пошива пальто и курток швейная фабрика использует ткань двух ви­дов. Расход ткани первого вида на одно пальто составляет 5 м, ткани второго вида - 1 м. Расход ткани первого вида на одну куртку составляет 2 м, второго вида - 0,5 м. Суточный запас ткани первого вида составляет 100 м, второго вида - 40 м. Цена реализации одного пальто составляет 2 тыс. руб., одной куртки -1,5 тыс. руб. Установлено, что спрос на куртки не превышает 30 шт. в сутки.

1. Определите, сколько пальто и курток должна производить фабрика, чтобы ее доход был максимальным.

2.Запас, какого вида ткани целесообразно увеличивать и почему?

3.Является ли спрос дефицитным ресурсом и возможно ли изменение его величины?

4.Если цена куртки вырастет до 1,8 тыс. руб., повлияет ли это на реше­ние?

Вариант 8

Детали двух видов и последовательно обрабатываются на трех станках. Известно, что деталь обрабатывается на первом станке 1 ч, на вто­ром - 2 ч, на третьем - 3 ч. Известно, что деталь обрабатывается на первом станке 2 ч, на втором - 3 ч, на третьем - 3 ч. Первый станок может работать не­прерывно 16 ч, второй - 28 ч, третий - 30 ч. Продажная цена одной детали вида составляет 4 тыс. руб., детали вида - 3 тыс. руб.

1. Определите, сколько деталей и нужно выпустить за планируе­мый период, чтобы обеспечить максимальный доход от реализации, если спрос на детали и обеспечен полностью.

2. Является ли фонд рабочего времени третьего станка дефицитным ре­сурсом?

3. Рабочее время, каких станков целесообразно увеличивать и на сколько?

4. Изменится ли план производства при изменении цены одной детали до 5 тыс. руб.?

Вариант 9

1. Завод выпускает изделия двух типов: и Б. При этом используется сырье четырех видов. Расход сырья 1- го, 2- го, 3 - го, 4 - го видов на производство единицы изделия составляет 2 кг, 1 кг, 0 кг, 2 кг соответственно. Расход сы­рья 1-го, 2- го, 3-го, 4-го видов на производство I единицы изделия В состав­ляет 3 кг, 0 кг, 1 кг, I кг соответственно. Запасы сырья I- го вида составляют 21 кг, 2 - го вида - 4 кг, 3 - го вида - 6 кг, 4 - го вида - 10 кг. Цена реализации одного изделия вида составляет 3 тыс. руб., изделия вида В - 2 тыс. руб.

2. Считая, что сбыт готовой продукции полностью обеспечен, установите план производства изделий и В, обеспечивающий максимальный доход от реализации.

3. Определите, увеличение запасов, каких видов сырья и на какую величи­ну наиболее целесообразно для завода.

4. Определите, запасы, каких ресурсов являются избыточными для установленного плана производства.

5. Если цена изделия В возрастет до 3 тыс. руб., как это повлияет на вы­бор решения?

Вариант 10

Предприятие выпускает строительные смеси двух видов. Один килограмм первого вида смеси готовится из 0,2 кг извести, 0,1 кг цемента и 0,7 кг песка. Один килограмм второго вида смеси готовится из 0,3 кг цемента и 0,7 кг песка. Запасы извести составляют 2,5 т, запасы цемента 4 т, запасы песка 12 т. Цена реализации смеси первого вида составляет 4 руб. за 1 кг, второго вида - 7 руб. за 1 кг.

1.Определите оптимальный план производства смесей первого и второго видов такой, чтобы доход от реализации был максимальным.

2.Определите, запасы, каких ресурсов целесообразно увеличить и на сколько?

3.Если суточный запас цемента увеличится до 6 т, как при этом изменит­ся оптимальный план?

4. Если цена на смесь первого вида возрастет до 6,5 руб. за 1 кг, как это повлияет на оптимальный план и величину дохода?

' Вариант 11

 

Фабрика выпускает два вида ткани. Суточные запасы ресурсов фабрики составляют: 600 ед. производственного оборудования, 800 ед. сырья и 600 ед. электроэнергии. Расход оборудования, сырья, электроэнергии на производство 1 м ткани первого вида составляет 2 ед., 1 ед., 3 ед. соответственно. Расход обо­рудования, сырья, электроэнергии на производство 1 м ткани второго вида составляет 3 ед., 8 ед., 4 ед. соответственно. Цена 1 м ткани первого вида равна 80 руб., второго вида ткани - 100 руб. Установлено, что спрос на ткань первого вида никогда не превышает 180 м в сутки.

1.Определить план производства ткани, при котором суточный доход фабрики будет максимальным.

2.Определить, запасы каких ресурсов можно уменьшить и на какую ве­личину.

3.Является ли спрос на ткань первого вида дефицитным ресурсом и какова его оценка?

4.Если цена на ткань первого вида увеличится до 90 рублей за 1 м, повлияет ли это на решение?

Вариант 12

Швейная фабрика выпускает следующие товары: юбки и брюки, используя в процессе производства рабочее время, электроэнергию и ткань. Нормы расхода рабочего времени, электроэнергии и ткани на изготовление одной юбки составляют 2 чел.- час, 4 кВт час, 1,5 м соответственно. Нормы расхода рабо­чего времени, электроэнергии и ткани на изготовление одних брюк составляют 3 чел.- часа, 2,5 кВт час, 2 м соответственно. Суточный запас рабочего времени, электроэнергии, ткани составляют 600 чел. - час, 1000 кВт час, 900 м соответственно. Цена реализации одной юбки составляет 100 руб., одних брюк 120 руб.

1. Зная, что суточный спрос на брюки никогда не превышает 150 шт., оп­ределить план производства юбок и брюк, обеспечивающий максимальный до­ход.

2. Какой из используемых ресурсов является наиболее дефицитным и на какую величину целесообразно увеличить его запас?

3. Возможно ли снижение суточного запаса ткани? Если да, то на какую величину?

4. Если цена одной юбки снизится до 90 тыс. руб., как это повлияет на оптимальный план?

Вариант 13

 

Три станка обрабатывают два вида деталей - и Б. Каждая деталь про­ходит обработку на всех трех станках. Время обработки детали на первом, втором и третьем станках составляет 1 ч, 1 ч и 3 ч соответственно. Время обра­ботки детали В на первом, втором и третьем станке составляет 2 ч, 1 ч и 1 ч соответственно. Суточный фонд времени работы первого, второго и третьего станка составляет 16 ч, 10 ч и 24 ч соответственно. Цена реализации детали составляет 4 тыс. руб., детали Б -6 тыс. руб.

1. Определить суточный план производства деталей и Б, обеспечиваю­щий цеху максимальный доход.

2.Является ли рабочее время второго станка дефицитным ресурсом? Если да, то на какую величину это время можно увеличить?

3.Определить возможное снижение суточного фонда рабочего времени станков.

4.Если цена детали Б снизится до 5 тыс. руб., как это повлияет на реше­ние?

Вариант 14

Хлебопекарня выпускает хлеб первого и второго сорта. На производство 1 кг хлеба первого сорта затрачивается 0,7 кг муки высшего сорта, 0,2 кг муки первого сорта, 0,03 кг дрожжей. На производство 1 кг хлеба второго сорта ис­пользуется 0,3 кг муки высшего сорта, 0,6 кг муки первого сорта и 0,04 кг дрожжей. Суточный запас муки первого сорта составляет 150 кг, запас муки второго сорта - 200 кг, дрожжей - 10 кг. Спрос на хлеб второго сорта не пре­вышает 214 кг в сутки. Цена реализации хлеба первого сорта составляет 8 руб., второго - 7 руб.

1. Определите оптимальный план выпечки хлеба первого и второго сор­тов, при котором доход от реализации будет максимальным.

2. Какие ресурсы являются дефицитными? Запасы, какого дефицитного ресурса необходимо увеличить в первую очередь и на какую величину?

3. Если запасы муки второго сорта снизить до 150 кг, как изменится при этом оптимальный план производства хлеба первого и второго сорта?

4. Как изменится оптимальный план производства, если цена на хлеб сни­зится на 2 руб.?

Вариант 15

Предприятие располагает ресурсами двух видов в количестве 120 и 80 ед. соответственно. Ресурсы используются для выпуска продукции двух видов и Б, причем на изготовление единицы продукции вида расходуется 2 ед. ресур­са первого вида и 2 ед. ресурса второго вида; расход на изготовление единицы продукции вида Б составляет 3 ед. ресурса первого вида и 1 ед. ресурса второго вида. Цена единицы продукции вида - 10 тыс. руб., вида Б - 15 тыс. руб. Ус­тановлено, что спрос на продукцию вида никогда не превышает 22 шт. в су­тки.

1.Определите план производства продукции обоих видов, обеспечиваю­щий наибольший доход предприятию

2. Какой из ресурсов является наиболее дефицитным?

3. Если спрос на продукцию вида снизится до 15 шт. в сутки, как это повлияет на решение?

4. Если цена продукции вида Б снизится до 8 тыс. руб., как это повлияет на решение?

Вариант 16

 

Цех выпускает изделия двух видов: валы и втулки. На производство од­ного вала рабочий тратит 3 ч, одной втулки -2 ч. Валы предприятие реализует по цене 80 руб. за 1 шт., втулки - по цене 60 руб. за 1 шт. Известно, что в сутки можно реализовать не более 200 валов и не более 300 втулок.

1. Определить суточную производственную программу цеха, обеспечи­вающую наибольший доход, при условии, что фонд рабочего времени состав­ляет 900 чел. - час.

2. Является ли фонд рабочего времени дефицитным ресурсом?

3. Если спрос на валы увеличится до 300 шт., как это повлияет на реше­ние?

4. В каких пределах может меняться цена одной втулки, чтобы прежний оптимальный план сохранился?

Вариант 17

 

Обработка деталей и Б может проводиться на трех станках, причем ка­ждая деталь при ее изготовлении должна последовательно обрабатываться на каждом из станков. Цена реализации детали составляет 10 тыс. руб., детали В - 16 тыс. руб. Деталь обрабатывается последовательно на первом, втором, третьем станке по 0,2 ч, 0,2 ч, 0,1ч соответственно. Деталь В обрабатывается последовательно на первом, втором, третьем станке по 0,1 ч, 0,5 ч, 0,2 ч соот­ветственно. Суточная норма времени работы первого, второго, третьего станка составляет 10 ч, 18 ч. 10ч соответственно.

1. Определите такую производственную программу каждого станка за 10, что доход от реализации деталей будет максимальным, если известно, спрос на детали В не превышает 20 шт. в сутки.

2. Определите фонд рабочего времени каких станков является излишним на какую величину его можно уменьшить.

3. Если фонд рабочего времени второго станка увеличить до 200 ч, увели­чится ли при этом доход от реализации?

4. В каких пределах может меняться цена детали при условии сохране­ния оптимального решения?

Вариант 18

При продаже товаров и В торговое предприятие использует четыре вида ресурсов. Нормы затрат первого, второго, третьего, четвертого вида ресурсов 1 реализацию 1 ед. товара составляют 2, 1, 4, 0 ед. соответственно. Нормы трат первого, второго, третьего, четвертого вида ресурсов на реализацию 1 ед. товара В составляют 2, 2, 0, 4 ед. соответственно. Запасы первого, второго, третьего и четвертого вида ресурсов составляют 12, 8, 16, 12 ед. соответственно. Доход от реализации 1 ед. товара составляет 20 тыс. руб.. от реализации 1 ед. товара В - 30 тыс. руб.

1. Определите оптимальный план реализации товаров, обеспечивающий торговому предприятию максимальный доход.

2. Какой из ресурсов является наиболее дефицитным и почему?

3. Запасы, каких ресурсов можно уменьшить и на какую величину?

4. Как должна измениться цена единицы ресурса , чтобы полученный план реализации товаров оказался неоптимальным?

Вариант 19

 

Хозяйство располагает следующими производственными ресурсами: площадь пашни составляет 600 га, количество чел. дней труда - 4000. Затраты труда на обработку 1 га пашни под зерновые культуры составляет 5 чел.- дней, под кормовые культуры - 10 чел. - дней. Урожайность зерновых культур со­ставляет 28 ц с 1 га, кормовых - 36 ц с I га.

1. Определить наиболее эффективное сочетание зерновых и кормовых культур при условии, что под кормовые культуры должно быть занято не более 300 га пашни.

2. Являются ли затраты труда дефицитным ресурсом и почему?

3. Если площадь пашни увеличится до 800 га, повлияет ли это на решение?

4. Как должна измениться урожайность зерновых культур, чтобы это по­влияло на решение?

Вариант 20

 

Фабрика по производству игрушек выпускает кукол и мишек. Для их производства используется поролон и ткань. Нормы расхода ткани и поролона на одну куклу составляют 1 м и 2 кг соответственно. Нормы расхода ткани и поролона на одного мишку составляют 1,5 м и 1 кг соответственно. Суточный запас поролона составляет 800 кг, ткани 250 м. Цена реализации одной куклы составляет 20 руб., мишки - 30 руб.

1. Установлено, что суточный спрос на кукол не превышает 300 шт. Оп­ределить план производства игрушек, обеспечивающий максимальный доход от реализации.

2. Если спрос на кукол возрастет до 350 шт. в сутки, как изменится реше­ние и почему?

3. Если суточный запас поролона увеличить до 900 кг, как изменится решение?

4. В каких пределах может изменяться цена одной куклы, чтобы опти­мальный план производства остался неизменным?

Вариант 21

Автобус осуществляет круглосуточные пригородные пассажирские перевозки. Пусть расход топлива на 100 км зависит от скорости движения и вида топлива, на котором работает двигатель, а скорость движения автобуса являет­ся постоянной. Тогда при работе двигателя на бензине или газе расход бензина на 100 км пути составляет 25 л, расход газа - 35 л. Общая протяженность мар­шрута за один рейс составляет 20 км. Цена газа 4,5 руб. за 1 л, цена бензина -10 руб. за 1 л. Расходы на оба вида топлива за одну заправку не должны пре­вышать 1000 руб. Объем топливного бензинового бака составляет 60 л, газово­го баллона- 100л.

1. Установите, на каком виде топлива без дозаправки должен работать автобус, чтобы общее количество рейсов было максимальным.

2. Если цена на бензин упадет до 9 руб. за 1 л, как изменится оптималь­ный план?

3. Если на автобус поставить газовый баллон емкостью 150 л, как изме­нится количество рейсов без дозаправки?

4. Если в результате переоборудования автобуса расход бензина умень­шится до 10 л на 100 км при неизменной скорости движения, как изменится решение?

Вариант 22

Строительное предприятие планирует объемы работ на полугодие. Заказ­чики предлагают провести штукатурные работы в бетонном и кирпичном зда­ниях. За 1 оштукатуренной поверхности в бетонном здании заказчик готов заплатить 100 руб., за 1 кирпичного здания - 160 руб. В бетонном здании требуется нанести два слоя штукатурки - обрызг и грунт. В кирпичном здании - обрызг, грунт и накрывку. Затраты труда на нанесение 1 обрызга составляют в кирпичном здании 0,7 ч, в бетонном здании - 0,5 ч. Затраты труда на наложение 1 грунта составляют и в кирпичном, и в бетонном зданиях 1.4 ч. Затраты труда на накрывку составляют 0,7 ч. На обрызге, грунтовке и накрывке работают три разные бригады по 7, 12 и 4 человека соответственно. Рабочий день составляет 8 ч. Количество рабочих дней за полгода - 140. Объем работ не ограничен.

1. Определите оптимальный объем работ, , на кирпичном и бетонном зданиях такой, чтобы прибыль строительной организации была максимальной, если известно, что оплата труда осуществляется по сдельной системе.

2. Какие ресурсы являются избыточными и почему?

3. Как изменится оптимальный план работ, если увеличить численность бригады, осуществляющей накрывку, на 4 человека?

4. Как изменится решение, если заказчики увеличат оплату за 1 ошту­катуренной поверхности в бетонном здании до 150 руб.?

Вариант 23

 

В обувном цехе производят две модели осенней женской обуви: сапоги и полуботинки. Для пошива одной пары сапог используют кожу и замшу в ко­личестве 4 и 6 соответственно и прочие материалы на сумму 200 руб. Для пошива полуботинок используют кожу в количестве 3 на одну пару и прочие материалы на сумму 120 руб. Стоимость суточных запасов прочих ма­териалов составляет 8000 руб., кожи - 250 , замши - 200 . Прибыль от реализации полуботинок составляет 450 руб. с одной пары. Прибыль от реали­зации сапог составляет 370 руб. с одной пары.

1. Найдите такой оптимальный план производства сапог и полуботинок, при котором прибыль от их реализации будет максимальной, если известно, что суточный спрос на полуботинки не превышает 40 пар.

2. Как изменится оптимальный план, если спрос на полуботинки вырастет до 70 пар в сутки?

3.Является ли запас кожи дефицитным ресурсом. Если да, то на какую величину его можно увеличить?

4. Как изменится решение, если прибыль от реализации одной пары сапог вырастет до 850 рублей?

Вариант 24

Фирма выпускает кастрюли и кофеварки, используя листовой металл на корпуса, полосовой металл на ручки и заклепки в качестве соединительных элементов. На изготовление одной кофеварки используется 1 ед. листового ме­талла, 5 ед. полосового металла, 4 заклепки. На производство одной кастрюли расходуется 4 ед. листового металла, 3 ед. полосового металла, 6 заклепок. За­пасы листового, полосового металла и заклепок составляют 100, 160 и 180 ед. соответственно. Цена реализации одной кофеварки и одной кастрюли составля­ет 8 ед. и 10 ед. соответственно.

1. Определите такой план производства кастрюль и кофеварок, при кото­ром доход от реализации будет максимальным.

2. Определите, какие ресурсы являются недефицитными и на какую вели­чину их можно уменьшить?

3. Если запас заклепок увеличится до 200 шт., как изменится оптималь­ный план?

4. Если цена на кастрюли увеличится до 12 ед. за шт., как изменится ре­шение?

Вариант 25

 

Фирма готовит два вида белых каменных смесей. Для производства 1 кг каменной смеси вида I требуется 250 г белого портландцемента марки 400 и 750 г крошки белого известняка. Для производства смеси вида 2 требуется 200 г белого портландцемента марки 400, 750 г крошки белого известняка и 50 г из­весткового теста. Запасы портландцемента марки 400 составляют 100 кг в сутки, суточные запасы крошки белого известняка составляют 600 кг, известкового теста - 20 кг. Прибыль от реализации одного килограмма смеси первого вида составляет 10 руб., одного килограмма смеси второго вида 8 руб.

1. Определите такой план производства смесей первого и второго видов, чтобы общая прибыль от реализации была максимальной, если известно, что спрос на смесь первого вида не превышает 30 кг в сутки.

2. Какой из ресурсов является дефицитным, и на сколько можно увели­чить запас дефицитного ресурса?

3. Если спрос на смесь первого вида упадет на 100 кг в сутки, как это по­влияет на оптимальный план?

4. Если цена на смесь второго вида увеличится на 3 руб. за 1 кг, повлияет ли это на решение?

 

Библиографический список

1. Акулич И.Л. Математическое программирование в примерах и задачах. М.: Высш. шк., 1986.

2. Вагнер Г. Основы исследования операций. Т. 1. М.: Мир, 1972.

3. Вентцель Е.С. Исследование операций. Задачи, принципы, методоло­гия. М.: Наука, 1980.

4. Кобринский Н.Е. Экономическая кибернетика / Н.Е. Кобринский, Е. 3. Майминас, А.Д. Смирнов. М.: Экономика, 1982.

5. Кремер Н.Ш. Исследование операций в экономике / Н.Ш. Кремер, Б.А. Путко, И.М. Тришин, М.Н. Фридман; Под ред. проф. Н.Ш.Кремера. М.:ЮИИТИ, 2000. 407 с.

6. Курицкий Б.Я. Поиск оптимальных решений средствами Excel 7.0. СПб.: BHV - Санкт - Петербург, 1997.

7. Таха X. Введение в исследование операций: В 2 кн. Кн. 1: Пер. с англ. М: Мир, 1985. 496 с.

8. Фролькис В.А. Введение в теорию и методы оптимизации для эконо­мистов. СПб: Питер, 2002. 320 с.

 

 

ОГЛАВЛЕНИЕ

Введение...................................................................................................................................... 3

1. Графический метод решения задач линейного программирования.................................. 4



Поделиться:


Последнее изменение этой страницы: 2017-02-05; просмотров: 985; Нарушение авторского права страницы; Мы поможем в написании вашей работы!

infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 3.147.54.6 (0.135 с.)