Đề thi môn “Quy hoạch rời rạc”

Thời gian làm bài : 120 phút

Không được sử dụng bất kỳ tài liệu mang theo nào

Được dùng máy tính bấm tay, không được dùng laptop

Bài 1. Xây dựng lược đồ khối cho thuật toán Gomory 3 để đảm bảo tất cả các bảng đơn hình đều là số nguyên  

Thuật toán Gomory 1

Chương trình nguồn cho thuật toán Gomory 1 trình bày trong “Giáo trình quy hoạch rời rạc” thuộc Trang “Toán học” của Blog này.

#include

#include

#include

#include

#define M 30

#define N 30

double s[N+2][M+1],r,gz;

int kgd,kgd2,blap,blap2,sb,cmin,x0,ss;

int m,n,i,j,k,l,le,lc,tg,cs[N+2],nc[M+1];

unsigned long far *t; long int t1,t2;

char *s1,*s2; FILE *f1,*f2;

Thuật toán Gomory 3

Chương trình nguồn cho thuật toán Gomory 3  trình bày trong “Giáo trình quy hoạch rời rạc” thuộc Trang “Toán học” của Blog này.

#include

#include

#include

#include

#define M 30

#define N 30

long int s[N+2][M+1],gz,t1,t2,lamda; double r;

int ka,blap,sb,cmin,m,n,i,j,k,l,lc,tg,cs[N+2],nc[M+1],np[M+1];

int hl,hj,trong,zj[M+1],q,is,ss;

unsigned long far *t; char *s1,*s2;

FILE *f1,*f2;  

Thuật toán Dalton

Chương trình nguồn cho thuật toán Dalton trình bày trong “Giáo trình quy hoạch rời rạc” thuộc Trang “Toán học” của Blog này.

#include

#include

#include

#include

#define M 30

#define N 30

double s[N+2][M+1],r,r1,r2,gz,t4,t5;

int kgd,kgd2,blap,blap2,sb,cmin,ss,v[N+1],w[N+1],a[N+1][11];

int m,n,n1,i,j,k,l,le,lc,tg,h,cs[N+2],nc[M+1];

unsigned long far *t; long int t1,t2;

char *s1,*s2; FILE *f1,*f2;   

Thuật toán Gomory thứ hai

Chương trình nguồn cho thuật toán Gomory 2  trình bày trong “Giáo trình quy hoạch rời rạc” thuộc Trang “Toán học” của Blog này.

#include

#include

#include

#include

#define M 30

#define N 30

double s[N+2][M+1],r,gz,t4,t5;

int kgd,kgd2,blap,blap2,sb,cmin,x0,ss;

int m,n,n1,i,j,k,l,le,lc,tg,cs[N+2],nc[M+1];

unsigned long far *t; long int t1,t2;

char *s1,*s2; FILE *f1,*f2;

int ktnguyen(double x);    

Quy hoạch nguyên và Quy hoạch rời rạc

1. Đây là Bài giảng của Bùi Thế Tâm về Quy hoạch rời rạc trong nhiều năm. Giáo trình này có thể dạy cho sinh viên các năm cuối ngành Toán, cho học sinh cao học Toán. Trong giáo trình có 5 chương trình mẫu về quy hoạch rời rạc viết bằng C++. Download tài liệu

Đường Link thứ hai để Download tài liệu: Download tài liệu 2

2. Bài tập Quy hoạch tuyến tính nguyên. Dùng Excel để giải các bài toán quy hoạch tuyến tính nguyên sau. Download tài liệu

3. Đề thi viết môn Quy hoạch rời rạc, thời gian làm bài 120 phút.Download tài liệu