Решение 3-х заданий (линейное программирование, матричные игры, сетевое планирование). Решение в Word 3-х заданий + решение в Excel двух первых заданий.
Вид работы:
Контрольная работа
Дисциплина:
Дата добавления:
ВУЗ:
Город, год:
2020
Уникальность:
79 % по системе Антиплагиат*.
*Внимание! Указана уникальность текста на момент добавления работы на сайт, со временем возможны изменения.
Скачать:
Для скачивания необходимо зарегистрироваться и оплатить файл.


Задание 1
Применение методов линейного программирования.

Из двух видов сырья необходимо составить смесь, в состав которой должно входить не менее указанных единиц химического вещества А, В и С соответственно. Цена 1 кг сырья каждого вида, а также количество единиц химического вещества, содержащегося в 1 кг сырья каждого вида, указаны в таблице. Составить смесь, имеющую минимальную стоимость.

Требуется: 
1) построить математическую модель задачи;
2) выбрать метод решения и привести задачу к канонической форме;
3) решить задачу (двойственным симплекс-методом);
4) дать геометрическую интерпретацию решения;
5) проанализировать результаты решения.

ВеществоКол-во ед. вещества, содержащегося в 1 кг сырья каждого видаМинимальное содержание вещества, ед.
III
А3-12
В2424
С3224
Цена 1 кг сырья, ден. ед.96 

Задание 2
Методы решения матричных игр.

Отрасли А и В осуществляют капитальные вложения в четыре объекта. С учетом особенностей вкладов и местных условий прибыль отрасли А в зависимости от объема финансирования выражается элементами матрицы С. Для упрощения задачи принять, что убыток отрасли В равен прибыли отрасли А. Найти оптимальные стратегии отраслей.

Требуется:
1) свести исходные данные в таблицу и найти решение матричной игры в чистых стратегиях, если оно существует (в противном случае см. следующий п. 2);

           В
А
В1В2В3В4αi
А1с11с12с13с14α1
А2с21с22с23с24α2
А3с31с32с33с34α3
А4с41с42с43с44α4
βjβ1β2β3β4α
β

2) упростить платежную матрицу;
3) составить пару взаимно двойственных задач, эквивалентную данной матричной игре;
4) найти оптимальное решение прямой задачи (для отрасли В) симплекс-методом;
5) используя соответствие переменных, выписать оптимальное решение двойственной задачи (для отрасли А);
6) дать геометрическую интерпретацию этого решения (для отрасли А);
7) используя соотношение между оптимальными решениями пары двойственных задач, оптимальными стратегиями и ценой игры, найти решение игры в смешанных стратегиях;
8) дать рекомендации по каждой отрасли.

Решение 3-х заданийЗадание 3
Сетевое планирование.

Информация о строительстве комплекса задана нумерацией работ, их продолжительностью (в ед. времени), последовательностью выполнения и оформлена в виде таблицы. За какое минимальное время может быть завершен весь комплекс работ?

Требуется:
1) по данным таблицы построить сетевой график комплекса работ и найти правильную нумерацию его вершин;
2) рассчитать на сетевом графике критические пути;
3) для некритических работ найти полные и свободные резервы времени;
4) выполнить анализ сетевого графика.

№ работы12345678
Последующие работы2, 53-3, 8-737
Продолжительность работы22347486

Как повлияет на срок выполнения комплекса работ увеличение продолжительности работы №5 на 12 месяцев, работы №8 на 1 месяц? На какое время можно увеличить продолжительность работ №5 и №1, не изменяя ранние сроки выполнения последующих работ?
Тэги: Контрольные по Методам оптимальных решений


Информация
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.
Аккаунт
Авторам
  • Правила для авторов
  • Правила размещения работ
  • Добавить файл на продажу
  • Услуги сайта

  • Индекс цитирования.
    Полезное

    Яндекс.Метрика