Métodos Determinísticos

Métodos Determinísticos
Unidades 1 y 2: Pre – tarea – Pre saberes del curso
Elaborado Por:
Lorena Vanesa Soledad
Codigo: 1.053.665.393
Tutor:
Ricardo Javier Pineda
Director de curso
Grupo:
102016_202
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

Febrero - 2018
Socha (Boyacá)
INTRODUCCIÓN
La presente actividad 1 Reconocimiento del curso Métodos Determinísticos

podemos conocer cada uno de los temas de las unidades 1 y 2, el objetivo de esta
actividad está desarrollada para revisar y poner en práctica los conocimientos
aprendidos durante el periodo de este curso.
Ejercicio 1. Planteamiento de un problema de programación lineal:
La empresa Madelcol es especialista desde hace muchos años en producción de
muebles para armado rápido, entres sus productos estrella están las mesas para
Tv y mesas auxiliares de cocina que vende a $200.000 y $300.000 por cada
artículo y respectivamente. Desea saber la cantidad exacta de fabricación diaria
por operario para maximizar sus ganancias, teniendo las siguientes restricciones:
1. El número total de unidades de los dos tipos no podrá exceder de cuatro por día
y operario.
2. Cada mesa de Tv requiere dos horas para su producción.
3. Cada mesa auxiliar para cocina requiere tres horas para su producción.
4. La jornada laboral máxima es de diez horas.
5. El material utilizado y sus accesorios en cada mesa de tv cuesta $40.000.
6. El material utilizado en cada mesa auxiliar de cocina cuesta $20.000.
7. Cada operario dispone de $120.000 diarios para comprar materiales y
accesorios.
Con los datos anteriores:
a. Plantee con todos los elementos que caracterizan el modelo de programación
lineal, las condiciones del problema.
b. Resuélvalo por los métodos simplex y gráfico.
c. ¿Cuál es la utilidad que genera la producción y venta de los artículos?
SOLUCIÓN
 Definición de las variables:
Xi=unidades a producir enésimo ( i=1=mesas )
para Tv ; i=2=mesas auxiliares de cama¿
 Función objetivo:
1
Maximizar: z=x 1 ( 200000 )+ (300000)
2
 Restricciones:
x 1+ x2 ≤ 4 debido a la producción diaria.
2 x1 +3 x 2 ≤ 10 debido al tiempo que se demora en fabricar cada artículo y
la jornada laboral.
2 x1 + x 2 ≤ 6 debido al costo de material utilizado y accesorio para fabricar
cada artículo y a la disponibilidad ($) de cada operario.
 Condición de no negatividad
x i> 0 ; i=1 y 2
Solución mediante el método gráfico

1º Restricción 2º Restricción 3º Restricción
x 1 + x2 ≤ 4 2 x1 +3 x 2 ≤ 10 2 x1 + x 2 ≤ 6
x 1+ x2=4 2 x1 + x 2=10 2 x1 + x 2=10
x 1=0 → x 2=4 x 1=0 → x 2=3.33 x 1=0 → x 2=6
x 2=0 → x 1=4 x 2=0 → x 1=5 x 2=0 → x 1=3
p(0,0)>0 ≤ 4 p(0,0)>0 ≤ 10 p(0,0)>0 ≤ 16

Verdad Verdad Verdad
Ver imagen
En la imagen están las 3 restricciones y también se observa el área de soluciones
factibles (área de color negro) como también el punto de intersección de las 3
restricciones (punto A)
Ahora si se reemplaza los A,G,F,E que son posibles soluciones que obtenemos:
G: Z(2,1)=2 ( 200000 ) +1 ( 300000 )=700.000
F: Z(1,1)=1 ( 200000 ) +1 ( 300000 )=500.000
E: Z( 2,1)=1 ( 200000 ) +2 ( 300000 )=800.000
A: Z( 2,1)=2 ( 200000 ) +2 ( 300000 )=1.000 .000 → producción gananciamaxima
Cuando x 1=2 ; x2 =2se maximiza la función objetiva.
METODO SIMPLEX
Lo subrayado con rojo (=) anteriormente es lo único que se necesita para el
planteamiento de este método.
 Ecuaciones
Z−200000 x1−300000 x 2=0
x 1+ x2 + s1=4
2 x1 +3 x 2+ s 2=10
s3 +2 x1 + x 2=6
 Variables de holgura
s1 , s 2 , s 3
Z X1 X2 S1 S2 S3 S/n
−2 ×105 5
1 −3 ×10 0 0 0 0
0 1 1 1 0 0 4
0 2 3 0 1 0 10
0 2 1 0 0 1 6
fila: pivote columna pivote
 Dividiendo la columna la columna solución en la columna pivote.
4 ÷1=4
10 ÷ 3=3.33 → fila pivote(fila completa del 10)
6 ÷ 1=6
 Determinamos al # pivote =3
 Convertimos el # pivote en 1, dividiendo toda la fila pivote en 3.
 Mediante operaciones matriciales tenemos.
Z X1 X2 S1 S2 S3 Solución
1 0 0 0 100000 0 1.000.000
0 1 0 0 0 0 2
0 0 1 0 1 -1 2
0 0 0 1 0 0 0
Tenemos que la solución que maximiza a Z es cuando
x 1=2 y x 2=2 → Z=1000000
Utilidad que genera la producción y venta de artículos.

ut =x 1 ( 200000−40000 ) + x 2 (300000−20000)
ut =x 1 ( 160000 ) + x 2 (280000)
ut=2 ( 160000 )+ 2(280000)

ut =880000 $ →utilidad neta
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:

Maximizar Z= 8X1 + 10X2
Sujeto a: X1 + X2 ≤ 15
X1 + 2X2 ≤ 20
X1, X2 ≥ 0
Identifique las condiciones respuesta de:
a. Función objetivo, valor maximizado.
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
El área de soluciones son los puntos (según la imagen) B, C, D ahora evaluado en
la función objetivo tenemos
B: Z(15,0)=8 ( 15 )+10 ( 0 )=120
C: Z(10,5)=8 ( 10 ) +10 ( 5 ) =130 valor maximizado
D: Z(0,10)=8 ( 0 )+ 10 (10 )=100
b) valor de x 1=10
c) valor de x 2=5
d) B: Z(15,0)=120
D: Z(0 ,0) =100

CONCLUSIÓN
Con la siguiente Actividad. Reconocimiento del curso, podemos concluir que

nosotros como estudiantes somos un equipo y capaces de analizar el modulo
sintetizando de manera clara los ítems que componen el curso de Métodos
Determinísticos, así mismo adquiriendo el conocimiento del mismo para aplicarlo
con calidad.
Bibliografía
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.
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.

Métodos Determinísticos

Cargado por

Copyright:

Formatos disponibles

Métodos Determinísticos

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Métodos Determinísticos

Cargado por

Copyright:

Formatos disponibles

Métodos Determinísticos

Unidades 1 y 2: Pre – tarea – Pre saberes del curso

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

La presente actividad 1 Reconocimiento del curso Métodos Determinísticos

Solución mediante el método gráfico

x 1+ x2=4 2 x1 + x 2=10 2 x1 + x 2=10

x 1=0 → x 2=4 x 1=0 → x 2=3.33 x 1=0 → x 2=6

x 2=0 → x 1=4 x 2=0 → x 1=5 x 2=0 → x 1=3

p(0,0)>0 ≤ 4 p(0,0)>0 ≤ 10 p(0,0)>0 ≤ 16

G: Z(2,1)=2 ( 200000 ) +1 ( 300000 )=700.000

F: Z(1,1)=1 ( 200000 ) +1 ( 300000 )=500.000

E: Z( 2,1)=1 ( 200000 ) +2 ( 300000 )=800.000

A: Z( 2,1)=2 ( 200000 ) +2 ( 300000 )=1.000 .000 → producción gananciamaxima

Cuando x 1=2 ; x2 =2se maximiza la función objetiva.

Utilidad que genera la producción y venta de artículos.

ut=2 ( 160000 )+ 2(280000)

El cual está sujeto a las condiciones de:

B: Z(15,0)=8 ( 15 )+10 ( 0 )=120

C: Z(10,5)=8 ( 10 ) +10 ( 5 ) =130 valor maximizado

D: Z(0,10)=8 ( 0 )+ 10 (10 )=100

D: Z(0 ,0) =100

Con la siguiente Actividad. Reconocimiento del curso, podemos concluir que

También podría gustarte