Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejercicio 4 PDF
Ejercicio 4 PDF
1 Teoría
Llamamos Programa Lineal o problema de programación lineal a todo problema consistente en hallar el
valor óptimo (máximo o mínimo) de una función lineal de dos variables, llamada función objetivo, dentro
de un recinto determinado por unas restricciones en forma de inecuaciones.
Al recinto determinado por las restricciones lo llamaremos Región Factible y al valor o conjunto de valores
que hagan a la función objetivo sea óptima lo llamaremos solución óptima.
2. Al movernos de un vértice a otro de la región factible, los valores de la función objetivo pueden
crecer, decrecer o mantenerse constantes. Nunca alcanza máximos ni mínimenos entre un vértice
y otro.
3. Si un programa lineal tiene solución única ⇒ la solución se encuentra en uno de los vértices de la
región factible
4. Si una función objetivo toma el mismo valor en dos vértices ⇒ también toma ese mismo valor en
todos los puntos dle segmento que los une. En consecuencia, tiene infinitas soluciones (los infinitos
puntos que forman el mencionado segmento).
1. Utilizando el enunciado plantearemos una serie de inecuaciones que constituirán el programa lineal.
Como hemos hecho hasta ahora, en primer lugar nombramos las variables (incógnitas). Después
de ésto, planteamos la función objetivo (una función de las de "toda la vida" con la particularidad
de que depende de dos variables) y las restricciones (inecuaciones).
La mejor forma de entender este método es con ejemplos, a continuación estudiaremos varios ejemplos
"tipo" en los que se abarcan todas las situaciones que nos podemos encontrar.
3.1 Ejemplo 1
Una fábrica de cajas de cartón hace dos tipos de cajas. Unas cajas con base cuadrada, que dejan un
beneficio de 0,12 € la unidad, y en las que gasta 2 m de cinta adhesiva y 0,5 m de rollo de cartón, y otras
de base rectangular, que dejan un beneficio de 0,08 € la unidad, y en las que gasta 4 m de cinta adhesiva
y 0,25 m de rollo de cartón. Si la fábrica dispone de 440 m de cinta adhesiva y 65 m de rollo de cartón,
¿cuántas cajas de cada tipo debe fabricar para que el beneficio sea máximo?
Nombramos las incógnitas:
x: número de cajas de base cuadrada
y: número de cajas de base rectangular
Función objetivo:
Es aquella que nos da el beneficio en función de las unidades vendidas de cada tipo de caja:
Restricciones:
x≥0
y≥0
2x + 4y ≤ 440 (2)
0, 5x + 0, 25y ≤ 65
Resolvemos cada una de la inecuaciones por separado y la solución es donde se superponen las soluciones
de cada una de ellas. Evaluamos los vértices en la función objetivo:
f (0, 0) = 0 (15)
f (0, 110) = 8, 80 (16)
f (100, 60) = 16, 80 (mximo) (17)
f (130, 0) = 15, 60 (18)
Solución: para maximizar beneficios se deben fabricar 100 cajas de base cuadrada y 60 de base rectan-
gular, obteniendo un beneficio de 16,80 euros con su fabricación.
“Desde dos almacenes, A y B se tiene que distribuir fruta a tres mercados de la ciudad. El almacén A
dispone de 10 toneladas de fruta diarias y el B de 15 toneladas que se reparten en su totalidad. Los
dos primeros mercados necesitan, diariamente, 8 toneladas de fruta, mientras que el tercero necesita 9
toneladas diarias. El coste del transporte desde cada almacén a cada mercado viene dado por la tabla
adjunta. Planifica el transporte para que el coste sea mínimo. Nombrar incógnitas:
"x" es la cantidad de mercancía (en toneladas) que abastece el almacén A al mercado 1, e "y" cantidad de
mercancía (en toneladas) que abastece al almacén A al mercado 2, así tendremos: Función objetivo (se
3.3 Ejemplo 3
Un comerciante desea comprar dos tipos de frigoríficos, F1 y F2. Los del tipo F1 cuestan 300 € y los del
tipo F2, 500 €. Solo dispone de sitio para 20 frigoríficos y de 7000 € para hacer las compras. ¿Cuántos
frigoríficos ha de comprar de cada tipo para obtener beneficios máximos con su venta posterior, sabiendo
que en cada frigorífico gana el 30% del precio de compra?
Nombramos las incógnitas:
x: número de frigoríficos del tipo F1
y: número de frigoríficos del tipo F2
Nos piden los valores de x e y que hagan máximo el beneficio, así, la función objetivo es:
x≥0
y≥0
Podemos simplificar:
La solución no es única ya que hay dos vértices que dan el mismo valor máximo. Teniendo en cuenta que,
en este caso, los valores han de ser enteros, las soluciones son los puntos: (0,14),(5,11),(10,8) y (15,5).
Así que maximizamos beneficios vendiendo 0 de F1 y 14 de F2, o 5 de F1 y 11 de F2, o 10 de F1 y 8 de
F2, o 15 de F1 y 5 de F2.
4 Ejercicios propuestos
Ejercicio 1
Representar la región factible dada por las siguientes inecuaciones:
x+y ≤5
x≤3
x + 2y ≤ 0
x ≥ −2
¿Puede esta región factible corresponder a las restricciones que tiene una empresa productoras de coches
(x) y motos (y)? Razona tu respuesta. Obténgase el máximo de la función Z = 2x + 3y en la región
dada.
Solución: No; El máximo se alcanza en (-2,7)
Ejercicio 2
Representar la región factible dada por las siguiente inecuaciones:
x+y ≤5
x + 2y ≥ 0