Динамическое программирование
Задачи динамического программирования: задача распределения инвестиций, задача замены оборудования, задача Джонсона
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

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

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

Профессии будущего
РБК Тренды изучили прогнозы российских и зарубежных футурологов, и составили список самых востребованных профессий в ближайшие 30 лет. Это профессии из 19 отраслей: от медицины и транспорта до культуры и космоса
Подробнее
Налоговый вычет на обучение
√ 120 тыс. руб. - максимальная сумма расходов на обучение
√ вычет от государства
√ вычет от работодателя
Подробнее
Требуются авторы студенческих работ!
  • регулярный поток заказов;
  • стабильный доход
Подробнее
Курсовые на заказ