- •Введение
- •Методические указания Задача №1. Задача оптимального использования ресурсов
- •Эквивалентные формы задач линейного программирования
- •Нахождение решения задач линейного программирования
- •Задача №2. Транспортная задача линейного программирования
- •Алгоритм метода северо-западного угла
- •Алгоритм метода аппроксимации Фогеля
- •Содержание и варианты контрольной работы
- •Вариант 0
- •Вариант 1
- •Вариант 2
- •Вариант 3
- •Вариант 4
- •Вариант 5
- •Вариант 6
- •Вариант 7
- •Вариант 8
- •Вариант 9
- •Список использованных источников
Вариант 3
Задача 1. На мебельной фабрике изготавливают столы и шкафы. Трудовые ресурсы и древесина, которые можно задействовать для выпуска этой продукции, ограничены. Исходные данные приведены в таблице:
Ресурсы |
Нормы затрат ресурсов на одно изделие |
Запасы ресурсов |
|
стол |
шкаф |
||
Древесина, м3: |
|
|
|
– 1 вида |
0,2 |
0,1 |
40 |
– 2 вида |
0,1 |
0,3 |
60 |
Трудоемкость, чел.-ч. |
1,2 |
1,5 |
371,4 |
Цена изделия, д.е. |
6 |
8 |
|
Определить, сколько столов и шкафов следует выпускать, чтобы получить максимальную выручку от реализации продукции.
Задача 2. В трех пунктах отправления сосредоточен однородный груз в количествах 420, 380 и 400 т. соответственно. Этот груз необходимо перевезти в три пункта назначения, потребности которых составляют 200, 320, 420 и 200 т соответственно. Затраты на перевозку 1 т от каждого отправителя к потребителям известны и задаются матрицей С:
.
Найти план перевозок груза, при котором общие транспортные затраты минимальны.
Вариант 4
Задача 1. На звероферме выращиваются черно-бурые лисицы и песцы. Запасы кормов трех видов ограничены. Исходные данные приведены в таблице:
Вид корма |
Количество единиц корма, которое ежедневно должны получать |
Общее количество корма |
|
лисица |
песец |
||
I |
2 |
3 |
180 |
II |
4 |
1 |
240 |
III |
6 |
7 |
426 |
Прибыль от реализации одной шкурки, д.е. |
16 |
12 |
|
Определить, сколько лисиц и песцов следует выращивать на звероферме, чтобы прибыль от реализации их шкурок была максимальной.
Задача 2. На трех складах оптовой базы сосредоточен однородный груз, который необходимо завезти в четыре магазина. Запасы груза на складах составляют 180, 60, 80 единиц соответственно, а потребности магазинов равны 120, 40, 60 и 80 единиц соответственно. Затраты на перевозку единицы груза от складов к магазинам (д.е.) задаются матрицей С:
.
Составить такой план перевозок, при котором общие транспортные расходы минимальны.
Вариант 5
Задача 1. Предприятие располагает тремя видами сырья и может выпускать одну и ту же продукцию двумя способами. При этом за 1 час работы первым способом выпускается 20 единиц продукции, а вторым – 30 . Исходные данные приведены в таблице:
Виды сырья |
Расход сырья (кг) за 1 час работы способом |
Запасы сырья, кг |
|
первым |
вторым |
||
I |
10 |
20 |
100 |
II |
20 |
10 |
100 |
III |
15 |
15 |
90 |
Требуется найти план производства, при котором будет выпущено наибольшее количество продукции.
Задача 2. В три пункта отправления поступил однородный груз в количествах 115, 175, 130 единиц соответственно. Этот груз требуется в четырех пунктах назначения в количествах соответственно равных 70, 220, 40 и 30 единиц. Тарифы на перевозку единицы груза (д.е.) известны и задаются матрицей С:
.
Найти план перевозок груза от отправителей к потребителям, при котором общие транспортные расходы минимальны.