Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Prog lineal
x = nº de lámparas L1
y = nº de lámparas L2
2 Función objetivo
3 Restricciones
20 min = 1/3 h
30 min = 1/2 h
10 min = 1/6 h
L1 L2 Tiempo
Manual 1/3 1/2 100
Máquina 1/3 1/6 80
1/3x + 1/6y ≤ 80
x≥0
Representamos las rectas, a partir de sus puntos de corte con los ejes.
1/3·0 + 1/6·0 ≤ 80
5 Calcular las coordenadas de los vértices del recinto de las soluciones factibles.
La solución óptima si es única se encuentra en un vértice del recinto. estos son las
soluciones a los sistemas:
La solución óptima es fabricar 210 del modelo L1 y 60 del modelo L1 para obtener
un beneficio de 3 750 € .
Ejercicio nº 2
Con el comienzo del curso se va a lanzar unas ofertas de material escolar. Unos
almacenes quieren ofrecer 600 cuadernos, 500 carpetas y 400 bolígrafos para la
oferta, empaquetándolo de dos formas distintas; en el primer bloque pondrá 2
cuadernos, 1 carpeta y 2 bolígrafos; en el segundo, pondrán 3 cuadernos, 1
carpeta y 1 bolígrafo. Los precios de cada paquete serán 6.5 y 7 €,
respectivamente. ¿Cuántos paquetes le conviene poner de cada tipo para obtener
el máximo beneficio?
x = P1
2 Función objetivo
f(x, y) = 6.5x + 7y
3 Restricciones
P1 P2 Disponibles
Cuadernos 2 3 600
Carpetas 1 1 500
Bolígrafos 2 1 400
2x + 3y ≤ 600
x + y ≤ 500
2x + y ≤ 400
x≥0
y≥0
5 Calcular las coordenadas de los vértices del recinto de las soluciones factibles.
Ejercicio nº 3
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 encuentra dos clases de compuestos: el tipo X con una
composición de una unidad de A y 5 de B, y el otro tipo, Y, con una composición
de cinco unidades de A y una de B. El precio del tipo X es de 10 euros y del tipo Y
es de 30 €. ¿Qué cantidades se han de comprar de cada tipo para cubrir las
necesidades con un coste mínimo?
x=X
y=Y
2 Función objetivo
X Y Mínimo
A 1 5 15
B 5 1 15
x + 5y ≥ 15
5x + y ≥ 15
x≥0
y≥0
5 Calcular las coordenadas de los vértices del recinto de las soluciones factibles.
f(15, 0) = 10 · 15 + 30 · 0 = 150
Ejercicio nº 4
x = Pastillas grandes
y = Pastillas pequeñas
2 Función objetivo
f(x, y) = 2x + y
x≥3
y ≥ 2x
x≥0
y≥0
5 Calcular las coordenadas de los vértices del recinto de las soluciones factibles.
f(x, y) = 2 · 3 + 16 = 22 €
f(x, y) = 2 · 3 + 6 = 12 €
f(x, y) = 2 · 6 + 12 = 24 € Máximo
jercicio nº 5
x = nº de lotes de A
y = nº de lotes de B
3 Restricciones
A B Mínimo
Camisas 1 3 200
Pantalones 1 1 100
x + 3y ≤ 200
x + y ≤ 100
x ≥ 20
y ≥ 10
5 Calcular las coordenadas de los vértices del recinto de las soluciones factibles.
f(x, y) = 30 · 20 + 50 · 10 = 1100 €
f(x, y) = 30 · 90 + 50 · 10 = 3200 €
f(x, y) = 30 · 20 + 50 · 60 = 3600 €
Solución 1:
Parte a)
x = Número de equipos de futbol a patrocinar
y = Número de equipos de básquetbol a patrocinar
Función Objetivo:
Max (x + y)
Restricciones:
Presupuesto: 300,000x + 1,000,000y ≤ 30,000,000
Flubber: 120x + 96y ≤ 4000
No negatividad: x, y ≥ 0
Parte b)
Problema 2: x = 12 y = 26
Un estudiante de administración de empresas del Nowledge College necesita
completar un total de 65 cursos para graduarse. El número de cursos de
administración tendrá que ser mayor que o igual a 23. El número de cursos
ajenos al área de administración deberá ser mayor que o igual a 20. El curso
de administración promedio requiere un libro de texto que cuesta $60 e
implica 120 horas de estudio. Los cursos ajenos al área de administración
requieren un libro de texto que cuesta $24 e implican 200 horas de estudio. El
estudiante dispone de un presupuesto de $3,000 para libros.
Variables:
x = Cursos de Administración que cursará el estudiante
y = Cursos ajenos al área de Administración que cursará el estudiante
Se modifica la función objetivo:
Min (60X + 24Y)
Restricciones:
Cursos Necesarios para graduarse: X + Y = 65
Cantidad de Cursos de Administración: X ≥ 23
Cantidad de Cursos ajenos a Administración: Y ≥ 20
Tiempo total de estudio: 120X + 200Y ≤ 12600
Gráfico: