
- •Лабораторная работа №9
- •Решение задач линейного программирования
- •1. Составим математическую модель задачи. Введем следующие обозначения:
- •2. Реализация полученной математической модели средствами ms Excel
- •Для изготовления четырех видов продукции используют три вида сырья. Запасы сырья, нормы его расхода и цены реализации единицы каждого вида продукции приведены в таблице.
- •Для изготовления четырех видов продукции используют три вида сырья. Запасы сырья, нормы его расхода и цены реализации единицы каждого вида продукции приведены в таблице.
- •На основании информации, приведенной в таблице, решить задачу оптимального использования ресурсов на максимум выручки от реализации готовой продукции.
- •На основании информации, приведенной в таблице, решить задачу оптимального использования ресурсов на максимум выручки от реализации готовой продукции.
- •Для изготовления четырех видов продукции используют три вида сырья. Запасы сырья, нормы его расхода и цены реализации единицы каждого вида продукции приведены в таблице.
- •Для изготовления трех видов продукции используют четыре вида ресурсов. Запасы ресурсов, нормы расхода и цены реализации единицы каждого вида продукции приведены в таблице.
- •На основании информации, приведенной в таблице, решить задача оптимального использования ресурсов на максимум выручки от реализации готовой продукции.
- •Для транспортной задачи, исходные данные которой приведены в таблице
- •Для транспортной задачи, исходные данные которой приведены в таблице
- •Для транспортной задачи, исходные данные которой приведены в таблице
- •Для транспортной задачи, исходные данные которой приведены в таблице
- •Для транспортной задачи, исходные данные которой приведены в таблице
- •Три пекарни осуществляют ежедневные поставки хлеба для четырех магазинов. Ниже представлена информация о спросе на продукцию, ее наличии и транспортных издержках.
На основании информации, приведенной в таблице, решить задачу оптимального использования ресурсов на максимум выручки от реализации готовой продукции.
Тип сырья
Нормы расхода сырья на ед. продукции
Запасы сырья
I вид
II вид
III вид
I
1
2
1
430
II
3
0
2
460
III
1
4
0
420
Цена изделия
3
2
5
Для изготовления четырех видов продукции используют три вида сырья. Запасы сырья, нормы его расхода и цены реализации единицы каждого вида продукции приведены в таблице.
Тип сырья |
Нормы расхода сырья на одно изделие |
Запасы сырья |
|||
А |
Б |
В |
Г |
||
I |
2 |
1 |
0,5 |
4 |
2400 |
II |
1 |
5 |
3 |
0 |
1200 |
III |
3 |
0 |
6 |
1 |
3000 |
Цена изделия |
7,5 |
3 |
6 |
12 |
|
Найти оптимальный план производства в смысле наибольшей выручки.
Для изготовления трех видов продукции используют четыре вида ресурсов. Запасы ресурсов, нормы расхода и цены реализации единицы каждого вида продукции приведены в таблице.
Вид ресурсов |
Нормы расхода ресурсов на ед. продукции |
Запасы ресурсов |
||
I вид |
II вид |
III вид |
||
Труд |
3 |
6 |
4 |
2000 |
Сырье 1 |
20 |
15 |
20 |
15000 |
Сырье 2 |
10 |
15 |
20 |
7400 |
Оборудование |
0 |
3 |
5 |
1500 |
Цена изделия |
6 |
10 |
9 |
|
Найти оптимальный план производства в смысле наибольшей выручки.
На основании информации, приведенной в таблице, решить задача оптимального использования ресурсов на максимум выручки от реализации готовой продукции.
Вид ресурсов
Нормы расхода ресурсов на ед. продукции
Запасы ресурсов
I вид
II вид
III вид
Труд
1
4
3
200
Сырье
1
1
2
80
Оборудование
1
1
2
140
Цена изделия
40
60
80
Для производства трёх изделий А,В и С используются три вида ресурсов. Каждый из них используется в объёме, не превышающем 180, 210 и 236 кг. Нормы затрат каждого из видов ресурсов на одно изделие и цена единицы изделий приведены в таблице.
Вид ресурса |
Нормы затрат ресурсов на 1 изделие, кг |
||
А |
В |
С |
|
1 2 3 |
4 3 1 |
2 1 2 |
1 3 5 |
Цена изделия, у.е. |
10 |
14 |
12 |
Найти оптимальный план производства в смысле наибольшей выручки.
Для транспортной задачи, исходные данные которой приведены в таблице
|
Пункты отправления |
||||
100 |
130 |
210 |
185 |
||
Пункты назначения |
130 |
4 |
5 |
1 |
2 |
180 |
3 |
2 |
3 |
3 |
|
240 |
5 |
2 |
0 |
1 |
Определить является модель сбалансированной или несбалансированной.
Найти план перевозок, при котором затраты на транспортировку будут минимальны.
Для транспортной задачи, исходные данные которой приведены в таблице
|
Пункты отправления |
|||
80 |
140 |
110 |
||
Пункты назначения |
100 |
4 |
3 |
5 |
150 |
10 |
1 |
2 |
|
80 |
3 |
8 |
6 |
|
50 |
1 |
4 |
2 |
Определить является модель сбалансированной или несбалансированной.
Найти план перевозок, при котором затраты на транспортировку будут минимальны.
Для транспортной задачи, исходные данные которой приведены в таблице
|
Пункты отправления |
|||
120 |
140 |
110 |
||
Пункты назначения |
100 |
4 |
3 |
5 |
110 |
10 |
1 |
2 |
|
80 |
3 |
8 |
6 |
|
30 |
1 |
4 |
2 |
Определить является модель сбалансированной или несбалансированной.
Найти план перевозок, при котором затраты на транспортировку будут минимальны.
Для транспортной задачи, исходные данные которой приведены в таблице
|
Пункты отправления |
||||
40 |
30 |
70 |
50 |
||
Пункты назначения |
110 |
5 |
2 |
3 |
8 |
50 |
3 |
4 |
7 |
2 |
|
80 |
6 |
5 |
3 |
4 |
Определить является модель сбалансированной или несбалансированной.
Найти план перевозок, при котором затраты на транспортировку будут минимальны.
Для транспортной задачи, исходные данные которой приведены в таблице
|
Пункты отправления |
||||||
110 |
50 |
30 |
80 |
100 |
90 |
||
Пункты назначения |
130 |
2 |
3 |
6 |
8 |
2 |
10 |
90 |
8 |
1 |
2 |
3 |
5 |
6 |
|
100 |
7 |
4 |
4 |
1 |
4 |
8 |
|
120 |
2 |
8 |
5 |
1 |
3 |
6 |
Определить является модель сбалансированной или несбалансированной.
Найти план перевозок, при котором затраты на транспортировку будут минимальны.