Solución de problemas de programación lineal

Karen Milena Quito Galán

Métodos determinísticos
Grupo: 270

Tutor
Mario Julián Diaz

Universidad Nacional Abierta y a Distancia

Ingeniería Industrial
Bogotá D.C
Febrero 2022
 Ejercicio 1. Sistemas de ecuaciones, programación lineal

A. Formule el problema como un modelo de programación lineal donde se identifique la

función objetivo y sus restricciones.

Solución

F.O. Max Z 1200 X1 + 1400 X2

Restricciones 1 X1 2 X2 <=800
2 X1
1 X1 <=800

1 X1
1 X1 <=500

X1, X2 <=0

B. Resuélvalo por los métodos simplex y gráfico desde la página del phpsimplex
(www.phpsimplex.com).

Solución
Valor máximo del problema: 660000
 Ejercicio 2. Análisis gráfico de la solución del problema de programación lineal

Minimizar Z= 21X1 + 23X2

Sujeto a:

3X1 + 5X2 ≥ 23

2X1 + 8X2 ≥ 21

2X1 + 1X2 ≥ 19

X1, X2 ≥ 0
MINIMIZAR: Z = 21 X1 + 23 X2

3 X1 + 5 X2 ≥ 23

2 X1 + 8 X2 ≥ 21

2 X1 + 1 X2 ≥ 19

X1, X2 ≥ 0

Solución
Factibles

Solución
Optima