Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Guia Métodos Simplex Primal y Simplex Dual PDF
Guia Métodos Simplex Primal y Simplex Dual PDF
2. Descripción de la actividad
Número de
Tipo de actividad: Individual ☒ Colaborativa ☒ 6
semanas
Momento de la Intermedia,
Inicial ☐ ☒ Final ☐
evaluación: unidad 1
Entorno de entrega de actividad:
Peso evaluativo de la actividad: 175 puntos
Seguimiento y evaluación
El estudiante utiliza los métodos simplex primal y simplex dual para la toma de decisiones que
garanticen la optimización de los recursos de sistemas productivos.
Temáticas a desarrollar:
1. Método Simplex
2. La solución artificial de inicio
3. Casos especiales del método simplex
Paso 1. Los ejercicios 1 y 2 del tipo maximizar deben plantearse de manera que se pueda aplicar
la solución del modelo de programación lineal, identificando correctamente las condiciones del
problema, función objetivo y restricciones. Resuélvalos por los métodos que se proponen en la
unidad, métodos simplex primal algebraico y el método simplex primal de las dos fases.
Paso 2. Los ejercicios 3 y 4 del tipo minimizar deben plantearse de manera que se pueda aplicar
la solución del modelo de programación lineal identificando correctamente las condiciones del
problema, función objetivo y restricciones. Resuélvalos por el método simplex primal de las dos
fases.
Paso 3. Resuelva el ejercicio 1 de maximización por el método simplex dual, recuerde que en
éste método la solución comienza siendo infactible y óptima en comparación con el método
simplex primal que comienza siendo factible, pero no óptimo.
Paso 4. Resuelva el ejercicio 3 de minimización por el método simplex dual, recuerde que en
éste método la solución comienza siendo infactible y óptima en comparación con el método
simplex primal que comienza siendo factible, pero no óptimo.
Paso 5. En grupo harán uso del complemento Solver de Excel para discutir si coinciden las
respuestas obtenidas por los métodos manuales descritos anteriormente y además si resulta
complejo o favorable el uso de herramientas tecno pedagógicas para solucionar problemas de
la investigación de operaciones.
Actividades a desarrollar:
Ejercicio 1.
Martínez, S. (2014). Investigación de operaciones. (1a. ed.) (pp. 44-67), México: Grupo
Editorial Patria. Disponible en el entorno de conocimiento del curso.
Una empresa de jugos naturales produce tres tipos de bebidas que se venden en los
supermercados de cadena y que cuyas compradoras potenciales son las madres para poner en
las loncheras de sus hijos (Jugo 1 de pera, Jugo 2 de manzana y Jugo 3 tropical). El jugo 1 está
compuesto por 20 mililitros el componente A, 30 mililitros el componente B y 20 mililitros el
componente C. El jugo 2 está compuesto por 30 mililitros el componente A, 20 mililitros el
componente B y 20 mililitros vez el componente C y finalmente el jugo 3 está compuesto por 20
mililitros el componente A, 10 mililitros el componente B y 20 mililitros el componente C. Se
deben gastar como minino 1500 mililitros del componente A, máximo 1700 mililitros del B y
máximo 1300 mililitros del C por producción al día. La utilidad de los jugos 1, 2 y 3, es
respectivamente de 600, 400 y 500 pesos. El componente A, hace relación al agua usada, el B
al saborizante que incluye concentración de azúcar y el C al conservante.
Formule el problema expuesto en la situación 1 y resuélvalo por el método simplex por los
algortimos simplex algebraico y simplex de las dos fases. Responda:
¿Qué cantidad de cada uno de los jugos debe fabricarse, según el método algebraico del simplex
primal?
¿Qué cantidad de cada uno de los jugos debe fabricarse, según el método de las dos fases del
simplex primal?
¿Cuál es la utilidad del problema?
¿Las respuestas de producción según las condiciones varían de acuerdo a cada método usado?
Ejercicio 2.
Martínez, S. (2014). Investigación de operaciones. (1a. ed.) (pp. 44-67), México: Grupo
Editorial Patria. Disponible en el entorno de conocimiento del curso.
De acuerdo a las siguientes condiciones de un problema productivo, donde se han tomado los
datos de utilidades y restricciones, según ciertas condiciones y necesidades, determine:
Cantidad de cada uno de las variables a fabricarse, según el método simplex algebraico.
Cantidad de cada uno de las variables a fabricarse, según el método de las dos fases del simplex
primal.
Utilidad del problema.
Compare los resultados obtenidos por cada uno de los métodos propuestos y justifíquelos.
Ejercicio 3:
Martínez, S. (2014). Investigación de operaciones. (1a. ed.) (pp. 44-67), México: Grupo
Editorial Patria. Disponible en el entorno de conocimiento del curso.
Raúl García es el heredero de un taller de carpintería que le ha dejado su padre como parte de
tradición familiar. Raúl es un comerciante de vehículos importados que nunca se interesó por el
negocio con el que su padre le crió y le pagó sus estudios universitarios. Ahora con la muerte
de su padre Raúl debe hacerse cargo del negocio, el cual heredará algún día a uno de sus hijos.
Cuando Raúl visita el taller para hacerse cargo, encuentra que el producto que mayor atención
merece por ser el de mayor venta es el de escritorios tipo deko que su padre diseñó y que se
fabrican según especificaciones de los clientes, tipo 1 para hogar, tipo 2 para oficinas y tipo 3
para colegios. Cada escritorio pasa por 3 procesos básicos el corte de la madera, el ensamblado
y la pintura del producto terminado que se miden en horas de trabajo.
Raúl seguirá la política de contratación de personal de su padre, los turnos rotativos, por lo cual
el tiempo de trabajo es variable entre una y otra semana, las horas mínimas a contratar por
semana se muestran en la tabla 1. A partir de los datos siguientes que se consignan en la tabla
1, formule el problema de programación lineal y resuélvalo a partir del método simplex primal
de las dos fases para ayudar a Rubén a minimizar los costos del proceso.
Costos por
Tipo de
Corte Ensamble Pintura producto
escritorio
semanales
1 2 3 2 US 17
2 2 2 3 US 17
3 3 1 1 US 23
Horas 33 31 35
Tabla 1. Datos del ejercicio 3
Ejercicio 4.
Martínez, S. (2014). Investigación de operaciones. (1a. ed.) (pp. 44-67), México: Grupo
Editorial Patria. Disponible en el entorno de conocimiento del curso.
De acuerdo a las siguientes condiciones de un problema productivo, donde se han tomado los
datos de costos y restricciones, según ciertas condiciones y necesidades, determine:
Cantidad de cada uno de las variables a fabricarse, según el método de las dos fases del simplex
primal.
Valor de la función objetivo del problema.
Ejercicio 5.
Martínez, S. (2014). Investigación de operaciones. (1a. ed.) (pp. 44-67), México: Grupo
Editorial Patria. Disponible en el entorno de conocimiento del curso.
Resuelva el ejercicio 1 de maximización por el método simplex dual, recuerde que en éste
método la solución comienza siendo infactible y óptima en comparación con el método simplex
primal que comienza siendo factible, pero no óptimo. Resuelva por cualquier método,
recomendado simplex algebraico:
Cantidad de cada uno de las variables a fabricarse, según el método de las dos fases del simplex
dual.
Valor de la función objetivo del problema.
Ejercicio 6.
Martínez, S. (2014). Investigación de operaciones. (1a. ed.) (pp. 44-67), México: Grupo
Editorial Patria. Disponible en el entorno de conocimiento del curso.
Resuelva el ejercicio 3 de minimización por el método simplex dual, recuerde que en éste método
la solución comienza siendo infactible y óptima en comparación con el método simplex primal
que comienza siendo factible, pero no óptimo. Resuelva por cualquier método, recomendado
simplex algebraico
Cantidad de cada uno de las variables a fabricarse, según el método de las dos fases del simplex
dual.
Valor de la función objetivo del problema.
Ejercicio 7. Como actividad grupal ingresen al Entorno Práctico, en este espacio se presentan
videos para el uso del Complemento Solver de Excel y tutoriales prácticos para desarrollar las
actividades propuestas, recuerden anexar mediante capturas de pantalla a su trabajo
colaborativo definitivo, el ingreso y tabla de resultados para los ejercicios planteados. En este
mismo espacio pueden revisar cuidadosamente la guía para el uso de recursos educativos, el
uso del complemento Solver les ayudará a dar solución a los ejercicios planteados en esta tarea.
El líder del grupo debe subir al Entorno de Evaluación y seguimiento un único archivo en formato
PDF consolidando los aportes de todos los participantes en el espacio denominado tarea 1.
Métodos simplex primal y simplex dual.
Colaborativa:
El grupo
colaborativo
resuelve
El grupo colaborativo
correctamente
Interpretación resuelve El estudiante no
con el uso del
de los correctamente con el da solución a los
Solver de Excel
resultados del uso del Solver de Excel ejercicios de la
los ejercicios de
complemento los ejercicios de la guía a partir del
la guía, sin
Solver de guía, interpretando de uso del Solver de 20
embargo no
Excel para la manera precisa los Excel.
logra dar
toma de resultados obtenidos.
interpretación
decisiones correcta de los
mismos.
Hasta 10
Hasta 20 puntos Hasta 0 puntos
puntos
Aunque el
El documento presenta Documento
El estudiante no
una excelente presenta una
tuvo en cuenta
estructura, compilando estructura base,
las normas
Estructura del los ejercicios en un carece de
propuestas para 15
informe solo documento, de algunos
la construcción
acuerdo a lo requerido elementos del
del trabajo.
en la guía. cuerpo solicitado.