Учебная работа № /8211. «Контрольная Линейное программирование, 2 задачи
Учебная работа № /8211. «Контрольная Линейное программирование, 2 задачи
Содержание:
«Задача 1. Решить графическим методом
Задача 2. Решить симплекс-методом
»
Выдержка из похожей работы
Требуется составить план производства автомобилей, обеспечивающий беспрерывное производство, а вследствие занять максимальное присутствие на рынке,
Задача № 2
На трех заводах BMW: Дингольфинг, Регенсбург, Лейпциг было изготовлено и готово к отправке: 120 единиц BMW i3, 150 единиц BMM i8 и 100 единиц BMW F02 B7, Автомобили требуется перевезти в пять дилерских центров: 85 в Авилон, 65 в М-сервис, 90 в АвтоХаус, 60 в Модус,70 в Азимут,
Спланировать перевозки так, чтобы общая их стоимость была минимальной,
Авилон
М-сервис
АвтоХаус
Модус
Азимут
Запасы
(машин)
Дингольфинг
7
4
15
9
14
120
Регенсбург
11
2
7
3
10
150
Лейпциг
4
5
12
8
17
100
Потребности
(машин)
85
65
90
60
70
370
Содержание
Задача № 1
Задача № 2
1, Перечень сокращений, терминов и их определение
2, Описание используемых методов
2,1 Графический метод
2,2 Симплекс-метод
2,3 Двойственная задача
2,4 Метод потенциалов
3, Решение задачи с помощью нескольких методов
3,1 Решение задачи графическим методом
3,2 Решение задачи симплекс-методом
3,3 Формулировка двойственной задачи
3,4 Моделирование и решение транспортной задачи методом потенциалов
4, Решение симплекс задачи с помощью MS Excel
4,1 Решение двойственной задачи с помощью MS Excel
4,2 Решение транспортной задачи с помощью MS Excel
5, Заключение
6, Список используемой литературы
1, Перечень сокращений, терминов и их определение
Линейное программирование — это раздел математического программирования, в котором рассматриваются методы решения элементарных задач с линейным функционалом и линейными ограничениями, которым должны удовлетворять искомые переменные,
Система ограничений — называют совокупность уравнений и неравенств, описывающих ограниченность ресурсов в рассматриваемой задаче,
Целевая функция — функцию переменных задач, которая характеризует качество выполнения задачи, и экстремум которой требуется найти,
Оптимальное решение — допустимое решение (план) задачи, при котором целевая функция достигает экстремума,
Каноническая форма — это когда все ограничения являются уравнениями и все переменные удовлетворяют условию неотрицательности,
ЛП — линейное программирование
Дз — двойственная задачи,
2, Описание используемых методов
2″