Прикладные методы оптимизации

Без сдачи практических занятий к экзамену не допускаю. Есть ли вы в списке должников можно проверить здесь.

  1. Линейное программирование работа 1. Из задачника решить 5 задач в соответствии со своим номером в списке группы. 1 раздел — графически, 2 раздел — в Excel, 3 раздел — в Libre Office, 4 раздел — симплексным методом, 5 раздел — методом искусственного базиса. Максимальная оценка за каждую часть задания — 20 баллов. В сумме 100 баллов.
  2. Линейное программирование работа 2. Для своего варианта составить и записать математическую модель задачи в стандартном и каноническом виде (20+20 баллов). Решить в Libre Office (или Excel) и симплексным методом (20+20 баллов). Задание должно быть оформлено в Word (или LibreOffice Writer), содержать условие (5 баллов), решение (5 баллов) и ответ (5 баллов). Формулы должны быть правильно набраны в редакторе формул (5 баллов).
  3. Решение оптимизационных задач в RStudio. Задание описано ниже.  Оценка будет осуществляться следующим образом: корректность файлов RMD и DOC. — 25 баллов, правильность ответа — 40 баллов, наличие и правильность формул в 1 части — 20 баллов, предоставление ответа по ссылке на GitHub — 15 баллов.
Выполненные задания направлять на почту: bachelors [собака] tushavin [точка] ru. Письмо должно содержать в теме “Задание №___ Вариант № ___” , а в теле письма обязательно фамилию и имя. Графическое решение можно посылать в виде скан-копии или фотографии.

После сдачи задолженности по практическим занятиям можно согласовать время приема экзаменов. Экзамен включает в себя два вопроса из списка и одну задачу.

Вопросы к экзаменам доступны по ссылке

Задание 3

Общее положение

Все расчеты осуществлять в RStudio в файле Rmd (markdown). Экспорт результатов осуществлять в Word. Ответ направить на почту 8326@tushavin.ru (два файла Word и Rmd), этого достаточно для получения 100 баллов. Для продвинутых в ИТ необходимо создать аккаунт на GitHub  и загрузить все файлы туда, предоставив мне в качестве ответа ссылку на свой аккаунт. Это дает дополнительные баллы (но не более 100) и чувство победы человека над косной материей.

Освоить работу с GitHub предстоит самостоятельно, однако дам несколько подсказок. Рекомендуется создать новый проект в отдельной папке из меню RStudio и воспользоваться GitHub Desktop. Это позволит сэкономить много времени.

Файл должен быть структурирован, содержать заголовки заданий, их описание. Заголовок решение  и собственно решение. Решение должно заканчиваться текстом «Ответ:…», содержащим в явном виде ответ на заданный вопрос.

Задание 3.1.

Для своего варианта из раздела 2 решить задачу методом линейного программирования в R

Задание должно содержать постановку задачи, исходную систему неравенств (как в задачнике), для чего воспользуйтесь разметкой Tex.

Подсказка:

$$ \left\{ {\begin{array}{} {x_1 + 2x_2 = 9 } \\ {x_1 — 3x_2 \le 7 } \\ {x_1 \ge 0 } \end{array}} \right. $$

изображает \[\left\{ {\begin{array}{} {x_1 + 2x_2 = 9 } \\ {x_1 — 3x_2 \le 7 } \\ {x_1 \ge 0 } \end{array}} \right.\].

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

Задание 3.2.

Скачать файл с расстояниями между городами России. Введите свой вариант, получите десять городов, выделенных цветом. Решите задачу коммивояжера для этих городов. В случае, если по каким-то причинам города не выделяются цветом, то выберите самостоятельно десять городов по формуле 1+(N-1)*10, где N — номер вашего варианта.

Необходимые пояснения к заданию

1. Заголовок. Пожалуйста, пишите заголовок RMD файла по образцу:

---
title: "ВАРИАНТ № 666"
author: "Иванов Иван Иванович группа 8326"
date: '14 декабря 2016 г. '
output: word_document
---

Тогда выходной Word документ будет содержать все необходимые данные.

2. Таблица. Если вы планируете сделать таблицу, самый простой способ воспользоваться специальным сервисом. Я сделал для 30 варианта, скопировал заголовки и данные на отдельный лист в Excel, добавил X в самую верхнюю ячейку (чтобы не смещались столбцы). Скопировал всю таблицу. В меню File сервиса выбрал «Paste Table data…». Вот результат. Его можно вставить в Rmd и тогда это будет представлено как нормальная таблица в Word.

| Х | Волгоград | Волгодонск | Волжский | Вологда | Воркута | Воронеж | Воскресенск | Воткинск | Глазов | Грозный |
|-------------|-----------|------------|----------|---------|---------|---------|-------------|----------|--------|---------|
| Волгоград | | 317 | 31 | 1440 | 2947 | 577 | 943 | 1424 | 1446 | 808 |
| Волгодонск | 317 | | 354 | 1643 | 3268 | 664 | 1146 | 1745 | 1767 | 816 |
| Волжский | 31 | 354 | | 1466 | 2946 | 602 | 968 | 1423 | 1445 | 839 |
| Вологда | 1440 | 1643 | 1466 | | 1871 | 989 | 541 | 1291 | 1086 | 2325 |
| Воркута | 2947 | 3268 | 2946 | 1871 | | 2860 | 2447 | 1981 | 1775 | 3755 |
| Воронеж | 577 | 664 | 602 | 989 | 2860 | | 488 | 1523 | 1485 | 1342 |
| Воскресенск | 943 | 1146 | 968 | 541 | 2447 | 488 | | 1243 | 1194 | 1826 |
| Воткинск | 1424 | 1745 | 1423 | 1291 | 1981 | 1523 | 1243 | | 217 | 2229 |
| Глазов | 1446 | 1767 | 1445 | 1086 | 1775 | 1485 | 1194 | 217 | | 2253 |
| Грозный | 808 | 816 | 839 | 2325 | 3755 | 1342 | 1826 | 2229 | 2253 | |