l u j o . L a s a l a c e n a s n o r m a l e s s e p i n t a n d e b l a n c o , y l a s d e l u j o s e barnizan. La pintura y
el barnizado se hacen en un departamento. El departamento de ensamble puede producir un máximo
de 200 alacenas normales y 150 de lujo por día. Para barnizar una unidad de lujo se necesita el doble
de tiempo que para pintar una normal . Si el departamento de pintura y barnizado sólo se
dedicara a unidades de lujo, podría terminar 180 diarias. La empresa estima que las utilidades unitarias son
$100 por alacena normal y $140 por alacena de lujo. Formule el problema de programación lineal que
permita determinar el programa óptimo de producción diaria y resuélvalo en forma gráfica.
DESARROLLO:
Si el departamento de pintura y barnizado solo puede barnizar 180 unidades de lujo al día, y tomando en
cuenta que para barni zar una unidad de lujo se necesita el doble de tiempo que para pintar una
normal . Implica que, el departamento
dep i n t u r a y b a r n i z a d o s o l o p o d r í a t e r m i n a r 3 6 0 u n i d a d e s d e a l a c e n a s normales
diarias.
1) Un campesino tiene 480 hectáreas en la que se puede sembrar ya sea trigo o maíz. El calcula que
tiene 800 horas de trabajo disponible durante la estación crucial del verano. Dados márgenes de
utilidad y los requerimientos laborales mostrados en la tabla. ¿Cuántas hectáreas de cada uno debe
plantar para maximizar su utilidad? ¿Cuál es ésta utilidad máxima?
R. Utilidad máxima=400(320)+300(160)=$170.600.
2) Un nutricionista asesora a un individuo que sufre una deficiencia de hierro y vitamina B, y le indica
que debe ingerir al menos 2400 mg de hierro, 2100mg vitamina B-1 (tiamina) y 1500 mg de
vitamina B-2 (riboflavina), durante cierto período de tiempo. Existen dos píldoras de vitaminas
disponibles, la marca A y la marca B. Cada píldora de la marca A contiene 40 mg de hierro, 10 mg de
vitamina B-1, 5 mg de vitamina B-2 y cuesta 6 centavos. Cada píldora de la marca B contiene 10 mg
de hierro, 15 mg de vitamina B-1 y de vitamina B-2, y cuesta 8 centavos (tabla 2).
¿Cuáles combinaciones de píldoras debe comprar el paciente para cubrir sus requerimientos de hierro
y vitamina al menor costo?
R: El paciente debe adquirir 30 píldoras de la marca A y 120 de la marca B, con un costo mínimo de
$11,40
manual de 100 horas al mes y para la máquina 80 horas al mes. Sabiendo que el beneficio
por uni dad es de 15 y 10 euros para L 1 y L 2 , respectivamente, planificar la producción
para obtener el máxi mo beneficio.
1 Elección de l as i ncógnitas.
x = nº de l ámparas L 1
y = nº de l ámparas L 2
2 Funci ón objeti vo
3 Restri cciones
Pasamos l os ti empos a horas
20 mi n = 1/3 h
30 mi n = 1/2 h
10 mi n = 1/6 h
Tiemp
L2
L1 o
1/3x + 1/6y ≤ 80
Como el número de l ámparas son números naturales, tendremos dos restricciones más:
X ≥ 0
Y ≥ 0
Representamos las rectas, a partir de sus puntos de corte con los ejes.
Resol vemos gráficamente l a i necuación: 1/3 x + 1/2 y ≤ 100; para ello tomamos un punto
del plano, por ejempl o el (0,0).
La zona de i ntersección de l as sol uciones de las inecuaciones sería la solución al sist ema
de i necuaciones, que constituye el conjunto de las soluciones factibles.
5 Cal cular l as coordenadas de los vértices del recinto de las soluciones factibles.
La sol ución ópti ma si es única se encuentra en un vértice del recinto. Estos son las
sol uci ones a los sistemas:
La sol ución ópti ma si es única se encuentra en un vértice del recinto. Estos son las
sol uci ones a los sistemas:
La sol ución óptima es fabri car 210 del modelo L 1 y 60 del modelo L 1 para obtener un
beneficio de 3 750 €
En una granja de pollos se da una dieta, para engordar, con una composición mínima de
encuentra dos cl ases de compuestos: el tipo X con una composición de una unidad de A
1 Elección de l as i ncógnitas.
x = X
y = Y
2 Funci ón objeti vo
3 Restri cciones
X Y Mínimo
A 1 5 15
B 5 1 15
x + 5y ≥ 15
5x + y ≥ 15
X ≥ 0
F (15, 0) = 10 · 15 + 30 · 0 = 150
anteri or. Para ello lanzan, dos ofertas, A y B. La oferta A consiste en un lote de una
1 Elección de l as i ncógnitas.
x = nº de lotes de A
y = nº de lotes de B
2 Funci ón objeti vo
3 Restri cciones
A B Mínimo
Camisas 1 3 200
Pantalones 1 1 100
x + 3y ≤ 200
x + y ≤ 100
x ≥ 20
y ≥ 10
f(x, y) = 30 · 20 + 50 · 10 = 1100 €
f(x, y) = 30 · 90 + 50 · 10 = 3200 €
f(x, y) = 30 · 20 + 50 · 60 = 3600 €
Con 50 lotes de cada tipo se obti ene una ganancia máxima de 4000 € .
Se di spone de 600 g de un determinado fármaco para elaborar pastillas grandes y
pasti ll as grandes, y al menos el doble de pequeñas que de las grandes. Cada pastilla
1 Elección de l as i ncógnitas.
2 Funci ón objeti vo
f(x, y) = 2x + y
3 Restri cciones
x ≥ 3
y ≥ 2x
x ≥ 0
y ≥ 0
f(x, y) = 2 · 3 + 16 = 22 €
f(x, y) = 2 · 3 + 6 = 12 €
f(x, y) = 2 · 6 + 12 = 24 € Máxi mo
pequeñas.
Con el comi enzo del curso se va a l anzar unas ofertas de material escolar. Unos almacenes
quieren ofrecer 600 cuadernos, 500 carpetas y 400 bolígrafos para la oferta,
1 Elección de l as i ncógnitas.
x = P1
y = P2
2 Funci ón objeti vo
f(x, y) = 6.5x + 7y
3 Restri cciones
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
La sol uci ón ópti ma son 150 P 1 y 100 P 2 con la que se obtienen 1 675 €
Electra produce dos tipos de motores eléctricos, cada uno en una línea de ensamble separada.
Las respectivas capacidades diarias de las dos líneas son de 600 y 750 motores. El motor tipo 1
emplea 10 unidades de cierto componente electrónico y el motor tipo 2 solo utiliza 8 unidades. El
proveedor del componente puede proporcionar 8000 piezas al día. Las utilidades por motor para
los tipos 1 y 2 son de 60 y 40 dólares, respectivamente.
Determine la mezcla óptima para la producción diaria
DATOS DE INFORMACIÓN
PRODUCTO UNIDADES DE CAPACIDAD UTILIDAD
COMPONENTES
ELECTRONICOS
VARIABLES
X1 = para motor de tipo 1
X2 = para motor de tipo 2
ELABORACIÓN DE FUNCIÓN OBJETIVO
MAX 60*x1 + 40*x2
ELABORACIÓN DE RESTRICCIONES Y/O LIMITACIONES
Restricciones de unidades de componentes electrónicos
10*X1 + 8*X2 <= 8000
Restricción de capacidad para motor de tipo 1
X1 <= 600
Restricción de capacidad para motor de tipo 2
X2 <= 750
MODELO LINEAL
MAX=60*X1+40*X2
Sujeto a:
10*X1+8*X2<=8000
X1<=600
X2<=750
RESPUESTA
Se debe producir 600 motores de tipo 1 y 250 motores de tipo 2 para generar una utilidad
de 46000 dólares.