UNIVERSIDAD DE CARTAGENA

CENTRO TUTORIAL CERETÉ

PROGRAMA: ADMINISTRACION DE EMPRESAS

ASIGNATURA: INVESTIGACIÒN DE OPERACIONES
SEMESTRE:
AÑO LECTIVO 2020-2
TUTOR: Esp. GINA E. MONTIEL PATIÑO Cel: 3136389250

MOMENTO DE APRENDIZAJE III

MÉTODOS DE SOLUCIÓN DE PROBLEMAS DE PROGRESIÒN LINEAL: METODO SIMPLEX

REFLEXIÓN: Para cada actividad de aprendizaje no te olvides de tus (5) autos: AUTONOMÍA,
AUTODISCIPLINA, AUTO APRENDIZAJE, AUTO MOTIVACIÓN, AUTOESTIMA.

DESAFÌO

SASTRERÌA MONTIEL LTDA

En la sastrería Montiel Ltda, se producen trajes para caballeros y vestidos para damas. Para
elaborar un batch de producción de trajes para caballero se necesitan 3m de seda, y 4m de
drill. Para elaborar un batch de producción de vestidos para dama se necesitan 2m de seda y
6m de drill. Para  el proceso de elaboración de los trajes de caballero se necesitan 4 horas
de mano de obra directa y para los vestidos de dama 10horas de mano de obra directa. Si
los beneficios por los batch de producción de los trajes y los vestidos son de USD300 Y
USD500 respectivamente.
Si se tiene en bodega 30m de seda, 48m de drill y una disponibilidad de mano de obra
directa de 60h, determine la producción óptima de cada producto que maximice la utilidad.

SEDA DRILL MANO DE OBRA BENEFICIO

TRAJES (X₁) 3 4 4 300

VESTIDOS (X₂) 2 6 10 500

30 48 60

FUNCIÒN OBJETIVO: MaxZ= 300X₁ + 500X₂

S₁, S₂, Sз : Variables de holgura

SUJETO A: 3X₁ + 2X₂ ≤ 30 S₁ 3X₁ + 2X₂ + 1S₁ + 0S₂ + 0Sз = 30
4X₁ + 6X₂ ≤ 48 S₂ 4X₁ + 6X₂ + 0S₁ + 1S₂ + 0Sз = 48
4X₁ + 10X₂ ≤ 60 Sз 4X₁ + 10X₂ + 0S₁ + 0S₂ + 1Sз = 60
-300X₁ -500₂ + 0S₁ + 0S₂ + 0Sз = 0
X₁≥0 X₂≥0
 UNIVERSIDAD DE CARTAGENA

CENTRO TUTORIAL CERETÉ

BASE X₁ X₂ S₁ S₂ Sз B B/CP
S₁ 3 2 1 0 0 30 30/2=15
S₂ 4 6 0 1 0 48 48/6=8
Sз 4 10 0 0 1 60 60/10=6
Z -300 -500 0 0 0 0 N.A

PASOS:
1. Se escoge en la fila Z el mayor número negativo (En caso de empate uno decide) y se selecciona la
columna Pivote
2. Se divide cada resultado (B) entre los elementos de la columna Pivote, pero no se aceptan divisiones con
(0) o números negativos
3. Se escoge el menor cociente (En caso de empate uno decide) y seleccionamos la fila Pivote
4. El elemento interceptado entre la fila y la columna Pivote se llama Elemento Pivote.
5. Se divide la fila Pivote entre el elemento pivote y se obtiene la fila nueva.

4/10 10/10 0/10 0/10 1/10 60/10

FILA NUEVA 2/5 1 0 0 1/10 6

6. Para las filas se procede de la siguiente manera

NOTA: El método simplex termina cuando en la fila Z no hay números negativos

FILA VIEJA
FILA NUEVA
Elemento de la fila vieja en la columna Pivote

Para S₁:
3 2 1 0 0 30
- - - - - -
2/5 1 0 0 1/10 6
* * * * * *
2 2 2 2 2 2
11/5 0 1 0 -1/5 18

Para S₂:
4 6 0 1 0 48
 UNIVERSIDAD DE CARTAGENA

CENTRO TUTORIAL CERETÉ

- - - - -

-
1 0 0 1/10 6
2/5
* * * * * *
6 6 6 6 6 6
8/5 0 0 1 -3/5 12

Para Z:

-300 -500 0 0 0 0
- - - - - -
2/5 1 0 0 1/10 6
* * * * * *
-500 -500 -500 -500 -500 -500
-100 0 0 0 50 3000

7. Se crea la nueva base teniendo en cuenta que el elemento de la fila Pivote sale y entra el de la columna
pivote y ahí se escribe la nueva fila.

BASE X₁ X₂ S₁ S₂ Sз B
S₁ 11/5 0 1 0 -1/5 18
S₂ 8/5 0 0 1 -3/5 12
X₂ 2/5 1 0 0 1/10 6
Z -100 0 0 0 50 3000

Hay que nuevamente comenzar porque hay un número negativo en la fila Z

ACTIVIDADES RECTORAS:

Con base en la temática desarrollada

1. Compartir los saberes con tus compañeros de CIPA
2. Continúa el procedimiento del ejercicio anterior de tal manera que en la fila Z no quede ningún número
negativo, terminando de esa manera el método simplex.
3. Realizar los desafíos propuestos
4. Aplicar el método simplex en uno de los desafíos propuestos.

RECORDERIS:

1. La función de todo maestro debe ser la de contribuir al desarrollo del pensamiento de sus discípulos.
2. Un tutor es una persona capacitada y con cualidades ético-morales y espirituales capaz de sintonizar con
los alumnos, acompañarlos y guiarlos hacia el desarrollo y práctica de valores y actuaciones que
fortalezcan su vida personal y social futura
3. Para enviar trabajos, talleres, resúmenes etc. Usar La Plataforma de la Universidad. Teléfono: 3136389250
de Martes a Jueves de 4:00 a 6:00 PM.
UNIVERSIDAD DE CARTAGENA

CENTRO TUTORIAL CERETÉ