INTRODUCCION

Los métodos determinanticos son herramientas matemáticas que facilitan la solución a

problemáticas, para este caso de programación lineal. Los métodos de costos mínimos permiten
el desarrollo efectivo de cálculo de índices que optimizan el rendimiento en problemas, es por tal
motivo que resulta de gran interés inmiscuirnos en tal temática, desarrollandolos ejercicios
planteados para esta actividad, solo de esta manera mediante la ejercitación, se podrá determinar
las ventajas de cada uno de ellos. Solo queda poner de nuestra parte el compromiso que permita
como grupo de trabajo colaborativo, desarrollar una interacción oportuna y productiva que
permita alcanzar a consolidación de un buen producto final, no solo con la finalidad de obtener
una buena notasino de enriquecer nuestra formación como docentes. Los modelos matemáticos
sirven de base para una buena toma de decisiones en una empresa, donde se tiene que enfrentar
situaciones que involucran tomar decisiones que afecten directamente el buen funcionamiento de
una organización.

Ejercicio 1.

Método simplex y gráfico. Según la siguiente gráfica, que describe un problema típico de
programación lineal:En una empresa fabricante de mesas desea encontrar la solución a la
necesidad de producir mesas rectangulares de tal forma que las dimensiones no sobrepasen 2 m y
la suma de su dimensión mayor y el doble de la menor no sea mayor a los 4 m.: A partir de la
situación problema:

a. Formule el problema como un modelo de programación lineal con todos los elementos que le
caracterizan según las condiciones del problema y teniendo en cuenta que la función objetivo es
Max Z = 2X1 + 2X2.

Datos
x 1=dimension mayor

x 2=dimension menor
Función objetivo -Maximizar Z = 2X1 + 2X2 (Perímetro)

Condiciones del problema:

x1≤2
x2≤2

x 1+ x 2≤ 4

Condiciones de no negatividad.

x1≥0

x2≥0

b. Resuélvalo por los métodos simplex y gráfico.

Se escriben como igualdades agregando variables de holgura:

Función objetivo -Maximizar Z (X1, X2 ,h1,h2,h3 )¿ 2 x 1,2 x 2+oh 1+oh 2+oh 3

Condiciones del problema

x 1+ h1=2

x 2+ h2=2

x 1+ x 2+ h 3=4

Se construye una tabla con los coeficientes de las condiciones y la función

objetivo (en negativo): 

X1 X2 h1 h2 h3 B
1 0 1 0 02 h 1
0 1 0 1 0 2h2

1 2 0 0 1 4 h3

-2 -2 0 0 0

Se obtiene la primera solución: Z (0, 0, 2, 2,4) = 0

Se transforma la tabla para obtener una nueva solución. Para ello:

 Seleccionamos la columna pivote aquella con el número negativo de mayor valor absoluto en
la última fila.

Primera columna.

 Se selecciona la fila pivote aquella con el menor cociente positivo entre la columna B y la
columna pivote.

Los cocientes positivos serian: 2/1 = 2 y 4/1 = 4

Primera fila.

 El elemento donde se cruzan la fila y la columna pivote es el elemento pivote. Este se

transforma en uno (1) dividiendo la fila pivote entre el valor del elemento pivote.

 Se anula el resto de la columna pivote usando el uno como pivote.

 Se multiplica fila 1 por (-1) y se suma a la fila 3.

 Se multiplica fila 1 por (2) y se suma a la fila 4.

  Se intercambian las variables de la columna pivote y la fila pivote,
 Se obtiene la segunda solución: Z(2,0,2,0,2) = 4

X1 X2 h1 h2 h3 B
1 0 1 0 02 h 1

0 1 0 1 0 2h2

0 2 - 1 0 0 4 h3

-2 -2 0 0 0

Se revisa la última fila de la tabla y, ya que no hay valores negativos, se selecciona la mejor solución.

 La solución máxima de la función objetivo (perímetro) es Z = 6 cuando las dimensiones de la

mesa rectangular son: 2 metros por 1 metro.

Método Gráfico

 Las condiciones del problema son las mismas:

 Se construye la gráfica anexa con las igualdades que representan las fronteras de la polígona
solución. Se evalúan los vértices del polígono en la función objetivo y se selecciona como
solución máxima la mayor de todas esas evaluaciones:

(X1X2) evaluation VALOR Z

(0, 0) 2(0) +2(0) 0

(0, 2) 2(0) +2(2) 4

(1, 2) 2(1)+2(2) 6
(2, 0) 2(2) +2(0) 4

 La solución máxima de la función objetivo (perímetro) es Z = 6 cuando las

dimensiones de la mesa rectangular son: 2 metros por 1 metro.

c. Analice ¿Cuál es el valor máximo del perímetro para las mesas a fabricar?