Optimización(ADOP01)

Unidad II: Optimización

Docente: Franibet Catanzaro B.

 Estructura de la asignatura:
Unidades de aprendizaje Procedimiento de evaluación % de la asignatura

1.- Matrices Prueba tipo test 25%

2.- Optimización Método de caso 25%

Prácticas de laboratorio o taller / guía 25%

3.- Programación lineal y simplex

Método de caso 25%

2
• El objetivo de un modelo matemático es reproducir la realidad de la forma más fiel
posible a fin de entender cómo se comporta y poder obtener respuestas a
determinadas acciones.

• La programación lineal es un tipo de modelo matemático que se desarrolló a partir de

la Segunda Guerra Mundial para resolver cierto tipo de problemas de asignación de
recursos entre distintas actividades.

• Después de la guerra las aplicaciones de la programación lineal se extendieron a una

amplia variedad de problemas, de manera que hoy se utiliza en campos como la
ingeniería, la economía, la gestión, y muchas otras áreas de la ciencia, la técnica y la
industria.
• La programación lineal fue formulada por George B. Dantzig alrededor de 1947, cuando trabajaba
como consejero matemático para la Fuerza Aérea de Estados Unidos en el desarrollo de un sistema
automático de planificación temporal de despliegue, entrenamiento y abastecimiento logístico.

• Debido a que la Fuerza Aérea denomina programas a sus diversos planes y proyectos a implementar,
en el primer artículo publicado por Dantzig se refiere a este problema como programación en una
estructura lineal.

• El término programación lineal fue acuñado por el economista y matemático T.C. Koopmans en el
verano de 1948 cuando colaboraba con el propio Dantzig. En 1949, Dantzig publicó el método del
simplex para resolver programas lineales, método que fue ampliamente aceptado por su capacidad de
producir soluciones en un tiempo razonable.

• La programación lineal estudia la optimización (minimización o maximización) de una función lineal

que satisface un conjunto de restricciones lineales de igualdad y/o desigualdad.
El objetivo de un modelo de programación lineal es que busca maximizar o
minimizar una función, sujeta a un conjunto de restricciones lineales.

Un modelo de programación lineal esta compuesto de lo siguiente:

* Un conjunto de variables de decisión
* Una función objetivo
* Un conjunto de restricciones
• En el proceso de formulación de un modelo de programación lineal hay que dar los siguientes
pasos:

• 1. Determinación de las variables de decisión. Representan los elementos del sistema a

modelar que son controlables por el decisor. En los modelos lineales continuos estas variables
toman como valores números reales y se representan por letras con subíndices como se
acostumbra a hacer con las variables matemáticas, o literales alusivos a su significado: peso,
valor, etc. En el primer caso también se utiliza la representación como vector de un conjunto
indexado de variable:
• 2. Determinación de las restricciones: Representan las limitaciones prácticas de
determinados recursos o imposiciones físicas de la realidad. Se expresan como
ecuaciones e inecuaciones lineales de las variables de decisión. Matemáticamente
adoptan una de las siguientes formas:
𝑔 𝑖 ( 𝑥 ) ≥ 𝑏 𝑖 ; 𝑔𝑖 ( 𝑥 ) ≤ 𝑏𝑖 ; 𝑔 𝑖 ( 𝑥 ) =𝑏𝑖 ;

• 3. Formulación de la función objetivo. Se trata de la función que mide la calidad de la solución y

que hay que optimizar (maximizar un beneficio o minimizar un coste). También es una función
lineal de todas o parte de las variables de decisión.
Ejemplo: Determine los valores máximo absoluto y mínimo absoluto de la función:
𝑓 ( 𝑥 )= √ 𝑥
3 2
En el intervalo:
* Determinación de los extremos absolutos de f en un intervalo cerrado:

1) Determine los valores críticos de f que se encuentran en (a,b)

2) Calcule el valor de f en cada valor crítico del paso 1) y calcule f(a) y f(b)
3) Los valores máximo absoluto y mínimo absoluto de f corresponderán a los números
mayores y menores, respectivamente del paso 2)
Ejemplo: La utilidad total de una empresa (en US$) a partir de la fabricación y venta de x unidades de
su modelo F de parlantes está dada por:

U 200.000 ( 0 ≤ 𝑥 ≤ 20.000 )
Ejemplo: La utilidad total de una empresa (en US$) a partir de la fabricación y venta de x unidades de
su modelo F de parlantes está dada por:
U 200.000

a) Demuestre que en el nivel de producción el rendimiento de la utilidad máxima para la

empresa satisface las siguientes condiciones:

′ ′
𝐼 ( 𝑥0 ) =𝐶 ( 𝑥 0 ) y 𝐼 ′ ′ ( 𝑥 0 ) < 𝐶′ ′ ( 𝑥 0 )

b) Interprete las dos condiciones en términos económicos y explique por qué tiene sentido 12
a) Demuestre que en el nivel de producción el rendimiento de la utilidad máxima para la
empresa satisface las siguientes condiciones:

𝐼 ′ ( 𝑥0 ) =𝐶 ′ ( 𝑥 0 ) y 𝐼 ′ ′ ( 𝑥 0 ) < 𝐶′ ′ ( 𝑥 0 )

b) Interprete las dos condiciones en términos económicos y explique por qué tiene sentido 13
Analice la siguiente función de rentabilidad de una acción de una empresa en donde:

R ( 0 ≤ 𝑡 ≤ 11 )

Donde t=0 corresponde a principios de 2004. Comente la rentabilidad de esta acción.

− 𝑏 ± √ 𝑏 − 4 𝑎𝑐
2
𝑥=
2𝑎

14
15
( 0 ≤ 𝑡 ≤ 11 )

16
17
2) ¿Cuál es el ingreso máximo que puede obtener este monopolista?

La ecuación de demanda para el producto de un monopolista es:

p(q) = -5q + 30

1) ¿A qué precio se maximizan los ingresos?

18
Para el producto de un monopolista la función de costo es
Y la función de demanda es . Obtenga la producción que maximiza las utilidades.

− 𝑏 ± √ 𝑏2 − 4 𝑎𝑐
𝑥=
2𝑎

19
Suponga que el costo total en dólares obtenidos cada semana por Samsung para la fabricación de
x refrigeradores está dado por la función de costo total:

( 0 ≤ 𝑞 ≤ 4 00 )

a) ¿Cuál es el costo actual en que incurre para la fabricación del refrigerador 251?

20
b) Graficar los Costos totales, CF, CV, CMg

Hasta las 20:45

21
b) ¿Cuál es la función de costo marginal?

22