INVESTIGACIÓN DE

OPERACIONES II
19/06/19
Paula Andrea Gomez 20152020927
● Nicolas Meneses Guerrero 20161020533
● Carlos Andres Ñañez 20152020030

EJERCICIO TÍPICO PROGRAMACIÓN NO LINEAL FRACCIONAL (PNLF)

OBJETIVO:

Maximizar Z, teniendo en cuenta que se trata de un problema de programación no lineal. Ejemplificando la

solución de problemas fraccionales. Lograr formular una recomendación sobre la elección de las
correspondientes inversiones, con la solución hallada.

CONCEPTOS CLAVES:

Programación No Lineal Fraccionaria: Término usado para describir problemas de optimización para los
cuales la función objetivo es un cociente, esto es, la razón de dos funciones lineales, f(x)/g(x), sujeto a
unas determinadas restricciones lineales.

Algoritmo de Charles y Cooper: Consiste en linealizar el problema mediante el uso de transformaciones

por matrices.

Ejercicio 1: Enunciado.

Se tienen 3 opciones de inversión de capital que retornarán intereses al cabo de 6 meses. Los datos
correspondientes a cada inversión se presentan en la tabla siguiente (incluyendo los retornos esperados).

Tipo de Inversión Inversión Inicial en Retorno a 6 Probabilidad Retorno Esperado

Millones meses en Millones
de Perderlo Todo
Paquete 1 100 10 0.2 8
Paquete 2 80 16 0.3 11.2
Paquete 3 120 18 0.25 13.5

Se dispone de 1000 millones de pesos y no se permite invertir más de 500 millones en un único paquete.
Hacer una recomendación sobre la elección en los paquetes de inversiones que maximiza la tasa de
rentabilidad.

Solución:

PASOS PROCEDIMIENTO
 1. Formular la Función Objetivo:
función
objetivo que
representa el
(1)
problema enunciado.

Sujeto a:
�1�1 +
�2�2 + �3�3
≤ 100
2. Establecer las �1�1 ≤ 500
restricciones asociadas �2�2 ≤ 500
al modelo descrito �3�3 ≤ 500
(Definiendo su 𝑿� ∈ ℕ ∀� = �, �, �
significado).
Donde:

Ki= capital invertido en el

paquete i. Xi= Paquetes tipo i
adquiridos.

3. Aplicando el teorema Obtenemos con Charles and Cooper:

de Charles and Cooper
1
como primer paso en �=
100X1 + 80X2 + 120X3
la construcción de un
modelo lineal.

Y1=tX1, Y2=tX2, Y3=tX3 (2)

Reemplazando (2) en (1) obtenemos n nuevo modelo:

′
𝑀𝑎� � = 8�1 + 11.2�2 + 13.5�3
s.a
4. Aplicar el resultado
obtenido con 100�1 + 80�2 + 120�3 − 1000� ≤ 1000
100�1 − 500� ≤ 0
80�2 − 500� ≤ 0
el teorema de
120�3 − 500� ≤ 0
Charles and Cooper,
100�1 + 80�2 + 120�3 = 1
para modificar el
modelo.
��, � ≥ 0 ∀� = 1,2,3

Modelo a solucionar por el método simplex:

 Ubicando el modelo en el tablero simplex con las variables de
holgura correspondientes y seleccionando el primer elemento
pivote:

5. Solucionar dicho problema

Lineal con ayuda del
método simplex. Primera iteración en la cual ingresa a la base x3 y sale S4, de igual manera
se selecciona el próximo elemento pivote:

Segunda iteración en la cual ingresa a la base x4 y sale la variable artificial

5, seleccionando el nuevo pivote:

Siguiente iteración en la cual ingresa a la base X2 y sale S3, resaltando el

próximo elemento pivote:
 Finalmente, ingresando S4 a la base y saliendo X3.

Obtenemos la siguiente solución para el problema auxiliar

lineal: Z*=0,14
Y1=0
Y2=0,01
25 Y3=0
t=0,0020

Ya que
Y2= t .X2
Se despeja X2
X2 = Y2/t
Se reemplazan los valores,
6. Obteniendo la solución X2 = (0,0125) / (0,0020)
óptima del problema X2=6,25
original a partir de la
solución del problema Por tanto, reemplazando en Z obtenemos un valor óptimo de:
Z=11.2(6,25) /
auxiliar.
80(6,25) Z=0 ,14

Sabemos así que es necesario comprar 6.25 paquetes del tipo 2 para
alcanzar una tasa de rentabilidad del 14%.

CONCLUSIÓN:
Maximizando la rentabilidad del problema planteado, y luego modelado mediante programación no lineal
fraccional, hasta un 14 %, se recomienda a la compañía invertir en 6.25 paquetes del tipo 2.

El método de Charles and Cooper ofrece de manera sencilla un modelo lineal sobre el cual trabajar con
métodos ya familiares, partiendo de un modelo no lineal fraccional (que ofrece una descripción propicia y más
completa a ciertas situaciones aplicadas, como en este caso, a la administración), de fácil retorno para obtener
el resultado de nuestro interés rápidamente.
Ejercicio 2: Enunciado.

Considere el siguiente problema de programación fraccional, donde se representa la relación productividad vs.
Horas hombre:

Maximizar:

S.a:

Solución por medio del algoritmo de Charnes-Cooper:

Pasos Procedimiento

1. MAX
Sustitución (x=y)

2. Se
Sujeto a:
sustituye en las
restricciones (x=y)

3. Se MAX
multiplican los
términos independientes
(Constantes) por t en la

función objetivo

4. Se
Sujeto a:
realiza la misma
multiplicación, pero en las
restricciones.
 5. El MAX
modelo con los
cambios.

Sujeto a:

6. Se retira MAX
el denominador de la función
objetivo.

7. El denominador se convierte Sujeto a:

en una restricción.

8. El modelo linealizado es: MAX

Sujeto a:

9. El tablero solución final

por el método simplex.

10. Por lo tanto la solución al

problema es:

CONCLUSIÓN:
Es muy útil poder realizar la linealización de un ejercicio de programación no lineal fraccional, para así después
solucionarlo por medio del método simplex u otro método de programación lineal.

Existen diferentes modelos para la solución de problemas de este tipo, sin embargo el algoritmo de Charnes-
Cooper es sencillo, lo que permite solucionarlo fácilmente.

BIBLIOGRAFÍA:

 BERNAL CAMILO. Ejemplo de Aplicación de la Programación fraccional.

 Tomado de http://es.scribd.com/doc/78374349/EJERCICIO-PROGRAMACION-FRACCIONAL.