Documentos de Académico
Documentos de Profesional
Documentos de Cultura
15 - "Sistemas de Desigualdades. Programación Lineal"
15 - "Sistemas de Desigualdades. Programación Lineal"
(Se cambia el signo de desigualdad por =) (Se despeja y para obtener la forma pendiente-
ordenada al origen de la recta)
2. Graficamos la ecuación de la recta normalmente.
Esta recta ha dividido el plano coordenado en dos semiplanos (arriba y abajo). Nosotros
queremos encontrar cuál de estos dos semiplanos hace verdadera la desigualdad.
3. Tomamos un punto de prueba (0, 0) y reemplazamos x e y en la desigualdad.
Si un punto del semiplano hace verdadera la desigualdad, todos los puntos de ese semiplano
también lo harán. De igual forma, si un punto del semiplanto hace falsa la desigualdad, todos
los puntos de ese semiplano también lo harán.
(Todos los puntos de la recta también pertenecen al conjunto solución, pues la desigualdad
pide menor o igual)
• En los casos de x 0 o y 0 , basta con solo graficar:
Con solo graficar las rectas, ya obtuve 3 de los 4 vértices del conjunto solución. Para encontrar
las coordenadas del vértice C (el cual no es más que el punto donde chocan nuestras 2 rectas),
debo igualar ambas ecuaciones.
• Por ejemplo:
“En una fábrica se producen 2 productos (P1 y P2) cuyos tiempos de producción son de 2 y 5
horas, respectivamente. La fábrica dispone de 1 sola máquina para producir ambos productos,
y mientras la máquina produce un producto, no puede producir el otro. Además, se cuentan con
280 horas a la semana durante las cuales la máquina puede producir.
¿Cuál es la relación entre las cantidades semanales que se pueden fabricar de los 2 productos
si se emplean todas las horas máquina?”
Puesto así, es idéntico a una ecuación lineal, por lo que podríamos graficarla:
Una vez graficado, vamos a empezar a experimentar: ¿Qué pasaría si sólo produjese
productos P1?
La recta P1 tiene pendiente negativa. En el punto en que choca con el eje P2, P1 es igual a 0,
por lo que puedo calcular P2 si reemplazo P1 por 0 en la ecuación.
Todos los puntos de la recta P1 son distribuciones de ambos productos (P1 y P2) que se pueden
producir utilizando la totalidad de las 280 horas máquina.
Todos los puntos debajo de la recta P1 son posibles distribuciones que no utilizan la totalidad
de las 280 horas máquina.
Todos los puntos arriba de la recta P1 son distribuciones imposibles de alcanzar, pues usan
más de las 280 horas máquina.
Para formar un modelo matemático primero se asignan símbolos a las cantidades variables.
Para este problema, sean…
x = cantidad de pares de Oxford hechos cada día
y = cantidad de pares de Pantuflas hechos cada día.
Mientras mayores sean x e y, la utilidad será mayor. Pero no podemos elegir valores
arbitrariamente grandes para esas variables, porque hay restricciones en el problema. Cada
restricción es una desigualdad con las variables.
En este problema, la cantidad total de horas de corte necesarias es ¼x + ¼y. Como sólo se
dispone de 8 horas para corte…
¼x + ¼y 8
De igual manera, tomando en cuenta el tiempo necesario y el tiempo disponible en la máquina
de coser, se obtiene…
⅙x + ⅓y 8
No se puede producir una cantidad negativa de zapatos, y por lo tanto…
x 0ey 0
Por lo anterior, x e y deben satisfacer las restricciones…
La solución de este sistema, con sus vértices identificados, se ve en la figura. Los únicos
valores que satisfacen las restricciones del problema son los que corresponden a puntos de la
región sombreada de esa figura. Es la llamada región factible del problema.
A medida que aumentan x o y, aumentarán también las utilidades. Por consiguiente, parece
razonable que la utilidad máxima se presente en un punto de los bordes de la región factible,
donde sea imposible aumentar x o y sin salirse de esa región. De hecho, se puede demostrar
que el valor máximo estará en un vértice. Esto quiere decir que sólo habrá que calcular la
ganancia en cada vértice.
El máximo valor de P se presenta en el punto (16, 16), donde P = $560 . Por lo anterior, el
fabricante debe producir 16 pares de Oxford y 16 de pantuflas, para obtener una utilidad diaria
de $560.