Академический Документы
Профессиональный Документы
Культура Документы
Programacion lineal
Alumno:
Profesor:
Grupo: 4FM4
Los hechos
La experiencia
La intuición
La autoridad
SOLUCIÓN GRÁFICA.-
“Supóngase que una empresa desea decidir la proporción que debe producir de los
productos x1 y x2 a fin de maximizar sus utilidades. Los productos son procesados a través
de las maquinas m1, m2 y m3 sin importar el orden en que se realiza su procesamiento.
Cada maquina dispone de un numero de horas limitado.
En la siguiente tabla se indican los tiempos de proceso necesarios para cada producto, así
como las horas-máquina disponibles y las utilidades por unidad de cada producto
(considerando sólo costos variables).” (Javier Sanchez, 2020)
Restricciones.
10 X 1+5 X 2360
6 X 1+9 X 2 480
5 X 1+3 X 2250
Las tres primeras restricciones indican los tiempos requeridos en cada máquina para la
elaboración de los articulos. Así, 10 X1 + 5 X2, significan que el producto X1 requiere 10
horas de la maquina M1 para su elaboración, mientras que el producto X2 requiere 5 horas
por unidad. Por otra parte las horas utilizadas de la maquina M1 en la elaboración de ambos
articulos no debe exceder de 360 horas, por lo que se usa la desigualdad menor o igual a
(≤).
Las dos ultimas restricciones (X1 ≥ 0, X2 ≥ 0) indican que los valores X1 y X2 no pueden
tomar valores negativos ya que no tiene sentido hablar de una producción negativa.
Con estos puntos extremos se procede a la elaboración de la gráfica. (véase figura 2), en
donde el área sombreada representa el área de soluciones factibles; es decir, el área que
satisface las tres restricciones simultáneamente. El área se encuentra delimitada por los
puntos a, b. C, d.
FIGURA 2. PLANO DE LAS RESTRICCIONES. (JAVIER SANCHEZ, 2020)
200
6 X1+9 X2 = 480
150
100
5 X1+3 X2 = 250
50 Soluciones factibles
10 10 X1+5 X2 = 360
Determinamos los puntos extremos de esta recta igualando dos variables a cero en forma
sucesiva.
Por lo tanto:
a) 60,000 = 600 X1 + 450 (0)
X1 = 100
b) 60,000 = 600 (0) + 450 X2
X2 = 133,33
En la figura 3, se traza la línea de la función objetivo, considerando los puntos extremos.
--------------------------
Se procede a darle un valor razonable a Z a fin de determinar la pendiente de la curva.
Por ejemplo, para Z. = 50,000 se tiene
50,000 = 600 X1 + 450 X2
Determinamos los puntos extremos de esta recta igualando dos variables a cero en forma
sucesiva.
Por lo tanto:
a) 50,000 = 600 X1 + 450 (0)
X1 = 83.33
b) 50,000 = 600 (0) + 450 X2
X2 = 111.11
En la figura siguiente, se traza la línea de la función objetivo, considerando los puntos
extremos.
FIGURA 3. FUNCION OBJETIVA. (JAVIER SANCHEZ, 2020)
200
150
Z=50000=600 X1+ 450 X2
100
Z=45000
50
Z=35000
10
Supongamos Z = 40,000
a) 45,000 = 600 X1 + 450 (0)
X1=45000/600=75
b) 45,000 = 600 (0) + 450 X2
X2=45000/450=100
Por lo tanto, debemos buscar una línea que toque el punto extremo del área factible mas
distante del origen. A fin de lograr lo anterior probamos otros valores para Z.
Ahora bien, nótese que el punto más distante del área es aquel en que se intersectan las
rectas :
8 X1 + 3 X2 = 360 y 4 X1 + 3.5 X2 = 250. (Punto “B”)
Por lo tanto, debemos buscar una línea que toque el punto extremo del área factible mas
distante del origen. A fin de lograr lo anterior probamos otros valores para Z.
Ahora bien, nótese que el punto más distante del área es aquel en que se intersectan las
rectas :
10 X1 + 5 X2 = 360 y 5 X1 + 3 X2 = 250. (Punto “B”)
Implementar la Matriz.
Basica z X1 X2 S1 S2 S3 Solucio
n
Z 1 -600 -450 0 0 0 0
S1 0 10 5 1 0 0 360
S2 0 6 9 0 1 0 480
S3 0 5 3 0 0 1 250
Basica z X1 X2 S1 S2 S3 Solucio
n
Z 1 -600 -450 0 0 0 0
S1 0 10 5 1 0 0 36
S2 0 6 9 0 1 0 80
S3 0 5 3 0 0 1 50
Basica z X1 X2 S1 S2 S3 Solucio
n
Z 1 -225 75 0 0 0 0
S1 0 10 5 1 0 0 36
S2 0 6 9 0 1 0 80
S3 0 5 3 0 0 1 50
2x-2y+z=-3
x+3y-2z=1
3x-y-z=2
2(30)-2(53)+(0)= 360
(30)+3(53)-(0) = 480
3(30)- (53)-(0)= 250