1. Решить задачу линейного программирования геометрическим методом. 2. Решить транспортную задачу:

Краткая выдержка из текста работы (Аннотация)

1. Решить задачу линейного программирования геометрическим методом.

2x_1+2x_2→min

-3x_1+〖2x〗_2≤4

-x_1+〖2x〗_2≤8

x_1+x_2≤10

4x_1-x_2≤20

x_1≥0; x_2≥0

Решение:

Построим математическую модель задачи. Пусть x_ij (j= 1, 2, 3, i= 1, 2, 3,4) количество единиц продукции, перевозимого i-м поставщиком j-му потребителю. Тогда общие затраты, связанные с реализацией плана перевозок, представляется целевой функцией

Требуется спланировать перевозки так, чтобы весь груз из пунктов отправления был вывезен. Но поскольку суммарный объём единиц продукции, вывезенного от каждого поставщика, не может превышать единиц продукции на складе, то переменные x_ij должны удовлетворять следующим ограничениям по запасам:

Аналогично потребности каждого пункта потребления должны быть полностью удовлетворены. Но поскольку потребность потребителей в единицах продукции (83) больше, чем поставщики могут поставить (68), то спрос не каждого потребителя может быть полностью удовлетворён. Поэтому должны выполняться ограничения неравенства по потребностям:

Содержание работы

1. Решить задачу линейного программирования геометрическим методом.

2x_1+2x_2→min

-3x_1+〖2x〗_2≤4

-x_1+〖2x〗_2≤8

x_1+x_2≤10

4x_1-x_2≤20

x_1≥0; x_2≥0

2. Решить транспортную задачу:

Запасы поставщиков Потребности потребителей

10 20 30 30

45 3 4 2 5

20 3 5 3 2

25 3 6 7 6

3+3+3=9 4+5+6=15 2+3+7=12 5+2+6=13

Использованная литература

1. Нет

Другие похожие работы

• Реферат - Функции 2-х переменных. Предел и непрерывность функции переменных.Дискретные и непрерывные случайные величины. Функция распределения и её свойства.
• Курсовая - Конечные поля
• Контрольная - Дифференциальные уравнения (ИНФО вариант 1)
• Контрольная - Высшая мотематика
• Контрольная - Производная и дифференциал
• Контрольная - Контрольная работа по дискретной математике, вариант 3
• Контрольная - Прикладная математика КР
• Контрольная - Дифференциальные уравнения (ИНФО вариант 8)
• Контрольная - Задания по высшей математике: даны множества А={[2;10]} и В={[4;6]}. Найти объединение, пересечение и разность этих множеств
• Контрольная - Контрольная работа