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

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

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

Болит горло
Как быстро вылечить ангину, гланды, тонзиллит
Природные средства, проверенные временем и врачами
Подробнее
ЕГЭ по математике
Yandex.Просвещение представляет бесплатные видеокурсы по ЕГЭ с возможностью прохождения тестов
Подробнее
Транспортная задача
Используя метод минимального тарифа, представить первоначальный план для решения транспортной задачи. Проверить на оптимальность, используя метод потенциалов. Стоимость доставки единицы груза из каждого пункта отправления в соответствующие пункты назначения задана матрицей тарифов
1234b
112436
243858
3276310
a4688 
Решить онлайн
Курсовые на заказ