Programación Lineal Parte 1

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 18

SISTEMAS DE INECUACIONES LINEALES

Por el método de la matriz inversa encontrar la solución de los siguiente sistemas de ecuaciones lineales.
1. Encuentre la solución del siguiente sistema de ecuaciones lineales
4X1 -5X2 = -28
2X1 + 2X2 = 4

2. Encuentre la solución del siguiente sistema de ecuaciones lineales


5X1 + 9X2 + 0X3 = 11
9X1 -1X2 -7X3 = 23
1X1 + 8X2 -4X3 = -12

3. Encuentre la solución general del siguiente sistema de ecuaciones lineales


-1X1 + 4X2 + 1X3 + 5X4 = 18
4X1 -5X2 + 2X3 -2X4= -28

4. Encuentre la solución del siguiente sistema de ecuaciones lineales


5X1 -2X2 + 1X3 -1X4 + 2X5 = -24
-1X1 + 4X2 + 1X3 + 5X4 + 3X5 = 21
4X1 -5X2 + 2X3 -2X4 -4X5 = -46
2X1 + 2X2 + 5X3 + 3X4 -2X5 = -9
3X1 + 1X2 -8X3 -8X4 + 2X5 = 3

5. Encuentre la solución general del siguiente sistema de ecuaciones lineales.


-10X1 + 3X2 -1X3 + 0X4 -4X5 -5X6 + 8X7 = 13
8X1 -7X2 -5X3 -1X4 -9X5 + 5X6 + 8X7 = -22
5X1 + 1X2 + 7X3 + 9X4 -9X5 -7X6 -4X7 = -55
-10X1 -3X2 -5X3 -7X4 + 1X5 -4X6 + 4X7 = 38
-7X1 -1X2 -8X3 -9X4 -10X5 + 6X6 -3X7 = 39

6. Encuentre tres soluciones básicas del siguiente sistema de ecuaciones lineales


5X1 -2X2 + 1X3 -1X4 + 2X5 = -17
-1X1 + 4X2 + 1X3 + 5X4 + 3X5 = 19
4X1 -5X2 + 2X3 -2X4 -4X5 = -26

8. Encuentre tres soluciones básicas del siguiente sistema de ecuaciones lineales


3X1 -8X2 + 8X3 -1X4 + 8X5 + 4X6 -5X7 = 48
7X1 -8X2 -3X3 -8X4 -4X5 + 7X6 -9X7 = 58
9X1 -5X2 -6X3 -9X4 + 0X5 -9X6 -7X7 = 65
0X1 -10X2 -4X3 + 6X4 + 3X5 + 7X6 + 0X7 = -19
1X1 -9X2 -9X3 + 2X4 + 7X5 + 7X6 -9X7 = -6

Modelos de Programación Lineal - Rafael Vargas Barrera. 1 / 18


Modelos de Programación Lineal - Rafael Vargas Barrera. 2 / 18
SISTEMAS DE INECUACIONES LINEALES
1. Encuentre la solución de la siguiente inecuación lineal.
2X + 3Y  12.

2. Encuentre la solución del siguiente sistema de inecuaciones lineales.


2X + 3Y  12.
-X + 2Y  12

3. Encuentre la solución del siguiente sistema de inecuaciones lineales


2X + 3Y  12
-X + 2Y  6
2X - Y  6

4. Encuentre la solución del siguiente sistema de inecuaciones lineales


2X + 3Y  12
-X + 2Y  6
2X - Y 6
X + Y ≥ -4

5. Encuentre las coordenadas de los vértices del polígono.

6. Encuentre la solución del siguiente sistema de inecuaciones lineales


2X + 3Y  24
-X + 2Y  6
2X - Y 6
X + Y ≥ -4
X, Y ≥ 0

7. Encuentre las coordenadas de los vértices del polígono.

Ejercicios

1. Encuentre la solución del siguiente sistema de inecuaciones lineales.


X + 3Y ≤ 10
2X + Y ≤ 10

2. Encuentre la solución del siguiente sistema de inecuaciones lineales.


X + 3Y ≤ 10
2X + Y ≤ 10
2X - 3Y ≤ 6

3. Encuentre la solución del siguiente sistema de inecuaciones lineales.


X + 3Y ≤ 10
2X + Y ≤ 10
2X - 3Y ≤ 6
X + Y≥ 2
Modelos de Programación Lineal - Rafael Vargas Barrera. 3 / 18
4 Encuentre la solución del siguiente sistema de inecuaciones lineales.
X + 3Y ≤ 10
2X + Y ≤ 10
2X - 3Y ≤ 6
X + Y≥ 2
X, Y ≥ 0

5. Encuentre la solución del siguiente sistema de inecuaciones lineales.


3X1 + 4X2 ≤ 30
3X1 + 2X2 ≤ 24
1X1 + 3X2 ≤ 18
-1X1 + 1X2 ≥ -5
1X1 ≥ 1
3X2 ≥ 4
X1, X2 ≥ 0

Modelos de Programación Lineal - Rafael Vargas Barrera. 4 / 18


MODELO DE PROGRAMACIÓN LINEAL.
Encuentre el mayor valor de Z y el menor valor de Z dada por la siguiente ecuación Z = 10X1 + 15X2, sujeta a
las siguientes condiciones.
3X1 + 4X2 ≤ 30
3X1 + 2X2 ≤ 24
1X1 + 3X2 ≤ 18
-1X1 + 1X2 ≥ -5
1X1 ≥ 1
3X2 ≥ 4
X1, X2 ≥ 0

SOLUCION CON EL SOLVER

Modelos de Programación Lineal - Rafael Vargas Barrera. 5 / 18


FORMA GENERAL DEL MODELO DE PROGRAMACION LINEAL

(Max, Min) z = c1x1 +c2x2 + c3x3 + …. + cnxn FUNCION OBJETIVO

Sujeto a:

a11x1 + a12x2 + a13x3 + …. + a1nxn ≤, =, ≥ b1 SISTEMA DE INECUACIONES LINEALES


a21x1 + a22x2 + a23x3 + …. + a2nxn ≤, =, ≥ b2

am1x1 + am2x2 + am3x3 + . + amnxn ≤, =, ≥ bm

x1, x2, x3, …. xn ≥ 0 , condición de factibilidad.

x1, x2, x3, …. xn son conocidas como las variables de decisión.

FORMA MATRICIAL
(MAX O MIN) = CX
Sujeto a:

AX ≤, =, ≥ Bi
X≥0

Modelos de Programación Lineal - Rafael Vargas Barrera. 6 / 18


APLICACIÓN DEL MODELO DE PROGRAMACION LINEAL.
Modelo matemático que se utiliza para asignar unos recursos escasos a unas actividades, buscando optimizar
la generación de riqueza

Materia prima optimizar


Mano de obra bienes maximizar utilidades
Capital servicios minimizar costos
Mercado minimizar tiempos
Tiempo
Etc.

Ejemplo de una aplicación de Programación Lineal a la planeación de la producción.


El jefe de producción de una fábrica que produce mesas y sillas debe determinar cada mes las unidades a
producir. En la decisión debe tener en cuenta la disponibilidad de recursos que son: Mano de obra, hierro y
madera. El objetivo es lograr la mayor utilidad posible. Para el siguiente periodo se disponen de 160 horas de
mano de obra, 120 kilos de hierro y 280 metros de madera.

Para producir una mesa se necesita de 2 horas hombre, 2 kilos de hierro y 2 metros de madera. Para producir
una silla se necesita de 2 horas hombre, 1 kilo de hierro y 4 metros de madera.

El costo de los recursos necesarios para producir una mesa es de $126000 y el costo de los recursos para
producir una silla es de $156000. Una mesa se vende en $157500 y una silla se vende en $208000.

Preguntas.
¿Cuál deber la cantidad de mesas y sillas a producir para maximizar la utilidad total?.
¿Cuánto recurso se utilizara?
¿Cuál es la utilidad total?

Análisis previo.
El director de producción debe determinar el número de mesas y sillas que se deben producir.

Sea X1 la cantidad de mesas a producir → X1  0


Sea X2 la cantidad de sillas a producir. → X2  0

 Suponga que X1 = 10 mesas y X2= 20 sillas. ¿es posible producir estas cantidades?. ¿qué cantidades de
recurso sobraria? ¿cuál seria la utilidad?

 Suponga que X1 = 60 mesas y X2= 80 sillas. ¿es posible producir estas cantidades?. ¿qué cantidades de
recurso sobraria?

Del análisis anterior se puede concluir que


2x1 + 2x2  160 ¿cómo se interpreta?
2x1 + x2  120
2x1 + 4x2  280

Determinación de la utilidad.

La función objetivo quedaría: Maximizar z = 31,500x1 + 52,000x2

Modelo de Programación Lineal (PL)

Max z = 31,500x1 + 52,000x2


Sujeto a:
2x1 + 2x2  160
2x1 + x2  120
2x1 + 4x2  280
X1, x2 ≥ 0

Modelos de Programación Lineal - Rafael Vargas Barrera. 7 / 18


Solución por el método gráfico.

Representación gráfica de las inecuaciones.

La representación gráfica de cada una de las inecuaciones


2x1 + 2x2  160 La recta pasa por el punto (0 , 80) y (80, 0). Semiplano inferior.
2x1 + x2  120 La recta pasa por el punto (0 , 120) y (60, 0). Semiplano inferior.
2x1 + 4x2  280 La recta pasa por el punto (0 , 70) y (140, 0).

La representación gráfica de cada una es:

Las tres inecuaciones colocadas en un único sistema de coordenadas quedarían junto con la función objetivo
para Z = 1900000, de la siguiente forma.
Como al incrementar el valor de Z, la recta objetivo se desplaza hacia un vértice, se encuentra las coordenadas
de los vértices y el valor de Z en cada uno de ellos.

Análisis pos óptimo.


Se puede encontrar las coordenadas de los vértices
como le punto de corte de dos rectas y aplicando el
método para encontrar la solución de un sistema de
ecuaciones lineales.

A(0,0) z= 31,500*0 + 52,000*0 = 0


B(60,0) z= 31,500*60 + 52,000*0 = $ 1’890,000
C(40,40) z= 31,500*40 + 52,000*40 = $3’340,000
D(20,60) z= 31,500*20 + 52,000*60 = $3’750,000
E(0,70) z= 31,500*0 + 52,000*70 = $3,640,000

Solución: la empresa debe producir en el próximo


mes 20 mesas y 60 sillas para obtener una utilidad
máxima de $3’750,000.

¿Cuántas horas de utilizaran en esta producción?


¿Cuánto hierro se utilizara?
¿Cuánta madera se utilizara?

Solución con el GLP

Método gráfico.

Modelos de Programación Lineal - Rafael Vargas Barrera. 8 / 18


SOLUCIÓN CON EL SOLVER DE EXCEL

Modelos de Programación Lineal - Rafael Vargas Barrera. 9 / 18


SOLUCIÓN CON EL QSB. MÉTODO GRÁFICO

Modelos de Programación Lineal - Rafael Vargas Barrera. 10 / 18


EJERCICIOS 1.
Por el método Gráfico encuentre la solución de los siguientes modelos de P.L. en dos variables.

1. Min Z = 30X1 + 10X2


Sa: 2X1 + 4X2 ≤ 80 2. Max Z = X1 + X2
X1 + X2 = 25 Sa: -X1 + X2 ≤ 2
8X1 + 6X2 ≥ 120 X1 - 2X2 ≤ 4
X1, X2 ≥ 0 X1, X2 ≥ 0

3. Max Z = X1 + X2 4. Min Z = X1 + 3X2


Sa: 2X1 + X2 ≥ 6 Sa: X1 + X2 ≥ 1
X1 + 2X2 ≤ 6 2X1 + 3X2 ≥ 2
X1 + X2 ≤ 2 X1, X2 ≥ 0
X1, X2 ≥ 0

5. MIN Z = 8X1 + 24X2 6. MAX Z = 10X, + 15X2


SA: : 30X1 + 88X2 ≤ 1320 Sa: : 10X1 + 8X2 ≤ 40
-8X1 + 16X2 ≤ -64 22X1 = 8X2
18X1 + 30X2 = 540 -8X1 + 10X2 ≥ 20
X1, X2 ≥ 0 X1, X2 ≥ 0

FORMULACION DE PROBLEMAS DE PROGRAMACION LINEAL.

En esta parte se formularán modelos matemáticos para algunos casos donde se puede aplicar el modelo de
programación lineal para encontrar la solución.

Para dar el modelo se sugiere seguir los siguientes pasos.

1. Formular el problema. Consiste en identificar las componentes del modelo.


 Leer varias veces el enunciado.
 Identificar la función objetivo.
 Identificar las variables de decisión.
 Identificar las restricciones.

Modelos de Programación Lineal - Rafael Vargas Barrera. 11 / 18


2. Escribir el modelo matemático.
(Max, Min) z = c1x1 +c2x2 + c3x3 + …. + cnxn
Sujeto a:
a11x1 + a12x2 + a13x3 + …. + a1nxn ≤, =, ≥ b1
a21x1 + a22x2 + a23x3 + …. + a2nxn ≤, =, ≥ b2

am1x1 + am2x2 + am3x3 + . + amnxn ≤, =, ≥ bm
x1, x2, x3, …. xn ≥ 0 , condición de factibilidad.

3. Encontrar la solución

3.1 Método gráfico.


3.1.1 Graficar las restricciones.
3.1.2 Determinar las coordenadas de los vértices.
3.1.3 Determinar el vértice donde la función objetivo se optimiza (Max o Min)
3.1.4 Analizar la solución.

3.2 Método algebraico.


3.2.1 Dar la forma estándar
3.2.2 Simplex una fase o dos fases
3.2.3 Analizar la solución.

3.3 Análisis de pos optimo


3.4 Análisis de sensibilidad.
3.5 Precios económicos (Dual).

TALLER

1. Por le método gráfico encuentre la solución del siguiente modelo de Programación Lineal.
(MAX , MIN) Z = 10X1 + 12X2
Sujeto a :
3X1 + 4X2 ≤ 30
3X1 + 2X2 ≤ 24
1X1 + 3X2 ≤ 18
-1X1 + 1X2 ≥ -5
1X1 ≥ 1
3X2 ≥ 4
X1, X2 ≥ 0

Solución por el SOLVER

Modelos de Programación Lineal - Rafael Vargas Barrera. 12 / 18


2. Una compañía produce y vende dos tipos de bombas hidráulicas: Normal y Extra grande. El proceso de
manufactura asociado con la fabricación de las bombas implica tres actividades: ensamblado, pintura y Control
de Calidad. Para producir una unidad de Normal se necesita de 3.6 horas de ensamble, 1.0 horas de pintado y
0.6 horas de Control. Para producir una unidad de Extra se necesita de 4.8 horas de ensamble, 1.8 horas de
pintado y 0.6 horas de control. La contribución a las utilidades por la venta de una bomba normal es de $50, en
tanto que la utilidad por una bomba grande es de $75. Existen disponibles por semana 5800 horas de tiempo de
ensamble, 1980 de tiempo de pintura y 900 horas de control de calidad. Las experiencias anteriores de venta
señalan que la compañía puede vender cuando menos 300 bombas normales y cuando menos 180 de la extra
grande por semana. La cantidad producida de las bombas extras no pueden ser mayor al 50% de la producción
total. La compañía desea determinar la cantidad de cada tipo de bomba que debe fabricar semanalmente con el
objeto de maximizar las utilidades.

a) Formule el problema.
b) Dé el modelo de programación lineal.
c) Encuentre la solución por el método gráfico.
d) Encuentre la solución con el SOLVER
e) Analice la solución.

a) Realizar la formulación

b)
Función Objetivo: Maximizar las utilidades.
Variables de decisión:
X1: N° de bombas hidráulicas normales.
X2: N° de bombas hidráulicas Extra.

Restricciones:
1) Tiempo disponible para ensamble.(≤ 5800)
2) Tiempo disponible para pintura. (≤ 1980)
3) Tiempo disponible para Control de calidad (≤ 900)
4) Cantidad mínima de Normal 300 unidades
5) Cantidad mínima de Extra 100 unidades
6) La bombas Extras deben ser menor o igual al 50% de la producción total

b) Max Z = 50.0 X1 + 75.0 X2

S.a : 1) 3.6 X1 + 4.8 X2 ≤ 5800.0


2) 1.0 X1 + 1.8 X2 ≤ 1980.0
3) 0.6 X1 + 0.6 X2 ≤ 900.0
4) X1 ≥ 300
5) X2 ≥ 180
6) -0.5 X1 + 0.5 X2 ≤ 0
X1, X2 ≥ 0

c) Solución por el método gráfico

d) Solución con el SOLVER

Modelos de Programación Lineal - Rafael Vargas Barrera. 13 / 18


e) Se deben producir 691.48 unidades de bombas normales y 691.48 bombas extras para una utilidad de
$552380.94.
Se utilizarán horas en ensamblado, horas en pintura y horas de control de calidad.

3. M&D Chemicals produce dos productos que se venden como materias primas a compañías que fabrican
jabones para baño y detergentes para ropa. Basado en un análisis de los niveles de inventario actuales y la
demanda potencial para el mes siguiente, la gerencia de M&D ha especificado que la producción combinada
para los productos A y B debe ser en total al menos 350 galones. Por separado, también debe satisfacerse un
pedido de un cliente importante de 125 galones del producto A. El producto A requiere dos horas de
procesamiento por galón, mientras el producto B requiere una hora de procesamiento por galón, y para el
siguiente mes se dispone de 600 horas de tiempo de procesamiento. El objetivo de M&D es satisfacer estos
requerimientos con un costo total de producción mínimo. Los costos de producción son $2 por galón para el
producto A y $3 por galón para el producto B.
a) Formule el problema.
b) Dé el modelo de programación lineal.
c) Encuentre la solución por el método gráfico.
d) Analice la solución.

a) Realizar la formulación.
Función Objetivo: Maximizar las utilidades.
Variables de decisión:
X1: Galones de producto A.
X2: Galones de producto B.
Restricciones:
1) La producción combinada de producto A y B debe ser cuando 350 galones. ( 350 galones)
2) Producción mínimo de producto A (  125 galones)
3) Tiempo disponible para procesamiento (≤ 600 horas)

b) Min Z = 2X1 + 3X2


Sa: X1 + X2 ≥ 350
X1 ≥ 125
2X1 + X2 ≤ 600
X1, X2 ≥ 0

c) Encontrar la solución.

Modelos de Programación Lineal - Rafael Vargas Barrera. 14 / 18


4. Blair & Rosen (B&R) es una firma de corredores de bolsa que se especializa en portafolios de inversión
diseñados para satisfacer las tolerancias al riesgo específicas de sus clientes. Un cliente que se puso en
contacto con B&R la semana pasada tiene un máximo de $50000 para invertir. El asesor de inversiones de B&R
decidió recomendar un portafolio consistente en dos fondos de inversión: un fondo de Internet y un fondo Blue
Chip. El fondo de Internet tiene un interés anual proyectado de 12%; mientras el fondo Blue Chip tiene un
interés anual proyectado de 9%. El asesor de inversiones requiere que cuando mucho $35000 de los fondos del
cliente deberían invertirse en el fondo de Internet. Los servicios de B&R incluyen una calificación del riesgo para
cada alternativa de inversión. El fondo de Internet, el cual es el más arriesgado de los dos, tiene una calificación
de riesgo de 6 por cada $1000 invertidos. El fondo Blue Chip tiene una calificación de riesgo de 4 por cada
$1000 invertidos. Por ejemplo, si se invierten $10000 en cada uno de los dos fondos de inversión, la calificación
de riesgo de B&R para el portafolios sería 6(10) + 4(10) = 100. Por último, B&R elaboró un cuestionario para
medir la tolerancia al riesgo de cada cliente. Con base en las respuestas, cada cliente es clasificado como un
inversionista conservador, moderado o agresivo. Suponga que los resultados del cuestionario clasificaron al
cliente actual como un inversionista modera. B&R recomienda que un cliente que es un inversionista moderado
limite su portafolio a una calificación de riesgo máxima de 240. ¿Cuál es el portafolio de inversión recomendado
para este cliente? ¿Cuál es el interés anual para el portafolio?

a) Formule el problema.
b) De él modelo de programación lineal.
b) Encuentre la solución por el método gráfico.
c) Analice la solución.

a) Función Objetivo: Maximizar las utilidades.


Variables de decisión:
X1: Dinero invertido en el fondo de internet
X2: Dinero invertido en el fondo Blue Chip

Restricciones:
1) Dinero máximo disponible para invertir ( $50000)
2) Inversión máxima en el fondo de internet.
3) Puntaje máximo de riesgo en el portafolio.

b) Max Z = 0.12X1 + 0.09X2


X1 + X2 ≤ 50000
X1 ≤ 35000
0.006X1 + 0.004X2 ≤ 240
X1, X2 ≥ 0
c) Solución.
d) Análisis de la solución

5. Al restaurante Sea Wharf le gustaría determinar la mejor forma de asignar un presupuesto de publicidad
mensual de $1000 entre periódicos y radio. Cada anuncio de periódico vale $50 y cada anuncio en radio vale
$25. La administración decidió que al menos 25% del presupuesto debe gastarse en cada tipo de medio de
comunicación y que la cantidad de dinero gastado en publicidad en periódicos locales debe ser al menos el
doble de la cantidad gastada en publicidad en radio. Un asesor en mercadotecnia elaboró un indicador de
cuántos clientes logra contactar cada anuncio de publicidad. Si cada anuncio en periódicos locales logra atraer

Modelos de Programación Lineal - Rafael Vargas Barrera. 15 / 18


a 50 clientes y 30 clientes par cada anuncio den radio. ¿Cómo debería asignar el restaurante su presupuesto de
publicidad a fin de lograr la mayor cantidad de clientes?
a) Formule el problema.
b) Dé el modelo de programación lineal.
c) Encuentre la solución por el método gráfico.
d) Analice la solución.

a)

b) Max Z = 50X1 + 30X2


Sa: 50X1 + 25X2 ≤ 1000
50X1 ≥ 250
25X2 ≥ 250
50X1 ≥ 2(25X2)
X1, X2 ≥ 0

7) Un fabricante de gasolina automotor vende dos clases de combustible corriente y extra. El combustible
corriente contiene 40 por ciento de gasolina grado 1, 20 por ciento de gasolina grado 2, y 10 por ciento de
gasolina grado 3. El combustible extra tiene 30 por ciento de gasolina grado 1, 30 por ciento de gasolina grado
2 y 30 por ciento de gasolina grado 3. Disponibles para producción hay 290 galones/hora de grado 1 y 200
galones hora de los grados 2 y 175 galones de grado 3 respectivamente. Los costos son $100 por galón de
grado 1. $180 por galón de grado 2, y $150 por galón de grado 3. Por las condiciones del mercado la
producción de gasolina corriente debe ser cuando menos el 20% de la producción total. El combustible
corriente puede venderse a $121 por galón, mientras que el extra alcanza $169 por galón. ¿Qué cantidad debe
fabricarse de cada combustible par maximizar las utilidades?

a) Formule el problema.
Combustible Cte Combustible Extra
Gasolina Gr 1
Gasolina Gr 2
Gasolina Gr 3

b) De el modelo de programación lineal.


c) Encuentre la solución por el método gráfico.
d) Analice la solución.

(b) Max Z = 30X1 + 40X2


S.a : 0.4X1 + 0.3X2 ≤ 290
0.2X1 + 0.3X2 ≤ 200
0.1X1 + 0.3X2 ≤ 175
0.8X1 - 0.2X2 ≥ 0
X1, X2 ≥ 0

EJERCICIOS 2.

Formule cada uno de los siguientes problemas de P. L


a) De el modelo matemático
b) Encuentre la solución utilizando el SOLVER o el método gráfico del QSB.
c) Haga un análisis de la solución encontrada

Modelos de Programación Lineal - Rafael Vargas Barrera. 16 / 18


1. Una compañía fabrica dos productos que son procesados en tres Departamentos: Moldeado, Pintura y
Embalaje. El Departamento de Costos informa que cada unidad del producto 1 deja una utilidad de $25,
mientras que cada unidad del producto 2 deja una utilidad de $40.
El Departamento de producción tiene determinado los tiempos estándar necesarios para cada uno de los
procesos, como se muestra en la siguiente tabla.
Producto 1 Producto 2
Moldeado 1.5 3
Pintura 2 1
Embalaje 0.25 0.25

Cada jefe de departamento ha informado la disponibilidad de horas para el siguiente periodo de producción:
Moldeado dispone de 450 horas. Pintura dispone de 350 horas y Embalaje dispone 50 horas.

b) ¿Cuál es la nueva solución del problema si se coloca como condición que la producción del producto1 no
debe ser menor de 50% de la producción total?

2. El Gerente de Producción de una fábrica debe planear la combinación de fertilizantes para el siguiente
mes y no tiene claro cómo va a proceder para elaborar el plan. La compañía es una empresa pequeña de
productos químicos que fabrica, entre otros artículos, dos tipos de fertilizantes que se elaboran combinando
ingredientes que se compran con proveedores externos. Cada mes, el Gerente de Producción tiene que planear
la cantidad a producir de cada fertilizante. Su plan debe tomar en consideración el costo de los ingredientes, el
precio de venta de los fertilizantes, los pedidos que deban surtirse y las restricciones impuestas al uso de los
recursos de la compañía: mano de obra, materias primas o tiempo de máquina. Los dos fertilizantes que la
compañía fabrica, son dos mezclas denominadas 5-5-10 y 5-10-5. En este caso, el primer valor se refiere al
porcentaje que el producto final tiene de nitrato químico, el segundo valor se refiere al porcentaje de fosfato que
aparece en el producto final y el tercer valor da porcentaje de potasio. El fertilizante se estabiliza con un material
de relleno como podría ser tierra. Por ejemplo, 5-5-10 está elaborado con 5% de nitrato, 5% de fosfato y 10% de
potasio y el 80% restante es tierra. El mayorista al que se le venderá la producción está dispuesto a comprar
toda la producción a un precio de $12,000.oo la tonelada, y $17,200.oo por tonelada de 5-10-5. Para este mes,
la disponibilidad y los costos de materias primas son 1,100 toneladas de nitrato a $20,000.oo, 1,800 toneladas
de fosfato a $80,000.oo cada una y 7,000 toneladas de potasio a $16,000.oo cada una. La tierra está disponible
en cantidades ilimitadas al precio de $1,000.oo por tonelada, pero para los otros tres ingredientes solos e
dispone de las cantidades mencionadas antes. No hay restricciones para el uso de la mano de obra ni tampoco
para el empleo de maquinaria durante el mes, pero se tiene un costo de $1,500.oo por tonelada por concepto
de mezclado de los fertilizantes. La pregunta que el Jefe de producción debe hacerse es ¿cómo utilizar los
recursos escasos de manera que se obtengan las mayores utilidades para la compañía.

3. Un agente vendedor maneja dos productos. Este vendedor espera no vender más de 10 unidades en el
mes del producto 1 y no más de 39 unidades del producto 2. Para evitar una multa, debe vender al menos 24
unidades del producto 2. Recibe una comisión del 10% sobre todas las ventas y debe pagar sus propios gastos,
los cuales se estiman en $150 por hora gastada en hacer visitas. Trabaja solo un parte de su tiempo y debe
trabajar hasta un máximo de 80 horas al mes. El producto 1 se vende en $15000 por unidad y requiere un
promedio de 1.5 horas por cada visita; la probabilidad de hacer una venta es 0.5. El producto 2 se vende en
$7000 por unidad y requiere un promedio de 30 minutos por cada visita; la probabilidad de hacer una venta es
de 0.6. ¿Cuántas visitas mensuales debe hacer a los clientes de cada producto?

4. A los Administradores de la firma High Tech Services (HTS) les gustaría elaborar un modelo que le
ayudara a asignar el número de visitas a los clientes regulares y a los clientes nuevos, según tiempo que
disponen los técnicos para este servicio. Para el periodo de planeación de dos semanas se tiene disponible un
máximo de 80 horas de tiempo de técnicos. Los técnicos requieren un promedio de 50 minutos para, cada trato
o contacto con clientes regulares y de una hora para cada comunicación con clientes nuevos. Con objeto de
satisfacer los requisitos de flujo de efectivo, deben generarse, durante ese periodo de dos semanas, cuando
menos $800 de ingresos por técnico. El tiempo de los técnicos con clientes regulares genera $25 por hora. Sin
embargo, el tiempo dedicado a clientes nuevos genera solamente un promedio de $8 por hora, por que en
muchos casos, los contactos con clientes nuevos no implican servicios gravables. Para asegurar que se
conservan la comunicación con los clientes nuevos, el tiempo que los técnicos invierten en los contactos con los
nuevos clientes debe ser cuando menos 60% del tiempo que invierten en el trato con los clientes regulares.
Considerando los requerimientos anteriores de ingresos y de política, a HTS le gustaría determinar la forma de

Modelos de Programación Lineal - Rafael Vargas Barrera. 17 / 18


asignar el tiempo de los técnicos entre clientes regulares y clientes nuevos de manera que se maximice el
tiempo total en que se atiende a los clientes durante un periodo de dos semanas.

5. Un fabricante de gasolina para aviación vende dos clases de combustible, A y B. El combustible clase A tiene
25 por ciento de gasolina grado 1, 25 por ciento de gasolina grado 2, y 50 por ciento de gasolina grado 3. El
combustible clase B tiene 50 por ciento de gasolina grado 2 y 50 por ciento de gasolina grado 3. Disponibles
para producción hay 500 galones/hora de grado 1 y 200 galones hora del grado 2 y 300 galones del grado 3.
Los costos son 30 centavos por galón de grado 1. 60 centavos por galón de grado 2, y 50 centavos por galón de
grado 3. La clase A puede venderse a 75 centavos por galón, mientras que la clase B alcanza 90 centavos por
galón. ¿Qué cantidad debe fabricarse de cada combustible?

6. El propietario del Rancho Litlle Dixie está realizando ensayos para determinar la mezcla correcta de dos
clases de alimento. Ambos contienen diversos porcentajes de cuatro ingredientes esenciales. ¿Cuál es la
mezclado costo mínimo?
% por libra de alimento Requerimiento Mínimo.
Ingrediente Alimento 1 Alimento 2 Libras
1 40% 20% 4
2 10% 30% 2
3 20% 40% 3
4 30% 10% 6
Costo. $ $0,50 $0,30
libra

7. La compañía Peer fabrica cuatro productos, 1 hasta 4. En la siguiente tabla se enumeran los requerimientos
de materia prima, el espacio necesario de almacenamiento, las tasas de producción, y las ganancias. La
cantidad total de materia prima disponible diariamente para todos los cuatro productos es 180 libras. El espacio
total disponible para almacenamiento es 230 pies cuadrados, y en la producción se utilizan 5 horas/día.

PRODUCTOS
1 2 3 4
Materias primas, libras/unidad 2 2 1,5 4
Espacio, pies2/unidad 2 2,5 2 1,5
Tasa de producción, unidades/hora 15 30 10 15
Ganancia, $ / unidad $5 $6,50 $5 $5,50

¿Cuántas unidades de cada producto deben fabricarse para maximizar la ganancia total?

8. Una compañía tiene tres tipos de máquinas procesadoras, cada una de diferente velocidad y exactitud;
la de tipo 1 puede procesar 20 piezas/hora con una precisión de 99 por ciento; la de tipo 2, 15 piezas/hora con
una precisión de 95 por ciento; y la de tipo 3, 10 piezas/hora con una precisión de 100 por ciento. El
funcionamiento de la de tipo 1 cuesta $2. hora; de la de tipo 2, $1,75/hora; y la de tipo 3, $1,50 por hora. Cada
día (8 horas) deben procesarse por lo menos 3.500 piezas y hay disponibles 8 máquinas de la de tipo 1, 10
máquinas de la de tipo 2, y 20 máquinas de la de tipo 3. Cada error le cuesta a la compañía $1. ¿Cuántas
máquinas de cada tipo deben utilizarse para minimizar el costo?

9. Una compañía trasportadora tiene 10 camiones con capacidad de 40.000 libras y 5 camiones de 30.000
libras de capacidad. Los camiones grandes tienen costos de operación de 30 centavos por milla, y los más
pequeños de 25 centavos por milla. En la próxima semana la compañía debe trasportar 400.000 libras de malta
para un recorrido de 800 millas. La posibilidad de otros compromisos significa que por cada dos camiones
pequeños mantenidos en reserva debe quedarse por lo menos uno de los grandes. ¿Cuál es el número óptimo
de camiones de ambas clases que deben movilizarse para trasportar la malta? (Ignorar el hecho de que la
respuesta debe darse en forma de números enteros).

Modelos de Programación Lineal - Rafael Vargas Barrera. 18 / 18

También podría gustarte