CASO N°01

PROGRAMACIÓN LINEAL” MÉTODO SIMPLEX”

DOCENTE

Ing. Marianella Kong

ALUMNOS

Lozano Tello, Diter

Ramirez Rodriguez, Ruth Esther
Zamudio Orbegoso, Jhon

ESPECIALIDAD

TECNOLOGÍA DE LA PRODUCCIÓN

V CICLO

TRUJILLO – PERÚ
2019-II
1. INVESTIGACION DE OPERACIONES - 5° CICLO – C9

2. TEMA/UNIDAD:
Programacion Lineal - Método Simplex

3. CONCEPTOS:

 DEFINICIÓN DE PROGRAMACIÓN LINEAL

El objetivo primordial de la Programación Lineal es optimizar, es decir,

maximizar o minimizar funciones lineales en varias variables reales con
restricciones lineales (sistemas de inecuaciones lineales), optimizando una
función objetivo también lineal.

 DEFINICIÓN DE MODELO MATEMÁTICO

Un modelo matemático es un modelo que utiliza fórmulas matemáticas para

representar la relación entre distintas variables, parámetros y restricciones.

 DISCIPLINA DE LA MÉTODO SIMPLEX

Es una moderna disciplina científica que se caracteriza por la aplicación de

teórica, métodos y técnicas especiales, para buscar la solución de problemas
de administración, organización, y control que se producen en los diversos
sistemas que existen.

4. OBJETIVOS:

4.1. Identificar los pasos para elaborar un Modelo Matemático

4.2. Identificar los pasos para el Método Simplex
4.3. Identificar la Función Objetivo
4.4. Identificar las restricciones del problema
4.5. Desarrollo mediante el método Simplex
5. TÍTULO

“Aplicación del Método Simplex al problema de Programación Lineal de la

empresa Dakota Company”

6. CASO BCP:

La empresa Dakota Company dedicada a la venta a granel de tres tipos de grano

súper, regular y saldo requiere maximizar sus utilidades, para poder tomar la mejor
de decisión al momento de adquirir la Materia prima.

Se sabe que la utilidad que generan es $5.00, $6.00 y $5.50 por kilogramo,
respectivamente.

La empresa Dakota Company para la comercialización, elaboran paquetes

combinados de 100 kg y la cantidad de kg del grano regular debe ser por lo menos
el doble de la cantidad de kg de grano súper y saldo juntos. Sólo se pueden vender
30 kg del grano saldo debido a su disponibilidad.

¿En qué cantidad se deben mezclar los diferentes tipos de granos en cada paquete
para obtener una utilidad máxima en la empresa Dakota Company?

7. PREGUNTAS SOBRE EL CASO:

7.1. Preguntas de estudio:

7.1.1. ¿Cuál es el objetivo de la empresa?

El objetivo de la empresa es maximizar sus utilidades, para poder tomar la

mejor decisión al momento de adquirir la materia prima.

7.1.2. ¿De encontrar la solución factible, cree que podría existir otras
soluciones optimas?

Sí podría existir otras soluciones óptimas con respecto a la solución factible.

7.2. Preguntas facilitadoras:

7.2.1. DESCRIBA LOS PASOS DE UN MODELO MATEMÁTICO.

1. Determinar qué quieres saber

2. Determina los principios físicos que gobiernan el modelo que deseas crear.
3. Identifica las ecuaciones que tendrás que usar para encontrar tu
respuesta.
4. Crea un diagrama de tu modelo.
5. verificar la validez de los resultados del modelo
6. Determina cómo se puede mejorar el modelo.

7.2.2. DESCRIBA LOS PASOS DEL MÉTODO SIMPLEX.

• Utilizando la forma estándar, determinar una solución básica factible inicial

igualando a las n-m variables igual a cero (el origen).
• Seleccionar la variable de entrada de las variables no básicas que al
incrementar su valor pueda mejorar el valor en la función objetivo. Cuando
no exista esta situación, la solución actual es la óptima; si no, ir al siguiente
paso.
• Seleccionar la variable de salida de las variables básicas actuales.
• Determinar la nueva solución al hacer la variable de entrada básica y la
variable de salida no básica, ir al paso 2 (actualizar).

7.2.3. DESCRIBA LOS TIPOS DE SOLUCIONES

 SOLUCIONES INFACTIBLES

Un problema infactible en Programación Lineal es una situación que se

detecta cuando en la aplicación del Método Simplex cuando el valor
óptimo del problema de la Fase 1 es distinto a cero (para continuar a la
Fase 2 se requiere que el valor óptimo de la Fase 1 sea cero). Cabe
recordar que un problema infactible es aquel cuyo dominio de soluciones
factibles es vacío.
  NO ACOTADAS

En la aplicación del Método Simplex, un problema no acotado se detecta

cuando en una iteración cualquiera existe una variable no básica con costo
reducido negativo y todos los elementos en la columna de dicha variable
son negativos o cero. Es decir, no se puede seleccionar un pivote para
determinar la variable que debe dejar la base.

7.2.4. DESCRIBA LOS CASOS DE SOLUCIONES ÓPTIMAS

 SOLUCIÓN DEGENERADA

En la aplicación del Método Simplex al hacer el cálculo del mínimo cociente

o condición de factibilidad, se puede romper un empate en la razón o cociente
mínimo en forma arbitraria. En este caso, al menos una variable básica será
cero en la siguiente iteración, afirmándose en este caso que la nueva solución
es degenerada. La implicancia práctica de dicha condición indica que el
modelo tiene al menos una restricción redundante.

7.3. Preguntas de discusión:

7.3.1. ¿Por qué es importante la Programacion lineal?

La programación lineal es muy importante ya que es una técnica para

solucionar problemas que nos ayuden a tomar decisiones en una empresa
teniendo en cuenta dos prioridades que son, minimizar costos o aumentar los
beneficios o utilidades; utilizando debidamente los recursos con los que
contamos para desempeñar en debida forma el objeto social de una empresa.
al utilizar la programación lineal en un problema nos trazamos una meta u
objetivo que debemos alcanzar. la solución del modelo nos dará la mejor
opción.
 7.3.2. ¿Por qué es importante saber la exactitud de la materia prima a
adquirir?

En primer lugar, debemos tener presente que debemos adquirir, ya sea

producto para la venta o materias primas o materiales para producir, y evitar
desabastecimiento, tanto para la planta de producción o para la venta en la
plaza, en esto se debe tener en cuenta si el producto es duradero o
perecedero. Ya que en el caso de duraderos no habrá mayor problema para
comprarlos, pero la base para hacerlo es tomar en cuenta las necesidades
de producto para poder cubrir las ventas que se tienen, es decir comprar la
cantidad necesaria para abastecer el mercado, para no obtener pérdidas.

7.3.3. ¿Crees que podemos desarrollarlo mediante otro método que no sea
el método Simplex?
A nuestro parecer solo con este método trabajado en clase se puede
desarrollar, aunque debe de haber otros métodos.

7.3.4. ¿Crees que es responsabilidad del Gerente de Operaciones de la

empresa Dakota Company la maximización de utilidad? Justifique tu
respuesta.

No solo es responsabilidad del gerente sino de todos en conjunto trabajen de

una manera organizada para tener un trabajo eficiente.

8. ENTREGABLE
Respuestas de las preguntas de estudio

9. EVALUACIÓN
- Redacción y ortografía.
- Sustento de informe grupal.
- Evaluación del mejor resultado de discusión.
10. REFERENCIA

 Gross, Donald; Carl M. Harris (1998). Fundamentals of Queueing Theory.

Wiley. ISBN 0-471-32812-X. Online
 Deitel, Harvey M. (1984) [1982]. An introduction to operating
systems (revisited first edición). Addison-Wesley. p. 673. ISBN 0-201-
14502-2. chap.15, pp. 380–412