
- •Введение
- •Методические указания Задача №1. Задача оптимального использования ресурсов
- •Эквивалентные формы задач линейного программирования
- •Нахождение решения задач линейного программирования
- •Задача №2. Транспортная задача линейного программирования
- •Алгоритм метода северо-западного угла
- •Алгоритм метода аппроксимации Фогеля
- •Содержание и варианты контрольной работы
- •Вариант 0
- •Вариант 1
- •Вариант 2
- •Вариант 3
- •Вариант 4
- •Вариант 5
- •Вариант 6
- •Вариант 7
- •Вариант 8
- •Вариант 9
- •Список использованных источников
Вариант 6
Задача 1. Для производства изделий А и В используется сырье трех видов. Исходные данные приведены в таблице:
Виды сырья |
Нормы расхода сырья (кг) на одно изделие |
Запасы сырья, кг |
|
А |
В |
||
I |
1 |
3 |
270 |
II |
4 |
6 |
600 |
III |
3 |
1 |
240 |
Цена изделия, д.е. |
3 |
2 |
|
Требуется определить план производства изделий, при котором выручка от реализации продукции максимальна.
Задача 2. В три пункта отправления поступил однородный груз в количествах соответственно равных 510, 90 и 20т. Груз необходим в четырех пунктах в количествах 270, 140, 22 и 100 т соответственно. Затраты на перевозку одной тонны (д.е.) задаются матрицей С:
.
Найти такой план перевозок груза, при котором общие транспортные расходы минимальны.
Вариант 7
Задача 1. Завод производит продукцию А и В, используя сырье трех видов: S1, S2, S3. Исходные данные приведены в таблице:
Виды сырья |
Нормы затрат сырья (кг) на одно изделие |
Запасы сырья, кг |
|
А |
В |
||
S1 |
6 |
9 |
540 |
S2 |
12 |
3 |
720 |
S3 |
18 |
21 |
1500 |
Цена изделия, д.е. |
10 |
11 |
|
Себестоимость продукции, д.е. |
6 |
8 |
|
Составить такой план производства изделий, при котором прибыль от реализации продукции будет максимальной.
Задача 2. Для строительства четырех объектов используется кирпич, изготовляемый на трех заводах. Ежедневный выпуск кирпича заводами составляет 100, 150 и 110 тыс. штук соответственно. Ежедневные потребности строек в кирпиче равны 75, 80, 60 и 85 тыс. штук соответственно. Затраты на перевозку одной тысячи штук кирпичей от заводов к стройкам (д.е.) задаются матрицей С:
.
Составить такой план перевозок кирпича, при котором общие транспортные расходы минимальны.
Вариант 8
Задача 1. Столярный цех выпускает столы и стулья, при производстве которых используются ресурсы трех видов. Исходные данные приведены в таблице:
Ресурсы |
Нормы расхода ресурсов на одно изделие |
Запасы ресурсов |
|
стол |
стул |
||
Трудовые, чел.-ч. |
2,4 |
3 |
740 |
Оборудование, станко-смен. |
0,2 |
0,6 |
120 |
Древесина, м3 |
0,4 |
0,2 |
80 |
Цена изделия, д.е. |
18 |
24 |
|
Найти такой план выпуска изделий, при котором стоимость произведенной продукции максимальна.
Задача 2. Необходимо выполнить перевозки однородного груза от трех поставщиков, запасы которых 420, 380 и 400 тонн соответственно к четырем потребителям, потребности которых 100, 260, 520 и 400 т соответственно. Расстояния от поставщиков до потребителей (км) задаются матрицей С:
.
Определить план перевозок груза, минимизирующий суммарный пробег автомобилей.