Algoritmos Especiales de Programacion Lineal

INSTITUTO TECNOLGICO DE
VILLAHERMOSA
DEPARTAMENTO:
Ciencias de la tierra
CARRERA:
Ingeniera civil
MATERIA:
Modelo y optimizacin de recursos
TEMA:
Algoritmos especiales de programacin lineal
ALUMNO:
Alexander Martnez Lpez
Jos Luis Jimnez Mendoza
Sebastin Marcelo Ramrez Prez
Tilo Antonio Gutirrez Garca
CATEDRTICO:
Ing. Juan Sols Hernndez
FECHA DE ENTREGA:
Villahermosa, Tabasco 26/03/2014
INDICE
1 MODELO Y OPTIMIZACIN DE RECURSOS
1- Objetivo (general y especfico)..3
2- INTRODUCCION.4
3.1 El problema de transporte: Planteamiento del problema, Determinacin
de la solucin bsica factible inicial, El criterio de optimabilidad y el
algoritmo de mejoramiento de la solucin (Ruta de los signos).5
3.2 El problema de asignacin: planteamiento del problema, Algoritmo para

determinar la asignacin optima.24
3.3 El uso de software.34
3- CONCLUSION...39
4- Glosario de trminos de trminos..40
5- Anexos43
6- BIBLIOGRAFIA.44
OBJETIVO

OBJETIVO GENERAL:
Esta situacin de vaco hizo considerar seriamente la posibilidad de realizar

una coleccin de problemas originales, caracterizados por ofrecer un
enfoque novedoso respecto a lo que ha sido la tnica habitual en esta
materia. Por ello se ha pretendido incorporar problemas que aporten una
visin ms real de las posibilidades que ofrece la programacin lineal,
centrando el inters en la interpretacin econmica y organizativa de las
situaciones reflejadas en los problemas, e intentando cubrir el vaco
existente de obras de las caractersticas presentadas.
OBJETIV ESPECFICO:
Conocimiento detallado de la Programacin Lineal en el mundo real.

Dar a conocer detalladamente los principales problemas que resuelve la
Programacin Lineal.
Adquisicin de habilidades para el planteamiento y resolucin de nuevos
casos reales.
INTRODUCCION

La programacin lineal es un procedimiento o algoritmo matemtico mediante el
cual se resuelve un problema indeterminado, formulado a travs de un sistema de
inecuaciones lineales, optimizando la funcin objetivo, tambin lineal.
Consiste en optimizar (minimizar o maximizar) una funcin lineal, denominada

funcin objetivo, de tal forma que las variables de dicha funcin estn sujetas a
una serie de restricciones que expresamos mediante un sistema de inecuaciones
lineales.
Despus de estudiar detalladamente los conceptos bsicos de Programacin

Lineal ubicados en un contexto de aplicaciones de la Investigacin Operativa en el
mundo empresarial e industrial, se hace preciso describir cmo es posible aplicar
los conceptos anteriores en diferentes situaciones prcticas. Este desarrollo de
situaciones del mundo real constituye el autntico desarrollo de la programacin
lineal. No se tratan de meras aplicaciones, sino del campo especfico natural de
desarrollo de la programacin lineal. Sin casos prcticos como los que aqu se van
a desarrollar no se hubiera dado el auge real de esta tcnica operacional. Por otra
parte, el conocimiento de aplicacin de los principales conceptos de programacin
lineal permite plantear la resolucin de nuevos casos prcticos que surgen da a
da en la Empresa, la Industria y la Ingeniera.
De esta forma, el objetivo de este captulo es mostrar el vasto nmero de

problemas de la vida real que pueden ser abordados mediante las tcnicas de
programacin lineal. Presentaremos aplicaciones a reas tan diversas como
direccin de la produccin, investigacin de mercados, marketing, logstica,
finanzas, etc. En todos esos mbitos, la programacin lineal se revela como
herramienta insustituible en la toma de decisiones.
3.1 EL PROBLEMA DE TRANSPORTE

Un problema de transporte surge cuando se necesita un modelo costo-efectividad
que permita transportar ciertos bienes desde un lugar de origen a un destino que
necesita aquellos bienes, con ciertas restricciones en la cantidad que se puede
transportar.
El PT es un caso particular de la PL
Se debe determinar un esquema ptimo de transporte que se origina en los

lugares de oferta donde la existencia de cierta mercanca es conocida, y
llega a los lugares de donde se conoce la cantidad requerida. El costo de
cada envi es proporcional a la cantidad transportada y, el costo total es la
suma de los costos individuales.

Una solucin al PT queda definido por un conjunto de mxn nmero Xij,
donde:
Xij : Nmero de unidades a enviar desde el origen i al destino j
Siendo Xij 0
El programa lineal del Problema del transporte queda expresado de la siguiente

manera:

Sujeto.
DEFINICIN DEL PROBLEMA
1 Se tienen m lugares de origen. Cada lugar de origen tiene una capacidad

de produccin Si
2 Se tienen n destinos. Cada destino j demanda Dj
3 Objetivo: Minimizar el costo de transporte de la carga al lugar de destino
cumpliendo con las restricciones de los lugares de origen.
El modelo de transporte tiene notable inters por sus importantes aplicaciones
que, como se ver en varios ejercicios, no se restringe nicamente a la
distribucin de mercancas.
Su procedimiento especfico de solucin, llamado algoritmo de transporte consta
de dos fases y es rpido y eficiente. La primera fase consiste en obtener una
solucin factible inicial. Se pasa despus a la segunda fase, en la que se
comprueba si la solucin obtenida en la primera fase es ptima, y si no lo es,
como mejorarla.

EL PROBLEMA DEL TRANSPORTE
Situaciones: Enviar un bien desde unos puntos de origen a unos puntos de

destino.
Objetivo: Determinar las cantidades que hay que enviar desde cada origen a cada
destino para satisfacer todas las demandas sin superar los lmites que establece la
oferta y de forma que se minimice el coste total de distribucin.
Hiptesis: El coste del envo por una determinada ruta es proporcional al nmero
de unidades enviadas por esa ruta.
Ejemplo: Un Problema de Transporte

La compaa Sunray Transporte Compaa enva camiones cargados de grano
desde tres silos a cuatro molinos. La oferta y la demanda, junto con los costes del
transporte por carga de camin en las diferentes rutas, se resumen en la siguiente
tabla, en donde la oferta y la demanda vienen dadas en trminos de camiones
cargados y los costes en cientos de euros.
Molino 1 Molino 2 Molino 3 Molino 4 Oferta

Silo 1 10 2 20 11 15
Silo 2 12 7 9 20 25
Silo 3 4 14 16 18 10
Demanda 5 15 15 15
Determina qu cantidad de camiones, xij , hay que enviar desde cada silo i a cada
molino j para conseguir que el coste total del transporte sea lo menor posible.
Modelizacin
Red o Grafo Bipartido en el que:
Los m + n vrtices representan los m puntos de origen y los n puntos de destino
Las aristas (i, j), los caminos entre cada origen i y cada destino j
Cada vrtice origen tiene asociada una oferta ai, i = 1, . . . ,m
Cada vrtice destino tiene asociada una demanda bj , j = 1, . . . , n
Cada arista, un coste cij que representa el coste de enviar una unidad de
demanda de i a j

Oferta total Demanda total (Pmi=1 ai Pnj=1 bj)
Si Oferta total < Demanda total es posible modernizar el problema para determinar
las demandas que quedaran por servir.
Si xij= no de unidades que se envan desde el origen i al destino j
Min Pm
i=1Pn
j=1 cijxij
sea: Pn
j=1 xij = ai, i = 1, 2, . . . ,m
Pm
i=1 xij = bj , j = 1, 2, . . . , n
xij 0, (i, j)
Si xij= no de camiones de grano que se envan desde el silo i al molino j
Min 10x11 + 2x12 + 20x13 + 11x14+ 12x21 + 7x22 + 9x23 + 20x24+ 4x31 + 14x32
+ 16x33 + 18x34
sea: x11 + x12 + x13 + x14 = 15 Silo 1
x21 + x22 + x23 + x24 = 25 Silo 2
x31 + x32 + x33 + x34 = 10 Silo 3
x11 + x21 + x31 = 5 Molino 1
x12 + x22 + x32 = 15 Molino 2
x13 + x23 + x33 = 15 Molino 3
x14 + x24 + x34 = 15 Molino 4
xij 0, 8(i, j)
Propiedades
Propiedad de las Soluciones Posibles: un problema de transporte tiene solucin sii
Oferta total Demanda total, es decir:
mXi=1ai n
Xj=1

Bj =Propiedad de las Soluciones Enteras: si todas las ofertas ai y todas las
demandas bj son enteras, todas las soluciones posibles bsicas toman valores
enteros.
El modelo se dice que esta desequilibrado cuando:
Oferta total 6= Demanda total
Solucin: Aadir vrtices y aristas ficticias a la red.
Si Oferta total < Demanda total: el problema es imposible
Si Oferta total > Demanda total: aadir un destino ficticio n + 1 cuya demanda sea
bn+1 = Oferta total Demanda total
Unir el destino ficticio con todos los orgenes mediante aristas de coste cero. Si se
desea que se agote la oferta de un determinado origen se puede asignar un coste
positivo suficientemente grande a la arista que conecta el destino ficticio con dicho
origen.
El equilibrado es necesario para poder aplicar el Algoritmo del Trans-porte:
adaptacin especial del Simplex al problema del transporte.
El Problema de Asignacin
Situaciones: Asignar recursos a tareas cuando:
Nmero de recursos = Nmero de Tareas = n
Cada recurso se debe asignar a una nica tarea exactamente Cada tarea debe
tener asignado exactamente un nico recurso Para cada pareja (recurso, tarea) se
conoce el costo que supone realizar la tarea utilizando dicho recurso.
Objetivo: Determinar cmo deben hacerse la n asignaciones para que el costo
total de la asignacin sea mnimo.
El Problema de Asignacin es un caso particular del Modelo del Trans-porte.
Un Problema de Transbordo
El siguiente grafo corresponde a una red de ordenadores en la que los nodos O1 y
O2 representan los servidores de correo electrnico de los ordenadores de varias
ciudades europeas, T1 y T2 son nodos de distribucin intermedios y D1, D2 y D3
representan los servidores de correo que dan servicio a los ordenadores de varias
ciudades americanas. Se estima que a O1 llegan 1000 mensajes al da, y 1200 a
O2. Sin embargo, D1 solamente puede dar salida a 800 mensajes diarios, D2 a
900, y D3 a 500. Se supone que no hay problemas de capacidad en las lneas que
conectan estos nodos, por lo que por cada tramo se pueden transmitir tantos
mensajes como sean necesarios. Los nmeros indicados en la red representan el

tiempo que tarda en milsimas de segundo la transmisin del mensaje por ese
tramo de la red. Modernizar y resolver el problema de programacin lineal que
permite transmitir los mensajes en el menor tiempo posible.

EL PROBLEMA DE TRANSPORTE
Corresponde a un problema de flujo de mnimo costo
Supongamos que deseamos enviar productos desde las bodegas a los

lugares de venta
Ejemplo:
3 bodegas
4 puntos de venta
ai: oferta en bodega i
bj: demanda de vendedor j
cij: costo de envio de i a j
Sea xij la cantidad enviada de i a j
Formule el LP

EL PROBLEMA DE TRANSPORTE
En general, la formulacin es mnima
FARMACUTICA CARTON
La farmacutica Cartn abastece de drogas y otros suministros mdicos.
Esta tiene tres plantas en: Cleveland, Detroit, Greensboro.
Tiene cuatro centros de distribucin en: Boston, Atlanta, St Louis.
La gerencia de Cartn desea realizar el transporte de sus productos de la manera
ms econmica posible.
DATOS
Costo de transporte por unidad, oferta y demanda.
SUPUESTOS
* El costo de transporte por unidad es constante
* Todos los transportes ocurren simultneamente.
* Solo se considera el costo de transporte entre el lugar de origen y el de destino
* La oferta total es igual a la demanda total.

RED QUE REPRESENTA EL PROBLEMA
SOLUCION DEL PROBLEMA DE TRANSPORTE.

En esta seccin presentamos los detalles para resolver el modelo de transporte.
TECNICA DE TRANSPORTE.
Los pasos bsicos de la tcnica de transporte son:
Paso 1: determnese una solucin factible.
Paso 2: determnese la variable que entra, que se elige entre las variables no
bsicas. Si todas estas variables satisfacen la condicin de optimidad (del mtodo
simplex), detngase; de lo contrario, dirjase al paso 3.
Paso 3: determnese la variable que sale (mediante el uso de la condicin de
factibilidad) de entre las variables de la solucin bsica actual; despus obtngase
la nueva solucin bsica. Regrese al paso 2.

OBTENCIN DE SOLUCIONES BSICAS FACTIBLES PARA
PROBLEMAS DE TRANSPORTES
Podemos obtener una solucin bsica factible (sbf) para un problema de
transporte balanceado mediante el mtodo de la esquina Noroeste, el mtodo de
costo mnimo, o el mtodo de Voguel.
Para obtener una sbf mediante el mtodo de la esquina noroeste, empiece en la
esquina superior izquierda del cuadro del transporte y haga a X11 lo ms grande
posible.
Naturalmente, X11 no puede ser mayor que el menor valor Si y as X11 S1 tache el
primer rengln del cuadro de transporte; Esto indica que si habr ms variables
bsicas del rengln 1 del cuadro. Tambin d1-S1 . Si X11=d1, tache la primera la
columna del cuadro de transporte y cambie S1 d1.
Si X11= S1 = d1, tache o el rengln 1, o la columna 1 (pero no ambos), del cuadro
de transporte. Si tacha el rengln 1, cambie d1 por cero; si tacha columna 1,
cambie S 1 por 0.
Contine aplicando este procedimiento a la celda ms noroeste del cuadro que no
cae en un rengln eliminado o en una columna eliminada.
Finalmente, llegara un momento en el cual solo queda una celda a la cual se
puede asignar un valor.
Asigne a esta celda un valor igual a la oferta de su rengln o a la demanda de su
columna, y tache el rengln y la columna de la celda. Se obtiene de esta manera
una solucin bsica factible
.
OBTENER LA SOLUCIN PTIMA PARA UN PROBLEMA DE TRANSPORTE
Paso 1: Si el problema no est balanceado, balancelo.
Paso 2: Utilice uno de los mtodos descritos anteriormente para obtener una
solucin bsica factible.
Paso 3: Utilice el hecho de que U1=0, y Ui+Vj=Cij en todas las variables bsicas
para encontrar (U1,U2Um V1,V2Vn) para la sbf actual.
Paso 4: Si Ui + Vj Cij es menor o igual a cero, para todas las variables no
bsicas, entonces la sbf actual es ptima. Si no es as se introduce la variable con
valor ms positivo de Ui + Vj Cij en la base. Para hacer esto, encuentre un
circuito cerrado (se puede demostrar que solamente existe un circuito cerrado)
que contiene la variable que entra y algunas de las variables bsicas. Despus,
tomando en cuenta solamente las celdas en el circuito cerrado marque las que se
encuentren alejadas en nmero par (0,2,4,6,) de celdas de la variable que entra
como celdas pares. Tambin marque las celdas en el circuito cerrado, que se
encuentra un nmero impar de celdas de la variable que entra como celdas
impares. Ahora encuentre la celda impar cuya variable toma el menor valor. Llame
este valor teta. La variable correspondiente a esta celda impar saldr de la base.
Para realizar el pivoteo, disminuye el valor de cada celda impar en teta y aumenta
el valor de cada celda par en teta. Los valores de las variables que no se
encuentran en el circuito cerrado permanecen sin cambio. Ahora se complet el
bloqueo.
S teta es igual a cero, la variable que entra ser igual a cero, y una variable impar
que tiene un valor actual de cero, saldr de la base. En este caso, exista un sbf
degenerada antes del pivoteo y resultar despus del pivoteo.
Si ms de una celda impar en el circuito cerrado es igual a teta. Puede escoger
arbitrariamente una de estas celdas impares para que salga de la base; se
obtendr una vez ms una sbf degenerada. El pivoteo produce una nueva sbf.
Paso 5: Regrese a los pasos 3 y 4, utilizando la nueva sbf. Para un problema de
maximizacin, proceda como se especific, pero cambie el paso 4 por el paso 4.
Paso 6: Si Ui + Vj Cij es mayor o igual a cero, para todas las variables no
bsicas, entonces, la sbf actual es ptima. De otra manera, coloque la variable con
el valor ms negativo de Ui + Vj Cij en la base mediante el procedimiento de
pivoteo.
EL PROBLEMA DEL TRANSPORTE CUANDO LA OFERTA Y LA DEMANDA NO

SE ENCUENTRA EN EQUILIBRIO CON LA DEMANDA.
INTERACCIN ENTRE LA DEMANDA Y LA OFERTA, EL PRECIO DE
EQUILIBRIO
La oferta y la demanda por su parte, expresan las cantidades que los individuos
dentro del sistema econmico estn dispuestos a adquirir y a demandar y otros
interesados en producir o vender, cada grupo en forma independiente, lo cual no
es igual que lo que pueden hacer, pues esto realmente se determina por la
interaccin entre unos y otros. El modelo de oferta y demanda se completa cuando
se establece un acuerdo entre compradores y vendedores.
Por lo tanto, la operacin slo es efectiva cuando demandantes y oferentes logran

un acuerdo y realizan una transaccin econmica encontrando el precio que mas
satisface las expectativas de ambas fuerzas y se da en los diferentes mercados de
bienes y servicios, mercado laboral o mercado del dinero.

Entonces, las fuerzas y los mecanismos del mercado conducen a travs de las
leyes de la oferta y la demanda a un precio de equilibrio capaz de armonizar el
conflicto entre productores y demandantes consumidores.
Precios de mercado y precios de equilibrio
El precio al cual estn dispuestos a transar una determinada cantidad de producto,

tanto el productor como el comprador se le conoce como precio de mercado o
precio de equilibrio.
En una economa de libre empresa, los precios de los productos son determinados
en las intersecciones de las curvas de la demanda y de la oferta del mercado del
producto.
Precio de equilibrio
Si este precio satisface plenamente las aspiraciones del uno y del otro no se va a
producir exceso en el mercado, que se da cuando la cantidad demandada es
menor que la cantidad ofrecida, o una escasez, cuando la cantidad demandada es
mayor que la ofrecida; entonces, el precio que iguala la cantidad ofrecida con la
cantidad demandada se le denomina precio de equilibrio.
Partiendo de un mercado de competencia perfecta, el precio de equilibrio ser

determinado por la libre manifestacin de los precios de la oferta y la demanda y
en los dems tipos de mercado, aunque sea difcil de aceptar, ninguna empresa o
persona individual determina el precio del mercado.
Cuando el precio es igual al de equilibrio y la cantidad comprada y vendida es

igual a la cantidad de equilibrio se dice que existe un equilibrio del mercado.
Determinacin del precio de equilibrio
El precio de equilibrio sin embargo no es sencillo de lograr por la heterogeneidad y

tendencia al cambio en las preferencias del conjunto de compradores y
vendedores y una variedad de circunstancias dentro del ambiente econmico, que
imprimen una fuerte dinmica al proceso de determinacin de los precios.
La magnitud de esos cambios en los precios depende de las condiciones de la

oferta y la demanda, as, un exceso en la cantidad demandada sobre la ofrecida
hace aumentar el precio hasta que el exceso se elimine y viceversa.
Por ejemplo si los oferentes de un producto agrcola enfrentan problemas con su

cosecha que hace que se presente una escasez del producto en el mercado, los
induce a ofrecer su producto a un precio mayor y los demandantes tendrn que
comprarlo a ese precio mayor, si se trata de un bien de primera necesidad.

Esta relacin entre la oferta y la demanda es la que lleva a determinar los precios
en el sistema econmico y actan como organizadores de tal actividad. En un
sistema de libre empresa, a precios ms altos la cantidad demandada es menor
que la cantidad ofrecida y el excedente resultante presionar los precios hacia
abajo hasta lograr el nivel de equilibrio.
Ejemplo:
ESCASEZ, PRESIN
UNIDADES
PRECIO UNIDADES RELACIN EXCEDENTE O SOBRE EL
OFRECIDAS
EQUILIBRIO PRECIO
1000 10000 1000 QD > QO Escasez P aumenta
4000 8000 2000 QD > QO Escasez P aumenta
6000 3200 3200 QD = QO Equilibrio No cambia
8000 2000 5000 QD < QO Excedente P baja
10000 1000 7000 QD < QO Excedente P baja
Si el precio de un producto determinado es de $ 1000, algunos productores

estarn dispuestos a producir y ofrecer para la venta solo 1000 unidades y los
compradores estaran dispuestos a comprar a dicho precio un nmero alto de
unidades, pero el precio no motiva a los primeros, por lo que se presentan en el
mercado un faltante o exceso de demanda, resultado que se representa en la
columna 4.
El precio de $1000 no es posible entonces mantenerlo como precio de mercado

puesto que muchos compradores estaran dispuestos a pagar mas con el fin de
obtener el producto, este faltante hace que se siga elevando el precio hasta el
punto que se donde los productores y consumidores se sienten satisfechos con el
precio, eliminndose el faltante y el excedente, que corresponde a un precio de $
6000 en el ejemplo, que sera el precio de equilibrio.
A medida que el precio se eleva los productores se motivan a ofrecer mas, pero
los compradores por razones de precio reducen su demanda, generndose un
excedente hasta tal punto que si el precio sube a $ 8000 habr un exceso de
oferta de 3000 unidades y podra llegar hasta 6000 unidades cuando se ofrecen a
$ 10000, para los cuales solo habra demandas por 1000 unidades
Grficamente el equilibrio se representa por la interseccin de la curva de oferta y

demanda de un producto, e indica el equilibrio del mercado, siendo E el punto de
equilibrio donde no existe ni exceso en la cantidad demandada ni exceso en la
cantidad ofrecida. A un precio superior al de equilibrio la cantidad ofrecida es
mayor que la demandada, lo que ocasiona reducciones en el precio hasta que los
vendedores puedan vender todo el exceso. Un precio inferior al de equilibrio

ocasiona un faltante, los compradores entonces intentan obtener el producto
ofreciendo ms por ste, lo cual eleva el precio hasta la cantidad de equilibrio.
Desplazamiento de las curvas de oferta y demanda. El

movimiento de los precios
Los desplazamientos de las curvas de la oferta y la demanda estn ntimamente

relacionados con el movimiento de los precios y con la orientacin de las
actividades de produccin.
El modelo de la oferta y la demanda puede utilizarse para explicar o predecir los

cambios en los precios. As como la demanda y la oferta pueden cambiar por
factores diferentes al precio, de la misma manera, el precio y la cantidad de
equilibrio se modifican en funcin de los movimientos individuales de cada curva.
Se presentan cuatro posibilidades de perturbacin del precio de equilibrio y las

cantidades de equilibrio:
Cambios en la demanda permaneciendo inalterada la oferta
1. Expansin de la demanda mantenindose inalterada la oferta. Ej. Una mayor

demanda de flores por el da de la madre con oferta constante. El hecho
ocasionar un incremento en los precios por mayores cantidades demandadas, el

precio de equilibrio aumenta y la cantidad de equilibrio tambin, siendo la nueva
interseccin de las curvas en un punto ms alto. Lo cual se representa
grficamente con el desplazamiento de la curva de la demanda hacia la derecha.
2. La oferta permanece constante, pero las cantidades demandadas disminuyen.

Una reduccin en la demanda como consecuencia de factores como disminucin
de los salarios o situaciones climticas, har que se negocien menores cantidades
lo cual estimula una disminucin de los precios .El precio de equilibrio baja al igual
que las cantidades de equilibrio. Ej. Demanda de helados cuando el clima es
excesivamente fro. Grficamente se representa mediante el desplazamiento de la
curva de la demanda hacia la izquierda.
3. Cambios en la oferta permaneciendo constante la demanda

La curva de la demanda es estable, pero se incrementa la oferta mostrando un
desplazamiento hacia afuera y hacia la derecha, entonces el precio de equilibrio
desciende. Mayores cantidades sern negociadas a precios ms bajos. Ej. Gran
parte de los productos agrcolas en pocas de cosecha (grafico 3)

4. Nuevamente la demanda es constante pero se presenta una reduccin en la
oferta .el precio de equilibrio se incrementa y la cantidad de equilibrio desciende.
Menores cantidades sern negociadas a precios ms altos, situacin tambin muy
comn con las cosechas.
Cuando ambas curvas se desplazan

En la realidad es posible que varios factores intervengan tanto en la decisin de
compra de un consumidor, como en la posibilidad de ofrecer productos o servicios,
lo cual hace que se desplacen en forma simultnea la oferta y la demanda. Para
determinar en estos casos si el precio o la cantidad aumenta o disminuye es
necesario conocer cual de las dos se desplaza en una cantidad mayor.
Si se da un incremento de la oferta y una reduccin de la demanda por ejemplo,

ambos casos reducen el precio, de tal manera que el resultado neto es un
descenso mayor en los precios, pero en cuanto a las cantidades depende de las
magnitudes relativas de los cambios de ambas curvas. Si el incremento de la
oferta es mayor que la reduccin de la demanda, la cantidad de equilibrio
aumenta, pero si la reduccin de la demanda es mayor que el incremento de la
oferta, la cantidad de equilibrio disminuye.
De la misma manera, cuando hay una reduccin de la oferta con un incremento en

la demanda aumentan los precios de equilibrio, pero nuevamente las cantidades
de equilibrio estarn dependiendo de la curva que ms se desplace.

Cuando la demanda y la oferta se incrementan, el efecto sobre la cantidad de
equilibrio es claro puesto que ambos elevan la cantidad de equilibrio, pero en este
caso, es el precio de equilibrio el que depende de cul de los dos incrementos es
mayor. Si el incremento de la oferta es mayor que el incremento de la demanda, el
precio de equilibrio disminuye, si ocurre lo contrario el precio de equilibrio aumenta
; lo mismo sucede cuando tanto la oferta y la demanda disminuyen, las cantidades
disminuyen pero el precio depende nuevamente el precio estar determinado por
el que tenga un mayor desplazamiento.
En algunos casos especiales puede presentarse que la reduccin de la demanda y

el incremento de la oferta o viceversa se compensen exactamente, caso en el cual
el precio no cambia, puesto que el efecto neto es cero.
Interferencia en los precios del mercado
El modelo de oferta y demanda ha sido utilizado para los casos en los cuales los
compradores y vendedores estn en libertad de interactuar en un mercado, por lo
que el precio se determina libremente; sin embargo en muchas ocasiones los
gobiernos intervienen los mercados para tratar de regular los precios, bien sea
para motivar un alza de los mismos reduciendo artificialmente la oferta, o bien
para hacer disminuir los precios a travs del incremento de la oferta.
En general hay dos tipos amplios de controles efectuados por el gobierno: fijacin
de un precio mximo al que se puede comprar o vender un bien, o fijacin del
precio mnimo, lo cual puede hacerse tambin sobre el aumento relativo de los
precios. En Colombia por ejemplo suele fijarse un precio mximo por el cual los
distribuidores de gasolina pueden vender un galn, se establece el salario mnimo
que se puede pagar a cualquier trabajador y se establece el incremento relativo
que se puede hacer en algunos servicios fundamentalmente, como es el caso de
los arrendamientos, el transporte pblico, las matriculas en la educacin, etc.
El propsito dependiendo del caso es estimular a productores, controlar los

precios, disminuir la inflacin, ayudar a los consumidores etc. sin embargo , estas
medidas as como tiene algunos efectos que benefician algunos de los grupos
econmicos y en ocasiones la economa en general, tambin pueden ocasionar
desestmalos fuertes a la produccin ocasionando escasez persistente, o
disminucin en la calidad de los bienes que se ofrecen para disminuir costos por
parte del productor, lo que obliga a los gobiernos de una parte a buscar el mayor
equilibrio y a implementar otras medidas econmicas alternas que le permitan
acercarse a los propsitos buscados, pero afectando lo menos posible a
cualquiera de los agentes implicados.
En ocasiones como una alternativa, los gobiernos cuando se presenta por ejemplo
abundancia causada por altas cosechas en los productos agrcolas, adquieren las
cosechas y las almacena en caso de ser posible para evitar una cada en los

precios, o restringen el nmero de hectreas a sembrar y las importaciones o
exportaciones de esos productos; por ejemplo el caf en Colombia y otros pases.

3.2 EL PROBLEMA DE ASIGNACION.
El problema de la asignacin es encontrar un emparejamiento de peso mximo en
un grafo bipartido ponderado. Es uno de los problemas fundamentales de
optimizacin combinatoria de la rama de optimizacin o investigacin operativa en
matemtica.
Una descripcin apropiada de lo que trata de lograr el modelo de asignacin es:
La mejor persona para el trabajo
El problema de asignacin tiene que ver con la designacin de tareas a

empleados, de territorios a vendedores, de contratos a postores o de trabajos a
plantas, etc. En otras palabras, a la disposicin de algunos recursos (mquinas o
personas) para la realizacin de ciertos productos a 'costo mnimo.
Una definicin ms formal pudiera ser:
Problema de Asignacin: Caso particular del problema de Transporte donde los

asignados son recursos destinados a la realizacin de tareas, los asignados
pueden ser personas, mquinas, vehculos, plantas o perodos de tiempo. En
estos problemas la oferta en cada origen es de valor 1 y la demanda en cada
destino es tambin de valor 1.
EL PROBLEMA DE ASIGNACION PLANTEAMIENTO DEL PROBLEMA

ALGORITMO PARA DETERMINAR LA ASIGNACION PTIMA
Protocolo para construir Competencias Digitales (Tips Bsicas):
Usar (click en) www.Google.com para buscar y localizar UN material

acadmico apropiado y que se pueda recomendar para el tema, ver VIDEO
BUSQUEDAS abajo en esta pgina.
En el post (o tema ) apropiado en el Libro de Blogger, pegar el material

localizado y que se recomienda para este tema, ver VIDEO BLOGGER
abajo en esta pgina.

PD: Recordar incluir la fuente del tema usando el formato de citacin apropiado,
ver VIDEO WIKIPEDIA abajo en esta pgina.
En el editor de Blogger usar colores para destacar los prrafos ms

importantes y usar subrayados para las citas mas relevantes.
En el post ( o tema ) apropiado en el libro en Blogger, para incluir

ecuaciones o notacin matemtica se deber usar el icono del editor de
Blogger IMAGE y construir esta notacin matemtica con imgenes Ltex,
ver VIDEO LATEX ABAJO.
Construir al final y despus de la fuente del material, un breve resumen ( no

ms de 23 prrafos) explicando palabras propias el contenido del tema.
PD: Se pueden usar alguna de las citas que encontradas dentro del tema, solo
recordar encerrarla entre comillas.
PD: Se pueden usar tambin cambios en fonts para darle mas visibilidad,
consistencia y relevancia al resumen del tema.
PUNTOS EXTRAS Si se usa una segunda fuente valiosa de informacin y

recordar encadenar los dos materiales mediante uno o dos prrafos
apropiados.
Enviar al maestro o compaeros un correo electrnico que incluya la liga a

el tema en blogger para revisin, recomendacin, sugerencias y evaluacin,
ver VIDEO LIGAS GMAIL abajo.
Sacar una cuenta (click en)http://docs.google.com, usando el correo de

Gmail y tratar de conseguir el mismo usuario que se construy en Gmail y
Blogger ver VIDEO GOOGLE DOCS abajo en esta pagina.
PD: Si ya se tiene una cuenta ignorar esta competencia digital.
PD: Google Docs es el equivalente a OFFICE pero con la caracterstica que todos
sus componentes ( procesador de palabras, presentacin electrnica y hoja de
clculo) estn completamente en internet, es decir todos los archivos o material
estarn en lnea, seguros y siempre disponibles, adems de que se pueden
trabajarlos desde cualquier pc, ya sea la personal, la del laboratorio de la escuela
o la de un lugar pblico como la biblioteca o un caf internet.

Construir una Presentacin Electrnica (usando muy pocos slides) del tema
en GOOGLE DOCS e incrustarla en el tema de bloger ver VIDEO
GOOGLE DOCS en esta pgina abajo.
PD: Recordar que una presentacin electrnica, es solamente un resumen muy

condensado del tema ( o mapa o gua mental ), que ayuda a recordar los
elementos y conceptos mas bsicos del tema, cuando se estn exponiendo frente
a un grupo.
PD: No olvidar incluir un primer slide con el ttulo de la presentacin electrnica,

un segundo slide con un ndice de la presentacin electrnica y un ltimo slide con
dos o tres prrafos de conclusiones y bibliografa.
Buscar en Google Imgenes o www.Flickr.com o

www.PhotoBucket.com una galera de fotos o de imgenes apropiadas al
tema actual,
Para los casos de Photobucket y Flicker, ambos sitios proporcionan ligas a

sus imgenes y tambin objetos (los recuerdan?), que se pueden incluir en
el tema del libro apropiado en Blogger.
PD: para estos sitios debern obtener una cuenta usando el correo de gmail y de
preferencia obtener el mismo usuario que se ha venido manejando a lo largo del
curso.
PD: Tratar de usar resoluciones y tamaos de imgenes chicos o medianos,

recordar que todo este material termina en el post del tema en Blogger y esa
pgina no tiene mucho espacio para desplegar fotos o imgenes.
PD: El formato apropiado para fotos o imgenes es JPG, tratar de no usar otros
formatos.
PD: Se puede construir y conseguir esta coleccin o galera de imgenes con:
1) Usando Google Imgenes, recordar conseguir solo imgenes que tengan

permiso de publicacin abierto, no usar imgenes o fotos que tengan derechos
reservados.
PD: Estas fotos almacenarlas en un folder en el desktop o escritorio de su

computadora y subirlas a el post en blogger usando el icono IMAGE del editor de
Blogger.

2) Flickr y Photo Bucket tambin tienen una gran cantidad de imgenes que se
pueden usar o mejor dicho enlazar al tema o post en Blogger.
3) Tambin se pueden usar las cmaras digitales o las cmaras de sus telfonos
celulares.
4) Tambin se puede usar el programa o aplicacin llamado Srip32.exe (solo

buscar srip32 en google) bajarlo e instalarlo, este programa permite capturar una
pantalla de la pc, es decir si se encuentra un sitio con imgenes o incluso texto
apropiado o relevante al tema, capturar la pantalla con srip32 y ya se tendr la
imagen, ver VIDEO Srip32 abajo.
Incluir al menos una imagen de cada uno de los dos sitios (flickr y
Photobucket) en el tema o post que se est construyendo en Blogger.
PUNTOS EXTRAS Si se incluyen una galera completa de imgenes

apropiadas desde cualquiera de estos sitios de FLICKR o Photobucket.
Sacar una cuenta (click en)www.DivShare.com, usando el correo de Gmail

y tratar de conseguir el mismo usuario que se consigui en Gmail y Blogger
y Flickr ver VIDEO DIVSHARE abajo en esta pgina.
PD: Usar Divshare para almacenar material en audio (MP3) apropiado a el tema
(no usarlo para almacenar material comercial o les suspenden la cuenta)
PD: El material en Audio, con formato MP3 se deber producir usando un

micrfono en la pc y programas de aplicacin apropiados, llamados editores de
audio, un ejemplo de ellos es el SOUND RECORDER que ya viene en Windows,
pero se recomienda usar mejor AUDACITY ( solo buscar en google AUDACITY)
bajarlo e instalarlo, ver VIDEO AUDACITY abajo.
Crear al menos dos archivos de audio mp3:
1) El primero de ellos ser la lectura completa de este tema en voz apropiada. ( o

aprender a editar con audacity la voz)
2) El segundo de ellos ser un resumen del tema. (Buena voz o editarla con
audacity)

3) Ambos archivos subirlos a Div Share (recordar que tienen que ser MP3) y el
reproductor que proporciona gratis Div Share, ver VIDEO DIVSHARE abajo e
insertarlo en el lugar apropiado del tema que se est construyendo en Blogger.
4) Ejemplo del reproductor incrustado en una pgina:
Sacar una cuenta (click en)www.YouTube.com, usando el correo de Gmail

y tratar de conseguir el mismo usuario que se consigui en Gmail y Blogger
y Flickr.
Para producir video se pueden usar tres fuentes:
1) Localizar Videos apropiados en YouTube.
2) Usar nuestras cmaras digitales o nuestros telfonos celulares para producir

video.
3) Producir un video de la propia pantalla de la computadora (muy similar a lo que

se hizo con Srip32) pero usando un programa especializado en video, tal como
CAMSTUDIO (click en www.CamStudio.org) bajar e instalar (no olvidar bajar e
instalar el CODEC que esta abajo en el mismo sitio.
3.1) para Usar Camstudio solo recordar que es muy similar a Srip32 Solo que el
resultado final es un archivo de video AVI.
Producir un video de resumen del tema (usar camstudio con el fondo de la

pgina con el tema e irlo comentando en voz apropiada)

Producir un video en vivo con la exposicin del tema (pueden usar la
presentacin electrnica de fondo o cualquier otro material, pizarrn,
filminas, rota folios, etc.)
Subir los videos a su cuenta en YouTube e incluirlos o ligarlos en la pgina

en Blogger, tambin los pueden subir directamente a BLOGGER ver VIDEO
BLOGGER VIDEO abajo.
RESOLUCIN DE UN PROBLEMA DE ASIGNACIN MEDIANTE

PROGRAMACIN LINEAL
La compaa de manufactura "Jimnez y Asociados" desea realizar una jornada

de mantenimiento preventivo a sus tres mquinas principales A, B y C. El tiempo
que demanda realizar el mantenimiento de cada mquina es de 1 da, sin embargo
la jornada de mantenimiento no puede durar ms de un da, teniendo en cuenta
que la compaa cuenta con tres proveedores de servicios de mantenimiento debe
de asignarse un equipo de mantenimiento a cada mquina para poder cumplir con
la realizacin del mantenimiento preventivo. Teniendo en cuenta que segn el
grado de especializacin de cada equipo prestador de servicios de mantenimiento
el costo de la tarea vara para cada mquina en particular, debe de asignarse el
equipo correcto a la mquina indicada con el objetivo de minimizar el costo total de
la jornada. Los costos asociados se pueden observar en la siguiente tabla:
VARIABLES DE DECISIN
Las variables de decisin de este tipo de problemas es igual a las variables de
cualquier modelo de transporte tradicional, es decir variables X i,j donde i {Equipo
de mantenimiento 1,2,3} y j {Mquina 1,2,3}, y corresponden a variables binarias

en las cuales el valor 1 significa la asignacin de un equipo de mantenimiento a
una mquina en particular.
RESTRICCIONES
Dado que un equipo de mantenimiento no puede ser asignado a ms de una
maquinaria, esta caracterstica debe de restringirse mediante las siguientes
inecuaciones.
X1,1 + X1,2 + X1,3 = 1

X2,1 + X2,2 + X2,3 = 1
X3,1 + X3,2 + X3,3 = 1
Adems debe restringirse el hecho de que cada mquina solo requiere de un

equipo de mantenimiento, por ende
X1,1 + X2,1 + X3,1 = 1

X1,2 + X2,2 + X3,2 = 1
X1,3 + X2,3 + X3,3 = 1
Adems se hace necesario que para efectos de resolucin en cualquier paquete

de herramientas se especifique que estas variables corresponden al conjunto de
los enteros (por obvias razones) y que deben ser mayores que cero (dado que es
un problema de minimizacin esta restriccin se hace muy necesario).
Xi,j 0
Xi,j {Z}
FUNCIN OBJETIVO
ZMIN = 10X1,1 + 9X1,2 + 5X1,3 + 9X2,1 + 8X2,2 + 3X2,3 + 6X3,1 + 4X3,2 + 7X3,3
INGRESANDO LOS DATOS A WINQSB

RESULTADOS OBTENIDO MEDIANTE EL WINQSB
Por ende la asignacin que representa el menor costo para la jornada de

mantenimiento preventivo determina que el Equipo 1 realice el mantenimiento de
la Mquina 1, el Equipo 2 realice el mantenimiento de la Mquina 3 y el Equipo 3
realice el mantenimiento de la Mquina 2, jornada que tendr un costo total de 17
unidades monetarias.
Infraestructura de transporte y logstica
Una economa que quiere competir a nivel mundial necesita contar con una
infraestructura que facilite el flujo de productos, servicios y el trnsito de personas
de una manera gil, eficiente y a un bajo costo. Una infraestructura adecuada
potencia la capacidad productiva del pas y abre nuevas oportunidades de
desarrollo para la poblacin.
Actualmente, la red carretera del pas suma 374,262 km. De ellos, 49,169 km
conforman la red federal (8,459 km son autopistas de cuota y 40,710 km

constituyen la red federal libre de peaje). Las redes troncal e intertroncal de 24,308
km se consideran estratgicas, ya que conectan el 70% de las poblaciones del
pas. Dentro de los principales retos que enfrenta el sector transporte se encuentra
el de elevar la seguridad vial, ya que cada ao se suscitan entre 3.3 y 3.8 millones
de accidentes de trnsito.
El Sistema Ferroviario Nacional (SFN) est compuesto de 26,727 km de vas
frreas, de los cuales el 18% est fuera de operacin. En lo que se refiere al
servicio de pasajeros, slo se cuenta con el Tren Suburbano de la Zona
Metropolitana de la Ciudad de Mxico y algunos trenes tursticos. Por otra parte, la
movilidad urbana en las ciudades mexicanas debe mejorar ya que existe una alta
tasa de motorizacin, expansin urbana con baja densidad y en algunos casos no
se cuenta con la suficiente infraestructura de transporte urbano masivo.
A lo largo de sus 11,500 km de costas, Mxico cuenta con 117 puertos y
terminales habilitadas. No obstante, el 67% del movimiento de carga est
concentrado en 16 puertos comerciales, de los cuales los ms importantes,
Manzanillo, Lzaro Crdenas, Altamira y Veracruz, operan el 96% de la carga
contenerizada.
El Sistema Aeroportuario Nacional se compone
de 60 aeropuertos que transportan a alrededor de 80 millones de pasajeros y 700
millones de toneladas de carga al ao. De stos, 17 concentran el 86% del trnsito
de pasajeros y el 96% de la carga aeroportuaria.
En la ltima dcada, la inversin impulsada por el sector pblico en infraestructura
en Mxico ha aumentado de 3.1% del PIB a 4.5%. Lo anterior ha contribuido a
satisfacer parte de los requerimientos de infraestructura. Sin embargo, sigue
existiendo un largo camino por recorrer. La calidad de la infraestructura en algunos
de los casos es baja y la conectividad del pas debe incrementarse. Segn los
resultados de la Consulta Ciudadana, el 32%
de los participantes consider prioritario invertir en carreteras y el 29% en redes
ferroviarias. De acuerdo con el Foro Econmico Mundial, por la calidad de su
infraestructura actualmente Mxico se encuentra en el lugar 65 de una muestra de
144 pases, debajo de naciones con desarrollo similar, como Uruguay y Chile, pero
tambin de Barbados, Panam y Trinidad y Tobago. Es necesario potenciar la
inversin en este sector, lo que se traducir en mayor crecimiento y productividad,
para lo cual se requiere incrementar la participacin privada.
Actualmente, entre los principales retos que
enfrenta el sector se encuentran los siguientes: i) la liberacin de derecho de va
es un obstculo para concluir con rapidez los proyectos estratgicos; ii) la falta de
coordinacin entre operadores ferroviarios genera ineficiencias; iii) el estado fsico
de las vas y la falta de doble va en sitios estratgicos, entre otros factores, limita
la velocidad del sistema ferroviario; iv) muchas de
las ciudades del pas no cuentan con sistemas de transporte urbano masivo de
calidad; v) la capacidad para atender buques de gran calado
en diversas terminales portuarias es insuficiente y limita las oportunidades
de crecimiento de la demanda, la competitividad y la diversificacin
del comercio exterior; vi) existe una gran disparidad en el uso de los aeropuertos,

pues muchos de stos son subutilizados mientras que algunos se encuentran
saturados; vii) la falta de infraestructura aeroportuaria adecuada en el centro del
pas limita la capacidad de Mxico para establecerse como el principal centro de
conexin de pasajeros y carga de Latinoamrica; y viii) la falta de una visin
logstica integral no permite conectar los nodos productivos, de consumo y
distribucin en Mxico.
1 PROBLEMA DE LA ASIGNACIN
El problema de la asignacin es encontrar un emparejamiento de peso mximo
en un grafo bipartido ponderado. Es uno de los problemas fundamentales
de optimizacin combinatoria de la rama de optimizacin o investigacin
operativa en matemtica.
Una descripcin apropiada de lo que trata de lograr el modelo de asignacin es:
La mejor persona para el trabajo

El problema de asignacin tiene que ver con la designacin de tareas a
empleados, de territorios a vendedores, de contratos a postores o de trabajos a
plantas, etc. En otras palabras, a la disposicin de algunos recursos(mquinas o
personas) para la realizacin de ciertos productos a 'costo mnimo.
Una definicin ms formal pudiera ser:
Problema de Asignacin: Caso particular del problema de Transporte donde los

asignados son recursos destinados a la realizacin de tareas, los asignados
pueden ser personas, mquinas, vehculos, plantas o perodos de tiempo. En
estos problemas la oferta en cada origen es de valor 1 y la demanda en cada
destino es tambin de valor 1.

3.3 Uso de software
Desarrollo de sistemas y aplicaciones del transporte en

el mbito de la ingeniera civil.
Despus de la conquista espaola en nuestro pas empez la gran evolucin en
todos los campos de las actividades humanas y el medio de transporte no fue una
excepcin. Desde el ao 1600 por decirlo as hasta nuestro tiempo los vehculos
han tenido un cambio extremo eso quiere decir que el medio por donde transitan
estos vehculos igual a evolucionado no es lo mismo un camino donde transitan
las carretas a donde circulan vehculos de diversas actividades a grandes
velocidades es por eso que a continuacin analizaremos los mtodos para que las
carreteras y auto pistas tengan una mejor fluidez.
La Ingeniera del transporte es la rama de la ingeniera civil que trata la
planeacin, el diseo, operacin y administracin de las facilidades de
cualquier modo de transporte con el fin de proveer un movimiento seguro,
conveniente, econmico y ambientalmente amigable de bienes y personas. La
ingeniera de transporte es una de las reas de la ingeniera que ms se relaciona
con otras disciplinas, como: planificacin
urbana, economa, psicologa, diseo, comunicacin social, ciencia
poltica y estadstica.
Un ingeniero con formacin en transporte debe manejar con facilidad conceptos

que le permitan analizar los sistemas de transporte y actividades. Para ello debe
entender y manejar los modelos asociados a la compleja interaccin entre los
individuos y la infraestructura conformada por las redes de transporte y los bienes
inmuebles. La formalizacin matemtica de estos problemas, que usualmente
proviene de la economa - incluso de la psicologa - tiene como objetivo estudiar y
anticipar el comportamiento de las personas en los sistemas de transporte, de
forma tal de, por ejemplo, determinar los niveles de demanda y servicio que
tendrn tanto las soluciones actuales como aquellas proyectadas en el futuro.
La formacin en economa es al mismo tiempo esencial para entender los

procesos de evolucin de las aglomeraciones urbanas, en que residentes y firmas
interactan definiendo una trama de localizacin de actividades que a su vez
determina estructuralmente toda la demanda por transporte. Un mismo nmero de
personas y empresas distribuidas de distintas maneras en el espacio, producen
problemas de transporte de tipo y magnitud muy distintas.
Por su parte, la gestin de flotas de transporte, sea para la distribucin de

productos y recursos en la empresa privada o para proveer servicios de pasajeros,
exige importante capacidad de modelacin de sistemas, capacidad para disear a
priori e incluso en-lnea, la asignacin ptima de conductores y vehculos a rutas,
cargas a vehculos, puntos de transferencia de carga/pasajeros, etc. No slo eso;

una empresa normalmente estar preocupada tambin de cules son sus
posibilidades de crecimiento y cmo ello impactar sus costos, lo que aparte de
las necesarias estimaciones de demanda, debe hacerse considerando la
importante diferencia entre crecer simplemente en escala dentro de la misma red o
crecer agregando destinos. Tal tipo de desafos estn presentes tanto en sistemas
pblicos de transporte urbano como en sistemas areos de alcance
intercontinental.
Todo lo anterior hace necesario que los profesionales manejen con comodidad los
elementos bsicos del comportamiento de usuarios, operadores, redes y sistemas
de transporte, adquiriendo fuertes habilidades en programacin matemtica,
optimizacin, econometra, estadstica y probabilidades, as como manejo
computacional, principalmente para disear modelos, desarrollar algoritmos de
solucin e implementarlos.
Contraste del mtodo clsico de la esquina noreste con el mtodo de

aproximacin de voguel.
El mtodo de la esquina es un mtodo de programacin lineal hecho a mano para
encontrar una solucin inicial factible del modelo, muy conocido por ser el mtodo
ms fcil al determinar una solucin bsica factible inicial, pero al mismo tiempo
por ser el menos probable para dar una solucin inicial acertada de bajo costo,
debido a que ignora la magnitud relativa de los costos. Es un proceso utilizado
para resolver problemas de transporte o asignacin, si bien es un mtodo no
exacto tiene la ventaja de poder resolver problemas manualmente y de una forma
rpida, muy cercano al valor ptimo. Cada problema debe representarse en forma
de matriz en donde las filas normalmente representan las fuentes y las columnas
representan los destinos.
En cambio el mtodo de aproximacin de voguel es un mtodo heurstico de

resolucin de problemas de transporte capaz de alcanzar una solucin bsico no
artificial este modelo requiere de un modelo generalmente mayor de iteraciones
que los dems modelos es lo que lo hace ms eficiente veamos un ejemplo de
este sistema:
Mtodo de Aproximacin de Voguel: para cada rengln y columna que queda bajo
consideracin, se calcula su diferencia, que se define como la diferencia aritmtica
entre el costo unitario ms pequeo (cij) y el que le sigue, de los que quedan en
ese rengln o columna. (Si se tiene un empate para el costo ms pequeo de los
restantes de un rengln o columna, entonces la diferencia es 0). En el rengln o
columna que tiene la mayor diferencia se elige la variable que tiene el menor costo
unitario que queda. (Los empates para la mayor de estas diferencias se pueden
romper de manera arbitraria).

Para hacer ms concreta esta descripcin, se ilustrar el procedimiento general,
utilizando el mtodo de aproximacin de Voguel
Para resolver el ejemplo presentado anteriormente y que fue resuelto por la regla
de la esquina noroeste:
Iniciamos el mtodo calculando las primeras diferencias para cada rengln y
columna. De las diferencias que obtuvimos nos fijamos en la mayor (Por
qu?), que resulta ser para la tercera columna. En esa columna encontramos el
costo unitario (cij) menor y en esa celda realizamos la primera asignacin:
Recurso DIF.
s
5 1
2 0 0
2
3 1
10
Demand 3 4 2 0 1 10
a
1
DIF. 1 1 3 2
Nota: Marcaremos a la mayor de las diferencias seleccionada encerrndola en un

crculo y escribindole como superndice el nmero que le corresponda en la
secuencia de seleccin.
Observemos en la figura anterior que nicamente eliminamos el segundo rengln
ya que la tercera columna nos servir despus para hacer la asignacin de una
variable bsica degenerada. Continuando con la aplicacin del mtodo, tenemos

que calcular nuevamente las diferencias de las columnas ya que hemos eliminado
un rengln y esto puede ocasionar que las diferencias aritmticas entre el costo
unitario ms pequeo y el que le sigue ya no sean las mismas:
Recurso DIF.
s
3 7 6 45 1
2 4 3 22 0 0
3 2
4 8 53 0 1
3
10
Demand 3 4 1 2 0 1 10
a
1
DIF. 1 1 3 2
2
1 4 2 1
Como siguiente paso deberamos calcular las nuevas diferencias de columnas,

pero ya que solamente queda un rengln dentro de las posibilidades (esto no
significa que solamente un rengln quede bajo consideracin ya que podemos
observar que ninguna de las cuatro columnas (destinos) ha sido eliminada y todas
quedan todava bajo consideracin), no es posible encontrar la diferencia
aritmtica entre el costo menor y el que le sigue, por lo tanto vamos tomando una
a una las celdas que quedan comenzando con la de menor costo unitario hasta
que todas hayan sido asignadas.
Recurso DIF.
s
3 7 6 45 2 1 0 1
3 1 0 1
2 4 3 22 0 0
3 2

4 8 53 0 1
3
10
Demand 3 0 4 1 0 2 0 1 0 10
a
1
DIF. 1 1 3 2
2
1 4 2 1
La solucin inicial bsica factible es x11=3, x12=1, x13=0 (variable bsica

degenerada), x14=1, x23=2 y x32=3 y el costo total de transporte asociado a esta
primera Poltica de Transporte factible es de:
x11 c11 x1 c1 x1 c1 x1 c1 x2 c2 x3 c3
2 2 3 3 4 4 3 3 2 2
Costo 3 (3 + 1 (7 + 0 (6 + 1 (4 + 2 (3 + 3 (3 = 35
= ) ) ) ) ) ) unidades

CONCLUSION
La principal ventaja es que se pueden reducir tiempos

y costos en cualquier empresa en el sentido de la funcin objetivo.
Es decir asegurar escoger la alternativa que mejor resultado da, teniendo en
cuenta la disponibilidad de los recursos y las restricciones impuestas por
limitaciones fsicas y/o operativas.
La importancia de la programacin lineal hacia ciertos problemas se describe

fcilmente a travs de los programas lineales. Muchos problemas pueden
aproximarse a modelos lineales. La salida generada por el programa que resuelve
el modelo de programacin lineal entrega informacin til para responder nuevas
condiciones. As dicho en palabras sencillas es un mtodo, una herramienta que
facilitara las mejoras ms ptimas y seguras en una empresa.

GLOSARIO DE TRMINOS
ALGORITMO: Procedimiento por medio del cual se resuelve

cierta clase de problemas. Es la representacin grfica de una
sucesin lgica de operaciones o pasos que conducen a la solucin de un
problema o a la produccin de un bien o a la prestacin de un servicio.
ANLISIS: Accin de dividir una cosa o problema en tantas partes como sea
posible, para reconocer la naturaleza de las partes, las relaciones entre stas y
obtener conclusiones objetivas del todo.
CONDICIN DESBALANCEADA: Una condicin que no est en equilibrio.
CONDICIONES DE NO NEGATIVIDAD: Condiciones del modelo que estipulan

que las variables de decisin deben tener slo valores no negativos (positivos o
nulos).
DECISIN FACTIBLE: Una decisin que satisface todas las restricciones del
modelo, incluye las condiciones de no negatividad. Factible significa permisible.
DECISIN PTIMA: Una decisin factible que optimiza la funcin objetivo.
DECISIN: Un conjunto de valores numricos asignados a las variables de

decisin.
DESTINO: Localidad en la que hay demanda de materiales en un problema de

transportes.
FUNCIN DE RESTRICCIN: El primer miembro de una restriccin.
FUNCIN OBJETIVO: Todo programa lineal que tiene una funcin objetivo que
representa la meta que va a ser maximizada o minimizada.
HOLGURA: Tiempo en que se puede retrasar el tiempo de inicio temprano de una

actividad sin retrasar la conclusin del proyecto total.
ILIMITABILIDAD: La condicin en la que la solucin a un problema de

programacin lineal se puede hacer infinitamente grande sin violar ninguna de las
restricciones.
IMPOSIBILIDAD O INFACTIVILIDAD: Trmino relativo a un problema infactible.
INVESTIGACIN DE OPERACIONES: Estudio sistemtico de un problema que

comprende la recopilacin de datos, la construccin de un modelo, el pronstico

de operaciones futuras y la obtencin del apoyo de la direccin para el uso del
modelo.
MTODO DE SOLUCIN GRFICA: Un anlisis grfico bidimensional de los

programas lineales con dos variables de decisin.
MODELO: Es una representacin que idealiza, simplifica y abstrae selectivamente

la realidad., y esta representacin es algo que se edifica o construye por
individuos.
OPTIMIZAR: Es un concepto terico (es decir matemtico), en cuanto se opone al

concepto del mundo real. Una decisin ptima o mejor producida por un modelo,
significa que hay grandes esperanzas de que sea una buena decisin para el
problema real puede ser maximizar o minimizar.
PARMETRO: Trmino numrico que se aplica a los datos numricos de un

modelo de programacin lineal. Sus valores pueden cambiar y el problema se
vuelve a resolver para estos valores diferentes.
PROBLEMA DE TRANSPORTE: Modelo de programacin lineal para encontrar el

modo menos costoso de satisfacer demandas en n destinos mediante ofertas
desde m orgenes.
REGIN FACTIBLE: El conjunto de las combinaciones de valores de las variables

de decisin que satisfacen la condicin de no negatividad y todas las restricciones
en forma simultnea, es decir, las decisiones admisibles.
RESTRICCIN ACTIVA: Restriccin que cuando se evala en el valor ptimo se

igualan ambos miembros. En Geomtricamente, corresponde a la recta que
contiene la solucin ptima.
DECISIN FACTIBLE: Una decisin que satisface todas las restricciones del
modelo, incluye las condiciones de no negatividad. Factible significa permisible.
DECISIN PTIMA: Una decisin factible que optimiza la funcin objetivo.
MTODO DE SOLUCIN GRFICA: Un anlisis grfico bidimensional de los

programas lineales con dos variables de decisin.
PARMETRO: Trmino numrico que se aplica a los datos numricos de un

modelo de programacin lineal. Sus valores pueden cambiar y el problema se
vuelve a resolver para estos valores diferentes.

PROBLEMA DE TRANSPORTE: Modelo de programacin lineal para encontrar el
modo menos costoso de satisfacer demandas en n destinos mediante ofertas
desde m orgenes.
REGIN FACTIBLE: El conjunto de las combinaciones de valores de las variables

de decisin que satisfacen la condicin de no negatividad y todas las restricciones
en forma simultnea, es decir, las decisiones admisibles.
RESTRICCIN ACTIVA: Restriccin que cuando se evala en el valor ptimo se

igualan ambos miembros. En Geomtricamente, corresponde a la recta que
contiene la solucin ptima.
RESTRICCIN INACTIVA: La que no es activa. En consecuencia, una restriccin

inactiva siempre tiene un dficit o supervit.
RESTRICCIN: Desigualdad matemtica (desigualdad restringida) o igualdad

(restringida) que debe ser satisfecha por las variables del modelo.
SOLUCIN PTIMA: Punto de una regin factible que maximiza o minimiza la

funcin objetivo.
VARIABLES DE DECISIN: La eleccin de valores para las variables. Variables

que estn bajo el control del analista. stas son las variables que aparecen en los
modelos matemticos.
VARIABLES DE HOLGURA: Se usa al convertir una restriccin de desigualdad de

una de igualdad.
VECTOR DE RECURSOS: Magnitud o cantidad de recursos. Parte derecha de las

restricciones. Parte derecha de las restricciones.

ANEXOS

BIBLIOGRAFIA
https://www.google.com.mx/
http://www.lindo.com
Pgina web del software LINDO.
http://www.math.niu.edu/~rusin/known-math/index/90-XX.html
Web con recursos sobre programacin lineal.
http://www.personal.psu.edu/faculty/t/m/tmc7/tmclinks.html
Web con recursos sobre programacin lineal.
http://www.opsmanagement.com/
Web de OPSMANAGEMENT.COM (recursos sobre direccin de operaciones).
http://www.rpi.edu/~mitchj/sites_or.html
Enlaces a webs sobre investigacin operativa.
http://lionhrtpub.com/ORMS.html
ORMS Journal.
http://www.pitt.edu/~jrclass/or/or-intro.doc
Artculo introductorio a la Investigacin Operativa y sus aplicaciones.
http://www.kem.ae.poznan.pl/Books/Excel-Solver/T1/T1.htm
Tutorial sobre optimizacin con Excel-Solver.
http://www.faqs.org/faqs/linear-programming-faq/
Web dedicada a preguntas ms comunes acerca de Programacin Lineal.
http://carbon.cudenver.edu/~hgreenbe/courseware/LPshort/intro.html

Algoritmos Especiales de Programacion Lineal

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Algoritmos Especiales de Programacion Lineal

Загружено:

Авторское право:

Доступные форматы

INSTITUTO TECNOLGICO DE

Villahermosa, Tabasco 26/03/2014

3.2 El problema de asignacin: planteamiento del problema, Algoritmo para

3.3 El uso de software.34

4- Glosario de trminos de trminos..40

2 MODELO Y OPTIMIZACIN DE RECURSOS

Esta situacin de vaco hizo considerar seriamente la posibilidad de realizar

Conocimiento detallado de la Programacin Lineal en el mundo real.

3 MODELO Y OPTIMIZACIN DE RECURSOS

Consiste en optimizar (minimizar o maximizar) una funcin lineal, denominada

Despus de estudiar detalladamente los conceptos bsicos de Programacin

De esta forma, el objetivo de este captulo es mostrar el vasto nmero de

3.1 EL PROBLEMA DE TRANSPORTE

4 MODELO Y OPTIMIZACIN DE RECURSOS

Se debe determinar un esquema ptimo de transporte que se origina en los

5 MODELO Y OPTIMIZACIN DE RECURSOS

El programa lineal del Problema del transporte queda expresado de la siguiente

6 MODELO Y OPTIMIZACIN DE RECURSOS

DEFINICIN DEL PROBLEMA

1 Se tienen m lugares de origen. Cada lugar de origen tiene una capacidad

7 MODELO Y OPTIMIZACIN DE RECURSOS

Situaciones: Enviar un bien desde unos puntos de origen a unos puntos de

Ejemplo: Un Problema de Transporte

Molino 1 Molino 2 Molino 3 Molino 4 Oferta

8 MODELO Y OPTIMIZACIN DE RECURSOS

9 MODELO Y OPTIMIZACIN DE RECURSOS

10 MODELO Y OPTIMIZACIN DE RECURSOS

11 MODELO Y OPTIMIZACIN DE RECURSOS

Supongamos que deseamos enviar productos desde las bodegas a los

ai: oferta en bodega i

bj: demanda de vendedor j

cij: costo de envio de i a j

Sea xij la cantidad enviada de i a j

12 MODELO Y OPTIMIZACIN DE RECURSOS

13 MODELO Y OPTIMIZACIN DE RECURSOS

SOLUCION DEL PROBLEMA DE TRANSPORTE.

14 MODELO Y OPTIMIZACIN DE RECURSOS

EL PROBLEMA DEL TRANSPORTE CUANDO LA OFERTA Y LA DEMANDA NO

Por lo tanto, la operacin slo es efectiva cuando demandantes y oferentes logran

16 MODELO Y OPTIMIZACIN DE RECURSOS

Precios de mercado y precios de equilibrio

El precio al cual estn dispuestos a transar una determinada cantidad de producto,

Partiendo de un mercado de competencia perfecta, el precio de equilibrio ser

Cuando el precio es igual al de equilibrio y la cantidad comprada y vendida es

Determinacin del precio de equilibrio

El precio de equilibrio sin embargo no es sencillo de lograr por la heterogeneidad y

La magnitud de esos cambios en los precios depende de las condiciones de la

Por ejemplo si los oferentes de un producto agrcola enfrentan problemas con su

17 MODELO Y OPTIMIZACIN DE RECURSOS

Si el precio de un producto determinado es de $ 1000, algunos productores

El precio de $1000 no es posible entonces mantenerlo como precio de mercado

Grficamente el equilibrio se representa por la interseccin de la curva de oferta y

18 MODELO Y OPTIMIZACIN DE RECURSOS

Desplazamiento de las curvas de oferta y demanda. El

Los desplazamientos de las curvas de la oferta y la demanda estn ntimamente

El modelo de la oferta y la demanda puede utilizarse para explicar o predecir los

Se presentan cuatro posibilidades de perturbacin del precio de equilibrio y las

Cambios en la demanda permaneciendo inalterada la oferta

1. Expansin de la demanda mantenindose inalterada la oferta. Ej. Una mayor

19 MODELO Y OPTIMIZACIN DE RECURSOS

2. La oferta permanece constante, pero las cantidades demandadas disminuyen.

3. Cambios en la oferta permaneciendo constante la demanda

20 MODELO Y OPTIMIZACIN DE RECURSOS