PROGRAMACIÓN LINEAL MÉTODO GRÁFICO

Existen dos metodologías para solucionar un problema modelado

en Programación Lineal: el Método Gráfico y el Método
Simplex.

El Método Gráfico se utiliza para ilustrar tres conceptos

básicos:

 La metodología para la resolución de un problema de dos

variables de decisión, 
 La interpretación de la solución del problema modelado y
 La observación gráfica de como afectan los cambios a la
solución del problema.

El Método Gráfico es poco poderoso ya que está limitado

a resolver problemas de dos o máximo tres variables de
decisión. Sin embargo, su importancia radica en que permite
visualizar los conceptos matemáticos implicados en la
Programación Lineal.

Por su parte, el Método Simplex es utilizado para resolver

problemas más complejos de Programación Lineal. Es un método
poderoso, utilizado para resolver problemas de "n" variables
de decisión, aunque también se puede emplear para resolver
problemas de dos variables como lo hace el Método Gráfico.

El ciclo completo a realizar en la solución de un problema

es:
 Modelar el problema,
 Solucionar el problema modelado e
 Interpretar la solución obtenida.
De estas tres partes, las que más desarrollan las habilidades del
pensamiento son la modelación del problema y la
interpretación de la solución encontrada.

El enfoque de este artículo es el de fundamentar los conceptos

básicos de la Programación Lineal a través del Método Gráfico.
Para esta finalidad, se han desarrollado dos ejercicios, el primero
está enfocado amostrar "la metodología y los conceptos
básicos" del Método Gráfico y el segundo, presenta el "ciclo
completo" que se sigue en la solución de un problema de
Programación Lineal.
Ejercicio 1.
Metodología y conceptos básicos del “Método
Gráfico”.

Se presenta la metodología utilizada por el Método Gráfico para

encontrar la solución óptima de un problema modelado y los
conceptos básicos de la Programación Lineal que se pueden
visualizar a través del él. Se presenta el siguiente problema:

Función Objetivo: Máx. Z = 3X1+ 6X2

Restricciones: 

a. X1 ≤ 10
b. X2≤10
c. X1+ X2≤16
d. 6X1+ 4X2≥48
e. X1+ X2≤20
f. 2X1+ 4X2≥16
g. X1- X2≤0
h. No negatividad: X1, X2≥0

1.1. Metodología.
El Método Gráfico utiliza la siguiente metodología para encontrar la
solución óptima de un problema:
a. Calcular los puntos para graficar cada restricción.
b. Graficar las restricciones.
c. Determinar la región factible.
d. Calcular las coordenadas de los vértices de la región
factible.
e. Calcular el valor de la Función Objetivo en dichos
vértices.
f. Encontrar la solución óptima del problema.

Calcular los puntos para graficar cada

restricción.

P a r a g r a f i c a r u n a r e s t r i c c i ó n , pr i m er o s e l e c o n s i d er a
c o m o u n a r e c t a , e s d e c ir c o m o s i f u e r a u n a igualdad, y
luego se encuentra el espacio solución que cumple con la
condición de dicha restricción, poniendo una pequeña flecha
para indicarlo.
En este problema se presentan tres variantes que se pueden
encontrar al graficar una restricción: cuando es paralela a alguno de
los ejes de coordenadas, cuando cruza los dos ejes
de coordenadas y cuando pasa por el punto de origen (0,0).

A continuación se presentan las variantes:

 Las restricciones "a" y "b" del problema son paralelas a

los ejes X 1 y X2. Se reconoce que una restricción es
paralela cuando solo tiene una de las variables, por
ejemplo la restricción "a" solo tiene la X1 por lo que es
paralela al eje X2.
 Otro tipo de restricciones son las que cruzan por los dos ejes
como las restricciones "c", "d", "e" y "f".
 Existen también restricciones que pasan por el punto (0,0)
como la restricción "g".

Para graficar una recta existen diferentes métodos, uno de

ellos es el "método de los dos puntos". En dicho método se
establece que, para graficar una recta es necesario conocer
al menos dos puntos pertenecientes a ella.

Para calcular las coordenadas de los dos puntos P 1 y P2, se elige

arbitrariamente una de las variables de la restricción, por ejemplo X 1
y se hace igual a cero, calculándose la otra variable X 2; luego se
proceda a la inversa, se hace X2 = 0 y se calcula X 1.

Si la restricción es paralela a uno de los ejes, simplemente se f i j a

l a co o r d e n a d a y s e t r a z a la r e c t a.

A c o n t i n u a c i ó n s e m u e s t r a l o s p u nt o s c a l c u l a d o s p a r a
c a d a restricción:
 Restricciones Puntos para graficar la recta:
P1 (X1,0) P2(0,X2)
a. X1≤10  (10,0)  -
b. X2≤10  - (0,10)
c. X1 + X2≤16  (16,0)  (0,16)
d.6X1 + 4X2≥ 48 ( 8,0)  (0,12)
e. X1 + X2≤ 20 (20,0)  (0,20)
f. 2X1 + 4X2≥16  ( 8,0)  (0, 4)
g. X1 - X2≤ 0  ( 0,0)  (0, 0)
 
Graficar las restricciones.
A continuación se explica como graficar cada una de las variantes
de las restricciones

Para graficar una restricción paralela a uno de los ejes,

como lo es "a", se marca el punto (10,0) que está sobre el eje
X1 y se traza paralelamente al eje X 2. El espacio de solución es
evidente para este tipo de restricciones, que en este caso, el
sentido de la restricción es hacia la izquierda como se puede ver en
el gráfico de la Figura 1.

Para graficar una restricción que cruza los dos ejes, como sería "d",
se marca el punto uno (8,0) en e l e je X 1 y e l p u nt o do s ( 0 , 1 2)
e n e l e j e X 2 y se unen trazando una recta. Para determinar
el espacio de solución, se puede hacer directamente observando el
tipo de desigualdad que tiene la restricción, sin embargo, se
recomienda probar el sentido de la restricción con el punto
(0,0). Al sustituir estos valores en la restricción, se chequea
si cumple o no con la condición impuesta por  dicha restricción.
Si cumple con la condición, entonces el espacio solución será de la
recta hacia el origen (0,0), que fue el punto que se probó. Si no
cumple la condición, el espacio solución será en sentido contrario.
Por ejemplo, si sustituimos este punto en la restricción "d, se tendrá
0 ≥ 48 que no cumple con la restricción, por lo que su sentido será
en dirección contraria al origen (0,0) como se puede ver en el
gráfico de la Figura 1.

Para graficar una restricción que pasa por el punto de origen

(0,0), como lo es "g", se requiere generar un "punto auxiliar".
Este punto auxiliar, se calcula dando un valor arbitrario a
una de las variables para sustituirla en la ecuación de la
restricción y poder despejar la otra variable, por  ejemplo, si
consideramos X1= 2 se tiene que:

2 – X2= 0
X2= 2

El punto auxiliar es (2,2). Ahora se tienen dos puntos, el (0,0) y el

(2,2) por donde pasará la recta. Para determinar el espacio solución
es necesario probar con cualquier punto separado de la recta, ya
sea por arriba o por abajo de ella. Si el punto probado
satisface la restricción, el espacio de solución será en esa
dirección sino será en sentido contrario. Por ejemplo, si se
prueba con el punto (10,2) que está por abajo de la recta, al
sustituir en la restricción, se tendrá 8 ≤ 0 que no cumple con la
restricción, por lo que el espacio solución será hacia arriba (ver
Figura 1), es decir en sentido contrario al punto probado. Si se
hubiera probado un punto por arriba de la recta como el (2,20) se
llegaría a la misma conclusión.
Determinar la región factible.
Para determinar la región factible en la gráfica de la Figura
1, es importante atender el sentido de las r e s t r i c c i o ne s
p a r a e n c o n t r a r e l á r e a c om ú n a t o d a s . P a r a h a c er e s t o ,
n o s p o d e m o s a u x i l i a r de l a s pequeñas flechas que indican el
sentido de cada restricción.

Cuando se tienen muchas restricciones graficadas, una forma

simple de encontrar la región factible, es considerar a cada
restricción como el corte que se hace en un pastel. Se regala
la rebanada que no cumple con el sentido de la restricción y
dejamos la que si cumple. Al seguir haciendo los demás cortes, la
rebanada que queda se hará cada vez más pequeña. La parte que
queda al final será la región factible. Esta concepción propuesta, se
puede visualizar considerando que cada restricción divide el
espacio en dos partes. La parte que cumple con el sentido de
la restricción está señalada por una pequeña flecha.
A continuación se presenta la gráfica de las restricciones del
problema y la región factible
 Figura 1. Gráfica de las restricciones y de la región factible.

Calcular las coordenadas de los vértices de la

región factible.
En el gráfico de la Figura 1, se marcaron los vértices que
forman la región factible. La importancia de calcular las
coordenadas de estos vértices, es que ayudan a calcular el valor de
la Función Objetivo en cada uno de ellos y en base a este listado,
se encuentra la solución óptima del problema.
Una forma sencilla de calcular las coordenadas de un vértice, es
leerlas directamente en la gráfica, pero la precisión de la lectura
dependerá de la calidad que se tenga en dicha gráfica. Otra forma
que no depende de la precisión de la gráfica, es ver qué
restricciones forman al vértice y solucionar este sistema
de dos ecuaciones por algún método algebraico. Sin embargo, se 
pueden reducir los cálculos si clasificamos los vértices en dos tipos:
los que están sobre uno de los ejes de coordenadas y los que están
fuera de los ejes. Cuando un vértice está sobre uno de los ejes,
se pueden leer directamente sus coordenadas en el gráfico o en los
puntos calculados para graficar la restricción. Si el vértice esta fuera
de los ejes, se requiere calcular sus coordenadas a través de un
sistema de ecuaciones simultáneas, dado por las dos restricciones
que se cruzan para formar dicho vértice. Si una
de las restricciones es paralela, simplemente se sustituye el valor
de esa variable en la otra restricción.
Analizando la gráfica, se verá que todos los vértices de la región
factible están fuera de los ejes. El vértice "A" esta formado por la
intersección de las restricciones "d" y "g", el vértice "B" por "b" y "d",
el "C" por "b" y "c" y el "D" por "c" y "g". A continuación se calculan
las coordenadas de cada vértice
VÉRTICE RESTRICCIONES ECUACIONES SOLUCIONES
A d 6X1 + 4X2= 48 X1 = 4.8
g X1 - X2= 0  X2 = 4.8
B b  X2=10  X1 = 1.3
d 6X1 + 4X2= 48 X2 = 10
C b X2=10  X1 = 6
c X1 + X2=16  X2 = 10
D c X1 + X2=16  X1 = 8
g X1 - X2= 0  X2 = 8

Calcular el valor de la Función Objetivo en

dichos vértices.
Para calcular el valor de la Función Objetivo en un vértice,
simplemente se sustituye en ella el valor de X 1 y X2 dado por las
coordenadas de dicho vértice.

A continuación se da una tabla con las coordenadas de los vértices

de la región factible y el valor de la Función Objetivo en cada uno de
ellos.
VÉRTICE COORDENADAS FUNCIÓN OBJETIVO
(X1 X2) Z = 3X1 + 6X2
A (4.8 4.8) Z = 43.2
B (1.3 10) Z = 63.9
C (6 10) Z = 78.0
D (8 8) Z = 72.0
Encontrar la solución óptima del problema.
En la tabla anterior, se presentaron los valores de la Función
Objetivo en cada uno de los vértices de la región factible, de éstos
se escoge aquel valor que cumple con lo establecido en la Función
Objetivo, en este caso la Máx. Z.
Al seleccionar en la tabla el renglón de la Máx. Z, se puede leer
directamente los valores de la solución óptima del problema y el
vértice donde está.
La solución óptima del problema está en el vértice "C" de la región
factible y sus valores son:
X1 = 6
X2 = 10
Máx. Z = 78

En este problema, si la Función Objetivo hubiera sido de

minimización, se habría escogido el 43.2 que es el valor mínimo de
la tabla. Entonces, la solución óptima hubiera sido localizada en el
vértice "A" con los siguientes valores:

X1 = 4.8
X2 = 4.8
mín. Z = 43.2

Como se ha observado, la solución óptima del un problema,

depende de la región factible que se forme con el conjunto de
restricciones y de la inclinación que tenga la Función Objetivo que le
permite alcanzar su valor óptimo, así sea de maximización o
de minimización.

1.2. Conceptos básicos.

Algunos conceptos básicos de la Programación Lineal que se
pueden visualizar a través del Método Gráfico son:

a. Región factible.
b. Restricción activa y Restricción redundante.
c. Demostrar que: Máx. Z = mín.(-Z)
d. Demostrar que:
 e. "La solución óptima de cualquier problema de Programación
Lineal, siempre estará en uno de los vértices o en todo un
lado de su región factible".
f. Vértices fuera de la región factible.
g. Análisis de cambios que afectan al modelo del problema

Región factible.
La región factible es formada por las restricciones del problema y en
alguno(s) de sus vértices se localiza la solución óptima.

La forma de la región factible depende del tipo de

restricciones que se tengan. Aún así, se pueden considerar
dos tipos básicos: la región factible "cerrada" y la "abierta".

La región factible cerrada se tiene cuando las restricciones,

incluyendo las de "no negatividad", delimitan la región factible del
problema. En el tipo abierto, se tiene una región factible no acotada
que solo permite la minimización. A continuación se presentan los
gráficos de estos tipos de región factible

Figura 2 Región factible cerrada:  Región factible abierta:

a. Apoyada en los 2 ejes. a. Hacia la derecha.
b. Apoyada en un eje.  b. Hacia arriba.
c. Sin apoyo en los ejes c
Cuando un problema modelado no tiene región factible, es debido a
que algunas de sus restricciones son contradictorias entre si. Este
tipo de problemas son "infactibles", es decir, que el problema
modelado no t i e n e s o lu c i ó n . E n e s t o s c a so s e s n e c e sa r i o
r e v i s a r e l m o d e lo d e l p r o b l e m a , y a q u e e x i s t e a l g un a
inconsistencia en las restricciones que no permite tener una región
factible.

Restricción activa y Restricción redundante.

Las restricciones que forman parte de la región factible son las
"restricciones activas" mientras las que no la forman son las
"redundantes".

Las restricciones activas son las realmente forman la región factible

donde está la solución óptima. Estas restricciones son la esencia
del problema modelado, de tal forma que, si se quita alguna
de ellas se cambia la solución óptima. Las restricciones activas
que se tienen en el problema son "b", "c", "d" y "g".

Una restricción redundante no tiene ningún efecto en la solución

óptima del problema, es una restricción ficticia que da lo mismo
dejarla en el modelo o quitarla. Las restricciones redundantes que
se tienen en el problema son "a", "e" y "f".

Demostrar que: Máx. Z = mín.(-Z)

Al demostrar que Máx. Z = mín. (-Z), también se está demostrando
que lo contrario es verdadero, es decir que mín. Z = Máx. (-Z).
Este principio es muy poderoso en la solución de problemas
de minimización mediante el Método Simplex, método que se
estudiará posteriormente para solucionar problemas de cualquier
tamaño. Esto p e r m i t e q ue u n pr o b l em a d e m i n i m i z a c i ó n
s e a t r a n sf o r m a d o y s o l u c io n a d o c om o u n p r o b le m a de
Maximización, cambiando solamente los signos de su Función
Objetivo. 
Un ejemplo de como puede ser transformado un problema
modelado de minimización para ser solucionado a través del
Método Simplex, es el siguiente:

min. Z = 30X1+ 10X2 → Máx. Z = - 30X1- 10X2

Restricciones

2X1+ 4X2 ≤ 80

X1+ X2= 25

8X1+ 6X2≥120

Ahora se tiene un problema modelado de Maximización, donde solo

se cambió de signo a la Función Objetivo y las restricciones
siguieron iguales. Este problema se soluciona con el Método
Simplex para encontrar la solución óptima y el valor de la Máx. Z,
valor que siempre será negativo. La solución al problema original de
minimización, será la misma solución que se encontró para el
problema resuelto de Máx. (-Z) y el valor de la min. Z será el mismo
que el Máx. Z pero con signo positivo.

Regresando a la demostración pedida, la podemos hacer en

una forma muy simple. Aprovechando las coordenadas de los
vértices de la región factible que se tienen en la tabla, se pueden
sustituir en la Función Objetivo  que quedó transformada  como 
mín. Z = -3X1-6X2. A continuación se presenta el análisis que
permite hacer la demostración: 

VÉRTICE COORDENADAS FUNCIÓN OBJETIVO

(X1 X2) Z = 3X1 + 6X2
A (4.8 4.8) Z = 43.2
B (1.3 10) Z = 63.9
C (6 10) Z = 78.0
D (8 8) Z = 72.0

Máx. Z
Comparando los valores de la solución óptima del problema, se
puede concluir que:

Máx. Z = mín. (-Z) y consecuentemente que mín. Z = Máx.(-Z)

Demostrar que:
 "la solución óptima de cualquier problema de
Programación Lineal, siempre estará en uno de los
vértices o en todo un lado de su región factible".
La solución óptima de un problema de Programación Lineal puede
ser de dos tipos: solución "puntual o única" y la solución en forma
de "rango".

La solución del tipo puntual siempre estará en uno de los vértices 
de la región factible, como consecuencia de la pendiente que tiene
la Función Objetivo al cruzar dicha región. Si se desplaza
paralelamente la Función Objetivo a través de la región factible, se
verá que la solución óptima estará en uno de los vértices. Cuando la
Función Objetivo es paralela a una de las restricciones que forman
la región factible, se provoca un "rango óptimo" de soluciones. Este
rango óptimo es consecuencia de que la Función Objetivo cruza la
región factible por todo un lado, desde un vértice hasta el otro. Este
rango de soluciones óptimas significa que se puede generar al
menos una "solución óptima alterna" para el problema, o bien, una
gama de "soluciones óptimas múltiples". Para demostrar que la
solución óptima está en uno de los vértices de la región factible, se
puede ver en la tabla anterior, el listado de valores que adopta la
Función Objetivo al cruzar por cada uno de los vértices y
simplemente seleccionar el máximo valor que es la Máx. Z. Se
observará que dicha solución óptima está en el vértice "C". Otra
forma que se tiene de hacer esta demostración, es que al graficar la
Función Objetivo con el valor de la Máx. Z deberá pasar por el
vértice "C". El graficar la recta de la Función Objetivo es
exactamente igual que graficar la recta de una restricción. La
ecuación de la Función Objetivo que se debe graficar es la
siguiente:

78 = 3X1+ 6X2
 
Con esta ecuación, se puede calcular los dos puntos sobre los ejes
por donde pasa la Función Objetivo quedando P1(26,0) y P2 (0,13).
Al graficar la recta, se observa que efectivamente pasa por el
vértice "C" como lo muestra la gráfica de las restricciones.

C o n   l a   i n t e n c i ó n   d e   m o s t r ar   u n   pr o b l em a   q u e   t en g a   " s o
l u c i o n e s   ó p t i m a s   m ú l t i p l e s" ,   s e   m o d i f i có ligeramente el
problema actual. Se dejaron las mismas restricciones y se cambió
la Función Objetivo a:

Máx. Z = 6X1+ 6X2

C o m o la s r e s t r i c c i o n e s n o c am b i a r on , s e t i e ne l a
m i s m a r e g ió n f a c t i b l e co n l o s m i sm o s vé r t i c e s y
coordenadas que se pueden utilizar para sacar los valores de la
Función Objetivo que se muestran en la siguiente tabla

VÉRTICE COORDENADAS FUNCIÓN OBJETIVO

(X1 X2) Z = 6X1 + 6X2
A (4.8 4.8) Z = 57.6
B (1.3 10) Z = 67.8
C (6 10) Z = 96.0
D (8 8) Z = 96.0

Al buscar en la tabla anterior la solución óptima del problema, se

encuentra dos soluciones óptimas, es decir una de ellas será la
solución óptima y la otra será una solución óptima alterna,
quedando en la siguiente forma:

Solución Óptima  Solución Óptima Alterna

(Vértice "C")  (Vértice "D")

X1 = 6 X1 = 8

X2 = 10 X2 = 8

Z Max. (6, 10) = 96 Z Max. (8, 8) = 96

Al tener dos soluciones óptimas se puede calcular el "rango óptimo"

para el problema, quedando en la siguiente forma:

6 ≤ X1 ≤ 8

8 ≤ X2 ≤10

Máx. Z = 96

Conociendo el rango óptimo, se pueden generar múltiples

soluciones óptimas para el problema. Por ejemplo, para calcular
otra solución óptima, que sea diferente a las que ya conocemos, se
puede dar un valor arbitrario a una de las variables siempre y
cuando este dentro de su rango. Si consideramos X 1 = 7 entonces,
sustituyendo este valor en la Función Objetivo, queda

96 = 6(7) + 6X2
X2 = 9

Esta nueva solución óptima del problema fue sacada del rango
óptimo, quedando como:
X1 = 7X2= 9
Máx. Z = 96

En esta forma, se pueden generar diferentes soluciones

óptimas para el problema, pero todas ellas tendrán como
característica el mismo valor de Máx. Z = 96. Algunas otras
soluciones óptimas que se pueden sacar del rango óptimo son

 
X1 = 6  X1 = 8
X2 = 10 X2 = 8
Z Max. (6, 10) = 96 Z Max. (8, 8) = 96

Una advertencia, si se fijan las dos variables al mismo tiempo, aún

con valores que estén dentro de sus rangos, no necesariamente
esto será una solución óptima para el problema. Por ejemplo,
considere X1 = 6 y X2 = 9. Esta solución no es óptima, ya que
sustituyendo en la Función Objetivo se tiene una Máx. Z = 90 pero
no de 96. La razón se puede ver gráficamente, si se ubica
este punto, se observará que está dentro de la región factible
pero no sobre la recta que une los vértices "C" y "D", por lo que este
punto es una solución factible pero no óptima. Solo los puntos que
están exactamente sobre la recta que une los vértices "C" y
"D" darán soluciones óptimas.

Vértices fuera de la región factible.

Anteriormente, se estableció que la solución óptima está en algún
vértice de la región factible. También se pueden ver en la gráfica,
vértices que están fuera de la región factible, por lo que podemos
preguntar:
¿Qué significado tiene el vértice formado por el cruce de las
restricciones "a" y "c"? 

Este vértice está formado por la restricción "a" que es redundante y

por la restricción "c" que es activa ya que forma parte e la región
factible. Además, este vértice está fuera de la región factible como
lo muestra la gráfica, lo que significa, que ese punto no cumple con
todas las restricciones del problema modelado y que tiene algún
recurso sobrante. El recurso sobrante estará en la restricción
redundante por lo que se puede calcular su valor. La restricción
activa indica que el recurso ha sido utilizado completamente por lo
que no hay sobrantes.
Si quiere conocer todas las restricciones que el vértice puede
cumplir y las que no, es necesario calcular sus coordenadas para
tener un valor de X1 y de X2. Resolviendo las ecuaciones de las
restricciones "a" y "c", se tiene que X1 = 6 y X2
= 10

Al sustituir estos valores en cada una de las restricciones del

problema modelado, se podrá decir si cumple o no con la restricción
particular. Haciendo esto, nos damos cuenta que este vértice no
cumple con la restricción "g" pero si con todas las demás. Además
de identificar la restricción con la que no cumple el vértice, también
se puede hacer un "análisis de los recursos". Para hacer este
análisis, se debe sustituir los valores de la solución óptima
(X1 = 6 y X2 = 10) en las restricciones que forman el vértice. 
A continuación se muestra el análisis:

Restricción a. X1 ≤ 10
6 ≤ 10 Sobran 4
Restricción c. X1 + X2 ≤ 16
6 + 10 ≤ 16  No sobra nada

Se concluye que sobran 4 del recurso utilizado en la

restricción "a" ya que se gastaron 6 de los 10 disponibles.
Por otra parte, se gastó totalmente el recurso de la
restricción "c" que forma parte de la región factible.

¿Qué significado  tiene el  vértice formado por  las

restricciones "a" y "e"? 

Es un vértice fuera de la región factible donde sus dos restricciones

son redundantes ya que no forman parte de la región factible. Al
sustituir los valores de la solución óptima en las dos restricciones,
se puede hacer el siguiente análisis de los recursos
Restricción a. X1 ≤ 10
6 ≤ 10 Sobran 4
Restricción e. X1 + X2 ≤ 20
6 + 10 ≤ 20 Sobran 4

Se concluye que, un vértice fuera de la región factible

siempre tendrá recursos sobrantes en cada restricción
redundante que tenga.

Análisis de cambios que afectan al modelo del

problema.
Un problema modelado de Programación Lineal, que
experimente algún tipo de cambio, puede o no cambiar su
solución óptima dependiendo del cambio. Existen dos tipos básicos
de cambio: el cambio de un coeficiente de contribución de la
Función Objetivo o el cambio en la disponibilidad de los recursos
delas restricciones.

Un cambio en alguno de los coeficientes de la Función Objetivo,

equivale a rotar dicha Función Objetivo. Cuando se quiere provocar
una solución óptima alterna, se rota la Función Objetivo
hasta quedar paralela a una restricción activa. Dependiendo del
sentido de la rotación que se haga en la Función Objetivo así será
el cambio que tenga su ecuación. Anteriormente, se trabajó un
problema de rotación de la Función Objetivo donde se modificó la
ecuación de una
Función Objetivo: Máx. Z = 3X1+ 6X2 a
Función Objetivo: Máx. Z = 6X1+ 6X2

Más adelante se presentan los pasos que se siguieron para calcular

esta "nueva Función Objetivo" que tiene una solución óptima
alterna.
S i e l c a m b i o r e a l i z a d o a f e ct a a l a " d i s p o n i b i l i d a d d e l
r e c u r so " d e l a r e s t r i c c i ó n , e s de c i r a l t ér m i n o
independiente, entonces la recta se moverá paralelamente. Si el
término independiente aumenta de valor, hará que la recta se
mueva paralelamente hacia arriba o hacia la derecha. Por el
contrario, si disminuye de valor, la recta se moverá paralelamente
hacia abajo o hacia la izquierda.
Existen otros tipos de cambios que puede experimentar el modelo
del problema, por ejemplo, quitar una restricción, agregar una nueva
restricción, cambiar el sentido de una restricción. Dependiendo del
tipo de c a m b i o s e r á e l e f e c t o q u e t e n g a en l a s o l u c i ó n
ó p t i m a d e l p r o b le m a . E s t o s c am b i o s s e an a l i z a n a
continuación con las siguientes preguntas:

 ¿Qué pasa con la solución óptima del problema si se

"quita" la restricción "a"? 

Como la restricción "a" es una restricción redundante, al quitarla del

modelo no afecta en nada a la región factible por lo que la solución
óptima sigue siendo la misma.

 ¿Se modifica la región factible del problema al quitar

la restricción "b"? 

Si en el modelo del problema se quita solo la restricción "b" que es

una restricción activa, si se modifica la región factible y en
consecuencia cambia la solución óptima del problema.
 ¿Cambia la solución óptima del problema si  se
agrega al problema  una nueva restricción,
por  ejemplo X2 ≤ 7

Esta nueva restricción disminuye la región factible que se tenía

anteriormente, consecuentemente cambia la solución óptima del
problema.

 ¿Se afecta la solución óptima del problema si se cambia

el "sentido" de la restricción "e"? 

Al hacer este cambio, el problema modelado no tiene una solución

óptima ya que se vuelve "infactible" (no factible) a consecuencia de
que no tiene una región factible que cumpla con todas las
restricciones.

 ¿Cómo se puede modificar la ecuación de una

Función Objetivo para que tenga una solución
óptima alterna? 
Es posible hacer intencionalmente que un problema tenga una
solución óptima alterna como en el caso que
se presentó. Para calcular una nueva Función Objetivo que
sea paralela a alguna de las restricciones del problema modelado,
es necesario rotar la Función Objetivo que se tiene hasta
lograr esto.
 
Función Objetivo del problema original Máx. Z = 3X1+ 6X2 se forzó,
rotándola hasta que fuera paralela ala restricción "c" para generar
una solución óptima alterna.

Una  condición  indispensable  para  hacer que dos rectas sean

paralelas es que tengan la misma pendiente. Uno de los métodos
que existen para calcular la pendiente de una recta, es ponerla en el
formato y = mx + b, donde la "m" es la pendiente de la
recta. Utilizando este método, se calcula la pendiente de la
restricción "c" y la pendiente que debe de tomar la nueva Función
Objetivo. Se expresan ambas ecuaciones con el formato requerido
despejando la misma variable, en este caso X1 (variable
dependiente). El coeficiente de la X 1 en l a F un c i ó n O b j e t i v o
c a m b i a r á d e v a l o r , p o r l o q u e s e d e j a expresado como una
variable "a" que es necesario calcular. A continuación se presentan
los cálculos:

Restricción "c"  Nueva Función Objetivo
X1 + X2= 16 Z = a X1 + 6 X2
X1= – X2 + 16 X1 = (- 6/a) X2 + Z/a
m = -1 m = - 6/a

Para hacer estas dos rectas paralelas se igualan sus pendientes

quedando:
-1 = -6/a
a=6
Conociendo que a = 6, se puede sustituir este valor para dar
la ecuación de la nueva Función Objetivo que será:

Función Objetivo: Máx. Z = 6X1+ 6X2
Se puede establecer que, si la rotación de la Función Objetivo es en
el sentido de las manecillas del reloj, el coeficiente de la variable
dependiente (en nuestro caso X1) incrementará su valor. Por el
contrario, si la rotación es en contra de las manecillas del reloj, el
coeficiente de la variable independiente (en nuestro caso X 2 )
aumentará su valor. En ambos casos se tendrá una ecuación
modificada por la rotación de la Función Objetivo. En el
problema desarrollado, el coeficiente de la X 1 (variable dependiente)
pasó de 3 a 6, es decir que se rotó la Función Objetivo en el
sentido de las manecillas del reloj. Esta rotación se puede
visualizar fácilmente en la gráfica.
Ejercicio 2. Modelación, solución e interpretación
para un problema de Programación Lineal.
Partiendo de un problema, se presenta el desarrollo de cada una
de las partes que conforman el ciclo completo de la solución de un
problema de Programación Lineal: la modelación del problema, la
solución del mismo y la interpretación de la solución
óptima obtenida:

Fabricación de Fertilizantes

Una empresa de productos químicos fabrica, entre otros artículos,

dos tipos de fertilizantes que requieren de la combinación de
ciertos ingredientes que son comprados a proveedores
extranjeros. Como cada m e s se t i e n e qu e p l a n ea r l a s
toneladas que se deben de producir de cada
f e r t i l i z a n t e , s e d e b e d e considerar para hacer el programa de
producción, el precio de venta de los fertilizantes, el costo de los
ingredientes, cualquier pedido que se deba surtir y las
restricciones propias de la fabrica como son la
d i s p o n i b i l i d a d d e m a no d e o br a , l a d i sp o n i b i l i d a d de
m a t e r ia s p r im a s e n e l a lm a c é n y l o s t i e m po s requeridos
en el proceso de fabricación.

Otro aspecto a considerar es, que la empresa está implementado
una nueva estrategia de mercadotecnia que consiste en vender sus
fertilizantes mediante un mayorista en vez de hacerlo ella misma.
Esto ha cambiado la forma normal de programar la producción, ya
que ahora solo se deben considerar las restricciones de producción
pero no las de ventas.

Uno de los fertilizante fabricado es el 5-5-10, indicando con estos

números, la mezcla de los ingredientes que utiliza el fertilizante, en
este caso es 5% de Nitrato, 5% de Fosfato, 10% de Potasio y el
resto es un estabilizador formado por un relleno de tierra. El otro
fertilizante llamado 5-10-5, tiene 5% de Nitrato, 10%de Fosfato, 5%
de Potasio y resto es el relleno de tierra. El mayorista pagará a
$715 la tonelada del 5-5-10 y $690 por el 5-10-5. La disponibilidad y
los costos de las materias primas para el próximo mes son: 1,100
toneladas de Nitrato a $2000 por tonelada, 1,800 toneladas
de Fosfato a $800 cada una y 2,000 toneladas de Potasio a
$1600 cada una. La tierra está disponible en cantidades ilimitadas a
un costo de$100 por tonelada. Considere que no hay restricciones
por la capacidad de producción pero si existe un costo de mezclado
de $150 por tonelada para cualquiera de los fertilizantes.

La empresa quiere desarrollar un modelo, que le ayude a

utilizar correctamente los ingredientes que importa, para
elaborar su programa de producción mensual de tal forma
que permita maximizar su utilidad.

Después de conocer el problema, es conveniente o
rganizar los datos que se dan en el mismo para
posteriormente modelarlo. En la siguiente tabla se presentan los
datos del problema ya estructurados.
 INGREDIENTES FERTILIZANTE % DISPONIBILIDA PRECIO
5-5-10 5-10-5 D $/Ton
(Ton/Mes)
Nitrato 5 5 1100 2000
Fosfato 5 10 1800 800
Potasio 10 5 2000 1600
Relleno 80 80 Ilimitado 100
Mezclado ($/Ton) 150 150
Precio de venta 715 690
($/Ton)

Modelación.

Variables de Decisión.

Xi = Toneladas del Fertilizante "i" a fabricarse por mes (ton/mes)

Función Objetivo.

Para hacer la Función Objetivo, primero se debe calcular el margen

de utilidad por tonelada de cada uno de los fertilizantes en base a la
siguiente ecuación: 

Utilidad = Precio Venta - Costo Total

($/ton)  ($/ton)  ($/ton)

Se calcula el costo total por tonelada de fertilizante en base a la

siguiente ecuación:

Costo Total = Costo de Materia Prima + Costo de mezclado

($/ton)  ($/ton)  ($/ton)

Fertilizante 5-5-10:
Costo Materia Prima
0.05 (2000) + 0.05 (800) + 0.10 (1600) + 0.80 (100) = $380/ton
Costo de Mezclado = $150/ton
Costo Total = $530/ton
Margen de Utilidad = 715 - 530 = $185/ton
Fertilizante 5-10-5:
Costo Materia Prima
0.05 (2000) + 0.10 (800) + 0.05 (1600) + 0.80 (100) = $340/ton
Costo de Mezclado = $150/ton
Costo Total = $490/ton
Margen de Utilidad = 690 - 490 = $200/ton

La Función Objetivo quedará:

Máx. Z = 185X1 + 200X2
$/mes  ($/ton)(ton/mes)
= $/mes
Restricciones.
1. Materia Prima.
Nitrato 0.05X1 + 0.05X2 ≤ 1100
Fosfato 0.05X1 + 0.10X2 ≤ 1800
Potasio 0.10X1 + 0.05X2 ≤ 2000
% (ton/mes) = ton/mes ton/mes

2. No negatividad. Xi ≥ 0
3. Análisis Dimensional: Probado.

Solución por Método Gráfico.

Aplicando la metodología del Método Gráfico tenemos:

Calcular los puntos para graficar cada restricción.

RESTRICCIÓN ECUACIÓN PUNTOS

(X1 , 0 ) ( 0 , X2 )
Nitrato 0.05X1 + 0.05X2 ≤ 1100 (22000 , 0 ) ( 0 , 22000)
Fosfato 0.05X1 + 0.10X2 ≤ 1800 (36000 , 0 ) ( 0 , 18000)
Potasio 0.10X1 + 0.05X2 ≤ 2000 (20000 , 0 ) ( 0 , 40000)

Graficar las restricciones y la región factible:

Calcular las coordenadas de los vértices de la región factible y el valor de la Función Objetivo.

Los vértices "A" y "D" están en los ejes por lo que se pueden leer
directamente de la gráfica, de la tabla de los puntos para graficar o
bien se puede calcular. A continuación se ejemplifica el cálculo del
vértice "A".

0.05X1 + 0.10X2 = 1800

X1 = 0 C o m o X 1 = 0 y a q u e e s t á s o b r e e l e j e X 2 ,
entonces sustituyendo en la ecuación, se tiene que

X2 = 18000, luego las coordenadas del vértice "A" son (0,18000).

Se pueden leer directamente las coordenadas del vértice "D" que

son (20000,0).

El vértice "E" tiene de coordenadas (0,0).

Los vértices "B" y "C" están fuera de los ejes por lo que es
necesario resolver las dos ecuaciones que forman cada uno de
los vértices y resolverlas por simultáneas. 

V é r t i c e   " B " :

Fosfato: 0.05X1 + 0.10X2 = 1800 0.05X1 + 0.10X2 = 1800

Nitrato: 0.05X1 + 0.05X2 = 1100 - 0.05X1 - 0.05X2 = -1100

0.05X 2= 700

X2 = 14000

Sustituyendo X2 en una de las ecuaciones originales se tiene:

Fosfato 0.05 X1+ 0.10 (14,000) = 1,800

X1= 8,000

Las coordenadas del vértice "B" son (8000,14000). 

Vértice "C": 

Potasio  0.10X1 + 0.05X2 = 2000 0.10X1 + 0.05X2 = 2000

Nitrato 0.05X1 + 0.05X2 = 1100 - 0.05X1 - 0.05X2 = -1100
0.05X 2= 900

X2 = 18000
Sustituyendo X2 en una de las ecuaciones originales se tiene:
Potasio  0.10X1 + 0.05X2 = 2000
0.10X1 + 0.05 (18000) = 2000

X1 = 4000

Las coordenadas del vértice "C" son (18000,4000).

En la siguiente tabla, se tiene un resumen de las coordenadas de

cada vértice de la región factible y el valor de la Función Objetivo

VÉRTICE COORDENADAS Z = 185X1 + 200X2

(X1 X2) ( $/Mes)
A (0 18000) 3600000
 B (8000 14000) 4280000
C (18000 4000) 4130000
D (20000 0) 3700000
E (0 0) 0

Encontrar la solución óptima del problema.

Con base en la tabla anterior, se determina que la solución óptima

está en el vértice "B" y es:
X1= 8,000
X2 = 14000
Máx. Z = 185(8000) + 200(14000)
$ 4280000

Interpretación de la Solución Óptima.

En la interpretación, es importante fijarse en el tipo de variables que
maneja el problema. Las variables pueden ser de dos tipos:
discretas y continuas. Las "variables discretas" se pueden expresar
solo en valores enteros, mientras que las "variables continuas" se
pueden expresar en cualquier valor, entero o fraccionado. Este
problema tiene variables continuas por lo que se puede hacer la
siguiente interpretación:

El programa de producción para el siguiente mes será 8,000

toneladas del fertilizante 5-5-10 (X 1 = 8,000) y 14,000 toneladas del
fertilizante 5-10-5 (X2 = 14,000) para tener la máxima utilidad de
$4280,000 (Máx. Z = 4280,000).
Después de hacer este programa de producción se tendrán 500
toneladas sobrantes de Potasio.

TALLER DEL MÉTODO GRAFICO

1. Minimizar la función f(x, y)=2x+8y sometida a las restricciones:

2. Un herrero con 80 kgs. de acero y 120 kgs. de aluminio quiere hacer

bicicletas de paseo y de montaña que quiere vender, respectivamente a
$ 200.000 y $ 150.000 cada una para sacar el máximo beneficio. Para
la de paseo empleará 1 kg. De acero y 3 kgs de aluminio, y para la de
montaña 2 kgs. de ambos metales. ¿Cuántas bicicletas de paseo y de
montaña venderá?
3. Un autobús Caracas-Maracaibo ofrece plazas para fumadores al precio
de 10.000 Bolívares y a no fumadores al precio de 6.000 Bolívares. Al no
fumador se le deja llevar 50 kgs. de peso y al fumador 20 kgs. Si el
autobús tiene 90 plazas y admite un equipaje de hasta 3.000 kg. ¿Cuál
ha de ser la oferta de plazas de la compañía para cada tipo de
pasajeros, con la finalidad de optimizara el beneficio?
4. A una persona le tocan 100 millones de pesos de una lotería y le
aconsejan que las invierta en dos tipos de acciones, A y B. Las de tipo A
tienen más riesgo pero producen un beneficio del 10 %. Las de tipo B
son más seguras, pero producen sólo el 7% anual. Después de varias
deliberaciones decide invertir como máximo 60 millones en la compra de
acciones A y por lo menos, 20 millones en la compra de acciones B.
Además, decide que lo invertido en A sea, por lo menos, igual a lo
invertido en B. ¿Cómo deberá invertir 100 millones para que le beneficio
anual sea máximo?
5. Un estudiante dedica parte de su tiempo al reparto de propaganda
publicitaria. La empresa A le paga $ 100 por cada impreso repartido y la
empresa B, con folletos más grandes, le paga $ 140 por folleto. El
estudiante lleva dos bolsas: una para los impresos A, en la que caben
120 y otra para los impresos B, en la que caben 100. Ha calculado que
cada día es capaz de repartir 150 impresos como máximo. Lo que se
pregunta el estudiante es: ¿Cuántos impresos habrá que repartir de
cada clase para que su beneficio diario sea máximo?
6. Un comerciante acude al mercado popular a comprar naranjas con
$ 500.000 Le ofrecen dos tipos de naranjas: las de tipo A a $ 350 el kg.
y las de tipo B a $ 560 el kg. Sabiendo que sólo dispone de su
camioneta con espacio para transportar 700 kg. de naranjas como
máximo y que piensa vender el kg. de naranjas tipo A a $ 410 y el kg. de
tipo B a $ 610, contestar justificando las respuestas:
a. ¿Cuántos kg. de naranjas de cada tipo deberá comprar para obtener
máximo beneficio?
b. ¿Cuál será ese beneficio máximo?
7. Un sastre tiene 80 m2 de tela de algodón y 120 m2 de tela de lana. Un
traje requiere 1 m2 de algodón y 3 m2 de lana, y un vestido de mujer
requiere 2 m2 de cada una de las dos telas. Calcular el número de trajes
y vestidos que debe confeccionar el sastre para maximizar los beneficios
si un traje y un vestido se venden al mismo precio.
8. Un constructor va a edificar dos tipos de viviendas A y B. Dispone de
$ 3000 millones de pesos y el coste de una casa de tipo A es de $ 45
millones y 25 millones una de tipo B. El número de casas de tipo A ha de
ser, al menos, del 40 % del total y el de tipo B, el 20 % por lo menos. Si
cada casa de tipo A se vende a 52 millones y cada una de tipo B en 29.
¿Cuántas casas de cada tipo debe construir para obtener el beneficio
máximo?
9. Cierta persona dispone de 10 millones como máximo para repartir entre
dos tipos de inversión (A y B). En la opción A desea invertir entre 2 y 7
millones. Además, quiere destinar a esa opción, como mínimo, tanta
cantidad de dinero como a la B.
a. ¿Qué cantidades debe invertir en cada una de las dos opciones?
Plantear el problema y representar gráficamente el conjunto de
soluciones.
b. Sabiendo que el rendimiento de la inversión será del 9 % en la opción A
y del 12 % en la B, ¿Qué cantidad debe invertir en cada una para
optimizar el rendimiento global? ?A cuánto ascenderá
10. Una refinería de petróleo tiene dos fuentes de petróleo crudo: crudo
ligero, que cuesta 35 dólares por barril y crudo pesado a 30 dólares el
barril. Con cada barril de crudo ligero, la refinería produce 0,3 barriles de
gasolina (G), 0,2 barriles de combustible para calefacción (C) y 0,3
barriles de combustible para turbinas (T), mientras que con cada barril
de crudo pesado produce 0,3 barriles de G, 0,4 barriles de C y 0,2
barriles de T. La refinería ha contratado el suministro de 900000 barriles
de G, 800000 barriles de C y 500000 barriles de T. Hallar las cantidades
de crudo ligero y pesado que debe comprar para poder cubrir sus
necesidades al costo mínimo.
11. La fábrica LA MUNDIAL S.A., construye mesas y sillas de madera. El
precio de venta al público de una mesa es de $ 27000 y el de una silla
$ 21000  LA MUNDIAL S.A.  estima que fabricar una mesa supone un
gasto de $ 10000 de materias primas y de $ 14000 de costos laborales.
Fabricar una silla exige $ 9000 de materias primas y $ 10000 de costos
laborales. La construcción de ambos tipos de muebles requiere un
trabajo previo de carpintería y un proceso final de acabado (pintura,
revisión de las piezas fabricadas, empaquetado, etc.). Para fabricar una
mesa se necesita 1 hora de carpintería y 2 horas de proceso final de
 acabado. Una silla  necesita 1 hora de carpintería y 1 hora para el
proceso de acabado. LA MUNDIAL S.A. no tiene problemas de
abastecimiento de materias primas, pero sólo puede contar
semanalmente con un máximo de 80 horas de carpintería y un máximo
de 100 horas para los trabajos de acabado. Por exigencias del marcado,
LA MUNDIAL S.A.  fabrica, como máximo, 40 mesas a la semana. No
ocurre así con las sillas, para los que no hay ningún tipo de restricción
en cuanto al número de unidades fabricadas.
12. Determinar el número de mesas y de sillas que semanalmente deberá
fabricar la empresa para maximizar sus beneficios.
13. Una campaña para promocionar una marca de productos lácteos se
basa en el reparto gratuito de yogures con sabor a limón o a fresa. Se
decide repartir al menos 30.000 yogures. Cada yogurt de limón necesita
para su elaboración 0,5 gr. de un producto de fermentación y cada
yogurt de fresa necesita 0,2 gr. de ese mismo producto. Se dispone de 9
kgs. de ese producto para fermentación. El coste de producción de un
yogurt de fresa es es doble que el de un yogurt de limón. ¿Cuántos
yogures de cada tipo se deben producir para que el costo de la campaña
sea mínimo?
14. Una fábrica de carrocerías de automóviles y camiones tiene 2 naves. En
la nave A, para hacer la carrocería de un camión, se invierten 7 días-
operario, para fabricar la de un auto se precisan 2 días-operario. En la
nave B se invierten 3 días-operario tanto en carrocerías de camión como
de auto. Por limitaciones de mano de obra y maquinaria, la nave A
dispone de 300 días-operario, y la nave B de 270 días-operario. Si los
beneficios que se obtienen por cada camión son de $12.000.000 y de
$ 6.000.000 por cada auto. ¿Cuántas unidades de cada clase se deben
producir para maximizar las ganancias?
15. Un pastelero fabrica dos tipos de tartas T1 y T2, para lo que usa tres
ingredientes A, B y C. Dispone de 150 kgs. de A, 90 kgs. de B y 150 kgs.
de C. Para fabricar una tarta T1 debe mezclar 1 kgs. de A, 1 kgs. de B y
2 kgs. de C, mientras que para hacer una tarta T2 se necesitan 5 kgs. de
A, 2 kgs. de B y 1 kgs. de C.
a. Si se venden las tartas T1 a $ 5.000 la unidad y las T2 a $ 12.300
¿Qué cantidad debe fabricar de cada clase para maximizar sus
ingresos?
b. Si se fija el precio de una tarta del tipo T1 en $ 5500 ¿Cuál será el
precio de una tarta del tipo T2 si una solución óptima es fabricar 60
tartas del tipo T1 y 15 del tipo T2?
16. Una fábrica produce chaquetas y pantalones. Tres máquinas (de cortar,
coser y teñir) se emplean en la producción. Fabricar una chaqueta
representa emplear la máquina de cortar una hora, la de coser tres
horas y la de teñir una hora; fabricar unos pantalones representa usar la
máquina de cortar una hora, la de coser una hora y la de teñir ninguna.
 La máquina de teñir se puede usar durante tres horas, la de coser doce
y la de cortar 7. Todo lo que se fabrica es vendido y se obtiene un
beneficio de ocho euros por cada chaqueta y de cinco por cada
pantalón. ? Cómo emplearíamos las máquinas para conseguir el
beneficio máximo?
17. Un supermercado quiere promocionar una marca desconocida D de
aceites utilizando una marca conocida C. Para ello hace la siguiente
oferta: "Pague sólo a $ 2500 el litro de aceite C y a 1250 el litro de
aceite D siempre y cuando: 1) Compre en total 6 litros o más, y 2) La
cantidad comprada de aceite C esté comprendida entre la mitad y el
doble de la cantidad comprada de aceite D". Si disponemos de un
máximo de $ 31250, se pide:
a. Representa gráficamente los modos de acogerse a la oferta.
b. Acogiéndonos a la oferta, ¿Cuál el la mínima cantidad de aceite D que
podemos comprar? ¿Cuál es la máxima de C?
18. La empresa FORD lanza una oferta especial en dos de sus modelos,
ofreciendo el modelo A a un precio de 15 millones de pesos, y el modelo
B en 20 millones. La oferta está limitada por las existencias, que son 20
autos del modelo A y 10 del B, queriendo vender, al menos, tantas
unidades de A como de B. Por otra parte, para cubrir gastos de esa
campaña, los ingresos obtenidos en ella deben ser, al menos de 60
millones de pesos ¿Cuántos automóviles de cada modelo deberá vender
para maximizar sus ingresos?
19. En una explotación agrícola de 25 Ha pueden establecerse dos cultivos
A y B. El beneficio de una Ha de A es de 20000 ptas. y el de una Ha de
B de 30000 ptas. Las disponibilidades de trabajo de explotación son de
80 jornadas, una Ha de A precisa 4 jornadas, mientras que una de B
precisa sólo 2 jornadas. La subvención de la Unión Europea es de 5
euros por Ha. de A y de 10 euros por Ha. de B, siendo la subvención
máxima por explotación agrícola de 200 euros.
20. Se considera la región del plano determinada por las inecuaciones: 
x + 3   y ;     8   x + y ;  y   x - 3 ;  x   0; y   0.
a) Dibujar la región del plano que definen, y calcular sus vértices.
b) Hallar el punto de esa región en el que la función
F(x,y) = 6x + 4y  alcanza el valor máximo y calcular dicho valor.
21. Las restricciones pesqueras impuestas por la CEE obligan a cierta
empresa a pescar como máximo 2.000 toneladas de merluza y 2.000
toneladas de rape, además, en total, las capturas de estas dos especies
no pueden pasar de las 3.000 toneladas. Si el precio de la merluza es de
10000 $/kg y el precio del rape es de 15000 $/kg, ¿qué cantidades debe
pescar para obtener el máximo beneficio?
22. Dos pinturas A y B tienen ambas dos tipos de pigmentos p y q; A está
compuesto de un 30% de p y un 40% de q, B está compuesto de un
50% de p y un 20% de q, siendo el resto incoloro. Se mezclan A y B con
 las siguientes restricciones:
La cantidad de A es mayor que la de B. Su diferencia no es menor que
10 gramos y no supera los 30 gramos. B no puede superar los 30
gramos ni ser inferior a 10 gramos.
a. ¿Qué mezcla contiene la mayor cantidad del pigmento p?
b. ¿Qué mezcla hace q mínimo?

23. Considera el recinto de la figura en el que están incluidos todos los

lados y todos los      vértices.

a) Escribe las inecuaciones que lo definen

b) Maximiza la función Z = x + y

24. En una granja de pollos se da una dieta "para engordar" con una
composición mínima de 15 unidades de una sustancia A y otras 15 de una
sustancia B. En el mercado sólo se encuentran dos clases de compuestos: el
tipo X con una composición de una unidad de A y cinco de B, y el tipo Y, con
una composición de cinco unidades de A y una de B. El precio del tipo X es de
$ 3000 y el del tipo Y es de $ 9000 Se pregunta.
¿Qué cantidades se han de comprar de cada tipo para cubrir las necesidades
con un coste mínimo?