Documentos de Académico
Documentos de Profesional
Documentos de Cultura
DUAL SIMPLEX
1. PROGRAMACIÓN LINEAL
1.1. DEFINICIÓN DE PROGRAMACIÓN LINEAL.
Es una técnica matemática de análisis que permite determinar cuál es la
asignación más eficiente de los recursos limitados en actividades que desarrolla
la empresa con el propósito de optimizar los objetivos de la organización, esto
es, maximizar beneficios o minimizar costos.
Sujeto a:
a11X1 + a12X2 + ... + a1jXj + . . . + a1nXn (< = > ) b1
a21X1 + a22X2 + ... + a2jXj + . . . + a2nXn (< = > ) b2
: :
X
ai1 1 + a X
i2 2 + ... + a X
ij j + . . . + a X
in n (< = > ) bi
: :
X
am1 1 + a m2 2X + ... + a X
mj j + . . . + amn nX (< = > ) bm
Xj >= 0 ( j = 1,2,3, . . . , n ; i = 1, 2, 3, . . ., m )
En General:
Maximización o Minimización
n
Z o= ∑ C j X J
J =1
Sujeto a:
n
∑ a ij X j=b i
j=1
i= 1, 2, 3, . . . , m
j = 1, 2, 3, . . . , n
Ejercicio N° 01
La fábrica LA MUNDIAL S.A., construye mesas y sillas de madera. El precio de venta al
público de una mesa es de S/. 270 y el de una silla S/.110 LA MUNDIAL S.A. estima
que fabricar una mesa supone un gasto de S/. 100 de materias primas y de S/. 140 de
costos laborales. Fabricar una silla exige S/. 40 de materias primas y S/. 50 de costos
laborales. La construcción de ambos tipos de muebles requiere un trabajo previo de
carpintería y un proceso final de acabado (pintura, revisión de las piezas fabricadas,
empaquetado, etc.). Para fabricar una mesa se necesita 1 hora de carpintería y 2 horas
de proceso final de acabado. Una silla necesita 1 hora de carpintería y 1 hora para el
proceso de acabado. LA MUNDIAL S.A. no tiene problemas de abastecimiento de
materias primas ni de los costos laborales, pero sólo puede contar semanalmente con
un máximo de 80 horas de carpintería y un máximo de 100 horas para los trabajos de
acabado. Por exigencias del mercado, LA MUNDIAL S.A. fabrica, como máximo, 40
mesas a la semana. No ocurre así con las sillas, para los que no hay ningún tipo de
restricción en cuanto al número de unidades fabricadas.
Determinar el número de mesas y de sillas que semanalmente deberá fabricar la
empresa para maximizar sus beneficios. Formular el Modelo de Programación Lineal.
PROBLEMA N° 02
Una campaña para promocionar una marca de productos lácteos se basa en el reparto
gratuito de yogures con sabor a limón o a fresa. Se decide repartir al menos 30.000
yogures. Cada yogurt de limón necesita para su elaboración 0,5 gr. de un producto de
fermentación y cada yogurt de fresa necesita 0,2 gr. de ese mismo producto. Se
dispone de 9 kgs. de ese producto para fermentación. El coste de producción de un
yogurt de fresa es el doble que el de un yogurt de limón. ¿Cuántos yogures de cada
tipo se deben producir para que el costo de la campaña sea mínimo?
Solución:
Promoción Producto Costo de Producción
(Unidades) Fermentación (gr.) Unidades monetarias /
unidad
Yogurt de
1 0.5 1
Limón (X1)
Yogurt de Fresa
1 0.2 2
(X2)
Demanda o
30000 9000
disponibilidad
Minimizar Z = X1 + 2X2
Sujeto a:
X1 + X 2 30000 (Unidades Yogurt)
0.5X1 + 0.2X2 9000 (Productos de fermentación)
X1, X2 0
La solución se dará por el método grafico más adelante.
Ejercicio 2:
En una granja de pollos se da una dieta “para engordar” con una composición mínima
de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado sólo
se encuentran dos clases de compuestos: el tipo X con una composición de una unidad
de A y cinco de B, y el tipo Y, con una composición de cinco unidades de A y una de B.
El precio del tipo X es de 1000 pesetas y el del tipo Y es de 3000 pesetas. Se pregunta:
¿Qué cantidades se han de comprar de cada tipo para cubrir las necesidades con un
coste mínimo? Formular el Modelo de Programación Lineal.
Ejercicio 3: Dar solución con el Método Gráfico al ejercicio 1 y dar una interpretación
administrativa al resultado.
Respuesta:
Mesas = 20 unidades.
Sillas = 60 unidades.
Utilidad Máxima = S/. 1800
Ejercicio 4: Dar solución con el Método Gráfico al ejercicio 2 y dar una interpretación
administrativa al resultado.
Respuesta:
Tipo X = 2.5 unidades.
Tipo Y = 2.5 unidades.
Costo Mínimo = 10000 ptas.
2. APLICACIONES DE LA PROGRAMACIÓN LINEAL (Solo lectura)
EL PROBLEMA DE ASIGNACIÓN.
Este problema administrativo consiste en colocar m recursos (personal u objetos) a n
tareas. Por ejemplo, una empresa puede asignar óptimamente sus m empleados a n
áreas de la empresa teniendo en cuenta el rendimiento del empleado. Aquí se puede
maximizar el rendimiento. Por otro lado se puede minimizar los costos asociados que
tiene el hecho de asignar un empleado a un determinado departamento.
TAREAS
RECURSO
T1 T2 T3 ... Tn
R1 C11 C12 C13 ... C1n
R2 C21 C22 C23 ... C2n
R3 C31 C32 C33 ... C3n
... ... ... ... ... ...
Rm Cm1 Cm2 Cm3 ... Cmn
Procedimiento:
Caso minimización.
1. Determinar el menor costo para cada una de las filas.
2. Restar con ese valor a los demás costos de la fila.
3. Hacer lo mismo a nivel de columnas si es que alguna no se halla cubierto con ceros y restar con
ese valor a los demás elementos de la columna comprometida.
4. Trazar el menor número de rectas que incluya la mayor cantidad de ceros. Si el número de rectas
es igual al número de filas entonces se habrá llegado a la solución óptima. Ir al paso 7.
5. Si no es solución óptima, en las celdas no cubiertas, seleccionar el menor valor de las celdas y
restar de los demás y adicionar este valor aquellas celdas que forman parte de la intersección de
dos rectas (no aquellos que sean ceros).
6. Regresar al paso 4.
7. Para obtener el costo empiece asignando a las celdas cubiertas con ceros los valores originales
dados en la matriz inicial. Empiece este procedimiento con aquellas filas con el mínimo número
de ceros.
Caso Maximización:
Seleccionar los valores más altos de las filas y columnas y seguir los pasos dados anteriormente.
PLANTA
VICEPRESIDENTE 1 2 3 4
Finanzas (F) 24 10 21 11
Mercadeo (M) 14 22 10 15
Operaciones (O) 15 17 20 19
Personal (P) 11 19 14 13
Solución:
Paso 1:
VICEPRESIDENT 1 2 3 4 Mínimo
E
Finanzas (F) 24 10 21 11 10
Mercadeo (M) 14 22 10 15 10
Operaciones (O) 15 17 20 19 15
Personal (P) 11 19 14 13 11
Paso 2:
VICEPRESIDENT 1 2 3 4 Mínimo
E
Finanzas (F) 14 0 11 1 10
Mercadeo (M) 4 12 0 5 10
Operaciones (O) 0 2 5 4 15
Personal (P) 0 8 3 2 11
Paso 3:
VICEPRESIDENT 1 2 3 4
E
Finanzas (F) 14 0 11 0
Mercadeo (M) 4 12 0 4
Operaciones (O) 0 2 5 3
Personal (P) 0 8 3 1
Mínimo - - - 1
Paso 4: Las rectas que incluyen la mayor cantidad de ceros (02) son la columna 1 y la fila de
Finanzas. Como piden el mínimo numero de rectas se puede escoger arbitrariamente cualquiera de
ellas. Escogemos la columna 1.
VICEPRESIDENT 1 2 3 4
E
Finanzas (F) 14 0 11 0
Mercadeo (M) 4 12 0 4
Operaciones (O) 0 2 5 3
Personal (P) 0 8 3 1
Paso 5: El menor valor de las celdas es el número 1 que se encuentra en la celda (4,P). Luego se
adiciona y resta según corresponda así:
VICEPRESIDENT 1 2 3 4
E
Finanzas (F) 14+1 0 11+1 0
Mercadeo (M) 4 12- 0 4-
1 1
Operaciones (O) 0 2-1 5-1 3-
1
Personal (P) 0 8-1 3-1 1-
1
VICEPRESIDENT 1 2 3 4
E
Finanzas (F) 15 0 12 0
Mercadeo (M) 4 11 0 3
Operaciones (O) 0 1 4 2
Personal (P) 0 7 2 0
Paso 6:
VICEPRESIDENT 1 2 3 4
E
Finanzas (F) 15 0 12 0
Mercadeo (M) 4 11 0 3
Operaciones (O) 0 1 4 2
Personal (P) 0 7 2 0
Paso 7:
Como el numero de rectas es igual al numero de filas entonces obtenemos el costo mínimo.
VICEPRESIDENT 1 2 3 4
E
Finanzas (F) 15 0 12 0
Mercadeo (M) 4 11 0 3
Operaciones (O) 0 1 4 2
Personal (P) 0 7 2 0
Procedimiento:
1. Obtener las penalizaciones restando el menor costo de cada fila o columna de su inmediato
superior.
2. Seleccionar la fila o columna con mayor penalización y ubicar su menor costo.
3. Obtener el menor valor entre la oferta y demanda en la intersección encontrada en el paso
anterior y restarlo del otro.
4. Eliminar aquella fila o columna con menor oferta o demanda. Regresar al paso 1 hasta ya no se
pueda hacer más reducciones.
5. Luego que se ha obtenido la primera solución básica validar el resultado mediante la técnica de
los signos (Método del eslabón).
6. Para evaluar los resultados asignar un signo positivo (+) a la celda vacía que se desea evaluar e
ir asignando alternadamente con signos negativos o positivos a aquellas celdas llenas. Se debe
tener en cuenta que en cada fila o columna debe tener un positivo y un negativo o viceversa.
Problema:
La compañía HBB productora de máquinas tiene 4 plantas (A, B, C, D) en
diferentes ciudades que pueden suministrar 400, 900, 200 y 500 unidades al mes.
Tres centros de consumo (X, Y, Z) requieren para su distribución 500, 700 y 800
unidades respectivamente. La compañía debe decidir cuántas máquinas enviará
de cada planta a cada centro. Para esto tiene en cuenta el costo del transporte en
miles de $ por unidad que está resumido en la siguiente tabla:
SUMINISTRO
Centros X Y Z
S
Plantas
A 12 6 10 400
B 13 4 9 900
C 4 10 12 200
D 6 11 4 500
DEMANDA 500 700 800 2000
Observe que el problema se balancea en el sentido de que la oferta total suministrada
por las máquinas disponibles es igual al número total de unidades requerido por los
centros de consumo.
La meta de HBB consiste en minimizar los costos de transporte de las máquinas de las
plantas a los centros.
Solución:
Paso 1:
SUMINISTRO
Diferenci
Centros X Y Z S
a
Plantas (Oferta)
A 12 6 10 400 10 - 6 = 4
B 13 4 9 900 9–4=5
C 4 10 12 200 10 – 4 = 6
D 6 11 4 500 6–4=2
DEMANDA 500 700 800 2000
6-4=2 6- 9-
Diferencia
4=2 4=5
Paso 2:
SUMINISTRO
Diferenci
Centros X Y Z S
a
Plantas (Oferta)
A 12 6 10 400 10 - 6 = 4
B 13 4 9 900 9–4=5
C 4 10 12 200 10 – 4 = 6
D 6 11 4 500 6–4=2
DEMANDA 500 700 800 2000
6-4=2 6- 9-
Diferencia
4=2 4=5
Paso 3:
El menor valor entre oferta y demanda: min (200,500) = 200
Luego la diferencia será: 500 – 200 = 300
Paso 4: Se elimina la Fila C por tener menor oferta = 200 y se aplica la técnica según el paso1.
SUMINISTRO
Diferenci
Centros X Y Z S
a
Plantas (Oferta)
A 12 6 10 400 10 - 6 = 4
B 13 4 9 900 9–4=5
D 6 11 4 500 6–4=2
DEMANDA 300 700 800 1800
12- 6- 9-
Diferencia
6=6 4=2 4=5
Hallando el mínimo: Min (500,300) = 300, entonces, la diferencia = 500 – 300 = 200 y se elimina la
columna X.
SUMINISTRO
Diferenci
Centros Y Z S
a
Plantas (Oferta)
A 6 10 400 10 - 6 = 4
B 4 9 900 9–4=5
D 11 4 200 11 – 4 = 7
DEMAND 700 800 1500
A
6- 9-
Diferencia
4=2 4=5
Hallando el minimo: Min (200,800) = 200 , entonces, la diferencia = 800 – 200 = 600 y se elimina la
Fila D.
SUMINISTRO
Diferenci
Centros Y Z S
a
Plantas (Oferta)
A 6 10 400 10 - 6 = 4
B 4 9 900 9–4=5
DEMAND 700 600 1300
A
6- 10-
Diferencia
4=2 9=1
Hallando el mínimo: Min (900,700) = 700, entonces, la diferencia = 900 – 700 = 200 y se elimina la
columna Y.
SUMINISTRO
Centros Z S
Plantas (Oferta)
A 10 400
B 9 200
DEMANDA 600 600
Paso 6:
Resumiendo los resultados en la siguiente tabla:
SUMINISTRO
Centros X Y Z
S
Plantas
12 6 10
A 400
+ 400-
13 4 9
B 900
700- 200+
4 10 12
C 200
200
6 11 4
D 500
300 200
DEMANDA 500 700 800 2000
EL PROBLEMA DE LA DIETA.
Trata de determinar los alimentos que deben incluirse en una dieta para asegurar la
nutrición necesaria y a la vez minimizar el coste.
Componentes
Alimentos
C1 C2 ... Cn Costes
A1 B11 b12 ... b1n a1
A2 B21 b22 b2n a2
... ... ... ... ... ...
Am bm1 bm2 ... bmn am
Necesidade
C1 c2 ... cn
s
Alimentos Componentes
Costes
Proteínas Grasas Vitaminas (Unidades de
Energía)
Ratones 3 4 1 7
Palomas 6 2 1 12
Necesidade
30 20 8
s
CONDICION DE OPTIMIDAD:
La variable entrante en una maximización (en una minimización) es la variable no
básica, con el coeficiente mas negativo (más positivo) en la ecuación z objetivo. Un
empate se rompe arbitrariamente. El óptimo se alcanza cuando todos los coeficientes
no básicos en la ecuación z son positivos (negativos) o ceros.
CONDICION DE FACTIBILIDAD:
Cualquiera sea el modelo de Programación Lineal (Maximización o Minimización) la
Variable Saliente es la variable básica actual, con la menor intersección (razón mínima
con denominador estrictamente positivo) en dirección de la variable entrante. Un
empate se rompe arbitrariamente.
METODO GRAFICO:
FORMA ESTANDAR
Maximizar Z - 3x1 - 2x2 + 0S1 + 0S2 + 0S3 + 0S4 = 0
s.a.
x1 + 2x2 + S1 = 6
2x1 + x2 + S2 = 8
-x1 + x2 + S3 = 1
x2 + S4 = 2
x1,, x2 , S1, S2, S3, S4 0
Z X1 X2 S1 S2 S3 S4 Solució bi
n aij
Z 1 -3 -2 0 0 0 0 0
S1 0 1 2 1 0 0 0 6 6
S2 0 2 1 0 1 0 0 8 4
S3 0 -1 1 0 0 1 0 1 M
S4 0 0 1 0 0 0 1 2 M
Z X1 X2 S1 S2 S3 S4 Solució bi
n aij
Z 1 0 -0.5 0 1.5 0 0 12
S1 0 0 1,5 1 -0,5 0 0 2 1,333
3
X1 3 1 0,5 0 0,5 0 0 4 8,000
0
S3 0 0 1,5 0 0,5 1 0 5 3,333
3
S4 0 0 1, 0 0 0 1 2 2,000
0
ACTIVIDAD 01:
Completar la tabla siguiendo el procedimiento del algoritmo Simplex Primal para
obtener la tabla optima final.
Z X1 X2 S1 S2 S3 S4 Solució
n
Z
X2 0 0 1 0,6667 - 0 0 1,3333
0,3333
X1
S3
S4
Solución:
Z = 12,6667
X1 = 3,3333
X2 = 1,3333
S1 = 0
S2 = 0
S3 = 3
S4 = 0,6667
SOLUCION DE UN MODELO DE MINIMIZACION CON EL METODO SIMPLEX
PRIMAL
Minimizar Z = x1 + 2x2
s.a.
0.1x1 + 0.1x2 1
0.5x1 + 2x2 10
x1,, x2 0
Forma Estándar:
Minimizar Z = x1 + 2x2 + MA1 + MA2
s.a.
0.1x1 + 0.1x2 – S1 + A1 = 1 ()
0.5x1 + 2x2 – S2 + A2 = 10 ()
x1, x2 , S1 , S2 , A1 , A2 0
En ()
A1 = 1 – 0.1x1 – 0.1x2 + S1
En ()
A2 = 10 – 0.5x1 – 2x2 + S2
Reemplazando A1 y A2 en Z, tenemos:
Z + (0.6M – 1)x1 + (2.1M – 2)x2 – MS1 – MS2 = 11M
Tabla Inicial
Z X1 X2 S1 A1 S2 A2 Solució
n Bi / aij
Z 1 0.6M – 1 2.1M – 2 -M 0 -M 0 11M
A1 0 0.1 0.1 -1 1 0 0 1 10
A2 0 0.5 2 0 0 -1 1 10 5
Iteración 1
Z X1 X2 S1 A1 S2 A2 Solución
Z 1 0.075M- 0 -M 0 0.05M-1 -1.05M+1 10+0.5 Bi / aij
0.5 M
A1 0 0.075 0 -1 1 0.05 -0.05 0.5 6.667
X2 0 0.25 1 0 0 -0.5 0.5 5 20
ACTIVIDAD 02:
Completar la tabla óptima haciendo los cálculos para cada una de las ecuaciones
según la técnica del método Simplex Primal.
Solución:
Z = 13.33
X1 = 6.667
X2 = 3.333
A1 = 0
A2 = 0
S1 = 0
S2 = 0
Ejercicio:
Dados los siguientes modelos determinar su tipo de solución:
Minimizar Z = 3X1 + X2 + X3
sujeta a
X1 – 2X2 + X3 ≤ 11
-4X1 + X2 + 2X3 ≥ 3
2X1 - X3 = -1
X1;X2; X3 ≥ 0
Maximizar Z = X1 + 3X2 - X3
sujeta a
X1 + 2X2 + X3 = 4
2X1 + X2 ≤ 5
X1,X2 ≥ 0
AUTOEVALUACIÓN
Resolver con el método simplex primal cada uno de los modelos propuestos e
indicando el tipo de solución.
1) Min Z = 10 X1 + 4 X2
Sujeto a:
0.2 X1 + 0.1 X2 ≥ 1.7
0.1 X1 + 0.2 X2 ≥ 2
0.1 X2 ≥ 0.6
0.1 X1 ≥ 0.4
X1, X2 ≥ 0
3) Minimizar Z = X1 + 2X2
Sujeto a:
X1 + X 2 30000 (Unidades Yogurt)
0.5X1 + 0.2X2 9000 (Productos de fermentación)
X1 , X2 0
4) Un avión de carga tiene tres compartimientos para almacenar: delantero, central y
trasero. Estos compartimientos tienen un límite de capacidad, tanto en peso como
en espacio, y se pretende utilizarlos para satisfacer cualquier fracción conveniente
de las demandas que también se indican. Para mantener balanceada la nave debe
distribuírse la carga de manera que el peso en cada compartimiento sea
proporcional a su capacidad. ¿Cuál es el modelo matemático del problema?.
Comparti- Peso Volumen Carga Peso Volumen Utilidad
miento máximo máximo (Ton) (pie3/Ton ($/Ton)
(Ton) (pie3) )
PROBLEMA DUAL:
Considerar el siguiente modelo de PL.
Maximizar Z = CX
s.a.
AX b
X0
Está asociado al problema Dual:
Minimizar w = b T X
s.a.
A T Y CT
Y0
Condiciones para derivar un Dual a partir de un Primal.
1. El objetivo primal es maximización, y el objetivo dual es minimización.
2. El número de variables en el dual es igual al número de restricciones en el primal.
3. El número de restricciones en el dual es igual al número de variables en el primal.
4. Los coeficientes de la función objetivo en el primal forman las constantes del lado
derecho del dual.
5. Las constantes del lado derecho del primal forman los coeficientes de la función
objetivo del dual.
6. Todas las variables son no negativas en ambos problemas.
Y1 + 2Y2 - Y3 3
2Y1 + Y2 + Y3 + Y4 2
Y 1 , Y2 , Y 3 , Y4 0
Todo Modelo Primal tiene asociado un Dual que representa los precios sombra del
modelo primal.
Siempre se debe cumplir en la solución óptima final lo siguiente:
Zmax = Wmin
Así:
Z X1 X2 S1 S2 S3 S4 Solució
n
Z 1 0 0 0,3333 1,3333 0 0 12,6667
X2 0 0 1 0,6667 - 0 0 1,3333
0,3333
X1 0 1 0 -0,3333 0,6667 0 0 3,3333
S3 0 0 0 -1,0000 1,0000 1 0 3,0000
S4 0 0 0 -0,6667 0,3333 0 1 0,6667
Y1 = 0.3333 , Y2 = 1.3333 , Y3 = 0 , Y4 = 0
Wmin = 6Y1 + 8Y2 + Y3 + 2Y4
Wmin = 6(0.3333) + 8(1.3333) + 0 + 2(0) = 1.9998 + 10.6664 = 12.667
Wmin = 12.667
Dual:
Y 1 , Y2 0
Ejemplo 3:
Primal:
Maximizar Z = y
s.a.
x1 + x2 + x3 + x4 = 500 ........... Y1
3x1 - 4x2 + 7x3 – 15x4 + y 0 ........... Y2
-5x1 + 3x2 – 9x3 – 4x4 + y 0 ........... Y3
-3x1 + 9x2 – 10x3 + 8x4 + y 0 ........... Y4
x1, x2 , x3 , x4 0
y no restringida (irrestricta)
Dual:
Minimizar W = 500Y1
s.a.
Y1 + 2Y2 - 5Y3 – 3Y4 0
Y1 - 4Y2 + 3Y3 + 9Y4 0
Y1 + 7Y2 - 9Y3 – 10Y4 0
Y1 - 15Y2 - 4Y3 + 8Y4 0
Y2 + Y 3 + Y 4 = 1
Y 2 , Y3 , Y 4 0
Y1 no restringida (irrestricta)
Ejemplo 4.
Primal:
Maximizar Z = 2x1 - 3x2
s.a.
x1 + 5x2 11 ........... Y1
-7x1 + 6x2 22 ........... Y2
9x1 + 4x2 33 ........... Y3
x1,, x2 0
Dual:
Y1 + 7Y2 + 9Y3 2
5Y1 - 6Y2 + 4Y3 -3
Y 1 , Y2 0
Y 1 , Y2 0
Hallando su Dual a este modelo tenemos:
x1,, x2 0
Convirtiendo – Z a +Z.
x1,, x2 0
Lo cual demuestra que el dual del dual es el primal.
METODO SIMPLEX DUAL
Es aplicado a modelos que tiene restricciones de tipo (esta restricción da solución
inicial infactible) o la combinación de y (esta restricción siempre da solución inicial
factible).
PROCEDIMIENTO:
El modelo debe estar representado en su forma estándar.
Debe tener una solución básica inicial óptima e infactible. Es decir los coeficientes
de Z deben ser negativos o ceros y los elementos del lado derecho deben ser
negativos.
Añadir las variables de Holgura o Exceso dependiendo del tipo de Restricción.
Las variables de Exceso deben tener coeficiente positivo. Logrando con ello que la
solución inicial sea infactible.
La variable básica que sale es aquella que tiene valor negativo con mayor valor
absoluto.
La variable No básica que ingresa resulta de la división entre los coeficientes de Z y
los coeficientes de la variable que sale (discriminándose los ceros y positivos a fin
de conservar la condición de optimidad) y se considera aquella cuyo resultado de la
división sea la mas pequeña.
Calcular las demás ecuaciones según el método de Gauss-Jordan.
Minimizar Z = x1 + 2x2
s.a.
0.1x1 + 0.1x2 1
0.5x1 + 2x2 10
x1,, x2 0
Forma Estándar
Minimizar Z = x1 + 2x2 + 0S1 + 0S2
s.a.
- 0.1x1 - 0.1x2 + S1 = -1
- 0.5x1 - 2x2 + S2 = -10
x1,, x2 , S1, S2 0
Tabla Inicial.
Z X1 X2 S1 S2 Solución
Z 1 -1 -2 0 0 0
S1 0 -1/10 -1/10 1 0 -1
S2 0 -1/2 -2 0 1 -10
Z - 10 5 - -
S2
Nueva Tabla:
Z X1 X2 S1 S2 Solución
Z 1 -1/2 0 0 -1 10
S1 0 -3/40 0 1 -1/20 -1/2
X2 0 ¼ 1 0 -1/2 5
Z - 20/3 - - 20
S1
X2anterior 0 ¼ 1 0 -1/2 5
-(-1/2)*NEP 0 -1/4 0 10/3 -1/6 -5/3
X2nuevo 0 0 1 10/3 2/3 10/3
Z X1 X2 S1 S2 Solución
Z 1 0 0 -20/3 -2/3 40/3
X1 0 1 0 -40/3 2/3 20/3
X2 0 0 1 10/3 -2/3 10/3
Obtiene el Problema dual a partir del Primal planteado. Da solución por el método
simplex Dual al Problema (Dual o Primal) que mejor se adapte al método.
1) Min Z = 10 X1 + 4 X2
Sujeto a:
0.2 X1 + 0.1 X2 1.7
0.1 X1 + 0.2 X2 2
0.1 X2 0.6
0.1 X1 0.4
X1, X2 0
2) Maximizar Z = 4X1 + 3X2
Sujeto a:
30X1 + 20X2 1800 (Capital disponible)
X1 + X 2 80 (Demanda del mercado)
X1 , X2 0
3) Minimizar Z = X1 + 2X2
Sujeto a:
X1 + X 2 30000 (Unidades Yogurt)
0.5X1 + 0.2X2 9000 (Productos de fermentación)
X1 , X2 0
Famesa, produce insumos para la minería (X e Y) y gana US $ 100 por cada tonelada
de insumo X y US $ 60 en Y. Ambos productos requieren procesarse en las mismas
máquinas A y B pero X requiere 12 horas en A y 4 horas en B, mientras que el insumo
Y requiere 4 horas en A y 8 horas en B. Durante la semana entrante las maquinas A y B
tienen 60 y 40 horas de capacidad disponible respectivamente. Suponiendo que existe
demanda de ambos productos cuantas toneladas de cada uno de los productos deben
producirse para alcanzar la utilizada máxima