Учебная работа № /8211. «Контрольная Линейное программирование, 2 задачи

Выдержка из похожей работы

На изготовление BMW F33 требуется затратить 2 алюминия, 3 угле-волокна, 5 упрочнённой стали, а для BMW F16 — 5, 4, 3 соответственно, Завод должен отпускать с конвейера 34 единицы F33 и 50 единиц F16,
Требуется составить план производства автомобилей, обеспечивающий беспрерывное производство, а вследствие занять максимальное присутствие на рынке,
Задача № 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″