UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

DE MEXICO

UNIDAD III

INGENIERIA EN DESARROLLO DE SOFTWARE

SEMESTRE V

ROMAN HUMBERTO GARMA MANZANILLA

GRUPO: DS-DIOP-1801-B1-002

IMPORTANCIA DE LA INVESTIGACION DE
OPERACIONES
1. Analiza y explica cada una de las preguntas detalladamente
 ¿Qué es la programación lineal y como la identificamos?
Se conoce como programación lineal a la técnica de las matemáticas que permite la
optimización
de una función objetivo a través de la aplicación de diversas restricciones a sus
variables. Es un
modelo compuesto por lo tanto, por una función objetivo y sus restricciones,
constituyéndose
todos estos componentes como funciones lineales en las variables en cuestión.
También se
contemplan que las variables de decisión mantienen un comportamiento de tipo
lineal, esto hace
que a través de su método, se puedan simplificar los cálculos y obtener un
resultado próximo a
la realidad.
 ¿Cuáles son las características comunes que tienen los modelos de programación
lineal y los modelos de programación no lineal?
Una de las características comunes de la programación lineal y no lineal es que
ambas se
encargan de optimizar la función objetivo en base a restricciones de desigualdad o
desigualdad.
Otra característica importante es que todas las funciones son lineales.
 ¿En qué difiere la apariencia de un modelo de programación no lineal de la de
un
modelo de programación lineal?
La diferencia radica en que la programación no lineal busca siempre optimizar la
función no lineal
sujeta a restricciones mientras que la programación lineal optimiza funciones
sujetas de igual
manera a restricciones pero con funciones lineales. También quizás la diferencia
más grande y
notoria es que la programación lineal es única y exclusivamente llevada a cabo son
funciones
lineales mientras que la programación no lineal las restricciones pueden existir o
no existir
restricciones.
 ¿Cuáles son los tipos de modelos de programación no lineal que son
relativamente
fáciles de resolver?
Método de Bisección y método de Newton
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. ¿Cómo puede la empresa maximizar sus ingresos?
Solución:
Se tiene el programa no lineal siguiente
max � = −2� 2 − � 2 + �� + 8� + 3�
3� + � = 10
�(�. �, �) = −2� 2 − 2� + �� + 8� + 3� + �(10 − 3� − �)
�� �� ��
= = =0
�� �� ��
��
��
= −4� + � + 8 − 3� = 0 �������� 1
��
��
= −2� + � + 3 − � = 0 �������� 2
��
= −10 + 3� − � = 0 �������� 3
��

La ecuación 10 − 3� − � = 0 es la restricción 3� + � = 10
Despejando en la ecuación 1: � = 3� − 8 + 4�
Despejando y sustituyendo en la ecuación 2: � = 3� − 8 + 4(� − 3 + 2�) = 7� − 20 + 8�
20
�= − � �������� 4
7
20 19
� = � − 3 + 2( − �) = − � �������� 5
7 7
1
Sustituyendo la ecuación 4 y 5 en la ecuación 3 resulta 4� − 1 = � = 4 sustituyendo
en 4 y 5
20 1 73
�= − = = 2.06
7 4 28
19 1 69
�= − = = 2.46
7 4 28
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.
Describe el algoritmo de solución a utilizar para resolver el modelo
Función 1: 30 − � 1 + (35 − �₂)
Restricción 1: �12 + 2�22 <= 250000000
Restricción 2: �₁ + �₂ <= 20000000
Restricción de no negatividad: � 1 , �₂ ≥ 0
�₁ = 20000000 − �₂
�₂ = 20000000 − �₁
�₁ = √25000000 − 2�²₂
√25000000 − �₁2
�²₂ =
2
√25000000 − �₁²
� = 30 − (20000000 − �₁) + 35 − ( )
2
� = 30 − (250000000 − �₁) + 35 − (20000000) − �₁2 = −19984188.611 − 2.1442�₂
2.4142�₂ = 7905.69
�₁ = 14381.188
�₂ = 3274.66

Para maximizar sus ganancias para los próximos dos años la empresa petrolifica debe
extraer
14381.188 millones de barriles y el segundo año 3274.644 millones de barriles de
petróleo.
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.
La importancia de la programación no lineal es muy importante en el ámbito del
desarrollo de
software ya que por ejemplo en el desarrollo de un sistema de software existe
primero que nada
un plan a seguir, después de eso también algunas restricciones, con el uso de
programación no
lineal se puede hacer un análisis completo de si el proyecto es factible y en caso
de que no poder
hacer un planteamiento nuevo de las restricciones y de los planes a seguir. Pero
sobre todo el
uso de la programación no lineal sirve para hacer más eficiente el desempeño del
ingeniero en
software al momento de ofrecer un servicio a sus futuros clientes.
Fuentes
Definicio.de. (2018). Definición de programación lineal. 08 de Marzo del 2018, de
Definicion.de
Sitio web: https://definicion.de/programacion-lineal/