Задача о получении максимальной прибыли - umotnas.ru o_O
Главная
Поиск по ключевым словам:
страница 1
Похожие работы
Название работы Кол-во страниц Размер
Точное земледелие 1 29.15kb.
Дискретное программирование 1 48.87kb.
Условные примеры расчета прибыли от использования изобретений, поясняющие... 1 49.05kb.
Задача №1 Производственная задача 7 Задача №4 Задача о распределении... 6 787.52kb.
Задача 1 Повышение ожидаемой продолжительности жизни 18 Задача 2... 17 5032.16kb.
Задача нахождения наибольшей общей подпоследовательности 1 61.47kb.
Задача интегрирования дифференциального уравнения. Задача Коши. 1 44.58kb.
Ю. В. Журавлев Список граждан, принятых на учет в качестве нуждающихся... 1 93.05kb.
Оптимизация параметров механической обработки по критерию максимальной... 1 55.37kb.
Оптическая обработка информации 1 107.91kb.
Задача для объекта. 6 Глоссарий Поисковая задача 1 30.11kb.
За правильно выполненное задание начисляется «+1» балл, за неверное... 1 35.82kb.
Викторина для любознательных: «Занимательная биология» 1 9.92kb.

Задача о получении максимальной прибыли - страница №1/1




Задание 1


Составить математическую модель задачи линейного программирования: определить проектные параметры, записать целевую функцию и ограничения на проектные параметры. Решить задачу на ЭВМ.

Задача о получении максимальной прибыли


Имеются два изделия и , которые должны в процессе производства пройти обработку на четырех станках: 1, 2, 3, 4. Время обработки каждого изделия на каждом из этих станков задается в таблице ниже.

Таблица


Изделие

Время обработки изделия на станке, час

Цена изделия

1

2

3

4



2

4

3

1

6



0,25

2

1

4

4

Возможное время использования станков, час

45

100

300

50

max

Станки 1, 2, 3 и 4 можно использовать соответственно в течение 45, 100, 300 и 50 часов. Продажная цена изделия – 6 руб. за единицу, а изделия – 4 руб.

В каком соотношении следует производить изделия и , чтобы получить максимальную прибыль? Решить задачу в предположении, что изделий требуется не менее 20 штук.

Решение:

Введем обозначение проектных параметров:



– число производимых изделий ;

– число производимых изделий .

Запишем математическую модель задачи.

Определим такой вектор изделий , который удовлетворяет условиям:

и обеспечивает максимальное значение целевой функции прибыли:



.

Последняя строка ограничений говорит о невозможности производить отрицательное количество изделий , а предпоследняя – о том, что изделий требуется не менее 20 шт.


2)

Найдем решение поставленной задачи линейного программирования при помощи пакета MS Excel. Для этого откроем новый лист «Задание 1».

Для удобства задания ограничений сведем все неравенства к одному знаку:

В ячейки листа «Задание 1» запишем коэффициенты при неизвестных наших полученных ограничений, т.е. расходы сырья на производство единицы продукции. В ячейки занесем значения правых частей неравенств ограничений, т.е. запасы ресурсов. В ячейки запишем начальное значение искомых параметров и . Ячейки содержат значения ограничений при заданных значениях неизвестных, т.е. формулы: =$B$15*B3+$C$15*C3. В ячейки запишем параметры целевой функции: коэффициенты при неизвестных, т.е. прибыль от реализации единицы продукции. Саму целевую функцию поместим в ячейку : =$B$15*$B$11+$C$15*$C$11.

После заполнения таблицы необходимыми исходными данными запускаем надстройку «Поиск решения». В появившемся окне в качестве целевой ячейки установим ячейку , укажем, что она должна быть равна максимальному значению. Изменяемыми ячейками являются те, что содержат начальное значение неизвестных, т.е. . Кроме того, необходимо «Добавить» ограничения. Т.к. ограничения имеют одинаковые знаки, то их добавление можно проделать в одну строчку – . Однако, учитывая экономическую особенность задачи необходимо поставить ограничение на целочисленное значение искомых решений (изделия нельзя производить и продавать нецелыми) – целое.



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

Итак, решение поставленной экономической задачи линейного программирования найдено!

Задание 2


Составить математическую модель задачи линейного программирования: определить проектные параметры, записать целевую функцию и ограничения на проектные параметры. Решить задачу на ЭВМ.

Транспортная задача


На трех цементных заводах производится цемент одной и той же марки в количествах соответственно 30, 40, 53 тонн. Цемент следует доставить на четыре завода ЖБК, потребляющих его соответственно в количествах 22, 35, 25 и 41 тонн. Стоимости (у.е.) перевозок одной тонны продукта с -го () завода на -й () ЖБК приведены в таблице ниже.

Спланировать перевозки так, чтобы их общая стоимость была минимальной.

Таблица


Цементный завод

Стоимость перевозки, у.е.

Пункты назначения



Объем производства, ai

ЖБК-1

ЖБК-2

ЖБК-3

ЖБК-4

№1

23

27

16

18

30

№2

12

17

20

51

40

№3

22

28

12

32

53

Объем потребления, bj

22

35

25

41

123/123

Решение:

Введем матрицу обозначений проектных параметров:



,

где – число тонн цемента, перевозимого с завода на ЖБК- (, ).

Запишем математическую модель задачи.

Определим такую матрицу тонн перевозимого цемента , которая удовлетворяет ограничениям:



и обеспечивает минимальное значение целевой функции расходов:



.

Здесь , – число цементных заводов () и ЖБК (); – стоимости перевозки 1 тонны цемента от -го завода к -у ЖБК; – объемы производства -го завода; – объем потребления -го ЖБК.

Последняя строка ограничений говорит о невозможности перевозить отрицательное количество цемента.

В нашем конкретном случае целевая функция и система ограничений примут вид:





,

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

2)

Найдем решение поставленной задачи линейного программирования при помощи пакета MS Excel. Для этого откроем новый лист «Задание 2».



В ячейки листа «Задание 2» запишем коэффициенты – расходы на стоимость перевозки 1 тонны цемента. В ячейки занесем объем производства () цемента каждым заводом. В ячейки занесем объем потребления () цемента каждым ЖБК. Начальную матрицу неизвестных со значениями (, ) зададим в ячейках .

Ячейки содержат ограничения на транспортировку всего производимого на заводах цемента, т.е. содержат формулы: : =СУММ(B9:E9). Ячейки содержат ограничения на поставку всем ЖБК необходимого им количества цемента, т.е. формулы:: =СУММ(B9:B11).

Целевая функция записывается в ячейку и имеет вид:

=СУММПРОИЗВ(B9:E11;B3:E5).

После заполнения таблицы необходимыми исходными данными запускаем надстройку «Поиск решения». В появившемся окне в качестве целевой ячейки установим ячейку , укажем, что она должна быть равна минимальному значению. Изменяемыми ячейками являются те, что содержат начальное значение неизвестных, т.е. . Кроме того, необходимо «Добавить» ограничения. Ограничений будет три разновидности: ограничения на полное использование производимого цемента ; ограничения на полное удовлетворение потребностей в цементе всех ЖБК ; условие неотрицательности перевозимого количества цемента .



После установления всех необходимых параметров поиска нажимаем кнопку «Выполнить». Сохраняем результаты поиска решения (никаких отчетов делать необязательно). В результате получаем, что минимальное значение целевой функции расходов на перевозку цемента, составит у.е. и будет достигнуто при следующей матрице неизвестных:



.

При этом весь производимый заводами цемент будет распределен между ЖБК и потребность ЖБК в цементе будет полностью удовлетворена.

Итак, решение поставленной экономической задачи линейного программирования найдено!

Задание 3


Мебельная фабрика выпускает стулья двух типов (стоимостью 80 и 120 руб.) На изготовление каждого стула расходуются доски стандартного сечения, обивочная ткань и рабочее время.

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

Таблица

Используемые ингредиенты

Расход ингредиентов на изготовление одного стула

Кол-во ингредиентов в распоряжении фабрики

1 типа

2 типа

Доски, м

2

4

440

Обивочная ткань, м

0,5

0,25

65

Рабочее время, чел./час

2

2,5

320

Стоимость, руб.

80

120

max


Решение:

Введем обозначение проектных параметров:



– число изготовленных стульев 1-го типа;

– число изготовленных стульев 2-го типа.

Запишем математическую модель задачи.

Определим такой вектор продукции , который удовлетворяет условиям:

и обеспечивает максимальное значение целевой функции прибыли:



.

Последняя строка ограничений говорит о невозможности производить отрицательное количество продукции.

2)

Найдем решение поставленной задачи линейного программирования при помощи пакета MS Excel. Для этого откроем новый лист «Задание3».



В ячейки листа «Задание 3» запишем коэффициенты при неизвестных наших полученных ограничений, т.е. расходы сырья на производство единицы продукции. В ячейки занесем значения правых частей неравенств ограничений, т.е. запасы ресурсов. В ячейки запишем начальное значение искомых параметров и . Ячейки содержат значения ограничений при заданных значениях неизвестных, т.е. формулы: =$B$14*B3+$C$14*C3. В ячейки запишем параметры целевой функции: коэффициенты при неизвестных, т.е. прибыль от реализации единицы продукции. Саму целевую функцию поместим в ячейку : =$B$14*$B$10+$C$14*$C$10.

Для удобства сведем все неравенства ограничения к одному знаку:



После заполнения таблицы необходимыми исходными данными запускаем надстройку «Поиск решения». В появившемся окне в качестве целевой ячейки установим ячейку , укажем, что она должна быть равна максимальному значению. Изменяемыми ячейками являются те, что содержат начальное значение неизвестных, т.е. . Кроме того, необходимо «Добавить» ограничения. Т.к. ограничения имеют одинаковые знаки, то их добавление можно проделать в одну строчку – . Однако, учитывая экономическую особенность задачи необходимо поставить ограничение на целочисленное значение искомых решений (стулья нельзя производить и продавать нецелыми) – цел целое.





После установления всех необходимых параметров поиска нажимаем кнопку «Выполнить». Сохраняем результаты поиска решения (никаких отчетов делать необязательно). В результате получаем, что максимальное значение целевой функции, т.е. прибыли, составит руб. и будет достигнуто при производстве ед. стульев 1-го типа и ед. стульев 2-го типа. При этом все ограничения будут выполняться.



Итак, решение поставленной экономической задачи линейного программирования найдено!