I.

RESUMEN
II.INTRODUCCION
Los modelos lineales pueden considerarse como una herramienta de gran impacto para el ser
humano, esto porque nos permite establecer objetivos de forma general y luego tomar decisiones
para obtener la mejor decisión posible ante situaciones de gran dificultad.

Para llevar a cabo lo antes mencionado utilizamos los modelos matemáticos de una forma
detallada para resolver problemas del mundo real.

Todo esto empezó tuvo su origen después de la segunda guerra mundial aproximadamente en el
año de 1947 y desde ese entonces no ha dejado de evolucionar, esto gracias al magnifico
crecimiento del cálculo.

Los pioneros que iniciaron todo esto, como von Neumann, Kantorovich, Leontief y Koopmans,
han hecho importantes contribuciones y algunos han recibido el Premio Nobel de Economía.
Aunque la programación lineal y sus extensiones son ampliamente utilizadas hoy en día para
resolver problemas cotidianos, la herramienta era en gran parte desconocida antes de 1947

Desde ese entonces científicos, matemáticos, economistas han realizado muchos escritos
respecto a este tema ( Dantzig, 2023)
Los modelos lineales es una forma óptima para la toma de decisiones adecuadas ante diferentes
circunstancias. EL objetivo principal es evitar los riesgos asociados con la toma de decisiones
basadas en suposiciones o en reglas generales (Rama Murhy, 2005)
III.DESARROLLO
MODELOS LINEALES Y SOLUCIONES GRAFICAS
Es un método para optimizar (maximizar o minimizar) una función objetivo, sujeta a
restricciones en forma de desigualdades o ecuaciones lineales.

Esta técnica matemática emplea diversos métodos para encontrar la solución óptima en
problemas de optimización lineal con limitaciones.

Estos problemas se presentan en diferentes situaciones donde se requiere asignar recursos

limitados a actividades específicas. La relevancia de esta técnica se debe a que permite modelar
una amplia variedad de sistemas utilizando un enfoque lineal.

• Función Objetivo: Es una función lineal a la que se va optimizar F ( x , y ) =ax +by +c

• Restricciones: Son inecuaciones lineales, su número depende del Problema a resolver

x ≥ 0 puede ser ≥ o ≤

4 x−5 y< 50 puede ser> o<¿

• Región factible: Región formada por el Conjunto de Puntos (x, y) que son posibles
soluciones solución óptima: es el punto (x, y) de la región factible que Optimiza la
función objetivo.

• Solución óptima: Es el punto (x, y) de la región factible que Optimiza la función

objetivo.

• Solución Única: Solo uno permite optimizar la función objetivo.

• solución Múltiple: cuenta con 4 vértice la solución Opina se encuentro en más de un
vértice.
 • No acotada: Donde la solución Región no está limitada

• No Factible: no es posible determinar una región en común.

Método Gráfico

Es una alternativa de representación y resolución de modelos de Programación Lineal que tienen

2 variables de decisión.

 El método gráfico es una herramienta que permite visualizar las soluciones factibles
dentro del área permitida en el gráfico. Se pueden probar los puntos de las esquinas del
 área permitida mediante la inserción de sus valores en la función objetivo para determinar
la solución óptima.
 También se puede graficar modelos con tres variables de decisión en tres dimensiones, es
una tarea muy difícil y complicada de realizar.
 Los modelos con cuatro o más variables de decisión son imposibles de graficar.
 El conjunto de todas las soluciones está representado por un polígono convexo cuyos
puntos extremos corresponden a las soluciones factibles básicas.

El número de soluciones factibles básicas dentro del área factible es finito.

Si más de un punto extremo corresponde a la solución óptima, entonces el valor de la función

objetivo será el mismo para todos estos puntos extremos.

El valor máximo de la función objetivo no existe para una región factible ilimitada.

Existe un valor mínimo para una región factible ilimitada si la función objetivo tiene solo
coeficientes positivos.

Ejemplo 1
Maximizar la función objetivo F (x, y) =40x+50y, bajo las siguientes restricciones:
𝑋+2𝑌≤60
4X+2Y ≤120
X≥0
Y ≥0
Paso 1:
Despejamos la primera ecuación; para ello a “x” asignamos un valor de cero.
Cuando X=0
𝑥+2𝑦=60
𝑥+2(0)=60
2𝑦=60
𝑦=30
A (0,30)
Paso 2: asignamos el valor de cero a “y” y despejamos la ecuación.
Cuando y=0
𝑥+2𝑦=60
𝑥+2(0) =60
𝑥=60
B (60,0)
Paso 3: Despejamos la siguiente ecuación 4 x+2 y=120 , para ello asignamos el valor de cero a “x”
Cuando x=0

4 (0)+2 y=120
120
y=
2
y=60
C (0,60)
Paso 4: asignamos el valor de cero a “y”
Cuando y=0
4𝑥+2(0) =120
4x=120
120
x=
4
x=30
D (30,0)
Paso 5: realizamos la grafica y unimos los puntos

Paso 6: remplazamos en la función F ( x , y ) =40 x +50 y

F (0.30) =40(0) +50(30) =1500
F (30,0) =40(30) +50(0) =1200
F (20,20) =40(20) +50(20) =1800
Como el ejercicio nos pide maximizar, entonces tomamos el numero mas grande; que en este
caso es 1800
Maximizar: (20,20)
Ejercicio 2
Una empresa está planeando una campaña publicitaria para 3 productos: Liquido quita manchas,
Detergente líquido y Detergente en polvo. La campaña usara 2 medios (Televisión y Periódicos).
Se fijaron algunas metas mínimas

La quita mancha de captar un 3% más de mercado

El detergente debe captar un 18%

El detergente en polvo debe aumentar su participación de mercado en 4%

Aumento en % de mercado por unidad de

Aumento
publicidad
Producto mínimo
requerido
TV periódicos

Det. Liquido 3% 2% 18%

Det. Polvo -1% 4% 4%

Quitamanchas 0% 1% 3%

Costo unitario $1 millón $2 millones

¿Cuánta publicidad se debe hacer en cada medio para cumplir la meta de participación de
mercado a un total mínimo?

FUNCIÓN OBJETIVO: Es minimizar costo de publicidad

DEFINIR LA VARIABLE DECISIÓN:

T= Anuncios en TV

P= Anuncios en Periódico

C = T + 2P

Sujeto a:

Det. Liquido: 3T + 2P ≥ 18

Det. Polvo: -T + 4P ≥ 4

Quitamanchas: p≥3
Restricciones de no negatividad:

P≥0

T≥0

SOLUCIÓN GRAFICA

PASO 1: Obtener interacciones de restricciones con ejes

Det. Liquido

3T + 2P ≥ 18

SI T=0

3*0 + 2P = 18

2P=18

P= 9

SI P=0

3T + 2*0 = 18

3T=18

T=6

Det. En polvo

-T + 4P ≥ 4

SI T=0

-0 + 4P = 4

4P = 4

P=1

SI P=0
-T + 4P*0 = 4

-T = 4

T = -4

Quita mancha

P≥3

P=0

(no interseca el eje T)

PASO 2: Graficar restricciones usando las interacciones calculadas

Restricción 1

3T + 2P ≥ 18

P=9

T=6

Restricción 2

-T + 4P ≥ 4

P=1

T = -4

 Restricción 3

P≥3

P=3
PASO 3: Mostrar la región factible
PASO 4: Obtener vertieses de región factible

(P,T)=(3;4)

(P,T)=(3;8)

(P,T)=(9;0)
PASO 5: Evaluar cada uno de los vértices en la función objetivo:

C=T +2P

FO.(T;P)=T+2P

FO (8;3)=8+2*3=14

FO (4;3)=4+2*3=10

FO (0;9)=0+2*0=18

PASO 6: Elegir punto optimo de C

En este caso el valor mínimo de C es cuando:

P=3

T=4
C=10

RESPUESTA:

Deben de pautarse 3 anuncios en periódico y 4 anuncios en televisión, para un costo mínimo de

$10 millones
IV.CONCLUSIONES
 Los modelos lineales son importantes en la Investigación Operativa; ya que nos permite
obtener mejores soluciones en problemas de optimización lineal con restricciones. Estos
tipos de problemas se encuentran cuando existe recursos limitados y se necesita
aprovechar al máximo estos recursos
 Sirve para tomar decisiones optimas ante diferentes resultados.
V.LISTA DE REFERENCIAS

Dantzig, G. B. (23 de Abril de 2023). Informs. Obtenido de The Institute for Operations Research and the
Management Sciences: informs.org

Rama Murhy, p. (2005). Operations Research. Hyderabad: New Age International.

Rencher, A., & Schaalje, G. (2007). Linear Models in. Canada.