Tipos de soluciones de modelos de programación lineal

No solución, Múltiple y No acotada

Jois Torres Ibarra

VI Semestre

Profesor:
Medardo Gonzalez

Asignatura:
Investigación de Operaciones

Universidad del Atlántico

Facultad de Ingeniería
Ingeniería Agroindustrial

Barranquilla, Marzo de 2011

 Investigación de Operaciones

TIPOS DE SOLUCIONES DE MODELOS DE PROGRAMACIÓN

LINEAL

1. SOLUCIÓN FACTIBLE:

La elaboración de una mesa de centro requiere 6 horas de trabajo del artesano

y los materiales le cuestan 200 dólares. La fabricación de una mesa de esquina
requiere 5 horas de trabajo y los materiales un costo de 100 dólares. El
artesano no piensa trabajar más de 40 horas semanales y sus recursos
financieros le permiten pagar hasta 1000 dólares de materiales semanalmente.
Si vende la misma cantidad de mesas que fabrica, y si la utilidad es de 240
dólares por mesa de centro y 160 dólares por mesa de esquina, ¿Cuántas
mesas de centro y cuántas mesas de esquina se deben fabricar y vender
semanalmente para tener el máximo de utilidades en la semana?

Solución:

➢ Planteamiento de variables

X = número de mesas de centro

Y = número de mesas de esquina

➢ Función objetivo

Zmax=240x+160y

➢ Restricciones

Restricción de horas:

6x+5y≤40

Restricción de costos:

200x+100y≤1000

Restricción de Positividad:

x≥0 ;y≥0

➢ 6x+5y=40 ➢ 200x+100y≤1000

2
 Investigación de Operaciones

Si x=0 →y=8 Si x=0 →y=10

Si y=0 →x=6.66 (0,8) ; (6.6,0) Si y=0 →x=5 (0,10) ; (5,0)

➢ Graficar el conjunto de Inecuaciones:

➢ Hallar región factible y punto máximo:

Si 6x+5y=40 (*) ; 200x+100y≤1000 (**)

x=40-5y6 *** Reemplazo en (**)

20040-5y6+100y=1000 1333.3-166.6y+100y=1000
333.3=66.6y y=333.366.6 y=5
Ahora lo reemplazo en (***)
x=40-5(5)6 x=2.5

El punto máximo es (2.5,5)

Zmax=2402.5+1605

Zmax=1400

1. SIN SOLUCIÓN:

Unos grandes supermercados encargan a un productor, yogures con sabor a

mora y vino de mora. El productor dispone para la producción de 18 lts. de
zumo de mora y 22 Lts de un producto fermentado. Cada yogurt de mora
precisa 7 Lts de producto fermentado y 5 Lts de zumo de mora. Para cada
botella de vino se necesitan 8 Lts De zumo de mora y 10 Lts del mismo
producto fermentado. El precio del yogurt es de $1600 y el del vino es de
$10000. ¿Cuántos yogures y vinos debe suministrar el productor a los
supermercados para que éstos consigan una venta máxima?

3
 Investigación de Operaciones

Solución:

Yogurt Vino Disponibilidad

Producto 7 10 22
Fermentado
Zumo de Mora 5 8 18

➢ Planteamiento de variables

X = número de yogures

Y = número de botellas de vino

➢ Función objetivo

Zmax=1600x+10000y

➢ Restricciones

Restricción de Zumo de mora:

5x+8y≤22

Restricción de Producto fermentado:

7x+10y≤18

Restricción de Positividad:

x≥0 ;y≥0

Ecuaciones:

5x+8y≤22 7x+10y≤18

Si x=0 →y=2.75 Si x=0 →y=1.8

Si y=0 →x=4.44 (0,2.75) ; (4.44,0) Si y=0 →x=2.57 (0,1.8) ; (2.57,0)

4
 Investigación de Operaciones

➢ Graficar el conjunto de Inecuaciones:

En este caso, no hay solución determinada, ya que, no hay región factible

donde podamos encontrar la solución.

1. SOLUCIÓN MÚLTIPLE:

Un comerciante acude a cierto mercado para comprar $4000 entre tomates y

cebollas. Necesita al menos, 8 cebollas por cada 4 tomates. Le ofrecen
tomates a $160.44 el kg. y las cebollas $135.5 el kg.. Sabiendo que sólo
dispone en su camioneta de espacio para transportar 3000 gr. de su compra
como máximo y que cada tomate pesa 4gr y cada cebolla peso 6 gr. Además,
piensa vender el kg. de tomates a $170 y el kg. de cebollas a $150 pesos,
¿Cuántos kg. de tomates y cebollas deberá comprar para obtener máximo
beneficio?. ¿Cuál será ese beneficio máximo?
Solución:
Tomate Cebolla
Valor compra 160.44 135.5
Valor venta 170 150

➢ Planteamiento de variables

X = número de Tomates

Y = número de Cebollas

➢ Función objetivo

Zmax=170-160.44x+(150-135.5)y

Zmax=9.66+14.5y

➢ Restricciones

• Restricción de Capacidad:
4x+6y≤3000

5
 Investigación de Operaciones

• Restricción de dinero:
8x+4y≤4000

• Restricción de Positividad:
x≥0 ;y≥0

➢ Hallar región factible y punto máximo:

Si 4x+6y≤3000 (*) ; 8x+4y≤4000 (**)

x=4000-4y8 *** Reemplazo en (**)
44000-4y8+6y=3000 6y-2y=3000-2000
4y=1000 y=10004 y=250
Ahora lo reemplazo en (***)
x= 4000-4(250)8 x=375

El punto máximo es (375,250)

Zmax=9.66375+14.5250
Zmax=7250

➢ Graficar el conjunto de Inecuaciones:

Sin embargo, como podemos ver, el segmento de la línea que corresponde a la

función objetivo es paralela a un segmento de la región factible.
Entonces la función objetivo es máxima en:
Zmax375,250=9.66375+14.5250=7250 (Máximo)
Zmax0,500=10.350+14.5500=7250 (Máximo)

1. SOLUCIÓN NO ACOTADA:

Un granjero esta engordando cerdos y vacas para luego venderlos en la feria

ganadera y desea determinar las cantidades de agua y alimento disponible que
deben darse a cada animal para satisfacer con los requerimientos nutricionales
a un costo mínimo. Para ello cuenta con la siguiente información:

Requerimiento diario Cerdos Vacas Disponibilidad

Alimento (Kg) 1 6 75
Agua (Lts) 8 14 280

6
 Investigación de Operaciones

Determinar la cantidad de animales que debe criar para obtener el beneficio

máximo, si por la venta de cada cerdo le pagan $9 y de los pollos $7 la unidad.

Solución:

➢ Planteamiento de variables

X = Cantidad de cerdos de cría para la venta

Y = Cantidad de vacas de cría para la venta

➢ Función objetivo

Zmax=9x+7y

➢ Restricciones

Restricción de alimento:

x+6y≤75

Restricción de agua:

8x+14y≤280

Restricción de Positividad:

x≥0 ;y≥0

Ecuaciones:

x+6y≤75 8x+14y≤280

Si x=0 →y=12.5 Si x=0 →y=20

Si y=0 →x=75 (0,12.5) ; (75,0) Si y=0 →x=35 (0,20) ; (35,0)

7
 Investigación de Operaciones

➢ Graficar el conjunto de Inecuaciones:

➢ Hallar región factible y punto máximo:

Si x+6y≤75 (*) ; 8x+14y≤280 (**)
x=75-6y *** Reemplazo en (**)
8(75-6y)+14y=280 600-48y+14y=280
320=34y y=32034 y=9.41
Ahora lo reemplazo en (***)
x= 75-6(9.41) x=18.54

Zmax=918.54+79.41

Zmax=232.73

Esta solución es No acotada pues la solución de la función objetivo es menor a

una de las restricciones.

Zmax=232.73 Y 8x+14y≤280