PRE-SABERES DEL CURSO

PRESENTADO POR
LOREINE CORREA CODIGO: 1129566566

GRUPO:
102016_236

TUTORA SANDRA MILENA BONILLA

METODOS DETERMINISTICOS

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA- UNAD

ADMINISTRACION DE EMPRESAS
SEPTIEMBRE DE 2020
 INTRODUCCION

En esta unidad abordaremos una serie de competencias que nos permitirá identificar las
posibles soluciones que podamos tener en nuestra cotidianidad, para ello mediante la
aplicación de los diferentes métodos determinísticos podremos resolver conflictos en
diversos escenarios.

También se busca que el estudiante use de manera eficiente y acertada vaya encaminado a
reducir costos en un organización y ayudar a mejorar el uso de los ingresos.
 DESARROLLO DE LA ACTIVIDAD

Ejercicio 1. Método simplex y gráfico.

En una empresa fabricante de mesas desea encontrar la solución a la necesidad de producir
mesas rectangulares de tal forma que las dimensiones no sobrepasen 2 m y la suma de su
dimensión mayor y el doble de la menor no sea mayor a los 4 m.:
A partir de la situación problema:
a. Formule el problema como un modelo de programación lineal con todos los elementos
que le caracterizan según las condiciones del problema y teniendo en cuenta que la
función objetivo es Max Z = 2X1 + 2X2.
b. Resuélvalo por los métodos simplex y gráfico.
c. Analice ¿Cuál es el valor máximo del perímetro para las mesas a fabricar?

a. INFORMACIÓN
Ninguna dimensión supera 2 m
Suma de la dimensión mayor + dos veces la menor no sobrepase 4 m
PLANTEAMIENTO

X₁ Dimensión menor de una mesa

X₂ Dimensión mayor de una mesa

Modelo (primal):

Max Z = 2X₁ +2X₂

Sujeta a:

1. X₁ ≤2
2. X₂ ≤2
3. 2X₁+ X₂ ≤4
X₁, X₂ ≥0
b. Resuélvalo por los métodos simplex y gráfico.

Max Z = 2X₁ + 2X₂ + 0X₃ + 0X₄ + 0X₅

Sujeta a:

X₁ + X₂ + X₃ = 2
X₁ + X₂ + X₄ = 2
2X₁ + 2X₂ + X₅ = 4
X₁, X₂, X₃, X₄,X₅ ≥ 0
X1 X2 S1 S2 S3 SOLUCIÒN
Z -2 -2 0 0 0 0
R1 0 1 1 1 0 0 2
R2 0 1 1 0 1 0 2
R3 0 2 1 0 0 1 4 1
X1 X2 S1 S2 S3 SOLUCIÒN
Z -2 -2 0 0 0 0
R1 0 1 1 1 0 0 2
R2 0 1 1 0 1 0 2
R3 0 1 0,5 0 0 0,5 2
La variable que sale de la base es R3 y la que
entra es X1.

HALLAR LA NUEVA FILA PIVOTE: Para que el nuevo número pivote quede igual a
uno se debe dividir la fila pivote en el número pivote, definiendo una nueva fila pivote.

R3 0 1 0,5 0 0 0,5 2

HALLAR LA NUEVA FILA DE Z: Realizar tabla anexa para hallar la nueva

fila de Z. Se identifica el valor de Z ubicado en la columna pivote y se utiliza
dicho número con diferente signo para multiplicar por la nueva fila de R3 y coloco
los resultados en la nueva fila del siguiente cuadro.
 NUEVA 0 2 1 0 0 1 4
Z ANTIGUA -2 -2 0 0 0 0 2
RESULTADO 0 0 -1 0 0 1 4

HALLAR LA NUEVA FILA DE R1: Realizar tabla anexa para hallar la nueva
fila de R1. Se identifica el valor de R1 ubicado en la columna pivote y se utiliza dicho
número con diferente signo para multiplicar por la nueva fila de
R3 y coloco los resultados en la nueva fila del siguiente cuadro.

NUEVA 0 -1 -1 0 0 -1 -2
R1 ANTIGUA 0 1 1 1 0 0 2 -1
RESULTADO 0 0 0,5 1 0 -0,5 0

HALLAR LA NUEVA FILA DE R2: Realizar tabla anexa para hallar la nueva
fila de R2. Se identifica el valor de R2 ubicado en la columna pivote y se utiliza dicho
número con diferente signo para multiplicar por la nueva fila de
R3 y coloco los resultados en la nueva fila del siguiente cuadro.

NUEVA 0 -1 -1 0 0 -1 -2
R2 ANTIGUA 0 1 1 0 1 0 2 -1
RESULTADO 0 0 0,5 0 1 -0,5 0

HALLAR NUEVA MATRIZ: Trasladar todos los valores de las filas nuevas a
una nueva matriz.

X1 X2 S1 S2 S3 SOLUCIÒN
Z 0 0 -1 0 0 1 4
R1 0 0 0,5 1 0 -0,5 0
R2 0 0 0,5 0 1 -0,5 0 1
R3 0 1 0,5 0 0 0,5 2
La variable que sale de la base es R2 y la que
entra es X2.

HALLAR LA NUEVA FILA PIVOTE: Para que el nuevo número pivote

 X1 X2 S1 S2 S3 SOLUCIÒN
Z 0 0 -1 0 0 1 4
R1 0 0 0,5 1 0 -0,5 0
R2 0 0 1 0 2 -1 0
R3 0 1 0,5 0 0 0,5 2
quede igual a uno se debe dividir la fila pivote en el número pivote, definiendo
una nueva fila pivote.

R2 0 0 1,0 0 2 -1,0 0

HALLAR LA NUEVA FILA DE Z: Realizar tabla anexa para hallar la nueva fila de Z. Se
identifica el valor de Z ubicado en la columna pivote y se utiliza
dicho número con diferente signo para multiplicar por la nueva fila de R3 y coloco
los resultados en la nueva fila del siguiente cuadro.

NUEVA 0 0 1 0 2 -1 0
Z ANTIGUA 0 0 -1 0 0 1 4 1
RESULTADO 0 0 0 0 2 0 4

HALLAR LA NUEVA FILA DE R1: Realizar tabla anexa para hallar la nueva
fila de R1. Se identifica el valor de R2 ubicado en la columna pivote y se utiliza dicho
número con diferente signo para multiplicar por la nueva fila de R y coloco los
resultados en la nueva fila del siguiente cuadro.

NUEVA 0 0 -1 0 -1 1 0
R1 ANTIGUA 0 0 0,5 1 0 -0,5 0 -0,5
RESULTADO 0 0 0 1 -1 0 0

HALLAR LA NUEVA FILA DE R3: Realizar tabla anexa para hallar la nueva
fila de R3. Se identifica el valor de R2 ubicado en la columna pivote y se utiliza dicho
número con diferente signo para multiplicar por la nueva fila de
R2 y coloco los resultados en la nueva fila del siguiente cuadro.

NUEVA 0 0 -1 0 -1 1 0
R3 ANTIGUA 0 1 0,5 0 0 0,5 2 -0,5
RESULTADO 0 1 0 0 -1 1 2

HALLAR NUEVA MATRIZ: Trasladar todos los valores de las filas nuevas a
una nueva matriz.
 X1 X2 S1 S2 S3 SOLUCIÒN
Z 0 0 0 0 2 0 4
R1 0 0 0 1 -1 0 0
R2 0 0 1 0 2 -1 0
R3 0 1 0 0 -1 1 2

Hay infinitos valores de X1, X2 para el valor óptimo Z = 4, los cuales están
contenidos en el segmento de la recta 2 X1 + 2 X2 = 4 que cumple las
restricciones del problema. Una de ellas es:

X1 = 2
X2 = 0

Max Z = 2X₁ +2X₂

X₁ + X₂ ≤ 2
X₁ + X₂ ≤ 2
2X₁ + 1X₂
≤4 X₁,X₂ ≥
0

El problema tiene infinitas soluciones.

NOTA:
En color verde los puntos en los que se encuentra la solución.
En color rojo los puntos que no pertenecen a la región factible.

c. Analice ¿Cuál es el valor máximo del perímetro para las mesas a fabricar? 4

Ejercicio 2. Análisis gráfico de la solución del problema de programación lineal.

MAXIMIZAR: Z = 21 X1 + 23 X2

Sujeto a

Identifique las condiciones respuesta de:

a. Función objetivo, valor maximizado.

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, valor maximizado.

Función del Objetivo = MAXIMIZAR: Z = 21X1 + 23X2

Valor maximizado = 183.28571428571

b. Valor de la variable X1.

3.1428

c. Valor de la variable X2.

5.2857

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

a. Función objetivo, valor minimizado: 183,1

b. Valor de la variable X1: 5,28
c. Valor de la variable X2: 3,14

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

Vértice F: (0,19)

Vértice E: (5,28; 3,14)

Vértice D: (21; 4,2)

◘Desarrollo:

Las coordenadas que limitan el gráfico (zona de minimización) son las siguientes:

Vértice F: (0,19)

Vértice E: 3X1 + 1X2 ≥ 19

1X1 + 5X2 ≥ 21 *-3

Solucionando el sistema de ecuaciones:

X2 ≥ 3,14

3X1 + 1(3,14) ≥ 19

X1 ≥ 19-3,14/3

X1 ≥ 5,28

Vértice E: (5,28;3,1 4)

Vértice D: (21; 4,2)

Función objetivo: Z= 21X1 + 23X2

Z= 21(5,28) + 23(3,14)

Z= 183,1
 CONCLUSION

Podemos concluir que la realización de estos ejercicios requiere de mucha analítica, puesto
que esto parte de otra rama matemática la cual son enlazadas entre si y que nos permiten
detallar y determinar en un periodo de tiempo los manejos de ahorros que se le pueden dar
a una empresa.
 BIBLIOGRAFIA

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

Colombia: Editorial Universidad de Ibagué. Recuperado de https://elibro-
net.bibliotecavirtual.unad.edu.co/es/ereader/unad/70155