2015-01-07
420
Выполнить решение прямой и двойственной задачи с помощью симплексного метода. Решить одну из задач и с помощью последней симплексной таблицы выписать решение другой, сопряженной задачи. С помощью надстройки Поиск решений (Solver) выполнить решение прямой и двойственной задачи в Excel.
Задача 2.
Задача о смесях
Фирма «Корм» имеет возможность покупать 4 разных вида зерна(компонентов смеси) и изготовливать различные виды кормов. Разные зерновые культуры содержат разное количество питательных ингредиентов. Сделанный комбикорм должен удовлетворять некоторым минимальным требованиям с точки зрения питательности. Нужно определить, которая из возможных смесей есть наиболее дешевой. Исходные данные приведены в таблице:
| Единица веса | Минимальные нужды на планированный период | ||||
| зерна | зерна | зерна | зерна | ||
| Ингредиент A | |||||
| Ингредиент B | 0,7 | 2,3 | |||
| Ингредиент C | 0,2 | ||||
| Ингредиент D | 0,6 | 0,7 | 0,5 | ||
| Ингредиент E | 1,2 | 0,8 | 0,3 | ||
| Затраты рассчитывая на од. весы (цена) | Минимизировать |
Математические модели исходной и двойственной задачи записать в тетрадь. Предоставить экономическую интерпретацию.
|
|
|
КОНТРОЛЬНЫЕ ВОПРОСЫ
1. Экономическая интерпретация прямой и двойственной задач линейного программирования
2. Правила построения двойственных задач
3. Основные теоремы двойственности и их экономическое содержание
ТРЕБОВАНИЯ К ОТЧЕТУ
1. Записать в тетради условия задач.
2. Построить математическую модель прямой и двойственной залачи.
3. Решить симплексным методом одну из задач.
4. Выполнить решение в Excel обеих задач
5. Результаты продемонстрировать преподавателю.
6. Предоставить ответы на контрольные вопросы.
