Documente Academic
Documente Profesional
Documente Cultură
ESTADÍSTICA
GRUPO C y E
Índice
1. ¿Qué es la Programación Lineal (P.L.)? 2
3. Definiciones Básicas 5
6. Problemas propuestos 14
1
T.6: Introd. a la Programación Lineal Fco. M. Ocaña Peinado
2
T.6: Introd. a la Programación Lineal Fco. M. Ocaña Peinado
f (x1 , x2 , . . . , xn ) = C1 x1 + C2 x2 + . . . + Cn xn donde C1 , C2 , . . . , Cn ∈ R.
2.1. Ejemplo
Un nutricionista utiliza dos tipos de granos A y B, para elaborar un cereal
natural que se vende por kilos. El eslogan que se utiliza en la venta es que
cada 125 gramos de su cereal, tomados con leche entera, cubre las ncesidades
alimenticias de un adulto en cuanto a proteı́nas e hidratos de carbono. El
coste de cada tipo de grano y sus contenidos por kg. se reflejan en la siguiente
tabla:
GRANO COSTE POR KG PROTEÍNAS HIDRATOS CARBONO
A 50 7 2
B 100 2 12
3
T.6: Introd. a la Programación Lineal Fco. M. Ocaña Peinado
7x1 + 2x2 ≥ 28
2x1 + 12x2 ≥ 24
x1 ≥ 0 , x2 ≥ 0
4
T.6: Introd. a la Programación Lineal Fco. M. Ocaña Peinado
3. Definiciones Básicas
Se introducen a continuación algunos conceptos clave en P.L., de cara a poder
resolver problemas como el citado en el apartado 2.1.
Conjunto Convexo: Se dice que un conjunto de puntos , S, es con-
vexo, si el segemento rectilı́neo que une cualquier pareja de puntos del
conjunto S se encuentra completamente en dicho conjunto. En la Figura
1 se muestra un ejemplo
Punto Extremo de un Conjunto Convexo: Se dice que un punot P ,
es un punto extremo de un conjunto convexo S, si para todo segmento
rectilı́neo que se encuentra completamente en S y que pasa por el punto
P , se tiene que P es un extremo de dicho segmento.
Región Factible, F, de un Problema de P.L.: Es el conjunto de
todos los puntos que satisfacen las restricciones y las restricciones de
signo del Problema de P.L. En referencia a F , Se pueden demostrar
además los dos siguientes resultados:
5
T.6: Introd. a la Programación Lineal Fco. M. Ocaña Peinado
6
T.6: Introd. a la Programación Lineal Fco. M. Ocaña Peinado
7x1 + 2x2 ≥ 28
2x1 + 12x2 ≥ 24
x1 ≥ 0 , x2 ≥ 0
7
T.6: Introd. a la Programación Lineal Fco. M. Ocaña Peinado
Hallando el valor de la función objetivo Z, para cada uno de los tres puntos
extremo, se tiene que:
5x1 + 7x2 ≤ 35
−x1 + 2x2 ≤ 2
x1 ≥ 0 , x2 ≥ 0
8
T.6: Introd. a la Programación Lineal Fco. M. Ocaña Peinado
x1 − x2 ≤ 10
2x1 ≤ 40
x1 ≥ 0 , x2 ≥ 0
9
T.6: Introd. a la Programación Lineal Fco. M. Ocaña Peinado
10
T.6: Introd. a la Programación Lineal Fco. M. Ocaña Peinado
11
T.6: Introd. a la Programación Lineal Fco. M. Ocaña Peinado
5.1. Ejemplo
Un dietista desea obtener la dieta de coste mı́nimo con unos determinados
requisitos vitamı́nicos para un grupo de niños que va a asistir a un cam-
pamento de verano. El especialista estima que la dieta debe contener un
máximo de 32 unidades de vitamina A, al menos 25 unidades de vitamina
B, y 30 exactamente de C, y a lo sumo 14 de vitamina D. La tabla nos da
la información acerca del número de unidades de las distintas vitaminas por
unidad de alimento consumido para seis alimentos elegidos, denominados 1,
2, 3, 4, 5 y 6, ası́ como su coste por unidad:
Vitaminas
Alimentos A B C D Coste por Unidad
1 1 1 0 1 10
2 1 2 1 0 14
3 0 1 2 0 12
4 3 1 0 1 18
5 2 1 2 0 20
6 1 0 2 1 16
Se desea formular un problema de P.L. para conocer la cantidad de cada
alimento que hay que preparar y que satisfaga los requisitos propuestos con
coste mı́nimo.
Variables de decisión:
12
T.6: Introd. a la Programación Lineal Fco. M. Ocaña Peinado
Restriciones:
x1 + x2 + 3x4 + 2x5 + x6 ≤ 32
x1 + 2x2 + x3 + x4 + x5 ≥ 25
x2 + 2x3 + 2x5 + 2x6 = 30
x1 + x4 + 2x5 + 2x6 ≤ 14
xi ≥ 0 i = 1, 2, . . . , 6
x1 + x2 + 3x4 + 2x5 + x6 ≤ 32
x1 + 2x2 + x3 + x4 + x5 ≥ 25
x2 + 2x3 + 2x5 + 2x6 = 30
x1 + x4 + 2x5 + 2x6 ≤ 14
xi ≥ 0 i = 1, 2, . . . , 6
13
T.6: Introd. a la Programación Lineal Fco. M. Ocaña Peinado
6. Problemas propuestos
En este apartado se proponen al alumno resolver diferentes problemas me-
diante la aplicación del método gráfico. El recurso de la web www.phpsimplex.com,
puede servir como apoyo para plantear el problema y comprobar la solución
obtenida.
1. Encontrar los valores de (x1 , x2 ), tales que:
14
T.6: Introd. a la Programación Lineal Fco. M. Ocaña Peinado
2x1 + 4x2 ≥ 40
3x1 + 2x2 ≥ 50
x1 ≥ 0 , x2 ≥ 0
3x1 + x2 =6
4x1 + 3x2 ≥6
x1 + 2x2 ≤3
x1 ≥ 0 , x2 ≥0
x1 + 2x2 ≤2
x2 ≤2
3x1 + x2 =6
x1 ≥ 0 , x2 ≥0
x1 + x2 ≤2
−x1 + x2 ≤2
2x1 + x2 =6
x1 ≥ 0 , x2 ≥0
Min. Z = x1 − x2 s.a.
x1 + 2x2 ≥6
2x1 + x2 ≤6
4x1 + x2 =4
x1 ≥ 0 , x2 ≥0
15
T.6: Introd. a la Programación Lineal Fco. M. Ocaña Peinado
x1 + 2x2 ≥ 12
3x1 − 2x2 ≤ 15
x1 ≥ 0 , x2 ≥ 0
x1 ≤ 8
x2 ≤ 10
5x1 + 3x2 ≥ 45
x1 ≥ 0 , x2 ≥ 0
6x1 + 4x2 ≤ 24
10x1 + 3x2 ≤ 30
x1 ≥ 0 , x2 ≥ 0
x1 + x2 ≥ 3
x1 − 2x2 ≤ 4
x1 ≥ 0 , x2 ≥ 0
x1 + x2 ≤3
2x1 − x2 ≤3
x1 ≥4
x1 ≥ 0 , x2 ≥0
16
T.6: Introd. a la Programación Lineal Fco. M. Ocaña Peinado
2x1 + x2 ≤ 1500
x1 + x2 ≤ 1200
x1 ≤ 500
x1 ≥ 0 , x2 ≥ 0
16. Un nutricionista diseña dos menús para un hospital: uno que se deno-
minará A, que es de mejor calidad que otro que se denominará B. El
beneficio neto de venta es de 2 euros para el menú A, y de 1.5 euros
para el menú B. El tiempo empleado en elaborar un menú de tipo A,
es dos veces superior al empleado para el menú de tipo B, y si todos
los menús elaborados fueran de tipo B, se podrı́an elaborar hasta un
tope de 1000 diarios. El abastecimiento de alimentos es suficiente como
para elaborar hasta 800 menús al dı́a. Se puede elaborar cada dı́a como
máximo 400 menús de tipo A y 700 de tipo B. Formule un problema
de P.L. para el nutricionista con el objetivo de maximizar beneficios, y
resuelva mediante el método gráfico.
17. En una granja de pollos se administra 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 com-
puestos: 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 1000 euros y el del tipo Y es de 3000
euros. ¿Qué cantidades se han de comprar de cada tipo para cubrir las
necesidades con un coste mı́nimo? Formule un problema de P.L. para
minimizar costes, y resuelva mediante el método gráfico.
17