TIPOS DE SOLUCIONES DE MODELOS DE PROGRAMACIÓN

LINEAL CON MÉTODO SIMPLEX

No solución, Múltiple y No acotada

Jois Torres Ibarra

VI Semestre

Profesor:
Medardo González

Asignatura:
Investigación de Operaciones

Universidad del Atlántico

Facultad de Ingeniería
Ingeniería Agroindustrial

Barranquilla, Abril de 2011

 TIPOS DE SOLUCIONES DE MODELOS DE PROGRAMACIÓN LINEAL CON MÉTODO
SIMPLEX

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

 Restricciones

Restricción de horas:

Restricción de costos:

Restricción de Positividad:

METODO SIMPLEX:

Zmax=240x+160y+0h1+0h2

S.A.

6x+5y+h1+0h2=40
200x+100y+0h1+h2=1000

Cj 240 160 0 0
Xk Ck Bj X Y h1 h2 θ
h1 0 40 6 5 1 0 6,66 (÷200)
h2 0 1000 200 100 0 1 5
Zj 0 0 0 0 0
Zj-Cj -240 -160 0 0

Xk Ck Bj X Y h1 h2 θ
h1 0 10 0 2 1 -0,03 5 (÷2)
X 240 5 1 0,5 0 0,005 10 (-0,5)
Zj 1200 240 120 0 1,2 0
Zj-Cj 0 -10 0 1,2

Xk Ck Bj X Y h1 h2 θ
Y 160 5 0 1 0,5 -0,015 5
X 240 2,5 1 0 -0,25 0,0125 10
Zj 1400 240 160 20 0,6 0
Zj-Cj 0 0 0 0,6

2. 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:

 Planteamiento de variables

X = número de Tomates

Y = número de Cebollas

 Función objetivo
 Restricciones

• Restricción de Capacidad:

• Restricción de dinero:

• Restricción de Positividad:

METODO SIMPLEX:

Zmax=(58/6)x+14.5y+0h1+0h2

S.A.

4x+6y+h1+0h2=3000

8x+4y+0h1+h2=4000

Cj 9,666667 14,5 0 0
Xk Ck Bj X Y h1 h2 θ
h1 0 3000 4 6 1 0 500 (÷6)
h2 0 4000 8 4 0 1 1000
Zj 0 0 0 0 0 0
Zj-Cj 58/6 -14,5 0 0

Xk Ck Bj X Y h1 h2
X 14,5 500 4/6 1 1/6 0 (-4)
h2 0 1000 4/3 0 1/3 0
Zj 0,029 58/6 14,5 14,5/6 0
Zj-Cj 0 0 14,5/6 0

3. 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

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

 Restricciones

Restricción de alimento:

Restricción de agua:

Restricción de Positividad:

METODO SIMPLEX:

Zmax=9x+7y+0h1+0h2

S.A.

x+6y+h1+0h2=75

8x+14y+0h1+h2=280
 Cj 9 7 0 0
Xk Ck Bj X Y h1 h2 θ
h1 0 75 1 6 1 0 75 (÷6)
h2 0 280 8 14 0 1 35
Zj 0 0 0 0 0 0
Zj-Cj -9 -7 0 0

Xk Ck Bj X Y h1 h2
h1 0 41 0 4,25 0 0 (-1)
X2 9 35 1 1,75 0 1/8
Zj 315 9 15,75 0 9/8
Zj-Cj 0 8,75 0 9/8

4. 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?

Solución:

 Planteamiento de variables

X = número de yogures

Y = número de botellas de vino

 Función objetivo

 Restricciones

Restricción de Zumo de mora:

Restricción de Producto fermentado:

Restricción de Positividad:

METODO SIMPLEX:

Zmax=1600x+10000y+0h1+0h2

S.A.

5x+8y+h1+0h2=722

7x+10y+0h1+h2=18

Cj 1600 10000 0 0
Xk Ck Bj X Y h1 h2 θ
h1 0 22 5 8 1 0 2,75 (÷10)
h2 0 18 7 10 0 1 1,8
Zj 0 0 0 0 0 0
Zj-Cj -1600 -10000 0 0

Xk Ck Bj X Y h1 h2
h1 0 41 -0,6 0 1 -0,8
X2 10000 1,8 0,7 1 0 0,1 (-8)
Zj 18000 7000 10000 0 1000
Zj-Cj 5400 0 0 0