Готовые работы → Информатика и Программирование
Контрольная работа Вариант 3. Задача №1 Решить задачу линейного программирования графическим методом Задача №2 Симплекс-методом с искусственным базисом решить каноническую задачу линейного программирования.
2015
Важно! При покупке готовой работы
455-04-15
сообщайте Администратору код работы:
Скачать методичку, по которой делалось это задание (0 кб)
Содержание
Вариант 3.
Задача №1
Решить задачу линейного программирования графическим методом
,
при ограничениях: 
Задача №2
Симплекс-методом с искусственным базисом решить каноническую задачу линейного программирования. Неизвестные хк > 0 (k = 1,2,3,4, 5). Записать двойственную задачу. Выполнить проверку оптимальности полученного решения, используя теорию двойственности.
,
Задача №3
Некоторый однородный продукт, сосредоточенный у трех поставщиков, необходимо доставить пяти потребителям. Запасы продукта у поставщиков, потребности каждого потребителя и стоимости перевозки единицы груза от i-го поставщика j-му потребителю (i= 1,2,3; j= 1, 2,3,4, 5) известны и приведены в таблице. Требуется определить оптимальный план перевозок, позволяющий вывезти все грузы от поставщиков, полностью удовлетворить потребности потребителей таким образом, чтобы этот план имел минимальную стоимость перевозок. Первый опорный план составить методом северо-западного угла. Последующие планы перевозок найти методом потенциалов. Вычислить стоимость для каждого плана перевозок.
|
Поставщики |
Потребители |
Запасы |
||||
|
B1 |
B2 |
В3 |
В4 |
В5 |
||
|
A1 |
7 |
7 |
6 |
8 |
6 |
310 |
|
A2 |
8 |
6 |
4 |
3 |
2 |
210 |
|
А3 |
5 |
4 |
7 |
3 |
2 |
110 |
|
Потребности |
170 |
160 |
50 |
130 |
120 |
|
Другие готовые работы по теме «информатика и программирование»
