Professional Documents
Culture Documents
Modelos de optimización
Objetivos
Al nalizar la unidad, el alumno:
• Construirá modelos matemáticos de optimización.
• Resolverá problemas prácticos con el método gráfico.
Matemáticas para negocios 45
2. Modelos de optimización
Identicación del problema que requiere de la investigación de operaciones
•
y recopilación de información.
• Planteamiento del modelo matemático.
• Solución del problema matemático y ajustes al mismo.
• Implementación de la mejor solución.
Max Z = 5 x 0 + 12 x1 (A)
s. a
x 0 + 2 x1 ≤ 125
3 x 0 + x1 ≤ 65
(1)
CNN x 0 , x1 ≥ 0
(2)
(3)
La identicación de un problema, proceso o situación que puede optimizarse con
la investigación de operaciones se basa en reconocer si el problema de estudio
cuenta con variables controlables, que llamaremos variables de decisión.
Ejemplo 1 Para invertir cierto capital C en tres instrumentos financieros T1, T2 y T3. Se
requiere determinar la cantidad a invertir en cada uno de los instrumentos de
modo que el rendimiento sea el mayor posible.
Los rendimientos que ofrecen los instrumentos T1, T2 y T3 son valores que no
pueden ser determinados por el inversionista, pero la cantidad de dinero a invertir
en cada uno de ellos (que podemos denotar como c1, c2 y c3 respectivamente)
si es una decisión de la persona que invierte, por lo tanto, c1, c2 y c3 son las
variables de decisión.
Las variables de decisión se identican con literales o etiquetas que faciliten su
manejo en los modelos matemáticos; así, en el ejemplo anterior c1 representa la
variable de decisión “cantidad proveniente del capital C a invertir en el instrumento
T1”, donde se observa que el uso de la etiqueta c1 es más fácil de manejar en una
ecuación, que todo el signicado de la variable.
• ¿Qué valores debo determinar para resolver el problema?
• ¿Qué valores puedo controlar para modicar los resultados del proceso?
• ¿Qué se desea cuanticar?
• ¿De cuáles variables se desea calcular su valor?
Analicemos el siguiente planteamiento para poder denir la variables de decisión
del problema.
48 Unidad 2 ▪ Modelos de optimización
Ejemplo 2 Una empresa comercializa dos tipos de viaje en globo aerostático, uno llamado
de lujo y el segundo llamado económico a un precio de $3,000.00 y $2,000.00
respectivamente. Saben que en un día sólo pueden vender a lo más 6 viajes
de cualquier tipo, debido a que tienen prohibido volar de noche por razones
de seguridad. Cada viaje de lujo requiere de tres cilindros de gas y cada viaje
económico sólo dos cilindros, la empresa cuenta con 12 cilindros de gas en total.
Con esta información se desea conocer la combinación óptima de viajes necesaria
para maximizar los ingresos de la empresa.
A partir de este punto, las expresiones de “la función objetivo” y “las restricciones”
del problema en un modelo de P. L. deben escribirse en función de las variables
de decisión denidas.
Toda vez que se han denido las variables de decisión, es momento de indicar la
forma en que estas variables y los datos se interrelacionan, obteniendo de esto la
función objetivo y las restricciones del problema.
• Costos de producción.
• Precio de venta.
• Volumen de venta.
Por lo tanto, toda función objetivo deberá estar conformada por este tipo de
componentes. De no ser así, se sugiere validar la función objetivo con las variables
y datos del problema.
La función objetivo se obtiene, primero, identicando si se trata de maximizar
ingresos o minimizar costos y, segundo, escribiendo la forma en la que los ingresos
o costos se cuantican.
Para el ejemplo 2 de los viajes en globo (del cual tenemos identificadas las
variables de decisión) se trata de maximizar los ingresos de la empresa, ya que
se indica “combinación óptima de viajes necesaria para maximizar los ingresos”; la
forma en la que se cuantican los ingresos es multiplicando el ingreso que cada
tipo de viaje genera por el número de viajes que se pueden comercializar. Esto
es:
Las restricciones son una serie de expresiones matemáticas que indican las
relaciones entre las variables de decisión y las limitantes de la organización.
Tales expresiones son desigualdades o igualdades lineales. Las limitantes de toda
50 Unidad 2 ▪ Modelos de optimización
organización pueden clasicarse de manera general en limitantes físicas, políticas
de la organización y limitantes externas a la empresa. Ejemplos de limitantes son:
disponibilidad de recursos humanos, materiales, tecnológicos, y políticas como
las regulaciones ociales, y externos como la demanda de los clientes. El siguiente
esquema indica algunas limitantes de toda organización:
Las restricciones son las limitantes o condiciones que las variables de decisión
deben satisfacer para constituir una solución del modelo de programación lineal.
Para plantear las limitantes o condiciones que las variables deben cumplir se
debe extraer información del planteamiento, primero identicado las limitantes o
recursos del mismo, en este caso se sabe que “en un día sólo se pueden vender a lo más
6 viajes de cualquier tipo” y “la empresa cuenta con 12 cilindros de gas en total”, lo cual
indica claramente las limitantes de la política de ventas y la disponibilidad de los
recursos materiales, y segundo, identificando la forma en la que se relacionan las
variables de decisión con las limitantes.
Matemáticas para negocios 51
Entonces, el número total de viajes que se puede vender debe ser menor o igual
a 6 viajes:
Y la cantidad de cilindros de gas que se utilizan en cada tipo de viaje (tres en los
viajes de lujo y dos en los económicos) debe ser menor a 12 cilindros que son con
los que cuenta la compañía:
Cabe mencionar que esta última restricción no se utiliza como una ecuación en
sí pero debe cumplirse, ya que no puede considerarse una solución factible si una
de las variables de decisión toma un valor negativo; por ejemplo, no se puede
“vender” una cantidad negativa de viajes en globo.
Una vez que se han establecido todas las restricciones del modelo, se escriben juntas
la función objetivo y las restricciones para formar el modelo de programación
lineal:
sujeto a
x+y≤6 Cantidad de viajes vendidos en un día.
3 x + 2 y ≤ 12 (2)
(1)
Donde la ecuación () es la función objetivo y las ecuaciones (1) a (3) son las
restricciones del modelo de programación lineal.
2.2. Solución gráca
El método gráco para encontrar la solución de modelos de programación lineal
es el siguiente:
• Se requiere un modelo PL.
• Se gracan las restricciones como desigualdades y se indican cada una de
ellas.
• Se halla la región factible (región de posibles soluciones) y se señala en la
gráca.
• Se graca la función objetivo.
• Se desplaza la función objetivo hasta encontrar la solución óptima.
Aunque son pocos los ejemplos reales de dos dimensiones, éstos sirven como
antecedente para comprender mejor el método analítico de solución que se
estudiará más adelante, el cual se utiliza para resolver problemas de PL de n
variables.
2.2.1. Gráca de rectas y desigualdades
Para utilizar el método gráco se requiere gracar rectas y desigualdades asociadas
a la función objetivo y a cada restricción respectivamente, y debido a esta razón
revisaremos los siguientes apartados.
Una línea recta es un objeto geométrico que ha sido denido por diversos autores
con características bien denidas, las cuales utilizaremos para dibujarlas.
y − y0
La pendiente m de una recta responde a la expresión m =
x − x0
, y todos los puntos
(x,y) que cumplan esta relación pertenecen a la misma recta. Por otro lado, la
ordenada al origen b indica la ordenada del punto de intersección de la línea recta
con el eje y.
Gráca de rectas
Para gracar líneas rectas consideraremos que sólo necesitamos obtener dos
puntos de una misma recta; para obtener dichos puntos podemos utilizar dos
caminos:
Ejemplo 3 Obtener la gráca de la ecuación 2 x + 6 y − 6 = 0 .
2 (0 ) + y − 6 = 0
0+ y −6 = 0
y=6
P1 = (0,6 ).
Esto nos indica un primer punto por donde pasará nuestra recta, el punto es
2 x + (0 ) − 6 = 0
2x − 6 = 0
2x = 6
x=
6
x =3
2
Esto nos indica un segundo punto por donde pasará nuestra recta, el punto es
P2 = (3,0) . Los dos puntos recién obtenidos se gracan sobre ejes coordenados y
se unen mediante una línea recta, la cual representa la recta de la ecuación dada.
La línea recta que une los dos puntos puede prolongarse tanto como se requiera
en cualquier sentido.
Figura 2.1. Gráca de una línea recta a partir de la unión de dos puntos conocidos.
Matemáticas para negocios 55
Ejemplo 4 Obtener la gráca de la ecuación y = − x + 1 .
y = − (0 ) + 1
y = 0 +1
y =1
Esto nos indica un primer punto por donde pasará la recta, el punto es P1 = (0,1) .
0 = −x + 1
x =1
Esto nos indica un segundo punto por donde pasará la recta, el punto es P2 = (1,0 ) .
Los dos puntos recién obtenidos se gracan sobre ejes coordenados y se unen
mediante una línea recta.
Figura 2.2. Gráca de una línea recta a partir de la unión de dos puntos conocidos.
56 Unidad 2 ▪ Modelos de optimización
La línea recta que une los dos puntos puede prolongarse tanto como se requiera
en cualquier sentido, como ya se ha mencionado; sin embargo, para el estudio
de la solución gráca de modelos de PL, la condición de no negatividad (CNN)
limita la búsqueda de la solución al primer cuadrante del plano cartesiano, por lo
que las grácas obtenidas sólo se muestran en el primer cuadrante. Ahora es el
turno de presentar la forma en que se gracan las desigualdades.
Gráca de desigualdades
Toda desigualdad de dos variables tiene asociada una línea recta, la cual se
obtiene gracando la restricción o desigualdad como una igualdad.
Se sabe que una desigualdad lineal de una variable, así como una desigualdad
lineal de dos variables, tiene por solución una región del plano cartesiano, por lo
que para obtener dicha región se emplea el siguiente procedimiento:
1. Gracar la igualdad asociada a la restricción. La línea recta obtenida divide
el plano cartesiano en dos regiones.
Figura 2.3. Gráca de una línea recta a partir de la unión de dos puntos conocidos.
3(3) + 2(4) ≤ 6
9+8 ≤ 6
17 ≤ 6
Figura 2.4. Gráca de una desigualdad y el punto de prueba (3,4). La parte sombreada indica la región
solución de la desigualdad incluida la línea recta.
58 Unidad 2 ▪ Modelos de optimización
Figura. 2.5. Gráca de desigualdades del tipo L1: x ≤ 4 o L2: y ≥ 2 . Las echas indican la región solución
de cada desigualdad.
La región factible o región de soluciones factibles es una región del plano cartesiano
donde se satisfacen todas las restricciones de un modelo de programación lineal
y, por tanto, en ella se encuentran las probables soluciones del modelo. Existen
diferentes tipos de región factible e incluso problemas que no tienen región factible
debido a las condiciones que las restricciones imponen.
En un solo sistema coordenado se graca el conjunto de restricciones (rectas
llamadas fronteras y regiones) cuya intersección será la región factible; es importante
señalar la región factible de cada modelo, por ejemplo, sombreando la región, con
una letra “R” o con el símbolo Ω, como algunos autores lo aconsejan.
Matemáticas para negocios 59
Min Z = x 2 + x1 ()
Sujeto a
x1 ≤ 5
x2 ≤ 3
(1)
(2)
x1 + x 2 ≤ 3
3
(3)
CNN x1 , x 2 ≥ 0
5
La gráca de x1 ≤ 5 es:
0 + x2 = 3
5
x2 = 3
El primer punto es P1 = (0,3 ) .
Si x 2 = 0 , entoncesx1 + (0 ) = 3
3
5
x1 + 0 = 3
3
5
5
x1 = 3
3
x1 = 5
El primer punto es P2 = (5,0 ) .
La última acción para encontrar la región factible del modelo es empalmar las
tres grácas en una sola y señalar la región factible como la región donde se
cumplen todas las restricciones, es decir, la región donde se traslapan todas las
regiones solución de cada restricción.
Matemáticas para negocios 61
El ejemplo anterior se desarrolló gracando por separado cada una de las
restricciones; sin embargo, como ya se ha mencionado, este proceso se puede
llevar a cabo en una sola gráca desde el principio.
A continuación se presentan los diferentes tipos de regiones factibles, así como los
casos especiales cuando no existe solución a un modelo de PL.
Como en los ejemplos anteriores, las echas en la Figura 2.7. indican la región
solución de cada desigualdad. En la misma gura se observa que no se forma un
polígono para la región o zona factible, a diferencia de esto la región factible se
extiende indenidamente hacia la extrema derecha del plano cartesiano.
Matemáticas para negocios 63
Región no factible
Otro resultado importante en el método gráco se reere a las regiones no
factibles, esto quiere decir que existen modelos PL que no tienen solución debido
a las condiciones y limitantes a las que están sujetos, es decir, el problema no
puede ser resuelto y, por lo tanto, no se puede obtener una región factible asociada
al modelo. Cuando un modelo tiene región no factible, quiere decir que no existe
una región factible para el modelo en estudio.
Ejemplo 10 La siguiente es una región no factible. Es decir, no existe una región factible
donde se pueda buscar una solución potencial al modelo matemático al cual
pertenece la gráca.
De la Figura 2.8. se puede concluir que no existe una región donde se cumplan
todas las restricciones gracadas, lo más que encontramos son zonas donde se
satisfacen dos restricciones a la vez, sin embargo, para tener una región factible,
es estrictamente necesario generar una zona donde se satisfagan todas las
restricciones del modelo; por lo tanto, esta región es una región no factible.
Una vez que se ha obtenido la región factible –si ésta existe– de un problema, es
momento de localizar el punto óptimo en la gráca generada y para tal efecto es
necesario gracar la recta asociada a la función objetivo del modelo PL.
Para gracar la función objetivo simplemente se toma un par ordenado que
pertenezca a la región factible y se sustituye en la función Z, después se obtienen
los puntos restantes de la recta por sustitución.
Cuando se tiene la gráca de la función objetivo, la línea recta que se obtuvo se
desplaza de manera paralela a la recta original hasta alcanzar el último punto de
la región factible sin salirse de la misma, considerando lo siguiente:
El punto localizado por este método se le conoce como punto óptimo del modelo
y representa los valores de la variables de decisión del problema, lo cual quiere
decir que con este punto podemos interpretar la solución de un modelo.
Del ejemplo 8 recuperamos la región factible generada para gracar la función
objetivo del modelo PL sobre la región factible.
Matemáticas para negocios 65
Min Z = x 2 + x1 ()
Sujeto a
x1 ≤ 5
x2 ≤ 3
(1)
(2)
x1 + x 2 ≤ 3
3
(3)
CNN x1 , x 2 ≥ 0
5
Para gracar la función objetivo se toma el punto (0,1), por ejemplo, ya que está
dentro de la región factible, y se sustituye en Z = x 2 + x1 :
Z (0,1) = 0 + 1
Z (0,1) = 1
Figura 2.11. Desplazamiento de la función objetivo sobre la región factible con escuadras.
El último punto que se toca de la región factible con este desplazamiento es (0,0).
Entonces, el punto óptimo del modelo es (0,0), lo cual quiere decir que el valor de
las variables de decisión son x1 = 0 y x 2 = 0 ; con un valor mínimo de Z = 0. El
resultado de este modelo es de tipo didáctico; sin embargo, se resolverán modelos
con resultados diferentes.
Con base en lo anterior, lo que debe hacerse es identicar los puntos de todos los
vértices de la región factible y evaluarlos en la función objetivo. Si el propósito es
maximizar, se selecciona el punto con resultado máximo en la función objetivo;
en caso de minimizar se escoge el punto cuyo valor en la función objetivo
sea mínimo. Este método es más preciso por ser analítico, sin embargo, es
indispensable obtener la región factible y después estudiar el comportamiento de
los vértices en la función objetivo en lugar de los desplazamientos. De cualquier
forma es indispensable señalar el punto óptimo en la región factible, como se
muestra en la Figura 2.12.
Figura 2.12. La función objetivo desplazada sobre el punto óptimo de un modelo PL.
Matemáticas para negocios 67
Para concluir con la solución gráca de modelos de programación lineal se
deben interpretar los resultados obtenidos para la implantación de la solución.
Para mostrar todo el proceso relacionado con el método gráco, retomaremos el
ejemplo 2 y su desarrollo completo.
Ejemplo 12 Una empresa comercializa dos tipos de viaje en globo aerostático, uno llamado
de lujo y el segundo llamado económico a un precio de $3,000.00 y $2,000.00
respectivamente. Saben que en un día sólo pueden vender a lo más 6 viajes
de cualquier tipo, debido a que tienen prohibido volar de noche por razones
de seguridad. Cada viaje de lujo requiere de tres cilindros de gas y cada viaje
económico sólo dos cilindros; la empresa cuenta con 12 cilindros de gas en total.
Con esta información se desea conocer la combinación óptima de viajes necesaria
para maximizar los ingresos de la empresa.
Se denen las variables de decisión:
Sujeto a
x+y≤6 Cantidad de viajes vendidos en un día.
3 x + 2 y ≤ 12 (2)
(1)
En este caso la función objetivo es paralela a una de las fronteras que contiene un
punto óptimo, es decir, se tienen infinidad de soluciones; sin embargo, debe notarse
que el problema de la comercialización de globos obedece a que las variables de
solución tengan un valor entero, ya que no se puede vender una fracción de viaje,
por lo tanto se pueden identicar tres puntos solución para este problema que son
(0,6), (2,3) y (4,0); es decir, se requiere vender sólo seis viajes económicos, o dos
viajes de lujo y tres económicos, o sólo cuatro viajes de lujo para tener un ingreso
máximo de Z = $12,000.00 para los tres casos; por lo que la implantación de la
solución puede ser cualquiera de las tres presentadas.
2.2.4. Análisis gráco de sensibilidad
Debido a que los sistemas con los que se trabaja son dinámicos y no estáticos,
es necesario realizar un análisis de sensibilidad para conocer cómo se afecta la
solución a un modelo cuando se modican los coecientes de la función objetivo
o las cantidades limitantes del modelo.
Los coecientes de la función objetivo representan la utilidad o costo unitario de cada
uno de los bienes o servicios, y por esta razón un cambio en alguno de estos datos
representará una modicación a la función objetivo, para lo cual se considera que la
solución se mantendrá en el mismo vértice mientras la pendiente m de la recta asociada
a la función objetivo sea tal que mRi ≤ m ≤ mR j ; siendo mRi y mR j las pendientes de
las fronteras de la región factible cuya intersección forma el vértice solución. Como
se muestra en la Figura 2.13. donde las curvas punteadas indican el cambio que la
pendiente de la función objetivo puede tener sin modicar la solución del problema.
Matemáticas para negocios 69
Figura 2.13. Rango de movimiento de la pendiente m de la función objetivo sin cambiar la solución.
Figura 2.14. Cambio de la pendiente m de la función objetivo que ocasiona se modique la solución.
Al comparar las Figuras 2.13. y 2.14. puede identicarse la misma región factible
en ambas guras, pero con la diferencia en el valor de la pendiente de la función
objetivo, lo que provoca que la solución al modelo haya cambiado del vértice
central al vértice inferior de la misma región factible.
Por lo anterior se concluye que la solución de un modelo de PL puede modicarse
si los cambios realizados en los coecientes de la función objetivo afectan el valor
de la pendiente de la recta asociada a esta función, de tal forma que se modique
el valor de la pendiente a otro valor diferente y que este cambio sobrepase el rango
que las pendientes del vértice solución le permiten.
Max Z = 75 x + 45 y ()
Sujeto a
6 x + 4 y ≤ 24
3 x + 4 y ≤ 18
(1)
x, y ≥ 0
(2)
CNN (3)
Como una aplicación del modelo de programación lineal se encuentran los casos
de inversión y distribución, los cuales generalmente están sujetos a múltiples
restricciones que dependen de diversos contextos, desde reservas de capital hasta
cantidad de orígenes y destinos de un problema de distribución.
Ejemplo 14 Para realizar una inversión se puede seleccionar entre cinco instrumentos
diferentes clasicados con nivel de riesgo 1, 2 y 3, donde 1 es el nivel más
bajo y 3 el más alto. El nivel de riesgo de cada instrumento se muestra en la
siguiente tabla:
Para este caso de inversión es claro que las limitantes son el riesgo combinado de
“7” unidades y el capital disponible de “$126,472.00” y estas limitantes generarán
dos desigualdades de la forma: “expresión del riesgo combinado” ≤ 7 y “expresión del costo
total inversión” ≤ 126, 472 . En este ejemplo sólo se especica la relación de los casos de
inversión y las desigualdades lineales, el modelo completo se obtendrá más adelante.
Ejemplo 15 Una distribuidora de cartuchos para impresora que da servicio a domicilio tiene
dos ocinas y tres clientes ubicados en diferentes puntos de la ciudad. Los costos
unitarios de transporte se muestran en la siguiente tabla:
En cada ocina tienen 10 y 20 cartuchos de impresora respectivamente y cada
cliente requiere al menos 7 cartuchos. Con esta información se desea conocer la
combinación óptima de envíos para tener un costo de distribución mínimo.
Denición 2.4.1. Se entiende por negocio: cualquier ocupación, quehacer o trabajo que sea lucrativo
o de interés.
Para resolver este caso de inversión utilizaremos el método gráco.
74 Unidad 2 ▪ Modelos de optimización
Se denen las variables de decisión como:
Los puntos para gracar la restricciones son:
x + y ≤ 1125000
Si x = 0 , entonces 0 + y ≤ 1125000 ; y = 1125000 , lo cual genera el punto
(1)
(0,1125000 ) .
Si y = 0 , entonces x + 0 ≤ 1125000 ; x = 1125000 , lo cual genera el punto
(1125000,0 ) .
x ≥ 500000
Esta ecuación representa una recta vertical en x = 500000.
(2)
y ≤ 750000
Esta ecuación representa una recta horizontal en y = 750000.
(3)
Matemáticas para negocios 75
Entonces, la gráca de la región factible (R) es:
x=500000
y=750000
x + y =1125000
En la gráca se han identicado los vértices de la región factible con las letras A,
B y C para un mejor manejo de la información. Las coordenadas de los vértices
A y C se leyeron directamente de la gráca. Para obtener las coordenadas del
vértice B, como en el punto donde se cruzan las rectas, las restricciones tienen las
mismas coordenadas, se igualaron las ecuaciones de las restricciones R1 y R2 y
se resolvió el sistema de ecuaciones.
x + y = 1125000
x = 500000
(1)
(2)
Otro caso importante en los negocios será cuando se deba decidir entre diferentes
fuentes de nanciamiento, por esto en la siguiente sección se proponen varios
ejercicios para su solución.
Matemáticas para negocios 77
Ejercicios
Con el n de practicar todos los pasos del método gráco, se han propuesto
los siguientes ejercicios, desde los pasos básicos del método para gracar
desigualdades hasta la completa aplicación del método e interpretación de los
resultados.
Gráca de rectas y desigualdades
1. Obtén la gráca de las siguientes rectas:
Región factible
1. Graca la región factible asociada a cada uno de los siguientes modelos PL:
a) Max Z = 5 x + 3 y
Sujeto a
2 y ≤ 18
2 x + 3 y ≤ 12
x, y ≥ 0
b) Max Z = 5 x + 3 y
Sujeto a
2 y ≥ 18
2 x + 3 y ≥ 12
x, y ≥ 0
c) Max Z = 16 x + 10 y
Sujeto a
5x + 2 y ≥ 6
3 x + 4 y ≤ 16
x2 ≥ 1
x, y ≥ 0
78 Unidad 2 ▪ Modelos de optimización
d) Min Z = 20 x1 + 16 x 2
Sujeto a
x1 + 2 x 2 ≥ 9
2 x1 + 4 x 2 ≥ 8
x1 , x 2 ≥ 0
e) Min Z = 9 x1 + 6 x 2
Sujeto a
x2 ≤ 6
2 x1 + 4 x 2 ≥ 18
x1 ≤ 3
x1 , x 2 ≥ 0
Método gráco
1. Resuelve los siguientes modelos PL con el método gráco.
a) Max Z = 5 x + 3 y
Sujeto a
2 y ≤ 10
2 x + 3 y ≤ 18
x, y ≥ 0
b) Max Z = 5 x + 3 y
Sujeto a
2y ≥ 4
2 x + 2 y ≤ 24
5 x + y ≤ 100
x, y ≥ 0
c) Max Z = 8 x + 5 y
Sujeto a
2x + 5y ≥ 6
4 x + 3 y ≤ 16
x2 ≤ 3
x, y ≥ 0
Matemáticas para negocios 79
d) Min Z = 15 x1 + 12 x 2
Sujeto a
x1 + 2 x 2 ≤ 6
2 x1 + 4 x 2 ≥ 8
x1 , x 2 ≥ 0
e) Min Z = 10 x1 + 6 x 2
Sujeto a
x2 ≤ 5
2 x1 + 4 x 2 ≥ 18
x1 ≥ 3
x1 , x 2 ≥ 0
2. Una empresa arma y vende dos clases de autos, uno de lujo y otro estándar; cada
auto requiere un proceso diferente de fabricación. El auto de lujo requiere 20 horas
de armado, 2 horas en equipamiento y produce una utilidad de $100,000.00.
El auto estándar requiere de 10 horas de armado, 1 hora en equipamiento y
produce una utilidad de $65,000.00. Se dispone de 1,000 horas para armado
y 400 para equipamiento. Se ha pronosticado que la demanda para el modelo
estándar es a lo más de 100 autos. ¿Cuál es el nivel óptimo de producción?
4. Una agencia nanciera maneja $30 millones para nanciamiento de
pequeñas y medianas empresas. Conocen que la tasa anual de recuperación
para las pequeñas empresas es de 8% y de 10% para las medianas. El comité
técnico dictaminó que la cantidad total de nanciamiento a las medianas
empresas debe ser al menos de tres veces la cantidad total de nanciamientos
de pequeñas empresas. ¿Cuál es el modelo de programación lineal que indica
la cantidad invertida en cada tipo de nanciamiento que la agencia debe
realizar para obtener el máximo monto de recuperación?
80 Unidad 2 ▪ Modelos de optimización
5. Resuelve con el método gráco el siguiente modelo:
Z min = 12 x1 + 27 x 2 ()
Sujeto a:
x1 + x 2 ≥ 30
x1 + x 2 ≤ 20
(1)
x1 , x 2 ≥ 0
(2)
CNN
Autoevaluación
2. ¿De cuántas variables son los problemas que se pueden resolver con el método
gráfico?
a) 2 y 3 variables.
b) Más de 2 variables.
c) 2 variables.
d) 3 variables.
a) No hay solución.
b) La solución es óptima pero no factible.
c) La solución es factible pero no óptima.
d) Hay innidad de soluciones.
6. Cuando se tiene un polígono como región factible se dice que la región es:
a) No factible.
b) Inexistente.
c) No acotada.
d) Acotada.
8. Son las variables con las que se expresan la función objetivo y las restricciones
de un modelo de PL.
a) Variables aleatorias.
b) Variables de decisión.
c) Variables no controlables.
d) Variables discretas.
9. Un modelo PL tiene como una de sus características que todas las ecuaciones
que los componen son de orden:
a) Lineal.
b) Exponencial.
c) Cuadrático.
d) Cero.
82 Unidad 2 ▪ Modelos de optimización
Gráca de rectas y desigualdades
1. Obtén la gráca de las siguientes rectas:
a)
b)
c)
d)
Región factible
1. Graca la región factible asociada a cada uno de los siguientes modelos PL:
a)
c)
d) Es una región factible no acotada que se extiende indenidamente hacia
la derecha del plano.
84 Unidad 2 ▪ Modelos de optimización
e)
Método gráco
1. Resuelve los siguientes modelos PL con el método gráco.
Sujeto a:
20 x + 10 y ≤ 1000 Restricción de las horas disponibles para armado.
2 x + y ≤ 400
(1)
De la gráca de la región factible se obtiene que el punto óptimo es el vértice
B(0,100) con Z max = 6500000, lo cual quiere decir que se deben armar y
Matemáticas para negocios 85
vender 100 autos estándar, ninguno de lujo, para tener una utilidad máxima
de $6,500,000.00
Z max = 8 x + 3 y ()
Sujeto a:
2 x + y ≤ 120 (1) Restricción de las horas disponibles para
hablar por teléfono.
x + 3 y ≤ 240 Restricción de las horas disponibles de cómputo.
y ≤ 150
(2)
De la gráca de la región factible se obtiene que el punto óptimo es el vértice
D(80,0) con Z max = 640 , lo cual quiere decir que se deben vender 80 acciones
tipo A y ninguna acción tipo B, al menos para las condiciones que se tienen.
Sujeto a:
x1 + x 2 ≤ 30 000 000 Restricción del capital para financiamiento.
x 2 ≥ 3 x1
(1)
CNN.
86 Unidad 2 ▪ Modelos de optimización
El punto óptimo es el vértice B(22.5,7.5) con Z max = 2.55 , pero como la escala
de la gráca está en millones la interpretación es:
Respuestas a la autoevaluación
1. a)
2. c)
3. b)
4. d)
5. d)
6. d)
7. a)
8. b)
9. a)