TALLERMODELOSYOPITIMIZACION Solucion

TALLER MODELOS Y OPTIMIZACION PRIMER PARCIAL
FACULTAD: ADMINISTRACION DE EMPRESAS

MATERIA: MODELOS Y OPTIMIZACION
Fecha:
Nombre:
1. Resolver los siguientes problemas por método lineal:
En una finca de cerdos 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 $100 y del tipo Y es
de $ 300.
Solución:
1. Incógnitas
x = X
y = Y
2. Función Objetivo
f ( x , y )=10 x+30 y
3. Restricciones
X Y Minimo
A 1 5 15
B 5 1 15
x +5 y ≥ 15
5 x+ y ≥ 15
x ≥ 0
y ≥0
4. Encontrar el conjunto de soluciones posibles
5. Calcular las coordenadas de los vértices de las soluciones

factibles.

6. Calcular el valor de la función objetivo
f ( 0,15 )=10∗0+30∗15=45 0 €
f ( 15 , 0 ) =10∗15+30∗0=15 0 €
f ( 5 /2,5 /2 )=1 0∗5 /2+3 0∗5/2=100 € Mínimo
El coste mínimo son 100 € para X=5/2 e Y=5/2

2. Desarrollar los siguientes ejercicio modelo lineal con más de dos limitantes:
Unos grandes almacenes desean liquidar 200 camisas y 100

pantalones
de la temporada anterior. Para ello lanzan, dos ofertas, A y B.
La oferta A consiste en un lote de una camisa y un pantalón,
que se
venden a 30 €; la oferta B consiste en un lote de tres
camisas y un
pantalón, que se vende a 50 €. No se desea ofrecer menos de
20
lotes de la oferta A ni menos de 10 de la B.
¿Cuántos lotes ha de vender de cada tipo para maximizar la

ganancia?
Solución:
1. Incógnitas
x = número de lotes de A
y = número de lotes de B
f ( x , y )=30 x+50 y
8. Restricciones
A B Mínim
o
Camisas 1 3 200
Pantalone 1 1 100
s
x +3 y ≤ 200
x + y ≤ 100
x ≥ 20
y ≥10
9. Encontrar las soluciones posibles

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 €
f ( x , y )=30∗50+50∗50=4000 € Máximo
El máximo ocurre en 50. Por lo que con 50 lotes de cada tipo se

obtiene una ganancia máxima de €.
3. 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?
Solución:
1. Incógnitas
x = P1
y = P2
f ( x , y )=6.5 x+7 y
3. Restricciones
P1 P2 Disponibl
es
Cuadern 2 3 600
os
Carpetas 1 1 500
Bolígrafo 2 1 400
s
2 x+3 y ≤ 600
x + y ≤ 500
2 x+ y ≤ 400
x≥0
y ≥0


posibles.
f ( x , y )=6.5∗200+7∗0=1300 €
f ( x , y )=6.5∗0+7∗200=1400 €
f ( x , y )=6.5∗150+7∗100=1300 € Máximo
El máximo ocurre en 150 de P1 y 100 de P2, con la que se obtiene

una ganancia máxima de 1675 €.
4. Una compañía fabrica dos modelos de sillas L1 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 para L1 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 L1 y L2, respectivamente, planificar la producción para obtener el máximo
beneficio
Solución:
1. Incógnitas
x = número de lámparas L1
y = número de lámparas L2
f ( x , y )=15 x+10 y
3. Restricciones
Pasamos los tiempos a horas
20 min =1/3 h
30 min =1/2 h
10 min =1/6 h
Ahora para escribir las restricciones nos ayudamos con la tabla:
L1 L2 Tiempo
Manual 1/3 1/2 100
Máquina 1/3 1/6 80
1/3 x+1 /2 y ≤100

1/3 x+1 /6 y ≤ 80
Como el número de lámparas es entero positivo, tendremos dos restricciones

más:
x≥0
y ≥0
4. Hallar el conjunto de soluciones posibles
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 1
3 ∗0+ 2 ∗0 ≤ 100
1 1
∗0+ ∗0 ≤ 8 0
3 6
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 1
3 ∗x+ 2 ∗y =100 ; x =0 ⟹(0,200)
1 1
3 ∗x+ 6 ∗y=80 ; y=0⟹ (240,0)
1 1 1 1
3 ∗x+ 2 ∗y =100 ; 3 ∗x + 6 ∗y =80 ⟹(210,60)
En la función objetivo sustituimos cada uno de los vértices.
f ( x , y )=15 x+10 y
f ( 0,200 )=15∗0+10∗200=2000 €
f ( 240,0 )=15∗240+ 10∗0=3600 €
f ( 210,60 )=15∗210+ 10∗60=3750 € Máximo
La solución óptima es fabricar 210 del modelo L1 y 60 del modelo L2 para obtener
un beneficio de 3750 € .
5. La empresa Fiber car tiene dos tipos de camiones, los del tipo A con un espacio refrigerado
de 20 m3 y un espacio no refrigerado de 40 m3. Los del tipo B, con igual cubicaje total, al
50% de refrigerado y no refrigerado. La contratan para el transporte de 3 000 m 3 de
producto que necesita refrigeración y 4 000 m 3 de otro que no la necesita. El coste por
kilómetro de un camión del tipo A es de 30 € y el B de 40 €. ¿Cuántos camiones de cada
tipo ha de utilizar para que el coste total sea mínimo?
Solución:
1. Incógnitas
x = Camiones del tipo A
y = Camiones del tipo B
f ( x , y )=30 x+ 40 y
3. Restricciones
A B Total
Refrigerad 20 30 3000
o
No 40 30 4000
refrigerado
20 x+ 30 y ≥ 3000
40 x +30 y ≥ 400 0
x≥0
y ≥0
4. Hallar el conjunto de soluciones posibles


posibles.

40∗400
f ( 0,400 /3 )=30∗0+ =5333.332
3
f ( 150,0 ) =30∗150+ 40∗0=450 0
Como x e y han de ser números naturales redondeamos el valor de y.
f ( 50,67 )=30∗50+40∗67=4180

Por defecto, veamos qué valor toma la x para y=66 en la
ecuación 20∗x+30∗y =300 0 que pertenece al recinto de las
soluciones factibles; x=51. Obtenemos un número natural
f ( 51,66 )=30∗51+ 40∗66=4170

El coste mínimo son 4170 € para A=51 y B=66.
6. Una comercializadora vende dos tipos de lubricantes,

Lubricante Tipo 1 y lubricante tipo 2, el lubricante tipo 1 le
da un beneficio de $ 200 y el lubricante 2 le da un beneficio
de $ 300; Teniendo en cuenta que el lubricante numero 1
utiliza 2 horas para su mezcla y el lubricante 2 1 hora para su
mezcla, y en la semana se van 45 horas; y para elaborarlo
tienen un costo de $ 30 y $50 para el lubricante 1 y 2
respectivamente, y en la semana se gasta $ 5.000 ¿ cuánto
lubricante 1 y 2 se deben mezclar para obtener un beneficio
máximo?
Teniendo esta Función objetivo F(x,y) Max: 200X + 300Y; y

estas restricciones:
2X + Y ≤ 45
30X + 50Y ≤ 5000
X,Y ≥ 0
Explique en sus palabras que significa la función objetivo y las restricciones. No realizar
procedimiento
La función objetivo es la ecuación que será optimizada dadas las limitaciones o
restricciones determinadas y con variables que necesitan ser minimizadas o maximizadas
usando técnicas de programación lineal o no lineal. La función objetivo está sujeta a una
serie de restricciones, expresadas por inecuaciones lineales. En te caso la función que se
debe maximizar es: F(x,y) Max: 200X + 300Y, es decir se deben encontrar los
valores de X e Y para los cuales esta función es máxima, pero además debe cumplir las
condiciones o restricciones 2X + Y ≤ 45, 30X + 50Y ≤ 5000, X,Y ≥ 0 y si esto no se
cumple todas y cada una de las restricciones esa no representa una solución factible
para el problema
7. Un orfebre fabrica dos tipos de joyas, La unidad del tipo A se hace con 1gr de oro,
y 1,5 gr de plata y se vende a $ 25, la de tipo B se vende a $ 30 y se hace con 1,5
gr de oro y 1 de plata. Si solo dispone de 750gr de cada metal. ¿Cuántas joyas ha
de fabricar de cada tipo para obtener el mayor beneficio?
Solución:
2. Incógnitas
x = joyas del tipo A
y = joyas del tipo B
f ( x , y )=25 x+30 y
3. Restricciones
A B Total
Joya A 1 1.5 750
Joya B 1.5 1 750
x +1.5 y ≥ 750
1.5 x+ y ≥ 750
x≥0
y ≥0

Si tomamos la función a maximizar
25 x+ 30 y =0 ⟶5 x +6 y=0
Entonces tenemos que
25 x+ 30 y =z
Para obtener la máxima cantidad de joyas, estas se alcanzan en el

punto de corte de las rectas:
x+1.5 y=750
{1.5 x + y=750
Resolviendo tenemos x=300 y y=300 de cada uno de los tipos. Para obtener una ganancia de
25∗300+30∗300=z=16500 €
$7Y1j6s-
1. añasco
2. bassel
3. dong
4. floyd
5. gervin
6. keiberlin
7. labarca
8. romis
9. schemel
10. schilling
11. sinforosa
12. urriera

TALLERMODELOSYOPITIMIZACION Solucion

Cargado por

Copyright:

Formatos disponibles

TALLERMODELOSYOPITIMIZACION Solucion

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

TALLERMODELOSYOPITIMIZACION Solucion

Cargado por

Copyright:

Formatos disponibles

TALLER MODELOS Y OPTIMIZACION PRIMER PARCIAL

FACULTAD: ADMINISTRACION DE EMPRESAS

1. Resolver los siguientes problemas por método lineal:

4. Encontrar el conjunto de soluciones posibles

5. Calcular las coordenadas de los vértices de las soluciones

6. Calcular el valor de la función objetivo

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

Unos grandes almacenes desean liquidar 200 camisas y 100

¿Cuántos lotes ha de vender de cada tipo para maximizar la

9. Encontrar las soluciones posibles

5. Calcular las coordenadas de los vértices de las soluciones

El máximo ocurre en 50. Por lo que con 50 lotes de cada tipo se

3. Con el comienzo del curso se va a lanzar unas ofertas de

Los precios de cada paquete serán 6.5 y 7 €,

4. Encontrar las soluciones posibles

5. Calcular las coordenadas de los vértices de las soluciones

6. Calcular el valor de la función objetivo

El máximo ocurre en 150 de P1 y 100 de P2, con la que se obtiene

Pasamos los tiempos a horas

Ahora para escribir las restricciones nos ayudamos con la tabla:

1/3 x+1 /2 y ≤100

Como el número de lámparas es entero positivo, tendremos dos restricciones

4. Hallar el conjunto de soluciones posibles

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

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

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

6. Calcular el valor de la función objetivo

En la función objetivo sustituimos cada uno de los vértices.

f ( 240,0 )=15∗240+ 10∗0=3600 €

f ( 210,60 )=15∗210+ 10∗60=3750 € Máximo

x = Camiones del tipo A

y = Camiones del tipo B

4. Hallar el conjunto de soluciones posibles

5. Calcular las coordenadas de los vértices de las soluciones

6. Calcular el valor de la función objetivo

f ( 150,0 ) =30∗150+ 40∗0=450 0

Como x e y han de ser números naturales redondeamos el valor de y.

f ( 51,66 )=30∗51+ 40∗66=4170

6. Una comercializadora vende dos tipos de lubricantes,

Teniendo esta Función objetivo F(x,y) Max: 200X + 300Y; y

30X + 50Y ≤ 5000

x = joyas del tipo A

y = joyas del tipo B

3. Encontrar las soluciones posibles

Entonces tenemos que

Para obtener la máxima cantidad de joyas, estas se alcanzan en el

También podría gustarte