UNIDAD 3

ACTIVIDAD 1. Importancia de los métodos de programación no lineal en el

desarrollo de software

M.A. ROMÁN HUMBERTO GARMA MANZANILLA

Introducción

A menudo formular y resolver modelos de programación no lineal es más complejo que los
modelos de programación lineal. Sin embargo, con frecuencia estos desafíos pueden ser
superados, algunas veces en forma relativamente simples.

La principal ventaja de usar programación no lineal es la mayor precisión que proporciona en la

búsqueda de la mejor solución para un problema real.

Propósito

Esta actividad tiene la finalidad de que comprendas, analices y describas características de los
algoritmos de solución para la programación no lineal e identifiques su importancia en el
desarrollo de software.

Instrucciones

1. Analiza y explica cada una de las preguntas detalladamente

1. ¿Qué es la programación lineal y como la identificamos?

2. ¿Cuáles son las características comunes que tienen los modelos de programación lineal y
los modelos de programación no lineal?
3. ¿En qué difiere la apariencia de un modelo de programación no lineal de la de un modelo
de programación lineal?
4. ¿Cuáles son los tipos de modelos de programación no lineal que son relativamente fáciles
de resolver?
2. Lee el siguiente planteamiento e identifica el método de programación no lineal a utilizar para
obtener los requerimientos solicitados

A) Una compañía planea gastar 10,000 euros en publicidad. Se sabe que un minuto de publicidad
en televisión cuesta 3000 euros y 1000 euros en la radio. Si la empresa compra x minutos de
publicidad en televisión e y minutos en la radio, su ingreso, en euros, está dado por −2x2- y2 + xy +
8x + 3y. ¿Como puede la empresa maximizar sus ingresos?

B) Una compañía petrolífera debe determinar cuántos barriles de petróleo hay que extraer en los
próximos dos años. Si la compañía extrae x1 millones de barriles durante un año, se pondría
vender cada barril a 30 – x1 euros. Si extrae x2 millones de barril durante el segundo año, se podría
vender cada barril a 35- x2 euros. El costo para extraer x1 millones de barriles en el primer año es
de 𝑥12 millones de euros y el costo para extraer x2 millones de barriles durante el segundo año es
de 2𝑥22 millones de euros. Se puede obtener como máximo un total de 20 millones de barriles de
petróleo, y se puede gastar como máximo 250 millones de euros en la extracción. Formular la
programación no lineal para ayudar a la empresa a maximizar sus ganancias para los próximos dos
años.

3. Describe el algoritmo de solución a utilizar para resolver el modelo

4. Utiliza un programa donde puedas introducir los datos del modelo y que te ayude a calcularlo
(Sugerencia Solver de Excel o WINQSB).

5. Resuelve el ejercicio con ayuda del programa seleccionado y describe la solución

6. Describe el procedimiento realizado para llegar a la solución e imprime las pantallas donde se
muestre el proceso en forma clara y detallada

7. Integra tus conclusiones explicando cuál es la importancia de utilizar los métodos de

programación no lineal en el ámbito del desarrollo de software.

8. Guarda la actividad con el nombre DIOP_U3_A1_XXYZ Sustituye las XX por las dos primeras
letras del primer nombre, la Y por la inicial del apellido paterno y la Z por la inicial del apellido
materno.