Está en la página 1de 36

Una compañía fabrica y venden dos modelos de lámpara L 1 

y L2.
Para su fabricación se necesita un trabajo manual de 20 minutos para el modelo L 1 y de 30
minutos para el L2; y un trabajo de máquina de 20 minutos para el modelo L 1 y de 10
minutos para L2.
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 unidad es de 15 y 10 euros para L 1 y L2,  respectivamente,
planificar la producción para obtener el máximo beneficio.

 1  Elección de las incógnitas.

x = nº de lámparas L1

y = nº de lámparas L2

 2  Función objetivo

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

 3  Restricciones

Pasamos los tiempos a horas

20 min = 1/3 h

30 min = 1/2 h

10 min = 1/6 h

Para escribir las restricciones vamos a ayudarnos de una tabla:

L1 L2 Tiempo
Manual 1-Mar 1-Feb 100
Máquina 1-Mar 1-Jun 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  Hallar el conjunto de soluciones 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.

Resolvemos gráficamente la inecuación: 1/3 x + 1/2 y ≤ 100; para ello,


tomamos un  punto del plano, por ejemplo el  (0,0).

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

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

La zona de intersección de las soluciones de las inecuaciones sería la


solución al sistema de inecuaciones, que constituye el conjunto de las
soluciones factibles.

 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:

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  Calcular el valor de la función objetivo

En la función objetivo 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 solución óptima es fabricar 210 del modelo L1 y 60 del modelo L1 para


obtener un beneficio de 3 750 € .
L 1 y de 30
e 10

as al mes.
mente,
objetivo
La corporación Electrocomp fabrica dos productos eléctricos:
acondicionadores de aire y ventiladores de gran tamaño. El proceso de
ensamblado para cada uno es similar en tanto que requieren una cierta
cantidad de cableado y de perforación. Cada acondicionador de aire tarda 3
horas de cableado y 2 horas de perforación. Cada ventilador tiene que pasar
por 2 horas de cableado y 1 hora de perforación. En el siguiente periodo de
producción, están disponibles 240 horas de tiempo de cableado y hasta 140
horas de tiempo de perforación que se pueden utilizar. Cada aparato de
acondicionador de aire vendido genera una utilidad de $25. Cada ventilador
ensamblado se puede vender con una utilidad de $15. Formule y resuelva esta
situación de la mezcla producción de PL para encontrar la mejor combinación
de acondicionadores de aire y ventiladores que genera la mayor utilidad. Use
el método gráfico de punto esquina.
Resuelva el siguiente problema de PL utilizando el método gráfico del punto esquina. En la solución
óptima, calcule la holgura para cada restricción:

Maximizar la utilidad = 4X1 + 4X2


sujeta a
3X1 + 5X2 <= 150
X1 - 2x2 <= 10
5X1 + 3X2 <= 150
X1, X2 >= 0
 Considere esta formulación de PL para Minimizar el costo

Min W = X1 + X2 sujeto a

RESTRICCIONES X1+3X2 >=


8X1+2X2 >=
3X1+2X2 >=
X2 >=
X1,X2 >=

X1 X2=(90-X1)/3 X1
0 30 0
15 20 40
45 0 80

90

80

70

60

50

40

30

20

10

0
0 10 20 30 40
90 4
160 10
120 5
70 1
0 2

X2=(160-8X1)/2 X1 X2=(120-3X1)/2 X1
80 0 60 0
40 30 30 20
0 60 0 35

X, Y
VERTICES
A (0,0)
B (35,0)
C (30,10)
D (0, 30)

10 20 30 40 50 60 70 80 90
X2=(70-0)/1 X1 X2=(0-X1)/1
70 0 0
30 0 0
0 0 0

MIN W = X1+X2
0
35
40
30
Luz del Centro es dueña de una central turbogeneradora. Como en los alrededores hay abundantes depósitos de carbón, la
embargo, eso puede causar Luzuna
delemisión
Centro es que no cumpla
dueña de unacon las normas
central ambientales,
turbogeneradora. que en
Como limitan la descargahay
los alrededores de dióxido
abundant de
quemado, y la descarga deSin humo por las chimeneas a 20 libras por hora. La empresa recibe dos clases de carbón
embargo, eso puede causar una emisión que no cumpla con las normas ambientales, que limi pulverizad
suelen mezclar antes de quemarlas. Para simplificar,
de carbón quemado, se puede
y la descarga desuponer
humo porquelaselchimeneas
dióxido deaazufre contaminante
20 libras por hora. Ladeempresa
la mezcla re
cada clase que se usa en laLas
mezcla. Los datos
dos clases siguientes
se suelen se basan
mezclar antes en
de 1quemarlas.
tonelada de consumo
Para por hora,
simplificar, de cada
se puede uno de
suponer laseldos
que di
promedio ponderado para cada clase que se usa en la mezcla. Los datos siguientes se basan en 1 to

Descarga de
Clase Carbón Azufre, partes Descarga de humo, Vapor Generado, Lb/
por millón Ib/ hora hora
C1 1800 2.1 12,000
C2 2100 0.9 9000
total 2000 20

Definir Variables
X=X1 X1=azufre
Y=X2 X2=descarga

Funcion MIN W W=2000X1+20X2

Restricciones
1800X1+2.1X2 <= 12000
2100X1+0.9X2 <= 9000

X1 X2=(1200-1800X1)/2.1
0 571.4
0.100 485.7
0.67 0

12000

10000

8000

6000

4000

2000

0
0 0.1 0.2 0.3 0.4 0.5 0.6

C2 C1
es depósitos de carbón, la central genera su vapor con ese combustible. Sin
la descargahay
rededores de dióxido
abundantesde azufre a 2000
depósitos departes porlamillón
carbón, centralpor tonelada
genera de carbón
su vapor con ese combustible.
mas ambientales, que limitan la descarga de dióxido de azufre a 2000 partes se
ases de carbón pulverizado, C1 y C2, que usa en sus calderas. Las dos clases por millón por tonelada
ontaminante
s por hora. Ladeempresa
la mezcla (en partes
recibe por millón)
dos clases es un
de carbón promedio ponderado
pulverizado, C1 y C2, quepara
usa en sus calderas.
a, de cada
puede uno de
suponer laseldos
que clasesde
dióxido deazufre
carbón.
contaminante de la mezcla (en partes por millón) es un
guientes se basan en 1 tonelada de consumo por hora, de cada uno de las dos clases de carb ón.
x=1
1802.1
2100.9

X1 X2=(9000-2100X1)/0.9
0 10000
0.30 3000
0.43 0

VERTICE(X,Y)
A(0,0)
B(0.43,0)
C(0.42,560)
D(0,571)

0.5 0.6 0.7


e. Sin
a de carbón
vapor con ese combustible.
partes se
clases por millón por tonelada
erado
C2, quepara
usa en sus calderas.
en partes por millón) es un
las dos clases de carb ón.
W=2000X1+20X2
0
860
12040
11420
La corporación Outdoor Furniture fabrica dos productos, bancos y mesas de
picnic, para su uso en jardines y parques. La empresa cuenta con dos recursos
principales: sus carpinteros (mano de obra) y el suministro de madera de
secoya para fabricar muebles. Durante el siguiente ciclo de producción están
disponibles 1,200 horas de mano de obra de acuerdo con el sindicato. La
empresa también cuenta con un inventario de 3,500 pies de secoya de buena
calidad. Cada banco que produce Outdoor Furni ture requiere de 4 horas de
mano de obra y de 10 pies de secoya, en tanto que cada mesa de picnic toma 6
horas de mano de obra y 35 pies de secoya. Los bancos terminados darán una
utilidad de $9 cada uno; y las mesas una utilidad de $20 cada una. ¿Cuántos
bancos y mesas debería fabricar Outdoor Furniture para obtener la mayor
utilidad posible? Utilice el método gráfico de la PL.

MODELO MATEMATICO
Bancos Mesas Horas
Mano de obra 4 6 1200
Secoya 10 35 3500
Utiladad $9 20
X1= Bancos
X2= Mesas

Función Objetivo MaxZ=9x1+20x2

Restricciones 4x1+6x2 <=


10x1+35x2 <=

X1 X2= (1200-4x1)/6
0 200
105 130
300 0

X,Y
Vertices MaxZ=9x1+20x2 12
A (0,0) 0
B (300,0) 2700 10
C (263, 45) 3267
D (0, 100) 2000 8

0
0 2 4 6
6

0
0 2 4 6
2

0
0 2 4 6
as de
cursos
e
están
a
buena
as de
toma 6
án una
ntos
yor

1200 10
3500 45

X1 X2=(3500-10x1)/35
0 100
175 50
350 0

2 4 6 8 10 12
2 4 6 8 10 12
2 4 6 8 10 12
(1200-4x1)/6 (3500-10x1)/35
1200-4x1 (3500-10x1)*(6/35)
1200-4x1 (3500-10x1)*0.17
1200-4x1 595-1.7x1
1.7x1-4x1 595-1200
(-1.7X1) -605
X1 (-605)/-2.3
X1 263.043
Woofer Pet Foods elabora un alimento bajo en calorías para perros
con condición de sobrepeso. Este producto está hecho con
productos de carne y granos. Cada libra de carne cuesta $0.90, y
cada libra de grano cuesta $0.60. Una libra de alimento para perro
debe contener al menos 9 unidades de vitamina 1 y 10 unidades de
vita- mina 2. Una libra de carne de res contiene 10 unidades de
vitamina 1 y 12 unidades de vitamina 2. Una libra de grano tiene 6
unidades de vitamina 1 y 9 unidades de vi- tamina 2. Formule este
como un problema de PL para minimizar el costo del alimento para
perro.
El rendimiento estacional de las aceitunas de un viñedo de Pireo, Grecia, está muy influido por el
proceso de la poda de las ramas. Si los olivos se podan cada dos semanas, la producción aumenta. Sin
embargo, el proceso de poda requiere considerablemente más mano de obra que permitir que los
olivos crezcan por sí mismos y den como resultado una aceituna de menor tamaño. También,
permitiría que los olivos estén más cercanos. La producción de 1 barril de aceitunas mediante la poda
requiere 5 horas de trabajo y un acre de terreno. La producción de 1 barril de aceitunas por el proceso
normal requiere tan solo 2 horas de trabajo, pero 2 acres de terreno. Un oleicultor dispone de 250
horas de mano de obra y un total de 150 acres para el cultivo. Debido a la diferencia de tamaño, 1
barril de aceitunas producidas en los árboles podados se vende por $20, mientras que un barril de
aceitunas regulares tiene un precio de mercado de $30. El oleicultor ha determinado que debido a la
incertidumbre de la demanda, se deben producir no más de 40 barriles de aceitunas de árboles
podados. Use la PL gráfica para encontrar
a)  la utilidad máxima posible.
VARIABLES XT = x
XT' = y
XT: Cantidad de metros diarios de tejido tipo T a fabricar
XT’: Cantidad de metros diarios de tejido tipo T’ a fabricaIgualamos las restricciones,

RESTRICCIONES 0,12X + 0,2y = 500


0,15X + 0,1y = 300
0,12XT + 0,2XT’ <= 500 Hilo “a” 0,072X + 0,027y = 108
0,15XT + 0,1XT’ <= 300 Hilo “b”
0,072XT + 0,027XT’ <= 108 Hilo “c” para un x = 0

0,12(0) + 0,2y = 500


0,2y = 500
500/0,2 = y
2500 = y

y para un y = 0

0,12x + 0,2(0) = 500


0,12x = 500
x = 500/0,12
x = 4167

Seguimos con la segunda restricción,


0,15X + 0,1y = 300

Tercera restricción,
0,072X + 0,027y = 108

Función objetivo,

ZMAX = 4000x + 5000y

luego igualamos a 0.

4000x + 5000y = 0

luego tabulamos para obtener las coordenadas necesarias para esbozar la gráfica
correspondientes a la ecuación (en esta ocasión es recomendable más de dos
coordenadas, incluyendo la coordenada (x = 0, y = 0).

También podría gustarte