Для изготовления трех видов продукции фирма использует четыре вида сырья. Известны запасы сырья различных видов, затраты на изготовление единицы каждого из трех видов продукции, а также выручка, получаемая фирмой от продажи единицы продукции каждого вида. Требуется составить план производства, который принесет фирме наибольший доход.
Математическая модель задачи. Введем обозначения:
- виды продукции;
- виды сырья;
- количество (число единиц) продукции
-го вида (
);
- стоимость единицы продукции
-го вида (
);
тогда
- прибыль от реализации
-го продукта (
).
Общая прибыль от реализации всей продукции:
. (3.1)
Естественные ограничения задачи:
.
Далее обозначим:
- количество сырья вида
, затрачиваемого на изготовление продукции
-го вида (
;
).
Из коэффициентов
получим матрицу:

Матрица А называется технологической матрицей.
Пусть
- запас сырья
-го вида (
).
- количество сырья I-го вида, необходимое для производства всего количества продукции
.
Тогда:
, (3.2)
, (3.3)
, (3.4)
. (3.5)
Ограничения (3.2) - (3.5) называются технологическими.
Необходимо составить такой план производства, т. е. выбрать такие значения для
, чтобы прибыль (3.1) была максимальной
![]()
и при этом должны быть выполнены естественные и технологические ограничения.
3.1. Лабораторная работа № 3
Исходные данные. Технологическая матрица, запасы ресурсов каждого вида, прибыль от реализации единицы продукции каждого вида.
Электронная модель задачи.
1. Ввод исходных данных:
Таблица 1. | Стоимости единицы продукции | |||
Вид продукции | А1 | А2 | А3 | |
Стоимость |
Таблица 2. | Запасы сырья на складе | ||
Вид сырья | Количество | ||
b1 | |||
b2 | |||
b3 | |||
b4 |
Таблица 3. | Технологическая матрица | |||
А1 | А2 | А3 | ||
В1 | ||||
В2 | ||||
В3 | ||||
В4 |
Рис. 11. Таблицы с исходными данными лабораторной работы № 3
2. Расчеты:

Рис. 12. Таблицы расчета к лабораторной работе № 3
3. Выбор оптимального плана:
Войти в меню Сервис / Поиск решения:
Установить целевую ячейку: ссылка на ячейку Прибыль;
Равной: максимальному значению;
Изменяя ячейки: План производства;
Ограничения: Естественные ;
II-й столбец таблицы 2 II-й столбец таблицы 5.
4. Оптимальный план просчитать для 8 вариантов цен
, которые составить следующим образом:
4.1. Вычислить максимальную цену
, вычислить минимальную цену
в векторе
.
4.2. Вычислить разность между максимальной и минимальной ценой:
.
4.3. Добавлять эту разность к каждой компоненте вектора с по принципу:
0 | 0 | 0 |
|
|
|
0 | 0 | 1 |
|
|
|
0 | 1 | 0 |
|
|
|
1 | 0 | 0 |
|
|
|
1 | 1 | 0 |
|
|
|
1 | 0 | 1 |
|
|
|
0 | 1 | 1 |
|
|
|
1 | 1 | 1 |
|
|
|
4.4 Составить результирующую таблицу «Итоги» (рис. 13):
Вариант цен | Прибыль | ||
Рис. 13. Вид результирующей таблицы
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8 9 10 11 12 |


