Динамическое программирование
Задачи динамического программирования: задача распределения инвестиций, задача замены оборудования, задача Джонсона
xf1(x)f2(x)f3(x)
16.345
25.267
34.34.67.8
4563
5*76.38.2
Решить онлайн
Примеры решений Метод Гомори Графический метод Теория игр Симплекс-метод M-задача Теоремы двойственности Одноканальные СМО Задача коммивояжера Транспортная задача

Пример решения задачи симплексным методом в Excel

Перейти к онлайн решению своей задачи

В Excel 2007 для включения пакета анализа надо нажать перейти в блок Параметры Excel, нажав кнопку в левом верхнем углу, а затем кнопку «Параметры Excel» внизу окна:


Далее в открывшемся списке нужно выбрать Надстройки, затем установить курсор на пункт Поиск решения, нажать кнопку Перейти и в следующем окне включить пакет анализа.
Заполните данные
  1. Загрузите файл шаблон для проверки в Excel
  2. Откройте его в MS Excel
  3. Мышкой или с помощью клавиатуры перейдите к ячейке G4
  4. Выполните команду Сервис / Поиск решения

    Симплексный метод


    Симплексный метод в Excel

    Если данная команда отсутствует в списке, необходимо выполнить команду Сервис / Надстройки
    Настройка Поиска решения в Excel

    Функция Поиск решения в Excel
  5. В диалоговом окне укажите:
    вид поиска (максимальное значение)
    в поле изменяя ячейки: $B$2:$D$2
    в поле Ограничения добавьте заданные ограничения
    Поле должно иметь следующее содержание:
    $B$2:$D$2>=0
    $G$6<=$F$6
    $G$7<=$F$7
    $G$8<=$F$8
  6. Нажмите на кнопку Выполнить
Значение переменных Xi может различаться, но целевая функция F(x) должна иметь такое же значение.

Скачать шаблон.

Иногда задание звучит следующим образом: расчеты осуществить на ЭВМ, привести распечатку полученных результатов.

MS Excel позволяет представить результаты поиска решения в форме отчета. Существует три типа таких отчетов:

  1. Результаты (Answer). В отчет включаются исходные и конечные значения целевой и влияющих ячеек, дополнительные сведения об ограничениях.
  2. Устойчивость (Sensitivity). Отчет, содержащий сведения о чувствительности решения к малым изменениям в изменяемых ячейках или в формулах ограничений.
  3. Пределы (Limits). Помимо исходных и конечных значений изменяемых и целевой ячеек в отчет включаются верхние и нижние границы значений, которые могут принимать влияющие ячейки при соблюдении ограничений.

Пример. В библиотеке работают 6 пожилых уборщиц. Каждая из них по своим физическим возможностям и состоянию здоровья может выполнять только определенные виды работ, причем с определенной производительностью. Площадь каждой из работ известна. Нужно добиться минимума времени на уборку помещений.

ПРОИЗВОДИТЕЛЬНОСТЬ БАБУШЕК м2. /мин
Баба АняБелла ПетровнаБаба ВаряБаба ГаляДомна ИвановнаЕвгения Карловна Площадь работ
Мытье окон20010046
Мытье полов 01 00 00 300
Протирка столов00200.2150
Чистка дорожек 00 02 04 100

Скачать решение

Пример.На звероферме могут выращиваться черно-бурые лисицы и песцы. Для обеспечения нормальных условий их выращивания используется три вида кормов. Количество корма каждого вида, которое должны ежедневно получать лисицы и песцы, приведено в таблице. В ней же указаны общее количество корма каждого вида, которое может быть использовано зверофермой, и прибыль от реализации одной шкурки лисицы и песца.
Найти оптимальное соотношение количества кормов и численности поголовья лис и песцов.

Учебно-методический
√ курсы переподготовки и повышения квалификации
√ вебинары
√ сертификаты на публикацию методического пособия
Подробнее
Библиотека материалов
√ Общеобразовательное учреждение
√ Дошкольное образование
√ Конкурсные работы
Все авторы, разместившие материал, могут получить свидетельство о публикации в СМИ
Подробнее
Инвестиции с JetLend

Удобный сервис для инвестора и заемщика. Инвестируйте в лучшие компании малого бизнеса по ставкам от 16,9% до 37,7% годовых.
Подробнее