Examen Parcial

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 4

EXAMEN PARCIAL

1.- La empresa Whitt Windows tiene solo tres empleados que hacen dos tipos de ventanas: con marco de
madera y con marco de aluminio. La ganancia es de S/. 60 por cada ventana con marco de madera y de
S/30 por cada una con marco de aluminio. El empleado 1 hace marcos de madera, y puede terminar 6 al
día, el empleado 2 hace 4 marcos de aluminio al día y el empleado 3 forma y corta el vidrio y puede hacer
48 pies cuadrados de vidrio por día, cada ventana con marco de madera usa 6 pies cuadrados de vidrio y
cada ventana con marco de aluminio usa 8 pies cuadrados de vidrio. La compañía desea determinar
cuantas ventanas de cada tipo producir al día para maximizar la ganancia total.
Determine:
a. Formule el modelo de programación lineal.
Variables de decisión:
X1: Cantidad de ventanas con marco de madera a fabricar por día
X2: Cantidad de ventanas con marco de aluminio a fabricar por día
Restricciones:
Por fabricación de ventanas con marcos de madera (capacidad del empleado 1):
X1 ≤ 6
Por fabricación de ventanas con marcos de aluminio (capacidad del empleado 2):
X2 ≤ 4
Por forma y corte de vidrio (capacidad del empleado 3)
6X1 + 8X2 ≤ 48
Por condiciones de no negatividad:
X1, X2 ≥ 0
Función objetivo:
Maximizar la ganancia:
Max Z = 60X1 + 30X2
El modelo queda:
Max Z = 60X1 + 30X2
s.a:
X1 ≤ 6
X2 ≤ 4
6X1 + 8X2 ≤ 48
X1, X2 ≥ 0
b. Use el método grafico para resolver el modelo.

Vértice Rectas por vértice Valor de Objetivo


(6, 1.5) x=6; 6x+8y = 48 405 máximo
(6, 0) x=6; y=0 360
(2.666667, 4) y=4; 6x+8y= 48 280
(0, 4) y=4; x=0 120
(0, 0) x=0; y=0 0
c. Un nuevo competidor en la ciudad también produce ventanas de madera, esto puede forzar a la
compañía a bajar sus precios y por ende la ganancia debida a este tipo de ventanas. ¿Como cambiara
la solución óptima (si cambia) si la ganancia por ventana de madera disminuye de S/. 60 a S/. 40?
Max Z = 40X1 + 30X2

Vértice Rectas por vértice Valor de Objetivo


(6, 1.5) x=6; 6x+8y = 48 285 máximo
(6, 0) x=6; y=0 240
(2.666667, 4) y=4; 6x+8y= 48 226.666667
(0, 4) y=4; x=0 120
(0, 0) x=0; y=0 0

d. El empleado 1 piensa reducir sus horas de trabajo, lo cual reducirá el numero de ventanas de madera
por día. ¿Cómo cambiara la solución optima si hace solo 5 marcos diarios?
X1 ≤ 5

Vértice Rectas por vértice Valor de Objetivo


(5, 2.25) x=5; 6x+8y = 48 367.5 máximo
(5, 0) x=5; y=0 300
(2.666667, 4) y=4; 6x+8y= 48 280
(0, 4) y=4; x=0 120
(0, 0) x=0; y=0 0

2.- Dada la parábola 𝑦 = 4 − 𝑥 2 , mostrada en la figura adjunta. Se construye un rectángulo formado por
un punto M, contenido en la parábola, y los ejes de coordenadas. Considerar el rectángulo en el primer
cuadrante del plano cartesiano, en la figura se encuentra sombreado.
Determine las coordenadas del punto M de manera que el área del rectángulo sea máxima. Resolver:
a) Formule como un modelo de programación matemática.

Coordenadas del punto M => (x, y)


Área del rectángulo = base. Altura
Área del rectángulo = x.y

Max Z = x. y
s.a
𝑥2 + 𝑦 = 4
x, y ≥ 0

b) Encuentre la solución óptima del problema.


Función del área f (x, y) = x.y
f (x, y) = f (x) = x (4 – x2)
f (x) = 4x – x3
Obteniendo la primera derivada
f’ (x) = 4 – 3x2
Obteniendo la segunda derivada:
f ‘’ (x) = - 6x
Dado que x ≥ 0, la segunda derivada es no positivo, lo que asegura un máximo.
Igualando a cero la primera derivada
4 – 3x2 = 0
X = ± 1.155, se toma el valor positivo por la condición de x.
Se tiene:
x = 1.155
y = 2.667

3.- Resolver el siguiente PPL, utilizando el método Simplex:


Max Z = 5 x1+ 6 x2+ 4 x3
s.a
7 x1+ 5 x2 - 2 x3 ≥ 10
4 x1 - 6 x2 + 3 x3 ≤ 15
3 x1+ 7 x2+ 2 x3 = 12
x1, x2, x3 ≥ 0
4.- Bullco mezcla silicio y nitrógeno para producir dos tipos de fertilizantes. El fertilizante 1 tiene que
contener por lo menos 40% de nitrógeno y se vende a 70 dólares la libra. El fertilizante 2 tiene que
contener por lo menos 70% de silicio y se vende a 40 dólares la libra. Bullco puede comprar hasta 80 libras
de nitrógeno, a 15 dólares la libra, y hasta 100 libras de silicio, a 10 dólares la libra. Formule un modelo de
programación lineal para ayudar a Bullco a maximizar sus ganancias, suponiendo que se puede vender
todo el fertilizante producido.
Solución:
Variables de decisión:
x11: Cantidad de libras de silicio a utilizar en el fertilizante 1
x12: Cantidad de libras de silicio a utilizar en el fertilizante 2
x21: Cantidad de libras de nitrógeno a utilizar en el fertilizante 1
x22: Cantidad de libras de nitrógeno a utilizar en el fertilizante 2
Restricciones:
Por cantidad disponible de libras de silicio:
x11 + x12 ≤ 100
Por cantidad disponible de libras de nitrógeno
x21 + x22 ≤ 80
Por contenido de nitrógeno de fertilizante 1:
𝑥21
≥ 0.40
𝑥11 + 𝑥21
Por contenido de silicio del fertilizante 2:
𝑥12
≥ 0.70
𝑥12 + 𝑥22
Por condiciones de no negatividad:
x11 ≥ 0, x12 ≥ 0, x21 ≥ 0, x22 ≥ 0
Función Objetivo:
Maximizar las ganancias:
Max Z = 70 ( 𝑥11 + 𝑥21 ) + 40 ( 𝑥12 + 𝑥22 ) – 10 (𝑥11 + 𝑥21 ) – 15 ( 𝑥21 + 𝑥22 )
El modelo resulta:
Max Z = 60 𝑥11 + 30 𝑥12 + 50 𝑥21 + 25 𝑥22
Sujeto a:
𝑥11 + 𝑥12 ≤ 100
𝑥21 + 𝑥22 ≤ 80
2𝑥11 − 3 𝑥21 ≤0
𝑥12 − 𝑥22 ≥0
x11 ≥ 0, x12 ≥ 0, x21 ≥ 0, x22 ≥ 0

También podría gustarte

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy