METODOS DETERMINISTICOS

GRUPO: 102016A_611
PRE-TAREA

ELABORADO POR: JULIAN FELIPE ORTIZ

CODIGO: 1110525024

PRESENTADO A: TOBIAS ALFONSO PARODY

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA _UNAD

AÑO 2019_I
CEAD: CARTAGENA
 INTRODUCCION

La geometría plana se puede usar como una “fotografía” que ilustre muchos de los
elementos importantes de los modelos de programación lineal. En particular, la
geometría plana es útil para proporcionar las bases de enfoque de la solución
gráfica. Esta es una manera simple de resolver un problema de programación lineal
que tenga solamente dos variables de decisión. Aunque la mayoría de los
problemas reales tienen más de dos de estas variables y por lo tanto el método de
solución gráfica no les será aplicable, no obstante, proporciona una buena base
intuitiva para lo que veremos más adelante. En otras palabras, el propósito de esta
parte consiste en proporcionar ideas gráficas en el modelo general de PL. Esto
proporcionará un buen fundamento para el uso de la programación lineal en
diversas aplicaciones al mundo real. El método gráfico se utiliza para la solución de
problemas de PL, representando geométricamente a las restricciones, condiciones
técnicas y el objetivo
 1.
a. Plantee con todos los elementos que caracterizan el modelo de
programación lineal, las condiciones del problema.
𝑍 = 200000𝑇 + 300000𝐶

𝑇+𝐶 ≤ 4

2𝑇 + 3𝐶 ≤ 10

40000𝑇 + 20000𝐶 ≤ 120 000

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?

𝑇 ≤4−𝐶

2𝑇 + 3𝐶 ≤ 10
sustituyendo T:

2(4 − 𝐶) + 𝐶(3) ≤ 10
8 − 2𝐶 + 3𝐶 ≤ 10
𝐶 + 8 ≤ 10
𝐶≤2
𝑇 = 2.
Sustituyendo:

2(40 000 ) + 2 (20 000 ) = 120 000

Entonces podemos concluir que para que la ganancia sea máxima, se deben
construir un total de 2 mesas de TV y 2 mesas de cocina.
2.

El cual está sujeto a las condiciones de:

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 8𝑋1 + 10𝑋2
Sujeto a:
𝑋1 + 𝑋2 ≤ 15
𝑋1 + 2𝑋2 ≤ 20
𝑋1, 𝑋2 ≥ 0
Identifique las condiciones respuesta de:

a. Función objetivo, valor maximizado.

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 8𝑋1 + 10𝑋2
b. Valor de la variable X1
𝑥1 = 10

c. Valor de la variable X2.

𝑥2 = 5

d. Valor de las coordenadas limitantes del gráfico y el valor de la

función objetivo.
𝐷(0; 10) 𝐶(10; 5) 𝐵(15; 0)
 CONCLUSIONES

Si bien el Método Simplex puede ser resuelto de forma algebraica, la forma tabular
es apropiada para todos aquellos que se encuentran en un curso introductorio y
que no necesariamente tengan el conocimiento del uso de matrices o poliedros.
El mercado y la constante competencia piden y exigen personas generadoras de
ideas nuevas, pero justo cada idea requiere decisiones que implican una serie de
recursos de toda índole.
Usted puede necesitar clavar un clavo y a pesar de tener un martillo puede preferir
usar una piedra para lograr su fin, hoy la herramienta le ha sido dada, pero usarla
de manera adecuada le corresponde a usted.
 REFERENCIAS BIBLIOGRAFICAS

Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 234-

239), Ibagué, Colombia: Editorial Universidad de Ibagué.

Gregorio, C. (2014). Programación lineal aplicada. [Place of publication

not identified]: Editorial Académica Espan.

Denni Gregory, M. (2006). Programación lineal para ingeniería. (2ª. Ed.)

Editorial Académica Espan.