Полезные материалы:

Готовое - Математическое программирование.
Методы оптимизации

Математическое программирование (5 задач)

1. Решить графически

maxF=3x1+2x2
2x1+x2<=2
3x1+4x2<=12
x1>=0, x2>=0

 

2. Для производства 4-х видов продукции используется 3 вида сырья. Нормы расхода сырья (кг), запасы (кг), его ценность от реализации единицы продукции заданы таблицей.

Составить план выпуска продукции, обеспечивающий получение максимальной прибыли, используя симплексный метод, а также построить двойственную задачу и решить ее симплекс-методом.

 

3. Четыре предприятия данного экономического района для производства продукции используют три вида сырья. Потребности в сырье каждого из предприятий соответственно равны b1, b2, b3, b4 ед. Сырье сосредоточено в трех местах его получения, а запасы соответственно равны a1, a2,a3 ед. На каждое из предприятий сырье может завозиться из любого пункта его получения. Тарифы перевозок являются известными величинами и задаются матрицей С.

Составить такой план перевозок, при котором общая себестоимость перевозок является минимальной. Задачу решить методом потенциалов.

 

4. Решить задачу целочисленного метода графическим методом.

F=3x1+4x2 –>max
3x1+7x2<=15
2x1+x2<=7
x1>=0, x2>=0
x1, x2 – целые.

 

5. Решить задачу целочисленного программирования симплексным методом (+ методом Гомори).

Оформление Сканирование с рукописного текста в Word
Код работы МП8-5

Заказать эту работу:



Учебники
Предлагаем наиболее хорошие на наш взгляд учебники для самостоятельного изучения математики и экономики Comment

Справочники
Компактные справочные материалы, формулы по различным разделам высшей математики и экономической статистики. Comment

Онлайн калькуляторы
Некоторые задачи можно решить онлайн, введя числовые значения, с подробным решением. Comment