
- •Часть 1
- •Содержание
- •Введение
- •Занятие 1 Построение экономико-математических моделей
- •Ход работы
- •Задания к занятию 1
- •Занятие 2 Геометрический метод решения задач линейного программирования
- •Ход работы
- •Задания к занятию 2
- •Занятие 3 Симплекс-метод решения задач линейного программирования
- •Ход работы
- •Задания к занятию 6
- •Занятие 7 Анализ чувствительности
- •Ход работы
- •1. Изменение коэффициента целевой функции при небазисной переменной
- •2. Изменение коэффициента целевой функции при базисной переменной
- •3. Изменение правой части ограничения
- •4. Изменение колонки коэффициентов при небазисной переменной
- •Задания к занятию 7
- •Занятие 8 Целочисленное программирование
- •Ход работы
- •Задания к занятию 8
- •ЛИтература
- •Відповідальний за випуск: завідувач кафедри інформатики та інформаційних технологій к.Ф-м.Н., доцент л.М. Харламова
- •83048, М. Донецьк, вул. Університетська, 77
Задания к занятию 1
Задача 1.1.
Для производства двух видов изделий А и В предприятие использует три вида сырья. Другие условия задачи приведены в табл. 1.3.
Таблица 1.3 – Данные о нормах расхода сырья
Вид сырья |
Нормы расхода сырья на одно изделие, кг |
Общее количество сырья, кг |
|
А |
В |
||
I |
12 |
4 |
300 |
II |
4 |
4 |
120 |
III |
3 |
12 |
252 |
Прибыль от реализации одного изделия, ден.ед. |
30 |
40 |
|
Составить такой план выпуска продукции, при котором прибыль предприятия от реализации продукции будет максимальной при условии, что изделий В надо выпустить не менее, чем изделий А.
Задача 1.2.
Рацион для питания животных на ферме состоит из двух видов кормов I и II. Один килограмм корма I стоит 80 ден. ед. и содержит: 1 ед. жиров, 3 ед. белков, 1 ед. углеводов, 2 ед. нитратов. Один килограмм корма II стоит 10 ден. ед. и содержит 3 ед. жиров, 1 ед. белков, 8 ед. углеводов, 4 ед. нитратов.
Составить наиболее дешевый рацион питания, обеспечивающий жиров не менее 6 ед., белков не менее 9 ед., углеводов не менее 8 ед., нитратов не более 16 ед.
Задача 1.3.
На двух автоматических линиях выпускают аппараты трех типов. Другие условия задачи приведены в табл. 1.4.
Таблица 1.4 – Данные о работе аппаратов
Тип аппарата |
Производительность работы линий, шт. в сутки |
Затраты на работу линий, ден. ед. в сутки |
План, шт. |
||
1 |
2 |
1 |
2 |
||
А |
4 |
3 |
400 |
300 |
50 |
В |
6 |
5 |
100 |
200 |
40 |
С |
8 |
2 |
300 |
400 |
50 |
Составить такой план загрузки линий, чтобы затраты были минимальными.
Задача 1.4.
Предприятие имеет запасы 4-х видов ресурсов (мука, жиры, сахар, финансы), которые участвуют в производстве 2 видов продукции (хлеб и батон). Известны:
-
нормы расходов ресурсов на производство единицы продукции;
-
запасы ресурсов;
-
цены продуктов;
-
спрос на хлеб составляет от 120 до 150 шт.
Необходимые данные представлены в табл. 1.5.
Таблица 1.5 – Данные по производству хлеба и батонов
Ресурсы |
Хлеб |
Батон |
Запасы |
Мука |
0,6 |
0,5 |
120 |
Жиры |
0,05 |
0,08 |
70 |
Сахар |
0,2 |
0,6 |
65 |
Финансы |
0,2 |
0,24 |
50 |
Цена |
0,99 |
1,21 |
|
Найти оптимальный план производства, при котором доход от реализации произведенной продукции будет максимальным.
Задача 1.5.
Из бревен длиной 5 м изготовляется 3 вида изделий по 1,5 м, 1,8 м и 2,2 м. Стоимость изделий, соответственно, равна 100, 150 и 200 ден. ед. Остатки древесины можно продать по цене 5 ден. ед. за 1 м. Учитывая, что имеется запас из 100 бревен, длиной 5 м, определить, каким образом следует их распилить, чтобы максимизировать доход от производства.
Задача 1.6.
Из металлических листов, размером 3050 см необходимо вырезать два вида заготовок: 1 вид, размером 1030 см в количестве 400 штук, и 2 вид, размером 2020 см в количестве 100 штук. Определить, каким образом нужно разрезать листы, чтобы минимизировать общее количество затраченных исходных листов (или же количество отходов).