- •Часть 1
- •Содержание
- •Введение
- •Занятие 1 Построение экономико-математических моделей
- •Ход работы
- •Задания к занятию 1
- •Занятие 2 Геометрический метод решения задач линейного программирования
- •Ход работы
- •Задания к занятию 2
- •Занятие 3 Симплекс-метод решения задач линейного программирования
- •Ход работы
- •Задания к занятию 6
- •Занятие 7 Анализ чувствительности
- •Ход работы
- •1. Изменение коэффициента целевой функции при небазисной переменной
- •2. Изменение коэффициента целевой функции при базисной переменной
- •3. Изменение правой части ограничения
- •4. Изменение колонки коэффициентов при небазисной переменной
- •Задания к занятию 7
- •Занятие 8 Целочисленное программирование
- •Ход работы
- •Задания к занятию 8
- •ЛИтература
- •Відповідальний за випуск: завідувач кафедри інформатики та інформаційних технологій к.Ф-м.Н., доцент л.М. Харламова
- •83048, М. Донецьк, вул. Університетська, 77
Занятие 1 Построение экономико-математических моделей
Цель:
-
изучить основы описания экономического процесса в абстрактном виде с помощью математических соотношений;
-
научиться строить экономико-математические модели.
Ход работы
Пример 1.1.
Построить экономико-математическую модель задачи планирования производства:
Для изготовления двух видов продукции Р1 и P2 используют четыре вида ресурсов S1, S2, S3 и S4. Запасы ресурсов, число единиц ресурсов, затрачиваемых на изготовление единицы продукции, приведены в табл. 1.1 (цифры условные).
Таблица 1.1 – Данные об использовании ресурсов
|
Вид ресурса |
Запас ресурса |
Число единиц ресурсов, затрачиваемых на изготовление единицы продукции |
|
|
Р1 |
Р2 |
||
|
S1 |
18 |
1 |
3 |
|
S2 |
16 |
2 |
1 |
|
S3 |
5 |
- |
1 |
|
S4 |
21 |
3 |
- |
Прибыль, получаемая от единицы продукции Р1 и Р2, – соответственно 2 и 3 грн.
Необходимо составить такой план производства продукции с учетом имеющихся ресурсов, при котором прибыль от ее реализации будет максимальной.
Решение
Составим экономико-математическую модель задачи.
Обозначим
x1,
x2
– число единиц продукции соответственно
Р1
и
P2,
запланированных к производству. Для их
изготовления (см. табл. 1.1) потребуется
(
)
единиц ресурса S1,
(
)
единиц ресурса S2,
(
)
единиц ресурса S3
и (
)
единиц ресурса S4.
Так как потребление ресурсов S1,
S2,
S3
и S4
не
должно превышать их запасов, равных
соответственно 18, 16, 5 и 21 единицу, то
связь между потреблением ресурсов и их
запасами выразится системой неравенств:
(1.1)
По смыслу задачи переменные
(1.2)
Суммарная
прибыль F
составит
грн. от реализации продукции P1
и
грн. – от реализации продукции Р2,
т.е.
(1.3)
Итак,
экономико-математическая модель задачи:
найти
такой план выпуска продукции
,
удовлетворяющий
системе (1.1)
и
условию (1.2),
при
котором функция (1.3)
принимает
максимальное значение.
Данную модель обычно записывают так:
(1.4)
Пример 1.2.
Для изготовления брусьев длиной 1,2 м, 3 м и 5 м в соотношении 2:1:3 на распил поступают 195 бревен длиной 6 м. Определить план распила, обеспечивающий максимальное число комплектов.
Составить экономико-математическую модель задачи.
Решение
Прежде всего, определим всевозможные способы распила бревен, указав соответствующее число получаемых при этом брусьев (табл. 1.2).
Таблица 1.2 – Данные для изготовления брусьев
|
Способ распила, i |
Число получаемых брусьев длиной, м |
||
|
1,2 |
3,0 |
5,0 |
|
|
1 |
5 |
- |
- |
|
2 |
2 |
1 |
- |
|
3 |
- |
2 |
- |
|
4 |
- |
- |
1 |
Обозначим:
– число бревен, распиленных i-тым
способом (i = 1,2,3,4);
x
– число комплектов брусьев (которое
совпадает с количеством бревен по 3 м).
Учитывая, что все бревна должны быть распилены, а число брусьев каждого размера должно удовлетворять условиям комплектности, экономико-математическая модель задачи примет вид:
![]()

![]()
