PROGRAMACIN LINEAL

La pex Televisin debe decidir el nmero de televisores de 27 y 20,

producidos en una de sus fbricas, la investigacin de mercado indica ventas a
lo ms 40 televisores de 27 y 10 de 20 cada mes. El nmero mximo de
horas-hombre disponible es de 500 por mes, un televisor de 27 requiere 20
horas-hombre y uno 20 requiere 10 horas-hombre, cada televisor de 27
produce una ganancia de $ 120 y cada uno de 20 da una ganancia de $ 80.
Un distribuidor est de acuerdo comprar todos los televisores producidos
siempre en cuando no exceda el mximo indicado por el estudio de mercado.

a) Formule el modelo de programacin lineal.

b) Use el mtodo grafico para resolver el modelo

Solucin:

Funcin Objetivo:

Restricciones:

Igualando las restricciones:

Tabulando:
Reemplazando en:

RPTA: Se tiene que vender 20 televisores de 27 y 10 de 20, para obtenerla

mxima ganancia y obtener $3200
MTODO SIMPLEX PRIMAL

ZMAX = 40X1 + 18X2

16X1 + 2X2 700

6X1 + 3X2 612
X1 80
X2 120
Cuya respuesta es:
X1 = 28,75
X2 = 120
S1 = 79.5
S3 = 51.25

Funcin objetivo = 3310

 MTODO SIMPLEX DUAL

ZMIN = 7001 + 6122 + 803 + 1204

RESTRICCIONES:

161 + 62 + 3 40

21 + 32 + 4 18

1; 4 0

Solucin:

La funcin objetivo es multiplicada por (-1) y resolveremos el modelo mediante

maximizacin.

(-Z) MAX = -7001 - 6122 - 803 - 1204

Ahora dado que los signos de las inecuaciones son mayores o igual
procedemos a volverlas ecuaciones agregando variables de exceso,
recordemos que en este caso las variables de exceso se restan del lado
izquierdo de la igualdad, por ende.

16 + 62 + 3+ 04 - 1S1+ 0S2 = 40
211+ 32 + 03 + 4 + 0S1- 1S2 = 18
1; 4 0

Recordemos que el Mtodo Simplex solo es posible por la formacin de la

matriz identidad, sin embargo, en una matriz identidad no pueden ir
coeficientes negativos, el cual es el caso, por ende recurriremos al artificio
denominado "Mtodo de la M grande" utilizando variables artificiales, las cuales
siempre se suman.

161 + 62 + 3 + 04 - 1S1 + 0S2 + 1A1 + 0A2 40

211 + 32 + 03 + 4 + 0S1 - 1S2 + 0A1 + 1A2 18

1; 4 0

Ahora si observamos la matriz identidad formada por las variables artificiales,

nuestra funcin objetivo es la siguiente (vara dada la incorporacin de las
nuevas variables).

(-Z) MAX = -7001 - 6122 - 803 - 1204 + 0S1 + 0S2 - MA1 - MA2
Podemos observar que todos los Cj - Zj son menores o iguales a 0, por ende,
hemos llegado a la solucin ptima del problema, sin embargo, recordemos
que la funcin objetivo fue alterada en su signo al principio, por ende, se hace
necesario regresarle su signo original a Zj y a la fila Cj - Zj.

(-Z) Max = -3310 * (-1)

RPTA: Zmax = 3310
 MTODO SIMPLEX 2 FASES

Minimizar:

Sujeto a:

Minimizar:

Sujeto a:

FASE I

Minimizar

Sujeto a:

Minimizar

Sujeto a:
 V.B. Z X1 X2 S1 S2 R1 R2 Solucin
Z 1 0 0 0 0 -1 -1 0
R1 0 2 3 -1 0 1 0 36
R2 0 3 6 0 -1 0 1 60

V.B. Z X1 X2 S1 S2 R1 R2 Solucin
Z 1 5 9 -1 -1 0 0 96
R1 0 2 3 -1 0 1 0 36
R2 0 3 6 0 -1 0 1 60

V.B. Z X1 X2 S1 S2 R1 R2 Solucin
Z 1 1/2 0 -1 1 /2 0 3/2 6
R1 0 1/2 0 -1 1 /2 1 -1/2 6
X2 0 1/2 1 0 -1/6 0 1/6 10

V.B. Z X1 X2 S1 S2 R1 R2 Solucin
Z 1 0 0 0 0 -1 -1 0
X1 0 1 0 -2 1 2 -1 12
X2 0 0 1 1 -2/3 -1 2/3 4

FASE II

Minimizar

V. Bsica Z X1 X2 S1 S2 Solucin
Z 1 -2000 -500 0 0 0
X1 0 1 0 -2 1 12
X2 0 0 1 1 -2/3 4
V. Bsica Z X1 X2 S1 S2 Solucin
Z 1 0 0 -3500 5000/3 26000
X1 0 1 0 -2 1 12
X2 0 0 1 1 -2/3 4

V. Bsica Z X1 X2 S1 S2 Solucin
Z 1 -5000/3 0 -500/3 0 6000
S2 0 1 0 -2 1 12
X2 0 2/3 1 -1/3 0 12

MTODO DE PENALIZACIN

Maximizar
Sujeto a:

Maximizar

Sujeto a:

Maximizar

Sujeto a:

Maximizar

Sujeto a:

V.B. Z X1 X2 S1 S2 R1 R2 Solucin
Z 1 -4 -1 0 0 M M 0
 R1 0 3 1 0 0 0 0 3
R2 0 4 3 -1 0 1 1 6
S2 0 1 2 0 1 0 0 3

V.B. Z X1 X2 S1 S2 R1 R2 Solucin
Z 1 -4-7M -1-4M M 0 0 0 -9M
R1 0 3 1 0 0 0 0 3
R2 0 4 3 -1 0 1 1 6
S2 0 1 2 0 1 0 0 3

V.B. Z X1 X2 S1 S2 R1 R2 Solucin
Z 1 0 1/3- M 0 4/3+7/3M 0 4-2M
5/3M
X1 0 1 1/3 0 0 1/3 0 1
R2 0 0 5/3 -1 0 -4/3 0 2
S2 0 0 5/3 0 1 -1/3 1 2

V.B. Z X1 X2 S1 S2 R1 R2 Solucin
Z 1 0 0 1/5 0 8/5+M - 18/5
1/5+M
X1 0 1 0 1/5 0 3/5 3/5
R2 0 0 1 -3/5 0 -4/5 3/5 6/5
S2 0 0 0 1 1 1 -1 1

MTODO DE TRANSPORTE NOR OESTE

Los dueos Enrique Benavides, Ernesto Robles y Vctor Zavala de
computadoras y servicios una empresa lder en venta de accesorios de
computadoras y dar servicio tcnicos necesitan hacer compras de discos
duros. A las empresa que van a comprar son: Comtech, Systemax, Maxtel La
oferta de Comtech y Systemax es de 800 unidades cada una, y la de Maxtel es
de 400 unidades. La demanda de Enrique Benavides es de 600 cada una y las
demandas de Ernesto robles y Vctor Zavala son de 700 unidades. Estos
necesitan que t realices un anlisis para minimizar en los costos. La siguiente
tabla muestra los costos:

MTODO DE TRANSPORTE COSTO MNIMO

La empresa Olympic Per SA, dispone de cuatro plantas de generacin para
satisfacer la demanda diaria elctrica en cuatro departamentos del Per,
Lambayeque, Piura, Tumbes y La Libertad. Las plantas 1,2,3 y 4 pueden
satisfacer 80, 30, 60 y 45 millones de KW al da respectivamente. Las
necesidades de los departamentos de Lambayeque, Piura, Tumbes y La
Libertad son de 70, 40, 70 y 35 millones de Kw al da respectivamente.
Los costos asociados al envo de suministro energtico por cada milln de KW
entre cada planta y cada departamento son los registrados en la siguiente
tabla.

Lambayeque Piura Tumbes La Libertad

Planta 1 5 2 7 3

Planta 2 3 6 6 1

Planta 3 6 1 2 4

Planta 4 4 3 6 6

Planteamos la tabla de costos con las cantidades ofertadas y demandadas

respectivamente:

Lambayeque Piura Tumbes La Libertad Oferta

Planta 1 5 2 7 3 80

Planta 2 3 6 6 1 30

Planta 3 6 1 2 4 60

Planta 4 4 3 6 6 45

Demanda 70 40 70 35

Elegimos la celda menos costosa y se le asigna la mayor cantidad de unidades

posible, cantidad que se ve restringida ya sea por las restricciones de oferta o
de demanda.

Lambayeque Piura Tumbes La Libertad Oferta

Planta 1 5 2 7 3 80

Planta 2 3 6 6 1 30

Planta 3 6 1 2 4 60

Planta 4 4 3 6 6 45

Demanda 70 40 70 35

En este caso se presenta un empate, este se rompe de forma arbitraria, as

que se le asigna a cualquiera la mayor cantidad posible.

Lambayeque Piura Tumbes La Libertad Oferta

Planta 1 5 2 7 3 80

Planta 2 3 6 6 1 30

Planta 3 6 (40) 1 2 4 60 (20)

Planta 4 4 3 6 6 45

Demanda 70 40 70 35

En este mismo paso se procede a ajustar la oferta y demanda de la fila y

columna afectada, restndole la cantidad asignada a la celda.

Dado que se satisface totalmente la demanda de suministro energtico del

departamento de Piura, entonces procedemos a tachar la columna
correspondiente.

Lambayeque Piura Tumbes La Libertad Oferta

Planta 1 5 2 7 3 80

Planta 2 3 6 6 1 30

Planta 3 6 1 (40) 2 4 20

Planta 4 4 3 6 6 45
Demanda 70 40 70 35

Realizamos la siguiente asignacin, teniendo en cuenta tomar el menor costo

de la tabla restante.

Lambayeque Piura Tumbes La Oferta

Libertad

Planta 1 5 2 7 3 80

Planta 2 3 6 6 (30)1 30

Planta 3 6 1 (40) 2 4 20

Planta 4 4 3 6 6 45

Demanda 70 40 70 35 (5)

En este mismo paso tambin se procede a ajustar la oferta y demanda de la fila

y columna afectada, restndole la cantidad asignada a la celda.
Con esta nueva asignacin, logramos agotar la capacidad de suministro
energtico de la Planta 2, por lo tanto procedemos a tachar la fila
correspondiente:

Lambayeque Piura Tumbes La Libertad Oferta

Planta 1 5 2 7 3 80

Planta 2 3 6 6 1 (30) 30

Planta 3 6 1 (40) 2 4 20

Planta 4 4 3 6 6 45

Demanda 70 40 70 5

Realizamos la siguiente asignacin, teniendo en cuenta tomar el menor costo

de la tabla restante.

Lambayeque Piura Tumbes La Oferta

Libertad

Planta 1 5 2 7 3 80
Planta 2 3 6 6 1 (30) 30

Planta 3 6 1 (40) (20) 2 4 20

Planta 4 4 3 6 6 45

Demanda 70 40 70 (50) 5

En este mismo paso tambin se procede a ajustar la oferta y demanda de la fila

y columna afectada, restndole la cantidad asignada a la celda.
Con esta nueva asignacin, logramos agotar la capacidad de suministro
energtico de la Planta 3, por lo tanto procedemos a tachar la fila
correspondiente:

Lambayeque Piura Tumbes La Oferta

Libertad

Planta 1 5 2 7 3 80

Planta 2 3 6 6 1 (30) 30

Planta 3 6 1 (40) 2 (20) 4 20

Planta 4 4 3 6 6 45

Demanda 70 40 50 5

Realizamos la siguiente asignacin, teniendo en cuenta tomar el menor costo

de la tabla restante.

Lambayeque Piura Tumbes La Oferta

Libertad

Planta 1 5 2 7 (5) 3 80 (75)

Planta 2 3 6 6 1 (30) 30

Planta 3 6 1 (40) 2 (20) 4 20

Planta 4 4 3 6 6 45

Demanda 70 40 50 5
En este mismo paso tambin se procede a ajustar la oferta y demanda de la fila
y columna afectada, restndole la cantidad asignada a la celda.
Con esta nueva asignacin, logramos satisfacer la demanda de suministro
energtico del departamento de La Libertad, por lo tanto procedemos a tachar
la columna correspondiente:

Lambayeque Piura Tumbes La Oferta

Libertad

Planta 1 5 2 7 3 (5) 75

Planta 2 3 6 6 1 (30) 30

Planta 3 6 1 (40) 2 (20) 4 20

Planta 4 4 3 6 6 45

Demanda 70 40 50 5

Realizamos la siguiente asignacin, teniendo en cuenta tomar el menor costo

de la tabla restante.

Lambayeque Piura Tumbes La Oferta

Libertad

Planta 1 5 2 7 3 (5) 75

Planta 2 3 6 6 1 (30) 30

Planta 3 6 1 (40) 2 (20) 4 20

Planta 4 (45) 4 3 6 6 45

Demanda 70 (25) 40 50 5

En este mismo paso tambin se procede a ajustar la oferta y demanda de la fila

y columna afectada, restndole la cantidad asignada a la celda.
Con esta nueva asignacin, logramos agotar la capacidad de suministro
energtico de la Planta 4, por lo tanto procedemos a tachar la fila
correspondiente:

Lambayeque Piura Tumbes La Oferta

Libertad
Planta 1 5 2 7 3 (5) 75

Planta 2 3 6 6 1 (30) 30

Planta 3 6 1 (40) 2 (20) 4 20

Planta 4 4 (45) 3 6 6 45

Demanda 25 40 50 5

Como podemos observar, solo nos queda una fila, es decir que solamente
tenemos disponible la Planta 1, la cual est en capacidad de suministrar 75
millones de Kw de energa, entonces procedemos a distribuirla a los dos (02)
Departamentos restantes:

Lambayeque Piura Tumbes La Oferta

Libertad

Planta 1 (25) 5 2 (50) 7 3 (5) 75

Planta 2 3 6 6 1 (30) 30

Planta 3 6 1 (40) 2 (20) 4 20

Planta 4 4 (45) 3 6 6 45

Demanda 25 40 50 5

Con esta asignacin logramos satisfacer las necesidades de suministro

energtico de todos los Departamentos, por ende hemos terminado el mtodo.
Este sera nuestro cuadro de asignaciones:

Lambayeque Piura Tumbes La Oferta

Libertad

Planta 1 25 50 5 80

Planta 2 30 30

Planta 3 40 20 60

Planta 4 45 45
Demanda 70 40 70 35

Para realizar el anlisis de costos asociado con esta distribucin, procedemos

a darle valor a cada una de las asignaciones, teniendo en cuenta la tabla de
costos al inicio del ejercicio:

Variable de decisin Actividad

de la Costo x Contribucin
Variable Unidad Total

X1,1 25 5 125

X1,3 50 7 350

X1,4 5 3 15

X2,4 30 1 30

X3,2 40 1 40

X3,3 20 2 40

X4,1 45 4 180

TOTAL 780

INTERPRETACIN GENERAL
La empresa Olympic Per SA realizar el suministro energtico desde las
cuatro plantas de generacin hasta los cuatro municipios a un costo mnimo
total de s/780 .
INTERPRETACIN INDIVIDUAL
Desde la planta N 1 debe enviar 25 millones de Kw hasta el
Departamento de Lambayeque a un costo unitario de 5 soles. Con un
costo de distribucin total de s/125.
Desde la planta N 1 debe enviar 50 millones de Kw hasta el
Departamento de Tumbes a un costo unitario de 7soles. Con un costo
de distribucin total de s/350.
Desde la planta N 1 debe enviar 5 millones de Kw hasta el
Departamento de La Libertad a un costo unitario de 3 soles. Con un
costo de distribucin total de s/15.
 Desde la planta N 2 debe Departamento de La Libertad a un costo
unitario de 1 sol. Con un costo de distribucin total de s/30.
Desde la planta N 3 debe enviar 40 millones de Kw hasta el
Departamento de Piura un costo unitario de 1 sol. Con un costo de
distribucin total de s/40.
Desde la planta N 3 debe enviar 20 millones de Kw hasta el
Departamento de Tumbes a un costo unitario de 2 soles. Con un costo
de distribucin total de s/40.
Desde la planta N 4 debe enviar 45 millones de Kw hasta Departamento
de Lambayeque a un costo unitario de 4 soles. Con un costo de
distribucin total de s/180.