TAREA 1 – PRESABERES

METODOS DETERMINISTICOS

Autor (a)

JEISSON STIVEN CANO

ID 1,122,127,240

Grupo: 16

Tutor (a)

MYRIAM CONSTANZA BERMUDEZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

DICIEMBRE 2020
 Guía de actividades y rúbrica de evaluación – Tarea 1–presaberes

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

Planteamiento del modelo de programación lineal

VARIABLES REPRESENTATIVAS VARIABLES DE HOLGURA

x1, x2, x3 H 1, H 2 , H 3

FUNCIÓN OBJETIVO

Maximización : Z=1200 x 1+1400 x 2

RESTRICCIONES

x 1+2 x 2 ≤ 800

2 x 1+ x 2 ≤ 800

x 1+ x 2≤ 500

ITERACIONES DEL METODO SIMPLEX PRIMAL

Para desarrollar el método simplex primal, se diseña la tabla inicial con los valores dados
en la información, seguidamente se selecciona la columna pivote con el valor mas negativo
de los coeficientes de la ecuación de Z, seguidamente se establece la relación entre la
columna de resultados y la columna pivote elegida, la casilla del menor resultado es
seleccionada como la fila pivote, la intersección de ellos es identificada como casilla pivote
la cual debe convertirse en 1 por medio de operaciones Posteriormente se convierten en
ceros los demás componentes de la columna y se revisa si existen mas negativos en los
coeficientes de Z, de ser así, se vuelve a iterar, de lo contrario el método se detiene.
Resultados:
Del método iterativo se obtiene como resultados 200 mg del medicamento X y 300 mg del
medicamento Z con una utilidad máxima de 660.000
Ahora mediante el método grafico tenemos el siguiente resultado

Se evalúan los puntos críticos que se observan de color amarillo en la grafica

Z 0 ,400 =560 . 000

Z2 00 ,30 0=660.000

Z300 ,2 00=640.000

Z 4 00,0=48 0.000

Se observa a partir de la evaluación de los puntos criticos que el punto Z200 ,300 es el que
determina la utilidad maxima verificando los resultados del metodo simplex primal
Ejercicio 2. Análisis gráfico de la solución del problema de programación lineal.

FUNCIÓN OBJETIVO

Minimización: Z=17 x 1+19 x 2

RESTRICCIONES

5 X 1+7 X 2≥ 21

3 X 1+9 X 2≥ 19

2 X 1+ 1 X 2 ≥17

x1, x2≥0

Observando la gráfica podemos definir que los puntos críticos son:

F=( 0 ,1 7)
G= ( 8. 5 , 0 )

Z 0,17=323

Z 8.5 ,0=144,5
 Por tanto, las coordenadas limitantes dadas en el grafico están dadas por el punto G

Z 8.5,0=144,5

Se concluye que el resultado del sistema es determinado por el punto G, siendo la variable
x1=8.5 y la variable x2=0