Anda di halaman 1dari 14

Muebles modernos arma dos clases de alacenas a partir de madera cortada:n o r m a l y d e

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

Una compañí a fabri ca y venden dos modelos de lámpara L 1 y L 2 . Para su fabricación se

necesita un trabajo manual de 20 minutos para el modelo L 1 y de 30 minutos para el L 2 ;

y un trabajo de máquina para L 1 y de 10 minutos para L 2 . Se dispone para el trabajo

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

F(x, y) = 15x + 10y

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

Para escribi r l as restricciones vamos a ayudarnos de una tabla:

Tiemp
L2
L1 o

Manual 1/3 1/2 100

Máquina 1/3 1/6 80

1/3x + 1/2y ≤ 100

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

4 Hal lar el conjunto de sol uciones factibles

Tenemos que representar gráficamente las restricciones.

Al ser x ≥ 0 e y ≥ 0, trabajaremos en el primer cuadrante.

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).

1/3·0 + 1/2·0 ≤ 100


1/3·0 + 1/6·0 ≤ 80

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:

1/3x + 1/2y = 100; x = 0 (0, 200)

1/3x + 1/6y = 80; y = 0(240, 0)

1/3x + 1/2y = 100; 1/3x + 1/6y = 80(210, 60)


5 Cal cul ar l as coordenadas de l os 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:

1/3x + 1/2y = 100; x = 0 (0, 200)

1/3x + 1/6y = 80; y = 0(240, 0)

1/3x + 1/2y = 100; 1/3x + 1/6y = 80(210, 60)

6 Cal cular el valor de l a f unci ón objetivo

En l a función objeti vo sustituimos cada uno de los vértices.

F(x, y) = 15x + 10y

F (0, 200) = 15·0 + 10·200 = 2 000 €

F (240, 0) = 15·240 + 10·0 = 3 600 €

F (210, 60) = 15·210 + 10·60 = 3 750 € Máximo

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

15 unidades de una sustanci a A y otras 15 de una sustancia B. En el mercado sólo se

encuentra dos cl ases de compuestos: el tipo X con una composición de una unidad de A

y 5 de B, y el otro ti po, Y, con una composición de cinco unidades de A y una de B. El


preci o del ti po X es de 10 euros y del tipo Y es de 30 €. ¿Qué cantidades se han de
comprar de cada tipo para cubri r l as necesidades con un coste mínimo?

1 Elección de l as i ncógnitas.

x = X

y = Y

2 Funci ón objeti vo

F(x, y) = 10x + 30y

3 Restri cciones

X Y Mínimo

A 1 5 15

B 5 1 15

x + 5y ≥ 15

5x + y ≥ 15

X ≥ 0

Hall ar el conjunto de sol uciones factibles


Cal cul ar l as coordenadas de los vértices del recinto de las soluciones factibles.

6 Cal cular el valor de l a funci ón objetivo

F (0, 15) = 10 · 0 + 30 · 15 = 450

F (15, 0) = 10 · 15 + 30 · 0 = 150

f(5/2, 5/2) = 10 · 5/2 + 30 · 5/2 = 100 Mínimo

El coste mínimo son 100 € para X = 5/2 e Y = 5/2.


Unos grandes al macenes desean l i quidar 200 camisas y 100 pantalones de la temporada

anteri or. Para ello lanzan, dos ofertas, A y B. La oferta A consiste en un lote de una

cami sa y un pantalón, que se venden a 30 €; la oferta B consiste en un lote de tres

cami sas y un pantalón, que se vende a 50 €. No se desea ofrecer menos de 20 lotes de

l a oferta A ni menos de 10 de l a B. ¿Cuántos lotes ha de vender de cada tipo para


maximi zar l a gananci a?

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

f(x, y) = 30x + 50y

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

4 Hal lar el conjunto de sol uciones factibles


5 Cal cular l as coordenadas de los vértices del recinto de las soluciones factibles.

6 Cal cular el valor de l a funci ón objetivo

f(x, y) = 30 · 20 + 50 · 10 = 1100 €

f(x, y) = 30 · 90 + 50 · 10 = 3200 €

f(x, y) = 30 · 20 + 50 · 60 = 3600 €

f(x, y) = 30 · 50 + 50 · 50 = 4000 € Máximo

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

pequeñas. Las grandes pesan 40 g y las pequeñas 30 g. Se necesitan al menos tres

pasti ll as grandes, y al menos el doble de pequeñas que de las grandes. Cada pastilla

grande pro porciona un beneficio de 2 € y la pequeña de 1 €. ¿Cuántas pastillas se han de


elaborar de cada cl ase para que el beneficio sea máximo?

1 Elección de l as i ncógnitas.

x = Pastil las grandes

y = Pastil las pequeñas

2 Funci ón objeti vo

f(x, y) = 2x + y

3 Restri cciones

40x + 30y ≤ 600

x ≥ 3

y ≥ 2x

x ≥ 0

y ≥ 0

4 Hal lar el conjunto de sol uciones factibles


5 Cal cular l as coordenadas de los vértices del recinto de las soluciones factibles.

6 Cal cular el valor de l a funci ón objetivo

f(x, y) = 2 · 3 + 16 = 22 €

f(x, y) = 2 · 3 + 6 = 12 €

f(x, y) = 2 · 6 + 12 = 24 € Máxi mo

El máxi mo benefi cio es de 24 €, y se obtiene fabricando 6 pastillas grandes y 12

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,

empaquetándolo de dos formas di stintas; 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

preci os 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?

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

4 Hal lar el conjunto de sol uciones factibles


5 Cal cular l as coordenadas de los vértices del recinto de las soluciones factibles.

6 Cal cular el valor de l a funci ón objetivo

f(x,y) = 6.5 · 200 + 7 · 0 = 1300 €

f(x,y)= 6.5 · 0 + 7 · 200 = 1 400 €

f(x,y)= 6.5 · 150 + 7 · 100 = 1 675 € Máximo

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

MOTOR TIPO 1 => 10 600 60


X1 EN LINEA 1

MOTOR TIPO 2 => 8 750 40


X2 EN LINEA 2
DISPONIBILIDAD 8000

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.

Minat Terkait