Universidad Politécnica de Querétaro

Materia: Investigación de Operaciones

Tema: Problema de Programación Lineal

Profesor: María del Consuelo Patricia Torres Falcón

Alumnos:

Vega Valerio Jesús Ulises

Figueroa Atanacio Tomás

Carrera: Ingeniería en Tecnologías de Manufactura

Grupo: TM-165

03/07/2022
Contenido
Precio sombra rangos y sensibilidad ................................................................................................................................... 3
Introducción ..................................................................................................................................................................................... 4
Paso 1: Declaración de variables. ........................................................................................................................................... 4
Paso 2: Declaración de la función objetivo ........................................................................................................................ 5
Paso 3: Declaración de las restricciones ............................................................................................................................. 5
Paso 4: Método grafico de Pom ............................................................................................................................................... 6
Paso 5: Punto óptimo que maximiza la función objetivo............................................................................................ 7
Paso 6: sustituir este punto en la función objetivo y encontrar la ganancia máxima ................................... 7
Paso 7: La ganancia máxima de paso anterior se lograría con la combinación de los puntos máximos
que nos dio el pom ........................................................................................................................................................................ 8
Paso 8: solver y corrida del pom .......................................................................................................................................... 8
Paso 9: interpretación de los precios sombra.................................................................................................................. 9
Dual .................................................................................................................................................................................................... 10
Paso 1: declaración de variables ......................................................................................................................................... 10
Paso 2: declaración de la función objetivo ..................................................................................................................... 10
Paso 3: declaración de restricciones ................................................................................................................................. 10
Paso 4: corrida de Pom ......................................................................................................................................................... 11
Paso 5: análisis de sensibilidad dual ................................................................................................................................. 11
Paso 6: sustituir este punto en la función objetivo y encontrar la minimización ........................................ 12
Paso 7: minimización del resultado del paso anterior .............................................................................................. 12
Pasos 8: solver .............................................................................................................................................................................. 12
Paso 9: interpretación de precio sombra ........................................................................................................................ 13
Paso 10: simulación ................................................................................................................................................................... 13
Precio sombra rangos y sensibilidad
Es aquel que evalúa las consecuencias de algún proyecto que se puede interpretar de diferentes
formas, este método evaluara gran parte del proyecto, si el proyecto es de forma privada los
resultados serán identificados pura y simplemente con los que el soporte y disfrute la unidad
económica que emprende el proyecto en cambio si el proyecto es público se identificaran los
costes y beneficio y su caracterización dependerá estrechamente de los diferentes objetivos
económicos
Los precios sombra cuentan con los precios de los factores de producción, pero este busca el
precio del producto que se va a lanzar al mercado, para esto se asigna un valor a la producción
a través de los precios sombra, de esta manera indica el valor máximo o mínimo de la función,
obteniendo un cambio unitario en la restricción o condición. (Francisco Coll Morales, 2020)

El rango de sensibilidad para el valor de un precio sombra, proporciona los valores para los
cuales el precio sombra tiene un significado tan económico, y permanece sin alterar.
Regiones de Sensibilidad en PL. (s. f.). Recuperado 9 de junio de 2022.

Análisis de sensibilidad este determinar los efectos producidos en la solución óptima modelo de
programación lineal. El objetivo principal de este es determinar hasta qué punto es fiable la
solución óptima según las alteraciones que puedan darse usar este análisis rever cómo se
comportará ante los cambios que posiblemente surjan.
La sensibilidad nos indica la capacidad de dar casos positivos. Es decir, es la capacidad de la
prueba para detectar lo malo que se encuentra. (Helthwise, 2021)
Introducción
Se resolverá un problema de programación lineal mediante programación lineal Se trata de
optimizar sistemas partiendo de unas premisas. En todo sistema existirá un conjunto de variables
y las relaciones entre dichas variables.
Este caso se resolverá utilizando los modelos de programación lineal.

En una urbanización se va a construir casas de dos tipos: A y B. La empresa constructora

dispone para ello un máximo de 1800 millones de pesetas, siendo el coste de cada tipo de la A
casa 30 y 20 millones, respectivamente. El ayuntamiento exige que el número total de casas no
sea superior a 80.
Sabiendo que el beneficio obtenido por la venta de una casa de tipo a es de 4 millones y 3
millones por una del tipo B ¿Cuántas casas deben de construirse de cada tipo para obtener el
máximo beneficio?

Paso 1: Declaración de variables.

X1 = Número de casa del tipo A
X2 = Número de casas del tipo B

Se les asigna X1 y X2 ya que en el problema se pregunta que son dos tipos de diferentes de
casas es por eso que se tomó esas letras para poder identificar cada tipo.
Paso 2: Declaración de la función objetivo

𝑀𝑎𝑥 𝑍 = 4𝑋1 + 3𝑋2

1 Casa tipo A - - - - - - - - - - 4 millones
X1 Casa Tipo A - - - - - - - - - ?
? = X1 Casa Tipo A (4 millones) /Casa tipo A= $4,000,000 (X1)
Lo que significa que por cada Casa Tipo A serán 4 millones de beneficio por venta de casa,
entonces cuanto será para X1.

La función objetivo queda de la siguiente manera ya que el problema comenta en sacar el

máximo beneficio, ya que una casa del tipo A (X1) cuesta 30 millones más los 20 millones de la
casa del tipo B (X2) este menos igual a 1800 este porque es el máximo que dispone la empresa.

Paso 3: Declaración de las restricciones

1. 30𝑋1 + 20𝑋2 ≤ 1800

2. 𝑋1 + 𝑋2 ≤ 80
1 Casa Tipo A - - - - - - - - - 30 millones
X1 Casa Tipo A - - - - - - - - ?
? = X1 Casa Tipo A (30 millones) /1 Casa Tipo A = X1($30,000,000)
Entendiendo así que, cuantos millones costarán producir X1.
1 Casa Tipo B -------------- 20 millones
X2 casa Tipo B ------------¿
? = x2 casa Tipo B (20 millones) / 1 Casa Tipo B = x2($20,000,000)
Entendiendo así que, cuantos millones costara producir X2
Se determinan las siguientes restricciones
1. Ya que el costo de las casas de tipo a es de 30 millones y del tipo b es de 20 millones
este no puede superar a los 1800 millores que nos proporciona el problema
 2. Por qué las casas de los dos tipos del A y B no puede haber más de 80 casas según el
problema

Paso 4: Método grafico de Pom

 30𝑥 + 20𝑦 ≤ 1800
Ecuación recta 1 30𝑥 + 20𝑦 = 1800 𝑒𝑠𝑐𝑢𝑎𝑐𝑖𝑜𝑛 𝑒𝑛 𝑙𝑎 𝑟𝑒𝑐𝑡𝑎

La parte que tenemos desde la recta al punto (0,0) es validad porque un punto de esta
región satisface la inecuación que tenemos
x Y
0 90
60 0

𝑥 + 𝑦 ≤ 80
Ecuación en la recta 2 𝑥 + 𝑦 = 80 𝑒𝑐𝑢𝑎𝑐𝑢𝑖𝑜𝑛 𝑒𝑛 𝑙𝑎 𝑟𝑒𝑐𝑡𝑎

De igual forma la parte que tenemos desde la recta al punto (0,0) es validad porque un
punto de esta región satisface la inecuación que tenemos, lo contrario a la región que esta
por encima de la recta no satisface la inecuación
x Y
0 80
80 0

Paso 5: Punto óptimo que maximiza la función objetivo

X1= 20 casas del tipo A
X2= 60 casas del tipo B
El Pom arrogo los resultados de que serán 20 casas del tipo A y 60 casas del tipo B para tener
un mayor beneficio.

Paso 6: sustituir este punto en la función objetivo y encontrar

la ganancia máxima
𝑀𝑎𝑥 𝑍 = 4(20) + 3(60)
𝑧 = 80 + 180
𝑧 = 260 𝑚𝑖𝑙𝑙𝑜𝑛𝑒𝑠
Que sería el punto donde se intersectan nuestras dos ecuaciones de la recta y estén nos dará
la solución cuando tenemos 20 casas del tipo A y 60 casas de tipo B

Paso 7: La ganancia máxima de paso anterior se lograría con

la combinación de los puntos máximos que nos dio el pom
𝑍 = 4𝑥1 + 3𝑥2
4(20) + 3(60) = 260 𝑚𝑖𝑙𝑙𝑜𝑛𝑒𝑠

Paso 8: solver y corrida del pom

Interpretacion
Nustro valor final tenemos unos valores de froma positiva en x1 de 20 y en y1 de 60 nuestro
reducuidio conste aumenta en 0 en nusestos dos casos, nustros objetivos cofiecientes muestran
nuestra funcion objetivo y se ven reflejados ahí.
En nuestro primer renglon puede aumentar hasta 4 y se puede reducir hasta el rango de 1
En el segundo renglon aumenta hasta infinito y puede reducir hasta 2.6666667

Paso 9: interpretación de los precios sombra

Como podemos observar, el precio sombra está asociado a una restricción y cuantifica las
variaciones que experimenta la función objetivo la restricción pueden cambiar ya sea
aumentando o reduciendo una unidad.
Dependiendo cual sea tu valor final en este caso nuestros valores finales son 1800 y 80 por lo
tanto en la restricción 1 de 1800 si lo aumento el precio sombra lo aumentara 0.1 y en la
restricción 2 si lo aumento el precio sombra aumentara 1.
Dual

Paso 1: declaración de variables

Y1=Cantidad monetaria por producir Casa Tipo A
Y2= Cantidad monetaria por producir

Paso 2: declaración de la función objetivo

La función objetivo se establece tomando en cuenta la F.O del primal se utilizan los datos que
están después de los signos respectivamente así que tomamos las constantes y quedaría
conformada de la siguiente manera
Min 𝑊 = 1800𝑌1 + 80𝑌2

Paso 3: declaración de restricciones

30𝑌1 + 𝑌2 ≥ 4
20𝑌1 + 𝑌2 ≥ 3

1. Ya que el costo de las casas de tipo A es de 30 millones y es la casa que se va a construir

su beneficio será de 4 millones.
2. Por qué la casa del tipo B vale 20 millones y es la casa que se desea construir su beneficio
será de 3 millones.
Se declaran estas variables en el modelo dual basándonos en el sistema primal la idea es
que el modelo nos ofrezca el mismo resultado que el del primal
Paso 4: corrida de Pom

Paso 5: análisis de sensibilidad dual

Colocamos las restricciones ya mencionadas anteriormente

1. Ya que el costo de las casas de tipo A es de 30 millones y del tipo A es la casa que se va
a construir no pueden pasar de 4 millones
2. Por qué la casa del tipo B vale 20 millones y del tipo B es la casa que se desea construir
y no puede pasar el precio de 3 millones
Paso 6: sustituir este punto en la función objetivo y encontrar
la minimización
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑊 = 1800𝑦1 + 80𝑦2

1800(−20) + 80(−60)
Min 𝑊 = − 4800

Paso 7: minimización del resultado del paso anterior

Ese se lograría con la combinación de los pasos mínimos que te arrogo el pom
La ganancia mínima que lograría tener la empresa corresponde a
𝑊 = − 4800

Pasos 8: solver
Paso 9: interpretación de precio sombra
El precio sombra está relacionado con cada una de las restricciones ya que mide la rentabilidad
de dicho curso. Este mide la rentabilidad marginal de este ejercicio. variaciones que experimenta
la función objetivo la restricción pueden cambiar ya sea aumentando o reduciendo una unidad.
Como podemos observar, el precio sombra está asociado a una restricción y cuantifica las
variaciones que experimenta la función objetivo la restricción pueden cambiar ya sea
aumentando o reduciendo una unidad.
Dependiendo cual sea tu valor final en este caso nuestros valores finales son 0 y 0 por lo tanto
en nuestro reducido coste aumentara 1800 y los objetivos coeficientes serán los valores origines
de la F.O y esta se puede aumentar hasta infinito y se reduce hasta 4. En nuestra segunda
restricción es de igual forma se puede aumentar hasta infinito, pero esta solo se reduce hasta

Paso 10: simulación

Se elegirá el mínimo permisible para las ecuaciones y la ganancia para la venta de las casas
será de 4800 UM