PRE-TAREA

PRE SABERES DE CURSO

PRESENTADO POR:
Oscar Conrado Lizcano

GRUPO: 102016_44

TUTOR DEL CURSO

Ricardo Javier Pineda

MÉTODOS DETERMINISTICOS
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
INGENIERIA INDUSTRIAL
11-abr.-20
 INTRODUCCIÓN

Los métodos determinísticos son una parte importante para el correcto desarrollo de las
decisiones empresariales que se pueda tener en una situación dada, desde el ámbito
matemático son soportadas por el álgebra lineal, la cual aplica sistemas de ecuaciones
lineales para modelar una problemática.
A lo largo de este trabajo se muestra el desarrollo de dos problemas de programación lineal,
usando la solución gráfica, la cual busca las regiones de solución de un problema y el método
simplex, el cual esta soportado en matrices.
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 (X1, X2 y X3) y que se
procesan en áreas diferentes con disponibilidades horarias de producción mensuales
respectivas de 48, 20, 8 y 5 horas al mes.
Maximizar: Z = 60 X1 + 30 X2 + 20X3
Sujeto a:
8 X1 + 6 X2 + X3 ≤ 48
4X1 + 2 X2 + 1,5 X3 ≤ 20
2 X1 + 1,5 X2 + 0.5 X3 ≤ 8
X2 ≤5
X1, X2, X3 ≥ 0
Con los datos anteriores:
a. Resuélvalo por el método simplex.
b. ¿Cuál es la utilidad que genera la producción mensual?
c. ¿Deben fabricarse los 3 productos?, si la respuesta es negativa, indique cuáles.
Solución:
a.
Primero se toman tres variables de holgura las cuales hacen lineal el sistema. Sean
𝑆1 , 𝑆2 , 𝑆3 , 𝑆4 las variables de holgura tales que

𝑀𝑎𝑥: 𝑍 = 60 𝑋1 + 30𝑋2 + 6 𝑋3 + 0 𝑆1 + 0 𝑆2 + 0 𝑆3

Sujeto a:
8 𝑋1 + 9 𝑋2 + 1 𝑋3 + 𝑆1 = 48
4 𝑋1 + 2 𝑋2 + 1.5 𝑋3 + 𝑆2 = 20

2 𝑋1 + 1,5 𝑋2 + 0.5 𝑋3 + 𝑆3 = 8

𝑋2 + 𝑆4 = 5

𝑋1 , 𝑋2 , 𝑋3 , 𝑆1 , 𝑆2 , 𝑆3 , 𝑆4 ≥ 0

Planteado el sistema de ecuaciones lineales, se desarrolla el método simplex. Se ubican los

datos en la siguiente tabla
 x1 x2 x3 s1 s2 s3 s4 b t
s1 8 6 1 1 0 0 0 48 6
s2 4 2 1,5 0 1 0 0 20 5
s3 2 1,5 0,5 0 0 1 0 8 4
s4 0 1 0 0 0 0 1 5 -
z -60 -30 -20 0 0 0 0 0

De la última fila de la tabla se selecciona el mínimo valor el cual determinará la columna

pivote.
x1 x2 x3 s1 s2 s3 s4 b t
s1 8 6 1 1 0 0 0 48 6
s2 4 2 1,5 0 1 0 0 20 5
s3 2 1,5 0,5 0 0 1 0 8 4
s4 0 1 0 0 0 0 1 5 -
z -60 -30 -20 0 0 0 0 0

Para seleccionar la variable de holgura que se reemplazará de la base se usa el criterio de la

mínima razón. De allí se toma el mínimo valor.
x1 x2 x3 s1 s2 s3 s4 b t
s1 8 6 1 1 0 0 0 48 6
s2 4 2 1,5 0 1 0 0 20 5
s3 2 1,5 0,5 0 0 1 0 8 4
s4 0 1 0 0 0 0 1 5 -
z -60 -30 -20 0 0 0 0 0

Así se tiene que entra a la base la variable 𝑋1 y sale la variable 𝑆3 . Repitiendo el

procedimiento se tiene.
x1 x2 x3 s1 s2 s3 s4 b t
s1 0 0 -1 1 0 -4 0 16 -
s2 0 -1 0,5 0 1 -2 0 4 8
x1 1 0,75 0,25 0 0 0,5 0 4 16
s4 0 1 0 0 0 0 1 5 -
z 0 15 -5 0 0 30 0 240

Así se tiene que entra a la base la variable 𝑋3 y sale la variable 𝑆2 . Así se obtiene la siguiente
tabla
x1 x2 x3 s1 s2 s3 s4 b
s1 0 -2 0 1 2 -8 0 24
x3 0 -2 1 0 2 -4 0 8
x1 1 1,25 0 0 -0,5 1,5 0 2
s4 0 1 0 0 0 0 1 5
z 0 5 0 0 10 10 0 280

Quedando así terminado el método Simplex.

b. La utilidad que genera la producción mensual es de 280.

b. Se deben fabricar solo dos productos: 2 unidades de 𝑋1 y 8 unidades de 𝑋3 .

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 + 4X2
Sujeto a:
2 X1 + 3 X2 ≤ 5
4 X1 + 1 X2 ≤ 11
3 X1 + 4 X2 ≤ 8
X1, X2 ≥ 0
Identifique las condiciones respuesta de:
a. Función objetivo, utilidad maximizada.
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.
Solución
a. El valor máximo de Z se encuentra en el punto B y es de 6.6 .
b. El valor de 𝑋 es 2.5
c. El valor de Y es 0 .
d. Se tiene el siguiente cuadro

Punto Coordenada X Coordenada Y Valor de la

función objetivo
O 0 0 0
A 0 1.6 6.6
B 2.5 0 12.5
C 0 11 44
D 2.75 0 13.75
E 0 2 8
F 2.6 0 13.3

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 = 15 X1 + 17 X2
Sujeto a:
4 X1 + 3 X2 ≥ 23
3 X1 + 4 X2 ≥ 18
2 X1 +5 X2 ≥ 25
X1, X2 ≥ 0

Identifique las condiciones respuesta de:

a. Función objetivo, costo minimizado.
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
Solución
a. El costo minimizado está en el punto D y es de Z es 108.4285.
b. El valor de la variable 𝑋 es 2.8571.
c. El valor de la variable 𝑌 es 3.8571.
d. Se tiene el siguiente cuadro
Punto Coordenada X Coordenada Y Valor de Z
O 0 0 0
A 0 7.6 130.33
B 5.15 0 86.25
C 5.2485 0.4285 88.7142
D 2.857142 3.857142 108.428571
E 0 4.5 76.5
F 6 0 90
G 0 5 85
H 12.5 0 187.5
 CONCLUSIONES

• Según lo requiera el problema, el método simplex ayuda a solucionar basándose en

variables de holgura y teniendo en cuenta los diferentes criterios de solución.

• Si solo se tienen problemas con dos 3 tres variables, el método gráfico muestra la
región de solución donde se encuentran las soluciones factibles, teniendo en cuenta
que no todos los puntos de intersección son solución conveniente del problema

• Conocer los conceptos de la programación lineal permite un correcto desarrollo del

curso de métodos determinísticos.
 BIBLIOGRAFÍA

• Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 234-239), Ibagué,

Colombia: Editorial Universidad de Ibagué. Disponible en el entorno de
conocimiento del curso.