- •Лабораторная работа № 2 ms Excel. Решение задач линейного программирования
- •Общий вид транспортной матрицы
- •Задачи для самостоятельного решения Задача 1.
- •Задача 2.
- •Задача 3.
- •Задача 4.
- •Задача 8
- •Задача 5.
- •Задача 6
- •Задача 7
- •Задача 9
- •Задача 10
- •Задача 11
- •Задача 12
- •Задача 13
- •Задача 14
- •Задача 15
- •Задача 16.
- •Задача 17.
- •Задача 18.
- •Задача 19.
- •Задача 20
- •Задача 21
- •Задача 22
- •Задача 23
- •Задача 24
- •Задача 25
- •Задача 26
- •Задача 27
- •Задача 28
- •Задача 29
- •Задача 30
Задача 14
Продукцией является молоко, кефир и сметана, расфасованные в бутылки. На производство 1 тонны молока, кефира и сметаны требуется соответственно 1010 кг, 1010 кг и 9450 кг молока. При этом затраты рабочего времени при разливе 1 тонны молока и кефира составляют соответственно 0,18 и 0,19 машинных часов. На расфасовке 1 тонны сметаны заняты специальные автоматы в течение 3,25 часов. Всего для производства цельномолочной продукции завод может использовать 136000 кг молока. Основное оборудование может быть занято в течении 21,4 часа, а автоматы по расфасовке сметаны в течение 16,25 часа. Прибыль от реализации 1 тонны молока 30 рублей, кефира - 22 рубля, сметаны - 136 рублей. Завод должен ежедневно производить не меньше 100 тонн молока, расфасованного в бутылки, на производство другой продукции не даётся никаких ограничений. Требуется определить, какую продукцию и в каком количестве следует ежедневно изготавливать заводу, чтобы прибыль от её реализации была максимальной.
Задача 15
Для изготовления трёх видов изделий А, В, С используется токарное, фрезерное, сварочное и шлифовальное оборудование. Затраты времени на обработку одного изделия, общий фонд рабочего времени каждого из типов используемого оборудования, а также прибыль от реализации заданы в таблице:
Тип оборудования |
Затраты времени на обработку одного изделия вида: |
Общий фонд рабочего времени |
||
А |
В |
С |
||
Фрезеровочное |
2 |
4 |
5 |
120 |
Токарное |
1 |
8 |
6 |
280 |
Сварочное |
7 |
4 |
5 |
240 |
Шлифовальное |
4 |
6 |
7 |
360 |
Прибыль |
10 |
14 |
12 |
|
Требуется определить, сколько изделий и какого вида следует изготовить предприятию, чтобы прибыль от их реализации была максимальной.
Задача 16.
В трех пунктах отправления сосредоточен груз соответственно в количестве равном 420, 380, 400 тонн. Этот груз необходимо перевезти в три пункта назначения в количестве равном 260, 520, 420. Тарифы перевозок заданы в таблице
|
Пункты назначения |
||
Пункты отправки |
I |
II |
III |
1 |
2 |
4 |
3 |
2 |
7 |
5 |
8 |
3 |
6 |
9 |
7 |
Найти план перевозок, обеспечивающий вывоз, имеющийся в пунктах отправления, и завоз необходимого в пунктах назначения груза при минимальной общей стоимости.
Задача 17.
Фирма - булочно-кондитерский комбинат (БКК) выпускает следующие виды продукции: булки, пирожные, ватрушки, коржики, слоенки. Для выпуска этих видов продукции необходимы ресурсы, которые перечислены в таблице 3.2, здесь же указано количество каждого вида ресурса, имеющегося на складе БКК.
Наименование ресурса |
мука |
сахар |
масло |
творог |
яйца |
Количество ресурса |
200 кГ |
50кГ |
50 кГ |
50 кГ |
500 шт. |
|
|
|
|
|
|
В таблице приведена рецептура, т.е. необходимое количество каждого вида ресурса для приготовления каждого вида продукции.
Продукция j Ресурсы i |
1 Булка |
2 Пирожное |
3 Ватрушка |
4 Коржик |
5 Слоенка |
1 Мука, кГ |
0,1 |
0,04 |
0,08 |
0,06 |
0,05 |
2 Сахар, кГ |
0,01 |
0,05 |
0,02 |
0,04 |
0,03 |
3 Масло, кГ |
0 |
0,05 |
0,01 |
0,02 |
0,02 |
4 Творог, кГ |
0 |
0 |
0,05 |
0,02 |
0,03 |
5 Яйца, шт. |
0,1 |
0,2 |
0,2 |
0,2 |
0,3 |
В таблице приведена отпускная цена на единицу каждого вида продукции.
Вид продукции j |
1 Булка |
2 Пирожное |
3 Ватрушка |
4 Коржик |
5 Слоенка |
Отпускная цена на ед. продукции Сj , руб |
0,84 |
3,2 |
1,6 |
1,5 |
2,1 |
Фирме необходимо определить такой оптимальный план выпуска каждого вида продукции: чего и в каком количестве приготовить, чтобы при имеющихся в БКК ресурсах получить максимальный доход от реализации.
