SOLUCIÓN DE PROBLEMAS DE PROGRAMACIÓN LINEAL

JORGE ANTONIOIRUA, CÓDIGO:

1088588480

TUTOR:
ANA MERCEDES FRAILE

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

LIECNCIATURA EN MATEMATICAS
CEAD -PASTO
SEPTIEMBRE 2022
 Ejercicio 1. Sistemas de ecuaciones, método simplex programación lineal.

. Planteamiento de un problema
Los siguientes datos de programa de programación lineal se usan para la
planificación mensual de las tareas de una planta donde se fabrican 3 productos
(P1, P2 y P3) y que se procesan en tres áreas diferentes (T1, T2 y T3) con
disponibilidades horarias para el mes de septiembre de 2022 respectivas de 900,
480 y 400 horas al mes.
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 8𝑋1 + 6𝑋2 + 6𝑋3
Sujeto a:
1.5𝑋1 + 2.5𝑋2 + 1.8𝑋3 ≤ 900
1.7𝑋1 + 1.5𝑋2 + 1.9𝑋3 ≤ 480
1.8𝑋1 + 1.2𝑋2 + 1.7𝑋3 ≤ 400 𝑋
1; 𝑋2; 𝑋3 ≥ 0
Con los datos anteriores:
a. Resuélvalo por el método simplex según tablas del Phpsimplex.
b. ¿Cuál es la utilidad que genera la producción para el mes de septiembre?
c. ¿Deben fabricarse los 3 productos?, si la respuesta es negativa, indique cuáles.

solución método simplex.

b. ¿Cuál es la utilidad que genera la producción para el mes de septiembre?
La utilidad que genera la producción para el mes de Septiembre es 1963.6363

c. ¿Deben fabricarse los tres productos?

Deben fabricarse solamente el producto 1 y 2

X1: 36.3636
X2: 278.7878
Ejercicio 2. Solución método gráfico, programación lineal.

Según la gráfica, que describe un problema típico de programación lineal:

El cual está sujeto a las condiciones de:

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 5𝑋1 + 7𝑋2
Sujeto a:
2𝑋1 + 2𝑋2 ≤ 480
3𝑋1 + 2𝑋2 ≤ 450
1𝑋1 + 3𝑋2 ≤ 500
𝑋1; 𝑋2 ≥ 0
Identifique las condiciones respuesta de:
a. Función objetivo, utilidad maximizada (utilice Phpsimplex para resolver el
problema).
b. Valor de la variable X1.
c. Valor de la variable X2.
d. Valor de las coordenadas limitantes del gráfico y el valor de la función objetivo.

a. Función objetivo, utilidad maximizada

 𝑍 = 5𝑋1 + 7𝑋2

b. Valor de la variable X1.

𝑉𝑎𝑟𝑖𝑎𝑏𝑙𝑒 𝑋1 = 50

c. Valor de la variable X2.

𝑉𝑎𝑟𝑖𝑎𝑏𝑙𝑒 𝑋2 = 150

d. Valor de las coordenadas limitantes del gráfico y el valor de la función

objetivo.

𝑬 = (𝟏𝟓𝟎, 𝟎) 𝒁(𝑬) = 𝟕𝟓𝟎

𝑭 = (𝟓𝟎, 𝟏𝟓𝟎) 𝒁(𝑭) = 𝟏𝟑𝟎𝟎
𝑮 = (𝟎, 𝟏𝟔𝟔, 𝟔) 𝒁(𝑮) = 𝟏𝟏𝟔𝟔, 𝟔
 Bibliografía

 Taha, H. (2017). Investigación de operaciones (pp.15-28). Pearson

Educación.