1

EJERCICIOS PROGRAMACIÓN LINEAL Y SIMPLEX

Enlaces calculadora SIMPLEX
http://reshmat.ru/simplex_method_lpp.html https://linprog.com/

Formule como problemas de PL y desarrolle la solución con método SIMPLEX paso a paso en los
ejercicios 1, 2 y 3. A partir del ejercicio 4, utilice calculadora SIMPLEX.

Ejercicio 1

Se pide maximizar la función Z

= 2x1 + 3x2

por el método Simplex, sujeta a las restricciones: 4x1

+ 5x2 ≤ 20

8x1 + 3x2 ≤ 24 X1

≥ 0, x2 ≥ 0

Sean s1 y s2 las variables de holgura asociadas a la primera y segunda restricciones respectivamente.

1. ¿Cuál es la variable que entra en la primera iteración?

2. ¿Cuál es la variable de salida en la primera iteración?

Ejercicio 2

Maximizar
Z = 10x1 – 12x2 + 5x3

sujeto a
-x1 + 2x2 + 3x3 ≤ 15 4x1

+ 5x2 + 6x3 ≤ 20

3x1 – 4x2 + 5x3 ≤ 21

X1 ≥ 0, x2 ≥ 0, x3 ≥ 0
 2

Sean s1, s2, y s3 las variables de holgura asociadas a la primera, segunda y tercera restricción
respectivamente. Resuelva este problema por el método Simplex. Responda a las siguientes preguntas.
a) Primera iteración
a. ¿Cuál es la variable de entrada en la primera iteración?
b. ¿Cuál es la variable de salida en la primera iteración?
c. ¿Cuál es el valor de la función objetivo después de la primera iteración?

b) Solución óptima
a. ¿Cuántas iteraciones en total se necesitan para alcanzar el óptimo?
b. ¿Cuál es el valor de x1 en la solución óptima?
c. ¿Cuál es el valor de x2 en la solución óptima?
d. ¿Cuál es el valor de x3 en la solución óptima?
e. ¿Cuál es el valor óptimo de la función objetivo?
f. ¿Cuáles variables de holgura son positivas en la solución óptima?

Ejercicio 3

Maximizar la función
z = 2x1 -x2 + 5x3 – 5x4

sujeta a las restricciones:

2x1 + 3x2 - 5x4 ≤ 12

X2 + x3 ≤ 22

2x1 – x2 + 3x3 + 5x4 ≤ 52

x1 ≥ 0, x2 ≥ 0, X3 ≥ 0, x4 ≥ 0

Sean s1, s2 y s3 las variables de holgura asociadas a las restricciones.

a) Primera iteración
a. ¿Cuál es la variable de entrada en la primera iteración?
b. ¿Cuál es la variable de salida en la primera iteración?
c. ¿Cuál es el valor de la función objetivo después de la primera iteración?

b) Iteración final
a. ¿Cuántas iteraciones en total se necesitan para alcanzar el óptimo?
b. ¿Cuál es la variable de entrada en la iteración final?
c. ¿Cuál es la variable de salida en la iteración final?

c) Solución óptima
 3

a. ¿Cuál es el valor de x1 en la solución óptima?

b. ¿Cuál es el valor de x2 en la solución óptima?
c. ¿Cuál es el valor de x3 en la solución óptima?
d. ¿Cuál es el valor de x4 en la solución óptima?
e. ¿Cuál es el valor óptimo de la función objetivo?
f. ¿Cuáles variables de holgura son positivas en la solución óptima?

Ejercicio 4

Una empresa produce dos productos: El producto I y el producto II. Requiere una hora en la máquina A y
2 horas en la máquina B para producir una unidad del producto A; y 2 horas en la máquina A y una hora
en la máquina B para producir una unidad del producto II. Cada unidad del Producto I genera un beneficio
de 200 euros y cada unidad del Producto II genera un beneficio de 300 euros. La disponibilidad de estas
dos máquinas es limitada: 40 horas semanales y 50 horas semanales, respectivamente, para A y B. La
dirección desea saber cuántas unidades deben producirse de estos dos productos para maximizar el
beneficio semanal.
Sea x1 y x2 el número de unidades a producir para el Producto I y el Producto II por semana
respectivamente, y s1 y s2 las variables de holgura asociadas a las restricciones para la Máquina A y la
Máquina B respectivamente. Formule este problema como un LP y resuélvalo por el método Simplex.
Responda a las siguientes preguntas.
1. Escriba la función objetivo de beneficio en euros para maximizar
2. Una de las restricciones de este problema es sobre la disponibilidad de la máquina A. El lado
derecho de la restricción es el número de horas disponibles en la máquina A por semana, es decir,
40, en horas. Escriba el lado izquierdo de esta restricción.
3. Otra restricción para este problema es sobre la disponibilidad de la máquina B. El lado derecho de
la restricción es el número de horas disponibles en la máquina B por semana, es decir, 50, en
horas. Escriba el lado izquierdo de esta restricción.
Resolviendo el problema por el método Simplex
x1 y x2 denotan el número de unidades a producir para el Producto I y el Producto II por semana
respectivamente, y s1 y s2 denotan las variables de holgura asociadas a las restricciones para la Máquina A
y la Máquina B respectivamente. La función objetivo y las restricciones se han establecido anteriormente.
Ahora resuelva este problema por el método Simplex, y responda a las siguientes preguntas.
a) Primera iteración
a. ¿Cuál es la variable de entrada en la primera iteración?
b. ¿Cuál es la variable de salida en la primera iteración?
c. ¿Cuál es el valor de la función objetivo después de la primera iteración?

b) Segunda iteración
a. ¿Se necesitan más de dos iteraciones para alcanzar el óptimo?
 4

b. ¿Cuál es la variable de entrada en la iteración final?

c. ¿Cuál es la variable de salida en la iteración final?

c) Solución óptima
a. ¿Cuántas unidades de Producto I se producen por semana?
b. ¿Cuántas unidades de Producto II se producen por semana?
c. ¿Cuál es la ganancia semanal óptima?
d. ¿Cuál de las siguientes afirmaciones es verdadera al implementar la solución óptima?
i. Se han agotado todas las horas disponibles sólo para la máquina A.
ii. Se han agotado todas las horas disponibles sólo para la máquina B.
iii. Se han agotado todas las horas disponibles para la máquina A y la
máquina B.
iv. Ninguna de las anteriores.
Resolución del problema por el método gráfico

El problema anterior tiene 2 variables de decisión y también se puede resolver por el método gráfico.
Representar las restricciones en un gráfico con x 1 como el eje horizontal y x2 como el eje vertical. La
posición de cada punto se especifica mediante sus coordenadas (x 1, x2). Por ejemplo, el punto con
coordenadas (2, 3) es el punto en la posición cuyo valor x 1 es 2 y valor x 2 es 3. Conteste las siguientes
preguntas.
Las siguientes coordenadas representan las posiciones de los vértices en el gráfico. ¿Cuál de ellos está en
la región factible? (Marque todas las que correspondan).

(0, 0)
(25, 0)
(40, 0)
(0, 20)
(0, 50)
(20, 10)

Considerando sólo los vértices factibles, ¿cuál o cuáles dan el valor óptimo (mayor) cuando se sustituyen
en la función objetivo? (Marque todas las que correspondan).

(0, 0)
(25, 0)
(40, 0)
(0, 20)
 5

(0, 50)
(20, 10)

A continuación, trazamos varias rectas paralelas de la forma ax 1 + bx2 = c, en donde a y b son algunos
valores obtenidos del problema, y c toma un valor diferente para cada línea.

El propósito de dibujar estas líneas es localizar el vértice(s) cuyas coordenadas dan los valores óptimos de
x1 y x2 del problema (el valor óptimo de la función objetivo se encuentra entonces sustituyendo estos
valores en la función objetivo).
¿Cuál de las siguientes rectas podría servir para este propósito eligiendo valores adecuados para c?
(Marque todas las que correspondan).
200x1 + 300x2 = c

200x1 – 300x2 = c

300x1 + 200x2 = c

300x1 – 200x2 = c

Ejercicio 5

Una persona está planeando dirigir una pequeña empresa de autocares que preste servicios de transporte
en la ciudad. Se plantea cuatro tipos de autocares. Después de prever la demanda, su flota constará de un
máximo de 15 autocares, y la suma de los de tipo I y II no puede superar los 4. Revisando su situación
financiera, puede gastar hasta 26.000 mil euros (millones) en la adquisición de los autocares. Todos los
autocares se estacionarán en un aparcamiento de 2000 metros cuadrados.
Los precios unitarios, las necesidades de espacio de aparcamiento (pasillo incluido) y los ingresos diarios
de estos 4 tipos de vehículos se muestran en la siguiente tabla. La persona tiene que decidir cuántos
autocares de cada uno de estos 4 tipos debe adquirir para maximizar los ingresos diarios, suponiendo que
se utilizarán todos los autocares. No es necesario que su flota esté compuesta por los 4 tipos de autocares.

Tipo autocar Ingreso diario (miles Precio unitario (miles Espacio de parking por
euros) euros) autocar (metros2)
I 2 600 60
II 3 1000 80
III 4 1600 120
IV 5 2000 160
 6

Formule este problema y resuelva por método SIMPLEX.

a) Estableciendo función objetivo y restricciones.
Sean x1, x2, x3 y x4 el número de autocares que se deben proporcionar de los tipos I, II, III y IV.

1. Escriba la función objetivo para el beneficio diario, en miles de euros, para ser
maximizados.

Además de la restricción de no negatividad, hay 4 restricciones, cada una con el signo

≤ y un número positivo del lado derecho.

2. Una de las restricciones se refiere a la disponibilidad de dinero para obtener los

autocares. Escriba el lado izquierdo de la restricción, que será la primera.
¿? ≤ 26000
3. Otra restricción se refiere a la disponibilidad de espacio de aparcamiento. Escriba el lado
izquierdo de esta segunda restricción.
¿? ≤ 2000

4. Escriba el lado izquierdo de la tercera restricción, relativa al número total de autocares en la

flota.
¿? ≤ 15

5. Escriba el lado izquierdo de la restricción para la suma de los autocares Tipo I y Tipo II, que
será la cuarta restricción.
¿? ≤ 4

b) Primera iteración
Sean s1, s2 y ... sn las variables de holgura asociadas a las restricciones.

a. ¿Cuál es la variable de entrada en la primera iteración?

b. ¿Cuál es la variable de salida en la primera iteración?
c. ¿Cuál es el valor de la función objetivo después de la primera iteración?

c) Segunda iteración
a. ¿Cuál es la variable de entrada en la segunda iteración?
b. ¿Cuál es la variable de salida en la segunda iteración?
c. ¿Cuál es el valor de la función objetivo después de la primera iteración?

d) Iteración final
a. ¿Cuántas iteraciones en total se necesitan para alcanzar el óptimo?
b. ¿Cuál es la variable de entrada en la iteración final?
 7

c. ¿Cuál es la variable de salida en la iteración final?

d) Solución óptima
a. ¿Cuál es el número de autocares tipo I en la solución óptima?
b. ¿Cuál es el número de autocares tipo II en la solución óptima?
c. ¿Cuál es el número de autocares tipo III en la solución óptima?
d. ¿Cuál es el número de autocares tipo IV en la solución óptima?
e. ¿Cuál es el beneficio diario óptimo en miles de euros?
f. ¿Cuáles de las siguientes aseveraciones son ciertas cuando se implementa la solución
óptima?

La cantidad disponible de dinero para autocares se usa en su totalidad El

espacio de parking disponible se usa en su totalidad.
Hay 15 autocares en la flota.
La flota dispone de todos los 4 tipos de autocares.

Ejercicio 6

El Señor S es nutricionista. Su trabajo consiste en crear productos alimenticios saludables. Supongamos

que hay dos productos y que los ingredientes en cuestión son el azúcar y la sal. El producto I contiene 8
gramos de azúcar y 6 gramos de sal y el producto II contiene 6 gramos de azúcar y 7 gramos de sal.
Digamos que la cantidad total de azúcar y sal no puede superar los 120 gramos y los 130 gramos
respectivamente. El producto I produce 20 euros de beneficio por unidad vendida y el producto II 18
euros de beneficio por unidad vendida. El objetivo del Señor S es maximizar el beneficio con las
restricciones nutricionales. Consideremos la siguiente tabla:
Producto alimenticio Azúcar (gramos) Sal (Gramos) Beneficio (€)
I 8 6 20
II 6 7 18

Hagamos que x1 y x2 denoten la cantidad de Producto alimenticio I y Producto II a producir. Formule un

problema de Programación Lineal y resuelva a través de calculadora SIMPLEX.
Ejercicio 7
Elija uno de los ejercicios 4, 5 o 6, represente el problema en Excel, y resuelva por Solver.
 8

PROBLEMAS DE MINIMIZACIÓN

Ejercicio 1

Minimizar la función z= 4x1 -x2 + 3x3, sujeta a las restricciones: x1 +

2x2 + x3 ≤ 40

4x1 + x2 + 4x3 ≤ 82

2x1 + 5x2 + 4x3 ≤ 122

X1 ≥ 0, x2 ≥ 0, X3 ≥ 0

Sean s1, s2 y s3 las variables de holgura asociadas a las restricciones.

a) Primera iteración
a. ¿Cuál es la variable de entrada en la primera iteración?
b. ¿Cuál es la variable de salida en la primera iteración?
c. ¿Cuál es el valor de la función objetivo después de la primera iteración?

b) Iteración final
a. ¿Cuántas iteraciones en total se necesitan para alcanzar el óptimo?
b. ¿Cuál es la variable de entrada en la iteración final?
c. ¿Cuál es la variable de salida en la iteración final?

c) Solución óptima
a. ¿Cuál es el valor de x1 en la solución óptima?
b. ¿Cuál es el valor de x2 en la solución óptima?
c. ¿Cuál es el valor de x3 en la solución óptima?
d. ¿Cuál es el valor óptimo de la función objetivo?
e. ¿Cuáles variables de holgura son positivas en la solución óptima?

Ejercicio 2

Minimizar la función z= -10x1 +20x2 - 15x3, sujeta a las restricciones: x1 +

2x2 + 3x3 ≤ 18

2x1 + x2 + 2x3 ≤ 20

3x1 + x2 + 5x3 ≤ 45 x1

≥ 0, x2 ≥ 0, X3 ≥ 0

Sean s1, s2 y s3 las variables de holgura asociadas a las restricciones.

 9

a) Primera iteración
a. ¿Cuál es la variable de entrada en la primera iteración?
b. ¿Cuál es la variable de salida en la primera iteración?
c. ¿Cuál es el valor de la función objetivo después de la primera iteración?

b) Iteración final
a. ¿Cuántas iteraciones en total se necesitan para alcanzar el óptimo?
b. ¿Cuál es la variable de entrada en la iteración final?
c. ¿Cuál es la variable de salida en la iteración final?

c) Solución óptima
a. ¿Cuál es el valor de x1 en la solución óptima?
b. ¿Cuál es el valor de x2 en la solución óptima?
c. ¿Cuál es el valor de x3 en la solución óptima?
d. ¿Cuál es el valor óptimo de la función objetivo?
e. ¿Cuáles variables de holgura son positivas en la solución óptima?

Ejercicio 3

En un problema de programación lineal, hay 3 variables de decisión: x 1, x2 y x3; y 2 restricciones de la

forma ai1x1 + ai2x2 + ai3x3 <= bi, además de la restricción de no negatividad. Como máximo,
¿cuántas variables de decisión serán básicas en la solución óptima? 1, 2 o 3?