Competencias a desarrollar:

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.

PROBLEMAS PLANTEADOS:

PROBLEMA 1: 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?

PROBLEMA 2: Construya un planteamiento de acuerdo con el siguiente problema:

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.

Función objetivo
Maximizar Z = 6X1 + 7X2 + 5X3 + 3X4

Sujeto a las restricciones:

3X1 + 3X2 + 2X3 + X4 ≤ 75
3X1 + 2X2 + 3X3 + 2X4 ≤ 100
2X1 + 2X2 + 4X3 + 3X4 ≥ 30
2X1 + 2X2 + 1X3 + 2X4 ≤ 68
X1, X2, X3, X4 ≥ 0

PROBLEMA 3: 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

PROBLEMA 4: Construya un planteamiento de acuerdo con el siguiente problema:

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.

Función objetivo
Minimizar Z = 720X1 + 215X2 + 120X3 + 70X4

Sujeto a las restricciones:

30X1 + 5X2 + 3X3 + 7X4 ≥ 510
17X1 + 7X2 + 3X3 + 5X4 ≥ 320
11X1 + 5X2 + 4X3 + 2X4 ≥ 280
7X1 + 6X2 + 5X3 + 1X4 ≥ 170
X1, X2, X3, X4 ≥ 0

NOTA:
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.

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.

ACTIVIDADES POR DESARROLLAR

El estudiante debe desarrollar de forma grupal cada uno de los cuatro problemas definiendo:

1. Cuadro resumen
2. Variables
3. Pregunta a responder
4. Modelo canónico (Con signos < y >)
5. Modelo estándar (Convertir los signos < y > en signos de tipo =)
6. Desarrollo en el software PHP simplex y adjuntar capturas de pantalla al trabajo
incluyendo resultados.
7. Responder las siguientes preguntas: ¿Es un caso de maximización, o minimización?,
¿Por qué?, ¿Cuál es el resultado de Z y a que corresponde?, ¿Cuál es el resultado
para cada una de las variables X1, X2, X3, X4, etc. y a que corresponden?
8. Desarrollar el problema 1 de forma manual en excel por el método simplex dual y/o
primal.
9. Realizar comparación de resultados de PHP simplex y resultado de forma manual para
el problema 1

Pasos, fases o etapas de la estrategia de aprendizaje a desarrollar:

El estudiante debe desarrollar individualmente cada uno de los ejercicios planteados

de la siguiente manera:

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.

La calificación de la actividad se emitirá de forma colaborativa.

Los aportes de cada integrante deben quedar en el foro para evidenciar que sean
significativos al desarrollo y construcción del trabajo.
 Puede acceder al software PHP simplex haciendo clic aquí:
http://www.phpsimplex.com/simplex/simplex.htm?l=es