Tarea 1: Presaberes.

Diego Fernando Blanco Ribero

1.082.985.742

Grupo: 102016_92

Lida Margarita Zambrano

(Tutora del curso Métodos Determinísticos)

Universidad Nacional Abierta y a Distancia

Ingeniería Industrial

Santander

Bucaramanga

2020
Ejercicio 1. Método Simplex y gráfico

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.

X 1 =dimensiónmayor

X 2 =dimensiónmenor

Función objetivo: Maximizar

Z=2 X 1+ 2 X 2

Sujeto a:

X1 ≤ 2

X2 ≤ 2

X 1 +2 X 2 ≤ 4

X 1 , X 2 ≥0
 b) Resolviendo mediante el método simplex

Iteración 1

  B 1 X2 h1 h2 h3
h1 2 1 0 1 0 0
h2 22 0 1 0 1 0
h3 4 1 0 0 0 1
  0 -2 -2 0 0 0

Iteración 2

  B 1 X2 h1 h2 h3
h1 2 1 0 1 0 0
h2 2 0 1 0 1 0
h3 2 0 2 1 0 1
  4 -2 2 0 0 0

Iteración 3

X h

  B 1 X2 h1 2 h3
h1 2 1 0 1 0 0
0, -

h2 2 0 0,0 5 1 0,5
h3 2 0 1 -1 0 0,5
  6 -2 2 0 0 0
 c) Analice ¿Cuál es el valor máximo del perímetro para las mesas a fabricar?

Soluciones:

X 1 =2

X 2 =1

Por lo tanto, las dimensiones de la mesa rectangular son 2 metros por 1 metro para que el

perímetro sea máximo

Z=2 (2 )+2 ( 1 )=6 [m]

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

Restricciones
3 X 1 +7 X 2 ≥17

X 1 +5 X 2 ≥ 21

3 X 1 + X 2 ≥ 19

X 1 , X 2 ≥0

Función objetivo

Z max=2 X 1 +2 X 2

Solucionando el problema de programación lineal mediante el método gráfico tenemos

El punto óptimo será:

X 1 =5,2

X 2 =3,1

Por lo tanto

Z=21 X 1+ 23 X 2

Z=21 (5,2 ) +23 ( 3,1 )=180,5

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

Tomando la función 3 X 1 + X 2 ≥ 19 cuando X 1 =0

X 2 =19

Tomando la función 3 X 1 +7 X 2 ≥17 cuando X 2 =0

X 2 =21

Bibliografía
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

Pineda, R, (2020). Modelos de decisión determinísticos. Sogamoso, Colombia. Recuperado

de

https://repository.unad.edu.co/handle/10596/35496