Ejercicio 1.

Planteamiento de un problema de programación lineal:

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 marzo de 2020
respectivas de 900, 480 y 400 horas al mes.
Maximizar: Z = 8 X1 + 6 X2 + 6 X3
Sujeto a:
1,5 X1 + 2,5 X2 + 1,8 X3 ≤ 900
1,7 X1 + 1,5 X2 + 1,9 X3 ≤ 480
1,8 X1 + 1,2 X2 + 1,7 X3 ≤ 400
X1, X2, X3 ≥ 0
Con los datos anteriores:
a. Resuélvalo por el método simplex.

1,5 X1 + 2,5 X2 + 1,8 X3 +s1= 900

1,7 X1 + 1,5 X2 + 1,9 X3 +s2= 480
1,8 X1 + 1,2 X2 + 1,7 X3 +s3= 400
 RESULTADOS

X1= 36,3
X2= 278,7
Z=1963,6

b. ¿Cuál es la utilidad que genera la producción para el mes de marzo?

R// La utilidad para el mes de marzo es de $ 1963,6

c. ¿Deben fabricarse los 3 productos?, si la respuesta es negativa,

indique cuáles.

R// Deben fabricarse únicamente los productos 1 y 2; 36

unidades de producto 1 y 279 unidades del producto 2
Ejercicio 2. Análisis gráfico de la solución del problema de
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:

Maximizar: Z = 5 X1 + 7 X2

Sujeto a:

2 X1 + 2 X2 ≤ 480
3 X1 + 2 X2 ≤ 450
1 X1 + 3 X2 ≤ 500
X1, X2 ≥ 0

Identifique las condiciones respuesta de:

a. Función objetivo, utilidad maximizada.

Para determinar el valor de la función objetivo se toman las dos

restricciones que están acotando la región factible y se intersectan
entre si

Determinando el punto F de la grafica

3 X1 + 2 X2 ≤ 450
1 X1 + 3 X2 ≤ 500

Luego hallamos la coordenadas del punto de intersección entre

dichas rectas

3x1 + 2x2 =450

X1= (450-2x2)/3
Luego reemplazamos ese valor en la restricción 3
X1+3x2=500
(450-2x2)/3+3x2=500
150-(2/3*x2) + 3x2=500
(7/3)x2=500
X2=150
Obteniendo el valor de x2, se remplaza nuevamente en la restricción
3
X1+3x2=500
X1+ (3*150) = 500
X1+450=500
X1=50
El punto F de la grafica corresponde a las coordenadas (50;150)

Determinando el punto G de la grafica

X1+3X2 =500
X1=0
(0)+3X2 =500
3X2 =500
X2 =500/3
X2=166,6
El punto G de la gráfica corresponde a las coordenadas (0;166,6)

Determinando el punto E de la grafica

X1+3X2 =500
X2=0
X1+3(0) =500
X1 =500
El punto E de la gráfica corresponde a las coordenadas (150;0)

PUNTO E
5X1+7X2
5(150) + 7(0) =750
PUNTO G
5X1+7X2
5(0) + 7(166,6) =1166,2

PUNTO F
5X1+7X2
5(50) + 7(150) =1300

Luego De Evaluar En La Función Objetivo (5x1+7x2), Se Toma El

Máximo Valor Como Utilidad Maximizada ($1300),
Correspondiente A Las Coordenadas De (50;150)

b. Valor de la variable X1.

X1= 50

c. Valor de la variable X2.

X2= 150

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

función objetivo.

X1 X2 Z
150 0 750 PUNTO E
0 166,6 1166,2 PUNTO G
50 150 1300 PUNTO F
Ejercicio 3. Análisis gráfico de la solución del problema de
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:

Minimizar: Z = 5 X1 + 7 X2

Sujeto a:
2 X1 + 2 X2 ≥ 480
3 X1 + 2 X2 ≥ 450
1 X1 + 3 X2 ≥ 500
X1, X2 ≥ 0

Identifique las condiciones respuesta de:

a. Función objetivo, costo minimizado.

Para determinar el valor de la función objetivo se toman las dos

restricciones que están acotando la región factible y se intersectan
entre si

2 X1 + 2 X2 ≥ 480
1 X1 + 3 X2 ≥ 500

Determinando el punto C de la grafica

2 X1 + 2 X2 = 480
X1=(480-2X2)/2
X1=240-X2
Luego reemplazamos ese valor en la restricción 3
X1 + 3 X2 = 500
(240-X2) +3X2=500
2X2=500-240
X2=260/2
X2=130
Obteniendo el valor de x2, se remplaza nuevamente en la restricción 3
X1 + 3 X2 = 500
X1 +3(130) = 500
X1+390=500
X1=110

El punto C de la gráfica corresponde a las coordenadas (110;130)

Determinando el punto A de la grafica

2 X1 + 2 X2 = 480
X1=0
2X2=480
X2=240
El punto A de la gráfica corresponde a las coordenadas (0;240)

Determinando el punto H de la grafica

X1 + 3 X2 = 500
X2=0
X1=500
El punto H de la gráfica corresponde a las coordenadas (500;0)
PUNTO A
5X1+7X2
5(0) + 7(240) =1680
PUNTO C
5X1+7X2
5(110) + 7(130) =1460
PUNTO H
5X1+7X2
5(500) + 7(0) =2500

Luego De Evaluar En La Función Objetivo (5x1+7x2), Se Toma El

MINIMO Valor Como Costo Minimizado ($1460), Correspondiente
A Las Coordenadas De (110;130)

b. Valor de la variable X1.

X1=110

c. Valor de la variable X2.

X2=130

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

función objetivo.

X1 X2 Z
0 240 1680 PUNTO A
110 130 1460 PUNTO C
500 0 2500 PUNTO H