Está en la página 1de 108

INVESTIGACIN OPERATIVA

Cuaderno Digital

NOMBRE:
Rebeca Lascano
CARRERA:
Ingeniera Petroqumica

FECHA:
Latacunga, 16 de febrero de 2016

PRIMER PARCIAL
INVESTIGACIN OPERATIVA
INTRODUCCIN
La Investigacin Operativa es un conjunto de tcnicas que han surgido para coordinar la
teora con la prctica, que han servido para solucionar problemas cada vez ms complejos
que surgen en una empresa, muchos de los avances de la investigacin operativa se han
debido a que se han encontrado trminos matemticos, desarrollo de la computacin y
sobretodo mtodos ms abreviados de clculo matemtico que han hecho factible las
soluciones en problemas que hace aos se consideraba fuera de nuestras posibilidades. Es
una estrategia o tcnica para llegar a un objetivo con los recursos mnimos.
La investigacin operativa es tomada como una ciencia en formacin, de ah que no existe
un concepto formalizado, existen muchas inquietudes pues se puede plantear y resolver
problemas en una amplia gama de actividades, creando fundamentalmente ms y nuevas
posibilidades de accin prctica en esta nueva materia, estas
caractersticas que a la vez van formando la investigacin operativa derivan interesantes
utilidades para crear modelos de aplicaciones en empresas y oficinas.
La investigacin operativa rene un conjunto de ciencias como: la fsica, biologa,
psicologa, sociologa, estadstica, economa, matemticas, entre otras que identificadas
a un problema concreto contribuyen a encontrar la causa y/o defecto de un fenmeno y,
en base de modelos matemticos, mtodos estadsticos y criterios cualitativos, procura
una definicin de problemas y una solucin prctica.

EVOLUCIN DE LA INVESTIGACIN OPERATIVA


La investigacin operativa es tan antigua coma la conducta del hombre, pues el avance
cientfico es consecuencia de diferentes investigaciones en las ciencias aplicadas.
Nace como una estrategia militar para que los barcos lleguen a su destino. Al inicio de la
segunda guerra mundial los mandos militares pidieron ayuda a un grupo de cientficos en
diferentes reas para resolver problemas estratgicos y tcticos. Estos fueron los primeros
Rebeca Lascano

equipos de investigacin operativa procedentes de diferentes disciplinas en donde


surgieron 3 elementos bsicos para una operacin de ataque militar:
1) ESTRATEGIA.-Objetivo a donde se quiere llegar.
2) LOGISTICA.-Recursos con los que cuenta la empresa (recursos disponibles).
3) TCTICA.-Forma de llegar a los objetivos planteados con los recursos
disponibles.
Se realizaron muchos ensayos para comparar el desarrollo cientfico, intensas
investigaciones, procesos de investigacin estadsticos, probabilidades llegando a
precisar una nueva forma de aplicacin sobre los problemas.

FASES DE LA INVESTIGACIN OPERATIVA

La Investigacin de Operaciones aspira determinar la mejor solucin (optima) para un


problema de decisin con la restriccin de recursos limitados.
En la Investigacin de Operaciones utilizaremos herramientas que nos permiten tomar
una decisin a la hora de resolver un problema tal es el caso de los modelos e
Investigacin de Operaciones que se emplean segn sea la necesidad.
Para llevar a cabo el estudio de Investigacin de Operaciones es necesario cumplir con
una serie de etapas o fases. Las principales etapas o fases de las que hablamos son las
siguientes:

1) Formulacin de Problema
2) Construccin de un modelo matemtico
3) Bsqueda de una solucin(es)
4) Prueba de la solucin

Rebeca Lascano

5) Establecimiento de controles sobre la solucin


6) Ejecucin (poner a trabajar la solucin)

FORMULACION DEL PROBLEMA:

Deben estar perfectamente establecidos los objetivos, los cursos alternativos de accin,
las restricciones y los efectos de los sistemas de estudio. Debe tomarse en cuenta que es
casi imposible dar solucin correcta a un problema incorrectamente planteado.

CONSTRUCCION:

Las caractersticas esenciales de los modelos permiten describirlos de diferente manera,


los modelos pueden clasificarse por sus dimensiones, funciones, propsitos, temas o
grado de abstraccin, modelos bsicos.

BUSQUEDA DE UNA SOLUCIN:

Una vez establecido el modelo, el siguiente paso es obtener una solucin al problema al
partir del modelo.
Este paso se lo desarrolla determinando la solucin ptima del modelo y luego ampliando
esta solucin al problema real. Algunas ocasiones las complejidades matemticas del
modelo impiden obtener una solucin ptima. En estos casos una buena respuesta es
suficiente.

Rebeca Lascano

PRUEBA DE LA SOLUCIN:

Esta prueba se puede hacer en dos pasos:


1. Tomando datos del pasado, haciendo una comparacin entre el Rendimiento
Lineal del sistema con la realidad de la empresa.
2. Permite esperar el sistema sin cambios y comparando su rendimiento.

ESTABLECIMIENTO DE CONTROLES SOBRE LA SOLUCIN:

Debe colocarse controles sobre la solucin con el objeto de detectar cualquier cambio en
las condiciones en las cuales se basa el modelo; obviamente, si cambian tanto que el
modelo ya no es una representacin precisa del sistema, el modelo debe ser invalidado en
esta fase se explica la solucin a la administracin responsable del sistema en estudio. Es
importante que la explicacin de la solucin se haga en funcin de los procedimientos
basados en el sistema real.

EJECUCIN (PONER A TRABAJAR LA SOLUCIN):

Consiste en traducir los resultados del modelo validado en instrucciones para el usuario
o los ejecutivos responsables que sern tomadores de decisiones.

PROGRAMACIN LINEAL

Es una fase de modelos de programacin destinados a las designacin eficiente de los


recursos limitados con el objeto de satisfacer las metas deseadas (maximizar utilidades,
minimizar, etc)
Rebeca Lascano

Las caractersticas distintivas de los modelos de Programacin Lineal es que las funciones
que representan el objetivo y las restricciones son lineales o sea ecuaciones o inecuaciones
de 1 grado.
El objetivo bsico de la Programacin Lineal es encontrar soluciones mediante modelos
matemticos utilizando sistemas lineales a problemas de carcter tcnico y econmico
que se representan por la limitacin de los recursos.
CONCEPTOS BSICOS DE PROGRAMACIN LINEAL
Rosas

Claveles

Terreno

1 Hc

2 Hc

50 Hc

Agua

1/1500 m3

1/1000 m3

150000 m3

Abono

10 qq

6 qq

120 qq

Personal

5p

4p

60 p

Terreno
14
12
10
8
6
4
2
0
0

10

12

14

16

"#" + %#% %'

Rebeca Lascano

Agua
14
12
10
8
6
4
2
0
0

10

12

14

16

12

14

16

"(#" + "'#% "('

Abono
14
12
10
8
6
4
2
0
0

10

"'#" + )#% "%'

Rebeca Lascano

Personal
14
12
10
8
6
4
2
0
0

10

12

14

16

(#" + *#% )'


v FINITUD.- Hay que definir tanto el nmero de procesos identificados cuantos los
resultados

disponibles

debern

corresponder

CANTIDADES

FINITAS(cantidades que tienen lmite), esto es conocidas y cuantificadas en


forma determinativa, es decir, valores de datos pasados para hacer proyecciones.
2,- + 1,0 10
1000,- + 2000,0 10,000

v DIVISIBILIDAD.- Los procesos pueden utilizarse en extensiones positivas


divisibles mientras se disponga de recursos.

Simplificar
10000000 X

10X

5000000 Y

5Y

300000000

300

v ALGORITMOS O ITERACIONES
ALGORITMOS O ITERACIONES

Rebeca Lascano

La programacin lineal utiliza mtodos mediante operaciones sucesivas, ensayos,


intentos en los cuales se determinan pasos o etapas hasta llegar al objetivo
deseado.

EL PROBLEMA GENERAL DE PROGRAMACION LINEAL


El problema de la Programacin Lineal se presenta por los limitados recursos que se tratan
de distribuir en la mejor forma. Los recursos a la vez que son limitados, pueden ser
distribuidos en tantas formas como combinaciones matemticas permitan relacionarlos a
un mismo objetivo, de ah que es necesario distribuirlos adecuadamente en forma
equilibrada y armnica entre los factores que intervienen en el problema.
Los problemas de programacin lineal resueltos por cualquiera de las tcnicas, debe
cumplir los siguientes requisitos:

1) Una funcin objetivo


Esta dado en maximizacin o minimizacin (Zmax o Zmin). A su vez estn dados
por sus coeficientes:
MAXIMIZACIN

Z(max)= C1X1 + C2 X2 + C3 X3 +..Cn

Xn;
Donde: C1, C2, C3, Cn son los coeficientes de la funcin objetivo, que pueden
ser: mrgenes de utilidad, precios, costos, satisfaccin, etc.

MINIMIZACIN

Z(min)= X1 + X2 + X3+..Xn

Donde: X1, X2, X3, Xn son las variables que intervienen en el problema, es
decir lo que queremos lograr.

Rebeca Lascano

2) Limitaciones o Restricciones
Son el conjunto de ecuaciones o inecuaciones que expresan las condiciones finitas
del problema, denominados tambin coeficientes tcnicos, de produccin,
tecnolgicos, de transporte, etc., segn sea el caso de estudio.
Est representado por:
FILA

3 - - ,- + 3 -0 ,0 + 3-4 ,4 . . +3- 7 ,7 8- 9COLUMNA

30 - ,- + 3 00 ,0 + 304 ,4 . . +307 ,7 80 90

34- ,- + 3 40 ,0 + 344 ,4 . . +347 ,7 84 94

3: - ,- + 3 :0 ,0 + 3:4 ,4 . . +3:7 ,7 8: 9:
En donde:
3--, 3-0, 3-4 , 3:7 son los coeficientes tcnicos de las restricciones de problema.
,- , ,0 , ,4 , ,; son las variables del problema.
8- , 80 , 8, 8; son las relaciones o condiciones de cada restriccin y estos pueden ser:
>, , < , , o =

b1, b2, b3 bn son los trminos independientes a las disponibilidades.


3) Variables de no negatividad.- Son todas las variables que intervienen y estos son:
X1, X2, X3 Xn 0

4) Condiciones de optimizacin.- Se va obteniendo por aproximaciones sucesivas.

Solucin factible.- Es aquella que satisface las limitaciones y restricciones del


problema.

Rebeca Lascano

10

Solucin bsica factible.- Es aquella que satisface tanto las limitaciones o


restricciones como la funcin objetiva del problema (optimizacin).

Rebeca Lascano

11

EJERCICIOS 1
General Electric produce dos tipos de materiales electrnicos cada uno en una lnea de
ensamble separado. Las respectivas capacidades diarias de las dos lneas son 600 y 750
motores. El motor tipo 1 emplea 10 unidades de cierto componente electrnico y el motor
tipo 2 solo utiliza solo 8 unidades. El proveedor del componente puede proporcionar 800
piezas al da. Las utilidades por motor para los tipos 1 y 2 son de 60 y 40 dlares
respectivos. Determine la mescla ptima para la produccin diaria.
SOLUCION
DATOS:
Utilidad

C. Produccion

Total

#"

60

600

10

#%

40

750

8
8000

DEFINICION DE VARIABLES

<- = Empresa 1
<0 = Empresa 2

FUNCION OBJETIVO:

RESTRICCIONES:

=(:?@) = 60<- + 40<0


Motor 1 C. Prod
<- 600
Motor 1 C. Prod
<0 750
Disponibilidad de C. Prod
10<- + 8<0 8000

Rebeca Lascano

12

VNN:
<- , <0 0

INTERPRETACIN
General Electric debe producir 600 motores tipo 1 y 250 motores tipo 2 para producir una
utilidad de 46000.

Rebeca Lascano

13

EJERCICIO 2
La firma EMS fabrica 2 productos. Las estimaciones de las unidades son 25$ por cada
unidad que se venda del producto 1 y 30$ por cada una que se venda del producto 2. Los
requerimientos de mano de obra por hora para los productos en cada uno de los 3
departamentos son:
Producto 1

Producto 2

Departamento A

1.50

3.00

450 h

Departamento B

2.00

1.00

350 h

Departamento C

0.25

0.25

50 h

Los productos de cada departamento han estimado que estaran disponibles las siguientes
cantidades de mano de obra para el siguiente mes 450 h en departamento A, 350 h en
departamento B y 50 h en departamento C. Suponiendo que a la empresa le interesa
maximizar las utilidades.
a) Modelo del programacion lineal. Obtenga la solucion optima
b) Que cantidad se debe fabricar de cada producto y cual es la cantidad que se
proyecta
c) Tiempo programado de produccion y el tiempo de holgura de cada departamento
SOLUCION

DATOS:
Departamento A

Departamento B

Departamento C

#"

1.5

2.0

0.25

#%

3.0

1.0

0.25

450

350

50

Rebeca Lascano

14

DEFINICION DE VARIABLES

<- = Producto 1
<0 = Producto 2

FUNCION OBJETIVO:

RESTRICCIONES:

=(:?@) = 25<- + 30<0

Prod en el dep A
1.5<- + 3<0 450
Prod en el dep B
2<- + 1<0 350
Prod en el dep C
0.25<- + 0.25<0 50

VNN:
<- , <0 0

Rebeca Lascano

15

La empresa debe fabricar 100 unidades del producto 1 y 100 unidades del producto 2 para
maximizar sus utilidades a 5500 dolores
1.5 100 + 3.0(100) 450

No presenta Holgura

2.0 100 + 1.0(100) 350

Presenta una holgura de 50

0.25 100 + 0.25 (100) 50

No presenta Holgura

Las horas de mano de obra para el departamento A esta bien planificadas no existe
holgura
Las horas de mano de obra para el departamento B presentan una holgura de 50
horas
Las horas de mano de obra para el departamento C este bien planificado no existe
holgura

Rebeca Lascano

16

EJERCICIO 3
Un fabricante de gasolina para aviacin vende dos clases de combustible A y B. El
combustible tiene 12.5% de grado 1 y 2 y el 25% de gasolina grado 3. El combustible B
tiene 25% de gasolina grado 2 y 3. Disponible para la produccin hay 25 galones/ hora
grado 1, 100 galones/hora grado 2 y 3. Los costos son 0.15 centavos por galn grado 3.
El combustible A puede venderse a $ 66.66 por galn, mientras que el combustible B
alcanza a $ 58.75 por galn. Qu cantidad debe fabricarse de cada combustible para
obtener el mayor beneficio?
Grado 1

Grado 2

Grado 3

Precio de
venta

Combustible A

12.5%

12.5%

25%

66.88

Combustible B

25%

25%

58.75

Disponibilidad

25 gal

100 gal

100 gal

COSTOS
A

0.125 X 15

1.88

0.25 X 30

7.5

0.125X 30

3.75

0.25 X 45

11.35

0.25 X 45

11.25

18.75

16.88

PRECIO

66.88

58.75

FUNCIN OBJETIVO
= :?@ = 66.88<- + 58.75<0

RESTRICCIONES
Grado 1
0.125<- 25
Grado 2

Rebeca Lascano

17

0.125<- + 0.25<0 100


Grado 3
0.25<- + 0.25<0 100

VARIABLES DE NO NEGATIVIDAD
X1, X2 0

SOLUCIN:

Z (mx)= 66.88X1 + 58.75X2


Z (mx)= 66.88 (200) + 58.75 (200)

<

Z (mx)= 25.126

INTERPRETACIN:
El fabricante de gasolina debe producir 200 galones/hora de combustible A y 200
galones de combustible B, para obtener una utilidad mxima de $ 25.126.
Rebeca Lascano

18

EJERCICIO 4
La firma KSE fabrica dos tipos de guantes; un modelo normal y un modelo para catcher.
La empresa tiene 500 horas de tiempo de produccion disponibles en su departamento de
corte y costura, 300 horas disponibles en su departamento de acabado y 100 horas
disponibles en el departamento de empaque y envio. El modelo normal require 1 hora de
corte y costura y el modelo catcher 1,5 horas. El modelo normal require media hora para
acabado y 1/8 de hora para empaque y envio. El modelo catcher necesita 1/3 hora para
acabado y para empaque y envio. La utilidad que proporciona el modelo normal es de
5$ y el modelo para catcher 8$.
Suponiendo que la compania desee maximizar las utilidades cuantos guantes de cada
modelo debe fabricar.
Cul es la utilidad que le empresa puede obtener con las anteriores cantidades de
produccion?
Cunto es el tiempo de holgura en cada departamento?
SOLUCION

DATOS:

Modelo

Tiempo de produccion

Utilidad por
guante

Corte y
costura

Acabado

Empaque y
envio

Normal

1/2

1/8

$5

Catcher

3/2

1/3

1/4

$8

900

300

100

DEFINICION DE VARIABLES

<- = Cantidad de guantes de Bisbol normal


<0 = Cantidad de guantes de Bisbol tipo Catcher

Rebeca Lascano

19

FUNCION OBJETIVO:

RESTRICCIONES:

=(:?@) = 5<- + 8<0

horas de Corte y Costura


3
1<- + <0 900
2

horas de Acabado
1
1
<- + <0 300
2
3

horas de Empaque y Envio

1
1
<- + <0 100
8
4

VNN:
<- , <0 0

Rebeca Lascano

20

INTERPRETACION:
La firma KSE require 500 Guantes Normales y 150 Guantes tipo Catcher para obtener
una utilidad maxima de 3700.

Rebeca Lascano

21

EJERCICIO 5
El ministerio de obras pblicas ha decidido aadir exactamente 200 km de carretera y
exactamente 100 km de autopista en el sector de la costa, el precio estndar para la
construccin de la carretera es de 1000000 por km de carretera y de 5000000 por km de
autopista. Solo dos contratistas, la compaa Prefabricados y la compaa Erazo limitada
pueden realizar este tipo de construcciones, as que estos 300 km de camino deben ser
construidos por estas compaas.
Sin embargo, la compaa Prefabricados puede construir a lo ms 200km de carretera y
auto pista. Y la segunda compaa puede construir a lo ms 150 km. Por razones polticas
a cada compaa debe adjudicarse de un contrato de al menos de 250000000 (antes de
descuento).
La primera compaa ofrece un descuento de 1000 dlares por km de carretera y 6000
por km de autopista. La segunda compaa ofrece un descuento de 2000 dlares por km
de carretera y de 5000 por km de autopista.
a) Si <- y <0 representan el nmero de km de carretera y autopista respectivamente
adjudicados a la compaa Prefabricados demuestre que el descuento total D
recibido de ambas compaas de miles de dlares est dada por
D = 900000 <- + <0 .
b) El ministerio de obras pblicas desea maximizar el descuento total D, resuelva el
problema mediante el metodo grfico.
SOLUCION

DEFINICION DE VARIABLES

<- = Carretera
<0 = Autopista

FUNCION OBJETIVO:
=(:?@) = 900000 <- + <0

DATOS:

Rebeca Lascano

22

Prefabricado
Carretera

x1 200

Autopista

x2 100
Erazo

Carretera

(200 - x1) 200

Autopista

(100 - x2) 100

CARRETERA

x1 + (200 - x1) 200

AUTOPISTA

x2 + (100 - x2) 100

Prefabricado

1000x1 + 6000x2 + 2000(200 x1) + 5000(100- x2)


1000x1 + 6000x2 + 400000 - 2000x1 + 500000 - 5000x2
900000 1000x1 + 2000x2

RESTRICCIONES

Prefabricado 1000000x1 + 5000000x2 250000000


Erazo

1000000(200 x1) + 5000000(100- x2) 250000000

Prefabricado x1 +x2 200


Erazo

(200 x1) + (100- x2) 150

ABSTRACCIONES

Prefabricado

x1 + 5x2 250

Erazo

x1 + x2 450

Prefabricado

x1 +x2 200

Erazo

x1 + x2 150

Rebeca Lascano

23

900000 [1000(187.5) + 2000(12.5)] + [6000(12.5) + 5000(87.5)]


Z (max) = 1200000
900000 [1000(137.15) + 2000(62.5)] + [6000(62.5) + 5000(37.5)]
Z (max) = 1200000

INTERPRETACION:
Se requieren 187.2 km de carretera y 12.5 km de autopista para que se pueda maximizar a 200$.
Recibiendo un descuento total de 1200000$

Rebeca Lascano

24

EJEMPLO 6
Se desea realizar una campaa de publicidad para promocionar un nuevo producto y llegar
a dos tipos de clientes amas de casa con ingresos anuales superiores a $5000 y amas de
casa de familias con ingresos inferiores a $5000. Consideramos que las personas del
primer grupo compraran 2 veces ms nuestro producto que las personas del segundo
grupo y nuestro objetivo es maximizar las compras. Podemos anunciar el producto en TV
y en una revista, una unidad de publicidad en TV cuesta $10000 y llega aproximadamente
a 1000 personas del primer grupo y a 4000 del segundo grupo. Una unidad de publicidad
en revista cuesta $6000 y llega aproximadamente a 3000 personas del primer grupo y a
1000 del segundo. Hay que usar al menos 3 unidades de publicidad en TV y 6 en la revista.
Por cuestiones de poltica el presupuesto para publicidad es de $ 90000. Resuelva
grficamente el problema y encuentre la solucin ptima que maximice las compras.
SOLUCION

DEFINICION DE VARIABLES

8L: xOPQRSTU: x0

FUNCION OBJETIVO:
ZWXY = 2 1000 + 1 4000 x- + 2 3000 + 1 1000 x0
ZWXY = 6000x- + 7000x0

RESTRICCIONES
Presupuesto
10 000x- + 6 000x0 90 000
Disponibilidad M2
x- 3
Demanda
x0 6

Rebeca Lascano

25

VNN:
x- , x0 0

Puntos de interseccin

ZWXY = 6000x- + 7000x0


ZWXY P- 3 , 10
ZWXY = 88 000
INTERPRETACION:
Se requiere un total de 6000 anuncios de tv y 7000 anuncios de revistas para obtener una
solucin ptima de maximizacion total de 88000.

Rebeca Lascano

26

SEGUNDO PARCIAL
MTODO SIMPLEX

El mtodo simplex est basado en el algebra. 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. Es un mtodo iterativo que permite ir
mejorando la solucin en cada paso. Se lo emplea para resolver problemas de programacin lineal
de maximizacin y de minimizacin. Es un proceso numrico repetitivo que permite llegar a una
solucin optima partiendo de un punto extremo conocido. Por lo tanto, si esta no satisfice es
necesario tomar otra solucin que nos de para el valor de Z, siendo esta mayor o menor y as
sucesivamente hasta llegar a la solucin final.

Este mtodo fue creado en el ao de 1947 por el estadounidense George Bernard Dantzig y el
ruso Leonid Vitalievich Kantorovich, con el nimo de crear un algoritmo capaz de solucionar
problemas de m restricciones y n variables.

1. Todas las limitaciones o restricciones deben estar establecidas como ecuaciones.


2. El Segundo miembro de una limitante debe ser positivo
3. Todas las variables estn restringidas a valores no negativos
OBSERVACIONES IMPORTANTES

VARIABLES DE HOLGURA Y EXCESO


Este mtodo trabaja convirtiendo inecuaciones en ecuaciones utilizando unas variables
denominadas de holgura y exceso relacionadas con el recurso al cual hace referencia la
restriccin, estas variables adquieren un gran valor en el anlisis de sensibilidad y juegan
un rol fundamental en la creacin de la matriz identidad base del mtodo.
Estas variables suelen estar representadas por la letra "S", se suman si la restriccin es de
signo "<= " y se restan si la restriccin es de signo ">=".
EJEMPLO:
Ecuaciones modeladas mediante programacin lineal
2.5<- + 4<0 100

Rebeca Lascano

27

5<- + 4<0 120


Inecuaciones transformadas en ecuaciones
2.5<- + 4<0 + 1\- + 0\0 = 100

5<- + 4<0 + 0\- 1\0 = 120


matriz identidad

VARIABLE ARTIFICIAL
MTODO DE LA "M"
Variable artificial: Truco matemtico para convertir inecuaciones en ecuaciones, o en el
caso de existir igualdades en el problema original.
La caracterstica principal en el mtodo de la M es que estas variables no forman parte de
la solucin, dado que no representan recursos. El objetivo fundamental de estas variables
es la formacin de la matriz identidad. Estas variables, siempre se suman a las
restricciones, su coeficiente es M (donde M significa un nmero demasiado grande muy
poco atractivo para la funcin objetivo).
El signo en la funcin objetivo va en contra del sentido de la misma, es decir, en
problemas de Maximizacin su signo es menos (-) y en problemas de Minimizacin su
signo es (+).

PROCEDIMIENTO

No es importante el numero de limitaciones (inecuaciones) y de incgnitas de un sistema dado


que el mtodo simplex se ajusta a un tratamiento de identificacin y a su solucin.

En el caso en el que el sistema tenga un numero de ecuaciones inferior al numero de incgnitas,


existen muchas soluciones. Por lo tanto, se tiene la siguiente tabla para el caso de maximizacin,
minimizacin e igualdad, respectivamente:

Rebeca Lascano

28

Maximizacin

Minizacin

Igualdad

#" + #% %''

<- + 2<0 200

<- + <0 = 200

Variable de holgura= +S

-V de holgura + V artificial=S+M

+V artificial= +M

#" + #% + ]" = %''

<- + 2<0 \- + ^- = 200

<- + <0 + ^- = 200

EJERCICIO PASO A PASO

EL PROBLEMA

Una fabrica produce 2 tipos de camisas A y B, las camisas tipo A requieren 2,5 minutos para
cortarlas y 5 minutos para confeccionarlos; las de tipo B requieren 4 min para cortarlas y 4
minutos para confeccionarlas. Si dispone de 1 hora y 40 min para corte y 2 horas para confeccin.

Confecciones

Cortado

_"

2.5

_%

Disponibilidad

120

100

Paso 1: Modelacin mediante programacin lineal

Variables

<- : `UaRSUS 3
<0 : `UaRSUS b

Funcin Objetivo

Rebeca Lascano

29

:?@

= 2.5<- + 3<0

Restricciones

Corte
2.5<- + 4<0 100
Confeccin
5<- + 4<0 120

Paso 2: Convertir las inecuaciones en ecuaciones

Abstracciones
Corte
2.5<- + 4<0 + \- + 0\0 = 100
Confeccin
5<- + 4<0 + 0\- + \0 = 120
Funcin Objetivo
=

:?@

cd

= 2.5<- + 3<0 + 0\- + 0\0

2.5

ed

fg

#"

#%

]"

]%

]"

100

5/2*

]%

120

hd

hd cd

-2.5

-3

Pivote

Rebeca Lascano

30

9i
9i
100

= 25
,j
,0
4
Semipivote
9i
9i
120

= 30
,j
,0
4

cd

2.5

ed

fg

#"

#%

]"

]%

#%

25

5/8

1/4

]%

20

5/2*

-1

hd

75

15/8

3/4

hd cd

-5/8

3/4

Pivote
9i
9i
20

=8
5
,j
,0
2
Semipivote
9i
9i
25

= 40
5
,j
,0
8

Pivote

Semipivote

"''
120 24 4 = 20
= %(
*
%. ( (
=
*
m
*
="
*
" "
=
* *
'
='
*

Rebeca Lascano

5
5
4 =
8
2

41 4 =0

1
4 = 1
4

10 4 =1

31

no

2.5

ed

fg

#"

#%

]"

]%

#%

20

1/2

-1/4

2.5

#"

-2/5

2/5

hd

80

2.5

1/2

1/4

hd cd

1/2

1/4

Pivote
%'
=m
(
%
(
% ="
(
%

Semipivote
25 8

5
5
1
=0
8
8

'
='
(
%

10

"
%
=
(
(
%

1
2

4
5

"
%
=
(
(
%

5
= 20
8

5
=1
8
5
1
=
8
2

2 5
1
=
5 8
4

INTERPRETACIN:

La empresa debe producir 20 camisas tipo A y 8 del tipo B para obtener su mxima ganancia de
80$

Rebeca Lascano

32

EJERCICIO 1
Baba Furniture emplea a cuatro carpinteros durante 10 das para ensamblar sillas y mesas. Se
requiere 30 minutos para ensamblar una silla y 2 horas para ensamblar una mesa. Por lo comn,
los clientes compran entre cuatro y seis sillas con cada mesa. Las utilidades son de 13.5 dlares
por mesa y 5 dlares por silla. La compaa opera un turno de 8 horas al da. Determine la mezcla
de produccin ptima.

DEFINICION DE VARIABLES

Sillas A = X1
Mesas B = X2

FUNCIN OBJETIVO

Z(mx) 5<- + 13.5<0 + 0\- + 0\0 + 0\4

RESTRICCIONES

ABSTRACCIONES

Relacin sillas/mesas: <- + 2<0 320

Relacin sillas/mesas: <- + 4<0 0

<- + 4<0 + 0\- + \0 + 0\4 = 0

,- 6<0 0

,- 6<0 + 0\- + 0\0 + \4 = 0

<
0 -

+ 2<0 + \- + 0\0 + 0\4 = 320

VARIABLES DE NO NEGATIVIDAD

X1, X2 0

Rebeca Lascano

33

Cj

13.5

Xj

bn

e"

e%

]"

]%

]p

]"

320

]%

-1

4*

]p

-6

Zj

Zj - Cj

-5

- 13.5

,0

\-

\4

0/4 = 0

320 (0*2) = 320

0 (0*(-6))

-1/4 = -1/4

- (-1/4*2) = 1

1 (-1/4*(-6)) = -1/2

4/4 = 1

2 (1*2)

=0

-6 (1*(-6))

=0

0/4 = 0

1 (0*2)

=1

0 (0*(-6))

=0

0 (1/4*2)

= -1/2

0 (1/4*(-6)) = 3/2

0 (0*2)

=0

1 (0*(-6))

= 1/4

0/4 = 0

Cj

Rebeca Lascano

=0

=1

13.5

Xj

Bn

e"

e%

]"

]%

]p

]"

320

1*

13.5

#%

]p

3/2

Zj

-27/8

13.5

27/8

Zj Cj

-67/8

29/8

34

e%

e"

320/1 = 320

0 (320*(-1/4)) = 320

0 (320*(-1/2))

1/1

= 1

-1/4- (1*(-1/4))

-1/2 (1/4*(-1/2)) = 0

0/1

=0

1 (0*(-1/4))

=0

0 (0*(-1/2))

=0

1/1

=1

0 (1*(-1/4))

=1

0 (1*(-1/2))

= 1/2

3/2 (-*(-1/2))

= 5/4

1 (0*(-1/2))

=1

- /1

= -

1/4 (-*(-1/4))

0/1

=0

0 (0*(-1/4))

=1

= -
=0

Cj

= 160

13.5

Xj

bn

e"

e%

]"

]%

]p

#"

320

13.5

#%

80

1/8

]p

160

5/4 *

Zj

2680

13.5

67/8

-13/16

Zj - Cj

-13/16

]%

67/8

e"

e%

160/5/4 = 128

320 (128*(-1/2)) = 384

80 (128*1/8)

= 160

0/5/4

= 0

1- (0*(-1/2))

=1

0 (0*1/8)

=0

0/5/4

=0

0 (0*(-1/2))

=0

1 (0*1/8)

=0

1/2/5/4

= 2/5

1 (2/5*(-1/2))

= 6/5

1/4 (2/5*1/8)

= 1/2

5/4 /5/4 = 1

-1/2 (1*(-1/2))

=0

1/8 (1*1/8)

= 5/4

1/5/4

0 (4/5*(-1/2))

= 2/5

0 (4/5*1/8)

=1

= 4/5

Rebeca Lascano

]p

35

Cj

13.5

Xj

bn

e"

e%

]"

]%

]p

#"

384

6/5

2/5

13.5

#%

64

1/5

-1

]%

128

2/5

4/5

Zj

2784

13.5

87/10

13/20

Zj Cj

87/10

13/20

INTERPRETACIN:

La fbrica debe producir 384 sillas y 64 mesas para obtener una utilidad mxima de $2784.00
dlares.

Rebeca Lascano

36

EJERCICIOS EN CLASES
1. Electra produce dos tipos de motores elctricos, cada uno en una lnea de ensamble
separada. Las respectivas capacidades diarias de las dos lneas son de 600 y 750
motores. El motor Tipo 1 emplea 10 unidades de cierto componente electrnico y el
Motor Tipo 2 solo utiliza 8 unidades. El proveedor del componente puede
proporcionar 8000 piezas al da. Las utilidades por motor para los tipos 1 y 2 son de
60 y 40 dlares, respectivamente.
a) Determine la mezcla ptima para la produccin diaria.
b) Determine el rango de optimilidad de la razn de utilidades por unidad que
mantendr inalterada la solucin en (a).

FUNCIN OBJETIVO
=(qrs) = 60,- + 40,0 + 0\- + 0\0 + 0\4
RESTRICCIONES
Ot`uO\v\ 10,- + 8,0 8000
`3w3`xy3y ^1 ,- 600
`3w3`xy3y ^2,0 750
ABSTRACCIONES:
10,- + 8,0 + \- + 0\0 + 0\4 = 8000
,- + 0,0 + 0\- + \0 + 0\4 = 600
,0 + 0\- + 0\0 + \4 = 75

VARIABLES DE NO NEGATIVIDAD
,- , ,0 0

Rebeca Lascano

37

[Escriba aqu]

INTERPRETACIN:
Electra deber producir 600 Motores Tipo 1 y 250 Motores Tipo 2, para obtener una
utilidad de 46000 dlares. El motor 2 tiene una capacidad de 500 ms que el
requerimiento.

Rebeca Lascano

38

[Escriba aqu]


2. Una tienda de abarrotes debe decidir el espacio de anaquel que se asignara a cada uno
de los 5 tipos de cereales para el desayuno. La demanda diaria mxima es de 100, 35,
140, 80 y 90 cajas respectivamente. El espacio de anaquel de pulgadas cuadradas para
las cajas es de 11, 24, 18,32 y 20 respectivamente el espacio de anaquel total
disponible es de 5000 pulgadas cuadradas. La utilidad por unidad es de 1.10; 1.30;
1.8; 1.25 y 1.20 respectivamente determinar la asignacin de espacio ptimo para
los 5 cereales
FUNCIN OBJETIVO
=(qrs) = 1.1,- + 1.30,0 + 1.80,4 + 1.08,; + 1.08,z + 0\- + 0\0 + 0\4 + 0\;
+ 0\z + 0^{
RESTRICCIONES
`tOt3| 81 ,- 100
`tOt3| 82 ,0 85
`tOt3| 81 ,4 140
`tOt3| 82 ,; 80
`tOt3| 81 ,z 90
yx\wv}xbx|xy3y 16,- + 21,0 + 18,4 + 22,; + 20,z = 5000

ABSTRACCIONES:
1,- + 0,0 + 0,4 + 0,; + 0,z + 1\- + 0\0 + 0\4 + 0\; + 0\z = 100
0,- + 1,0 + 0,4 + 0,; + 0,z + 0\- + 1\0 + 0\4 + 0\; + 0\z = 85
0,- + 0,0 + 1,4 + 0,; + 0,z + 0\- + 0\0 + 1\4 + 0\; + 0\z = 140
0,- + 0,0 + 0,4 + 1,; + 0,z + 0\- + 0\0 + 0\4 + 1\; + 0\z = 80
0,- + 0,0 + 0,4 + 0,; + 1,z + 0\- + 0\0 + 0\4 + 0\; + 1\z = 90
16,- + 21,0 + 18,4 + 22,; + 20,z + ^{ = 500

Rebeca Lascano

39

[Escriba aqu]


VARIABLES DE NO NEGATIVIDAD
,- , ,0 0

INTERPRETACION
La tienda de abarrotes deber asignar 85 pulgadas cuadradas de espacio para el cereal tipo 2,
asignar 85.75 pulgadas cuadradas de espacio para el cereal tipo 5, y deber asignar 100 pulgadas
cuadradas de espacio para el cereal tipo 1 para tener una utilidad de 317.40

Rebeca Lascano

40

[Escriba aqu]


3. Se desea realizar una campaa de publicidad para un nuevo producto y llegar a 2 tipos
de clientes: amas de casa de familia con ingresos anuales superiores a $5000 y amas
de casa de familia con ingresos menores a $5000, consideramos que las personas del
primer grupo comprar dos veces ms nuestro producto que las personas del segundo
grupo. Maximizar las compras podemos anunciar el producto en televisin y en una
revista una unidad de publicidad en tv cuesta $100000 y llega aproximadamente a
100 personas del primer grupo y a 4000 del segundo, una unidad de publicidad en
revista cuesta $6000 y llega aproximadamente a 300 personas del primer grupo y a
1000 del segundo. Hay que usar al menos 3 unidades de publicidad en tv y 6 unidades
de publicidad en revista por poltica. El presupuesto para publicar es de $90000,
resuelva por el mtodo simplex, determine si tenemos disponibilidad o requerimiento
de algn insumo y que pasara si aumentamos el presupuesto a 91000 y disminuimos
a 89000.
FUNCIN OBJETIVO
Z(~) = 6000X- + 7000X0 + 0S- + 0S0 + 0S4 + Mm- + Mm0

RESTRICCIONES
OtutOx^xt}8v 8L ,- 3
OtutOx^xt}8v OtLx\83 ,0 6
yx\wv}xbx|xy3y wub|x`xy3y 100,- + 6000,0 9000

ABSTRACCIONES:
,- \- + ^- = 3
,0 + \0 + ^0 = 6
10,- + 6,0 + \4 = 90

Rebeca Lascano

41

[Escriba aqu]


VARIABLES DE NO NEGATIVIDAD
,- , ,0 0

INTERPRETACION

Se deber realizar 90 publicaciones con respecto al producto T1 (televisin) para


obtener una utilidad de 40000,00

Rebeca Lascano

42

[Escriba aqu]


4. Ahorros S.A, desea invertir una suma que genera un rendimiento anual mnimo de
$10.000. Dispone de dos grupos accionarios: acciones selectas y alta tecnologa, con
un rendimiento anual promedio de 10 y 25% respectivamente. Aunque las acciones
de alta tecnologa dan ms rendimiento, son ms arriesgadas, y Ahorros desea limitar
la cantidad invertida en ellas a un mximo de 60% del total. Cul es la cantidad
mnima que debe invertir Ahorros en cada grupo de acciones para alcanzar la meta de
inversiones?

FUNCIN OBJETIVO
Z(~) = X- + X0 + 0S- + 0S0 + Mm- + Mm0
RESTRICCIONES
Ot}yx^xt}8v

1
1
,- + ,0 10000
10
4

3
2
Ot}yx^xt}8v ,- ,0 0
5
5
ABSTRACCIONES:
1
1
,- + ,0 \- + ^- = 10000
10
4
3
2
,- ,0 \0 + ^0 = 0
5
5
VARIABLES DE NO NEGATIVIDAD
,- , ,0 0

Rebeca Lascano

43

[Escriba aqu]

INTERPRETACION
Ahorros debe invertir en cada grupo de acciones en x1 $1600 y en x2 $4000 para alcanzar
la meta de inversiones para alcanzar la meta de inversiones de $2000.

Rebeca Lascano

44

[Escriba aqu]


MTODO DUAL SIMPLEX

1. Se desea realizar una campaa de publicidad y llegar a dos tipos de clientes; amas de
casa con ingresos anuales superiores a $ 5 000 y amas de casa de familia con ingresos
anuales inferiores a $ 5 000. Consideramos que las personas del primer grupo
compraran 2 veces ms nuestro producto que las personas del segundo grupo; y,
nuestro objetivo es maximizar las compras. Podemos anunciar el producto en
televisin y en una revista, una unidad de publicidad de televisin cuesta $ 10 000 y
llega aproximadamente a 1 000 del primer grupo y a 4 000 del segundo. Una unidad
de publicidad en la revista cuesta $ 6 000 y llega aproximadamente a 3 000 personas
del primer grupo y a 1 000 del segundo. Hay que usar al menos 3 unidades de
publicidad en televisin y 6 unidades de publicidad en la revista, respectivamente por
cuestiones de poltica. El presupuesto para publicidad es de $ 90 000.
FUNCION OBJETIVO
Z(MAX) = 6000 X1 + 7000 X2
RESTRICCIONES
X1 3

Requerimiento de uso de revista

-X1

-3

X2 6

Requerimiento de uso de televisin

-X2

-6

10 000 X1 + 6 000 X2 90 000 Disponibilidad de presupuesto

10 X1 + 6 X2 90

VARIABLES DE NO NEGATIVIDAD
X1, X2 0
FUNCIN OBJETIVO
Z(MIN) = -Y1 Y2 +Y3
RESTRICCIONES
-Y1 + 0 Y2 + 10 Y3 6 000
O Y1 0 Y2 +6 Y3 7 000
Rebeca Lascano

45

[Escriba aqu]


VARIABLES DE NO NEGATIVIDAD
Y1, Y2, Y3 0
-Y1

+ 10 Y3

- S1

+ m1

= 6 000

-Y2

+ 6 Y3

- S2

+ m2

= 7 000

Cj
Cb

Variable
solucin

-6

-3

90

Solucin Y1

Y2

Y3

S1

S2

m1

m2

m1

6000

-1

10*

-1

m2

7000

-1

-1

Zj

13000

-M

-M

16M

-M

-M

-M

-M

16M

-M

-M

Cj-Zj

Y3
7
s7

{
-

= 600

9i 7000
=
= 1166.67
,i
6

6000/10 = 60
-1/10 = -1/10
0/10 = 0
10/10 = 1
-1/10 = -1/10
0/10 = 0
1/10 = 1/10
0/10 = 0

Rebeca Lascano

m2
7000-600(6) = 3400
0-(-1/10) (6) = 3/5
-1-0(6) = -1
6-1(6) = 0
0-(-1/10)(6) = 3/5
-1-0(6) = -1
0-1/10(6) = 3/5
1-0(6) = 1

46

[Escriba aqu]

Cj
Cb

Variable
solucin

-6

-3

90

Solucin

Y1

Y2

Y3

S1

S2

m1

m2

90

m1

600

-1/10

-1/10

1/10

m2

3400

3/5*

-1

3/5

-1

-3/5

Zj

3400M

3/5M

-M

3/5M

-M

-3/5M

3/5M

-M

-90

3/5M

-M

-8/5M

Cj-Zj

7
s7

{
-/-

= 6000

9i 3400
=
= 5666.67
,i
3/5

Rebeca Lascano

Y3

Y1

3400/(3/5) = 5666.67

600-5666.67(-1/10) = 1166.67

(3/5)/(3/5) = 1

(-1/10)-1 (-1/10) = 0

-1/(3/5) = -5/3

0-(-5/3)(-1/10) = -1/6

0/(3/5) = 0

1-0(-1/10) = 1

(3/5)/(3/5) = 1

-(1/10)-1(-1/10) = 0

-1/(3/5) = -5/3

0-(-5/3)(-1/10) = -1/6

(-3/5)/(3/5) = -1

1/10-(-1)(-1/10) = 0

1/(3/5) = 5/3

O-5/3(-1/10) = 1/6

47

[Escriba aqu]


Cj
Cb

Variable
solucin

-3

-6

90

Solucin

Y1

Y2

Y3

S1

S2

m1

m2

90

Y3

1166.67

-1/6

-1/6

1/6

-3

Y1

5666.67

-5/3

-5/3

-1

5/3

Zj

88000

-3

-10

90

-3

-10

-4

88.83

-4

-3

-10

Cj-Zj

S1

S2

S3

Y1

Y2

SOLUCION:
La empresa debe realizar 3 anuncios de televisin y 10 anuncios de revista para
maximizar las compras en un $ 88000, se ha ocupado la totalidad de disponibilidad de
televisin y revista.

Rebeca Lascano

48

[Escriba aqu]


DEBER N 1

12. Wyoming Electric Coop. Es propietaria de una planta generadora de energa con
turbina de vapor. Debido a que Wyoming es rica en depsitos de carbn, la planta genera
vapor con carbn. Sin embargo, esto crea el problema de satisfacer los estndares de
emisin. Las regulaciones de la Environmetal Protection Agency (Agencia de Proteccin
Ambiental) limitan la descarga de dixido de azufre a 2.000 partes por milln y la
descarga de humo de las chimeneas de la plante a 20 libras por hora. La Cooperativa
recibe dos grados de carbones pulverizados, C1 Y C2, para ser utilizados en la planta. Por
lo comn, los dos grados se mezclan antes de quemarlos. Por simplicidad, supondremos
que el contaminante de azufre de la mezcla (en partes por milln) es un promedio
ponderado de la proporcin de cada grado empleado en la mezcla. Los siguientes datos
se basan en el consumo de una tonelada por hora de cada uno de los dos grados de carbn.
Grado de carbn

Descarga

de Descarga de humo Vapor

azufre en partes en libras por hora

generado

en libras por hora

por milln
C1

1 800

2.1

12 000

C2

2 100

0.9

9 000

FUNCION OBJETIVO
Z(MIN) = 12 000 X1 + 9 000 X2

RESTRICCIONES
1 800 X1 + 2 100 X2 2 000
2.1X1 + 0.9 X2 20

Rebeca Lascano

Disponibilidad de azufre
Disponibilidad de humo

49

[Escriba aqu]


14. ChemLabs fabrica dos productos de limpieza para hogar, A y B procesando dos tipos
de materia prima, I y II. El procesamiento de una unidad de materia prima I cuesta 8
dlares y produce 0.5 unidad de solucin A y 0.5 unidad de solucin B. adems, el
procesamiento de una unidad de materia prima II cuesta 5 dlares y produce 0.6 unidad
de solucin A y 0.4 unidad de solucin B. la demanda diaria de solucin A es entre 10 y
15 unidades y la de la solucin B es entre 12 y 20 unidades.

FUNCION OBJETIVO
Z(MIN) = 8 X1 + 5 X2

RESTRICCIONES
10 0.5 X1 + 0.6 X2 15

Disponibilidad de solucin A

12 0.5X1 + 0.4 X2 20

Disponibilidad de solucin B

Rebeca Lascano

50

[Escriba aqu]


16. un ejecutivo de negocios tiene la opcin de invertir ms dinero en dos planes; el plan
A garantiza que cada dlar invertido ganara 0.70 de aqu a un ao y el plan B garantiza
que cada dlar invertido ganara 2 dlares despus de dos aos. En el plan A, las
inversiones se pueden hacer anualmente y en el plan b; las inversiones se permiten
nicamente en los periodos que son mltiplos de dos.
Cmo debe invertir el ejecutivo 100.000 dlares para maximizar las ganancias al final
de 3 aos?

FUNCION OBJETIVO
Z(MAX) = X1 + X2

RESTRICCIONES
X1 + X2 100.000
X2 2

Requerimiento del plan A

X1 1

Requerimiento del plan B

Rebeca Lascano

Disponibilidad de dinero de inversin

51

[Escriba aqu]


18. Ahorros S.A. desea invertir una suma que genere un rendimiento anual de $10,000.
Dispone de dos grupos accionarios: acciones selectas y alta tecnologa; con un
rendimiento anual promedio de 10 y 25%, respectivamente. Aunque las acciones de alta
tecnologa dan ms rendimiento, son ms arriesgadas, y Ahorros desea limitar la cantidad
invertida en ellas a un mximo de 60% del total.
Cul es la cantidad mnima que debe invertir Ahorros en cada grupo de acciones para
alcanzar la meta de inversin?

FUNCIN OBJETIVO
Z(MIN) = X1 + X2

RESTRICCIONES
0.10 X1 + 0.25 X2 10 000
X1 + X2 6 000

Rebeca Lascano

Disponibilidad de dinero de inversin


Requerimiento de dinero de ahorros y acciones

52

[Escriba aqu]


22.- Una empresa fabrica cuatro productos A, B, C, y D. Cada unidad del producto A
requiere dos horas de fresado, una hora de montaje y 10 dlares de inventario en proceso.
Cada unidad del producto B necesita una hora de fresado, tres horas de montaje y un costo
de cinco dlares de proceso de inventario. Una unidad del producto C requiere de 2
horas de fresado 2 horas de montaje y dos dlares de proceso de inventario. Por ltimo,
cada unidad del productos D requiere cinco horas de fresado, no necesita montaje y cuesta
12 dlares de proceso de inventario.
La empresa tiene 120 horas de fresado y 160 horas de montaje disponibles. Adems no
puede disponer de ms de mil dlares para proceso de inventario.
Cada unidad del producto A genera un beneficio de 40 dlares; una unidad del producto
B genera un beneficio de 24 dlares; las unidades del producto C genera 36 dlares y las
de producto D, 23 dlares. No se pueden vender ms de 20 unidades del producto A, ni
ms de 16 unidades del producto C; puede venderse cualquier nmero de unidades de los
productos B y D. Sin embargo, hay que producir y vender por los menos 10 unidades del
producto D para satisfacer un requisito contractual.
Formule el problema anterior como un problema de programacin lineal. El objetivo de
la empresa es maximizar los beneficios que resultan de la venta de los cuatro productos.
Resuelva el problema en computadora.
MODELO MATEMTICO:
Fresado

Montaje

Inv. Proceso

Beneficio

$10

$40

24

36

12

23

120

160

1000

FUNCIN OBJETIVA:
Z (MAX) = 40X1+24X2+36X3+23X4

Rebeca Lascano

53

[Escriba aqu]


RESTRICCIONES:
2X1+X2+2.30X3+5X4120 Req. De horas de fresado
X1+3X2+2.30X3160 Req. De horas de montaje
10X1+5X2+2X3+12X41000 Req. De inventario en proceso
X120 Req. De no venta del producto A
X316 Req. De no venta del producto C
X410 Req. De no venta del producto D

VARIABLES DE NO NEGATIVIDAD:
X1;X2;X3;X40

ABSTRACCIONES:
2X1+X2+2.30X3+5X4 +S1=120
X1+3X2+2.30X3+S4=160
10X1+5X2+2X3+12X4+S3=1000
X1+S4=20
X3+S5=16
X4-S6+M6=10

Rebeca Lascano

54

[Escriba aqu]


24.- La compaa de diamantes Transval extrae diamantes de tres minas de Sudfrica.
Las tres difieren en cuanto, nmero, peso de las gemas y costos; estos datos se presentan
en la tabla:

Recuento de

Capacidad

Costos de

(m3 de tierra

tratamiento(rands

procesada)

por m3)

Planta1

83000

RO. 60

0.36

0.58

Planta2

310000

RO.36

0.22

0.26

Planta3

190000

RO. 50

0.263

0.21

Mina

Grado

gemas

(quintales m3)

(nmero de
piedras m3)

Segn las consideraciones de mercadotecnia, se requiere una produccin mensual exacta


de 148000 gemas, mientras que otro requisito exige por lo menos 130000 quilates (as el
tamao promedio de las gemas es por lo menos de 130/148=0.88 quilates).

FUNCIN OBJETIVA:
Z (MIN) = 0,60X1+0,36X2+0,50X3

RESTRICCIONES:
X183000 Disponibilidad capacidad planta1
X231000 Disponibilidad capacidad planta 2
X3190000 Disponibilidad capacidad planta 3
0.36X1+0.22X2+0.263X30.88 Req. De grado
0.58X1+0.26X2+0.21X3=148000 Req. De recuento de gemas

Rebeca Lascano

55

[Escriba aqu]


VARIABLES DE NO NEGATIVIDAD:
X1;X2;X30

ABSTRACCIONES:
X1+S1=83000
X2+S2=31000
X3+S3=190000
0.36X1+0.22X2+0.263X3-S4+M4=0.88
0.58X1+0.26X2+0.21X3+M5=148000

Rebeca Lascano

56

[Escriba aqu]


26.- En fechas recientes, Super Sausage Company (SSC) ha experimentado cambios
radicales en los precios de las materias primas, y el gerente ha dado instrucciones a una
analista para que examine las proporciones de mezcla de ingredientes que se usa SSC
para fabricar salchichas.

La fabricacin de salchichas debe cumplir con dos requisitos clave para el producto. El
porcentaje de protenas en peso debe ser por lo menos de 15% y el porcentaje de grasas
en peso no puede exceder el 30% (el peso restante es de relleno). SSC dispone de las
cuatro materias primas siguientes para sus mezclas, con las caractersticas que se indican:

Ingredientes

Porcentaje de
protenas

Porcentaje de grasa

Costo por
kilogramo

40

10

$1.80

20

15

$0.75

10

35

$0.40

40

$0.15

Formule un modelo de programacin lineal que ayude a SSC a determinar el programa


de mezclas ms deseable. Resuelva por el mtodo simplex.

FUNCIN OBJETIVA:
Z (MAX) = 180X1+0.75X2+0.40X3+0.15X4

RESTRICCIONES:
40X1+20X2+10X3+5X40.15 Porcentaje de protenas
10X1+15X2+35X3+40X4=0.30 Porcentaje de grasa

Rebeca Lascano

57

[Escriba aqu]


VARIABLES DE NO NEGATIVIDAD:
X1;X2;X3;X40

ABSTRACCIONES:
40X1+20X2+10X3+5X4-S1+M1=0.15
10X1+15X2+35X3+40X4+M2=0.30

Rebeca Lascano

58

[Escriba aqu]


58.- Fred Jonasson administra la granja de su familia complementar varios alimentos
que se cultivan en la granja, Fred tambin cra cerdos para venta y desea determinar las
cantidades de los distintos tipos de alimentos disponibles (maz, grasas y alfalfa) que
debe dar a cada cerdo.

Como los cerdos se comern cualquier mezcla de estos tipos de alimento, el objetivo es
determinar que mezcla cumple ciertos requisitos nutritivos a un costo mnimo. En la
siguiente tabla se dan las unidades de cada tipo de ingredientes nutritivos bsicos
contenido en 1 kilogramo de cada tipo de alimento, junto con los requisitos de nutricin
diarios y los costos de los alimentos:
Ingrediente

Kilogramo de

Kilogramo de

Kilogramo de

Req. Mnimo

nutritivo

maz

grasas

alfalfa

diario

Carbohidratos

90

20

40

200

Protenas

30

80

60

180

Vitaminas

10

20

60

150

Costo($)

84

72

60

a) Formule el modelo de programacin lineal


b) Resuelva por el mtodo simplex.

FUNCIN OBJETIVA:
Z (MAX) = 84X1+72X2+60X3

RESTRICCIONES:
90X1+20X2+40X3200 Req. De carbohidratos
30X1+80X2+60X3180 Req. De protenas
10X1+20X2+60X3180 Req. De vitaminas
Rebeca Lascano

59

[Escriba aqu]


VARIABLES DE NO NEGATIVIDAD:
X1;X2;X30

ABSTRACCIONES:
90X1+20X2+40X3+S1=200
30X1+80X2+60X3+ S2=180
10X1+20X2+60X3+ S3=180

Rebeca Lascano

60

[Escriba aqu]


60.- Una fbrica elabora dos clases de cerveza Pilsener y Club para lo cual dispone de
ingrediente para llenar por lo menos 30 botellas combinadas. Toma 1 hora llenar 20
botellas de la cerveza Pilsener y 2 horas llenar 25 botellas de cerveza club, se dispone a
lo mucho de 2 horas. La demanda de la cerveza Pilsener se estima en el mercado un total
de 222 botellas y a lo mucho 10 botellas de la cerveza Club. Cada botella de Pilsener deja
una utilidad de 10 centavos y 15 centavos cada botella de la cerveza Club. Cuntas
botellas de cada cerveza se deben llenar para alcanzar la mxima ganancia?

FUNCIN OBJETIVA:
Z (MAX) = 0.10X1+0.15X2

RESTRICCIONES:
X1+X230 Disponibilidad de ingredientes para las botellas
1/20X1+2/25X22 Disponibilidad de horas
X1=22 Demanda en el mercado de Pilsener
X210 Demanda en el mercado de Club

VARIABLES DE NO NEGATIVIDAD:
X1;X20

ABSTRACCIONES:
X1+X2-S1+M1=30
1/20X1+2/25X2+S2=2
X1+ M3=22
X2+S4=10

Rebeca Lascano

61

[Escriba aqu]


62) Una empresa planea una campaa de publicidad para un nuevo producto. Se
establecen como metas el que la publicidad llegue por lo menos a 320 mil individuos
audiencia A, de los cuales al menos 120 mil tengan un ingreso mnimo anual de 5000
dlares, y al menos 80 mil sean solteros. Se desea utilizar nicamente la radio y la
televisin como medios de publicidad, un anuncio de televisin cuesta 10 mil dlares y
se estima que llegue a un promedio de 40 mil individuos audiencia A, de los cuales un
25% tienen ingresos superiores a 5000 dlares anuales y un 20% son solteros. Un anuncio
por radio FM cuesta 5 mil dlares y llega a un auditorio promedio de 10 mil oyentes
clase A, de los cuales el 80% tienen ingresos superiores a los 5000 dlares anuales y 4
mil son solteros. Hallar el nmero de anuncios por cada medio para minimizar el costo.

FUNCIN OBJETIVO:
Z min = 10 000x1 + 6 000x2
RESTRICCIONES:
40 000<1 + 10 000<2 320 000

Disponibilidad de audiencia A

10 000<1 + 80 000<2 120 000

Ingresos mayores a 5000

8 000<1 + 4 000<2 8 000

Solteros

VARIABLES DE NO NEGATIVIDAD:
X1, x2 0

ABSTRACCIONES:
40<1 + 10<2 S1 + a1 = 320
10<1 + 80<2 S2 + a2 = 120
88<1 + 4<2 S3 + a3 = 8

Rebeca Lascano

62

[Escriba aqu]


64) Produccin. Una compaa fabrica tres tipos de muebles para patios, sillas, mecedoras
y tumbonas. Cada uno requiere madera, plstico y aluminio como se indica en la tabla
siguiente. La compaa tiene disponible 400 unidades de madera, 5 000 unidades de
pastico y 1 450 unidades de aluminio. Cada silla, mecedora y tumbona se venden en $7,58
y $12 respectivamente. Suponiendo que todos los muebles pueden ser vendidos,
determine el plan de produccin de modo que el ingreso total sea maximizado. Cul es
el ingreso mximo? Resuelva por el mtodo simplex.
Madera

Plstico

Aluminio

Silla

1 unidad

1 unidad

2 unidades

Mecedora

1 unidad

1 unidad

3 unidades

Tumbona

1 unidad

2 unidades

5 unidades

FUNCIN OBJETIVO:
Z max = 7x1 + 5x2 + 12x3
RESTRICCIONES:
<1 + <2 + <3 400

Disponibilidad de madera

<1 + <2 + 2<3 5 000

Disponibilidad de plstico

2<1 + 3<2 + 5<3 1 450 Disponibilidad de aluminio

VARIABLES DE NO NEGATIVIDAD:
X1, x2 0

ABSTRACCIONES:
<1 + <2 + <3 + S1 = 400
<1 + <2 + 2<3 + S2 = 5 000
2<1 + 3<2 + 5<3 + S3 = 1 450
Rebeca Lascano

63

[Escriba aqu]


66) Produccin. Una compaa fabrica tres productos: X, Y, Z. cada producto requiere el
uso de tiempo de maquina en las maquinas A y B como se da en la tabla siguiente. El
nmero de hora por semana que A y B estn disponibles para la produccin son 40 y 30,
respectivamente. La utilidad por unidad de X, Y, y Z es $50, $60 y $75, respectivamente.
La siguiente semana deben producir al menos cinco para ese periodo de Z. Cul debe
ser el plan de produccin para ese periodo si la utilidad mxima es alcanzada? Cul es
la utilidad mxima? Resuelva en computadora.
Mquina A

Mquina B

Producto X

1 hora

1 hora

Producto Y

2 horas

1 hora

Producto Z

2 horas

2 horas

FUNCIN OBJETIVO:
Z max = 50x1 + 60x2 + 75x3

RESTRICCIONES:
<1 + 2<2 + 2<3 40

Disponibilidad Mquina A

<1 + <2 + 2<3 30

Disponibilidad Mquina B

<3 5

Produccin producto Z

VARIABLES DE NO NEGATIVIDAD:
X1, x2 0

ABSTRACCIONES:
<1 + 2<2 + 2<3 + S1 = 40
<1 + <2 + 2<3 + S2 = 30
<3 S3 + a3 = 1450
Rebeca Lascano

64

[Escriba aqu]


68) Control de emisiones. Una planta de cemento produce 3 300 000 barriles de cemento
por ao. Los hornos emiten 2 libras de polvo por cada barril producido. L planta debe
reducir sus emisiones a no ms de 1 000 000, A y B libras anuales. Hay dos dispositivos
de control disponibles A y B. el dispositivo A reducir las emisiones a libra por barril
y el costo es de $0.22 por barril y el costo es de $0.40 por barril de cemento producido.
Determine el plan de accin ms econmico que la planta debe tomar de modo que
mantenga su produccin anual de exactamente 3 300 000 barriles de cemento. Resuelva
por el mtodo simplex.

FUNCIN OBJETIVO:
Z min = 0.22x1 + 0.40x2

RESTRICCIONES:
0

<1 + <2 1 000 000


;

<1 + <2 = 3 300 000

Emisin de A y B
Produccin de cemento

VARIABLES DE NO NEGATIVIDAD:
X1, x2 0

ABSTRACCIONES:
1
1
<1 + <2 + S1 = 1 000 000
2
4
<1 + <2 + a2 = 3 300 00

Rebeca Lascano

65

[Escriba aqu]


70) Compra de Bateras, Un fabricante de automviles compra bateras de dos
proveedores, X y Y. El fabricante tiene dos plantas A y B, requiere exactamente de 6000
bateras de la planta A y de exactamente 400 a la planta B. El proveedor X carga $30 y 4
32 por batera (incluyendo costos de transporte) a A y B, respectivamente. Para estos
precios, X requiere que el fabricante de automviles ordene al menos un total de 2000
bateras. Sin embargo, X no puede proveer ms de 4000 bateras. El proveedor y carga
$34 y $28 por batera a A y a B, respectivamente, y requiere una orden mnima de 6000
bateras. Determine como debe hacer los pedidos de bateras el fabricante de automviles
a fin de que su costo total sea mnimo. Cul es el costo mnimo?. Resuelva por el mtodo
simplex.

1. FUNCION OBJETIVO

= min = 30,- + 32,0 + 34,4 + 28,;

2. RESTRICCIONES
,1 + ,3 = 6000
,2 + ,4 = 400
,1 + ,3 2000
,1 + ,3 4000
,2 + ,4 6000

3. VARIABLES DE NO NEGATIVIDAD
,1, ,2, ,3, ,4 0

Rebeca Lascano

66

[Escriba aqu]


4. ABSTRACCIONES
,1 + ,3 + a1 = 6000
,2 + ,4 + a2 = 400
,1 + ,3 \3 + a3 = 2000
,1 + ,3 + \4 = 4000
,2 + ,4 \5 = 6000

Rebeca Lascano

67

[Escriba aqu]


72) Costo de mano de obra. Una compaa paga a sus trabajadores calificados y
semicalificados en su departamento de ensamblado $14 y $8 por hora, respectivamente.
En el departamento de embarques, a los empleados se les paga $9 por hora y a los
aprendices $6 por hora. La compaa requiere al menos de 90 trabajadores en el
departamento de ensamblado y 60 empleados en el departamento de embarques. Debido
a acuerdos sindicales, deben emplearse al menos el doble de trabajadores semicalificados
que de calificados. Tambin, deben contratarse al menos el doble de los empleados de
embarques que los apndices. Utilice el dual y el mtodo simplex para determinar el
nmero de trabajadores de cada tipo que la compaa debe emplear, de modo que el total
de salarios por hora sea mnimo. Cul es el costo mnimo en salarios por hora?. Resuelva
por el mtodo simplex.

1. FUNCION OBJETIVO
= min = 14,- + 8,0 + 9,4 + 6,;
2. RESTRICCIONES
,1 + ,2 90 Requerimiento de trabajadores departamento ensamblado
,3 + ,4 60

Requerimiento de trabajadores departamento embarque

3. VARIABLES DE NO NEGATIVIDAD
,1, ,2, ,3, ,4 0

4. ABSTRACCIONES
,1 + ,2 \1 + a1 = 90
,3 + ,4 \2 + a2 = 60
,1 + 2,2 \3 + a3 = 0
2,3 ,4 \4 + a4 = 0
Rebeca Lascano

68

[Escriba aqu]


74) Terapias con frmacos y radiacin. Frecuentemente existen formas alternativas de
tratamiento disponibles para pacientes a los que se les diagnostica una enfermedad
particular compleja. Con cada tratamiento puede haber no solo efectos positivos en el
paciente sino tambin efectos negativos, tales como toxicidad o malestar. Un mdico debe
tomar la mejor eleccin de estos tratamientos o combinacin de tratamientos. Esta
eleccin depender no solo de los efectos curativos sino tambin de los efectos txicos y
malestar.
Suponga que usted es un medico con un paciente de cncer bajo su cuidado y dos posibles
tratamientos disponibles: administracin de medicamentos y terapia de radiacin.
Supongamos que la eficacia de los tratamientos esta expresada en unidades comunes,
digamos, unidades curativas. La medicina contiene 1000 unidades curativas por onza y
la radiacin proporciona 1000 unidades curativas por minuto. Sus anlisis indican que el
paciente debe recibir al menos 3000 unidades curativas.
Sin embargo, un grado de toxicidad est implcito en cada tratamiento. Suponga que los
efectos txicos de cada tratamiento estn medidos en una unidad comn de toxicidad,
digamos, en una unidad toxica. La medicina contiene 400 unidades toxicas por onzas y
la radiacin produce 1000 unidades toxicas por minuto. Con base en sus estudios, usted
cree que el paciente no debe recibir ms de 2000 unidades toxicas.
Adems, cada tratamiento implica un grado de malestar al paciente, la medicina provoca
tres veces ms malestar por onza que la radiacin por minuto.
La tabla resume la informacin. El problema que se le plantea es determinar las dosis de
la medicina y radiacin que pueden satisfacer los requerimientos curativos y de toxicad
y, al mismo tiempo, minimizar el malestar al paciente.

1. FUNCION OBJETIVO

= aRi = 3,1 + ,2

Rebeca Lascano

69

[Escriba aqu]


2. RESTRICCIONES
1000,1 + 1000,2 3000

Requerimiento de unidades

400,1 + 1000,2 1000

Requerimiento minimo

3,1 ,2

3. RESTRICCIONES
,1, ,2 0

4. ABSTRACCIONES
1000,1 + 1000,2 \1 + a1 = 3000
400,1 + 1000,2 + \2 = 1000
3,1 ,2 + \3 + a3 = 0

Rebeca Lascano

70

[Escriba aqu]


78) El departamento de publicidad de una empresa quiere planificar su estrategia
publicitaria para llegar a ciertos porcentajes mnimos de los grupos de altos y bajos
ingresos. Se consideran dos alternativas: televisin y revistas. La publicidad en revistas
tiene un factor de exposicin del 2% por pgina para el grupo de altos ingresos, pero solo
el 1% para el grupo de ingresos bajos. La televisin, por otra parte, tiene un factor de
exposicin del 3% por programa para el grupo de ingresos bajos y el 1% de ingresos altos.
La publicidad en revistas cuesta $1000 dlares por pgina; la televisin, $4000 por
programa. Si la empresa quiere una exposicin mnima del 50% de grupo de ingresos
altos y del 30% del grupo de ingresos bajos, Qu estrategia debe usar para minimizar el
costo de la publicidad?. Nota: si una persona ve dos veces un programa o lee dos veces
un anuncio, se considera que hay doble exposicin; por lo tanto, es posible obtener una
exposicin mayor del 100%.
Formule el caso anterior como un problema de programacin lineal y obtenga la solucin
con el mtodo simplex.
1. FUNCION OBJETIVO
= aRi = 4000,1 + 1000,2
2. RESTRICCIONES
0,01,1 + 0,02,2 0,5

Ingresos altos

0,03,1 + 0,01,2 0,3

Ingresos bajos

2,1 + 2,2 1 Posibilidad de doble exposicin


3. RESTRICCIONES
,1, ,2 0
4. ABSTRACCIONES
0,01,1 + 0,02,2 \1 + a1 = 0,5
0,03,1 + 0,01,2 \2 + a2 = 0,3
2,1 + 2,2 + \3 = 1

Rebeca Lascano

71

[Escriba aqu]

TERCER PARCIAL
METODO TRANSPORTE Y ASIGNACION
El problema general del transporte se refiere a la distribucin de mercanca desde
cualquier conjunto de centro de suministro, denominados orgenes (fuentes), hasta
cualquier conjunto de centros de recepcin, llamados destinos, de tal forma que se
minimicen los costos totales de distribucin. Cada origen tiene que distribuir ciertas
unidades a los destinos y cada destino tiene cierta demanda de unidades que deben recibir
de los orgenes.

Como se puede observar cualquier modelo de transporte se compone de unidades de un


bien a distribuir, m orgenes, n destinos, recursos en el origen, demandas en los destinos
y costos de distribucin por unidad. Adicionalmente, se tienen varios supuestos:
1. Supuesto de requerimientos: cada origen tiene un suministro fijo de unidades que
se deben distribuir por completo entre los destinos.
2. Supuesto de costo: el costo de distribuir unidades de un origen a un destino
cualquiera es directamente proporcional al nmero de unidades distribuidas.
3. Propiedad de soluciones factibles: un problema de transporte tiene soluciones
factible si y slo si la sumatoria de recursos en lo m orgenes es igual a la
sumatoria de demandas en los destinos.
4. Propiedad de soluciones enteras: En los casos en los que tanto los recursos como
las demandas toman un valor entero, todas las variables bsicas (asignaciones),
Rebeca Lascano

72

[Escriba aqu]


de cualquiera de las soluciones bsicas factibles (inclusive la solucin optima),
asumen tambin valores enteros.
Debido a la particularidad del modelo de transporte la forma tabular Smplex adquiere
una estructura que facilita el proceso de asignacin a las variables bsicas, tal se muestra
a continuacin:

En los renglones se ubican los orgenes indicando en la columna de la derecha los recursos
(oferta disponible). En las columnas se ubican los distintos destinos indicando en el
ltimo rengln los totales demandados. En el pequeo recuadro ubicado en la margen
superior derecha se indica el costo de distribuir una unidad desde el origen hasta ese
destino y en la parte inferior de cada recuadro se registran las asignaciones Xi para cada
variable. En los casos donde la sumatoria de los recursos y las demanda no sean las
mismas, se agrega un origen o destino ficticio con la cantidad que permita cumplir la
propiedad de soluciones factibles.
Despus de planteado el modelo de transporte, el siguiente paso es obtener una solucin
bsica factible, la cual se puede obtener a partir de cualquiera de los criterios siguientes:

Regla de la esquina noroeste.

Costos indirectos

Salto de piedra en piedra

Mtodo de la ruta preferente.

Mtodo de aproximacin de Vogel

Rebeca Lascano

73

[Escriba aqu]


Antes de explicar el procedimiento para cada uno de estos criterios de asignacin para
encontrar la solucin inicial BF, se debe conocer el nmero de variables bsicas, el cual
se determina con la expresin: m + n - 1. En el modelo anterior 3 + 2 - 1 = 4 variables
bsicas.
REGLA DE LA ESQUINA NOROESTE

La primera eleccin X11, es decir, se inicia la asignacin por la esquina noroeste de tabla.
Luego se desplaza a la columna de la derecha si todava quedan recursos en ese origen.
De lo contrario se mueve al reglo debajo hasta realizar todas las asignaciones. (Soret,
2004)
SALTO DE PIEDRA EN PIEDRA

Segn ( (UNAD, 2014)

Las piedras sern las cantidades asignadas a cada casilla de la tabla.

Se llamaran charcos las casillas vacas de la tabla.

Salto horizontal en piedra, es decir en forma vertical o en forma horizontal.

Realizar el mnimo de saltos posibles.

La casilla a evaluar comienza con un signo (+) positivo y a medida en que se va


recorriendo la ruta escogida se van alternando los signos.

Buscar un salto de lnea cerrada (donde empieza termina).

Si la ruta asignada es correcta, sumamos algebraicamente los costos y la respuesta


debe dar positiva, es decir que los valores positivos sean mayores que los valores
negativos.

Si la ruta no es correcta se debe reasignar.

Reubicacin: Tomamos las cantidades de las casillas negativas y elegimos el valor


ms pequeo entre ellos, para restrselo a las cantidades negativas y sumrselo a
las positivas.

Rebeca Lascano

74

[Escriba aqu]

Rebeca Lascano

75

[Escriba aqu]


EJEMPLO 1

Una compaa tiene cuatro enlatadoras que abastecen a cuatro almacenes y la gerencia
quiere determinar la programacin de envo de costo mnimo para su produccin mensual
de latas de tomate. La oferta de las enlatadoras, las demandas de los almacenes y los
costos de envo por caja de latas de tomate se muestran en la Tabla 1.

Tabla de Esquina Noroeste

Rebeca Lascano

76

[Escriba aqu]


Tabla Salto de piedra en piedra

Costos indirectos

Matriz existencial

Rebeca Lascano

-3

-8

-9

-8

-3

-3

-1

-1

77

[Escriba aqu]


INTERPRETACIN
El almacn A-E requiere 10 unidades a 25 dlares. El centro productor puede abastecerlo
en esa cantidad, de esa manera queda satisfecho el almacn, El almacn A-F requiere 5
unidades a 35 dlares. El centro productor puede abastecerlo en esa cantidad, de esa
manera queda satisfecho el almacn, El almacn B-F requiere 6 unidades a 30 dlares. El
centro productor puede abastecerlo en esa cantidad, de esa manera queda satisfecho el
almacn, El almacn C-F requiere 1 unidades a 50 dlares. El centro productor puede
abastecerlo en esa cantidad, de esa manera queda satisfecho el almacn, El almacn C-G
requiere 13 unidades a 26 dlares. El centro productor puede abastecerlo en esa cantidad,
de esa manera queda satisfecho el almacn, El almacn D-G requiere 2 unidades a 66
dolares. El centro productor puede abastecerlo en esa cantidad, de esa manera queda
satisfecho el almacn, El almacn D-H requiere 9 unidades a 27 dlares. El centro
productor puede abastecerlo en esa cantidad, de esa manera queda satisfecho el almacn
con una utilidad de 1368.

Rebeca Lascano

78

[Escriba aqu]


EJERCICIO 2
D

Disponibilidad

600

800

3I

600

Demand

500

600

500

400

2000
2000

Destino

Disponibilidad

Origen
I

500

II

III

Demanda

4
3
3

500

100

500

300

200

600

400

500

400

600
800
600
2000 2000

TABLA SALTO DE PIEDRA A PIEDRA


ESQUINA DEL NOROESTE

1-A 500*4 =2000


AB

100*5

=500

2-B 500*4 =2000


2-C 300*5 =1500
3-C 200*5 =1000
3-D 400*4 =1600
8600

Rebeca Lascano

79

[Escriba aqu]


COSTOS INDIRECTOS

MATRIZ ORIGINAL

4
C1:4
C2:3

C3:3

B1:0

B2:1

B3: 2

B4: 1

MATRIZ DE ASIGNACION O SELECCIN


0

-2

-1

-2

SOLUCION: El costo ptimo ser 8600

Rebeca Lascano

80

[Escriba aqu]


MTODO DE APROXIMACIN VOGEL
El mtodo de aproximacin de Vogel es un mtodo de resolucin de problemas
de transporte capaz de alcanzar una solucin bsica no artificial de inicio, este
modelo requiere de la realizacin de un nmero generalmente mayor de
iteraciones que los dems mtodos heursticos existentes con este fin, sin embargo
produce mejores resultados iniciales que los mismos. (Malisani, 1989)

CARACTERSTICAS
Al igual que otros mtodos de algoritmo de solucin bsica factible, se debe
enviar las mayores cantidades al mayor costo posible este busca enviar las
mayores cantidades a menor costo
Tienen diferentes orgenes con diferentes destinos.
Un origen puede abastecer a diferentes destinos.
Al finalizar el ejercicio la oferta y la demanda deben de ser satisfecha en su
totalidad y/o terminado sus valores en cero.
La aproximacin de Vogel finaliza en costo mnimo.
Es ms elaborado que los anteriores, ms tcnico y dispendioso.
Tiene en cuenta los costos, las ofertas y las demandas para hacer las asignaciones.
Generalmente nos deja cerca al ptimo

VENTAJAS
Conduce rpidamente a una mejor solucin. Mediante los clculos de las llamadas
penalizaciones de fila y columna, los cuales representan el posible coste
despenalizacin que se obtendra por no asignar unidades a transportar a una
determinada posicin.
Tiene en cuenta en el anlisis la diferencia entre los menores costos de
transporte, mediante los clculos de las llamadas penalizaciones de fila y
columna, los cuales representan el posible coste de penalizacin que se obtendra
por no asignar unidades a transportar a una determinada posicin.

Rebeca Lascano

81

[Escriba aqu]


DESVENTAJAS
No aporta ningn criterio que permita determinar si la solucin obtenida por este
mtodo es la mejor (ptima) o no.
Requiere mayores esfuerzos de clculos que el Mtodo de la esquina noroeste

APLICACIN
El modelo se utiliza para ayudar a la toma de decisiones en la realizacin de
actividades como: control de inventarios, flujo de efectivo, programacin de
niveles de reservas en prensas entre otras. Este mtodo es heurstico y suele
producir una mejor solucin inicial, produce una solucin inicial ptima, o
prxima al nivel ptimo.

CONNOTACIN
Este mtodo requiere mayor esfuerzo que el mtodo de la Esquina Noreste pero
conduce a una solucin inicial bastante mejor, pues tiene en cuenta la informacin
de los costes de transporte a travs de penalizaciones desfila y columna, que
representa el posible coste de penalizacin que se obtendra por no situar
unidades a transportar en una determinada posicin.

Rebeca Lascano

82

[Escriba aqu]


MTODO DEL COSTO MNIMO

El mtodo del costo mnimo o de los mnimos costos es un algoritmo desarrollado con el objetivo
de resolver problemas de transporte o distribucin, ya que su principal objetivo es enfocarse en
las rutas que presentan menores costos. (Soret, 2004)

EJEMPLO:

La empresa Electri-Guajira SA ESP, dispone de cuatro plantas de generacin para


satisfacer la demanda diaria elctrica en cuatro municipios, Maicao, Riohacha, Uribia y
Manaure. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al da
respectivamente. Las necesidades de los municipios de Maicao, Riohacha, Uribia y
Manaure 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 municipio son los registrados en la siguiente tabla.

Maicao Riohacha Uribia Manaure


Planta 1

Planta 2

Planta 3

Planta 4

SOLUCIN PASO A PASO

Planteamos la tabla de costos con las cantidades ofertadas y demandadas


respectivamente:

Rebeca Lascano

83

[Escriba aqu]


Maicao Riohacha Uribia Manaure Oferta
Planta 1

80

Planta 2

30

Planta 3

60

Planta 4

45

Demanda

70

40

70

35

PASO 1
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.
Maicao Riohacha Uribia Manaure Oferta
Planta 1

80

Planta 2

30

Planta 3

60

Planta 4

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.
Maicao Riohacha Uribia Manaure Oferta
Planta 1

80

Planta 2

30

Planta 3

(40) 1

60 (20)

Planta 4

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.

Rebeca Lascano

84

[Escriba aqu]


PASO 2

Dado que se satisface totalmente la demanda de suministro energtico del municipio de


Riohacha, entonces procedemos a tachar la columna correspondiente.
Maicao Riohacha Uribia Manaure Oferta
Planta 1

80

Planta 2

30

Planta 3

1 (40)

20

Planta 4

45

Demanda

70

40

70

35

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


restante.
Maicao Riohacha Uribia Manaure Oferta
Planta 1

80

Planta 2

(30)1

30

Planta 3

1 (40)

20

Planta 4

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:

Rebeca Lascano

85

[Escriba aqu]


Maicao Riohacha Uribia Manaure Oferta
Planta 1

80

Planta 2

1 (30)

30

Planta 3

1 (40)

20

Planta 4

45

Demanda

70

40

70

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


restante.
Maicao Riohacha Uribia Manaure Oferta
Planta 1

80

Planta 2

1 (30)

30

Planta 3

1 (40)

(20) 2

20

Planta 4

45

Demanda

70

40

70 (50)

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:
Maicao Riohacha Uribia Manaure Oferta
Planta 1

80

Planta 2

1 (30)

30

Planta 3

1 (40)

2 (20)

20

Planta 4

45

Demanda

70

40

50

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


restante.
Rebeca Lascano

86

[Escriba aqu]


Maicao Riohacha Uribia Manaure Oferta
Planta 1

(5) 3

80 (75)

Planta 2

1 (30)

30

Planta 3

1 (40)

2 (20)

20

Planta 4

45

Demanda

70

40

50

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
municipio de Manaure, por lo tanto procedemos a tachar la columna correspondiente:

Maicao Riohacha Uribia Manaure Oferta


Planta 1

3 (5)

75

Planta 2

1 (30)

30

Planta 3

1 (40)

2 (20)

20

Planta 4

45

Demanda

70

40

50

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


restante.
Maicao Riohacha Uribia Manaure Oferta
Planta 1

3 (5)

75

Planta 2

1 (30)

30

Planta 3

1 (40)

2 (20)

20

Planta 4

(45) 4

45

Demanda

70 (25)

40

50

Rebeca Lascano

87

[Escriba aqu]


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:
Maicao Riohacha Uribia Manaure Oferta
Planta 1

3 (5)

75

Planta 2

1 (30)

30

Planta 3

1 (40)

2 (20)

20

Planta 4

4 (45)

45

Demanda

25

40

50

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) municipios restantes:

Maicao Riohacha Uribia Manaure Oferta


Planta 1

(25) 5

(50) 7

3 (5)

75

Planta 2

1 (30)

30

Planta 3

1 (40)

2 (20)

20

Planta 4

4 (45)

45

Demanda

25

40

50

Con esta asignacin logramos satisfacer las necesidades de suministro energtico de todos
los ciudades,municipios, por ende hemos terminado el mtodo.

Rebeca Lascano

88

[Escriba aqu]


Este sera nuestro cuadro de asignaciones:
Maicao Riohacha Uribia Manaure Oferta
Planta 1

25

50

Planta 2
Planta 3

40

Planta 4

45

Demanda

70

80

30

30

20

60
45

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

Actividad de la

Costo x

Contribucin

decisin

Variable

Unidad

Total

X1,1

25

125

X1,3

50

350

X1,4

15

X2,4

30

30

X3,2

40

40

X3,3

20

40

X4,1

45

180

TOTAL

780

INTERPRETACIN GENERAL
La empresa Electri-Guajira realizar el suministro energtico desde las cuatro plantas de
generacin hasta los cuatro municipios a un costo mnimo total de 780 pesos.

Rebeca Lascano

89

[Escriba aqu]


INTERPRETACIN INDIVIDUAL

Para satisfacer la demanda diaria elctrica de los cuatro municipios, la empresa ElectriGuajira deber realizar el suministro energtico desde las cuatro plantas de generacin de
la siguiente manera:

Desde la planta N 1 debe enviar 25 millones de Kw hasta el municipio de Maicao


a un costo unitario de 5 pesos. Con un costo de distribucin total de 125 pesos.

Desde la planta N 1 debe enviar 50 millones de Kw hasta el municipio de Uribia


a un costo unitario de 7 pesos. Con un costo de distribucin total de 350 pesos.

Desde la planta N 1 debe enviar 5 millones de Kw hasta el municipio de Manaure


a un costo unitario de 3 pesos. Con un costo de distribucin total de 15 pesos.

Desde la planta N 2 debe enviar 30 millones de Kw hasta el municipio de


Manaure a un costo unitario de 1 peso. Con un costo de distribucin total de 30
pesos.

Desde la planta N 3 debe enviar 40 millones de Kw hasta el municipio de


Riohacha a un costo unitario de 1 peso. Con un costo de distribucin total de 40
pesos.

Desde la planta N 3 debe enviar 20 millones de Kw hasta el municipio de Uribia


a un costo unitario de 2 pesos. Con un costo de distribucin total de 40 pesos.

Desde la planta N 4 debe enviar 45 millones de Kw hasta el municipio de Maicao


a un costo unitario de 4 pesos. Con un costo de distribucin total de 180 pesos.

Rebeca Lascano

90

[Escriba aqu]


DEBER
VOGEL

Disponibilidad

10

20

11

15

II

12

20

25

II

14

16

18

Demanda

15

15

10

Destino

Origen

45
45

Penalizacin Columnas

Penalizacin Filas

A=10-0=10

I=10-0=10

B=7-0=7

II=9-7=2

C=16-9=7

III=14-0=14

D=18-11=7

Rebeca Lascano

91

[Escriba aqu]


Destino

Disponibili

Penalizacin

dad

Origen

10

20

11

15

10

20

25

14

16

18

14

12

II

0
5

Demanda

15

15

10

4 5
45

Penalizacin

10

Rebeca Lascano

92

[Escriba aqu]


Destino

Disponibilidad

Penalizacin

Origen

20

11

15

20

25

14

16

18

11

10
12

II

Demanda

15

15

10

45
Penalizacin

Rebeca Lascano

11

93

[Escriba aqu]


Destino

Disponibilidad

Penalizacin

Origen

20

11

15

11

20

25

16

18

10
12
7

15
II

14

Demanda

15

15

10

45
Penalizacin

Rebeca Lascano

11

94

[Escriba aqu]


Destino

Disponibilidad

Penalizacin

Origen

20

11

15

11

20

25

16

18

10
12
7

15
II

14

Demanda

15

15

10

45
Penalizacin

Rebeca Lascano

11

95

[Escriba aqu]


Destino

Disponibilidad

Penalizacin

11

Origen

20

11

15

20

10

16

18

10
12
7

10
II

13

15
14

Demanda

15

15

10

45
45

Penalizacin

Rebeca Lascano

96

[Escriba aqu]


Costo de envi: 5*(0)+10*(11)+10*(7)+15*(9)+5*(7)=315
Z (MIN)=315

INTERPRETACIN
Del origen I hay que enviar 5 unidades a $0 al destino B, de igual forma del origen I hay
enviar 10 unidades a un costo de $11 al destino D.
Del origen II hay que enviar 10 unidades a $7 al destino B, de igual forma del origen II
hay enviar 15 unidades a un costo de $9 al origen C.
Del origen III hay que enviar 5 unidades a un costo de $0 al destino A.

Rebeca Lascano

97

[Escriba aqu]

COSTOS MNIMOS

DESTINO

DISPONIBILIDAD

ORIGEN

10

-
II

DEMANDA

15
12

-
III

20

15

20

25

15
14

11

10
16

18

15

15

10

45
45

Z (MIN)=335

INTERPRETACIN:
La fbrica I debe enviar 15 productos a un costo de $0 al destino A, mientras que la
fbrica II debe enviar 15 productos a un costos de $9.00 al destino C, de las misma forma
debe enviar 10 productos a un costo $ 20.00 al destino D y la fbrica III debe enviar 5
productos a un costo $0 al destino A.

Rebeca Lascano

98

[Escriba aqu]


EJEMPLO
MAXIMIZACIN
A

44

80

52

60

II

60

56

40

72

III

36

60

48

48

IV

52

76

36

40

Mayor utilidad y resto a todos los costos


A

Menor valor de las filas

36

28

20

II

20

24

40

III

44

20

32

32

20

IV

28

44

40

Luego tomo el Menor valor de todas las filas y resto ese valor a las filas:
A

Menor valor de las filas

36

28

20

II

20

24

40

III

44

20

32

32

20

IV

28

44

40

Rebeca Lascano

99

[Escriba aqu]


Restando esos valores tenemos la siguiente tabla:

36

28

20

II

12

16

32

III

24

12

12

IV

24

40

36

Menor valor de cada columna

12

12

Me queda la siguiente tabla:

24

16

20

II

16

20

III

12

12

28

36

IV

12

Menor costo
+ sumo

Resto

Rebeca Lascano

100

[Escriba aqu]

II

28

20

III

12

12

12

IV

16

26

A
I
II

B
D
C
A

COSTOS
80

III
IV

72
48
52
252 Mayor
utilidad

Interpretacin:
De la planta I al almacn B
De la planta II al almacn D
De la planta III al almacn C
De la planta IV al almacn A
Se obtiene una utilidad de $ 252
Rebeca Lascano

101

[Escriba aqu]


MINIMIZACIN
Se hace directo sin restar el mayor costo
Origen- centro produccin
Destinos- almacenes de venta
Asigne los centros de produccin 1, 2, 3 y 4 a los locales de venta A, B, C, y D al menor
costo posible.

Rebeca Lascano

Menores costos

230

200

210

240

200

190

210

200

200

190

200

180

240

220

180

220

180

210

230

180

30

10

40

20

10

10

20

60

40

40

30

50

Menores costos

10

10

102

[Escriba aqu]


La tabla siguiente queda as

30

30

20

20

50

30

40

20

40

A
1
2
3
4

30

20

20

3O

40

20

50

10

20

20

Rebeca Lascano

12

103

[Escriba aqu]

1
2

B
B

30

20

10

20

60

20

20

50

10

3
4

20

10

10

40

20

50

10

20

20

20

Rebeca Lascano

104

[Escriba aqu]


A
1
2

D
210

200
200

180

790 Menor
costo

INTERPRETACIN
Del centro de produccin 1 se debe asignar al local de venta C a un costo de $790

EJERCICIO

Cuatro vendedores A, B, C y D deben asignarse a 4 destinos 1, 2, 3, 4 los costos de


asignacin son los siguientes:

Rebeca Lascano

16

10

14

10

11

12

105

[Escriba aqu]


Determine la asignacin correspondiente al menor costo posible

Menor costo

16

10

14

10

11

12

10

Menor costo

10

Rebeca Lascano

106

[Escriba aqu]

A
B

2
1

C
D

3
1

4
4

7
5
4
23

Interpretacin:
De A al destino 2 y 4

De B al destino 1 y 4

De C al destino 3

De D al destino 1

Para producir a un costo mnimo de $ 23.

Rebeca Lascano

107

[Escriba aqu]


Bibliografa
blogspot. (16 de octubre de 2014). Recuperado el 08 de febrero de 2016, de blogspot:
http://investigaciondeoperacionesind331.blogspot.com/p/metodo-de-transporte.html
UNAD. (octubre de 2014). Recuperado el 08 de febrero de 2016, de UNAD:
http://datateca.unad.edu.co/contenidos/102016/CONTENIDOS/Exe_nuevo/leccin_14_prueba_d
e_la_optimalidad_o_salto_de_la_piedra.html
Taha, H. A. (2004). Investigacin de operaciones (Septima Edicion ed.). (G. T. Mendoza, Ed.)
Mexico, Mexico: PEARSON EDUCACION DE MEXICO.
Soret, I. (2004). Logistica Comercial y Empresarial (4ta ed.). Madrid: ESIC.
Malisani, E. A. (1989). Optimizacion industrial (I): distribucin de los recursos. (S. Marcombo,
Ed.) Barcelona.

Rebeca Lascano

108