Z = 5 X1 + 6 X2

1.5 Restricciones
coef. vari. coef. vari. t.i
Restricción 1 1 X1 + 1 X2 <= 80.0 R1 = Horas disponibles en el dpto de corte
Restricción 2 3 X1 + 2 X2 <= 220.0 R2 = Horas disponibles en el dpto de armado
Restricción 3 3 X1 + 1 X2 >= 180.0 R3 = Cerraduras disponibles
2. INTRODUCCION DE LAS VARIABLES DE HOLGURA Y ARTIFICIALES EN LA FUNCIÓN OBJETIVO Y EN LAS RESTRICCIONES
coef. vari. coef. vari. coef. vari. coef. vari. coef. vari. coef. vari.
Z = 5 X1 + 6 X2 + 0 H1 + 0 H2 + 0 H3 + -60 A3

coef. vari. coef. vari. coef. vari. coef. vari. coef. vari. coef. vari. t.i
R1 1 X1 + 1 X2 + 1 H1 + 0 H2 + 0 H3 + 0 A3 = 80.0
R2 3 X1 + 2 X2 + 0 H1 + 1 H2 + 0 H3 + 0 A3 = 220.0
R3 3 X1 + 1 X2 + 0 H1 + 0 H2 + -1 H3 + 1 A3 = 180.0

3.TABLA PRIMERA SOLUCIÓN

C1 C2 C3 C4 C5 C6 C7 C8 C9 C10 DESCRIPCION TABLA PRIMERA SOLUCIÓN
Cj 5 6 0 0 0 -60 Fila 1 = F1= Coeficientes de la función objetivo (Cj rotulo o encabezado de fila)
B Ci Po X1 X2 H1 H2 H3 A3 F Fila 2 =F2 = Encabezados o rotulos de cada columna asi:
H1 0.0 80.0 1.0 1.0 1.0 0.0 0.0 0.0 80 Columna 1=C1 cuyo rotulo o encabezado es B, corresponde a las variables básicas de la solución en
H2 0.0 220.0 3.0 2.0 0.0 1.0 0.0 0.0 73.33 cuestión (en este caso primera solución) cambia en cada nueva tabla según la variable que entra y la
A3 -60.0 180.0 3.0 1.0 0.0 0.0 -1.0 1.0 60 u que sale
Zj -10800.0 -180.0 -60.0 0.0 0.0 60.0 -60.0 Columna 2=C2 cuyo encabezado es Ci, corresponde a los coeficientes de las variables básica de la
Cj-Zj 185.0 66.0 0.0 0.0 -60.0 0.0 Primera solución solución en cuestión cambia en cada nueva tabla según la variable que entra y la que sale
p H1 = 80.0 Columna 3 =C3 cuyo encabezado es Po, corresponde a los terminos independientes de la solución
Variable que entra a la solución = X1 H2 = 220.0 en cuestión
Variable que sale de la solución = A3 A3 = 180.0 Columnas de la 4 a la 9 con ecabezados Xn; Hn; An corresponde a los coeficientes de la variables de
No se ha llegado a la solución optima porque todos los valore de la fila Cj-Zj no son cero o negativos Decisión, holgura y artificiales
Columna 10 =C10 Encabezada con F, indica la variable que sale para la proxima solución o tabla de
4.TABLA SEGUNDA SOLUCIÓN solución ( sale la variable básica de menor valor positivo). F se halla en la solución en cuestión
Cj 5 6 0 0 0 -60 Gauss Jordan dividiendo los coeficientes de Po entre los coeficiente de la variable que entra según el resultado
B Ci Po X1 X2 H1 H2 H3 A3 F om de la fila Cj-Zj, en maximización entra la variable de valor Cj-Zj mas positivo y en minimización entra
u la variable de valor Cj-Zj mas negativo
Fila 6=F6 Cuyo rotulo o encabezado es Zj, cada columna de la fila 6 resulta de la sumatoria de los
productos de los valores de la columna Ci por los valores de la respectiva columna en cuestión
Zj Fila 7 = F7 cuyo rotulo o encabezado es Cj-Zj corresponde a la diferencia entre la fila 1 y la fila 6 y
Cj-Zj Segunda Solución determina la variable que entra en la solución en la siguiente tabla, en problemas de maximización
p = La variable que entra es determinada por el valor mas positivo de Cj-Zj y en problemas de minimizació
Variable que entra a la solución = = La variable que entra es determinada por el valor mas negativo de Cj-Zj
Variable que sale de la solución = = En problemas de maximización cuando todos los valores de la fila Cj-Zj son cero o negativos es porque
No se ha llegado a la solución optima porque todos los valore de la fila Cj-Zj no son cero o negativos se ha llegado a la solución optima. En problemas de minimización cuando todos los valores de la fila C
5.TABLA TERCERA SOLUCIÓN son cero o positivos es porque se ha llegado a la solución optima
Cj 5 6 0 0 0 -60 DESCRIPCIÓN OPERACIONES TABLA SEGUNDA SOLUCIÓN
B Ci Po X1 X2 H1 H2 H3 A3 F om Calculo de los valores de la fila de la variable que entra en la segunda solución
La variable que entra en la tabla de la segunda solución es X1 y entra en la fila de la variable que sale
es A3. Para calcular los valores de la fila de la variable que entra X1 aplicamos la metodología de Gaus
Jordan y buscamos el pivote igual a 1 en la tabla de la segunda solución en la misma pocisión que ocu
Zj el intercepto de la variable que entra con la variable que sale en la tabla de la primera solución
Cj-Zj Solución optima Calculo de los valores de las filas que siguen en la segunda solución
p = Las variables que continuan en la segunda solución en este caso son H1 y H2
 Z =
1.5 Restricciones
coef. vari. coef. vari. t.i
Restricción 1 R1 = Horas disponibles en el dpto de corte
Restricción 2 R2 = Horas disponibles en el dpto de armado
Restricción 3 R3 = Cerraduras disponibles
2. INTRODUCCION DE LAS VARIABLES DE HOLGURA Y ARTIFICIALES EN LA FUNCIÓN OBJETIVO Y EN LAS RESTRICCIONES
coef. vari. coef. vari. coef. vari. coef. vari. coef. vari. coef. vari.
Z =

coef. vari. coef. vari. coef. vari. coef. vari. coef. vari. coef. vari. t.i
R1
R2
R3

3.TABLA PRIMERA SOLUCIÓN

C1 C2 C3 C4 C5 C6 C7 C8 C9 C10 DESCRIPCION TABLA PRIMERA SOLUCIÓN
Cj 0 0 0 0 0 0 Fila 1 = F1= Coeficientes de la función objetivo (Cj rotulo o encabezado de fila)
B Ci Po X1 X2 H1 H2 H3 A3 F Fila 2 =F2 = Encabezados o rotulos de cada columna asi:
Columna 1=C1 cuyo rotulo o encabezado es B, corresponde a las variables básicas de la solución en
cuestión (en este caso primera solución) cambia en cada nueva tabla según la variable que entra y la
u que sale
Zj Columna 2=C2 cuyo encabezado es Ci, corresponde a los coeficientes de las variables básica de la
Cj-Zj Primera solución solución en cuestión cambia en cada nueva tabla según la variable que entra y la que sale
p = Columna 3 =C3 cuyo encabezado es Po, corresponde a los terminos independientes de la solución
Variable que entra a la solución = = en cuestión
Variable que sale de la solución = = Columnas de la 4 a la 9 con ecabezados Xn; Hn; An corresponde a los coeficientes de la variables de
No se ha llegado a la solución optima porque todos los valore de la fila Cj-Zj no son cero o negativos Decisión, holgura y artificiales
Columna 10 =C10 Encabezada con F, indica la variable que sale para la proxima solución o tabla de
4.TABLA SEGUNDA SOLUCIÓN solución ( sale la variable básica de menor valor positivo). F se halla en la solución en cuestión
Cj 0 0 0 0 0 0 Gauss Jordan dividiendo los coeficientes de Po entre los coeficiente de la variable que entra según el resultado
B Ci Po X1 X2 H1 H2 H3 A3 F om de la fila Cj-Zj, en maximización entra la variable de valor Cj-Zj mas positivo y en minimización entra
u la variable de valor Cj-Zj mas negativo
Fila 6=F6 Cuyo rotulo o encabezado es Zj, cada columna de la fila 6 resulta de la sumatoria de los
productos de los valores de la columna Ci por los valores de la respectiva columna en cuestión
Zj Fila 7 = F7 cuyo rotulo o encabezado es Cj-Zj corresponde a la diferencia entre la fila 1 y la fila 6 y
Cj-Zj Segunda Solución determina la variable que entra en la solución en la siguiente tabla, en problemas de maximización
p La variable que entra es determinada por el valor mas positivo de Cj-Zj y en problemas de minimizació
Variable que entra a la solución = La variable que entra es determinada por el valor mas negativo de Cj-Zj
Variable que sale de la solución = En problemas de maximización cuando todos los valores de la fila Cj-Zj son cero o negativos es porque
No se ha llegado a la solución optima porque todos los valore de la fila Cj-Zj no son cero o negativos se ha llegado a la solución optima. En problemas de minimización cuando todos los valores de la fila C
5.TABLA TERCERA SOLUCIÓN son cero o positivos es porque se ha llegado a la solución optima
Cj 0 0 0 0 0 0 DESCRIPCIÓN OPERACIONES TABLA SEGUNDA SOLUCIÓN
B Ci Po X1 X2 H1 H2 H3 A3 F om Calculo de los valores de la fila de la variable que entra en la segunda solución
La variable que entra en la tabla de la segunda solución es X1 y entra en la fila de la variable que sale
es A3. Para calcular los valores de la fila de la variable que entra X1 aplicamos la metodología de Gaus
Jordan y buscamos el pivote igual a 1 en la tabla de la segunda solución en la misma pocisión que ocu
Zj el intercepto de la variable que entra con la variable que sale en la tabla de la primera solución
Cj-Zj Solución optima Calculo de los valores de las filas que siguen en la segunda solución
= Las variables que continuan en la segunda solución en este caso son H1 y H2
 Página 3

Preparado en Excel por Luciano E. Arismendy C. Instructor T.C. Centro de Gestión Industrial SENA Regional Distrito Capital
solución de problemas MÉTODO GRAFICO
EJERCICIO DE MAXIMIZACIÓN DE UTILIDADES
DESCRIPCIÓN TEÓRICA O PLANTEAMIENTO DEL PROBLEMA
Un fabricante de muebles produce 2 tipos de escritorios, Tipo I y Tipo II, en los departamentos de corte, armado y acabado. El número de horas disponibles en cada
departamento, las horas que se requieren en la producción por departamento escritorio y la utilidad por tipo de escritorio se dan en la siguiente tabla
horas totales y por departamento escritorio
Tipo de Dpto. Dpto. Dpto. Utilidad
Escritorio Corte Armado Acabados Escritorio
Esc. Tipo I 1 3 2 5
Esc. Tipo II 1 2 3 6
Hrs. Disp. 80<= 220 <= 210<=
a) Cuantas unidades de cada tipo de escritorios deben fabricarse mensualmente para maximizar la utilidad
b) Cuanto es la utilidad máxima
c) Cuantas horas no se utilizan en los departamentos
DESARROLLO
1. PLANTEAMIENTO DEL PROBLEMA EN TÉRMINOS MATEMÁTICOS O ALGEBRAICOS
1.1 Definición o identificación de variables de decisión
X1 = Cantidad de escritorios tipo I
X2 = Cantidad de escritorios tipo II
1.2 Identificación de los términos independientes de las restricciones (recursos disponibles)
RECURSOS DISPONIBLES Horas OSERVACIONES
Horas Dpto de corte Menor igual que (<=)
Horas Dpto de armado Menor igual que (<=)
Horas Dpto de acabados Menor igual que (<=)
1.3 Identificación de los coeficientes de las variables en la función objetivo y en las restricciones
X1 X2 OBSERVACIÓN
Utilidades por unidad de cada tipo de escritorio
Restricción de horas disponibles en el departamento de corte
Restricción de horas disponibles en el departamento de armado
Restricción de horas disponibles en el departamento de acabados
1.4. Planteamiento de la función objetivo (Z) a optimizar (maximización en este caso)
Z = +
1.5 Planteamiento de las restricciones
+ <= Hrs. Disponibles dpto. de corte R1 (restricción 1)
+ <= Hrs. Disponibles dpto. de armado R2 (restricción 2)
+ <= Hrs. Disponibles dpto. de acabados R3 (restricción 3 )
>=
>=
2. REPRESENTACIÓN GRAFICA Y DETERMINACIÓN DEL AREA O REGIÓN FACTIBLE DE SOLUCIONES CON SU PUNTOS EXTREMOS
Para la representación grafica de cada una de las ecuaciones de las restricciones, debemos hallar con cada ecuación los puntos de corte con los ejes X (X1) y Y(X2)
Hacemos X1 igual a cero para hallar el punto de corte con el eje X2 y luego hacemos X2 igual a cero para hallar el punto de corte con el eje X1. para cada ecuación
ubicamos en el plano cartesiano los puntos de corte del eje X1 y del eje X2 y unimos estos puntos obteniéndose de esta forma la línea recta de cada ecuación o
restricción. Las líneas de las restricciones además de interceptarse con los ejes coordenados cartesianos, también se interceptan entre si, dando origen a varias
puntos de intersección y varias áreas o regiones, una de estas áreas resulta ser la región factible y en ella se encuentran todas la posibles soluciones del sistema
de inecuaciones. Puesto que los valores de las variables deben de ser positivos, tanto las áreas como los puntos de intersección a considerarse encuentran en el
primer cuadrante donde los valores de X1 (eje X) y X2 (eje Y ) son positivos. Para determinar la región factible se tienen en cuenta los signos de las desigualdades
 Página 4

en las desigualdades de tipo <= se consideran las áreas por debajo de la línea de la desigualdad aunque no todos los puntos por debajo de la línea constituyen
soluciones, en las desigualdades de tipo >= se consideran las áreas por encima de la línea de la desigualdad aunque no todos los puntos por encima de la línea
constituyen soluciones. Solo serán puntos de solución aquellos que estén en la región factible y que cumplan el estar por debajo y por encima de las respectivas
desigualdades según el caso y su signo
En este ejercicio al polígono ABCDE se le conoce con el nombre de región factible y en ella se encuentran todas las posibles soluciones para el sistema de ecuaciones
cada punto de la región factible es una solución y los puntos de la región factible se encuentran por debajo de todas las líneas de restricciones las cuales son
desigualdades de tipo menor igual que (<=)
Todo punto extremo A, B, C, D, E también representa una solución del sistema y alguno de ellos corresponde a la solución optima
Todos los puntos que están por debajo de una determinada línea de restricción pero que no están dentro de la región factible no constituyen solución para el sistema
Las flechas indican áreas de puntos por debajo de la línea de la restricción
Puntos de corte con los ejes restricción 1 (R1) Puntos de corte R1
+ = X1
X2
Puntos de corte con los ejes restricción 2 (R2) Puntos de corte R2
+ = X1
X2
Puntos de corte con los ejes restricción 3 (R3) Puntos de corte R3
+ = X1
X2

Puntos corte FO.OP

130
X2
120
R1
110

100

90

80

70
B
60

50 C

40

30

20 D

10
A E X1
0 10 20 30 40 50 60 70 80 90 100 110 120 130 140

R3 2 X1 + 3 X2 <= 210

R1 1 X1 + 1 X2 <= 80

R2 3 X1 + 2 X2 <= 220
 Página 5

3. CALCULO DE COORDENADAS DE SOLUCION EN LOS PUNTOS EXTREMOS

Para encontrar las soluciones en los puntos extremos debemos conocer las coordenadas de todos los puntos extremos, en este caso conocemos las
coordenadas de los puntos A, B,E
No conocemos las coordenadas de los puntos C y D, las hallamos con las ecuaciones de las rectas que se interceptan para generar el respectivo punto
*Coordenadas del punto C.
Como el punto C resulta de la intersección de la línea de la restricción 1 con la línea de la restricción 3 tenemos un sistema de 2 ecuaciones
con 2 incógnitas, lo podemos resolver por cualquiera de los métodos ya se el de igualación, el de reemplazamiento o el de la reducción o
o eliminación y encontramos los valores de X1 y X2 que constituirán las coordenadas del punto C común a las dos líneas
+ = EcR3
+ = EcR1
Con las ecuaciones EcR3 y EcR1 Eliminamos X1
+ = EcR3
+ = EcR1 Multiplicada por: -2
+ =
X2 = Coordenada del punto C
Despejamos X1 de EcR3 y reemplazamos el valor de X2
X1 = Coordenada del punto C
*Coordenadas del punto D. resulta de la intersección de la línea de la restricción 1 con la línea de la restricción 3
Como el punto D resulta de la intersección de la línea de la restricción 1 con la línea de la restricción 2 tenemos un sistema de 2 ecuaciones
con 2 incógnitas, lo podemos resolver por cualquiera de los métodos ya se el de igualación, el de reemplazamiento o el de la reducción o
eliminación y encontramos los valores de X1 y X2 que constituirán las coordenadas del punto D común a las dos líneas
+ = EcR2
+ = EcR1
Con las ecuaciones EcR2 y EcR1 Eliminamos X1
+ = EcR3
+ = EcR1 Multiplicada por: -3
+ =
X2 = Coordenada del punto D
Despejamos X1 de EcR3 y reemplazamos el valor de X2
X1 = Coordenada del punto D
Ya conocemos las coordenadas de todos los puntos extremos A, B, C, D y E, cada punto extremo constituye una solución y una de esas soluciones
será la solución optima, para hallarla, en el siguiente numeral (4) reemplazamos las coordenanas de cada punto extremo en la función objetivo y hallamos
Los valores de cada función objetivo en cada punto extremo y la de mayor valor corresponde a la función objetivo optima que en este ejercicio es de
maximización de utilidades por la venta de los escritorios.
Resumen de la coordenadas en los puntos extremos
PUNTO Coordenada Coordenada
X1 X2 OBSERVACIONES
Punto A Punto de origen del sistema coordenado cartesiano
Punto B Punto de intersección de la restricción R3 con el eje coordenado X2
Punto C Punto de intersección de la restricción R1 con la restricción R3
Punto D Punto de intersección de la restricción R1 con la restricción R2
Punto E Punto de intersección de la restricción R2 con el eje coordenado X1
4. CÁLCULO DE LA FUNCION OBJETIVO EN LOS PUNTOS EXTREMOS
* Utilizamos la ecuación de la función objetivo Z= 5X1 + 6X2 para todos y cada uno de los puntos extremos, reemplazamos los valores de X1 y X2 de cada
punto extremo en la ecuación de la función objetivo y hallamos su correspondiente valor, recordemos que X1 y X2 representan respectivamente el
número de escritorios tipo 1 y tipo 2 que se deben fabricar para que la utilidad (Z) sea máxima, es decir para optimizar la función objetivo
 Página 6

Valores de la Función objetivo en los

PUNTO Coordenada Coordenada puntos extremos OBSERVACIONES
X1 X2 Z= 5* X1 + 6* X2 Ecuación F.O
Punto A ZA = + =
Punto B ZB = + =
Punto C Z C= + = Función objetivo optima (máxima utilidad)
Punto D ZD = + =
Punto E ZE = + =
Según los cálculos de la función objetivo, la máxima utilidad se obtiene con las coordenadas del punto C: X1=30 y X2=50
5. DETERMINACIÓN DE LA SOLUCIÓN OPTIMA Y GRAFICA DE LA FUNCIÓN OBJETIVO
Según los cálculos de la función objetivo en función de los puntos extremos, la máxima utilidad se obtiene con las coordenadas del punto C:
X1 =
X2=
Con los cuales la función objetivo es optima y corresponde a la utilidad máxima de:
Z=
Por tanto la solución optima se da en el punto extremo C de la región factible
Para graficar la función optima se toma su ecuación
+ =
Se hallan los puntos de corte con los ejes X1 y X2
X1
X2
Se ubica el valor de X1 y X2 en el plano coordenado cartesiano y se une los dos punto obteniéndose la línea de la función objetivo optima
la cual debe pasar por el punto C que es el punto con el que se obtiene la utilidad máxima
Respuesta a la preguntas
PREGUNTA A: Cuantas unidades de cada tipo de escritorios deben fabricarse mensualmente para maximizar la utilidad
Para que la utilidad sea máxima se deben fabricar
X1= Escritorios Tipo I
X2= Escritorios tipo II
Los valores de X1 y X2 corresponden al punto extremo C de la región factible y con estos valores se obtiene la máxima utilidad según los
cálculos del numeral anterior (numeral 4)
PREGUNTA B: Cuanto es la utilidad máxima
La utilidad máxima es
Z= Dólares
Este valor corresponde a la optimización de la función objetivo (Z) y que ene este caso se expresa a través de la utilidad máxima
PREGUNTA C: Cuantas horas no se utilizan en los departamentos
Los valores de las variables de decisión son:
X1= Escritorios tipo 1
X2= Escritorios tipo 2
En el siguiente cuadro reemplazamos los valores de la variables de decisión en las ecuaciones de los departamento para calcular las horas utilizadas
y no utilizadas
Departamento Ecuación Horas disponibles Cálculo Horas utilizadas Horas no Utilizadas
Corte + <=
Armado + <=
Acabados + <=
 Página 7

METODO SIMPLEX DE PROGRAMACIÓN LINEAL

EJERCICIO DE MAXIMIZACIÓN PARA EL DESARROLLO DEL CUESTIONARIO DE LA EVIDENCIA # 7

Los dos fertilizantes que fabrica una empresa son las mezclas denominadas 5-5-10 y 5-10-5, en cada caso el primer valor se refiere al % que el producto final tiene de nitrato, el segundo
el segundo valor se refiere al % que el producto final tiene de fosfato y el tercer valor se refiere al % que el producto final tiene de potasio. El fertilizante se estabiliza con un material de
relleno que puede ser barro en un 80% (para completar el 100%). El mercado compra cualquier cantidad de ambos fertilizantes que fabrique la empresa. El precio por tonelada del 5-5-10
es de 71.5 pesos por tonelada y el precio del 5-10-5 es de 69 pesos por tonelada. Este mes la disponibilidad y costos de las materias primas son:
1.100 toneladas de nitrato a 200 pesos por t onelada, 1.800 toneladas de fosfato a 80 pesos por tonelada y 2.000 toneladas de potasio a 160 pesos por tonelada. El relleno (barro) esta
disponible en cantidades ilimitadas a 10 pesos por tonelada. Para el nitrato, fosfato y potasio solo se dispone de las cantidades mencionadas anteriormente. No hay restricciones para el
uso de la mano de obra ni tampoco para el empleo de la maquinaria durante el mes, pero se tiene un costo de 15 pesos por tonelada por concepto de mezclado de los fertilizantes. Se quiere
resolver la pregunta de cómo utilizar los recursos escasos ( nitrato, fosfato y potasio) disponibles en la empresa para obtener las mayores utilidades.
DESARROLLO

En el caso de este ejercicio es necesario organizar la información y hacer algunos calculos previos para poder plantear el problema en términos matemáticod o algebraicos

PRODUCTO CANTIDAD UNIDADES

1.00 Tonelada

M. Prima
del Porcentaje toneladas Precio x ton Costos
Fertilizante de M. Prima M.Prima M.Prima M.Prima
Nitrato 5% 0.05 200 10
Fosfato 5% 0.05 80 4
Potasio 10% 0.10 160 16
barro 80% 0.80 10 8
TOTALES 100% 1.00 38
Costo Materias Primas 38
Costo de mezclado materias primas 15
Costo total por toneladfa de fertiLizante 5-5-10 53

Precio de venta por tonelada fertilizante 71.5

Costo total por tonelada fertilizante 5-5 53
UTILIDAD POR TONELADA DE FERTILIZANTE 5-5 18.5

PRODUCTO CANTIDAD UNIDADES

1.00 Tonelada

M. Prima
del Porcentaje toneladas Precio x ton Costos
Fertilizante de M. Prima M.Prima M.Prima M.Prima
Nitrato 5% 0.05 200 10
Fosfato 10% 0.10 80 8
Potasio 5% 0.05 160 8
barro 80% 0.80 10 8
TOTALES 100% 1.00 34
Costo Materias Primas 34
Costo de mezclado materias primas 15
Costo total por toneladfa de fertiLizante 5-10-5 49
 Página 8

Precio de venta por tonelada fertilizante 69

Costo total por tonelada fertilizante 5-1 49
UTILIDAD POR TONELADA DE FERTILIZANTE 5-1 20

= Toneladadas de fertilizante 5-5-10

= Toneladadas de fertilizante 5-10-5

RECURSOS DISPONIBLES Toneladas Costo /ton OSERVACIONES

Toneladas disponibles de nitrato 1,100 $ 200
Toneladas disponibles de fosfato 1,800 $ 80
Toneladas disponibles de potasio 2,000 $ 160

Y OBSERVACIÓN
$ 20.0 En la función objetivo
0.05 Restricción del nitrato
0.10 Restricción del fosfato
0.05 Restricción del potasio

18.5 X + 20.0 Y

coefic variable coefic variable TI

0.05 X + 0.05 Y <= 1,100 R1 = Toneladas disponibles de nitrato
0.05 X + 0.10 Y <= 1,800 R2 = Toneladas disponibles de fosfato
0.10 X + 0.05 Y <= 2,000 R3 = Toneladas disponibles de potasio
1X >= 0 Rnn = Restricción de no negatividad
1y >= 0 Rnn = Restricción de no negatividad

Puntos de Corte R1
0.05 X + 0.05 Y <= 1,100.00 X 0 22,000.0
Y 22,000.0 0
Puntos de Corte R2
0.05 X + 0.10 Y <= 1,800.00 X 0 36,000.0
Y 18,000.0 0

0.10 X + 0.05 Y <= 2,000.00 X 0 20,000.0

Y 40,000.0 0

Eje Y SUGERENCIAS PARA DAR NOMBRE A LOS PUNTOS DE INTERESECCIÓN

 Página 9

45,000.0
J RESTRICCIÓN 1: En el punto H se corta con eje Y; En el punto E se corta con eje X
40,000.0
RESTRICCIÓN 2: En el punto A se corta con eje Y; En el punto F se corta con eje X
Puntos corte FO.OP
35,000.0
RESTRICCIÓN 3: En el punto J se corta con eje Y; En el punto D se corta con eje X
30,000.0
PUNTO B : Intersección de R1 con R2
25,000.0
H PUNTO C : Intersección de R1 con R3
20,000.0
PUNTO G : Intersección de R2 con R3
A
15,000.0
G
B
10,000.0

C
5,000.0
O F
D E Eje X

10,000.0

15,000.0

20,000.0

25,000.0

30,000.0

35,000.0

40,000.0

45,000.0

50,000.0
ORIGEN = PUNTO O 0
5,000.0

0.05X+0.10Y <= 1.800 (Ecuación de la restricción 2=R2)

0.05X+0.05Y <= 1.100 (Ecuación de la restricción 1=R1)

0.10X+0.05Y <= 2.000 (Ecuación de la restricción 3=R3)

coefic. variable coefic. variable TI

 Página 10

0.05 X + 0.05 Y = 1,100.0

0.05 X + 0.10 Y = 1,800.0

-0.10 X + -0.10 = - 2,200.0 -2

0.05 X + 0.10 Y = 1,800.0
-0.05 X - 400.0
X = 8,000.0

Y = 14,000.0

coefic. variable coefic. variable TI

0.05 X + 0.05 Y <= 1,100.00
0.10 X + 0.05 Y <= 2,000.00

- 0.05 X + - 0.05 Y <= - 1,100.00 -1

0.10 X + 0.05 Y <= 2,000.00
0.05 <= 900.0
X = 18,000.0

Y = 4,000.0

PUNTO Coordenada Coordenada

X Y OBSERVACIONES
Punto O 0 0 Punto de origen del sistema coordenado cartesiano
Punto A 0 18,000 Punto de intersección de la restricción R2 con el eje coordenado Y
Punto B 8,000 14,000 Punto de intersección de la restricción R1 con la restricción R2
Punto C 18,000 4,000 Punto de intersección de la restricción R1 con la restricción R3
Punto D 20,000 0 Punto de intersección de la restricción R3 con el eje coordenado X

coefic variable coefic variable

18.5 X + 20.0 Y para todos y cada uno de los puntos extremos, reemplazamos los valores de

Valores de la Función objetivo en los

Coordenada Coordenada puntos extremos
PUNTO
X Y Z= 18.5* X + 20* Y Ecuación F.O OBSERVACIONES
Punto O 0 0 ZO = 18.5* 0 + 20* 0 = -
Punto A 0 18,000 ZA = 18.5* 0 + 20* 18,000 = 360,000
Punto B 8,000 14,000 ZB = 18.5* 8,000 + 20* 14,000 = 428,000 Función objetivo optima (máxima utilidad)
Punto C 18,000 4,000 Z C= 18.5* 18,000 + 20* 4,000 = 413,000
Punto D 20,000 0 ZD = 18.5* 20,000 + 20* 0 = 370,000
 Página 11

8,000
14,000

428,000.0

Variable Coeficie. Variable TI

18.5 X + 20.0 = 428,000

0 23135.135
21400 0

8,000
14,000
Prueba
Coefic Vari Coefic Vari T.I
0.05 X + 0.05 Y <= 1,100.00 R1 = Toneladas disponibles de nitrato
0.05 X + 0.10 Y <= 1,800.00 R2 = Toneladas disponibles de fosfato
0.10 X + 0.05 Y <= 2,000.00 R3 = Toneladas disponibles de potasio

Producción ferilizante 5-5-10 8,000.0 toneladas de fertilizante 5-5-10

Producción ferilizante 5-10-5 14,000.0 toneladas de fertilizante 5-10-5
Coefic. Variable Ton Usadas
Para el fertilizante 5-5-10 = 0.05 X = 400.0 Toneladas de Nitrato
Para el fertilizante 5-10-5= 0.05 Y = 700.0 Toneladas de Nitrato
Total del nitrato usado para los dos fertilizantes 1,100.0 Toneladas de Nitrato
Coefic. Variable Ton Usadas
Para el fertilizante 5-5-10 = 0.05 X = 400.0 Toneladas de Fosfato
Para el fertilizante 5-10-5= 0.10 Y = 1,400.0 Toneladas de Fosfato
Total del fosfato usado para los dos fertilizantes 1,800.0 Toneladas de Fosfato
Coefic. Variable Ton Usadas
Para el fertilizante 5-5-10 = 0.10 X = 800.0 Toneladas de Potasio
Para el fertilizante 5-10-5= 0.05 Y = 700.0 Toneladas de Potasio
Total del potasio usado para los dos fertilizantes 1,500.0 Toneladas de Potasio
Sobrantes de potasio Toneladas de Potasio
1.4 Función objetivo a maximizar
coefic. variable. coefic. variable.
Z = +
1.5. Restricciones
coefic. variable. coefic. variable. T.I
Restricc. 1=R1 + = R1 = Horas de mano de obra disponible proceso 1
Restricc. 1=R2 + >= R2 = Horas de mano de obra disponible proceso 2
Restricc. 1=R3 + <= R3 = Horas de mano de obra disponible proceso 3
2. INTRODUCCION DE LAS VARIABLES DE HOLGURA Y ARTIFICIALES EN LA FUNCIÓN OBJETIVO Y EN LAS RESTRICCIONES
coefic. variable. coefic. variable. coefic. variable. coefic. variable. coefic. variable. coefic. variable.
Z = + + + + +
coefic. variable. coefic. variable. coefic. variable. coefic. variable. coefic. variable. coefic. variable. T.I
R1 + + + + + =
R2 + + + + + =
R3 + + + + + =
3.TABLA PRIMERA SOLUCIÓN
C1 C2 C3 C4 C5 C6 C7 C8 C9 C10 DESCRIPCION TABLA PRIMERA SOLUCIÓN
F1 Cj
F2 B Ci Po F
F3 u
F4
F5
F6 Zj
F7 Cj-Zj
p

Primera solución
A1 =
Variable que entra a la solución = A2 =
Variable que sale de la solución = H3 =

No se ha llegado a la solución optima porque todos los valore de la fila Cj-Zj no son cero o negativos

4.TABLA SEGUNDA SOLUCIÓN

Cj
B Ci Po F O.M
F3 ÷
F4 u *
F5 *
Zj
Cj-Zj
p
Segunda Solución
X1 =
A2 =
Variable que entra a la solución = H3 =
Variable que sale de la solución =

No se ha llegado a la solución optima porque todos los valore de la fila Cj-Zj no son cero o negativos

5.TABLA TERCERA SOLUCIÓN

Cj DESCRIPCIÓN OPERACIONES TABLA SEGUNDA SOLUCIÓN
B Ci Po F O.M
F3 *
F4 ÷
F5 *
Zj
Cj-Zj