Задание 1
Дана задача линейного программирования.
-
a. Записать эту задачу в матричной форме.
-
b. Записать каноническую задачу, соответствующую данной.
-
c. Решить первоначальную задачу геометрически.
-
d. Найти начальный базисный план канонической задачи с помощью искусственных переменных.
-
e. Решить каноническую задачу симплекс-методом.
-
f. Написать двойственную задачу к данной задаче в матричной и развернутой формах.
-
g. Найти решение двойственной задачи и доказать его оптимальность с помощью теоремы двойственности.
Задание 2
Однородный груз сосредоточен в m пунктах отправления (на m складах) A1, A2,...Am и должен быть распределен между n получателей B1, B2,...Bn. Пусть - ai объем запаса груза в пункте Ai, bj - объем заявки в пункта Bj, cij - стоимость перевозки единицы груза из пункта Ai в пункт Bj.
-
a. Составить математическую модель с учетом данных задания и определить возможность удовлетворения всех заявок имеющимися запасами.
-
b. Определить начальный базисный план транспортной задачи методом северо-западного угла и указать стоимость перевозки груза по этому плану.
-
с. Определить начальный базисный план транспортной задачи методом наименьшей стоимости и указать стоимость перевозки груза по этому плану.
-
d. Составить план перевозки груза, учитывающий запасы его в пунктах отправления и заявки на этот груз в пунктах получения, и также обеспечивающий наименьшую возможную стоимость перевозки с учетом тарифной матрицы С. Оптимальный план вычислить методом потенциалов, взяв за начальный план один из построенных выше.
Исходные данные:
|
|
B1
|
B2
|
B3
|
B4
|
B5
|
ai
|
| A1
|
4 |
5 |
6 |
7 |
7 |
100 |
| A2
|
5 |
4 |
4 |
4 |
8 |
120 |
| A3
|
4 |
6 |
5 |
7 |
6 |
80 |
| A4
|
3 |
3 |
5 |
5 |
11 |
100 |
| bj
|
100 |
80 |
120 |
130 |
110 |
|
Задание 3
Составить математическую модель и найти оптимальное решение, используя процедуру «поиск решения» («solver») MS Excel. Ответ записать в развернутой форме.
Распределить станки четырех типов по пяти видам работ. В наличии имеется 25, 30, 20, 30 станков каждого типа соответственно. Каждый вид работ заключается в выполнении 20, 20, 30, 10 и 25 операций соответственно. На станке типа 4 не может выполняться работа типа 4. Стоимость одной операции, осуществляемой на станках разный типов для разных работ приведена в табл. Определить оптимальное распределение станков по работам.
Таблица
|
Тип станков |
Тип работ |
||||
|
1 |
2 |
3 |
4 |
5 |
|
|
1 |
10 |
2 |
3 |
15 |
9 |
440 р.
Автор - Nataalda
Решение задач линейного программирования (графический метод, симплекс-метод, двойственная задача, транспортная задача, задача о назначениях)
Готовая работа "Решение задач линейного программирования (графический метод, симплекс-метод, двойственная задача, транспортная задача, задача о назначениях)"
Купить работу "Решение задач линейного программирования (графический метод, симплекс-метод, двойственная задача, транспортная задача, задача о назначениях)" просто. Приобретение файла "Решение задач линейного программирования (графический метод, симплекс-метод, двойственная задача, транспортная задача, задача о назначениях)" осуществляется с помощью робота, без участия менеджера. Вы можете купить "Решение задач линейного программирования (графический метод, симплекс-метод, двойственная задача, транспортная задача, задача о назначениях)" быстро, срочно, за 1-2 минуты. Для этого вам нужно пройти несложный этап оформления и оплаты заказа, после чего вы сможете скачать файл "Решение задач линейного программирования (графический метод, симплекс-метод, двойственная задача, транспортная задача, задача о назначениях)" из соответствующего раздела своего личного кабинета. Также на ваш электронный адрес придет сообщение со ссылкой на скачивание файла.
Заказать работу "Решение задач линейного программирования (графический метод, симплекс-метод, двойственная задача, транспортная задача, задача о назначениях)"
Если вам не подходит работа "Решение задач линейного программирования (графический метод, симплекс-метод, двойственная задача, транспортная задача, задача о назначениях)" или вы хотите заказать индивидуальную работу "Решение задач линейного программирования (графический метод, симплекс-метод, двойственная задача, транспортная задача, задача о назначениях)" в соответствии со своими требованиями, вы можете сделать это через форму заказа.
