MÉTODOS DETERMINISTICOS

TAREA 1: PRESABERES

ESTUDIANTE:
WILSON CALDERON MONTAÑEZ

CÓDIGO:13571352
GRUPO: 102016_100

TUTORA: LIDA MARGARITA ZAMBRANO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

08 SEPTIEMBRE 2020
 EJERCICIO 1.

Método simplex y gráfico.

Según la siguiente gráfica, que describe un problema típico de programación lineal: 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.

DATOS
Ninguna dimensión supera 2 m
La suma de la dimensión mayor + dos veces la menor no sobrepase 4 m

a. Modelo de programación lineal

Función objetivo es Max Z = 2X1 + 2X2.

X1: Dimensión mayor
X2: Dimensión menor

Restricciones:
𝑥1 ≤ 2
𝑥2 ≤ 2
2𝑥1 + 𝑥2 ≤ 4
a. Resuélvalo por los métodos simplex y gráfico.

Método simplex:

Se construye una tabla con los coeficientes de las categorías y su función

objetivo.

SOLUCIÓN
X1 2
X2 1
Z 6

La solución máxima de la función objetivo es Z= 6, cuando las dimensiones de la

mesa rectangular son 2 metros por 1 metro.
◆ Método gráfico:

Corte con los ejes:

Cuando 𝑥2 = 0
2𝑥1 + 𝑥2 = 4
2𝑥1 = 4
4
𝑥1 =
2
𝑥1 = 2

Cuando 𝑥1 = 0

2 ∗ 0 + 𝑥2 = 4
𝑥2 = 4

Las posibles respuestas son los cruces entre las rectas.

 Punto 1: (0,2)
2(0) + 2(2) = 4
Punto 2: (1,2)
2(1) + 2(2) = 6
Punto 3: (2,0)
2(2) + 2(0) = 4

Según los resultados obtenidos en las operaciones de reemplazar los posibles puntos
solución en la ecuación objetivo, vemos que el punto 2 (1,2) es quien maximiza a la
función objetivo, por lo tanto, este será la solución óptima para el ejercicio.
Solución: Punto 2: (𝟏, 𝟐) 𝟐(𝟏) + 𝟐(𝟐) = 𝟔

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

Como se analizó en el enciso anterior, el valor que hace máximo el perímetro de la mesa es
(1,2)
A partir de la situación problema:
Identifique las condiciones respuesta de:
a. Función objetivo, valor minimizado.

Función objetivo:
𝑍 = 21𝑥1 + 23𝑥2
Posibles puntos: (6,3)
21(6) + 23(3) = 195
b. Valor de la variable X1.
𝑥1 = 6
c. Valor de la variable X2.
𝑥2 = 3
d. Valor de las coordenadas limitantes del gráfico y el valor de la función objetivo.
(6,3) ; (21,0); (0,23)

El valor de la función objetivo es: 195

 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). OVI - El problema de asignación. Sogamoso, Colombia. Recuperado

de
https://repository.unad.edu.co/handle/10596/35527