Графический и симплекс методы решения задач линейного программирования. Определение минимальной стоимости перевозок средствами MS Exсel. Матрица эффективности работы персонала. Формирование портфеля ценных бумаг. Расчет производственной программы цеха.
Аннотация к работе
Графический метод решения задач линейного программированияПри определении минимума целевой функции движение линии уровня будем осуществлять до ее пересечения с точкой С с координатами (1,5; 0) - в направлении, противоположном вектору градиенту; далее она выходит из области допустимых решений. Приведем задачу к канонической форме, т.е. добавим в ограничения новые неотрицательные переменные с коэффициентами 1 или-1 так, чтобы неравенства превратились в равенства: В целевую функцию эти переменные включим с коэффициентом 0: Шаг 2. Операциями над строками в целом необходимо добиться, чтобы в столбце x2 выше и ниже строки x3 остались одни нули: из строки x4 вычтем строку x3 к строке ? прибавим 4 строки x3 Устанавливаем курсор в эту ячейку, нажимаем в строке ввода функции "fx" и выбираем из списка функцию «СУММПРОИЗВ» (рис.