UNIVERSIDAD LAICA

ELOY ALFARO DE MANABÍ

FACULTAD DE CIENCIAS INFORMÁTICAS

Carrera de Ingeniería en Sistemas
Séptimo nivel “B”

INVESTIGACIÓN DE OPERACIONES

Ejercicios de Programación no lineal

Integrantes:
Cantos Hermida José Miguel
Cedeño Moreira Zully Dolores
García Parrales Joao Gabriel

DOCENTE:

ING. ÓSCAR GONZÁLEZ

 EJERCICIOS DE PROGRAMACIÓN NO LINEAL.
1.) Maximizar Z= ($9.6 X - $0.06 X2) + $10Y
Sujeto a:
3X2 + 2Y2 ≤ 13,950
X ≥ 0, Y ≥ 0
Función Objetivo: ($9.6 X - $0.06 X2) + $10Y
Restricciones:
3X2 + 2Y2 ≤ 13,950
X ≥ 0, Y ≥ 0
Considerando la desigualdad 3X2 + 2Y2 ≤ 13,950 se le asigna un valor de 0 a la variable
Y, para encontrar el punto de X en el gráfico.
Despejando la variable X se procede de la forma siguiente:
3X2 + 2Y2 ≤ 13,950
3X2 + 2(0)2 ≤ 13,950
X2 ≤ 13,950 / 3
X2 ≤ 4,650
X ≤ √4,650
X ≤ 68.19
Para despejar la variable Y se procede como sigue:
3X2 + 2Y2 ≤ 13,950
3(0)2 + 2y2 ≤ 13,950
y2 ≤ 13,950 / 2
y2 ≤ 6975
y ≤ √6975
y ≤ 83,51
De acuerdo con el procedimiento por el método grafico de programación lineal, se debe
dibujar en un plano cartesiano cada una de las restricciones formuladas matemáticamente.
Como podemos observar, la restricción se representa por una curva convexa, por lo que
la función objetivo es cóncava. Para graficar la función objetivo, se asigna un valor
cualquiera a la variable X y a la contribución; para este ejemplo, se asignó un valor a
X=40 y una contribución de $1,000.
Sustituyendo el valor de X en la función objetivo, se puede encontrar el valor de la
variable Y, como se presenta a continuación:
($9.6 X - $0.06 X2) + $10Y$ = $1,000 <------ Función objetivo.
$9.6 (40) - $0.06 (40)2 + $10Y$ = $1,000
$288 + $10Y$ = $1,000
$10Y = 1,000 - $288
Y = $712 / $10
Y = 71.2
X = 40
Una vez obtenidos los valores de X, Y para la función objetivo, se pueden representar en
un gráfico y prolongarlo hasta tocar el punto más lejano del área de soluciones factibles,
para hallar la solución óptima.
La solución óptima para este ejemplo es X=30 y Y=75
Teniendo los valores de X e Y, se procede a calcular la contribución óptima, sustituyendo
los valores encontrados en la función objetivo:
Z = 9.6 (30) - $0.06 (30)2 + $10(75)
Z= $ 984
Respuesta: Se puede concluir que la empresa necesita producir 30 unidades del producto
X y 75 unidades del producto Y para tener una contribución máxima de $984.

2.)
La compañía Great Western Appliance comercializa dos modelos de hornos tostadores. El micro-
tostador (X) y el horno con auto limpieza (Y). La forma de obtener una utilidad de $28 por cada
micro-tostador sin importar el numero vendido. No obstante, las utilidades del modelo de auto
limpieza se incrementan conforme se venden más unidades, a causa de los costos indirectos fijos.
En este modelo, la utilidad se expresa como 21Y + 0.25Y2.
Por consiguiente, la función objetivo de la firma no es lineal:

Maximizar la utilidad = 28X + 21Y + 0.25Y2

La utilidad de Great Western está sujeta a dos restricciones lineales: una capacidad de producción
y otra de tiempo de ventas disponible:

X + Y <= 1000 (Unidades de capacidad de producción)

0.5X + 0.4Y <= 500 (Horas de tiempo de ventas disponibles)
X + Y >= 0
 Micro-tostador Horno L
Variables X Y
Valores 0 1000

F. Objeto X Y Y2 Ganancias
Valores 0 1000 1000000 $271.000,00
Factores 28 21 0,25

Restricciones X Y
Produccion 1 1
Horas de venta 0,5 0,4

Limites
Limite Sobreante Simbolo Limite Real
1000 <= 1000
400 <= 500

3.) Maximizar Z= ($8.3 X - $0.03 X2) + $15Y

Sujeto a:
2X2 + 1Y2 ≤ 12000
X ≥ 0, Y ≥ 0
Función Objetivo: ($8.3 X - $0.03 X2) + $15Y
Restricciones:
2X2 + 1Y2 ≤ 12000
X ≥ 0, Y ≥ 0
Despejando la variable X se procede de la forma siguiente:
2X2 + 1Y2 ≤ 12000
2X2 + 1(0)2 ≤ 12000
X2 ≤ 12000 / 2
X2 ≤ 6000
X ≤ √6000
X ≤ 77,45
Para despejar la variable Y se procede como sigue:
2X2 + 1Y2 ≤ 12000
2(0)2 + 1Y2 ≤ 12000
y2 ≤ 12000 /1
y2 ≤ 12000
y ≤ √12000
y ≤ 109,54

Graficamos:

Como podemos observar, la restricción se representa por una curva convexa, por lo que
la función objetivo es cóncava. Para graficar la función objetivo, se asigna un valor
cualquiera a la variable X y a la contribución; para este ejemplo, se asignó un valor a
X=30 y una contribución de $1,200.
Sustituyendo el valor de X en la función objetivo, se puede encontrar el valor de la
variable Y, como se presenta a continuación:
($8.3 X - $0.03 X2) + $15Y = $1,200 <------ Función objetivo.
$8.3 (30) - $0.02 (30)2 + $15Y$ = $1,200
$231 + $15Y$ = $1,200
$15Y = 1,200 - $288
Y = $912 / $15
Y = 60.8
X = 30
Una vez obtenidos los valores de X, Y para la función objetivo, se pueden representar en
un gráfico y prolongarlo hasta tocar el punto más lejano del área de soluciones factibles,
para hallar la solución óptima.

La solución óptima para este ejemplo es X=35 y Y=65

Teniendo los valores de X e Y, se procede a calcular la contribución óptima, sustituyendo
los valores encontrados en la función objetivo:
Z = 8.3 (35) - $0.03 (35)2 + $15(65)
Z= $ 1228,75
Respuesta: Se puede concluir que la empresa necesita producir 35 unidades del producto
X y 65 unidades del producto Y para tener una contribución máxima de $1228,75.

Una compañía planea gastar 10000 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?
Las variables de decisión del problema son:

x: minutos que compra la empresa en televisión

y: minutos que compra la empresa en radio

El objetivo es maximizar los ingresos, Z(x, y) = −2x2 – y2 + xy + 8x + 3y

Restricciones del problema:

- Gastar 10000 euros en publicidad en los dos medios, 3000x + 1000y = 10000. Por tanto

Z(x, y) = −2x2 – y2 + xy + 8x + 3y

3000x + 1000y = 10000