Integrantes:

 Humberto Vera (LIDER DE GRUPO # 2)

 Jostin Castro
 Nathaly Urban
 Micaela Carrasco
 Jordy Pacheco
 Keyla Mosquera

DEBER GRUPAL

RESOLVER PROBLEMAS DE PROGRAMACIÓN LINEAL MEDIANTE EL EMPLEO DEL

MÉTODO SIMPLEX, HACIENDO USO DE SOFTWARE.

Problema 1
 PLANTEAMIENTO DEL EJERCICIO

VARIABLES DE DECISIÓN:

 X1= Proyecto 1
 X2= Proyecto 2
 X3= Proyecto 3
 X4= Proyecto 4
 X5= Proyecto 5

Para resolver nuestro problema debemos plantear el modelo matemático

FUNCIÓN OBJETIVO: (Maximizar)

𝒁 = 𝟐𝟎𝑿𝟏 + 𝟒𝟎𝑿𝟐 + 𝟐𝟎𝑿𝟑 + 𝟏𝟓𝑿𝟒 + 𝟑𝟎𝑿𝟓

RESTRICCIÓNES

𝟓𝑿𝟏 + 𝟒𝑿𝟐 + 𝟑𝑿𝟑 + 𝟕𝑿𝟒 + 𝟖𝑿𝟓 ≤ 𝟐𝟓

Escriba aquí la ecuación.

𝑿𝟏 + 𝟕𝑿𝟐 + 𝟗𝑿𝟑 + 𝟒𝑿𝟒 + 𝟔𝑿𝟓 ≤ 𝟐𝟓

𝟖𝑿𝟏 + 𝟏𝟎𝑿𝟐 + 𝟐𝑿𝟑 + 𝑿𝟒 + 𝟏𝟎𝑿𝟓 ≤ 𝟐𝟓

RESTRICCIÓN DE NO NEGATIVIDAD

𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 , 𝑋5 ≥ 0
RESOLUCIÓN DEL PROBLEMA EN EL SOFTWARE POM QM

 Abrir el programa y en Module escoger la opción linear programming,

luego donde pondremos cuantas restricciones tenemos y cuantas variables.

 Una vez puestas las restricciones y el número de variables, nos aparece un

cuadro donde tenemos que completar con los coeficientes de la función

objetiva y las restricciones.

  Para el método Simplex debemos trabajar principalmente con las iteraciones

Respuesta:

¿Cuáles proyectos se deben utilizar para el horizonte de 3 años?

Este ejercicio NO PUEDE TENER DEFINICIÓN debido a que el método que se

pide emplear no es el indicado para la toma de decisiones, y para eso es necesario

ejecutar por método Binario, este si permitirá elegir la decisión correcta al ser una
programación lineal buleana con criterios verdaderos o falsos, comprendidos por

valores entre 0 y 1.

RESOLUCIÓN DEL PROBLEMA EN EL SOFTWARE POM QM

(METODO BINARIO)

 Abrir el programa y en Module escoger la opción Integer y Mixed Integer

Programming
 luego donde pondremos cuantas restricciones tenemos y cuantas variables.

 Para la solución del método binario debemos trabajar con los valores

comprendido entre 0 y 1, donde 1 es verdadero y 0 es falso

 Luego procedemos a dar solve para resolver

 Respuesta:

 ¿Cuáles proyectos se deben utilizar para el horizonte de 3 años?

 Considerando las respuesta de nuestra tabla podemos observas que la

mejor posibilidad de ganancia en los proyecto que ayudaran a tener un

mejor desempeño en el año 3 son 1,2,3,4 y luego de elegir nuestro

proyecto la sumatoria total de nuestro trabajo será una producción optima

z de 95
PROBLEMA 2

Un artesano fabrica y vende cuadros tejidos, de los cuales tiene tres tipos: el

pequeño, el mediano y el grande. El primero requiere triplay, 200 metros de

estambre y 85 clavos; el segundo necesita triplay, 300 metros de estambre y 100

clavos; el tercero utiliza triplay, 400 metros de estambre y 125 clavos. De una hoja

de triplay se pueden obtener 12 cuadros pequeños u 8 medianos o 5 grandes. Cada

mes se cuenta con 15 hojas de triplay, 68 rollos de estambre de 500 metros cada

uno y 12.500 clavos. El cuadro pequeño requiere de 3 horas, el mediano de 5 horas

y el grande de 6 horas para su elaboración. Mensualmente se dispone de 530 horas

para la fabricación de los cuadros. La experiencia que se tiene de las ventas muestra

que mínimo se venden 25 cuadros grandes por cada 60 cuadros pequeños. El

margen de utilidad para los cuadros pequeños, medianos y grandes son $22, $35 y

$45 respectivamente, ¿Cuántos cuadros de cada tipo deben hacerse para que la

utilidad sea máxima?

CUADRO TRIPLAY ESTAMBRE CLAVOS HORAS

Pequeño 0.083 200 85 3
Mediano 0.125 300 100 5
Grande 0.066 400 125 6
TOTAL MES 15 34000 12500 530
 PLANTEAMIENTO DEL EJERCICIO

VARIABLES DE DECISIÓN:

 X1= Cuadro pequeño

 X2= Cuadro mediano
 X3= Cuadro grande

Para resolver nuestro problema debemos plantear el modelo matemático

FUNCIÓN OBJETIVO: (Maximizar)

𝒁 = 𝟐𝟐𝑿𝟏 + 𝟑𝟓𝑿𝟐 + 𝟒𝟓𝑿𝟑

RESTRICCIÓNES

0.083𝑋1 + 0.125𝑋2 + 0.066𝑋3 ≤ 15

200𝑋1 + 300𝑋2 + 400𝑋3 ≤ 34000

85𝑋1 + 100𝑋2 + 125𝑋3 ≤ 12500

3𝑋1 + 5𝑋2 + 6𝑋3 ≤ 530

−25𝑋1 + 60𝑋3 ≥ 0
RESOLUCIÓN DEL PROBLEMA EN EL SOFTWARE POM QM

 Escribimos los datos correspondientes a la función objetivo y las

restricciones.

 Nos aparecerá el cuadro de la resolución (donde nos indica a simple vista

que la solución es fabricar 40 cuadros medianos y 55 cuadros grandes para

obtener la máxima utilidad de $3875)

  Para el método simplex nos fijamos en las interations y procedemos a

concluir

Respuesta:

¿Cuántos cuadros de cada tipo deben hacerse para que la utilidad sea

máxima?

Para que la utilidad sea máxima el artesano tiene que fabricar 40 cuadros

medianos y 55 cuadros grandes para obtener una utilidad de $3875 como nos indica

en la iteración 7. sería $3845 y no sería mucha la diferencia si comparamos la

utilidad máxima de la iteración 7.

Ahora en nuestra opinión la más conveniente sería la iteración 6 ya que

fabricando 40 cuadros medianos, 55 cuadros grandes y 60 cuadros pequeños la

utilidad máxima seria $3845 y no sería mucha la diferencia si comparamos la

utilidad máxima de la iteración 7.