f+g+a>=15 g+a+b>=18 a+b+c>=25 b+c+d>=19 c+d+e>=31 d+e+f>=45 e+f+g>=47 minz=a+b+c+d+e+f+g求解线性规划问题，不用任何库的C语言代码

要求解线性规划问题，可以使用单纯形法（simplex method）来解决。以下是使用单纯形法求解的 C 语言代码：

#include <stdio.h>

#define M 6  // 约束数量
#define N 7  // 变量数量（包括 z）

// 求解线性规划问题
int simplex(double a[][N], int m, int n) {
    int i, j, k;
    double p, q;

    while (1) {
        // 查找最小的负系数
        j = 1;
        for (i = 2; i <= n; i++) {
            if (a[0][i] < a[0][j]) {
                j = i;
            }
        }

        if (a[0][j] >= 0) {
            break;  // 所有系数都非负，结束循环
        }

        // 查找最小比率
        k = -1;
        for (i = 1; i <= m; i++) {
            if (a[i][j] > 0) {
                if (k == -1) {
                    k = i;
                } else if (a[i][0] / a[i][j] < a[k][0] / a[k][j]) {
                    k = i;
                }
            }
        }

        if (k == -1) {
            return -1;  // 最优值为无穷大，结束循环
        }

        // 进行高斯消元
        p = a[k][j];
        for (i = 0; i <= n; i++) {
            a[k][i] /= p;
        }

        for (i = 0; i <= m; i++) {
            if (i != k) {
                q = a[i][j];
                for (j = 0; j <= n; j++) {
                    a[i][j] -= q * a[k][j];
                }
            }
        }
    }

    return 0;  // 求解成功
}

int main() {
    double a[M + 1][N + 1] = {
        {1, 0, 0, 0, 0, 0, 0, 0},  // 目标函数
        {1, 1, 1, 0, 0, 0, 0, 15},  // 约束 1
        {0, 1, 1, 1, 0, 0, 0, 18},  // 约束 2
        {0, 0, 1, 1, 1, 0, 0, 25},  // 约束 3
        {0, 0, 0, 1, 1, 1, 0, 19},  // 约束 4
        {0, 0, 0, 0, 1, 1, 1, 31},  // 约束 5
        {1, 0, 0, 0, 0, 1, 1, 47},  // 约束 6
    };

    int i, j, ret;
    double minz;

    ret = simplex(a, M, N);

    if (ret == -1) {
        printf("无解\n");
    } else {
        minz = -a[0][0];
        printf("最小值为 %.2lf\n", minz);

        printf("x = ");
        for (j = 1; j <= N - 1; j++) {
            for (i = 1; i <= M; i++) {
                if (a[i][j] == 1) {
                    printf("%.2lf ", a[i][0]);
                    break;
                }
            }

            if (i > M) {
                printf("0 ");
            }
        }

        printf("\n");
    }

    return 0;
}

这个代码中，我们先将线性规划问题转换为标准形式，然后使用单纯形法求解。在单纯形法中，我们首先查找目标函数中最小的负系数所对应的列，然后在该列中查找最小比率所对应的行。接着，我们进行高斯消元，将该行变为主元行，并在其他行中消去该列的系数。最后，我们重复这个过程，直到所有系数都非负为止，此时得到的目标函数值即为最小值。