Está en la página 1de 11

PARCIAL # 1 (PRIMER CORTE) OPTIMIZACIÓN LINEAL

IMPORTANTE:
1. Lea atentamente cada uno de los enunciados
2. Importante. Si utiliza formulas o algun procedimiento por favor NO lo borre, se verifica cada paso realizado
3. Esta Prueba no tiene ningun orden, puede comenzar por cualquier punto
4. Guarde el archivo con su nombre y código Ejemplo: Juan Carlos Rodríguez Sanchez cod 20041277047

Nombres y Apellidos: smith diaz lesmes


Identificación: 1024529942
Código Estudiantil: 2020191001

Programa: ing industrial


Semestre 6
Materia: optimizacion lineal

Cada ejercicio debe desarrollarse utilizando el método gráfico, representando todas las restricciones
identificando la zona factible y sus vertices a través de etiquetas y el punto donde la función objetivo
se hace óptima, interpretando el resultado de las variables y la utilización de los recursos disponibles.
Puede utilizar DESMOS o la herramienta de gráficos de EXCEL para representar los puntos solicitados.
Una vez obtenida la respuesta óptima, compruebela utilizando la herramienta SOLVER.
cada paso realizado

20041277047

estricciones
ción objetivo
s disponibles.
s solicitados.
Stratton Company produce dos tipos básicos de tubo de plástico. Tres recursos son fundame
de esos tubos: las horas de extrusión, las horas de embalaje y un aditivo especial para las ma
Los siguientes datos representan la situación correspondiente a la semana próxima. (ver tabl
Todos los datos se expresan en unidades de 100 metros de tubo. La contribución a las utilidades y
100 metros de tubo es de U$34 para el tipo 1 y U$40 para el tipo 2. Como Jefe de Producción en S
que formule un modelo de programación lineal para determinar qué cantida
de cada tipo de tubo será necesario producir para maximizar la contribución a las utilidades

VARIABLES X1 X2
FUNCIÓN OBJETIVO (Maximización) cantidad tubo cantidad tubo
max z= 34x1+40x2 tipo 1 tipo 1

Valor final de las Variables 3 6


Coeficientes de la función Objetivo $ 34 $ 40
Sujeto a:
Escriba aquí las Restricciones X1 X2
horas disponibles de extrusion 4 6
horas disponibles embalaje 2 2
libras disponibles aditivo 2 1

Representación Gráfica:
18
1; 16
16

14
2; 12
12 1; 8
3; 10
10
1; 9 3; 6
4; 8
8
2;
2; 7
7
3; 6
6 4; 5 6; 0
4; 5
solucion optima 5; 4
4
5; 3 6; 3
6; 1 7; 2
2 8; 1
7; 0 9; 0
0
0 2 4 6 8 10 12 14
solucion optima 5; 4
4
5; 3 6; 3
6; 1 7; 2
2 8; 1
7; 0 9; 0
0
0 2 4 6 8 10 12 14

Interpretación: la compañía stratton company debe fabri


100 metros del tipo A y 6 tubos de 100 metros del tipo B
maximo beneficio de 342 $ utilizando el 100% de los reco
holgura de 4 en el adictivo

VARIABLES X1 X2
FUNCIÓN OBJETIVO (MAX o MIN)
Valor final de las Variables 0 8
Coeficientes de la función Objetivo 34 40
VARIABLES X1 X2
FUNCIÓN OBJETIVO (MAX o MIN)
Valor final de las Variables 8 0
Coeficientes de la función Objetivo 34 40
VARIABLES X1 X2
FUNCIÓN OBJETIVO (MAX o MIN)
Valor final de las Variables 3 6
Coeficientes de la función Objetivo 34 40
VARIABLES X1 X2
FUNCIÓN OBJETIVO (MAX o MIN)
Valor final de las Variables 0 0
Coeficientes de la función Objetivo 34 40
co. Tres recursos son fundamentales para la producción
un aditivo especial para las materias primas del plástico.
a la semana próxima. (ver tabla al costado derecho)---->
contribución a las utilidades y a los gastos generales por cada
Como Jefe de Producción en Straton Company se le ha pedido
al para determinar qué cantidad en mts.
la contribución a las utilidades y a los gastos generales.

RESPUESTA DEL PROBLEMA

SOLUCIÓN OPTIMA
$ 342

Función Signo Límite Holguras


48 <= 48 0
18 <= 18 0
12 <= 16 4
0 = 100

x1 x2 x3 x4
0 8 9 16
2 7 7 12
3 6 6 10
4 5 5 8
6 4 3 4
8 3 1 0
9 2 0 -2
10 1 -1 -4
12 0 -3 -8
mpany debe fabricar 3 tubos de
metros del tipo B para generar un
l 100% de los recorsos con una

Evalue este punto en la F.O.

costo maximo
$ 320
Evalue este punto en la F.O.

costo maximo
$ 272
Evalue este punto en la F.O.

costo maximo
$ 342
Evalue este punto en la F.O.

costo maximo
$ -
La planta VIDRIOGLASS INC., produce vidrios Florentinos y Martillados para los cuales ha estab
$ 20.000 y $ 40.000 por unidad respectivamente (una unidad equivale a un vidrio de 120 centim
centimetros de largo y 5 milímetros de espesor). Para la fabricación de estos productos se cuenta
semanal de 240 horas hombre, 420 horas horno y 480 unidades de materia prima. De acuerdo al
que para producir un vidrio Florentino se requieren 8 horas hombre, 6 horas en el horno y 16 unid
mientras que para producir un vidrio Martillado se requieren 3 horas hombre, 7 horas en el ho
materia prima. Suponga que el departamento de ventas ha pronosticado que mínimo se venderá
tipos. Como supervisor de planta, establezca las cantidades en centimetros cuadrados de cada
deben fabricar para minimizar el costo de producción.

VARIABLES X1 X2 RESPUESTA DEL


FUNCIÓN OBJETIVO (Minimización) vidrio vidrio
min z= 20000x1+40000x2 florentino martillado
SOLUCIÓN
Valor final de las Variables 70 0
Coeficientes de la función Objetivo 20000 40000 $
Sujeto a:
Escriba aquí las Restricciones X1 X2 Función
minimo de unidades 1 1 70
horas hombre 8 3 560
horas horno 6 7 420
materia prima 16 6 1,120

Representación Gráfica:
Título del gráfco x1
90
1; 80
0
80 80 10
70
1; 60
60
2; 53
20
53
50 2; 51 3; 43
30
40 4; 34 8; 0 40
30 3;27
27 5; 26

20 6; 17 50
10
4;00
7; 9
60
0
0 10 20 30 40 50 60 70 80
30 3;27
27 5; 26

20 6; 17
7; 9
10
4;00
0
0 10 20 30 40 50 60 70 80 70
Interpretación: vidrioglass inc debe producir 70 cm^2 de
florentino y 0 cm^2 de martillado para producir el costo
1,400,000 $ con holguras de -320 en horas hombre y 640
materia prima.

VARIABLES X1 X2 Evalue este pun


FUNCIÓN OBJETIVO (MAX o MIN)
Valor final de las Variables 0 80
costo m
Coeficientes de la función Objetivo 20000 40000 $
VARIABLES X1 X2 Evalue este pun
FUNCIÓN OBJETIVO (MAX o MIN)
Valor final de las Variables 10 53
costo m
Coeficientes de la función Objetivo 20000 40000 $
VARIABLES X1 X2 Evalue este pun
FUNCIÓN OBJETIVO (MAX o MIN)
Valor final de las Variables 70 0
costo m
Coeficientes de la función Objetivo 20000 40000 $
VARIABLES X1 X2 Evalue este pun
FUNCIÓN OBJETIVO (MAX o MIN)
Valor final de las Variables 0 0
costo m
Coeficientes de la función Objetivo 20000 40000 $
ra los cuales ha establecido un costo de
n vidrio de 120 centimetros de ancho, 180
productos se cuenta con una disponibilidad
prima. De acuerdo al jefe de planta, se sabe
en el horno y 16 unidades de materia prima,
bre, 7 horas en el horno y 6 unidades de
e mínimo se venderán 40 vidrios entre los 2
s cuadrados de cada tipo de vidrio que se
roducción.

RESPUESTA DEL PROBLEMA

SOLUCIÓN OPTIMA
1,400,000

Signo Límite Holguras


>= 40 -30
<= 240 -320
<= 420 0
<= 480 -640

x2 x3 x4
80 60 80
53 51 53
27 43 27
0 34 0
-27 26 -27
-53 17 -53
-80 9 -80
-107 0 -107
70 cm^2 de vridio
ucir el costo minimo de
ombre y 640 en la

Evalue este punto en la F.O.

costo minimo
3,200,000
Evalue este punto en la F.O.

costo minimo
2,320,000
Evalue este punto en la F.O.

costo minimo
1,400,000
Evalue este punto en la F.O.

costo minimo
-

También podría gustarte