Ejercicios Simplex

PROGRAMACIN
LINEAL
MTODO SIMPLEX
INTEGRANT
ES:
AZABACHE GRANDA,
VICENTE
CADILLO BLAS, JORGE
DOCENT
E:
ULLN RAMIREZ, AGUSTN

EDUARDO
UNIVERSIDAD PRIVADA
ANTENOR ORREGO
PROGRAMACIN LINEAL
MTODO SIMPLEX
1. HISTORIA
Este famossimo mtodo fue creado en el ao de 1947 por el estadounidense George Bernard
Danzig y el ruso Leoni Vitalievich Kantorovich, con el nimo de crear un algoritmo capaz de
solucionar problemas de m restricciones y n variables.
2. DEFINICIN
Es un mtodo analtico de solucin de problemas de programacin lineal capaz de resolver
modelos ms complejos que los resueltos mediante el mtodo grfico sin restriccin en el nmero
de variables.
Para poder aplicar el mtodo simplex a un modelo de programacin lineal es necesario que este se
encuentre en su forma estndar.
2.1.
LA FORMA ESTNDAR
Las caractersticas de la forma estndar son:

Todas las restricciones son ecuaciones excepto para las restricciones de no negatividad
que permanecen como desigualdades.
Los elementos del lado derecho de cada ecuacin son no negativos.
Todas las variables son no negativas.
La funcin objetivo es del tipo de Maximizacin o minimizacin
2.2.
TRANSFORMACIONES ELEMENTALES
Las restricciones de desigualdad pueden cambiarse por ecuaciones introduciendo en el
lado izquierdo de cada una de tales restricciones una variable no negativa, llamadas
variables de holgura o supervit las cuales se sumarn si la desigualdad es (Holgura)
y se restaran si la desigualdad es (Supervit o exceso).
INVESTIGACIN DE OPERACIONES
RAMIREZ, AGUSTN EDUARDO
DOCENTE: ULLON
UNIVERSIDAD PRIVADA
ANTENOR ORREGO
El signo del lado derecho (-) puede eliminarse multiplicando la ecuacin por (-1) en
caso de que sea necesario.
Una restriccin de desigualdad con su lado izquierdo en forma de valor absoluto puede
cambiarse a dos desigualdades, la desigualdad contraria a la original se le antepone el
signo negativo a su lado derecho.
Una ecuacin puede ser remplazada por dos desigualdades en direcciones opuestas.
La minimizacin de una funcin f(x), es matemticamente equivalente a la
maximizacin de la expresin negativa de esta funcin f(x), y viceversa.
EJEMPLO 1:
Una empresa proveedora de alimentos desea fabricar comida balanceada para perros de acuerdo a
las especificaciones dadas por el veterinario se debe producir un compuesto que contenga por lo
menos, 100 gramos de fibra, 300 gramos de protenas y 70 gramos de minerales por animal si se
desea alimentar 100 perros con los siguientes productos que se encuentran en el mercado y
presentan la siguiente composicin.
CONTENIDO
PRODUCTOS
1
FIBRA
20%
30%
5%
PROTEINA
60%
50%
38%
MINERALES
9%
8%
8%
PRECIO POR KG
S/.
10000
S/.
11000
S/.
9500
a) Cuntos kilos de cada producto se deben comprar si se desea cumplir con la cuota
nutricional al menor costo posible?
OBJETIVO: MINIMIZAR COSTOS
DOCENTE: ULLON
UNIVERSIDAD PRIVADA
ANTENOR ORREGO
VARIABLES:
X1 = KILOS DE PRODUCTO 1
FUNCIN OBJETIVO:
Zmin = 10000 X1 + 11000 X2 + 9500X3
RESTRICCIONES:
0.2X1 + 0.3X2 + 0.05X3 10 fibra (1)
0.6X1 + 0.5X2 + 0.38X3 30 protena (2)
0.09X1 + 0.08X2 + 0.08X3 7 mineral (3)
CONDICION DE NO NEGATIVIDAD:
X1 , X2 , X3 0 (4)
SOLUCIN:
PASO 1: CONVERTIR LAS DESIGUALDADES EN IGUALDADES
Pasamos el problema a la forma estndar, aadiendo variables de exceso, holgura, y 3

artificiales segn corresponda:
Como la restriccin 1 es del tipo '' se agrega la variable de exceso S1 y la variable

artificial H1.

artificial H2.

artificial H3.
0.2X1 + 0.3X2 + 0.05X3 - S1 + H1 10
0.6X1 + 0.5X2 + 0.38X3
- S2 + H2 30
0.09X1 + 0.08X2 + 0.08X3
- S3 + H3 7
PASO 2: IGUALAR LA FUNCIN OBJETIVO A CERO
Z -10000 X1 - 11000 X2 - 9500X3 + 0 S1 + 0 S2 + 0 S3 + 0 H1 + 0 H2 + 0 H3 = 0
PASO 3: ESCRIBIR LA TABLA SIMPLEX
DOCENTE: ULLON
UNIVERSIDAD PRIVADA
ANTENOR ORREGO
En las columnas aparecern todas las variables del problema y, en las filas, los coeficientes de
las igualdades obtenidas, una fila para cada restriccin y la ltima fila con los coeficientes de
la funcin objetivo:
Se ubica la columna y fila pivote
Tabla 1
-1
-1
-1
Base
Cb
Vs
X1
X2
X3
S1
S2
S3
H1
H2
H3
H1
-1
10
1/5
3 / 10
1 / 20
-1
H2
-1
30
3/5
1/2
19 / 50
-1
H3
-1
9 / 100
2 / 25
2 / 25
-1
-47
-89 / 100
-22 / 25
-51 / 100
La variable que sale de la base es H2 y la que entra es X1 y se elige otra vez la
columna y fila pivote hasta lograr que en Z ni halla ningn nmero negativo
Tabla 2
-1
-1
-1
Base
Cb
Vs
X1
X2
X3
S1
S2
S3
H1
H2
H3
H1
-1
2 / 15
-23 / 300
-1
1/3
-1 / 3
X1
50
5/6
19 / 30
-5 / 3
5/3
H3
-1
5/2
1 / 200
23 / 1000
3 / 20
-1
-3 / 20
-5 / 2
-83 / 600
161 / 3000
-29 / 60
89 / 60
La variable que sale de la base es H1 y la que entra es S2 y se elige otra vez la

columna y fila pivote hasta lograr que en Z ni halla ningn nmero negativo
DOCENTE: ULLON
UNIVERSIDAD PRIVADA
ANTENOR ORREGO
Tabla 3
-1
-1
-1
Base
Cb
Vs
X1
X2
X3
S1
S2
S3
H1
H2
H3
S2
2/5
-23 / 100
-3
-1
X1
50
3/2
1/4
-5
H3
-1
5/2
-11 / 200
23 / 400
9 / 20
-1
-9 / 20
-5 /
2
11 / 200
-23 / 400
-9 / 20
29 / 20
La variable que sale de la base es H3 y la que entra es S1
Tabla 4
Base
Cb
Vs
-1
-1
-1
X1
X2
X3
S1
S2
S3
H1
H2
H3
S2
50 / 3
1 / 30
23 / 150
-20 / 3
-1
20 /
3
X1
700 / 9
8/9
8/9
-100 /
9
100
/9
S1
50 / 9
-11 / 90
23 / 180
-20 / 9
-1
20 /
9
Como se ve que hay alguna solucin posible para el problema, pasamos a la Fase II
para calcularla.
DOCENTE: ULLON
UNIVERSIDAD PRIVADA
ANTENOR ORREGO
Tabla 1
-10000
-11000
-9500
Base
Cb
Vs
X1
X2
X3
S1
S2
S3
S2
50 / 3
1 / 30
23 / 150
-20 / 3
X1
-10000
700 / 9
8/9
8/9
-100 / 9
S1
50 / 9
-11 / 90
23 / 180
-20 / 9
-7000000 / 9
19000 / 9
5500 / 9
1000000 / 9
La solucin ptima es Z = 7000000 / 9 777777.78

X1 = 700 / 9
X2 = 0
X3 = 0
6
DOCENTE: ULLON
UNIVERSIDAD PRIVADA
ANTENOR ORREGO
EJEMPLO 2:
Una empresa productora de pepinos envasados que dispone de 1000 horas operario y dos plantas
ubicadas en distintos puntos geogrficos del pas debe satisfacer los pedidos diarios de tres
comerciantes en distintas zonas. El costo de transporte de cada planta a cada cliente por paquete
de envasados se resume en la siguiente tabla:
Tarifa por paquete desde planta hasta el comercio
Planta 1
Planta 2
Comerciante A
S/.
4000
S/.
7000
Comerciante B
S/.
6000
S/.
5000
Comerciante C
S/.
5000
S/.
8000
La elaboracin diaria de cada paquete de envasados en la planta I requiere de 1 hora operario en la

planta I y de 2000 en materia prima. La planta II requiere un 50% ms en materia prima y hora 7
operario en la planta 2. El precio uniforme por paquete es de 13.000 y
las cantidades de
produccin q se le presenta al empresario con el fin de maximizar la utilidad y solucione por el

mtodo simplex.
OBJETIVO: MAXIMIZAR UTILIDAD

VARIABLES:
X1 = CANTIDAD DE PLANTA 1 COMERCIANTE A
X2 = CANTIDAD DE PLANTA 1 COMERCIANTE B
X3 = CANTIDAD DE PLANTA 1 COMERCIANTE C
X4 = CANTIDAD DE PLANTA 2 COMERCIANTE A
X5 = CANTIDAD DE PLANTA 2 COMERCIANTE B
X6 = CANTIDAD DE PLANTA 2 COMERCIANTE C
FUNCIN OBJETIVO:
Zmax = 7000 X1 + 5000 X2 + 6000X3 + 3000 X4 + 5000 X5 + 2000X6
RESTRICCIONES:
X1 + X2 + X3 400 (1)
X4 + X5 + X6 400 (2)
X1 + X2 + X3 + 0.5 X4 + 0.5X5 + 0.5X6 1000 (3)
X1 , X2 , X3 , X4 , X5 , X6 0 (4)
DOCENTE: ULLON
UNIVERSIDAD PRIVADA
ANTENOR ORREGO
SOLUCIN:
Pasamos el problema a la forma estndar, aadiendo variables de exceso, holgura, y

Como la restriccin 1 es del tipo '' se agrega la variable de holgura S1.
X1 + X2 + X3 + S1 = 400
X4 + X5 + X6
+ S2 = 400
X1 + X2 + X3 + 0.5 X4 + 0.5 X5 + 0.5 X6
+ S3 = 1000
Z - 7000 X1 - 5000 X2 - 6000 X3 - 3000 X4 - 5000 X5 - 2000 X6 + 0 S1 + 0 S2 + 0 S3 = 0
la funcin objetivo:
DOCENTE: ULLON
UNIVERSIDAD PRIVADA
ANTENOR ORREGO
Tabla 1
7000
5000
6000
3000
5000
2000
Base
Cb
Vs
X1
X2
X3
X4
X5
X6
S1
S2
S3
S1
400
S2
400
S3
1000
0.5
0.5
0.5
-7000
-5000
-6000
-3000
-5000
-2000
La variable que sale de la base es S1 y la que entra es X1.

Tabla 2
700
0
500
0
600
0
300
0
500
0
200
0
Base
Cb
Vs
X1
X2
X3
X4
X5
X6
S1
S
2
S
3
X1
700
0
400
S2
400
S3
600
0.5
0.5
0.5
-1
280000
0
200
0
100
0
300
0
500
0
200
0
700
0

Tabla 3
700
0
500
0
600
0
300
0
500
0
200
0
Base
Cb
Vs
X1
X2
X3
X4
X5
X6
S1
S2
S
3
X1
700
0
400
X5
500
0
400
DOCENTE: ULLON
UNIVERSIDAD PRIVADA
ANTENOR ORREGO
S3
400
-1
-0.5
480000
0
200
0
100
0
200
0
300
0
700
0
500
0
La solucin ptima es Z = 4800000

X1 = 400
X2 = 0
X3 = 0
X4 = 0
X5 = 400
X6 = 0
EJEMPLO 3:
Un granjero cra dos cerdos para venta y desea determinar qu cantidad de los distintos tipos de
alimento debe dar a cada cerdo para cumplir requisitos nutricionales a un costo mnimo. En la
siguiente tabla se dan las unidades de cada clase de ingredientes nutritivo bsico contenido en un
kilogramo de cada tipo de alimento, junto con los requisitos nutricionales diarios y los costos de
10
los alimentos.
Ingr. Nutricional
Kg de maz
Kg de grasa Kg. De alfalfa
Mnimo diario
Carbohidratos
90
20
40
200
Protenas
30
80
60
180
Vitaminas
10
20
60
150
Costos
42
36
30
Formule y resuelva el modelo de programacin lineal.

OBJETIVO: MINIMIZAR COSTOS DE CRIA DE CERDOS
VARIABLES:
X1 = CANTIDAD DE KILOGRAMO DE MAIZ
X2 = CANTIDAD DE KILOGRAMO DE GRASAS
X3 = CANTIDAD DE KILOGRAMO DE ALFALFA
FUNCIN OBJETIVO:
Zmin = 42X1 + 36X2 + 30X3
RESTRICCIONES:
90X1 + 20X2 + 40X3 200 (1)
30X1 + 80X2 + 60X3 180 (2)
10X1 + 20X2 + 60X3 150 (3)
DOCENTE: ULLON
UNIVERSIDAD PRIVADA
ANTENOR ORREGO
X1 , X2 , X3 0 (4)
SOLUCIN:

Como la restriccin 1 es del tipo '' se agrega la variable de exceso S1 y la

variable artificial H1.
90 X1 + 20 X2 + 40 X3 S1 + H1 = 200
30 X1 + 80 X2 + 60 X3
S2
+ H2 = 180
10 X1 + 20 X2 + 60 X3
S3
+ H3 = 150
Z - 42 X1 -36 X2 -30 X3+ 0 S1 + 0 S2 + 0 S3 + 0 H1 + 0 H2 + 0 H3 = 0

la funcin objetivo:
Tabla 1
-1
-1
-1
Base
Cb
Vs
X1
X2
X3
S1
S2
S3
H1
H2
H3
H1
-1
200
90
20
40
-1
H2
-1
180
30
80
60
-1
DOCENTE: ULLON
UNIVERSIDAD PRIVADA
ANTENOR ORREGO
H3
150
10
20
60
-1
-530
-130
-120
-160
-1
La variable que sale de la base es H3 y la que entra es X3.

Tabla 2
-1
-1
-1
Base
Cb
Vs
X1
X2
X3
S1
S2
S3
H1
H2
H3
H1
-1
100
250 / 3
20 / 3
-1
2/3
-2 / 3
H2
-1
30
20
60
-1
-1
X3
5/2
1/6
1/3
-1 / 60
1 / 60
-130
-310 / 3
-200 / 3
-5 / 3
8/3

Tabla 3
-1
-1
-1
Base
C
b
Vs
X1
X2
X
3
S1
S2
S3
H1
H2
H3
X1
6/5
2 / 25
-3 /
250
1 / 125
3 / 250
-1 /
125
H2
-1
292 / 5
6 / 25
-1
21 / 25
-6 / 25
-21 /
25
X3
23 /
10
8 / 25
1 / 500
-9 /
500
-1 /
500
9 / 500
-6
-292 / 5
-6 / 25
-21 /
25
31 / 25
46 / 25

Tabla
4
-1
-1
-1
Base
Cb
Vs
X1
X2
X3
S1
S2
S3
H1
H2
H3
X1
87 /
73
-9 /
730
1/
730
1 / 146
9 / 730
-1 /
730
-1 /
146
X2
15 /
146
3/
730
-5 /
292
21 /
1460
-3 /
730
5/
292
-21 /
1460
DOCENTE: ULLON
UNIVERSIDAD PRIVADA
ANTENOR ORREGO
X3
331 /
146
1/
1460
2/
365
-33 /
1460
-1 /
1460
-2 /
365
33 /
1460
para calcularla.
Tabla 1
-42
-36
-30
Base
Cb
Vs
X1
X2
X3
S1
S2
S3
X1
-42
87 / 73
-9 / 730
1 / 730
1 / 146
X2
-36
15 / 146
3 / 730
-5 / 292
21 / 1460
X3
-30
331 / 146
1 / 1460
2 / 365
-33 / 1460
-8889 / 73
51 / 146
144 / 365
-93 / 730
La variable que sale de la base es X2 y la que entra es S3.
Tabla 2
-42
-36
-30
Base
Cb
Vs
X1
X2
X3
S1
S2
S3
X1
-42
8/7
-10 / 21
-1 / 70
1 / 105
S3
50 / 7
1460 / 21
2/7
-25 / 21
X3
-30
17 / 7
11 / 7
1 / 140
-3 / 140
-846 / 7
62 / 7
27 / 70
17 / 70

X1 = 8 / 7
X2 = 0
X3 = 17 / 7
DOCENTE: ULLON
UNIVERSIDAD PRIVADA
ANTENOR ORREGO
EJEMPLO 4:
La empresa lechera Milko no puede recibir ms de 100.000 litros de leche al da debido a las
limitaciones impuestas por el congestionamiento de recepcin. Las polticas de la administracin
requieren el uso de cuando menos 10.000 litros de leche diarios para la fabricacin de queso, y el
resto para ser empleado en manteca o leche embotellada segn lo permita el equipo. El beneficio
de un litro de l segn como se emplee es como sigue:
MANTECA
0.02$
LECHE
0.10$
QUESO
0.30$
El equipo para fabricar manteca puede procesar hasta 60.0000 litros de leche por da y el de
fabricar queso hasta 30.000 litros de leche diarios. Plantear el problema.

OBJETIVO: MINIMIZAR COSTOS
VARIABLES:
X1 = LITROS DE LECHE PARA MANTECA
X2 = LITROS DE LECHE PARA LECHE
X3 = LITROS DE LECHE PARA QUESO
FUNCIN OBJETIVO:
Zmax = 0.02X1 + 0.10 X2 + 0.03X3
RESTRICCIONES:
X1 + X2 + X3 100000 (1)
X1 60000 (2)
X2 10000 (3)
X3 30000 (4)
X1 , X2 , X3 0 (5)
SOLUCIN:
DOCENTE: ULLON
UNIVERSIDAD PRIVADA
ANTENOR ORREGO

X1 + X2 + X3 + S1 = 100000
X1
+ S2 = 60000
X2
+ S3 = 10000
X3
+ S4 = 30000
Z - 0.02 X1 - 0.1 X2 - 0.03 X3 + 0 S1 + 0 S2 + 0 S3 + 0 S4= 0
la funcin objetivo:
Tabla 1
0.02
0.1
0.03
Base
Cb
Vs
X1
X2
X3
S1
S2
S3
S4
S1
100000
S2
60000
DOCENTE: ULLON
UNIVERSIDAD PRIVADA
ANTENOR ORREGO
S3
10000
S4
30000
-0.02
-0.1
-0.03
Tabla 2
0.02
0.1
0.03
Base
Cb
Vs
X1
X2
X3
S1
S2
S3
S4
S1
90000
-1
S2
60000
X2
0.1
10000
S4
30000
1000
-0.02
-0.03
0.1
Tabla 3
0.02
0.1
0.03
Base
Cb
Vs
X1
X2
X3
S1
S2
S3
S4
S1
60000
-1
-1
S2
60000
X2
0.1
10000
X3
0.03
30000
1900
-0.02
0.1
0.03
DOCENTE: ULLON
UNIVERSIDAD PRIVADA
ANTENOR ORREGO
Tabla 4
0.02
0.1
0.03
Base
Cb
Vs
X1
X2
X3
S1
S2
S3
S4
S1
-1
-1
-1
X1
0.02
60000
X2
0.1
10000
X3
0.03
30000
3100
0.02
0.1
0.03
La solucin ptima es Z = 3100

X1 = 60000
X2 = 10000
X3 = 30000
DOCENTE: ULLON
UNIVERSIDAD PRIVADA
ANTENOR ORREGO
EJEMPLO 5:
La Compaa manufacturera Omega descontinu la produccin de cierta lnea de productos no
redituable. Esto cre un exceso considerable en la capacidad de produccin. La gerencia quiere
dedicar esta capacidad a uno o ms de tres productos, llamados producto 1, 2 y 3. En la siguiente
tabla se resume la capacidad disponible de cada mquina que puede limitar la produccin:
TIEMPO DISPONIBLE
TIPO DE MAQUINA
EN HORAS POR SEMANA
Fresadora
500
Torno
350
Rectificadora
150
El nmero de horas-maquinas requeridas para cada unidad de los productos respectivos es:
8
COEFICIENTE DE PRODUCTIVIDAD
en horas - maquina por unidad
TIPO DE MAQUINA PRODUCTO 1 PRODUCTO 2 PRODUCTO 3
El
Fresadora
9
3
5
Torno
5
4
0
Rectificadora
3
0
2
departamento de ventas indica que las ventas potenciales para los productos 1 y 2 exceden la tasa
mxima de produccin y que las ventas potenciales del producto 3 son 20 unidades por semana.
La ganancia unitaria respectiva sera de $50, $20 y $25, para los productos 1,2 y 3. El objetivo es
determinar cuntos productos de cada tipo debe producir la compaa para maximizar la ganancia
OBJETIVO: MAXIMIZAR GANANCIA
VARIABLES:
X1 = Cantidad de producto 1 que se debe fabricar semanalmente
FUNCIN OBJETIVO:
Zmax = $50X1 + $20X2 + $25X3
RESTRICCIONES:
9X1 + 3X2 + 5X3 500 fresadora (1)
5X1 + 4X2 + 0X3 350 torno (2)
3X1 + 0X2 + 2X3 150 rectificadora (3)
DOCENTE: ULLON
UNIVERSIDAD PRIVADA
ANTENOR ORREGO
X3 = 20 (4)
X1 , X2 , X3 0 (5)
SOLUCIN:


Como la restriccin 4 es del tipo '=' se agrega la variable artificial S4.
9 X1 + 3 X2 + 5 X3 + S1 = 500
5 X1 + 4 X2
+ S2 = 350
3 X1 + 2 X3
+ S3 = 150
X3
+ H1 = 20

Z - 50 X1 - 20 X2 - 25 X3 + + 0 S1 + 0 S2 + 0 S3 + 0 H1 = 0
la funcin objetivo:
Tabla 1
-1
DOCENTE: ULLON
UNIVERSIDAD PRIVADA
ANTENOR ORREGO
Base
Cb
Vs
X1
X2
X3
S1
S2
S3
H1
S1
500
S2
350
S3
150
H1
-1
20
-20
-1
Tabla 2
-1
Base
Cb
Vs
X1
X2
X3
S1
S2
S3
H1
S1
400
-5
S2
350
S3
110
-2
X3
20
10
para calcularla.
Tabla 1
50
20
25
Base
Cb
Vs
X1
X2
X3
S1
S2
S3
S1
400
S2
350
S3
110
X3
25
20
DOCENTE: ULLON
UNIVERSIDAD PRIVADA
ANTENOR ORREGO
500
-50
-20
Tabla 2
50
20
25
Base
Cb
Vs
X1
X2
X3
S1
S2
S3
S1
70
-3
S2
500 / 3
-5 / 3
X1
50
110 / 3
1/3
X3
25
20
7000 / 3
-20
50 / 3
11

Tabla 3
50
20
25
Base
Cb
Vs
X1
X2
X3
S1
S2
S3
X2
20
70 / 3
1/3
-1
S2
220 / 3
-4 / 3
7/3
X1
50
110 / 3
1/3
X3
25
20
2800
20 / 3
-10 / 3
La variable que sale de la base es S2 y la que entra es S3.
Tabla 4
50
20
25
Base
Cb
Vs
X1
X2
X3
S1
S2
S3
X2
20
1150 / 21
-5 / 21
3/7
S3
220 / 7
-4 / 7
3/7
X1
50
550 / 21
4 / 21
-1 / 7
X3
25
20
DOCENTE: ULLON
UNIVERSIDAD PRIVADA
ANTENOR ORREGO
61000 / 21
100 / 21
10 / 7

X1 = 550 / 21
X2 = 1150 / 21
X3 = 20
12
DOCENTE: ULLON

Ejercicios Simplex

Caricato da

Informazioni sul documento

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Ejercicios Simplex

Caricato da

Copyright:

Formati disponibili

PROGRAMACIN

ULLN RAMIREZ, AGUSTN

Las caractersticas de la forma estndar son:

PASO 1: CONVERTIR LAS DESIGUALDADES EN IGUALDADES

Pasamos el problema a la forma estndar, aadiendo variables de exceso, holgura, y 3

Como la restriccin 1 es del tipo '' se agrega la variable de exceso S1 y la variable

Como la restriccin 2 es del tipo '' se agrega la variable de exceso S2 y la variable

Como la restriccin 3 es del tipo '' se agrega la variable de exceso S3 y la variable

PASO 2: IGUALAR LA FUNCIN OBJETIVO A CERO

Z -10000 X1 - 11000 X2 - 9500X3 + 0 S1 + 0 S2 + 0 S3 + 0 H1 + 0 H2 + 0 H3 = 0

PASO 3: ESCRIBIR LA TABLA SIMPLEX

La variable que sale de la base es H2 y la que entra es X1 y se elige otra vez la

La variable que sale de la base es H1 y la que entra es S2 y se elige otra vez la

La variable que sale de la base es H3 y la que entra es S1

La solucin ptima es Z = 7000000 / 9 777777.78

La elaboracin diaria de cada paquete de envasados en la planta I requiere de 1 hora operario en la

produccin q se le presenta al empresario con el fin de maximizar la utilidad y solucione por el

OBJETIVO: MAXIMIZAR UTILIDAD

PASO 1: CONVERTIR LAS DESIGUALDADES EN IGUALDADES

Pasamos el problema a la forma estndar, aadiendo variables de exceso, holgura, y

PASO 2: IGUALAR LA FUNCIN OBJETIVO A CERO

Z - 7000 X1 - 5000 X2 - 6000 X3 - 3000 X4 - 5000 X5 - 2000 X6 + 0 S1 + 0 S2 + 0 S3 = 0

PASO 3: ESCRIBIR LA TABLA SIMPLEX

Se ubica la columna y fila pivote

La variable que sale de la base es S1 y la que entra es X1.

La variable que sale de la base es S2 y la que entra es X5.

La solucin ptima es Z = 4800000

Kg de grasa Kg. De alfalfa

Formule y resuelva el modelo de programacin lineal.

Pasamos el problema a la forma estndar, aadiendo variables de exceso, holgura, y

Como la restriccin 1 es del tipo '' se agrega la variable de exceso S1 y la

Z - 42 X1 -36 X2 -30 X3+ 0 S1 + 0 S2 + 0 S3 + 0 H1 + 0 H2 + 0 H3 = 0

Se ubica la columna y fila pivote

La variable que sale de la base es H3 y la que entra es X3.

La variable que sale de la base es H1 y la que entra es X1.

La variable que sale de la base es H2 y la que entra es X2.

La variable que sale de la base es X2 y la que entra es S3.

La solucin ptima es Z = 846 / 7 120.86

fabricar queso hasta 30.000 litros de leche diarios. Plantear el problema.

PASO 1: CONVERTIR LAS DESIGUALDADES EN IGUALDADES

Como la restriccin 1 es del tipo '' se agrega la variable de holgura S1.

PASO 2: IGUALAR LA FUNCIN OBJETIVO A CERO

Z - 0.02 X1 - 0.1 X2 - 0.03 X3 + 0 S1 + 0 S2 + 0 S3 + 0 S4= 0

PASO 3: ESCRIBIR LA TABLA SIMPLEX

La variable que sale de la base es S3 y la que entra es X2.

La variable que sale de la base es S4 y la que entra es X3.

La variable que sale de la base es S2 y la que entra es X1.

La solucin ptima es Z = 3100

Pasamos el problema a la forma estndar, aadiendo variables de exceso, holgura, y

Como la restriccin 1 es del tipo '' se agrega la variable de holgura S1.

PASO 2: IGUALAR LA FUNCIN OBJETIVO A CERO

PASO 3: ESCRIBIR LA TABLA SIMPLEX

La variable que sale de la base es S4 y la que entra es X3.

La variable que sale de la base es S3 y la que entra es X1.

La variable que sale de la base es S1 y la que entra es X2.

La variable que sale de la base es S2 y la que entra es S3.

La solucin ptima es Z = 61000 / 21 2904.76

Potrebbero piacerti anche