- •Методы оптимальных решений
- •Введение
- •Задачи линейного программирования
- •Решение задачи на максимум линейной функции
- •Варианты задач для самостоятельного решения
- •Отыскание минимума линейной функции
- •Варианты задач для самостоятельного решения
- •Вырожденное базисное решение
- •Особые случаи симплексного метода
- •Не единственное оптимальное решение
- •Отсутствие конечного оптимального решения
- •Варианты задач для самостоятельного решения
- •Метод искусственного базиса (м-метод)
- •Варианты задач для самостоятельного решения
- •Двойственные задачи
- •Симметричная пара
- •Несимметричная пара
- •Смешанная пара
- •Варианты задач для самостоятельного решения
- •Экономическая интерпретация двойственной задачи
- •Решение двойственной задачи и определение интервалов устойчивости двойственных оценок оптимального решения.
- •Варианты задач для самостоятельного решения
- •Задачи целочисленного программирования
- •Варианты задач для самостоятельного решения
- •3. Транспортная задача
- •Постановка и решение транспортной задачи
- •Проверка плана на оптимальность. Метод потенциалов
- •Варианты задач для самостоятельного решения
- •4. Задачи динамического программирования
- •Задача о распределении средств между предприятиями
- •Варианты задач для самостоятельного решения
- •Заключение
- •Литература
- •Содержание
Варианты задач для самостоятельного решения
Составить экономико-математические модели задач, найти оптимальные решения методом искусственного базиса.
Задача 16.
Рацион питания должен содержать 10 единиц питательного вещества В1, не менее 12 единиц питательного вещества В2 и не менее 15 единиц питательного вещества В3. В рацион включены 2 продукта: А1 и А2. Удельное содержание питательных веществ в 1 кг и стоимость 1 кг продуктов заданы в таблице 16. Какое количество каждого продукта нужно включить в рацион для минимизации его стоимости?
Таблица 16. Исходные данные
продукт |
Питательные вещества усл.ед./кг |
Стоимость, ден.ед./кг |
||
В1 |
В2 |
В3 |
||
А1 |
1 |
2 |
1 |
6 |
А2 |
2 |
1,5 |
5 |
10 |
(Ответ: минимум
целевой функции
.
Количество продукта А1 равно
кг,
количество продукта А2 равно
кг).
Задача 17.
Рацион питания должен содержать 10 единиц питательного вещества В1, не более 12 единиц питательного вещества В2 и не более 15 единиц питательного вещества В3. В рацион включены 2 продукта: А1 и А2. Удельное содержание питательных веществ в 1 кг и калорийность 1 кг продуктов заданы в таблице 17. Какое количество каждого продукта нужно включить в рацион для его максимальной калорийности?
Таблица 17. Исходные данные
продукт |
Питательные вещества усл.ед./кг |
калорийность, ккал/кг |
||
В1 |
В2 |
В3 |
||
А1 |
1 |
2 |
1 |
800 |
А2 |
2 |
1,5 |
2,5 |
1000 |
(Ответ:
,
кг,
кг).
Задача 18.
Рацион питания должен содержать 12 единиц питательного вещества В1 и 10 единиц питательного вещества В2. В рацион включены 3 продукта: А1, А2, А3. Удельное содержание питательных веществ в 1 кг и стоимость 1 кг продуктов заданы в таблице 18. Какое количество каждого продукта нужно включить в рацион для минимизации его стоимости?
Таблица 18. Исходные данные
продукт |
Питательные вещества усл.ед./кг |
Стоимость, ден.ед./кг |
|
В1 |
В2 |
||
А1 |
1 |
1 |
1 |
А2 |
3 |
1 |
7 |
А3 |
4 |
1 |
5 |
(Ответ: минимум
целевой функции
,
кг,
кг).
Задача 19.
Рацион питания должен содержать 12 единиц питательного вещества В1 и 10 единиц питательного вещества В2. В рацион включены 3 продукта: А1, А2, А3. Удельное содержание питательных веществ в 1 кг и стоимость 1 кг продуктов заданы в таблице 19. Какое количество каждого продукта нужно включить в рацион для минимизации его стоимости?
Таблица 19. Исходные данные
продукт |
Питательные вещества усл.ед./кг |
Стоимость, ден.ед./кг |
|
В1 |
В2 |
||
А1 |
1 |
1 |
2 |
А2 |
3 |
1 |
8 |
А3 |
5 |
1 |
4 |
(Ответ: минимум
целевой функции
.
Количество продукта А1 равно
кг,
количество продукта А3 равно
кг).
Задача 20.
Рацион питания должен содержать 12 единиц питательного вещества В1 и 10 единиц питательного вещества В2. В рацион включены 4 продукта: А1, А2, А3 и А4. Удельное содержание питательных веществ в 1 кг и стоимость 1 кг продуктов заданы в таблице 20.
Таблица 20. Исходные данные
продукт |
Питательные вещества усл.ед./кг |
Стоимость, ден.ед./кг |
|
В1 |
В2 |
||
А1 |
1 |
1 |
1 |
А2 |
3 |
1 |
7 |
А3 |
4 |
1 |
5 |
А4 |
5 |
1 |
3 |
Какое количество каждого продукта нужно включить в рацион для минимизации его стоимости?
(Ответ: минимум
целевой функции
.
Количество продукта А1 равно
кг,
количество продукта А4 равно
кг).
