Поиск по базе сайта:
Модульна лабораторна робота №2 з дисципліни математичне програмування Варiант 11 icon

Модульна лабораторна робота №2 з дисципліни математичне програмування Варiант 11




Скачати 52.29 Kb.
НазваМодульна лабораторна робота №2 з дисципліни математичне програмування Варiант 11
Дата конвертації05.07.2013
Розмір52.29 Kb.
ТипЛабораторна робота

Міністерство освіти і науки України

Одеський національний політехнічний університет

кафедра Менеджменту зовнішньоекономічної та інформаційної діяльності


Модульна лабораторна робота №2

з дисципліни математичне програмування

Варiант 11


виконала:

студентка групи ОІ-071

Коляда Оксана

науковий керівник

Івченко І.Ю.


Одеса 2008


Задание №1


#include "stdafx.h"

#include

using namespace std;

const int f=2;

const int m=3;

const int n=2;

const int p=5;

void main()

{

int a[m][n],b[n],c[f],z[m],r[m][p];

int fl1,kol_vo,i,j;

cout<<"Vvedite koeffitsienty tselevoj funktsii:"<<'\n';

for (i=0;i
cin>>c[i];

cout<<"Esli tselevaja funktsija stremitsja k minimumu vvedite 0"<<'\n';

cout<<"Esli tselevaja funktsija stremitsja k maksimumu vvedite 1"<<'\n';

cin>>fl1;

cout<<"Vvedite koeffitsienty ogranichenija:"<<'\n';

for (i=0;i
for (j=0;j
cin>>a[i][j];}

cout<<"Vvedite stolbets svobodnyh chlenov:";

for (i=0;i
cout<<'\n';

cin>>b[i];

cout<<'\n';

cout<<"Esli v ogranichenii znak <=, vvedite 1"<<'\n';

cout<<"Esli v ogranichenii znak =>, vvedite 2"<<'\n';

cout<<"Esli v ogranichenii znak =, vvedite 3"<<'\n';

cin>>z[i];}

if (fl1==0)

{

for (i=0;i
c[i]=(-1)*c[i];

}

cout<<"Tselevaja funktsija (kanonicheskij vid):"<<'\n';

cout<
for (i=2;i<=f;i++){

if (c[i-1]<0) cout<
else cout<<'+'<
cout<<"->max"<<'\n';

kol_vo=n;

for (i=0;i
for (j=0;j
r[i][j]=a[i][j];}

for (i=0;i
if (z[i]==1){

cout<
for (j=1;j
if (a[i][j]<0) cout<
else cout<<'+'<
kol_vo=kol_vo+1;

cout<<"+x"<
for (j=0;j
if (j==i) r[j][kol_vo-1]=1;

else r[j][kol_vo-1]=0;}}

if (z[i]==2){

cout<
for (j=1;j
if (a[i][j]<0) cout<
else cout<<'+'<
kol_vo=kol_vo+1;

cout<<"-x"<
for (j=0;j
if (j==i) r[j][kol_vo-1]=-1;

else r[j][kol_vo-1]=0;}}

if (z[i]==3){

cout<
for (j=1;j
if (a[i][j]<0) cout<
else cout<<'+'<
cout<<'='<
for (i=0;i
for (j=0;j
cout<
cout<<'\n';}

return;}


Задание№2


Задание №3


Симплекс-метод


F= 2x1 - x2  max

x1 - x2  -3

6x1 + 7x2  42

2x1 - 3x2  6

x1 + x2  4

x1, x2  0


d:\учеба\онпу\оксана\мат.программирование\лаб кр\безымянный.png


d:\учеба\онпу\оксана\мат.программирование\лаб кр\безымянный1.png


d:\учеба\онпу\оксана\мат.программирование\лаб кр\безымянный2.png


d:\учеба\онпу\оксана\мат.программирование\лаб кр\безымянны3.png


Задание №4

Транспортная задача

  1. Сформулировать постановку задачи

  2. Найти начальный опорный план методом «северо-западного угла, методом «минимального элемента», методом «двойного предпочтения»

  3. Найти оптимальный план методом потенциалов


Запасы: 20, 16, 14, 11 Транспортные 2 3 9 7

Издержки 3 4 6 1

5 1 2 2

4 5 8 1

Потребность: 16, 18, 12, 15


Постановка задачи:

Требуется составить план перевозки однородной продукции из четырех пунктов производства в четыре пункта потребления. Объемы производства в каждом пункте составляют 20, 16, 14, 11 единиц. Объемы потребления в каждом пункте составляют 16, 18, 12, 15 единиц. Стоимость перевозки единицы груза из пункта производства в пункт потребления представлена в виде матрицы:

2 3 9 7

3 4 6 1

5 1 2 2

4 5 8 1

  1. Метод северо-западного угла


d:\учеба\онпу\оксана\мат.программирование\лаб кр\транспорт2.png


d:\учеба\онпу\оксана\мат.программирование\лаб кр\транспорт3.png

  1. Метод минимального элементаd:\учеба\онпу\оксана\мат.программирование\лаб кр\транспорт4.png

  2. Метод Фогеля:



d:\учеба\онпу\оксана\мат.программирование\лаб кр\транспорт5.png




Схожі:




База даних захищена авторським правом ©lib.exdat.com
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації