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: Brandon Stiven Casallas Romero

Identificación: 1,000,809,903
Código Estudiantil: 2020181046

Programa: Ingenieria Industrial

Semestre 6
Materia: Optimizacion Lineal Y Entera

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.
cada paso realizado

20041277047

estricciones
ción objetivo
s disponibles.
 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) Tipo 1 Tipo 2
Maximizar z= 34x1 + 40x2
Valor final de las Variables 3 6
Coeficientes de la función Objetivo $ 34 $ 40
Sujeto a:
RESTRICCIONES X1 X2
R1) Extrución 4X1+6X2<=48 4 6
R2) Embalaje 2X1+2X2<=18 2 2
R3) Mezcla Aditiva 2X1+1X2<=16 2 1
RNN) No Negatividad x1 , x2 >=0
Representación Gráfica:
18

1; 16
16

2; 14
14

3; 12
12

4; 10
10
1; 9
1; 8 2; 8 5; 8
8 2; 7
3; 7
3; 7
4; 6 6; 6
6 5; 5
5; 5
6; 5
6; 4 7; 4
4 8; 3
7; 3
9; 3
8; 2 10; 2
2 11; 1
 1; 8 2; 8 5; 8
8 2; 7
3; 7
3; 7
4; 6 6; 6
6 5; 5
5; 5
6; 5
6; 4 7; 4
4 8; 3
7; 3
9; 3
8; 2 10; 2
2 11; 1
9; 1
12; 1
9; 0 10; 0 13; 0
0
0 2 4 6 8 10 12 14

Interpretación: Stratton Company deben fabricar 3 tubos

tipo 2, para obtner una ganancia maxima de 342 dolares,
los recursos disponibles.
VARIABLES X1 X2
FUNCIÓN OBJETIVO (Maximización) Tipo 1 Tipo 2
Maximizar z= 34x1 + 40x2
Valor final de las Variables 0 0
Coeficientes de la función Objetivo $ 34 $ 40
VARIABLES X1 X2
FUNCIÓN OBJETIVO (Maximización) Tipo 1 Tipo 2
Maximizar z= 34x1 + 40x2
Valor final de las Variables 0 8
Coeficientes de la función Objetivo $ 34 $ 40
VARIABLES X1 X2
FUNCIÓN OBJETIVO (Maximización) Tipo 1 Tipo 2
Maximizar z= 34x1 + 40x2
Valor final de las Variables 3 6
Coeficientes de la función Objetivo $ 34 $ 40
VARIABLES X1 X2
FUNCIÓN OBJETIVO (Maximización) Tipo 1 Tipo 2
Maximizar z= 34x1 + 40x2
Valor final de las Variables 7 2
Coeficientes de la función Objetivo $ 34 $ 40
VARIABLES X1 X2
FUNCIÓN OBJETIVO (Maximización) Tipo 1 Tipo 2
Maximizar z= 34x1 + 40x2

Valor final de las Variables 8 0

Coeficientes de la función Objetivo $ 34 $ 40
 Tres recursos son fundamentales para la producción
aditivo especial para las materias primas del plástico.
a semana próxima. (ver tabla al costado derecho)---->
ntribución a las utilidades y a los gastos generales por cada
mo Jefe de Producción en Straton Company se le ha pedido
ara determinar qué cantidad en mts.
contribución a las utilidades y a los gastos generales.

RESPUESTA DEL PROBLEMA

SOLUCIÓN OPTIMA
MAXIMIZAR LA CONTRIBUCIÓN
$ 342

Función Signo Límite Holguras

48 <= 48 0
18 <= 18 0
12 <= 16 0
>= 0

X1 X2 (R1) X2 (R2) X2( R3)

0 8 9 16
1 7 8 14
2 7 7 12
3 6 6 10
4 5 5 8
5 5 4 6
6 4 3 4
7 3 2 2
 8 3 1 0
9 2 0 -2
10 1 -1 -4
11 1 -2 -6
12 0 -3 -8
fabricar 3 tubos tipo 1 y 6 tubos
a de 342 dolares, utilizando todos

Evalue este punto en la F.O.

NO ES OPTIMA
MAXIMIZAR LA CONTRIBUCIÓN
$ -
Evalue este punto en la F.O.
NO ES OPTIMA
MAXIMIZAR LA CONTRIBUCIÓN
$ 320
Evalue este punto en la F.O.
SOLUCIÓN OPTIMA
MAXIMIZAR LA CONTRIBUCIÓN
$ 342
Evalue este punto en la F.O.
NO ES OPTIMA
MAXIMIZAR LA CONTRIBUCIÓN
$ 318
Evalue este punto en la F.O.
 NO ES OPTIMA
MAXIMIZAR LA CONTRIBUCIÓN
$ 272
 La planta VIDRIOGLASS INC., produce vidrios Florentinos y Martillados para los cuales ha est
$ 20.000 y $ 40.000 por unidad respectivamente (una unidad equivale a un vidrio de 120 cen
centimetros de largo y 5 milímetros de espesor). Para la fabricación de estos productos se cuen
semanal de 240 horas hombre, 420 horas horno y 480 unidades de materia prima. De acuerdo al
para producir un vidrio Florentino se requieren 8 horas hombre, 6 horas en el horno y 16 unidades
que para producir un vidrio Martillado se requieren 3 horas hombre, 7 horas en el horno y 6 un
Suponga que el departamento de ventas ha pronosticado que mínimo se venderán 40 vidrios
supervisor de planta, establezca las cantidades en centimetros cuadrados de cada tipo de vidrio
minimizar el costo de producción.

VARIABLES X1 X2
FUNCIÓN OBJETIVO (Minimización) Z= Vidrios Vidrios
20000x1 + 40000x2 Florentinos Martillados

Valor final de las Variables 70 0

Coeficientes de la función Objetivo 20000 40000
Sujeto a:
RESTRICCIONES X1 X2
R1) Horas Hombre 8x1 + 3x2<= 240 8 3
R2) Horas Horno 6x1 + 7x2 <= 420 6 7
R3) Unidades De Materia Prima 16x1+ 6x2 <=480 16 6
RNN) No Negatividad x1 , x2 >= 0
Representación Gráfica:
90
1; 80
80
1; 80 ZONA
70
1; 60
FACTIBLE
60
2; 51
50 2; 51
3; 42
40 4; 34

30 3; 24 5; 26

20 6; 17

7; 9
10
4; 0 8; 0
0
0 10 20 30 40 50 60 70 80
 20 6; 17

7; 9
10
4; 0 8; 0
0
0 10 20 30 40 50 60 70 80

Interpretación:La planta de vidrios debe producir unicam

florentinos, para obtener un costo minimo de 1,400,000$

VARIABLES X1 X2
FUNCIÓN OBJETIVO (Minimización) Z= Vidrios Vidrios
20000x1 + 40000x2 Florentinos Martillados

Valor final de las Variables 0 0

Coeficientes de la función Objetivo 20000 40000
VARIABLES X1 X2
FUNCIÓN OBJETIVO (Minimización) Z= Vidrios Vidrios
20000x1 + 40000x2 Florentinos Martillados

Valor final de las Variables 0 80

Coeficientes de la función Objetivo 20000 40000
VARIABLES X1 X2
FUNCIÓN OBJETIVO (Minimización) Z= Vidrios Vidrios
20000x1 + 40000x2 Florentinos Martillados

Valor final de las Variables 11 51

Coeficientes de la función Objetivo 20000 40000
VARIABLES X1 X2
FUNCIÓN OBJETIVO (Minimización) Z= Vidrios Vidrios
20000x1 + 40000x2 Florentinos Martillados

Valor final de las Variables 70 0

Coeficientes de la función Objetivo 20000 40000
artillados para los cuales ha establecido un costo de
equivale a un vidrio de 120 centimetros de ancho, 180
ión de estos productos se cuenta con una disponibilidad
materia prima. De acuerdo al jefe de planta, se sabe que
oras en el horno y 16 unidades de materia prima, mientras
bre, 7 horas en el horno y 6 unidades de materia prima.
mínimo se venderán 40 vidrios entre los 2 tipos. Como
adrados de cada tipo de vidrio que se deben fabricar para
producción.

RESPUESTA DEL PROBLEMA

SOLUCIÓN OPTIMA
MINIMIZAR COSTOS
$ 1,400,000

Función Signo Límite Holguras

560 <= 240 0
420 <= 420 0
1,120 <= 480 0
>= 0

X1 X2(R1) X2(R2) X2(R3)

0 80 60 80
11 51 51 51
21 24 42 24
30 0 34 0
40 -27 26 -27
50 -53 17 -53
60 -80 9 -80
 70 -107 0 -107
e producir unicamente 70 vidrios
imo de 1,400,000$.

Evalue este punto en la F.O.

NO ES OPTIMA
MINIMIZAR COSTOS
$0
Evalue este punto en la F.O.
NO ES OPTIMA
MINIMIZAR COSTOS
$ 3,200,000
Evalue este punto en la F.O.
NO ES OPTIMA
MINIMIZAR COSTOS
$ 2,260,000
Evalue este punto en la F.O.
SOLUCIÓN OPTIMA
MINIMIZAR COSTOS
$ 1,400,000