METODOS DETERMINISTICOS

- (102016A_761)

UNIDADES 1 Y 2: PRE - TAREA

PRE-SABERES DEL CURSO

.
PRESENTADO A:
ERICK ALEXANDER VALENCIA

ENTREGADO POR:
JAIRO STEVEN ZAMORA SANCHEZ
CÓDIGO: 1’121’963’008
GRUPO: 102016_215

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
CIUDAD PUERTO GAITÁN (META)
FECHA 10/02/2020
 INTRODUCCION
En el presente trabajo se familiariza con todo lo concerniente al curso de métodos
determinísticos, como lo son sus unidades 1 y 2, así como las palabras claves
propias del curso. Es imprescindible para el inicio de cualquier curso, familiarizarse
con lo propio del proceso de formación.
Para la familiarización del curso se emplea diferentes estrategias para su
conocimiento, entre ellos el desarrollo de dos ejercicios donde se especifican
conceptos fundamentales de las unidades del curso. En el desarrollo de la actividad,
se presenta los puntos realizados, para efectos de familiarizarse con todo lo
concerniente al curso.
Ejercicio 1. Planteamiento de un problema de programación lineal:
Para desarrollar las tareas es necesario que se consulten las referencias
bibliográficas: Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 234-
239), Ibagué, Colombia: Editorial Universidad de Ibagué. Disponible en el entorno
de conocimiento del curso.
Los siguientes datos de programa de programación lineal se usan para la
planificación mensual de las tareas de una planta donde se fabrican 3 productos
(P1, P2 y P3) y que se procesan en tres áreas diferentes (T1, T2 y T3) con
disponibilidades horarias para el mes de marzo de 2020 respectivas de 900, 480 y
400 horas al mes.
Maximizar: Z = 8 X1 + 6 X2 + 6 X3
Sujeto a:
1,5 X1 + 2,5 X2 + 1,8 X3 ≤ 900
1,7 X1 + 1,5 X2 + 1,9 X3 ≤ 480
1,8 X1 + 1,2 X2 + 1,7 X3 ≤ 400
X1, X2, X3 ≥ 0
Con los datos anteriores:
a. Resuélvalo por el método simplex.
b. ¿Cuál es la utilidad que genera la producción para el mes de marzo?
c. ¿Deben fabricarse los 3 productos?, si la respuesta es negativa, indique cuáles.
SOLUCION
La máxima utilidad se obtiene si se fabrican los productos 1 y 2
solamente. Explicación paso a paso:
a. Resuélvalo por el método simplex.
Llamaremos:
X1 = unidades a producir de producto 1
X2 = unidades a producir de producto 2
X3 = unidades a producir de producto 3
Función objetivo: Maximizar Z = 8X1 + 6X2 + 6X3 (Utilidad)
Condiciones del problema:
1,5X1 + 2,5X2 + 1,8X3 ≤ 900
1,7X1 + 1,5X2 + 1,9X3 ≤ 480
1,8X1 + 1,2X2 + 1,7X3 ≤ 400
Condiciones de no negatividad:
X1 ≥ 0
X2 ≥ 0
X3 ≥ 0
1.- Las condiciones del problema se escriben como igualdades agregando
variables de holgura:
Función objetivo: Maximizar
Z(x1,x2,x3,h1,h2,h3) = 8X1 + 6X2 + 6X3 + 0h1 + 0h2 + 0h3
Condiciones del problema:
1,5X1 + 2,5X2 + 1,8X3 + h1 = 900
1,7X1 + 1,5X2 + 1,9X3 + h2 = 480
1,8X1 + 1,2X2 + 1,7X3 + h3 = 400
2.- Se construye una tabla con los coeficientes de las condiciones y la función
objetivo (en negativo):

Se obtiene la primera solución: Z(0,0,0,900,480,400) = 0

3.- Se transforma la tabla para obtener una nueva solución. Para ello:
3.1.- Se selecciona la columna pivote aquella con el número negativo de mayor
valor absoluto en la última fila.
Primera columna.
3.2.- Se selecciona la fila pivote aquella con el menor cociente positivo entre la
columna B y la columna pivote.
Los cocientes positivos serian:
900/ (3/2) = 600 480/ (17/10) = 4800/17 400/ (9/5) = 2000/9
Tercera fila.
3.3.- El elemento donde se cruzan la fila y la columna pivote es el elemento pivote.
Este se transforma en uno (1) dividiendo la fila pivote entre el valor del elemento
pivote (9/5).
3.4.- Se anula el resto de la columna pivote usando el uno como pivote.
Se multiplica fila 3 por (-3/2) y se suma a la fila 1.
Se multiplica fila 3 por (-17/10) y se suma a la fila 2.
Se multiplica fila 3 por (8) y se suma a la fila 4.
3.5.- Se intercambian las variables de la columna pivote y la fila pivote,

Se obtiene la segunda solución: Z(2000/9,0,0,1700/3,620/9,0) = 16000/9

4.- Se revisa la última fila de la tabla y, como hay valores negativos, se repite el
paso 3.
4.1.- Segunda columna es columna pivote.
4.2.- Segunda fila es fila pivote, ya que los cocientes positivos serian:
(1700/3) / (3/2) =
3400/9 (620/9)/(11/30) = 6200/33 (2000/9)/(2/3) = 1000/3
4.3.- El elemento pivote es el número 11/30; se divide la fila pivote por 11/30.
4.4.- Se anula el resto de la columna pivote.
Se multiplica fila 2 por (-3/2) y se suma a la fila 1.
Se multiplica fila 2 por (-2/3) y se suma a la fila 3.
Se multiplica fila 2 por (2/3) y se suma a la fila 4.
4.5.- Se intercambian las variables de la columna pivote y la fila pivote,
Se obtiene la tercera solución: Z (3200/33,6200/33,0,9320/33,0,0) = 62800/33
5.- Se revisa la última fila de la tabla y, ya que no hay valores negativos, se
selecciona la mejor solución.
La solución máxima de la función objetivo (utilidad) es Z = 62800/33
cuando se producen 3200/33 ≅ 96 unidades del producto 1 y 6200/33 ≅ 187 del
producto 2.
b. ¿Cuál es la utilidad que genera la producción para el mes de marzo?
La utilidad en el mes de marzo es de 62800/33 = 1903 unidades monetarias
c. ¿Deben fabricarse los 3 productos?, si la respuesta es negativa, indique cuáles
Solo deben fabricarse los productos 1 y 2.

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

lineal:
Para desarrollar las tareas es necesario que se consulten las referencias
bibliográficas: Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 234-
239), Ibagué, Colombia: Editorial Universidad de Ibagué. Disponible en el entorno
de conocimiento del curso. Según la gráfica, que describe un problema típico de
programación lineal:
El cual está sujeto a las condiciones de:
Maximizar: Z = 5 X1 + 7 X2
Sujeto a:
2 X1 + 2 X2 ≤ 480
3 X1 + 2 X2 ≤ 450
1 X1 + 3 X2 ≤ 500
X1, X2 ≥ 0
Identifique las condiciones respuesta de:
a. Función objetivo, utilidad maximizada.
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
SOLUCION
Podemos decir que la función objetivo viene siendo Z = 5·X1 + 7·X2 y se maximiza
en el punto (50,150) dando un valor de 1300. Todo esto basado en las condiciones
dadas.
Explicación paso a paso:
1) La función objetivo es la que queremos maximizar, es decir:
Z = 5·X1 + 7·X2
2,3) Para buscar los valores de las variables debemos interceptar las condiciones,
adjunto vemos la gráfica. Partiendo de la gráfica los valores de la variable (que
maximizan la función) son:
X1 = 50
X2 = 150
4) Las coordenadas limitantes de la región son:
(50,150)
(0, 500/3)
(150,0)
Ahora, la función objetivo evaluada en cada punto será:
Z = 5·(50) + 7·(150) = 1300 ; la coordenada que es máxima.
Z = 5·(0) + 7·(500/3) = 1166
Z = 5·(150) + 7·(0) = 750
CONCLUCIONES
BIBLIOGRAFIAS