Análisis de Negocios Cuantitativos

P á g e|1

Chapter-04

Programación Lineal - Método Gráfico

Esquema del Capítulo Objetivos del Capítulo

Introducción a lo Lineal Después de estudiar esta lección, tú
Programación debe ser capaz de:
Problema de Programación Lineal . Formular Lineal
Formulación Problema de programación
Formulación con Diferentes Tipos de . Identificar las características de
Restricciones problema de programación lineal
Análisis Gráfico de Lineales
. Realiza un análisis gráfico de
Programación
Programación Lineal Gráfica la programación lineal
Solución problema
Múltiples Soluciones Óptimas . Resuelve el problema gráficamente
SoluciónNoAcotada . Identifica los diversos tipos de
Solución Inviable soluciones
Summary
Términos Clave

Introducción

La programación lineal es una técnica matemática para determinar el óptimo.

asignación de recursos y obtención de un objetivo particular cuando hay alternativas
usos de los recursos: dinero, mano de obra, material, maquinaria y otras instalaciones. El
el objetivo en la asignación de recursos puede ser la minimización de costos o inversamente el beneficio
maximización. La técnica de la programación lineal es aplicable a problemas en
cuya efectividad total puede expresarse como una función lineal de los individuales
las asignaciones y las limitaciones en los recursos dan lugar a igualdades lineales o
desigualdades de las asignaciones individuales.

Significado de la Programación Lineal

Definición

La programación lineal es el proceso de tomar varias desigualdades lineales relacionadas

to some situation, and finding the "best" value obtainable under those conditions. A
un ejemplo típico sería tomar en cuenta las limitaciones de materiales y mano de obra, y luego
determinar los niveles de producción "mejores" para maximizar los beneficios bajo esas condiciones.

Programación Lineal - Método Gráfico

Análisis Cuantitativo de Negocios
P á g e|2

En la "vida real", la programación lineal es parte de un área muy importante de las matemáticas.
llamadas "técnicas de optimización". Este campo de estudio (o al menos los resultados aplicados de
se utilizan todos los días en la organización y asignación de recursos. Estos "vida real"
los sistemas pueden tener docenas o cientos de variables, o más. En álgebra, sin embargo, tú...
trabajar solo con el caso lineal sencillo de dos variables (y graficable).

El proceso general para resolver ejercicios de programación lineal es graficar el

desigualdades (llamadas "restricciones") para formar un área cerrada en el plano x, y
(llamada la 'región de viabilidad'). Luego calculas las coordenadas de las esquinas de
esta región de viabilidad (es decir, encuentras los puntos de intersección de los diversos pares de
líneas),ypruebaestospuntosextremosenlafórmula(llamadala"ecuacióndeoptimización")
para el cual estás intentando encontrar el valor más alto o más bajo.

La Programación Lineal es una técnica especial y versátil que se puede aplicar

a una variedad de problemas de gestión, como la publicidad, la distribución, la inversión,
Producción, operaciones de refinería y análisis de transporte. El lineal
la programación es útil no solo en la industria y los negocios, sino también en el sector no lucrativo
sectores como Educación, Gobierno, Hospital y Bibliotecas. La lineal
el método de programación es aplicable en problemas caracterizados por la presencia de
variables de decisión. La función objetivo y las restricciones pueden expresarse como
funciones lineales de las variables de decisión. Las variables de decisión representan
cantidades que son, en cierto sentido, entradas controlables al sistema que se está modelando.
Una función objetivo representa algún criterio o meta principal objetivo que
mide la efectividad del sistema, como maximizar las ganancias o la productividad,
o minimizar el costo o el consumo. Siempre hay alguna limitación práctica en el
disponibilidad de recursos, como personas, materiales, máquinas o tiempo para el sistema. Estos
las restricciones se expresan como ecuaciones lineales que involucran las variables de decisión. Resolviendo
un problema de programación lineal significa determinar los valores reales de la decisión
variables que optimizan la función objetivo sujeta a la limitación impuesta por el
restricciones.

La característica más importante del modelo de programación lineal es la presencia de

[Link]ónlinealsurgeenunaampliavariedad
de aplicaciones. Algunos modelos pueden no ser estrictamente lineales, pero pueden hacerse lineales por
aplicando transformaciones matemáticas apropiadas. Aún algunas aplicaciones no están
en absoluto lineal, pero puede ser efectivamente aproximado por modelos lineales. La facilidad con
qué modelos de programación lineal se pueden resolver generalmente hacen un medio atractivo
de tratar con modelos no lineales de otro modo intratables.

Programación Lineal - Método Gráfico

Análisis Cuantitativo de Negocios
P á g e|3

Historia de la Programación Lineal:

L.V. Karorovich: La programación lineal fue formulada por primera vez por un ciudadano ruso.

L. V. Kartorovich.
George B. Dontzig: Más tarde fue desarrollado por George B. Dontzig en 1947. Él
primero se utilizó esto en la fuerza aérea. Él le da el nombre de "programación en un lineal"

estructura.
Tzalling Koopmans: Sugerió que el nombre es demasiado largo. Según él
la sugerencia "programación en una estructura lineal" fue reemplazada por "lineal"

programación" que se utiliza mucho ahora.

Aplicaciones de la Programación Lineal (PL)

El uso de la programación lineal se realiza en relación con los problemas de asignación y distribución.

transporte, etc. Pero el más importante de estos es el de la asignación de escasos

recursos en los que nos concentraremos. Algunos problemas de asignación son los siguientes:

1. Elaboración de un programa de producción que pueda satisfacer las demandas futuras (estacionales o
de lo contrario) para el producto de la empresa y al mismo tiempo minimizar la producción (incluyendo
costos de inventario.

[Link]ón de inversión de una variedad de acciones y obligaciones para maximizar

retorno de la inversión.

3. Asignación de un presupuesto de publicidad limitado en varios conceptos con el fin de maximizarlo.

eficacia.

4. Seleccionar la mezcla de publicidad que maximice el beneficio sujeto al total

El presupuesto publicitario, la Programación Lineal se puede aplicar de manera efectiva.

6. Determinación del sistema de distribución que minimizará los costos de transporte

de varios almacenes a varios mercados.

[Link] de diseño, enrutamiento y asignación.

8. Problema de fabricación: Para encontrar el número de artículos de cada tipo que deberían ser
fabricados para maximizar el beneficio sujeto a las restricciones de producción impuestas
pom
irlaoctinesenelusodemaqunairymanodeobar.

9. Transportation Problems:To find the least expensive way of transporting

envíos del almacén a los clientes.

Programación Lineal - Método Gráfico

Análisis Empresarial Cuantitativo
P á g e|4

10. Problemas de dieta: Para determinar los requisitos mínimos de nutrientes sujetos a
disponibilidad de alimentos y sus precios.

11. Problemas de mezcle: Para determinar la cantidad óptima de varios componentes

ser utilizado en la producción de un conjunto de productos mientras se determina la cantidad óptima de
eachproduct to produce.

12. Problemas de ensamblaje: Para tener la mejor combinación de componentes básicos para
producir bienes según ciertas especificaciones.

13. Problemas de Producción: Para decidir el calendario de producción que satisfaga la demanda y
minimizar costos frente a tarifas fluctuantes y gastos de almacenamiento.

14. Problemas de Asignación de Trabajo: Asignar trabajos a los trabajadores para la máxima efectividad

y resultados óptimos sujetos a restricciones de salarios y otros costos.

15. Problemas de pérdida de recortes: Para determinar la mejor manera de obtener una variedad de piezas más pequeñas

rollos de papel de un ancho estándar de rollo que se mantiene en stock y, al mismo

tiempo, minimizar el desperdicio.

Requisitos Básicos
Independientemente de la forma en que se defina la programación lineal, ciertos requisitos básicos son
necesario antes de que esta técnica pueda ser empleada en problemas de optimización,
Estos son:

1. Variable de decisión y su relación:

La variable de decisión se refiere a cualquier actividad (producto, proyecto, etc.) que está en competencia.
con otras actividades para recursos limitados. La relación entre estas variables
debe ser lineal.

2. Función objetivo bien definida:

Se debe establecer un objetivo claramente definido, que puede ser tanto maximizar
contribución al utilizar los recursos disponibles, o tal vez producir al más bajo
costo posible al utilizar una cantidad limitada de factores productivos.

3. Presencia de limitaciones o restricciones:

Debe haber limitaciones en los recursos (como producciones, capacidad, mano de obra, tiempo,
máquinas, mercados, etc.) que deben ser asignados entre varios competidores
actividades.

4. Medición cuantitativa del elemento problema:

Es esencial que cada elemento del problema sea capaz de ser cuantificado.
Los datos numéricos deben representar el problema en términos de la relación involucrada así como

Programación Lineal - Método Gráfico

Análisis de Negocios Cuantitativo
P á g i n a|5

entre los elementos considerados. Así, medios de medición precisos, como

Takas, acres, horas, kilogramos deben ser incorporados en el cálculo.

5. Alternativa curso de acción:

Debe haber alternativas de acción para elegir, por ejemplo, debe ser posible
hacer una selección entre varias combinaciones de los factores productivos como
hombres, máquinas, materiales, mercados, etc.

6. Restricciones no negativas:
Todas las variables de decisión deben asumir valores no negativos, ya que un valor negativo de
las cantidades físicas es una situación imposible.

7. Linealidad:
Los requisitos básicos de un problema de programación lineal son que tanto el objetivo
y las restricciones deben expresarse en términos de ecuaciones o desigualdades lineales. Es
bien conocido que si el número de máquinas en una planta se aumenta, la producción en
la planta también aumenta proporcionalmente. Tal relación, dando correspondencia
un incremento en una variable por cada incremento en la otra, se llama lineal y puede ser
representado gráficamente en forma de línea recta.

Suposición Básica

1. Proporcionalidad:

Asumimos que existe proporcionalidad en el objetivo y las restricciones, es decir, la

medida de efectividad (ganancia o pérdida), en la función objetivo y cantidad de cada uno
el recurso utilizado debe ser proporcional al valor de cada variable de decisión considerada
individualmente. Por ejemplo, si queremos duplicar la salida, simplemente duplicamos la
recursos requeridos.

2. Aditividad:

Significa que la suma de los recursos utilizados por diferentes actividades debe ser igual a
cantidad total de recursos utilizados por cada actividad para todos los recursos individualmente y
colectivamente. En otras palabras, la interacción entre las actividades de los recursos no
existir.

3. Divisibilidad:

Esta suposición implica que las soluciones no necesitan ser números enteros.
En cambio, son divisibles y pueden tomar cualquier valor fraccionario. Si una fracción de un
el producto no puede ser producido (como un cuarto de un autobús), una programación entera
problem exists.

Programación Lineal - Método Gráfico

Quantitative BusinessAnalysis
P á g e|6

4. Certeza:

Asumimos que existen condiciones de certeza, es decir, los coeficientes en el objetivo

la función y las restricciones son completamente conocidas (determinísticas) y no cambian
durante el periodo que se está estudiando, por ejemplo, la ganancia por unidad de cada producto, cantidad de
los recursos disponibles son fijos durante el periodo de planificación.

5. Finitud:

No se puede calcular una solución óptima en las situaciones donde hay un

número infinito de actividades alternativas y restricciones de recursos.

6. Optimalidad:

In linearprogrammingproblem, the maximumprofit solution or the minimum cost

la solución siempre ocurre en un punto extremo del conjunto de soluciones factibles.

Condiciones necesarias que debe cumplir un problema para la optimización:

1. Debe haber una función objetivo. Tenemos que optimizar estos objetivos.
las funciones. Las funciones objetivo tienen algunas variables. Estas variables tienen

unitpower. There mustberelationshipbetweenvariables.

2. There must have some constraints, which means the limitations to achieve the
metas.
3. Debe haber una restricción no negativa.
Condiciones necesarias para satisfacer la programación lineal:

Las funciones objetivo deben estar bien definidas.

Debe haber ecuaciones de restricciones.

Debe haber cursos de acción alternativos.
Las variables de decisión están interrelacionadas y son no negativas.
Los recursos son de suministro limitado.

Ventajas de la Programación Lineal:

1. La programación lineal mejora la calidad de la toma de decisiones al proporcionar un

base cuantitativa, es decir, la toma de decisiones se presenta con la ayuda de

números numéricos.
2. Encuentra una solución óptima.

Programación Lineal - Método Gráfico

Análisis Empresarial Cuantitativo
Página|7

3. La determinación rápida o ágil de la solución es posible si se utiliza un sistema informático.

(Si hay tres o cuatro datos).

4. Podremos aplicar la programación lineal para los problemas de la sociedad, mediante
formulando un programa lineal.
5. Proporciona un análisis de sensibilidad natural (un análisis que nos ayuda a conocer el
cambio de salida después de aumentar la entrada) que tiene su base en lineal
programación.

Limitaciones / Desventajas de la Programación Lineal:

Bajo el enfoque de programación lineal, la incertidumbre no está permitida.

If there are multiple goals, then linearprogramming does notprovide any

solución.
La suposición de linealidad es otra limitación formidable de la linealidad.
programación.
No hay garantía de que la programación lineal dé una solución de valor entero.
Aumento de problemas complejos y grandes con restricciones, problemas computacionales

son enormes.

Terminology/ Keyword:
Linealidad:
Lalinealidadsignificaunaexpresiónmatemáticadondelasvariablestienensolopotenciaunitaria.

Programación:
Programar significa tomar decisiones sistemáticamente después de aplicar algún
procedimientos.
Programación Lineal:
La programación lineal es una técnica matemática que se utiliza como parte de la gestión.

decisión al satisfacer las restricciones bajo ciertas condiciones. Bajo la suposición

esa variable tiene solo unidad de potencia. Cada variable representa fenómenos diferentes.

La programación lineal se ocupa de la optimización de una función, sujeta a un conjunto de

igualdades o desigualdades lineales conocidas como restricciones.

Programación Lineal - Método Gráfico

Análisis Cuantitativo de Negocios
P á g e|8

Problema General de Programación Lineal:

El problema de determinar los valores de las variables de decisión que optimizan el
una función objetivo y satisface la ecuación de restricciones se llama la general linear
problema de programación.
Solución factible:
La solución que satisface las ecuaciones de restricción y las limitaciones no negativas es
llamada la solución factible.
Solución óptima:
Cualquier solución que optimice la función objetivo de una programación lineal general.
el problema se llama una solución óptima al problema general de programación lineal.
también se conoce como solución óptima.
Región o Área de Solución Factible:
El área (región) que representa estrategias viables cuando todas las restricciones junto con
la restricción de no negatividad se satisface se conoce como área o región factible
solución para el problema general de programación lineal.
Solución Básica Factible:
Las soluciones factibles básicas siempre ocurren en un punto extremo de la región de soluciones factibles.

Función Objetivo:
La función objetivo es una expresión matemática del objeto, es decir, matemática.
expresión de beneficio, costo, pérdida, capacidad de producción o medida de otros objetos.
La función objetivo también se conoce como "Función de Efectividad".
Restricciones:
Una restricción significa una expresión matemática que representa las limitaciones del
cumplimiento de los objetivos.
Optimización:
La optimización significa la minimización o maximización.
Ejemplos:
Maximizar,
Z = 2x1+ 3x2
Sujeto a
2x1+ 2x2≤100
3x1 + 4x2≤ 200

Programación Lineal - Método Gráfico

Análisis Cuantitativo de Negocios
P á g e|9

Dónde, x1x2≥ 0 (Restricciones no negativas)

Formulación de Problemas de Programación Lineal

La formulación del problema de programación lineal se ilustra a través de una mezcla de productos.
problema. El problema de la mezcla de productos ocurre en una industria donde es posible
fabricar una variedad de productos. Un producto tiene un cierto margen de beneficio por unidad,
y utiliza un conjunto común de recursos limitados. En este caso, la programación lineal
la técnica identifica la combinación de productos que maximizará el beneficio sujeto
a la disponibilidad de limitaciones de recursos.

Ejemplo 1:
Supongamos que una industria está fabricando dos tipos de productos P1 y P2. Las ganancias
por kg de los dos productos son Rs.30 y Rs.40 respectivamente. Estos dos productos
requiere procesamiento en tres tipos de máquinas. La siguiente tabla muestra las disponibles
horas de máquina por día y el tiempo requerido en cada máquina para producir un Kg de
P1 y P2. Formular el problema en forma de modelo de programación lineal.

Total disponible
Beneficio/Kg P1 P2 Máquina
Rs.30 Rs.40 horas/día
Machine 1 3 2 600
Máquina 2 3 5 800
Máquina 3 5 6 1100

Solución:
El procedimiento para la formulación de un problema de programación lineal es el siguiente:

Introduce la variable de decisión de la siguiente manera:

Dejar x1= cantidad de P1

x2= cantidad de P2
Para maximizar las ganancias, establecemos la función objetivo como

30x1+ 40x2

Desde un kg de P1requiere 3 horas de tiempo de procesamiento en la máquina 1 mientras que el

requisito correspondiente de P2son 2 horas. Por lo tanto, la primera restricción se puede expresar
como

3x1+ 2x2≤ 600

De manera similar, correspondientes a la máquina 2 y 3, las restricciones son

3x1+ 5x2≤ 800

Programación Lineal - Método Gráfico

Análisis Cuantitativo de Negocios
P á g e|10

5x1+ 6x2≤ 1100

Además de lo anterior, no hay producción negativa, que puede ser representada
algebraicamente como

x1≥ 0; x2≥ 0
Así, el problema de mezcla de productos en el modelo de programación lineal es el siguiente:

Maximizar

30x1+ 40x2

Sujeto a:

3x1+ 2x2≤ 600

3x1+ 5x2≤800
5x1+ 6x2≤ 1100
x1≥ 0, x2≥ 0

Formulación con Diferentes Tipos de Restricciones

Las restricciones en el ejemplo anterior son de tipo "menor o igual que".
en esta sección vamos a discutir el problema de programación lineal con diferentes
restricciones, que se ilustra en el siguiente Ejemplo 2.
Ejemplo 2:
Una empresa posee dos molinos de harina, a saber, A y B, que tienen una producción diferente.
capacidades para harina de alta, media y baja calidad. La empresa ha ingresado a un
contrato para suministrar harina a una empresa cada mes con al menos 8, 12 y 24 quintales de
alta, media y baja calidad respectivamente. Le cuesta a la empresa Rs.2000 y
Rs.1500 por día para operar los molinos A y B respectivamente. En un día, el molino A produce 6, 2 y
4 quintales de harina de alta, media y baja calidad, el Molino B produce 2, 4 y 12
quintales de harina de alta, media y baja calidad respectivamente. ¿Cuántos días por
¿En qué mes debería operar cada molino para cumplir con el pedido del contrato más?
económicamente.
Solución:

Definamos x1y x2son los molinos A y B. Aquí el objetivo es minimizar el

el costo de funcionamiento de la máquina y para satisfacer el pedido del contrato. La programación lineal

el problema es dado por

Minimizar

2000x1+ 1500x2

Programación Lineal - Método Gráfico

Quantitative BusinessAnalysis
P á g e|11

Sujeto a:

6x1+ 2x2≥ 8
2x1+ 4x2≥12
4x1+ 12x2≥ 24
x1≥ 0, x2≥ 0

Método gráfico de solución:

La solución gráfica solo es posible cuando el número de variables es igual a dos.
Pasos involucrados en el método de solución gráfica:

1. Representa el problema dado en forma matemática.

2. Grafica las desigualdades de las restricciones de la siguiente manera:

Tratar como igualdad y para cada ecuación seleccionar arbitrariamente dos conjuntos de puntos.

Grafica cada conjunto de puntos y conéctalos con las líneas apropiadas.

3. Identifica la región o solución factible para el problema de 'menos que o igual a'
a" restricciones, esta región se encuentra por debajo de las líneas dibujadas y para "mayor que o

igual a” restricciones, esta es la región por encima de las líneas trazadas.

4. Localiza los puntos de solución básica factible. Estos puntos siempre ocurren en el
puntos extremos de la región factible.
5. Determine las coordenadas de los puntos de solución básica factible. Estos pueden ser

hecho al resolver simultáneamente la ecuación.

6. Calcule el valor de la función objetivo en cada punto extremo mediante
sustituyendo las coordenadas de los puntos extremos en la función objetivo.
7. Identify optimal value of objective function.

Programación Lineal - Método Gráfico

Análisis Empresarial Cuantitativo
P á g e|12

Problemas

01.
Un fabricante produce dos modelos diferentes x e y del mismo producto. Las materias primas
materiales r1& r2se requieren para la producción. Al menos 18 kg de r1y 12 kg de r2debe
ser utilizado diariamente. También se deben utilizar un máximo de 34 horas de trabajo. 2 kg de r1esnecesario
para el modelo x y 1 kg de r1se necesita para el modelo y. Para cada modelo de x e y, 1 kg de r2es
se requiere. Se necesitan 3 horas y 2 horas para fabricar un modelo de x e y
respectivamente. La ganancia es de Tk. 50 para el modelo 'x' y Tk. 30 para el modelo 'y'.
¿Cuántas unidades de cada modelo deben producirse para maximizar la ganancia?

Solución:
X Y
r1 2 1 18≥
r2 1 1 12≥
Labor 3 2 34≤
Beneficio tk.50 tk. 30

Maximizar,
Z= 50x + 30y
Sujeto A
2x + y ≥ 18
x + y ≥ 12
3x + 2y ≤ 34
Donde, x, y ≥ 0
Consideremos el eje de coordenadas cartesianas en OXY y las líneas son-
L1≡2x + y = 18 L1(0, 18), (9, 0) ≥
L2≡x + y =12 L2(0, 12), (12, 0) ≥
L3≡3x + 2y =34 L (0, 17), (11.33, 0) ≤
3

Ahora trazamos estos puntos en un gráfico de la siguiente manera:

Programación Lineal - Método Gráfico

Análisis Empresarial Cuantitativo
P á g i n a | 13

Para el punto A:
2x + y = 18…… (i)
x + y = 12……. (ii)
x =6
Sustituyendo el valor de x en (ii)
Obtenemos,
x + y = 12
=>6+ y = 12
y=6
Por lo tanto, A (x, y) = (6, 6)

Para el punto B: L2& L3 Para el punto C: L1&L3

x + y = 12……… (ii) 2x + y = 18…… (i)
3x + 2y = 34…… (iii) 3x + 2y = 34….. (iii)
(ii)*2 y (iii)*1 obtenemos, (i)*2 & (iii)*1 we get,
2x + 2y = 24 4x + 2y = 36
3x + 2y = 34 3x + 2y = 34
-x = -10 x =2
=>x = 10 Sustituyendo el valor de x en (i) nosotros
Sustituyendo el valor de x en (ii) obtenemos, obtener
x + y = 12 2x + y = 18
=>10 + y =12 =>2*2 + y = 18
=>y = 12-10 y = 18-4
y=2 y = 14
Por lo tanto, B (x, y) = (10, 2) Por lo tanto, C (x, y) = (2, 14)

Por lo tanto, los puntos de solución básica factible son A (6, 6), B (10, 2), C (2, 14).

Programación Lineal - Método Gráfico

Análisis Empresarial Cuantitativo
P á g e|14

Así que,
Maximizar, Z = 50x + 30y
=50*6 + 30*6= 480………….en A (6, 6)
Maximizar, Z = 50x + 30y
= 50*10 + 30*2 =560………...en B (10, 2)
Maximizar, Z = 50x + 30y
= 50*2 +30*14 =520………………..en C (2, 14)
Entonces, maximizar Z = 560………………. en B(10, 2)

Por lo tanto, se deben producir 10 unidades del modelo x y 2 unidades del modelo y para maximizar.
la ganancia que es de tk. 560. (Respuesta)

02.
Maximizar, Z = 4x1 +3x2
Sujeto a
x1+ x2≤ 50
x1 + 2x2≤ 80
2x1+ x2 ≥ 20
Dónde, x1& x2≥ 0
Solución:
Consideremos el sistema de coordenadas cartesianas en el eje OX: las líneas son:
L1≡ x1+ x2=50
L2≡ x1+2x2=80
L3≡ 2x1+ x1= 20
For line 1: (0, 50), (50, 0)
For line 2: (0, 40), (80, 0)
For line 3: (0, 20), (10, 0)
Ahora representamos estos puntos en un gráfico de la siguiente manera:

Del gráfico anterior, queda claro que ABCDE es la región de la solución factible.

Programación Lineal - Método Gráfico

Análisis Cuantitativo de Negocios
P á g e|15

Para el punto A: El valor es (0, 20)

Para el punto B: El valor es (0, 40)
Para el punto C: El valor es (10, 0)
Para el punto D: El valor es (50, 0)
Para el punto E: L1&
L2
1+ x2 = 50………(i)
1+ 2x2= 80…… (ii)
-x2-30
=>x2= 30
Sustituyendo el valor de x en (i) obtenemos,
1+ 30 = 50
=> 1= 50- 30
=> 1= 20
Por lo tanto, E (x1, x2) = (20, 30)
Por lo tanto, los puntos básicos factibles de solución son A (0, 20), B (0, 40), C (10, 0), D (50, 0), y
E (20,30)
Ahora, maximizar, Z=4x1+3x2
=4*0+3*20 =60…………………..en A (0, 20)
Maximizar, Z=4x1+3x2
=4*0+3*40=120………en B (0, 40)
Maximizar, Z=4x1+3x2
=4*10+3*0=40……….en C (10, 0)
Maximizar, Z = 4x1+3x2
=4*50+ 3*0=200……...en D (50, 0)
Maximizar, Z=4x1+3x2
=4*20+3*30=170……..en E (20, 30)
Por lo tanto, Maximizar, Z=200 en el punto D (50, 0) donde x1=50 & x2= 0(Answer)

03.
Dos tipos de artículos eléctricos A y B son fabricados por una empresa. El artículo A da una ganancia de
Tk. 160 por unidad y el artículo B genera ganancias de Tk. 245 por unidad. Tanto A como B utilizan
componentes esenciales un motor y un transformador. Cada unidad de artículos A requiere 3
motores y 2 transformadores, y B requiere 2 motores y 4 transformadores. Suministro total
está disponible como 210 motores y 300 transformadores para el artículo A y B.

Solución:
X1 X2
Motores 3 2 210≤
Transformadores 2 4 300≤
Beneficio Tk. 160 Tk. 245

La expresión matemática dada a continuación:

Maximizar, Z=160X1+245X2
Sujeto a
3X1+2X2≤ 210
Programación Lineal - Método Gráfico
Análisis Empresarial Cuantitativo
P á g e|16

2X1+ 4X2≤ 300

Dónde, X1& X2≥ 0
Consideremos el eje de coordenadas cartesianas XOY y las líneas son:
L1≡ 3X1+2X2=210 For line 1: (0, 105), (70, 0)
L2≡ 2X1+4X2=300 For line 2: (0, 75), (150, 0)

Ahora graficamos estos puntos en el gráfico de la siguiente manera:

Para el punto O= Valor es (0, 0)

Para el punto A= El valor es (0, 75)
Para el punto C= El valor es (70, 0)
Para el punto B = L1&
L2
3X1+ 2X2= 210…….. (i)
2X1+ 4X2=300…….. (ii)
3*(ii) y 2*(i) obtenemos,
6X1+ 4X2= 420
6X1+12X2=900
8X2=480
=> X2=60
Poniendo el valor de X2en (i) obtenemos,
3X1+2X2=210
=>3X1+2*60=210
=>3X1=210-120
=>3X1=90
=>X1=30
Para el punto B = (30, 60)
Por lo tanto, los puntos de solución factible básica son O (0, 0), A (0, 75), B (30, 60) y C (70, 0)
Ahora, maximizar, Z= 160X1+245X2
=160*0+245*75 =18375…………………….en A (0, 75)
Maximizar, Z= 160X1+245X2
=160*30+245*60=19500..........................en B (30, 60)

Programación Lineal - Método Gráfico

Análisis Cuantitativo de Negocios
P á g e|17

Maximizar, Z= 160X1+25X2
=160*70+245*0=11200………………………...en C (70, 0)
Por lo tanto, maximizar, Z= 19500 en el punto B (30, 60), donde, X1=30 & X2= 60(Respuesta)

04.
Se tarda 4 horas en ensamblar y 2 horas en pintar en Xbox en comparación con 5 horas en
ensamblar y 1 hora para pintar en Ybox. La ganancia es de Tk. 20 por Xbox y Tk. 30 por Y
caja. Si el tiempo disponible está limitado a 100 horas para el ensamblaje y 32 horas para la pintura
y si se fabrican al menos 5 Xboxes; ¿cuántos Xboxes y Yboxes deben fabricarse?
para maximizar el beneficio. ¿Cuál es el beneficio máximo?

Solución:
Caja (x) Caja (y) Disponible Recursos
(horas)
Ensamblar 4 5 100
Pintura 2 1 32
Xcajas al menos 5
Beneficio Tk. 20 Tk. 30
Maximizar, Z=20x+30y
Sujeto a
4x + 5y ≤ 100
2x+y ≤32
x≥5
Donde, x ≥0 y y ≥0
Consideremos el sistema de coordenadas cartesianas en el eje oxy y las líneas son,
L1≡4x +5y=100 Para la línea 1: (0, 20), (25, 0)
L2≡2x+y =32 Enemigo línea 2: (0, 32), (16, 0)
L3≡X=5 Para la línea 3: (5,0)

Ahora, representamos estos puntos en un gráfico de la siguiente manera:

Programación Lineal - Método Gráfico

Análisis Cuantitativo de Negocios
P á g i n a|18

Para el punto A: El valor es (5, 0) Para el punto D: L1&L2

4x+5y=100……..(i)
Para el punto B: El valor es (16, 0) 2x+y=32……….(ii)
(i)*1 y (ii)*5 obtenemos,
Para el punto C: L1& L3 4x + 5y = 100
4x + 5y = 100 10x + 5y = 160
=>4*5+5y=100 -6x -60
20+5y=100 x=10
=>5y=100-20 Poniendo el valor de x en (ii) obtenemos,
=>y=16 2x+y=32
=>2*10+y=32
Para el punto C: El valor es (5, 16) =>y=32-20
=y=12
Para el punto D=El valor es (10, 12)

Del gráfico anterior, queda claro que ABCD es la región de solución factible.
Por lo tanto, las soluciones viables básicas son A (5, 0), B (16, 0), C (5, 16) y D (10, 12)
Ahora,
Maximizar, Z=20x+30y
=20*5+30*0=100……………… atA= (5, 0)
Maximizar, Z=20x+30y
=20*16+30*0=320 …………….en B= (16, 0)
Maximizar, Z=20x+30y
=20*5+30*16=580……………..en C= (5, 16)
Maximizar, Z=20x+30y
=20*10+30*12=560………….. ..en D=(10,12)

Programación Lineal - Método Gráfico

Análisis Cuantitativo de Negocios
P á g e|19

Por lo tanto, maximizar Z=580 en C (5, 16)

Entonces, se deben producir 5x cajas y 16y cajas para maximizar la ganancia. Y el
maximizingprofit is Tk.580(Answer)

05.
Un fabricante produce dos tipos de pernos utilizando tres máquinas amoladoras.
moldes y tornos. El tiempo requerido para las máquinas en cada tipo de tornillos es
dado en la siguiente tabla en horas:

Pernos Molinillo Formador Torno

A 3 3 1
B 2 1 2

Las horas totales de tiempo disponible por semana para tres máquinas son 40 horas para el
molienda, 30 horas para el moldeador y 40 horas para el torniquete. Las ganancias unitarias son tk. 2
y tk. 3 para los tornillos A y B respectivamente. Encuentra el máximo beneficio que se puede obtener.
bajo esta condición usando PPL.
Solución:
Tornillos A (x) B (y) Available Hours
Molienda 3 2 40≤
Formador 3 1 30≤
Torno 1 2 40≤
Profit Tk. 2 Tk. 3

Sea, Xbethe los artículos requeridos para Bolt A.

Yolsem
l enotsneceosairparBotB
l.
Maximizar, Z=2x+3y
Sujeto a,
3x+2y≤40
3x+y ≤ 30
x + 2y ≤ 40
Donde, x, y ≥ 0

Vamos a considerar el sistema de coordenadas cartesianas en el eje oxy y las líneas son:
L1≡3x+2y= 40
L2≡3x+y= 30 For line 1: (0, 20), (13.33, 0)
L3≡x + 2y = 40 For line 2: (0, 30), (10, 0)
Now, we plot these points in the following graph: For line 3: (0, 20), (40, 0)

Programación Lineal - Método Gráfico

Análisis Cuantitativo de Negocios
P á g e|20

For point A: Value is (0, 20) Sustituyendo el valor de y en (i) obtenemos,

Para el punto B: L1& L2 3x + 2 * 10 = 40
3x + 2y = 40……….(i) =>3x+20=40
3x + y = 30………..(ii) =>3x=40-20
y = 10 =>x=20/3
=>x=6.67

Por lo tanto, B: (x, y) = (6.67, 10)

Para el punto C: El valor es (10, 0)

Del gráfico anterior, está claro que ABC es la región de soluciones factibles.
Por lo tanto, los puntos de solución básicos son A (0, 20), B (6.67, 10) y C (10, 0)
Ahora,
Maximizar, Z=2x+3y
=2*0+3*20=60……………….en A= (0, 20)
Maximizar, Z=2x+3y
=2*6.67+3*10=43.34………..en B=(6.67, 10)
Maximizar, Z=2x+3y
=2*10+3*0=20 ……………..en C=(10, 0)
Por lo tanto, maximiza Z= 60 en A (0, 20)
Así, se deben utilizar 0 horas del perno A y 20 horas del perno B para maximizar los beneficios. Y
el beneficio máximo es de Tk. 60 (Respuesta)

06.

Un fabricante de esquís produce dos tipos de esquís: de descenso y de travesía.

information given in the tablebelow; how many of each type of Ski should be made
¿para obtener el máximo beneficio? Usa LLP para resolver el problema.

Programación Lineal - Método Gráfico

Análisis Empresarial Cuantitativo
P á g i n a|21

Cuesta abajo Tiempo máximo disponible para el campo a través

(x) (y) Hours
Fabricante tiempo 2 horas 1 hora 40 horas
por esquí
Tiempo de finalización por 1 hora 1 hora 32 horas
Esquí
Beneficio Tk. 70 Tk. 50

Solución:
Sean x las unidades de esquí de descenso producidas y sean y las unidades de esquí de fondo.
producido.
Maximizar, Z=70x+50y
Sujeto a,
2x+y ≤ 40
x + y ≤ 32
Donde, x, y ≥ 0
Consideremos el sistema de coordenadas cartesianas en el eje oxy y las líneas son:
L1≡2x+y=40
L2≡x+y=32
For line 1: (0, 40), (20, 0)
For line 2: (0, 32), (32, 0)

Ahora trazamos estos puntos en el siguiente papel milimetrado:

Para el punto A: El valor es (0, 32)

Para el punto B: L1&
L2
2x+y= 40………… (i)
x + y = 32…………. (ii)
x =8
Sustituyendo el valor de x en (ii) obtenemos,

Programación Lineal - Método Gráfico

Análisis Cuantitativo de Negocios
Página|22

x + y = 32
=>8+y=32
=>y=24
Por lo tanto, B (x, y): (8, 24)
Para el punto C: El valor es (20, 0)
Del gráfico anterior queda claro que ABC es la región de solución factible.
Por lo tanto, los puntos de solución básica factible son A (0, 342), B (8, 24) y C (20, 0).
Ahora, maximizar Z=70x+50y
=70*0+50*32=1600…………………en A= (0, 32)
Maximizar Z=70x+50y
=70*8+50*24=1760 …………………en B=(8, 24)
Maximizar Z=70x+50y
=70*20+50*0 =1400………………….en C=(20, 0)
Por lo tanto, maximizar Z=1760 en B (8, 24)
Por lo tanto, se deben fabricar 8 unidades de esquí alpino y 24 unidades de esquí de fondo.
máximo beneficio a alcanzar. Y el máximo beneficio es de Tk. 1760 (Respuesta)

07.
Otobi muebles disfruta de un monopolio en dos de varios de sus artículos: mesa de conferencias y archivo
gabinete debido a mayor calidad. La mesa de conferencias da tk. 20 ganancias por unidad y archivo
el armario da tk. 30 de ganancia por unidad. Ambos artículos se procesan en tres máquinas 1 ,
2y 3 El tiempo requerido para cada elemento en horas y el tiempo total disponible en horas
en cada máquina son los siguientes:
Mesa de Conferencias de Máquina Gabinete de Archivos Horas Disponibles por
semana
M1 3 3 36
M2 5 2 50
M3 2 6 60

Formula el problema como un PLP para maximizar beneficios y resuelve el problema gráficamente.

Solution:

Archivo de mesa de conferencia de máquinas gabinete Disponible Horas por

(x) (y) semana
M1 3 3 36≤
M2 5 2 50≤
M3 2 6 60≤
Beneficio Tk. 20 Tk. 30

SeaXelnúmerodeelementosdelamesadeconferenciasyYelnúmerodeelementosdelarchivo
gabinete.

Maximizar, Z=20x +30y

Programación Lineal - Método Gráfico

Análisis Empresarial Cuantitativo
P á g e|23

Sujeto a,
3x + 3y ≤ 36
5x + 2y ≤ 50
2x + 6y ≤ 60
Donde, x & y ≥0

Consideremos el sistema de coordenadas cartesianas en el eje Oxy y las líneas son:

L1≡3x+3y=36
L2≡5x+2y=50 For line 1: (0, 12), (12, 0)
L3≡2x+6y=60 For line 2: (0, 25), (10, 0)
For line 3: (0, 10), (30, 0)

Ahora, trazamos estos puntos en el siguiente gráfico:

Programación Lineal - Método Gráfico

Análisis Cuantitativo de Negocios
P á g e|24

Para el punto A: El valor es (0, 10) Sustituyendo el valor de y en (i) nosotros

Para el punto B: L1&L3 obtener
3x+3y=36……..... (i) 3x + 3y = 36
2x+6y=60………. (ii) =>3x+3*9=36
2*(i) y 3*(ii) obtenemos, =>3x=36-27
6x + 6y = 72 =>x=9/3
6x + 18y = 180 =>x=3
-12y=-108 Por lo tanto, B (x, y) = (3, 9)
=> y=108/12
=>y=9

Para el punto C: L1& L2 Poniendo el valor de x (iii) nosotros

3x + 3y = 36………… (iii) obtener
5x+2y=50………… (iv) 3x + 3y = 36
2*(iii) y 3(iv) obtenemos, =>3*8.67+3y=36
6x + 6y = 72 =>3y=36-26.01
15x + 6y = 150 =>3y=9.99
-9x -78 =>y=9.99/3
=>x= (-78)/ (-9) =>y=3.33
=>x=8.67 Por lo tanto, C (x, y) = (8.67,
3.33)

Para el punto D: (10, 0)

Por lo tanto, los puntos básicos factibles son A (0, 10), B (3, 9), C (8.67, 3.33) y D (10,
0).
Ahora, maximizar, Z=20x+30y
=20*0+30*10 = 300 …………en A= (0, 10)
Maximizar, Z=20x+30y
=20*3+30*9=330 …………………………en B = (3, 9)
Maximizar, Z=20x+30y
=20*8.67+30*3.33=273.30 ………at C = (8.67, 3.33)
Maximizar, Z=20x+30y
=20*10+30*0=200 ……………………….en D= (10, 0)
Así, maximizar, Z=330 en B (3, 9)

Por lo tanto, se deben fabricar 3 unidades de mesa de conferencias y 9 unidades de gabinete de archivos.
maximize theprofit and the maximizeprofit is Tk. 330(Answer)

Programación Lineal - Método Gráfico

Análisis Cuantitativo de Negocios
P á g e|25

08.

El alimento X contiene 6 unidades de vitamina A por gramo y 7 unidades de vitamina B por gramo y
costo 12 por gramo. El alimento Y contiene 8 unidades de vitamina A por gramo y 12 unidades de
vitamina B por gramo, y cuesta tk. 20 por gramo. La necesidad mínima de vitamina
A y la vitamina B son 100 unidades y 120 unidades respectivamente. Encuentra el costo mínimo de
mezcla de productos utilizando el método gráfico.

Solución:
Vitamina Comida-X Food -Y Requerimiento Mínimo (unidades)
A 6 8 100≥
B 7 12 120≥
Cost Tk. 12 Tk. 20

Minimizar, Z=12x+20y
Sujeto a,
6x + 8y ≥ 100
7x+12y≥120
Donde, x & y ≥0
Consideremos el sistema de coordenadas cartesianas en el eje oxy y las líneas son:
L1≡6x+8y=100 For line 1: (0, 12.5), (16.67, 0)
L2≡7x+12y=120 For line 2: (0, 10), (17.14, 0)

Ahora, trazamos estos puntos en el siguiente gráfico:

Programación Lineal - Método Gráfico

Análisis Cuantitativo de Negocios
P á g i n a|26

Del gráfico anterior, queda claro que ABC es el área de soluciones factibles.

Para el punto A: A (x, y): El valor es Sustituyendo el valor de y en (i) obtenemos,

(0, 12.50) 6x + 8y = 100
Para el punto B: L1&
L2 => 6x+8*1.25=100
6x+8y=100…………… (i) 6x=100-10
7x+12y=120………….. (ii) => x=90/6
7*(1) y 6*(2) obtenemos, => x=15
42x + 56y = 700 Por lo tanto, B (x, y) = (15, 1.25)
42x+72y=720
-16y=-20
=> y= (-20) / (-16)
=>y=1.25

Para el punto C (x, y) = (17.14, 0)

Por lo tanto, los puntos de solución factibles son A (0, 12.50), B (15, 1.25) y C (17.14, 0)
Ahora, minimizar, Z=12x+20y
=12*0+20*12.50=250 ………………….en A= (0, 12.50)
Minimizar, Z=12x+20y
=12*15+20*1.25=205 ………………….en B= (15, 1.25)
Minimizar, Z=12x+20y
=12*17.14+20*0 =205.68……………….en C= (17.14, 0)

Así, minimizar, Z=205 en B (15, 1.25)

Por lo tanto, se deben mezclar 15 unidades de alimento X y 1.25 unidades de alimento Y para que
el costo se minimiza y el costo mínimo es Tk. 205. (Respuesta)

09.

Una ama de casa consciente de la dieta desea asegurar una ingesta mínima de vitaminas A, B
y C para la familia. Las necesidades diarias mínimas (cantidad) de las vitaminas A, B, C para
la familia tiene respectivamente 30, 20 y 16 unidades. Para el suministro de este mínimo
requisitos de vitaminas, la ama de casa depende de dos alimentos frescos. El primero proporciona
7, 5, 2 unidades de las tres vitaminas por gramo respectivamente y la segunda proporciona
2, 4, 8 unidades de las mismas tres vitaminas por gramo del alimento respectivamente. El
el primer alimento cuesta Tk. 3 por gramo y el segundo Rs. 2 por gramo. El problema es
¿Cuántos gramos de cada alimento debería comprar la ama de casa cada día para mantener su%
factura de comida lo más baja posible.

Formula el problema como un PPL para minimizar costos y resuelve el problema gráficamente.

Programación Lineal - Método Gráfico

Quantitative BusinessAnalysis
P á g i n a|27

Solución:

Decisión Comida Content of Vitamins Type Costo por

Variable A B C unidad (Tk.)
X1 X 7 5 2 3
X2 Y 2 4 8 2
Vitamina Mínima 30 20 16
Requisitos

Minimizar, Z= 3X1+2X2[Función objetivo]

Sujeto a,
7X1+2X2≥30 [Restricciones]
5X1+4X2≥20
2X1+8X2≥16
Dónde, X1& X2≥0 (Restricciones no negativas)
Consideremos el sistema de coordenadas cartesianas en el eje oxy y las líneas son:
L1≡7X1+2X2=30
L2≡5X1+4X2=20 For line 1: (0, 15), (4.29, 0)
L3≡2X1+8X2=16 For line 2: (0, 5), (4, 0)
For line 3: (0, 2), (8, 0)

Now, we plot these points on the graph as following:

Del gráfico anterior queda claro que OABC es el área de soluciones factibles.

Para el punto A (x, y): El valor es (0, Al poner el valor de x en (i) obtenemos,
15) 7X1+2X2=30
Para el punto B (x, y): L1& L3 =>7*4+2X2=30
7X1+2X2=30……….. (i) =>2X2=30-28
2X1+8X2=16………... (iii) =>X2=2/2
4*(i) y 1*(iii) obtenemos, =>X2=1
28X1+8X2=120 Por lo tanto, B (x, y) =(4, 1)
2X1+8X2=16
26X1 =104
=>X1=104/26
=>X1=4

Para el punto C (x, y): El valor es (8, Programación Lineal - Método Gráfico
0)
Análisis Empresarial Cuantitativo
P á g e | 29

Del gráfico anterior, está claro que ABCD es la región de la solución factible.

Para el punto A: El valor es (0, 18)

Poner el valor de X2en(ii)nosotros
For point B: Value is (10, 0) obtener
Para el punto C: L2& L3 4X1+2X2=28
4X1+2X2=28………..(ii) =>4X1+2*6=28
6X1+2X2=36………...(iii) >=4X1=28-12
(ii)*3&(iii)*2obtenemos, =>X1=16/4
12X1+6X2=84 =>X1=4
12X1+4X2=72 Por lo tanto, C (X1, X2) = (4, 6)
2X2=12
=>X2=12/2
=>X2=6

Para el punto D: L1& L2 Sustituyendo el valor de X2 en (ii) obtenemos,

8X1+10X2=80……….(i) 4X1+2X2=28
4X1+2X2=28…………(ii) =>4X1+2*4=28
(i)*1 y (ii)*2 obtenemos, =>4X1=28-8
8X1+10X2=80 =>X1=20/4
8X1+4X2=56 =>X1=5
-6X2-24 Por lo tanto, D (X1, X2) = (5,4)
(-24)
=>X2=
(-6)
=>X2=4

Programación Lineal - Método Gráfico

Análisis Cuantitativo de Negocios
P a g e|30

Del gráfico anterior, está claro que ABCD es la región de solución factible.
Por lo tanto, las soluciones factibles básicas son A (0, 18), B (10, 0), C (4, 6) y D (5, 4).
Ahora,
Minimizar, Z= 20X1+20X2
=20*0+20*18 =360 ……………………………..en A= (0, 18)

Minimizar, Z= 20X1+20X2
=20*10+20*0 =200………………………...en B= (10, 0)

Minimizar, Z= 20X1+20X2
=20*4+20*6=200 ………………………….en C= (4, 6)

Minimizar, Z= 20X1+20X2
=20*5+20*4=180 …………………………en D = (5, 4)

Así, minimizar Z=180 en D (5, 4). Donde, X1=5 & X2=4.

Programación Lineal - Método Gráfico

Análisis Cuantitativo de Negocios
P á g i n a|31

Resumen

En Investigación de Operaciones, la programación lineal es una técnica versátil con amplias

aplicaciones en varios problemas de gestión. El problema de programación lineal tiene un
número de características. Lo primero que tenemos que hacer es identificar la variable de decisión. El
el problema debe tener una función objetivo bien definida, que se exprese en términos de
las variables de decisión.

La función objetivo puede tener que ser maximizada cuando indica la ganancia o
producción o contribución. Si la función objetiva representa el costo, en este caso el
la función objetivo debe ser minimizada.

El problema de gestión se expresa en términos de las variables de decisión con el

función objetivo y restricciones. Un problema de programación lineal es resuelto.
gráficamente si contiene solo dos variables.

Programación Lineal - Método Gráfico

Análisis Empresarial Cuantitativo
P á g i n a|32

Preguntas de autoevaluación
1. Utiliza el método gráfico para resolver el siguiente problema de programación lineal.

Maximizar Z = x1 + x2
sujeto a las restricciones
3x1 + 2x2 ≤ 5
x2 ≤ 2
y x1, x2 ≥ 0

2. Use el método gráfico para resolver el siguiente problema de programación lineal.

Maximizar Z = 2x1 + x2
sujeto a las restricciones
x1 + 2x2 ≤ 10
x1 + x2 ≤ 6
x1 - x2 ≤ 2
x1 - 2x2 ≤ 1
y x1, x2 ≥ 0

3. Necesitas comprar algunos archivadores. Sabes que el archivador X cuesta $10 por
la unidad, requiere seis pies cuadrados de espacio en el suelo y sostiene ocho pies cúbicos de archivos.
El gabinete Y cuesta $20 por unidad, requiere ocho pies cuadrados de espacio en el suelo, y
sostiene doce pies cúbicos de archivos. Te han dado $140 para esta compra.
aunque no tienes que gastar tanto. La oficina tiene lugar para no más
más de 72 pies cuadrados de armarios. ¿Cuántos de qué modelo deberías comprar, en
¿Ordenar para maximizar el volumen de almacenamiento?

Una empresa de calculadoras produce una calculadora científica y una calculadora gráfica.
calculadora. Las proyecciones a largo plazo indican una demanda esperada de
mínimo 100 calculadoras científicas y 80 calculadoras gráficas cada día. Debido a
limitaciones en la capacidad de producción, no más de 200 científicos
y 170 calculadoras gráficas se pueden hacer a diario. Para cumplir con un contrato de envío,
un total de al menos 200 calculadoras que se envían cada día.
Si cada calculadora científica vendida resulta en una pérdida de $2, pero cada calculadora gráfica
la calculadora produce una ganancia de $5, ¿cuántos de cada tipo se deben hacer diariamente para
maximizar las ganancias netas?

5. Para asegurar una salud óptima (y por lo tanto resultados de pruebas precisos), un laboratorio
el técnico necesita alimentar a los conejos con una dieta diaria que contenga un mínimo de 24
gramos (g) de grasa, 36 g de carbohidratos y 4 g de proteína. Pero los conejos
no debe recibir más de cinco onzas de comida al día.

Programación Lineal - Método Gráfico

Análisis Empresarial Cuantitativo
P á g e|33

Rather than order rabbit food that is custom-blended, it is cheaper to order

Alimento X y Alimento Y, y mezclarlos para una mezcla óptima. Alimento X contiene 8 g de
grasa, 12 g de carbohidratos y 2 g de proteína por onza, y cuesta $0.20 por
onza. La comida Y contiene 12 g de grasa, 12 g de carbohidratos y 1 g de proteína
por onza, a un costo de $0.30 por onza.
¿Cuál es la mezcla óptima?

Tienes $12,000 para invertir y tres fondos diferentes de los cuales elegir.
El fondo de bonos municipales tiene un retorno del 7%, los CDs del banco local tienen un 8%
el retorno, y la cuenta de alto riesgo tiene un retorno esperado (esperado) del 12%. Para
minimizar el riesgo, decides no invertir más de $2,000 en el alto riesgo
cuenta. Por razones fiscales, necesitas invertir al menos tres veces más en
los bonos municipales como en los certificados de depósito del banco. asumiendo que los rendimientos a fin de año son como

esperado, ¿cuáles son los montos óptimos de inversión?

7. Un proveedor de materiales de construcción tiene dos ubicaciones en la ciudad. La oficina recibe pedidos de dos
clientes, cada uno requiriendo contrachapado de 3/4 de pulgada. El cliente A necesita cincuenta hojas

y el Cliente B necesita setenta hojas.

El almacén en el lado este de la ciudad tiene ochenta hojas en stock; el oeste-
El almacén lateral tiene cuarenta y cinco láminas en stock. Los costos de entrega por lámina son de
sigue: $0.50 desde el almacén oriental hasta el Cliente A, $0.60 desde el
almacén este a Cliente B, $0.40 del almacén oeste a
Cliente A, y $0.55 del almacén occidental al Cliente B.
Encuentra el arreglo de envío que minimice los costos.

[Link] las siguientes restricciones, maximiza y minimiza el valor de

z = -0.4x + 3.2y.

x≥0 x+y≤7
y≥0 x+2y≥4
x≤5 y≤x+5

9. En una cierta refinería, el proceso de refinación requiere la producción de al menos

dos galones de gasolina por cada galón de aceite combustible. Para satisfacer lo anticipado
las demandas del invierno, al menos tres millones de galones de petróleo al día necesitarán ser
producido. La demanda de gasolina, por otro lado, no es más
más de 6.4 millones de galones al día.
Si la gasolina se vende a $1.90 por galón y el aceite para combustible se vende a $1.50/gal, ¿cómo
¿Cuánto de cada uno debería producirse para maximizar los ingresos?

Programación Lineal - Método Gráfico

Análisis Empresarial Cuantitativo
P á g i n a | 34

Glossary
La función objetivo es una función lineal de las variables de decisión que representa el
objetivo del gerente/tomador de decisiones.

Las restricciones son las ecuaciones lineales o desigualdades que surgen de situaciones prácticas.
limitaciones.

Decision Variables:are somephysical quantities whose values indicate the solution.

Solución factible: es una solución que satisface todas las restricciones (incluyendo la
no negativos) presentes en el problema.

Región factible: es la colección de soluciones factibles.

Soluciones Múltiples: son soluciones cada una de las cuales maximiza o minimiza el objetivo
función.

Solución no acotada: es una solución cuya función objetivo es infinita.

Solución inviable: significa que no hay solución factible.

Programación Lineal - Método Gráfico

Análisis Cuantitativo de Negocios
P á g e|35

Ecuaciones clave

1. Maximizar,
Z= 2x1+ 3x2
Sujeto a,
2x1+ 2x2≤100
3x1+ 4x2≤ 200
Dónde, x1,x2≥ 0 (Restricciones no negativas)

Programación Lineal - Método Gráfico

Análisis de Negocios Cuantitativos
P á g e|36

Preguntas descriptivas

1. Describe la Programación Lineal (PL).

2. ¿Cuál es la historia de la Programación Lineal (PL)?

3. Describe las aplicaciones de la Programación Lineal (PL).

4. Describe los Requisitos Básicos de la Programación Lineal (PL).

5. Describe la suposición básica de la programación lineal (PL).

6. Describa las condiciones necesarias que debe satisfacer un problema para la optimización.

7. Describe las condiciones necesarias para satisfacer la programación lineal.

8. Describethe Advantages and Limitations / Disadvantages of Linear Programming.

9. Describe el método gráfico de solución de la programación lineal (PL).

Programación Lineal - Método Gráfico