1
 UVA 1

Exposición de experto

La programación lineal es una técnica que permite la optimización de una función-objetivo,

utilizada en macroeconomía, administración de empresas y áreas de ingeniería planificación
y logística.

!"Armado de las ecuaciones:

- leer el planteo
- que tipo de problema es
maximizar
minimizar
- identificar las variables reales y las restricciones

Requisitos de un problema de programación lineal

Todos los problemas buscan maximizar o minimizar alguna cantidad, normalmente la

utilidad o el costo. A esto se lo conoce como función objetivo de un problema de PL,
siempre debe quedar claro y definirse matemáticamente.

A su vez, presentan restricciones, limitan el grado en que podemos perseguir nuestro

objetivo, por lo tanto se busca maximizar o minimizar el sujeto a estas restricciones.
Se debe tener alternativas de acción a elegir, para necesitar la PL, ya sean varias opciones
de producto, cantidades, horas y demás.

Relación entre la función objetivo y las restricciones de un problema lineal

El objetivo y las restricciones se expresan en ecuaciones o desigualdades lineales, y todas
son lineales, es decir no están elevados al cuadrado, tercera potencia, etc) Ej, 2A+5B=10
Porque sino las variables aparecen como un producto entre si.

¿Por qué deben estructurarse las funciones y restricciones como lineales?

Que sea lineal se aplica a la proporcionalidad, al producir una unidad de producto es en 3
horas, 10 unidades es en 30 horas, es directa, y a la aditividad, en la que el total de las
actividades es igual a la suma de las actividades individuales; si un producto genera $3 y
otro genera $8, el total seria sumándolos ($11)
Las cifras son conocidas cuando hay certidumbre

¿Qué se hace ante un resultado fraccionario si la variable no lo admite?

La divisibilidad es cuando las soluciones no tienen que estar en números enteros, pueden
tomar valor fraccionario. Esto no sirve cuando hay un problema en el que por ejemplo, no se
puede comprar una fracción de producto, ahí se pasa a un problema de programación
entera.

También, se supone que todas las respuestas o variables son no negativas, ya que estos
valores son imposibles.

Formulación de problemas de programación lineal

2


 Desarrollar un modelo matemático para representar un problema administrativo, se tiene

que entender por completo el problema, para desarrollarlo se debe:
1. entender el problema
2. identificar el objetivo y las restricciones
3. definir las variables de decisión
4. utilizar las variables de decisión para escribir expresiones matemáticas de la función
objetivo y las restricciones

Algo muy común es mezclar productos, con recursos limitados y se trata de maximizar, así
determinar cuántas unidades de cada producto se deberían producir.

Ejemplo de problema de PL (Compañía Flair Furniture)

Cuáles son las variables reales del problema?

¿Qué valores tienen sus coeficientes de las variables reales al

formular la función objetivo?

Mesas (T) Sillas (C) Restricción

Carpintería 4 horas 3 horas 240 horas

disponibles
Pintura y barnizado 2 horas 1 hora 100 horas
disponibles
Utilidad $70 por unidad $50 por unidad -

¿Cuál es la mejor combinación posible de mesas y sillas a fabricar? Para alcanzar la

máxima utilidad

Función objetivo: $70T+$50C= Maximizar utilidad

¿Cuáles son las restricciones y qué valor máximo o mínimo

presentan?

→ 4T+3C ⥶ 240 carpinteria

→ 2T+1C⥶ 100 barnizado
→T⥸0
→C⥸0 son las restricciones de no negatividad, o también escribir como T,C ⥸ 0

Solucion grafica a un problema de PL

No se puede graficar si hay más de dos variables!

Cómo se puede aplicar el método de las trazas con los ejes

3




 para graficar las restricciones?

gráfico de la igualdad, con

restricciones de no negatividad. (primera restricción)

Encontrar dos puntos que satisfagan la ecuación.

Donde T= 0

4.0 + 3C=240
3C=240
C=80

y también donde C= 0 (raíces y ordenada al origen)

4T + 3.0 =240
4T=240
T=60

4




 Los puntos que satisfagan la restricción, son todos los puntos a un lado de la recta, los del
otro lado no satisfacen.
Se debe probar elegir un punto cualquiera y ver si satisface o no lo que buscamos.

¿Cómo debe construirse la región de soluciones factibles una

¿Cuándo se han graficado todas las restricciones?

¿Qué información nos brinda el lado izquierdo y el lado

derecho de una restricción?

Área verde: área de solución factible/ región factible.

Área por fuera: región no factible

¿Qué papel juega la recta de utilidad al relacionarse con

¿Cada vértice de la región de soluciones factibles?

Método de la solución de la recta de isoutilidad!"#$%&'"(%"&)*+,-*)"%./%"0)%*1".%"(%2%"

%3-'3/)*)"4*".'4$-,53"56/,7*1"%."('3(%".%"'2/,%3%"4*"7*8')"$/,4,(*(9

Se eligen utilidades al azar y se reemplazan en las funciones de las restricciones,

5



 Como con 3500 sobra espacio en la región y con 4200 se pasa, probaremos con el último
punto de la recta de isoutilidad en la región factible, este es el punto en el vértice, se
intersectan las dos rectas de restricción. En este caso es el punto (30,40) que da una
utilidad máxima de $4100 (se intersecan una utilidad posible con una que ya no es posible)

¿Qué diferencia presenta el término ‘holgura’ respecto al

término ‘excedente’?

Holgura: se utiliza para la cantidad de un recurso no utilizado, por ejemplo

Holgura= cantidad de recurso disponible-- cantidad de recurso utilizado.

Excedente: restricciones del tipo mayor o igual que para indicar la cantidad en la que se
excede el lado derecho de una restricción por ejemplo

Excedente= cantidad real-- cantidad mínima

Cuestionario

6




 1.El precio sombra es el valor marginal que tienen únicamente los recursos que se
encuentran utilizados en su totalidad. V
2.Con el programa WINQSB se puede obtener el reporte del análisis paramétrico, con el
cual es posible identificar hasta qué cantidad es conveniente agregar un recurso o cómo
nos afecta la menor disponibilidad del mismo. V
3.En un ejercicio de maximización todas las inecuaciones se deben expresar como "x <=".F
4.Una de las condiciones básicas de la programación lineal es que todas las variables
reales y de holgura cumplan con la condición de "no negatividad". V
5.El análisis de sensibilidad de las variables reales indica la elasticidad del precio del bien
mencionado, en el cual se modifica la mezcla óptima de producción, pero no el funcional. F
6.Cuando se usa programación lineal, la cantidad de variables reales y restricciones debe
ser la misma. F
7.Las restricciones de cantidad de una variable no se deben considerar en un conjunto de
ecuaciones. F
8.Cuando se agrega una unidad de un recurso agotado, se genera una nueva mezcla
óptima y un nuevo funcional. V
9.Las denominadas variables reales o términos dependientes se refieren a los recursos que
tenemos disponibles en un planteo de optimización. F
10.Cuando tenemos un costo de oportunidad negativo, significa que nos veremos
perjudicados marginalmente en esa cantidad por cada unidad solicitada. V

UVA 2

Variación de los coeficientes de la función objetivo y de los valores RHS de las restricciones
¿Cómo manejarnos cuando tenemos condiciones dinámicas y cambiantes?

!":)*/*)"-*(*"6)'24%7*"-'7'"$3*".,/$*-,53"(%/%)7,3,./*1"6%)'"/%3,%3('"%3"-$%3/*";$%"4*"
.'4$-,53"56/,7*"%.".%3.,24%1")%*4,<*3('"$3"*304,.,."(%".%3.,2,4,(*(1"%./*"6%)7,/%";$%"4*."
*(7,3,./)*(')*."%=6%),7%3/%3"-'3"4'.">*4')%."(%"4'."6*)07%/)'."(%"%3/)*(*9
Este se ocupará de examinar los efectos en:
- las tasas de contribución de cad variable
- los coeficientes tecnológicos
- los recursos disponibles

Alternativas disponibles en el análisis de distintos escenarios

Cómo determinar qué tan sensible es una solución ante los cambios:
- prueba y error, implica l solución de todo el problema por medio de una computadora
- Método de postoptimalidad analitica, se determinan después de resolver, una
serie de cambios en los parámetros del problema que nos afecten la solución óptima
o cambien las variables de la solución.

!"?4&'";$%".$%4%"-*72,*)"%."4*"$/,4,(*("'"%4"-'./'"(%"4*."+$3-,'3%."'2@%/,>'1"4*")%&,53"+*-/,24%"
3'">*),*)0"7$-A'9

!"B*72,'."%3"4'."-'%+,-,%3/%."/%-3'45&,-'.1")%+4%@*3"4'."-*72,'."%3"%4"%./*('"(%"4*"
/%-3'4'&C*1"%."(%-,)"3%-%.,/*)"70."'"7%3'."6)'($-/'.1">*3"*"-*72,*)"4'."-'%+,-,%3/%."%3"4*."

7


 %-$*-,'3%."(%")%./),--,539"D'">*"*",3/%)+%),)"%3"4*"+$3-,53"'2@%/,>'"6%)'".C"6$%(%3"-*72,*)"4*"
+')7*"(%"4*")%&,53"+*-/,24%9

!"E,"-*72,*"%4"4*('"(%)%-A'1"'.%*"4'.")%-$).'."(,.6'3,24%.1"6$%(%"-*72,*)"4*")%&,53"+*-/,24%"
8"/*72,F3"4*".'4$-,53"56/,7*9"G4"6)%-,'"($*4"6*)*"$3*")%./),--,53"%."4*"7%@')*"%3"%4">*4')"(%"
4*"+$3-,53"'2@%/,>'";$%")%.$4/*"(%"$3"*$7%3/'"(%"$3*"$3,(*("%3"%4"4*('"(%)%-A'"(%"4*"
)%./),--,539"G."%4"-*72,'"6')"A')*"%3"4*"$/,4,(*(1"4'"-$*4"-*72,*)0"4*."A')*."(,.6'3,24%.9

Determinación del precio sombra

El precio sombra es el cambio en el valor de la función objetivo, que resulta de un aumento
de una unidad del lado derecho de la restricción. Una mejora en el valor de la función
objetivo en un problema de maximización es un cambio positivo (aumentó), el precio dual y
sombra son iguales para los de maximización.
Para los problemas de minimización, una mejora en el valor de la función objetivo, es una
disminución, que es un cambio negativo, el precio sombra será el negativo del precio dual.

UVA 3

Modelos de transporte

Distribución de bienes desde la fuente hacia destino

Es un problema que se ocupa de la distribución de bienes desde varios puntos de

suministro, que son los orígenes o fuentes (supply, origen, disponibilidad, capacidad de
despacho) hasta una serie de puntos de demanda que son los destinos )recepción,
demanda, necesidad, forecast). Las plantas pueden abastecer a más de un destino o las
plantas pueden abastecer a más de un destino. Se tiene una capacidad de oferta de bienes
en cada fuente, un requisito que es la demanda de bienes en cada destino y un costo de
envío por unidad desde cada fuente hasta cada destino.
El objetivo es programar los envíos de manera que se minimicen los costos totales de
transporte. Se suelen incluir los costos de producción.

Todos pueden hacer solo una tarea de una sola máquina.

También se puede utilizar cuando una empresa intenta ubicar una nueva planta.
● Todas las plantas entregan toda la disponibilidad.
● Todos los centros de distribucion reciben lo solicitado
● No existen soluciones alternativas
● Existen otras soluciones pero con un costo de oportunidad asociado.

El problema de asignación implica la determinación de la asignación más eficiente de

personas a proyectos, personal de ventas a territorios, etc. El objetivo es minimizar los
costos totales o el tiempo de ejecución de las tareas requeridas. Una característica es que
solo se asigna un trabajo o un trabajador a una máquina o un proyecto.
Se supone que el problema está equilibrado, el número de fuentes es igual al número de
destinos. Si no, se debe agregar una fuente o un destino ficticio, esto no es real, solo sirve
para indicar donde falta una asignación, por lo tanto los valores serán 0.

8


 Se requiere que las variables sean 0 o 1

● Todos los opearios realizan una sola tarea

● Todas las tareas se cumplen
● El costo minimo de tiempo es la suma de cada operario sobre la tarea realizada.

Variables que pueen aparecer en el winqsb:

- exceso de oferta o capacidad ociosa: la capacidad de la plantas es mayor a la
deamnda (transporte) se figura como unuseed supply, es la capacidad no utilizada.
- Demanda insatisfecha o exceso de demanda: la capcidad de la planta no puede
cumplir las demandas solicitadas, unfilled demand.
- Analisis de optimalidad: se mantiene el costo del envio mientras se mantenga entre
allowable min y max cost. Esta cantidad se mantendra constante,
- Analisis de factibliidad: si amplias de supply a allowable max value, se tendra un
ahorro de $5055 por unidad (shadow price)

9