Vous êtes sur la page 1sur 11

Pre tarea- Pre saberes del curso

Julián David Gutiérrez Restrepo

Unad
Universidad Nacional Abierta y a Distancia
Escuela de Ciencias Básicas, Tecnología e Ingeniería
Programa de formación: Ingeniería industrial
Ibague_Tolima
2019

Jennifer Tovar
Introduccion
La programación lineal se genera herramientas para la toma de decisiones
optimización de los resultados, recursos teóricos, administrativos y financieros de
un sistema productivo aplicando los métodos determinísticos, simplex primal y
simplex dual de igual forma analizando la dualidad y sensibilidad en los sistemas
de optimización en la programación lineal mediante conocimientos avanzados
técnicas de asignación, planeación, implementación y desarrollo debido que a
futuro a partir de problemas propios de la profesión nos daremos cuenta de la
importancia de este aprendizaje para reconocer la temáticas de algebra lineal y
trigonometría básica que le ayudaran posteriormente a resolver problemas de la
vida diaria con el uso de los logaritmos determinísticos.
Planteamiento de un problema de programación lineal

Ejercicio 1.
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.
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?

Pesquisa

 Ninguna dimensión supera 2 m

 Suma de la dimensión mayor + dos veces la menor no sobrepase 4 m


Planteamiento

X1 Dimensión menor de una mesa

X2 Dimensión mayor de una mesa

Modelo

𝑴𝑨𝑿 𝒁 = 𝟐𝑿𝟏 + 𝟐𝑿𝟐


𝑋1 < 2

𝑋2 < 2

2𝑋1 + 𝑋2 < 4

𝑋1, 𝑋2 > 0

Procedimiento Gráfico

Para resolver el ejercicio, se requiere realizar las gráficas de las rectas de las
restricciones,
Luego, tomamos el intersecto de todas, que representará el punto solución
el punto solución se encuentra en (1,2), por lo que al ingresarlo en la función
Objetivo tendremos que:

2∗1+2∗2 = 6

Por lo que la solución es que el valor máximo que podremos construir es de 6


metros.
Método Simplex

En principio, plantearemos las ecuaciones teniendo en cuenta agregar las


variables de
holgura.

MAXIMIZAR: 𝑍 = 2 𝑋1 + 2 𝑋2 + 0 𝑋3 + 0 𝑋4 + 0 𝑋5

Sujeto a

1 𝑋1 + 1 𝑋3 = 2
0 𝑋1 + 1 𝑋2 + 1 𝑋4 = 2
2 𝑋1 + 1 𝑋2 + 1 𝑋5 = 4
𝑋1, 𝑋2, 𝑋3, 𝑋4, 𝑋5 ≥ 0

Tabla 1 2 2 0 0
0

Base Cb P0 P1 P2 P3 P4 P5
P3 0 2 1 0 1 0 0
P4 0 2 0 1 0 1 0
P5 0 4 2 1 0 0 1
Z 0 -2 -2 0 0 0

La variable que sale de la base es P5 y la que entra es P1.


Tabla 2 2 2 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P3 0 0 0 -0.5 1 0 -05
P4 0 2 0 1 0 1 0
P1 2 2 1 0.5 0 0 0.5
Z 4 0 -1 0 0 1

La variable que sale de la base es P4 y la que entra es P2

Tabla 3 2 2 0 0
0
Base Cb P0 P1 P2 P3 P4 P5
P3 0 1 0 0 1 0.5 -0.5
P2 2 2 0 1 0 1 0
P1 2 1 1 0 0 -05 0.5
Z 6 0 0 0 1 1

La solución óptima es Z = 6

X1 = 1

X2 = 2
Planteamiento de un problema de programación lineal

Ejercicio 2

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.

Por lo cual él.


𝑉é𝑟𝑡𝑖𝑐𝑒 𝑭: (𝟎, 𝟏𝟗)
𝑉é𝑟𝑡𝑖𝑐𝑒 𝑬: (𝟓, 𝟐𝟖; 𝟑, 𝟏𝟒)
𝑉é𝑟𝑡𝑖𝑐𝑒 𝑫: (𝟐𝟏; 𝟒, 𝟐)

Las coordenadas limitantes del gráfico son:

𝑉é𝑟𝑡𝑖𝑐𝑒 𝐹: (0,19)
𝑉é𝑟𝑡𝑖𝑐𝑒 𝐸: 3𝑋1 + 1𝑋2 ≥ 19
1𝑋1 + 5𝑋2 ≥ 21 ∗ −3

Solucionamos el sistema de ecuaciones:


𝑿𝟐 ≥ 𝟑, 𝟏𝟒

3𝑋1 + 1(3,14) ≥ 19
𝑋1 ≥ 19 − 3,14/3
𝑋1 ≥ 5,28
𝑽é𝒓𝒕𝒊𝒄𝒆 𝑬: (𝟓, 𝟐𝟖; 𝟑, 𝟏𝟒)
𝑽é𝒓𝒕𝒊𝒄𝒆 𝑫: (𝟐𝟏; 𝟒, 𝟐)

𝑭𝒖𝒏𝒄𝒊ó𝒏 𝒐𝒃𝒋𝒆𝒕𝒊𝒗𝒐: 𝒁 = 𝟐𝟏𝑿𝟏 + 𝟐𝟑𝑿𝟐

𝑍 = 21(5,28) + 23(3,14)
𝒁 = 𝟏𝟖𝟑, 𝟏
Conclusiones

 La elaboración de este trabajo permite recorrer el modulo uno con la finalidad


de identificar cada uno de los componentes del curso y fortalecer las
instrucciones adquiridas en el desarrollo de la misma.

 Obtuvimos habilidades que nos permitieron mayores pericias objetivas de la


unidad, como concepto básico de Investigación de operaciones y
programación lineal de lo que se espera profundizar durante todo el proceso
académico.

 Adquisición de un conocimiento amplio en los diferentes tipos de ejercicios


propuestos, de esta manera también adquirir nuevas habilidades que nos
permitan desarrollar nuevos conceptos detallados.

 Interpretamos las técnicas cuantitativas y los algoritmos determinísticos


aplicados para la intervención en toma de decisiones sobre sistemas
productivos.
Referencias bibliográficas

Nancy, P. {IESCampus}. (24-ene-2013). Introduccion a la programación lineal.


Recuperado de https://www.youtube.com/watch?v=wsywXvBMjso

, . {Klasesdematematicasymas}. (28/08/2014). Tip IO-1Metodo grafico -


Maximizar. Recuperado de https://www.youtube.com/watch?v=jBbsDqbkAJQ

Chediak, F. (2012). Investigación de operaciones (3a. Ed). Recuperado de


http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10692458

Lugo, L. (25/08/2019). Cuál es tu pregunta. . brainly.com. Recuperado de


https://brainly.lat/tarea/12796941

Meléndez, J. (sin fecha). Los métodos determinísticos como herramienta de la


administración para la toma de decisiones. . Monografias.com. Recuperado de
https://www.monografias.com/trabajos96/metodos-deterministicos-herramienta-
administracion-decisiones/metodos-deterministicos-herramienta-administracion-
decisiones.shtml

Rerivas, K. (). Cual es tu pregunta. . Brainly.com. Recuperado de


https://brainly.lat/tarea/12780987