Tarea 1 - PLE, Modelos de transportes y asignación

Grupo: 102016_130

Tutor:
EDGAR ANTONIO DEL RIO

PRESENTADO POR: FRANCY MAYINY RODRIGUEZ

COD. 1007423237

Universidad nacional abierta y a distancia - UNAD

Programa de Administración de empresas
CEAD
2019
 INTRODUCCIÓN

Con la siguiente actividad se busca implementar la utilización de planteamiento y análisis de

problemas de programación lineal, a través de los diferentes conocimientos adquiridos en el
entorno de conocimiento y los diferentes tutoriales investigados por parte del estudiante.
1. Planteamiento de un problema 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.:
Con los datos anteriores:
a. Plantee con todos los elementos que caracterizan el modelo de programación lineal,
las condiciones del problema, 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. ¿Cuál es el valor máximo del perímetro para las mesas a fabricar?

SOLUCIÓN
PUNTO A

Lo primero que debemos tener claro es las dimensiones de las mesas: 2 m * 1m y su

perímetro no podrá ser mayor a 6 m.
X1= Dimensión mayor.
X2= Dimensión menor.
FUNCIÓN OBJETIVO: Maximizar 𝑍 = 2𝑋1 + 2𝑋2 (𝑝𝑒𝑟𝑖𝑚𝑒𝑡𝑟𝑜 )
LAS CONDICIONES DE NUESTRO PROBLEMA SON:
X1≤ 2
X2≤ 2
X1+2X2≤ 4
LAS CONDICIONES DE NO NEGATIVIDAD SON:
X1 ≥ 0
X2 ≥ 0
 PUNTO B
Debemos resolver nuestro ejercicio por 2 métodos:
METODO SIMPLEX
Las condiciones de nuestro problema se deben ver como igualdades y se agregan
variables de holgura:
Función Objetivo: 𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍(𝑥1,𝑥2, ℎ1, ℎ2, ℎ3) = 2𝑥1 + 2𝑥2 + 0ℎ1 + 0ℎ2 +
0ℎ3
Las condiciones de nuestro ejercicio son:
𝑿𝟏 + 𝒉𝟏 = 𝟐
𝑿𝟐 + 𝒉𝟐 = 𝟐
𝑿𝟏 + 𝟐𝒙𝟐 + 𝒉𝟑 = 𝟒
Debemos construir una tabla que contenga los coeficientes de las condiciones y la función
objetivo (esta debe ir de forma negativa).

De esta forma encontramos la primera solución:

𝑍 (0,0,2,2,4) = 0
Debemos transformar la tabla para lograr tener una nueva solución
1. Debemos seleccionar la columna pivote, la que tiene el número negativo de mayor
valor absoluto en la última fila.

Primera columna
Se debe seleccionar la fila Pivote la que posee el menor cociente positivo entre la
columna B y la columna Pivote.
2 4
Los cocientes positivos serian: = 2 𝑦1 = 4
1
Primera fila
El elemento donde se cruzan la fila y la columna pivote es el elemento pivote. El cual se
debe transformar en uno (1) dividiendo la fila pivote entre el valor del elemento pivote
Se debe anular el sobrante de la columna pivote usando el uno como pivote.
Multiplicamos fila 1 por (-1) y se suma a la fila 3
Se multiplica fila 1 por (2) y se suma a la fila 4
Debemos intercambiar las variables de la columna pivote y la fila pivote:

Acá encontramos la segunda solución: 𝑍 (2,0,2,0,2) = 4

Debemos revisar la última fila de la tabla, hay valores negativos, debemos repetir el paso 3.
La segunda columna es pivote, la tercera fila es la fila pivote ya que los cocientes positivos
2 2
serian =2𝑦 =1
1 2

El elemento pivote es el número 2, debemos dividir la fila pivote por 2.

Debemos anular el resto de la columna pivote, multiplicar la fila 3 por (-1) y se debe sumar
a la fila 2, debemos multiplicar la fila 3 por (2) y se suma a la fila 4.
Intercambiamos las variables de la columna pivote y la fila pivote

Aquí obtenemos la 3 solución a nuestro ejercicio 𝑍 (2,1,0,1,0) = 6

Debemos revisar la última fila de nuestra tabla y como no encontramos valores negativos
debemos elegir la mejor opción.
La solución máxima de la función objetivo (perímetro) es 𝑍 = 6 cuando las dimensiones
son 2 m * 1m.
METODO GRÁFICO
Debemos construir la gráfica que representa las fronteras del polígono solución. Debemos
evaluar los vértices del polígono en la función objetivo y se selecciona como solución
máxima la mayor de dichas evaluaciones

La solución máxima de la función objetivo (perímetro) es 𝑍 = 6 cuando las dimensiones

son 2 m * 1 m
PUNTO 3
El valor máximo del perímetro de las mesas a fabricar es 6 m.
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:
Minimizar Z= 21X1 + 23X2
Sujeto a:
3X1 + 7X2 ≥ 17
1X1 + 5X2 ≥ 21
3X1 + 1X2 ≥ 19
X1, X2 ≥ 0
Identifique las condiciones respuesta de:
a. Función objetivo, valor 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
Función objetivo: 𝑍 = 8𝑋1 + 10𝑋2
Los valores de las variables son: P(𝑋1 , 𝑋2 )=P(10,5)
Coordenadas limitantes son: D(0,10), C(10,5), B(15,0)
Se resuelve:
La función objetivo es la función de maximizar o minimizar, por lo cual:
𝑍 = 8𝑋1 + 10𝑋2
El valor maximizado se evalúa los vértices de nuestra región, para este caso el punto C
(10,5) el cual es el más óptimo.
𝑍 = 8 ∗ 10 + 10 ∗ 5
𝑍 = 130 → 𝑉𝑎𝑙𝑜𝑟 𝑚𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑑𝑜

Los valores de nuestras variables son P (X₁,X₂) = P (10,5).

Las coordenadas limitantes son aquellos vértices de nuestra Región tenemos

D (0,10)

C (10,5)

B (15,0)

Ahora, evaluamos en la función objetivo, tenemos:

𝑍 = 8 ∗ (0) + 10 ∗ (10) = 100

𝑍 = 8 ∗ (10) + 10 ∗ (5) = 130

𝑍 = 8 ∗ (15) + 10 ∗ (0) = 120

Obteniendo los parámetros y observando que se comprueba que el valor maximizado se

encuentra en el punto C.
 Conclusiones

Con el desarrollo de esta actividad entendí los diferentes conceptos de métodos

determinísticos teniendo en cuenta el método simplex y gráfico de los pre saberes del
curso, los cuales facilitaran el desarrollo del semestre en curso.
 Bibliografía

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