4. Решить задачу ЛП симплекс-методом.
.
.
5. Решить задачу ЛП двойственным симплекс-методом.
.
.
6. Задача.
Найти длину всех возможных путей из вершины Х1 в вершину Х4 (рис. 7).
Рис. 7
Вариант 8
1. Составить математическую модель задачи.
Фирма имеет 3 цеха производства продукции четырех видов, затраты на производство различны, производственные мощности цехов ограничены. Составить оптимальный план выпуска изделий с максимальной суммарной прибылью.
2. Привести задачу ЛП к канонической форме.
.
3. Решить задачу ЛП графически.
.
4. Решить задачу ЛП симплекс-методом.
.
.
5. Решить задачу ЛП двойственным симплекс-методом.
.
.
6. Задача.
Дана таблица смежности. Нарисовать граф, для которого составлена данная матрица.
.
Вариант 9
1. Составить математическую модель задачи.
Фирма планирует производство экспериментальной партии товаров. Каждый товар может производиться в единственном числе. Затраты на производство различны, цены реализации различны, фирма ограничена в средствах. Выбрать для производства те товары, реализация которых даст максимальную прибылью.
2. Привести задачу ЛП к канонической форме.
.
3. Решить задачу ЛП графически.
.
4. Решить задачу ЛП симплекс-методом.
.
.
5. Решить задачу ЛП двойственным симплекс-методом.
.
.
6. Задача.
Составить матрицу инциденций для данного графа (рис. 8).
Рис. 8
Вариант 10
1. Составить математическую модель задачи.
Фирма производит продукцию трех видов в двух цехах и поставляет ее четырем потребителям. Затраты на производство различны, потребности заданы. Цены реализации потребителям – договорные. Составить план производства с максимальной прибылью.
2. Привести задачу ЛП к канонической форме.
.
3. Решить задачу ЛП графически.
.
4. Решить задачу ЛП симплекс-методом.
.
.
5. Решить задачу ЛП двойственным симплекс-методом.
.
.
6. Задача.
Дан взвешенный неориентированный граф (рис. 9). Найти решение задачи о минимальной основе методом Прима.
Рис. 9
Вариант 11
1. Составить математическую модель задачи.
При заданном числе n элементарных площадок, на которых должны быть размещены m элементов (m < n) при заданных длинах проводов, идущих от каждого элемента к другим элементам. Определить такое расположение элементов, чтобы суммарная длина проводов была минимальной.
2. Привести задачу ЛП к канонической форме.
.
3. Решить задачу ЛП графически.
.
.
4. Решить задачу ЛП симплекс-методом.
.
.
5. Решить задачу ЛП двойственным симплекс-методом.
.
.
6. Задача.
Дан взвешенный неориентированный граф (рис. 10). Найти кратчайший путь из Х1 в Х3, в нем и рассматривать соответствующие пометки.
Рис. 10
Вариант 12
1. Составить математическую модель задачи.
Имеется n работ и m исполнителей может выполнять любую работу, но с различными затратами. Распределить исполнителей по работам так, чтобы суммарные затраты по выполнению были минимальны.
2. Привести задачу ЛП к канонической форме.
.
3. Решить задачу ЛП графически.
.
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8 9 10 11 |
