UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ

CARRIÓN
FACULTAD DE INGENIERIA QUIMICA Y METALURGICA
ESCUELA PROFESIONAL DE INGENIERÍA QUÍMICA

TEMA:
Método Gráfico de Programa Lineal

PROFESOR:
Sánchez Guzmán Jorge Antonio

ALUMNOS:

Vega Villarán Yorjeth Roxana

Rojas García, Álvaro Misael
Llashag Barrera Aldo Edgard
Bossio Vargas, Luis Elvir
Trucios vizurraga, Adolfo

Ciclo: VI

Huacho – Perú

2023
 INTRODUCCIÓN

La programación lineal utiliza un modelo matemático para describir el problema. El adjetivo

lineal significa que todas las funciones matemáticas del modelo deben ser funciones
lineales. En este caso, la palabra programación no se refiere aquí a términos
computacionales; en esencia es sinónimo de planeación. Por lo tanto, la programación lineal
involucra la planeación de actividades para obtener un resultado óptimo; esto es, el
resultado que mejor alcance la meta es especificada de acuerdo con el modelo
matemático— entre todas las alternativas factibles.Aunque la asignación de recursos a las
actividades es la aplicación más frecuentemente, la programación lineal tiene muchas otras
posibilidades. En realidad, cualquier problema cuyo modelo matemático se ajuste al formato
general del modelo de programación lineal, es un problema de programación lineal. (Por
esta razón, un problema de programación lineal y su modelo se denominan con frecuencia
programas lineales, o incluso sólo PL.) Aún más, se dispone de un procedimiento de
solución muy eficiente llamada método símplex para resolver estos problemas lineales,
incluso los de gran tamaño. Estas Son algunas razones del tremendo efecto dela
programación lineal en
las décadas recientes.
 Metodo Grafico de Programacion Lineal

El método gráfico es una técnica de solución de problemas de programación lineal que se

utiliza principalmente para casos con dos variables. Aunque no es muy práctico para una
gran cantidad de variables, es muy útil para interpretar y analizar los resultados y la
sensibilidad del problema. Sin embargo, en casos donde se requiera un mayor número de
variables, es posible emplear otras técnicas como la proyección en un plano.
El método gráfico se basa en la representación gráfica de las restricciones del modelo de
programación lineal, lo que permite determinar el polígono solución o región factible. Según
el teorema fundamental de la programación lineal, si existe una solución que cumple con las
restricciones del modelo, se encontrará en uno de los vértices de la región factible.

Metodo Grafico de Programacion Lineal 3 ejercicios de minimizar

PROBLEMA 01.

Un estudiante de administración de empresas de la “Universidad Nacional Jose Faustino Sanchez

Carrion” necesita completar un total de 65 cursos para graduarse. El número de cursos de
administración tendrá que ser mayor que o igual a 23. El número de cursos ajenos al área de
administración deberá ser mayor que o igual a 20. El curso de administración promedio requiere un
libro de texto que cuesta $60 e implica 120 horas de estudio. Los cursos ajenos al área de
administración requieren un libro de texto que cuesta $24 e implica 200 horas de estudio. El
estudiante dispone de un presupuesto de $3,000 para libros.

a. Formule un conjunto de ecuaciones lineales para describir la función objetivo y las

restricciones.
b. Utilice el análisis gráfico para encontrar la solución visual.
c. ¿Con qué combinación de cursos de administración y otros ajenos a esta área se
minimizaría el número total de horas de estudio?
d. Identifique las variables de holgura o superávit.

Solución:

a) El planteamiento del problema de programación lineal sería:

Variables:

➢ X = Cursos de Administración que cursará el estudiante

➢ Y = Cursos ajenos al área de Administración que cursará el estudiante

Función Objetivo:

Z = Minimizar (120X + 200 Y)

Restricciones:

➢ Cursos Necesarios para graduarse: X + Y = 65

➢ Cantidad de Cursos de Administración: X ≥ 23
➢ Cantidad de Cursos ajenos a Administración: Y ≥ 20
➢ Presupuesto del estudiante: 60X + 24Y ≤ 3000
b) El análisis gráfico:

La solución visual se encontraría en el punto B:

➢ X = 40
➢ Y = 25
c) Con los valores obtenidos de X = 40, Y = 25, se minimizará las horas de estudio, teniendo
como resultado 9800 horas.
d) Se tiene las variables de superávit para las restricciones respecto a la cantidad de cursos de
administración (s1) y cursos ajenos a la administración (s2).
➢ s1 = 40 – 23 = 17
➢ s2 = 25 – 20 = 5

PROBLEMA 02

En el problema 2, suponga que el objetivo es minimizar el costo de los libros y que el tiempo total de
estudio del alumno se limita a 12,600 horas.

a. Aplique el análisis gráfico para determinar la combinación de cursos que permite

minimizar el costo total de los libros.
b. Identifique las variables de holgura o superávit.

Solución:

a) El planteamiento para este ejercicio de programación lineal sería:

Variables:

➢ X = Cursos de Administración que cursará el estudiante

➢ Y = Cursos ajenos al área de Administración que cursará el estudiante

Se modifica la función objetivo:

Z = Minimizar (60X + 24Y)

Restricciones:

➢ Cursos Necesarios para graduarse: X + Y = 65

➢ Cantidad de Cursos de Administración: X ≥ 23
➢ Cantidad de Cursos ajenos a Administración: Y ≥ 20
➢ Tiempo total de estudio: 120X + 200Y ≤ 12600

La solución visual se encuentra en el punto A:

➢ X = 23
➢ Y = 42
➢ Z = 2388
b) Se tiene la variable de superávit para la restricción sobre la cantidad de cursos ajenos a la
administración (s1) y la variable de holgura respecto a las horas de estudio (h1).
➢ s1 = 42 – 20 = 5
➢ h1 = 12600 – (120*23+200*42) = 1440
PROBLEMA 03

La empresa DIAMANTE S.A, produce dos tipos de R y S. La planta puede producir al menos 90
unidades de R y 180 de S diariamente. El costo por unidad del producto R representa 45 USD,
mientras que el costo del producto S es de 80 USD y una producción de ambos productos de al menos
100 unidades.

𝑋1 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑏𝑖𝑒𝑛𝑒𝑠 𝑡𝑖𝑝𝑜 𝑅 𝑞𝑢𝑒 𝑠𝑒 𝑣𝑎 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟.

𝑋2 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑏𝑖𝑒𝑛𝑒𝑠 𝑡𝑖𝑝𝑜 𝑆 𝑞𝑢𝑒 𝑠𝑒 𝑣𝑎 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟.

Función objetivo para la minimización de costos:

Costo de producción de bienes tipo R = 45 USD

Costo de producción de bienes tipo S = 80 USD

Función objetivo:
𝑀𝑖𝑛 𝑍 = 45 𝑋1 + 80 𝑋2
Las restricciones a la cual el problema está sujeto. Se toma en consideración la disponibilidad para la
producción de los bienes R y S.
𝑋1 ≥ 90
𝑋2 ≥ 180
𝑋1 + 𝑋2 ≥ 100

Se establece que las restricciones no explícitas que para el ejemplo son la no negatividad y que las
variables son enteras.
𝑋1, 𝑋2 ≥ 0

Metodo Grafico de Programacion Lineal 3 ejercicios de maximizar

PROBLEMA 01

WALON es un fabricante de calzado deportivo para básquetbol y fútbol. El gerente de marketing, Ed

Sullivan, tiene que decidir la mejor forma de gastar los recursos destinados a publicidad. Cada uno de
los equipos de fútbol patrocinados requiere 120 pares de zapatos. Cada equipo de básquetbol requiere
32 pares de zapatos. Los entrenadores de fútbol reciben $300,000 por concepto de patrocinio para
calzado, y los entrenadores de básquetbol reciben $1,000,000. El presupuesto de Sullivan para
promociones asciende a $30,000,000.

WALON dispone de una provisión limitada (4 litros, o sea, 4,000 centímetros cúbicos) de flubber, un
compuesto raro y costoso que se utiliza en la fabricación del calzado atlético de promoción. Cada par
de zapatos para básquetbol requiere 3 cc de flubber y cada par de zapatos de fútbol requiere 1 cc.
Sullivan desea patrocinar el mayor número de equipos de básquetbol y fútbol que sus recursos le
permitan.

a. Formule un conjunto de ecuaciones lineales para describir la función objetivo y las

restricciones.
b. Utilice el análisis gráfico para encontrar la solución visual.
c. ¿Cuál es el número máximo de cada tipo de equipo que The Really Big Shoe podrá
patrocinar?

Solución:

a) El planteamiento del problema de programación lineal sería:

Variables:

➢ x = Número de equipos de fútbol a patrocinar

➢ y = Número de equipos de básquetbol a patrocinar

Función Objetivo:

Z = Maximizar (x + y)

Restricciones:

➢ Presupuesto: 300,000x + 1,000,000y ≤ 30,000,000

➢ Flubber: 120x + 96y ≤ 4000
➢ No negatividad: x, y ≥ 0

b) El análisis gráfico:
El área de color azul representa la región factible y la línea de color rojo indica la función objetivo en
su punto óptimo.

En el vértice D se tiene los valores máximos:

➢ x = 700/57=12.28
➢ y = 500/19 = 26.32
➢ Z = 38.60

c) Dado que el número de equipos no puede ser un valor decimal consideramos los siguientes valores:
➢ x = 12
➢ y = 26

PROBLEMA 02

CUSQUEÑA es una fábrica de cerveza clara y oscura. CUSQUEÑA dispone de una provisión
limitada de cebada, tiene capacidad de embotellamiento limitada y un mercado también limitado para
su cerveza clara. Las utilidades son de $0.20 por cada botella de cerveza clara y $0.50 por cada botella
de cerveza oscura.
a. La siguiente tabla muestra la disponibilidad de recursos en la Mile-High Microbrewery.
Aplique el método gráfico de programación lineal para maximizar las utilidades. ¿Cuántas
botellas de cada producto deberán fabricarse cada mes?

b. Identifique las restricciones con holgura.

Solución:

a) El planteamiento para este ejemplo de programación lineal es:

Variables:
➢ x1 = Número de botellas de cerveza clara
➢ x2 = Número de botellas de cerveza oscura

Función Objetivo:
 Z = Maximizar (0.20x1 + 0.50x2)
Restricciones:
➢ Cebada: 0.1x1 + 0.6x2 ≤ 2000
➢ Embotellado: x1 + x2 ≤ 6000
➢ Mercado: x1 ≤ 4000

La solución visual se encontraría en el punto D:

➢ x1 =3200
➢ x2 = 2800
➢ Z = 2040

b) Se tiene una holgura de 800 respecto a la restricción del mercado.

PROBLEMA 03.

El gerente de la planta de producción de un fabricante de tubos de plástico tiene la opción de utilizar

dos rutas diferentes para la fabricación de un tipo de tubo de plástico en particular.
La ruta 1 utiliza la extrusora A y la ruta 2 utiliza la extrusora B. Ambas rutas requieren el mismo
proceso de fusión. La siguiente tabla muestra los requisitos de tiempo y las capacidades de estos
procesos.
Cada 100 pies de tubo procesado en la ruta 1 utilizan 5 libras de materias primas, mientras que cada
100 pies de tubo producidos en la ruta 2 utilizan solamente 4 libras. Esta diferencia es el resultado de
las diferentes tasas de desperdicio de cada una de las máquinas de extrusión. En consecuencia, la
utilidad por 100 pies de tubo procesados en la ruta 1 es de $60 y en la ruta 2 es de $80. Hay en total
200 libras de materias primas disponibles.

a. Formule un conjunto de ecuaciones lineales para describir la función objetivo y las

restricciones.
b. Aplique el análisis gráfico para encontrar la solución visual.
c. ¿Cuál es la utilidad máxima?

Solución:

a) El planteamiento para este ejemplo de programación lineal es:

Variables:
➢ x = Número de tubos de 100 pies procesados en la ruta 1
➢ y = Número de tubos de 100 pies procesados en la ruta 2

Función Objetivo:
Z = Maximizar (60x + 80y)
Restricciones:
➢ Fusión: x + y ≤ 45
➢ Extrusora A: 3x ≤ 90
➢ Extrusora B: y ≤ 160
➢ Materia Prima: 5x + 4y ≤ 200

b) El análisis gráfico:
La solución visual se encontraría en el punto B:
➢x=0
➢ y = 45
c) La utilidad máxima se obtendría reemplazando los valores en la función objetivo:

Z = 60x + 80y = 60*0 + 80*45 = $3600