
- •Лабораторная работа №9
- •Решение задач линейного программирования
- •1. Составим математическую модель задачи. Введем следующие обозначения:
- •2. Реализация полученной математической модели средствами ms Excel
- •Для изготовления четырех видов продукции используют три вида сырья. Запасы сырья, нормы его расхода и цены реализации единицы каждого вида продукции приведены в таблице.
- •Для изготовления четырех видов продукции используют три вида сырья. Запасы сырья, нормы его расхода и цены реализации единицы каждого вида продукции приведены в таблице.
- •На основании информации, приведенной в таблице, решить задачу оптимального использования ресурсов на максимум выручки от реализации готовой продукции.
- •На основании информации, приведенной в таблице, решить задачу оптимального использования ресурсов на максимум выручки от реализации готовой продукции.
- •Для изготовления четырех видов продукции используют три вида сырья. Запасы сырья, нормы его расхода и цены реализации единицы каждого вида продукции приведены в таблице.
- •Для изготовления трех видов продукции используют четыре вида ресурсов. Запасы ресурсов, нормы расхода и цены реализации единицы каждого вида продукции приведены в таблице.
- •На основании информации, приведенной в таблице, решить задача оптимального использования ресурсов на максимум выручки от реализации готовой продукции.
- •Для транспортной задачи, исходные данные которой приведены в таблице
- •Для транспортной задачи, исходные данные которой приведены в таблице
- •Для транспортной задачи, исходные данные которой приведены в таблице
- •Для транспортной задачи, исходные данные которой приведены в таблице
- •Для транспортной задачи, исходные данные которой приведены в таблице
- •Три пекарни осуществляют ежедневные поставки хлеба для четырех магазинов. Ниже представлена информация о спросе на продукцию, ее наличии и транспортных издержках.
Для транспортной задачи, исходные данные которой приведены в таблице
|
Пункты отправления |
|||||
30 |
90 |
80 |
40 |
30 |
||
Пункты назначения |
120 |
2 |
8 |
4 |
6 |
3 |
30 |
3 |
2 |
5 |
2 |
6 |
|
40 |
6 |
5 |
8 |
7 |
4 |
|
60 |
3 |
4 |
4 |
2 |
1 |
Определить является модель сбалансированной или несбалансированной.
Найти план перевозок, при котором затраты на транспортировку будут минимальны.
Для транспортной задачи, исходные данные которой приведены в таблице
|
Пункты отправления |
||||||
10 |
35 |
15 |
25 |
55 |
10 |
||
Пункты назначения |
30 |
3 |
7 |
1 |
5 |
4 |
9 |
5 |
7 |
5 |
8 |
6 |
3 |
4 |
|
45 |
6 |
4 |
8 |
3 |
2 |
5 |
|
40 |
3 |
1 |
7 |
4 |
2 |
3 |
Определить является модель сбалансированной или несбалансированной.
Найти план перевозок, при котором затраты на транспортировку будут минимальны.
Для транспортной задачи, исходные данные которой приведены в таблице
|
Пункты отправления |
||||
16 |
18 |
12 |
15 |
||
Пункты назначения |
20 |
2 |
3 |
9 |
7 |
16 |
3 |
4 |
6 |
1 |
|
14 |
5 |
1 |
2 |
2 |
|
22 |
4 |
5 |
8 |
1 |
Определить является модель сбалансированной или несбалансированной.
Найти план перевозок, при котором затраты на транспортировку будут минимальны.
Для транспортной задачи, исходные данные которой приведены в таблице
|
Пункты отправления |
|||||
100 |
200 |
150 |
160 |
140 |
||
Пункты назначения |
400 |
100 |
150 |
200 |
140 |
35 |
200 |
50 |
70 |
60 |
65 |
80 |
|
250 |
40 |
90 |
100 |
150 |
130 |
Определить является модель сбалансированной или несбалансированной.
Найти план перевозок, при котором затраты на транспортировку будут минимальны.
Для транспортной задачи, исходные данные которой приведены в таблице
|
Пункты отправления |
||||
60 |
60 |
20 |
10 |
||
Пункты назначения |
10 |
10 |
20 |
5 |
7 |
20 |
13 |
9 |
12 |
8 |
|
30 |
4 |
15 |
7 |
9 |
|
40 |
14 |
7 |
1 |
0 |
|
50 |
3 |
12 |
5 |
19 |
Определить является модель сбалансированной или несбалансированной.
Найти план перевозок, при котором затраты на транспортировку будут минимальны.
Два торговых склада поставляют продукцию в четыре магазина. Издержки транспортировки продукции с торговых складов в магазины, наличие продукции на складах и потребности магазинов приведены в следующей таблице:
Торговый склад |
Транспортные издержки, ф. ст. за единицу Магазин |
Предложение продукции, ед. |
|||
G |
H |
I |
J |
||
1 2 |
4 8 |
3 2 |
5 4 |
6 7 |
100 200 |
Потребность в продукции, ед. |
50 |
100 |
75 |
75 |
|
Определить является модель сбалансированной или несбалансированной.
Найти план перевозок, при котором затраты на транспортировку будут минимальны.
Три завода поставляют некоторую разновидность стали на пять торговых складов. Спрос каждого торгового склада в декабре, наличие стали на заводах, а также значения стоимости транспортировки 1 т стали, приведены в нижеследующей таблице.
Завод |
Транспортные издержки, ф. ст. за единицу Торговый склад |
Предложение, т |
||||
1 |
2 |
3 |
4 |
5 |
||
А В С |
20 22 26 |
27 36 29 |
33 34 27 |
25 28 26 |
34 26 28 |
200 250 300 |
Потребность, т |
100 |
150 |
200 |
100 |
200 |
|
Определить является модель сбалансированной или несбалансированной.
Найти план перевозок, при котором затраты на транспортировку будут минимальны.