repaso

ejemplo.

Problema de la Dieta.

Soluci
on Geom
etrica.

n de Operaciones I
Investigacio

Universidad Centroccidental Lisandro Alvarado

Decanato de Ciencias y Tecnologa
Departamento de Matem
atica

Exito
es ...
Conocer su proposito en la vida,
crecer para alcanzar su maximo potencial, y
sembrar semillas que beneficien a los demas.
30 de octubre de 2010
Docente: Lic.Raquel Quintana.
Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

repaso

ejemplo.

Problema de la Dieta.

Contenido

1 repaso
2 ejemplo.
3 Problema de la Dieta.
4 Soluci
on Geometrica.

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

Soluci
on Geom
etrica.

repaso

ejemplo.

Problema de la Dieta.

Soluci
on Geom
etrica.

REPASO
La Investigacion de Operaciones es una ciencia gerencial, enfocada
hacia la toma de decisiones gerenciales, basada en el metodo
cientfico para resolver problemas.
La Investigacion de Operaciones tiene sus races en operaciones
militares de la Segunda Guerra Mundial; su posterior aplicacion en
el campo de los negocios, creaci
on de bases te
oricas y el desarrollo
de la computadora permiti
o que esta nueva disciplina fuese
incluida como asignatura en las universidades a partir de la decada
de los 50.

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

repaso

ejemplo.

Problema de la Dieta.

Soluci
on Geom
etrica.

REPASO
La Investigacion de Operaciones es una ciencia gerencial, enfocada
hacia la toma de decisiones gerenciales, basada en el metodo
cientfico para resolver problemas.
La Investigacion de Operaciones tiene sus races en operaciones
militares de la Segunda Guerra Mundial; su posterior aplicacion en
el campo de los negocios, creaci
on de bases te
oricas y el desarrollo
de la computadora permiti
o que esta nueva disciplina fuese
incluida como asignatura en las universidades a partir de la decada
de los 50.
Los modelos matematicos son la base del analisis cuantitativo.

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

repaso

ejemplo.

Problema de la Dieta.

Soluci
on Geom
etrica.

REPASO
La Investigacion de Operaciones es una ciencia gerencial, enfocada
hacia la toma de decisiones gerenciales, basada en el metodo
cientfico para resolver problemas.
La Investigacion de Operaciones tiene sus races en operaciones
militares de la Segunda Guerra Mundial; su posterior aplicacion en
el campo de los negocios, creaci
on de bases te
oricas y el desarrollo
de la computadora permiti
o que esta nueva disciplina fuese
incluida como asignatura en las universidades a partir de la decada
de los 50.
Los modelos matematicos son la base del analisis cuantitativo.
Un modelo es una representaci
on simplificada de un sistema de la
vida real, de una situaci
on o de una realidad.
Docente: Lic.Raquel Quintana.
Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

repaso

ejemplo.

Problema de la Dieta.

Soluci
on Geom
etrica.

REPASO
La Investigacion de Operaciones es una ciencia gerencial, enfocada
hacia la toma de decisiones gerenciales, basada en el metodo
cientfico para resolver problemas.
La Investigacion de Operaciones tiene sus races en operaciones
militares de la Segunda Guerra Mundial; su posterior aplicacion en
el campo de los negocios, creaci
on de bases te
oricas y el desarrollo
de la computadora permiti
o que esta nueva disciplina fuese
incluida como asignatura en las universidades a partir de la decada
de los 50.
Los modelos matematicos son la base del analisis cuantitativo.
Un modelo es una representaci
on simplificada de un sistema de la
vida real, de una situaci
on o de una realidad.
Docente: Lic.Raquel Quintana.
Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

repaso

ejemplo.

Problema de la Dieta.

Soluci
on Geom
etrica.

REPASO
Programacion Lineal es una tecnica cuantitativa ampliamente
aplicada en sistemas que presenten relaciones lineales, para utilizar
los recursos escasos de la mejor manera posible.
El Modelo de Programaci
on Lineal es un modelo matematico con
variables de decision, coeficientes y/o parametros, restricciones y
una Funcion Objetivo.

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

repaso

ejemplo.

Problema de la Dieta.

Soluci
on Geom
etrica.

REPASO
Programacion Lineal es una tecnica cuantitativa ampliamente
aplicada en sistemas que presenten relaciones lineales, para utilizar
los recursos escasos de la mejor manera posible.
El Modelo de Programaci
on Lineal es un modelo matematico con
variables de decision, coeficientes y/o parametros, restricciones y
una Funcion Objetivo.
Es determinstico porque todos los datos relevantes utilizados, son
conocidos. Es lineal porque las restricciones y el objetivo son
funciones lineales. La contribuci
on de cada variable al valor total
del objetivo y al lado derecho de cada restricci
on es proporcional al
valor de la variable. Es aditivo porque los terminos de sus
restricciones y objetivo pueden sumarse (o restarse). La
contribucion de cada variable es independiente del valor de las
otras variables. Es divisible porque las variables de decision pueden
aceptar valores fraccionales. En caso de no aceptar valores
Docente: Lic.Raquel Quintana.
fraccionales,
a tiene
preferible
usar
on Lineal Entera.
Quien tiene
un sue
no conoce aser
lo que
que renunciar
con elProgramaci
prop
osito de avanzar

repaso

ejemplo.

Problema de la Dieta.

Soluci
on Geom
etrica.

REPASO
Programacion Lineal es una tecnica cuantitativa ampliamente
aplicada en sistemas que presenten relaciones lineales, para utilizar
los recursos escasos de la mejor manera posible.
El Modelo de Programaci
on Lineal es un modelo matematico con
variables de decision, coeficientes y/o parametros, restricciones y
una Funcion Objetivo.
Es determinstico porque todos los datos relevantes utilizados, son
conocidos. Es lineal porque las restricciones y el objetivo son
funciones lineales. La contribuci
on de cada variable al valor total
del objetivo y al lado derecho de cada restricci
on es proporcional al
valor de la variable. Es aditivo porque los terminos de sus
restricciones y objetivo pueden sumarse (o restarse). La
contribucion de cada variable es independiente del valor de las
otras variables. Es divisible porque las variables de decision pueden
aceptar valores fraccionales. En caso de no aceptar valores
Docente: Lic.Raquel Quintana.
fraccionales,
a tiene
preferible
usar
on Lineal Entera.
Quien tiene
un sue
no conoce aser
lo que
que renunciar
con elProgramaci
prop
osito de avanzar

repaso

ejemplo.

Problema de la Dieta.

Soluci
on Geom
etrica.

REPASO

La region factible para una PL, es el conjunto de todos los puntos

que satisfacen las limitaciones y las restricciones de signos del PL.
Para un problema de minimizaci
on, una soluci
on optima es un
punto con el valor de la funci
on objetivo mas peque
no en la region
factible.

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

repaso

ejemplo.

Problema de la Dieta.

Soluci
on Geom
etrica.

REPASO

La region factible para una PL, es el conjunto de todos los puntos

que satisfacen las limitaciones y las restricciones de signos del PL.
Para un problema de minimizaci
on, una soluci
on optima es un
punto con el valor de la funci
on objetivo mas peque
no en la region
factible.

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

repaso

ejemplo.

Problema de la Dieta.

Soluci
on Geom
etrica.

Ejemplo:(TAHA pag. 20 n 5)
OilCo construye una refinera para elaborar cuatro productos:
diesel, gasolina, lubricantes y combustible para aviones. Las
demandas (en barriles/dia) de esos productos son 14,000, 30,000
,10,000 y 8000, resp. Iran y Dubai tienen contrato para enviar
crudo a OilCo. Debido a las cuotas de producci
on que especifica la
OPEP la nueva refinera puede recibir al menos el 40 % de crudo
de Iran, y el resto de Dubai.OilCo pronostica que estas cuotas de
demanda y de crudo permaneceran estables durante los 10 a
nos
siguientes. Las distintas especificaciones de los dos crudos
determinan dos proporciones distintas de productos: un barril de
crudo de Iran rinde 0.2 barril de diesel, 0.25 barril de gasolina, 0.1
barril de lubricantes y 0.15 barril de combustible para avion. los
rendimientos correspondientes del crudo de Dubai son: 0.1,0.6,
0.15 y 0.1 resp. OilCo necesita determinar la capacidad mnima de
la refinera, en barriles de crudo por da.
Docente: Lic.Raquel Quintana.
Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

repaso

ejemplo.

Problema de la Dieta.

Soluci
on Geom
etrica.

El Problema de la Dieta.

El problema de la dieta consiste en determinar las cantidades de

distintos nutrientes que deben ingerirse asegurar ciertas
condiciones de nutricion y minimizar el coste de compra de los
nutrientes. De modo mas preciso, sup
ongase que se conocen los
contenidos nutritivos de ciertos alimentos, sus precios y la cantidad
mnima diaria de nutrientes aconsejada. El problema consiste en
determinar la cantidad de cada alimento que debe comprarse de
suerte que se satisfagan los mnimos aconsejados y se alcance un
precio total mnimo. Los cuatro elementos que intervienen en el
problema de la dieta son:

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

repaso

ejemplo.

Problema de la Dieta.

Soluci
on Geom
etrica.

Datos:
m: el n
umero de nutrientes.
n: el n
umero de alimentos.
aij : la cantidad mnima del nutriente i en una unidad del
alimento j.
bi : la cantidad mnima del nutriente i aconsejado.
cj : el precio de una unidad del alimento j

Variables:
xj : la cantidad del alimento j que debe adquirirse.

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

repaso

ejemplo.

Datos

Variables

Restricciones:

Problema de la Dieta.

n
X

aij xj bi ,

Soluci
on Geom
etrica.

i = 1, ..., m

j=1

xj 0;
4

j = 1, ..., n

Funcion a minimizar:
El problema de la dieta se esta interesado en minimizar el
precio de la dieta
n
X
z=
cj xj
j

donde cj es el precio unitario del alimento j.

Docente: Lic.Raquel Quintana.
Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

repaso

ejemplo.

Problema de la Dieta.

Soluci
on Geom
etrica.

Solucion Geometrica.

Describiremos un procedimiento geometrico para resolver un

problema de programaci
on lineal.
Min

x1 3x2

S.a
x1 + x2 <= 6
x1 + 2x2 <= 8
x1 , x2 >= 0

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

repaso

ejemplo.

Problema de la Dieta.

Soluci
on Geom
etrica.

Clase 3

Max

30x1 + 100x2

S.a
x1 + x2 <= 7
4x1 + 10x2 <= 40
10x1 >= 30
x1 , x2 >= 0
Esta x1 = 2, x2 = 3 en la regi
on factible.? Esta x1 = 4, x2 = 3
en la region factible.?

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

repaso

ejemplo.

Problema de la Dieta.

Soluci
on Geom
etrica.

Conjuntos Convexos y punto extremo.

Definici
on
Un conjuto de puntos S es un conjuto convexo si el segmento de
recta que une cualquier par de puntos en S esta totalmente
contenido en S.
Definici
on
Para cualquier conjunto convexo S, un punto P en S es un punto
extremo si para cada segmento de recta que esta completamente
en S y contiene al punto P, este es un punto terminal del
segmento de recta.

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

repaso

ejemplo.

Problema de la Dieta.

Soluci
on Geom
etrica.

Conjuntos Convexos y punto extremo.

Definici
on
Un conjuto de puntos S es un conjuto convexo si el segmento de
recta que une cualquier par de puntos en S esta totalmente
contenido en S.
Definici
on
Para cualquier conjunto convexo S, un punto P en S es un punto
extremo si para cada segmento de recta que esta completamente
en S y contiene al punto P, este es un punto terminal del
segmento de recta.

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

repaso

ejemplo.

Problema de la Dieta.

Soluci
on Geom
etrica.

El procedimiento para realizar el Metodo Grafico, para obtener la

solucion del modelo consiste en graficar la Funci
on Objetivo con un
valor arbitrario dentro de la regi
on soluci
on. Luego se desplaza
paralelamente en la direcci
on que incremente su valor (si
esta maximizando) o decrezca su valor (si esta minimizando). El
punto o los puntos extremos que toque esa Funci
on Objetivo antes
de salir totalmente fuera de la regi
on de soluciones posibles
determinaran el optimo, o soluci
on del modelo.

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

repaso

ejemplo.

Problema de la Dieta.

Solucion optima UNICA

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

Soluci
on Geom
etrica.

repaso

ejemplo.

Problema de la Dieta.

Soluci
on Geom
etrica.

Un modelo tiene soluci

on
optima UNICA cuando solo una
combinacion de variables proporciona el mejor valor para el
objetivo; se reconoce en el grafico porque un u
nico punto extremo
provee el mejor valor del objetivo o un u
nico punto extremo limita
el valor de la recta objetivo.
Un modelo tiene ESPACIO DE SOLUCION NO ACOTADO y
SOLUCION DE VALOR FINITO cuando existen combinaciones de
variables que dan un valor infinito al objetivo pero existe al menos
una combinacion de variables que le proporciona un valor finito. Se
reconocen en el grafico porque la regi
on de soluciones posibles es
abierta, no limitada pero hay por lo menos un punto extremo que
limita el valor del objetivo.

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

repaso

ejemplo.

Problema de la Dieta.

Soluci
on Geom
etrica.

Un modelo tiene soluci

on
optima UNICA cuando solo una
combinacion de variables proporciona el mejor valor para el
objetivo; se reconoce en el grafico porque un u
nico punto extremo
provee el mejor valor del objetivo o un u
nico punto extremo limita
el valor de la recta objetivo.
Un modelo tiene ESPACIO DE SOLUCION NO ACOTADO y
SOLUCION DE VALOR FINITO cuando existen combinaciones de
variables que dan un valor infinito al objetivo pero existe al menos
una combinacion de variables que le proporciona un valor finito. Se
reconocen en el grafico porque la regi
on de soluciones posibles es
abierta, no limitada pero hay por lo menos un punto extremo que
limita el valor del objetivo.

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

repaso

ejemplo.

Problema de la Dieta.

Soluciones optima finitas alternativas

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

Soluci
on Geom
etrica.

repaso

ejemplo.

Problema de la Dieta.

Soluci
on Geom
etrica.

Un modelo tiene soluciones

optimas ALTERNAS cuando mas de
una combinacion de variables proporciona el
optimo valor del
objetivo. Se reconoce en el grafico porque mas de un punto
extremo proporciona el
optimo valor del objetivo o mas de un
punto extremo limita el valor de la recta objetivo. La recta objetivo
al desplazarse dentro de la regi
on soluci
on cae paralelamente sobre
alguna restriccion antes de salir totalmente de la region solucion.

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

repaso

ejemplo.

Problema de la Dieta.

Soluci
on Geom
etrica.

solucio infactible

POSIBLE cuando no hay

Un modelo NO TIENE SOLUCION
alguna combinacion de variables que satisfaga todas las
restricciones. Se debe a la presencia de restricciones inconsistentes
en el modelo. Se reconocen en el grafico porque no existe ninguna
region com
un para todas las restricciones.

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

repaso

ejemplo.

Problema de la Dieta.

Ejemplo 1

Max

6x1 + 2x2

S.a
3x1 + x2 <= 48
3x1 + 4x2 <= 120
3x1 + x2 >= 36
x1 , x2 >= 0

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

Soluci
on Geom
etrica.

repaso

ejemplo.

Problema de la Dieta.

Soluci
on Geom
etrica.

Verdadero/falso

Para que un PL sea no acotado, la regi

on factible del PL debe
ser no acotada.
Todo PL con una regi
on factible no actada tiene una solucion
optima no acotada.

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

repaso

ejemplo.

Problema de la Dieta.

Soluci
on Geom
etrica.

Verdadero/falso

Para que un PL sea no acotado, la regi

on factible del PL debe
ser no acotada.
Todo PL con una regi
on factible no actada tiene una solucion
optima no acotada.

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

repaso

ejemplo.

Problema de la Dieta.

Ejemplo.

Max

x1 + x2

S.a
x1 + x2 <= 4
x1 x2 >= 5
x1 , x2 >= 0

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

Soluci
on Geom
etrica.

repaso

ejemplo.

Problema de la Dieta.

PROXIMA CLASE ANALISIS DE SENSIBILIDAD.

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

Soluci
on Geom
etrica.