1. PROGRAMACION LINEAL Y ANALISIS DE REDES.
Definir y explicar los siguientes conceptos.

Programación lineal
Es un procedimiento matemático que tiene como objetivo la resolución de un problema indeterminado, que consiste en la optimización de una función (objetivo) lineal, de manera que las variables están limitadas por un sistema de inecuaciones lineales.

Origen / historia de la programación lineal
El origen de la programación lineal se encuentra en la Segunda Guerra Mundial. Esta herramienta matemática era utilizada en la guerra para minimizar los costos de los aliados y maximizar los costos del enemigo, pero no fue hasta el año 1947 que se dio a conocer. En la posguerra, muchas industrias aprovecharon ésta técnica para la …ver más…

Es por esto que al aplicar programación se debe permitir soluciones fraccionarias.
Existen ocasiones en que es absolutamente necesario el obtener una respuesta en valores enteros (número de edificios a construir, de obreros a asignar, etc.), cuando este es el caso, se emplea programación entera.

• Determinismo: Si analizamos la forma en que se desarrolla un modelo matemático de programación lineal, veremos que generalmente un modelo matemático de programación lineal, se formula con el objeto de seleccionar un curso de acción futuro, razón por la cual los coeficientes que se utilizan suelen ser una predicción de condiciones futuras.

Aplicaciones más comunes de programación lineal en las empresas
-Aplicación en el marketing y publicidad
La programación lineal se puede utilizar como una herramienta que nos permite identificar cuál es la combinación óptima de medios para la difusión de los anuncios de un producto. Dado un presupuesto, la programación lineal nos permite identificar cómo será la mejor manera de distribuir esos recursos en los distintos medios por la cual se puede hacer posible la publicidad(periódico, televisión, radio, etc), de forma que los productos tengan la mayor difusión posible.

-Aplicación en los estudios de mercado
Con respecto a los estudios de mercado, la programación lineal se puede utilizar