MATERIA

INVESTIGACIN DE OPERACIONES
DOCENTE
CAROLINA MONTALVO
ALUMNOS
AZALIA MADAY
MIRIAM CANDELARIA POOT PECH
CARRERA
INGENIERIA EN SISTEMAS COMPUTACIONALES

UNIDAD 3
PROGARAMACION NO LINEAL


Ejemplo 1
OPTIMIZACIN LINEALMENTE RESTRINGIDA
Ejemplo:
Una compaa planea gastar 10000 euros en publicidad. Se sabe que un minuto
de publicidad en televisin cuesta 3000 euros y 1000 euros en la radio. Si la
empresa compra x minutos de publicidad en televisin e y minutos en la radio, su
ingreso, en euros, est dado por . Cmo puede la
empresa maximizar sus ingresos?
Las variables de decisin del problema son:
: Minutos que compra la empresa en televisin
: Minutos que compra la empresa en radio
El objetivo es maximizar los ingresos,
Restricciones del problema:
Gastar 10000 euros en publicidad en los dos medios . Por
tanto



La empresa comprara 2.4642 minutos de publicidad de televisin, 2.6071 minutos de
publicidad de radio, la funcin se maximiza en 15.01


Ejemplo 2
PROGRAMACIN CONVEXA
FUNCIN OBJETIVO MAXIMIZAR:
RESTRICCIONES:






La funcin se maximiza en 9.16, cuando x=-1.4 y Y=3.72


Ejemplo 3
PROGRAMACIN NO RESTRINGIDA
Los problemas de optimizacin no restringida notienen restricciones, por lo que la
funcin objetivo es sencillamente
Maximizar
Ejemplo:
Una empresa produce un mismo artculo en dos fbricas distintas, que por su
localizacin ofrecen distintos costes de produccin. El coste de producir x
unidades en la primera fbrica es mientras que el
coste de producir y unidades en la otra fbrica es
Sabiendo que el precio de venta del artculo es 100 u.m., se requiere conocer la
cantidad que debe producirse en cada fbrica para que el beneficio sea ptimo.

FUNCIN OBJETIVO:







Ejemplo 4
PROGRAMACIN CUADRTICA
Un joven ingeniero de una compaa a sintetizado un nuevo fertilizante hecho a partir de dos
materias primas. Al combinar cantidades de las materias primas bsicas , la cantidad de
fertilizante que se obtiene viene dada por . se requiere 480
euros por unidad de materia prima 1 y 300 euros por cada unidad de materia prima 2 que se
empleen en la fabricacin del fertilizante (en estas cantidades se incluyen los costos de las
materias primas y los costos de produccin). Si la compaa dispone de 24000 euros para la
produccin de materias primas, platear el problema para determinar la cantidad de materia prima
de forma que se maximice la cantidad de fertilizante.
Las de decisin del problema son:


El objetivo es maximizar la cantidad de fertilizante,
Restricciones del problema:
- El costo no puede exceder el presupuesto que la empresa tiene asignado para el
fertilizante,
- No negatividad de las cantidades: Por tanto
Max
s.a


Ejemplo 5
PROGRAMACIN NO CONVEXA
Maximizar Z = 2.3x
5
-4x
4
+5.6x
3
-8x
2
+12x
Restricciones
x 3 x 0