PROBLEMAS DE METODOS SIMPLEX

Ejercicio 1

La Montana Silver Corporation (MSC) produce tres tipos diferentes de juegos de plata para Té para
comercializar: un juego de lujo llamado el Hanover; un juego regular, el Concord; y un juego
económico, el Manchester. El departamento de mercadeo de la MSC ha hecho una encuesta de
mercado para determinar el número esperado de juegos, que puede ser razonable producir para
vender cada mes. Los resultados de la entrevista hicieron concluir que la probabilidad de venta de
más de 150 Hanover al mes es muy pequeña. Sin embargo, tantos juegos de Concord y Manchester
pueden ser producidos como vendidos. Cada uno de estos juegos requiere oro, plata y plomo. La
MSC compra oro y plomo de proveedores externos a un costo de $130 y $0,60 por onza. El costo de
producción de la plata de la MSC es estimado en alrededor de $45 por onza. Un Hanover terminado
requiere 2 onzas de oro, 6 onzas de plata y 300 onzas de plomo. Un Concord terminado requiere 1,5
onzas de oro, 4 onzas de plata y 250 onzas de plomo. Un Manchester terminado requiere 1 onza de
oro, 2 onzas de plata y 200 onzas de plomo. La provisión mensual de los metales está limitada a 100
onzas de oro, 700 onzas de plata y 5000 onzas de plomo. La MSC es solamente uno de los muchos
productores de juegos similares al Hanover, Concord y Manchester, y además tiene que vender
estos juegos a un precio establecido por el mercado. Actualmente, el Hanover puede ser vendido a
$2010 por juego, el Concord a $1525 el juego, y el Manchester a $1040 el juego.
a. Formule un modelo de programación lineal
b. Obtenga la solución óptima utilizando el método simplex, obteniendo la tabla óptima.
c. La MSC desea averiguar cuántos juegos de cada tipo producir para maximizar las utilidades
mensuales.

Modelo

𝑥1 = Cantidad a producir de jugo de Hanover

x2 =Cantida a producir de jugo de Concord
𝑥3 =Cantidad a producir de jugo de Manchester

Hanover Concord Manchester Producto

limitado
Oro 2 onza 1.5 onza 1 onza 100
Plata 6 onza 4 onza 2 onza 700
Plomo 300 onza 250 onza 200 onza 5000

COSTOS
Oro=130$
Plomo=0.60$
Plata=45$

Oro Plata Plomo Costo Utilidad

Hanover 260 270 180 710 1300$
Concord 195 180 150 525 1000$
Manchester 130 90 120 340 700$
Función Objetivo:
𝟏𝟑𝟎𝟎𝒙𝟏 + 𝟏𝟎𝟎𝟎𝒙𝟐 + 𝟕𝟎𝟎𝒙𝟑 = 𝒁𝒎𝒂𝒙

Restricciones:

1. 𝟐𝒙𝟏 + 𝟏. 𝟓𝒙𝟐 + 𝒙𝟑 ≤ 𝟏𝟎𝟎 Cantidad de oro disponible

2. 𝟔𝒙𝟏 + 𝟐𝒙𝟐 + 𝟓𝒙𝟑 ≤ 𝟕𝟎𝟎 Cantidad de plata disponible
3. 𝟑𝟎𝟎𝒙𝟏 + 𝟐𝟓𝟎𝒙𝟐 + 𝟐𝟎𝟎𝒙𝟑 ≤ 𝟓𝟎𝟎𝟎 Cantidad de plomo disponible
4. 𝑥1 , 𝑥 2 , 𝑥3 ≥ 0 Condición de no negatividad

Paso 1.
𝑍𝑚𝑎𝑥 − 1300𝑥1 − 1000𝑥2 − 700𝑥3 = 0

𝟐𝒙𝟏 + 𝟏. 𝟓𝒙𝟐 + 𝒙𝟑 + 𝟏𝒔𝟏 + 𝟎𝒔𝟐 + 𝟎𝒔𝟑 = 𝟏𝟎𝟎

𝟔𝒙𝟏 + 𝟒𝒙𝟐 + 𝟐𝒙𝟑 + 𝟎𝒔𝟏 + 𝟏𝒔𝟐 + 𝟎𝒔𝟑 = 𝟕𝟎𝟎
𝟑𝟎𝟎𝒙𝟏 + 𝟐𝟓𝟎𝒙𝟐 + 𝟐𝟎𝟎𝒙𝟑 + 𝟎𝒔𝟏 + 𝟎𝒔𝟐 + 𝟏𝒔𝟑 = 𝟓𝟎𝟎𝟎

Cj Variable Solución 1300 1000 700 0 0 0

básica LD 𝑥1 𝑥2 𝑥3 𝑠1 𝑠2 𝑠3
Iteración
1
0 𝑠1 100 2 1.5 1 1 0 0
0 𝑠2 700 6 4 2 0 1 0
0 𝑠3 5000 300 250 200 0 0 1
Zj 0 0 0 0 0 0 0
Cj-Zj 1300 1000 700 0 0 0

(1/300)𝑥1 5000 300 250 200 0 0 1

=𝑥1 50/3 1 5/6 2/3 0 0 1/300

( -6) 𝑠2 50/3 1 5/6 2/3 0 0 1/300

= -100 -6 -5 -4 0 0 -1/50
+𝑠2 700 6 4 2 0 1 0
=𝑠2 600 0 -1 -2 0 1 -1/50

(-2)𝑠1 50/3 1 5/6 2/3 0 0 1/300

= -100/3 -2 -5/3 -4/3 0 0 -1/150
+𝑠1 100 2 1.5 1 1 0 0
=𝑠1 200/3 0 -1/6 -1/3 1 0 -1/150

Cj Variable Solución 1300 1000 700 0 0 0

básica LD 𝑥1 𝑥2 𝑥3 𝑠1 𝑠2 𝑠3
Iteración
2
0 𝑠1 200/3 o -1/6 -1/3 0 0 -1/150
0 𝑠2 600 0 -1 -2 0 1 -1/50
1300 𝑥1 50/3 1 5/6 2/3 0 0 1/300
Zj 65000/3 1300 3250/3 2600/3 0 0 13/3
Cj-Zj 0 -250/3 -500/3 0 0 -13/3

Ejercicio 2

Una empresa que fabrica artículos de cuero tiene como productos básicos carteras y zapatos. La
utilidad por cada cartera es de $8.000 y por cada par de zapatos es de $11.000. Cada cartera
requiere 8 dm2 de cuero, 6 dm2 de sintético y 12 mts de hilo; cada par de zapatos requiere de 5 dm2
de cuero, 5 dm2 de sintético y 6 mts de hilo. La empresa dispone diariamente de 2000 dm2 de
cuero, 1200 dm2 de sintético y 1800 mts de hilo. Determinar el nivel de producción en cada artículo
con el fin de obtener el mayor beneficio diario. a. Formule un modelo de programación Lineal y
resuelva utilizando el método simplex hasta obtener la tabla óptima.

Zmax: 800𝑥1 + 11000𝑥2

S/a 8𝑥1 + 5𝑥2 ≤ 2000 Disponibilidad de cuero

6𝑥1 + 5𝑥2 ≤ 1200 Disponibilidad de sintetico
12𝑥1 + 6𝑥2 ≤ 1800 Disponibilidad de hilo
𝑥1 , 𝑥2 ≥ 0 Condiciones de no negatividad

Forma aumentada
8𝑥1 + 5𝑥2 + 1𝑆1 + 0𝑆2 + 0𝑆3 ≤ 2000
6𝑥1 + 5𝑥2 + 0𝑆1 + 1𝑆2 + 0𝑆3 ≤ 1200
12𝑥1 + 6𝑥2 + 0𝑆1 + 0𝑆2 + 1𝑆3 ≤ 1800
 Cj Variable Solución 8000 11000 0 0 0
basica LD 𝒙𝟏 𝒙𝟐 𝑺𝟏 𝑺𝟐 𝑺𝟑
Iteración 1
0 𝑆1 2000 8 5 1 0 0
0 𝑆2 1200 6 5 0 1 0
0 𝑆3 1800 12 6 0 0 1
Zj 0 0 0 0 0 0
Cj-Zj 8000 11000 0 0 0

𝑺𝟐 (1/5) 1200 6 5 0 1 0
𝑿𝟐 240 6/5 1 0 1/5 0

(−𝟔)𝑿𝟐 240 6/5 1 0 1/5 0

= -1440 -36/5 -6 0 -6/5 0
+𝑺𝟑 1800 12 6 0 0 1
=𝑺𝟑 360 24/5 0 0 -6/5 1

(−𝟓)𝑿𝟐 240 6/5 1 0 1/5 0

= -1200 -6 -5 0 -1 0
+𝑺𝟏 2000 8 5 1 0 0
=𝑺𝟏 800 2 0 1 -1 0

Cj Variable Solución 8000 11000 0 0 0

basica LD 𝒙𝟏 𝒙𝟐 𝑺𝟏 𝑺𝟐 𝑺𝟑
Iteración 2
0 𝑆1 800 2 0 1 -1 0
11000 𝑋2 240 6/5 1 0 1/5 0
0 𝑆3 360 24/5 0 0 -6/5 1
Zj 2640000 13200 11000 0 0 0
Cj-Zj -5200 0 0 -2200 0

Ejercicio 3
El fabricante de bicicletas UPM Bikes produce bicicletas, triciclos y tándems. La producción
semanal depende, esencialmente, de la disponibilidad de ruedas y de manillares y de las tareas de
montaje. El aprovisionamiento del resto de piezas y el resto de tareas no representan una limitación
para la empresa. A la semana, UPM Bikes dispone de un máximo de 100 ruedas y de 50 manillares.
Por otro lado, el montaje de una bicicleta requiere una hora, mientras que el montaje de un triciclo o
de un tándem requiere dos horas y existen dos operarios para realizar el montaje, cada uno de los
cuales trabaja 40 horas semanales. Además, UPM Bikes ha asumido un compromiso comercial y
debe entregar un mínimo de 10 bicicletas semanalmente a uno de sus clientes. Por último, el
beneficio unitario que proporcionan estos productos son de 300 cada bicicleta, 400 cada triciclo y
500 cada tándem. Si x1, x2 y x3 representan las unidades de bicicletas, triciclos y tándems
producidos semanalmente, el siguiente modelo de programación permite obtener el plan de
producción óptimo.
Solución:
Modelo matemático
𝑍𝑚𝑎𝑥= 300𝑥1 + 400𝑥2 + 500𝑥3
2𝑥1 + 3𝑥2 + 2𝑥3 ≤ 100
𝑥1 + 𝑥2 + 2𝑥3 ≤ 50
𝑥1 + 2𝑥2 + 2𝑥3 ≤ 80
𝑥1 ≥ 10
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
La siguiente tabla correspondiente a una solución factible correspondiente a su vez al plan de
producción.

VB 𝒙𝟏 𝒙𝟐 𝒙𝟑 𝑺𝟏 𝑺𝟐 𝑺𝟑 𝑺𝟒 Solución
Z 0 150 0 0 -250 0 50 -13000
𝑺𝟏 0 2 0 1 -1 0 1 40
𝒙𝟑 0 1/2 1 0 1/2 0 1/2 20
𝑺𝟑 0 1 0 0 -1 1 0 30
𝒙𝟏 1 0 0 0 0 0 -1 10

Se pide:

a) Obtener el plan de producción optimo y explicar el uso que se hace de los recursos.

Cj Variable Solucion 300 400 500 0 0 0 0

Iteracion Basica LD X1 X2 X3 S1 S2 S3 S4
0 S1 40 0 2 0 1 -1 0 1
500 X3 20 0 ½ 1 0 ½ 0 ½
0 S3 30 0 1 0 0 -1 1 0
300 X1 10 1 0 0 0 0 0 -1
Zj -13000 3000 250 500 0 250 0 -50
Cj-Zj 0 150 0 0 -250 0 50

Para S1

S1(1/2) 40 0 2 0 1 -1 0 1
= x2 20 0 1 0 ½ -1/2 0 1/2
Para X3

X3(-1/2) 20 0 1 0 ½ -1/2 0 1/2

-10 0 -1/2 0 -1/4 1/4 0 -1/4
+ X2 20 0 1/2 1 0 1/2 0 1/2
= X3 10 0 0 1 -1/4 3/4 0 1/4

Para S3

S3(-1) 20 0 1 0 ½ -1/2 0 1/2

= -20 0 -1 0 -1/2 1/2 0 -1/2
+ S3 30 0 1 0 0 -1 1 0
=S3 10 0 0 0 -1/2 -1/2 1 -1/2

Cj Variable Solucion 300 400 500 0 0 0 0

Iteracion Basica LD X1 X2 X3 S1 S2 S3 S4
2
400 X2 20 0 1 0 1/2 -1/2 0 1/2
500 X3 10 0 0 1 -1/4 3/4 0 1/4
0 S3 10 0 0 0 -1/2 -1/2 1 -1/2
300 X1 10 1 0 0 0 0 0 -1
Zj 16000 300 400 500 75 175 0 25
Cj-Zj 0 150 0 -75 -175 0 -25