Дельта для каждого столбца  высчитывается по правилу: каждый  элемент столбца перемножается  на коэффициент целевой функции, соответствующий базисной переменной, полученные результаты складываются, и из полученной суммы вычитается коэффициент переменной целевой функции соответствующей столбцу. 
 

      
 
 
 
 
 

    Базисное  решение этого шага: (0;0; 38,0;168,0;264). Значение целевой функции: 13300,0 ден.ед.

    Так как из найденных дельта есть отрицательные, то найденное решение не оптимально.

 
 
 
 
 
 
 

    Базисное  решение этого шага: (207;0; 0;0;44;0;26;20089). Значение целевой функции: 20089 Так как среди найденных дельта нет отрицательных, то найдено оптимальное решение задачи.    
 
 
 

   2.3 Проверка решения  задачи при помощи «Поиска решения» используя режим Excel

     Как видно, результаты решения задачи различными способами совпадают.

   2.4. Анализ результатов решения задачи

 

    На  основе полученных результатов можно  сделать вывод, что по оптимальному плану, для получения максимальной прибыли от реализации  в размере 20089 руб. следует вырастить 38 выдр и 23 нутрии. Первый вид корма будет дефицитен, т.е. он израсходован полностью, второго корма останется 119 кг, а третьего корма останется 19 кг.

 

    ЗАКЛЮЧЕНИЕ

 

    Цель, поставленная перед курсовым проектированием, достигнута.

    Задачи  курсового проектирования реализованы  в следующих разделах пояснительной  записки:

1. изучение раздела математического программирования изложено в перовой главе в разделе «Описание теоретического материала»;
2. выбор метода решения задачи изложен в перовой главе в разделе «Описание теоретического материала»;
3. составление алгоритма решения задачи изложено во второй главе в разделе «Алгоритм решения задачи»;
4. решение задачи с использованием выбранного метода изложено во второй главе в разделе «Алгоритм решения задачи»;
5. решение задачи с использованием  электронных таблиц Microsoft Excel изложено во второй главе в разделе «Алгоритм решения задачи»;
6. анализ полученных результатов решения задачи изложен во второй главе в разделе «Анализ результатов решения задачи».

    Анализ  методов решения задачи линейного программирования и выбор метода решения поставленной задачи был осуществлены согласно задания на курсовое проектирование. Полагаю, что для решения предложенной задачи больше подойдут методы целочисленного программирования, но так как в рамках учебной дисциплины «Математические методы» данный раздел не изучался, то при самостоятельном изучении он вызвал затруднения.

      
БИБЛИОГРАФИЯ

 

1. Адельсон-Вельский Г.М., Диниц Е.А., Карзанов А.В. Потоковые алгоритмы.  М.     Наука 1995.
2. Диниц Е.А.  Алгоритм решения задачи о максимальном потоке с сети со степенной оценкой. ДАН Мат.-Физ. 1990.
3. Зубов В.С.  Справочник программиста: базовые методы решения графовых задач и сортировки, реализованные на языке Turbo Pascal. М. Филинъ 1999.
4. Капустин В.Ф. Практические задания по курсу математического программирования. - Л.: Изд-во ЛГУ, 1976.
5. Карзанов А.В.  Нахождение максимального потока в сети методом предпотоков. ДАН, 1997.
6. Конюховский П.В. Математические методы исследования операций. Краткий курс. СПб.: ПИТЕР, 1999.
7. Липский В.  Комбинаторика для программистов. М.: Мир 1998.
8. Форд Л.Р., Фалкерсон Д.Р.  Потоки в сетях. М. Мир 1996.
9. Фролов А.Е., Андреев А.А., Болотов А.С., Строгалов А.Б.  Прикладные задачи дискретной математики в энергетике М. МЭИ 1998.
10. Черкасский Б.В. Алгоритм нахождения максимальных потоков в сетях сложности O(V2ЦE) операций. Экономика и математические методы. 1997, №7, 112-125.