PROBLEMAS PROGRAMACIÓN LINEAL Y MÉTODO SIMPLEX

Coy Sotelo María Alejandra - 201910055

Lemus Barrera Cristian Alejandro - 201910885

Siempira Pedraza Aura Cristina - 201911854

Ing. Fredy Enrique Alvarado Benavides

Universidad Pedagógica y Tecnológica de Colombia

Escuela de Ingeniería Industrial

Modelos Determinísticos

Marzo 2022
 2

PROBLEMAS PROGRAMACIÓN LINEAL Y MÉTODO SIMPLEX

1. Una empresa de manufacturas se plantea la búsqueda de mayores niveles de eficacia

optimizando la asignación de recursos humanos. En la actualidad, dicha empresa fabrica
dos líneas de productos A y B con una demanda diaria diferente, siendo
aproximadamente la del producto A de 160 unidades, mientras que el producto B
experimenta una demanda cercana a las 105 unidades diarias. La empresa, consciente
de que uno de sus mayores puntos fuertes debe ser mantener la lealtad de los clientes
hacia sus artículos, tiene como principio de funcionamiento el que cada día se fabrique,
como mínimo, la cantidad de piezas que se demandan, con el objetivo de que nunca se
quede un cliente sin el producto que desea. En el proceso de fabricación pueden
intervenir tres tipos diferentes de personal con distinta cualificación. En primer lugar,
se pueden contratar operarios no especializados cuya capacidad productiva se cifra en
3 unidades tanto del producto A como B por hora de trabajo, con un coste para la
empresa de 1.000 pts/hora, que incluye retribuciones y pagos de impuestos y Seguridad
Social. En segundo lugar, se encuentran los técnicos de grado 2, con una mayor
especialización en la fabricación del producto A, del que pueden llegar a producir 12
unidades por hora de trabajo; sin embargo, su rendimiento decrece considerablemente
cuando se trata de fabricar el producto B del que sólo llegan a fabricar del orden de 2
unidades por hora. Independientemente del trabajo que realicen, los costes por hora que
este tipo de técnicos suponen para la empresa se elevan a 2.000 pts. Por último, también
se pueden contratar técnicos de grado 3, cuya especialización se centra en el producto
B, del que pueden llegar a producir 13 unidades/hora; por el contrario, con el producto
A sus niveles de productividad decrecen hasta un máximo de 5 unidades/hora. Éstos
técnicos son los más salados a la hora de hablar de costes, repercutiendo sobre la
empresa unos gastos de 4.000 pts por cada hora de trabajo. Los tres tipos de empleados
pueden ser contratados sobre una base diaria en cualquier cantidad y combinación, con
tal que aseguren los objetivos de satisfacción de la demanda anteriormente citados. La
única restricción limitativa que existe es la capacidad de la sala de trabajo, en la que, a
máxima carga de trabajo, se estima que no podrían trabajar juntos más de 6 personas a
razón de 8 horas diarias como máximo.
 3

¿Cuál debería ser la distribución óptima de los recursos humanos diariamente para reducir
al máximo los gastos que en este capítulo incurre la empresa?

Empleados Producto A (und/h) Producto B (und/h) Costo (Pts/h)

No especializados 3 3 1000

Grado 2 12 2 2000

Grado 4 5 13 4000

Unidad diaria 160 150

SOLUCIÓN: Problema de minimización de costes en el que hay que asignar la

contratación diaria de horas de mano de obra.

Sea:

X1: N° horas diarias contratadas de operario.

X2: N° horas diarias contratadas de técnico de grado 2.

X3: N° horas diarias contratadas de técnico de grado 3.

Donde la función objetivo:

𝐹. 𝑂 𝑀𝑖𝑛 𝑍 = 𝑋1 + 2𝑋2 + 4𝑋3

S.t

3𝑋1 + 12𝑋2 + 5𝑋3 ≥ 160

3𝑋1 + 2𝑋2 + 13𝑋3 ≥ 105

𝑋1 + 𝑋2 + 𝑋3 ≤ 6 ∗ 8

𝑋1 , 𝑋2 , 𝑋3 ≥ 0
 4

2. Una empresa se dedica a fabricar tubos de PVC para su uso en fontanería. En la

actualidad, su gama de productos se reduce a. tres tipos de tubos con características
diferentes y que se venden a precios distintos. La fabricación consiste en dos etapas
muy sencillas en las que se ha de someter a cada tipo de tubo a un proceso de inyección
y a otro de pulido. Las unidades de fabricación se miden por hectómetros. Cada Hm de
tubo tipo 1 genera unos beneficios de 10.000 pesetas, el de tipo 2 implica 12.000
pesetas, mientras que los del tipo 3 producen unos beneficios de 7.000 pesetas. La tabla
muestra las horas que necesita cada Hm producido en cada uno de los dos procesos a
los que se somete al PVC para producir los tubos; también ofrece las disponibilidades
máximas de funcionamiento mensual de cada uno de los trenes de maquinaria.

Horas por cada Hm de tubo producido

Tubo 1 Tubo 2 Tubo 3 Horas máximas mensuales

Pulido 14 8 5 110
inyección
22 17 1 250

SOLUCIÓN: Problema de maximización

Sea:

X1: Hm de tubo 1 mensualmente

X2: Hm de tubo 2 mensualmente

X3: Hm de tubo 3 mensualmente

Donde la función objetivo:

𝐹. 𝑂 𝑀𝑎𝑥 𝑍 = 10𝑋1 + 12𝑋2 + 7𝑋3

S.t

14𝑋1 + 8𝑋2 + 5𝑋3 ≤ 160

 5

22𝑋1 + 17𝑋2 + 1𝑋3 ≥ 250

𝑋1 , 𝑋2 , 𝑋3 ≥ 0

3. Una fábrica se dedica a la producción y venta de electrodomésticos, ofertando en estos

momentos tres productos: neveras, microondas y lavadoras, que puede vender a 80.000,
40.000 y 60.000 pesetas respectivamente. En el proceso productivo se dispone en
fábrica de dos tipos diferentes de técnicos (A y B). Los primeros, de tipo A, se encargará
del montaje de los electrodomésticos, mientras que los segundos, los de tipo B, lo harán
de la puesta a punto, entendiendo como tal las labores de ajuste de temperatura, revisión
de circuitos y perfeccionamiento. La relación de horas-hombre necesarias por cada uno
de los tipos de técnicos para realizar su misión en cada uno de los electrodomésticos
con los que trabaja la fábrica vienen expresados en la siguiente tabla:

Técnico tipo A Tecnico tipo B

Nevera 4 2

Microondas 1 1

Lavadora 3 2

La disponibilidad de horas diarias de estos técnicos alcanza un máximo de 180 horas

para los de tipo A y de 200 horas para los técnicos de tipo B. Por otra parte, y por razones
de competencia, el número total de electrodomésticos fabricados diariamente habrá de ser
como mínimo de 40.

SOLUCIÓN: Problema de maximización

Sea:

X1: Cantidad de neveras a fabricar diariamente

X2: Cantidad de microondas

X3: Cantidad de lavadoras

 6

Donde la función objetivo:

𝐹. 𝑂 𝑀𝑎𝑥 𝑍 = 80𝑋1 + 40𝑋2 + 60𝑋3

S.t

4𝑋1 + 𝑋2 + 3𝑋3 ≤ 180

2𝑋1 + 𝑋2 + 2𝑋3 ≤ 200

𝑋1 + 𝑋2 + 𝑋3 ≥ 40

𝑋1 , 𝑋2 , 𝑋3 ≥ 0

4. Desde los almacenes A y B, se tiene que distribuir fruta de tres mercados de la ciudad.
El almacén A dispone de 10 toneladas de fruta diarias y el B de 15 toneladas, que se
reparten en su totalidad. Los dos primeros mercados necesitan diariamente 8 toneladas
de fruta, mientras que el tercero necesita 9 toneladas diarias. El costo de transporte desde
cada almacén cada mercado viene dado por el siguiente cuadro:

Almacén Mercado 1 Mercado 2 Mercado 3

A 10 15 20

B 15 10 10

Planificar el transporte para el coste mínimo

SOLUCIÓN: Problema de minimización

Sea:

X1: Cantidad de toneladas del almacén A al mercado 1

X2: Cantidad de toneladas del almacén B al mercado 1

X3: Cantidad de toneladas del almacén A al mercado2

X4: Cantidad de toneladas del almacén B al mercado 2

X5: Cantidad de toneladas del almacén A al mercado 3

 7

X6: Cantidad de toneladas del almacén B al mercado 3

Donde la función objetivo:

𝐹. 𝑂 𝑀𝑖𝑛 𝑍 = 10𝑋1 + 15𝑋2 + 15𝑋3 + 10𝑋4 + 20𝑋5 + 10𝑋6

S.t

𝑋1 + 𝑋2 + 𝑋3 ≤ 10

𝑋2 + 𝑋4 + 𝑋6 ≤ 500

𝑋1 + 𝑋2 ≥ 8

𝑋5 + 𝑋6 ≥ 9

𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 , 𝑋5 , 𝑋6 ≥ 0

5. Una empresa fabrica tres tipos de helados utilizando leche y nata. Para el próximo mes
dispone de 75 unidades de leche y 100 de nata. Los coeficientes técnicos y los costes
se muestran en la siguiente tabla.

Helado 1 Helado 2 Helado 3

Euros/und uds Euros Uds Euros Uds Euros

Leche 2 4 8 3 6 2 4

Nata 1 1 1 2 2 3 3

Otros costes 6 5 8

Total costes 15 12 15

Precio venta 20 20 18

Beneficio unitario 5 7 3

Como mínimo se han de fabricar 20 helados. El plan de producción mensual se ha

obtenido a partir del siguiente programa lineal:
 8

SOLUCIÓN: Problema de minimización.

X1: Cantidad de helado tipo 1

X2: Cantidad de helado tipo 2

X3: Cantidad de helado tipo 3

Donde la función objetivo:

𝐹. 𝑂 𝑀𝑖𝑛 𝑍 = 5𝑋1 + 7𝑋2 + 3𝑋3

S.t

4𝑋1 + 3𝑋2 + 2𝑋3 ≤ 75

𝑋1 + 2𝑋2 + 3𝑋3 ≤ 100

𝑋1 + 𝑋2 + 𝑋3 ≥ 20

𝑋1 , 𝑋2 , 𝑋3 ≥ 0

6. Una dieta debe contener al menos 20 onzas de proteína y 15 onzas de carbohidrato Hay
tres alimentos A, B y C disponibles en el mercado, con un costo de Rs 2, Re 1 y Rs 3
por unidad, respectivamente. Cada la unidad de A contiene 2 onzas de proteína y 4
onzas de carbohidratos; cada unidad de B contiene 3 onzas de proteína y 2 onzas de
carbohidrato; y cada unidad de C contiene 4 onzas de proteína y 2 onzas de
carbohidratos. ¿Cuántas unidades de cada alimento debe contener la dieta para que el
costo por unidad de dieta sea mínimo?

SOLUCIÓN: Problema de minimización.

Sea:

X1: Número de unidades de alimento A

X2: Número de unidades de alimento B

X3: Número de unidades de alimento C

 9

Donde la función objetivo:

𝐹. 𝑂 𝑀𝑖𝑛 𝑍 = 2𝑋1 + 2𝑋2 + 𝑋3

S.t

2𝑋1 + 2𝑋2 + 4𝑋3 ≥ 20

4𝑋1 + 2𝑋2 + 3𝑋3 ≥ 15

𝑋1 + 𝑋2 + 𝑋3 ≥ 0

𝑋1 , 𝑋2 , 𝑋3 ≥ 0

7. El alimento para ganado se puede mezclar con avena, maíz, alfalfa y cáscaras de maní.
La siguiente tabla muestra el costo actual por tonelada (en dólares) de cada uno de
estos ingredientes, junto con el porcentaje de raciones diarias recomendadas de
proteína, grasa y fibra que un sirviendo de ella cumple.

Avena Maiz Alfalfa Cáscaras de maní

% Proteína 60 80 55 40

% Grasa 50 70 40 100

% Fibra 90 30 60 80

Costo $/ton 200 150 100 75

Se quiere encontrar una forma de costo mínimo para producir alimento que satisfaga
al menos el 60% de la alimentación diaria de proteína y fibra sin exceder el 60% de la ración
de grasas.

SOLUCIÓN: Problema de minimización.

Sea:

X1: Cantidad de avena

X2: Cantidad de maíz

 10

X3: Cantidad de alfalfa

X4: Cantidad de cáscaras

Donde la función objetivo:

𝐹. 𝑂 𝑀𝑖𝑛 𝑍 = 200𝑋1 + 150𝑋2 + 100𝑋3 + 75𝑋4

S.t

60𝑋1 + 80𝑋2 + 55𝑋3 + 40𝑋4 ≥ 60

50𝑋1 + 70𝑋2 + 40𝑋3 + 100𝑋4 ≤ 60

90𝑋1 + 30𝑋2 + 60𝑋3 + 80𝑋4 ≥ 60

𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 ≥ 0

8. International Wool Company opera una gran granja en la que se crían ovejas. La granja
gerente determinó que para que las ovejas crezcan de la manera deseada, necesitan por
lo menos cantidades mínimas de cuatro nutrientes (los nutrientes no son tóxicos por lo
que las ovejas pueden consumir más del mínimo sin daño). El gerente está considerando
tres granos diferentes. para dar de comer a las ovejas. La Tabla enumera el número de
unidades de cada nutriente en cada libra de grano, los requerimientos diarios mínimos
de cada nutriente para cada oveja, y el costo de cada grano. El gerente cree que mientras
una oveja reciba el mínimo diario cantidad de cada nutriente, será saludable y producirá
una cantidad estándar de lana. los gerentes quieren criar las ovejas a un costo mínimo.

Grain Requisito
mínimo
1 2 3 diario

Nutriente A 20 30 70 110

Nutriente B 10 10 0 18

Nutriente C 50 30 0 90

Nutriente D 6 2.5 10 14

Costo 41 36 96
$/Lb
 11

SOLUCIÓN: Problema de minimización.

Sea:

X1: Cantidad de grano 1

X2: Cantidad de grano 2

X3: Cantidad de grano 3

Donde la función objetivo:

𝐹. 𝑂 𝑀𝑖𝑛 𝑍 = 41𝑋1 + 36𝑋2 + 96𝑋3

Los valores de las variables deben elegirse de modo que el número de unidades del
nutriente A consumidas diariamente por cada oveja es igual o superior a 110.

S.t

20𝑋1 + 30𝑋2 + 70𝑋3 ≥ 110

Las restricciones para los otros nutrientes son:

10𝑋1 + 10𝑋2 ≥ 18

50𝑋1 + 30𝑋2 ≥ 90

6𝑋1 + 2.5𝑋2 + 10𝑋3 ≥ 110

𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 ≥ 0

9. Chip Green es el jardinero jefe de Birdie Valley Golf Club. Para la mezcla de césped
para el campo de golf, Chip ha decidido que el mejor fertilizante sería una mezcla 10-
8-12. (El fertilizante se define mediante tres valores, a, b y c, donde a es el porcentaje
de nitrógeno, b es el porcentaje de fósforo y c es el porcentaje de potasio en el
fertilizante. El material restante es materia inerte.) Chip puede comprar un 10-8-12
mezcla de fertilizante por $21.75 por 100 libras, pero hay otros fertilizantes en el
mercado a una variedad de precios. los el contenido químico y los precios se dan a
continuación. Chip quisiera determinar si podía o no comprar varios fertilizantes y
 12

mezclarlos para obtener una mezcla 10-8-12 en un costo menor a $21.75 por 100 libras.
Reconociendo que podría ser imposible obtener una mezcla exacta de 10-8-12 de los
fertilizantes, Chip está dispuesto a aceptar porcentajes químicos de al menos las
cantidades objetivo, pero no más del 0,5% por encima ellos (por lo que el nivel de
nitrógeno debe estar entre 10% y 10,5%)

Fertilizante %Ni %Ph %Po Cost/100

lb

1 10 8 12 21.75

2 8 11 15 23.50

3 12 7 12 22.00

4 10 10 10 19.50

5 15 10 6 18.50

SOLUCIÓN: Problema de minimización.

Sea:

X1: Libra de fertilizante 1 en cada libra de mezcla

X2: Libra de fertilizante 2 en cada libra de mezcla

X3: Libra de fertilizante 3 en cada libra de mezcla

X4: Libra de fertilizante 5 en cada libra de mezcla

Donde la función objetivo:

𝐹. 𝑂 𝑀𝑖𝑛 𝑍 = 0.2175𝑋1 + 0.2350𝑋2 + 0.2200𝑋3 + 0.1950𝑋4 + 0.1850𝑋5

S.t

10𝑋1 + 8𝑋2 + 12𝑋3 + 10𝑋4 + 15𝑋5 ≥ 10

10𝑋1 + 8𝑋2 + 12𝑋3 + 10𝑋4 + 15𝑋5 ≤ 10.5

8𝑋1 + 11𝑋2 + 7𝑋3 + 10𝑋4 + 10𝑋5 ≥ 8

 13

8𝑋1 + 11𝑋2 + 7𝑋3 + 10𝑋4 + 10𝑋5 ≤ 8

12𝑋1 + 15𝑋2 + 12𝑋3 + 10𝑋4 + 6𝑋5 ≥ 12

12𝑋1 + 15𝑋2 + 12𝑋3 + 10𝑋4 + 6𝑋5 ≤ 12.5

𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 , 𝑋5 ≥ 0

10. The California Dried Fruit Company vende tres paquetes diferentes de frutas secas,
Regular, Especial y Deluxe. los cantidad de fruta (en kilogramos) por paquete es la
siguiente:

Regular Especial De lujo

Albaricoques 1 2 2

Rodajas de manzana 2 1 2

Pasas 1 1 1

La empresa tiene a la mano 3.000 kilogramos de albaricoques, 3, 500 kilogramos de

rodajas de manzana y 4.000 kilogramos de pasas. Para satisfacer la demanda se deben
producir al menos 1, 200 paquetes. Si las ganancias son $2.25, $2.50 y $2.00 por cada
paquete de Regular, Especial y Deluxe, respectivamente, encuentre la producción requerida
para maximizar la utilidad. Defina sus variables, configure la función objetivo y todas las
restricciones para encontrar el máximo beneficio.

SOLUCIÓN: Problema de minimización.

Sea:

X1: Número de paquetes de frutos secos regulares

X2: Número de paquetes de frutos secos especiales

X3: Número de paquetes de frutos secos de lujo

Donde la función objetivo:

𝐹. 𝑂 𝑀𝑖𝑛 𝑍 = 2.25𝑋1 + 2.5𝑋2 + 2𝑋3

 14

S.t

𝑋1 + 2𝑋2 + 2𝑋3 ≤ 3000

2𝑋1 + 𝑋2 + 2𝑋3 ≤ 3500

𝑋1 + 𝑋2 + 𝑋3 ≤ 4000

𝑋1 + 𝑋2 + 𝑋3 ≥ 2000

𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 ≥ 0

11. La empresa Newtronic produce carcasas de plástico para módems, walkmans y

teléfonos móviles, cada uno de los cuales requiere diferente cantidad de plástico, tiempo
de producción y costos de embalaje como se muestra a continuación:

Plástico (gr) Tiempo de producción Costos de embalaje

Celular 120 20 1.00

Walkman 90 30 1.50

Modem 170 15 1.25

Cada semana, la empresa tiene un suministro de 200 000 g de plástico, ópera 500
horas-hombre y tiene $1 800 asignados para gastos de embalaje. También ha contratado el
suministro de al menos 1 200 fundas a los clientes. Si la ganancia de cada carcasa del
teléfono celular, el walkman y el módem es de $6, $8 y $11 respectivamente, encuentre el
número de unidades de cada uno de los productos que se va a producir para obtener el
máximo beneficio.

SOLUCIÓN: Problema de minimización.

Celulares Walkman Modem Totales

Plastico (gr) 120 90 170 200000

Producción en minutos 20 30 15 500(60)

Costos en dólares 1 1.50 1.25 1800

 15

Sea:

X1: Número de carcasas de teléfono producidas

X2: Número de carcasas de walkman producidas

X3: Número de carcasas de modem producidas

Donde la función objetivo:

𝐹. 𝑂 𝑀𝑖𝑛 𝑍 = 6𝑋1 + 8𝑋2 + 11𝑋3

s.t

120𝑋1 + 90𝑋2 + 170𝑋3 ≤ 200000

20𝑋1 + 30𝑋2 + 15𝑋3 = 3500

𝑋1 + 1.5𝑋2 + 1.25𝑋3 ≤ 1800

𝑋1 + 𝑋2 + 𝑋3 ≥ 1200

𝑋1 , 𝑋2 , 𝑋3 ≥ 0
12. ACERESA es una empresa que quiere producir una nueva aleación con un 40%
aluminio, 15% zinc y 25% plomo, utilizando algunas aleaciones ya disponibles con las
siguientes propiedades:

Aleación

1 2 3 4 5

Porcentaje de aluminio 60 25 45 20 50

Porcentaje de zinc 10 15 45 50 40

Porcentaje de plomo 30 60 10 30 10

Costo (u/ton) 15 10 25 40 30
 16

Se quiere determinar la proporción de cada aleación que se debe utilizar en la

mezcla para producir la aleación final con el mínimo costo.

SOLUCIÓN: Problema de minimización

Sea:

X1: Cantidad de aleación 1

X2: Cantidad de aleación 2

X3: Cantidad de aleación 3

X4: Cantidad de aleación 4

X5: Cantidad de aleación 5

Donde la función objetivo:

𝐹. 𝑂 𝑀𝑖𝑛 𝑍 = 15𝑋1 + 10𝑋2 + 25𝑋3 + 40𝑋4 + 50𝑋5

s.t

60𝑋1 + 25𝑋2 + 45𝑋3 + 20𝑋4 + 50𝑋5 ≥ 40

10𝑋1 + 15𝑋2 + 45𝑋3 + 50𝑋4 + 40𝑋5 ≥ 15

30𝑋1 + 60𝑋2 + 10𝑋3 + 30𝑋4 + 10𝑋5 ≥ 25

𝑋1 + 𝑋2 + 𝑋3 + 𝑋4 + 𝑋5 = 1

𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 , 𝑋5 ≥ 0
 17

13. Una persona quiere decidir los constituyentes de una dieta que satisfaga sus
requerimientos diarios de proteínas, grasas y carbohidratos al mínimo costo. La elección
debe hacerse entre cuatro tipos diferentes de alimentos. Los rendimientos por unidad de
estos alimentos se dan en la siguiente tabla.

Tipo de comida Proteinas Grasas Carbohidratos Costo

(rendimiento (rendimiento (Rendimiento por por
por unidad) por unidad) unidad) unidad
($)

1 3 2 6 45

2 4 2 4 40

3 8 7 7 85

4 6 5 4 65

Requerimiento 800 200 700

máximo

SOLUCIÓN: Problema de minimización

Sea:

X1: Unidades de tipo de comida 1

X2: Unidades de tipo de comida 2

X3: Unidades de tipo de comida 3

X4: Unidades de tipo de comida 4

Donde la función objetivo:

𝐹. 𝑂 𝑀𝑖𝑛 𝑍 = 45𝑋1 + 40𝑋2 + 85𝑋3 + 65𝑋4

s.t

Para proteínas: 3𝑋1 + 4𝑋2 + 8𝑋3 + 6𝑋4 ≥ 800

 18

Para grasas: 2𝑋1 + 2𝑋2 + 7𝑋3 + 5𝑋4 ≥ 200

Carbohidratos: 6𝑋1 + 4𝑋2 + 7𝑋3 + 4𝑋4 ≥ 700

𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 ≥ 0
14. Un hospital decide que a cada paciente se le debe administrar al menos 3, 4, 5 unidades
de nutrientes dicen A, B, C respectivamente. Supongamos que hay 4 alimentos, f1, f2,
f3, f4, disponibles. La siguiente tabla muestra los nutrientes A, B, C presentes por
unidad en la comida f1, f2, f3 y f4

Nutrientes Alimento Nutrientes requeridos

en unidades
C1 C2 C3 C4

A 0.5 1 3 1.5 3

B 1 2 0 2.5 4

C 2 1.5 0.5 0 5

El costo por unidad de cada alimento C1,C2,C3,C4 es 1, 2,3,0.5 respectivamente

SOLUCIÓN: Problema de minimización

Sea:

X1: Cantidad de alimento C1

X2: Cantidad de alimento C2

X3: Cantidad de alimento C3

X4: Cantidad de alimento C4

Donde la función objetivo:

𝐹. 𝑂 𝑀𝑖𝑛 𝑍 = 45𝑋1 + 40𝑋2 + 85𝑋3 + 65𝑋4

s.t

0.5𝑋1 + 𝑋2 + 3𝑋3 + 1.5𝑋4 ≥ 3

 19

𝑋1 + 2𝑋2 + 2.5𝑋4 ≥ 4

2𝑋1 + 1.5𝑋2 + 0.5𝑋3 ≥5

𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 ≥ 0
15. Debido a la mala calidad del aire en Dallas (en parte debido a demasiados autos privados
en el tráfico), DART quiere poner en marcha 4 nuevas rutas: entre Plano y Dallas, entre
Richardson y Addison, entre Plano y Richardson, y entre Richardson y Dallas. Los
municipios de Plano y Dallas sofocados $800.000 y $200.000, respectivamente, para
financiar estas rutas. DART se enfrenta a la cuestión de invertir un total de $ 1,000,000
(= 800,000 + 200,000) a cuatro rutas de modo que al menos el 80% de la inversión sea
para las rutas que involucren a Plano y al menos el 30% de la inversión se realice para
las rutas que involucren Dallas. Las rutas Richardson - Addison y Plano - Richardson
tienen casi la misma longitud y DART puede obtener una ganancia a razón del 20%
anual por cada dólar invertido. Estas tasas son del 0% para el Ruta Plano - Dallas y 10%
para la ruta Richardson - Dallas.

Proporcione una formulación de PL que maximice el retorno de la inversión de

DART en un año.

SOLUCIÓN: Problema de maximización

Sea:

Xij : Inversión en dólares para la ruta ij donde i y j son las iniciales de Dallas, Plano,
Addison o Richardson

Donde la función objetivo:

𝐹. 𝑂 𝑀𝑎𝑥 𝑍 = 1𝑋𝑃𝐷 + 1.2𝑋𝑅𝐴 + 1.2𝑋𝑅𝑃 + 1.1𝑋𝑅𝐷

s.t

𝑋𝑃𝐷 + 𝑋𝑅𝐴 + 𝑋𝑅𝑃 + 𝑋𝑅𝐷 = 3

𝑋𝑃𝐷 + 𝑋𝑅𝑃 ≥ 1000000

𝑋𝑃𝐷 + 𝑋𝑅𝐷 ≥ 300000

 20

𝑋𝑃𝐷 , 𝑋𝑅𝐴 , 𝑋𝑅𝑃 , 𝑋𝑅𝐷 ≥ 0

16. Una empresa de publicidad desea planificar una campaña publicitaria para tres medios
diferentes: televisión, radio y una revista. El propósito de la publicidad es llegar a la
mayor cantidad de clientes potenciales. como sea posible. Los siguientes son los
resultados de un estudio de mercado:

Televisión

Primer dia Hora estelar Radio Revista

Costo de una unidad de 40000 75000 30000 15000

publicidad

Número de clientes alcanzados 400000 900000 500000 200000

por unidad

Número de clientas alcanzadas 300000 400000 300000 100000

por unidad

La empresa no quiere gastar más de 800 000 $ en publicidad. Se requiere además que

a. al menos 2 millones de exposiciones ocurren entre mujeres

b. el costo de publicidad en televisión se limite a $ 5,00,000
c. comprar al menos 3 unidades publicitarias en prime day y dos unidades en prime
time
d. El número de unidades publicitarias en la radio y en la revista debe estar entre 5 y
10 cada una.

Formule este problema como un modelo de LP para maximizar el alcance de clientes

potenciales.

SOLUCIÓN: Problema de maximización

Sea:

X1: Número de unidades vendidas en el primer dia

X2: Número de unidades vendidas en televisión

 21

X3: Número de unidades vendidas en la radio

X4: Número de unidades vendidas en la revista

Donde la función objetivo:

𝐹. 𝑂 𝑀𝑖𝑛 𝑍 = 400000𝑋1 + 900000𝑋2 + 500000𝑋3 + 200000𝑋4

s.t

Presupuesto de publicidad:

40000𝑋1 + 75000𝑋2 + 30000𝑋3 + 15000𝑋4 ≤ 800000

Número de clientes mujeres alcanzadas por la campaña publicitaria:

300000𝑋1 + 4500000𝑋2 + 200000𝑋3 + 100000𝑋4 ≥ 2000000

Publicidad televisiva:

40000𝑋1 + 75000𝑋2 ≤ 500000

𝑋1 ≥ 3

𝑋2 ≥ 2

Publicidad en radio y revista

5 ≤ 𝑋1 ≤ 10

5 ≤ 𝑋4 ≤ 10

𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 ≥ 0
17. Tres equipos olímpicos estadounidenses y sus entrenadores volarán de regreso desde
Sydney a San Francisco en un avión que puede transportar 100 personas. Este será un
vuelo sin escalas con una duración de 20 horas. Tres equipos son Natación, Gimnasia y
Ciclismo. Estos equipos cuentan con el siguiente número de integrantes y entrenadores:
Natación 42 y 12; Gimnasia 22 y 14; Ciclismo 34 y 16. Debe haber al menos un
entrenador de natación acompañando a cada tres nadadores en el avión. Asimismo, debe
haber al menos un entrenador de gimnasia por cada dos gimnastas en el avión. Los
ciclistas suelen ser mayores y pueden viajar solos sin entrenadores. Natación y las
 22

asociaciones de ciclistas están pagando por igual el viaje y primero exigen que al menos
el 70% de los asientos se asignan a nadadores, ciclistas y sus entrenadores. En segundo
lugar, el número total de nadadores y sus entrenadores debe ser igual al número total de
ciclistas y sus entrenadores

Proporcione una formulación de LP para minimizar la cantidad de personas que no

se pueden poner en este vuelo.

SOLUCIÓN: Problema de minimización

Sea:

X1: Número de nadadores

X2: Número de gimnastas

X3: Número de ciclistas

t1: entrenador de nadadores

t2: entrenador de gimnastas

t3: entrenador de ciclistas

Donde la función objetivo:

𝐹. 𝑂 𝑀𝑖𝑛 𝑍 = 140 − (𝑋1 + 𝑋2 + 𝑋3 + 𝑡1 + 𝑡2 + 𝑡3 )

s.t

𝑋1 − 3𝑡3 ≤ 0

𝑋2 − 2𝑡2 ≤ 0

𝑋1 + 𝑡1 + 𝑋3 + 𝑡3 ≥ 70

𝑋1 + 𝑡1 − 𝑋3 − 𝑡3 = 0

0 ≤ 𝑋1 ≤ 42, 0 ≤ 𝑋2 ≤ 22, 0 ≤ 𝑋3 ≤ 34

0 ≤ 𝑡1 ≤ 12, 0 ≤ 𝑡2 ≤ 14, 0 ≤ 𝑡3 ≤ 16
 23

18. Fred Jonasson administra la granja de su familia. Para completar varios alimentos que
se cultivan en la granja, Fred también cría cerdos para la venta y desea determinar las
cantidades de los distintos tipos de alimentos disponibles, maíz, nutriente y alfalfa, que
debe dar a cada cerdo. Como éstos se comerán cualquier mezcla de éstos alimentos, el
objetivo es determinar cuál de ella cumple con ciertos requisitos nutritivos a un costo
mínimo. En la siguiente tabla se presentan las unidades de cada tipo de ingrediente
nutritivo básico que contiene 1 kilogramo de cada tipo de alimento, junto con los
requisitos de nutrición diarios y los costos de los alimentos:

Ingrediente Maíz Nutrimento Alfalfa Requerimient

(nutriente/kg) (nutriente/kg) (nutriente/kg) o mínimo
Nutriente (nutriente/día)

Carbohidratos 90 20 40 200

Proteínas 30 80 60 180

Vitaminas 10 20 60 150

Costo 84 72 60
(USD/Kg)

SOLUCIÓN: Problema de minimización.

Sea:
𝑋1 = 𝐾𝑔 𝑑𝑒 𝑀𝑎í𝑧
𝑋2 = 𝐾𝑔 𝑑𝑒 𝑁𝑢𝑡𝑟𝑖𝑚𝑒𝑛𝑡𝑜
𝑋3 = 𝐾𝑔 𝑑𝑒 𝐴𝑙𝑓𝑎𝑙𝑓𝑎

Donde la función objetivo:

𝐹. 𝑂 𝑀𝑖𝑛 𝑍 = 84𝑋1 + 72𝑋2 + 60𝑋3
𝑠. 𝑡 = 90𝑋1 + 20𝑋2 + 40𝑋3 ≥ 200
30𝑋1 + 80𝑋2 + 60𝑋3 ≥ 180
10𝑋1 + 20𝑋2 + 60𝑋3 ≥ 150
𝑋1, 𝑋2, 𝑋3 ≥ 0
 24

19. Una empresa textil produce telas para cortinas en tres plantas de producción A, B y C,
y los artículos son llevados a tres bodegas B1, B2, B3. Los costos de transporte por
unidad de tela aparecen en la siguiente tabla:

Bodega Capacidad
de la planta
Planta B1 B2 B3

A 40 38 40 600

B 25 20 20 200

C 30 30 36 500

Demanda de la 200 500 300

Bodega

SOLUCIÓN: Problema de minimización.

Sea:
𝑋𝑖𝑗 = 𝑈𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑡𝑒𝑙𝑎 𝑎 𝑡𝑟𝑎𝑛𝑠𝑝𝑜𝑟𝑡𝑎𝑟 𝑑𝑒 𝑙𝑎 𝑝𝑙𝑎𝑛𝑡𝑎 𝑖 𝑎 𝑙𝑎 𝑏𝑜𝑑𝑒𝑑𝑎 𝑗
𝑖 = 1,2,3 ; 𝑗 = 1,2,3.

Donde la función objetivo:

𝐹. 𝑂 𝑀𝑖𝑛 𝑍 = 40𝑋11 + 38𝑋12 + 40𝑋13 + 25𝑋21 + 20𝑋22 + 20𝑋23 + 30𝑋31 +
30𝑋32 + 36𝑋33
𝑠. 𝑡 = 𝑋11 + 𝑋12 + 𝑋13 ≤ 600
𝑋21 + 𝑋22 + 𝑋23 ≤ 200
𝑋31 + 𝑋32 + 𝑋33 ≤ 500
𝑋11 + 𝑋21 + 𝑋31 ≥ 200
𝑋12 + 𝑋22 + 𝑋32 ≥ 500
𝑋13 + 𝑋23 + 𝑋33 ≥ 300
𝑋𝑖𝑗 ≥ 0
 25

20. Monterrey Canning produce col entera, enlatada y en trozos. A manera de experimento
también piensan producir salsa de col. Un estudio de mercado indica que las ventas de
la salsa de col serán del 25% de las ventas de col entera. Los clientes permanentes
solicitaran por lo menos 400.000 libras de col entera enlatada y 90.000 libras de col en
trozos enlatada. Un cliente nuevo se compromete a comprar por lo menos 200.000 libras
de productos de col enlatada. Producir una libra de col entera enlatada tiene un costo de
US$ 1,25; producir una libra de col en trozos cuesta US$ 1,75 y producir una libra de
salsa de col enlatada tiene un costo de US$ 3,00 Determine las cantidades que debe
elaborar de cada producto la compañía, con el objeto de reducir al mínimo los costos de
producción.

SOLUCIÓN: Problema de minimización.

Sea:
𝑋1 = # 𝑙𝑖𝑏𝑟𝑎𝑠 𝑐𝑜𝑙 𝑒𝑛𝑡𝑒𝑟𝑎 𝑒𝑛𝑙𝑎𝑡𝑎𝑑𝑎
𝑋2 = # 𝑙𝑖𝑏𝑟𝑎𝑠 𝑐𝑜𝑙 𝑒𝑛 𝑡𝑟𝑜𝑧𝑜𝑠
𝑋3 = # 𝑙𝑖𝑏𝑟𝑎 𝑠𝑎𝑙𝑠𝑎 𝑐𝑜𝑙 𝑒𝑛𝑙𝑎𝑡𝑎𝑑𝑎

Donde la función objetivo:

𝐹. 𝑂 𝑀𝑖𝑛 𝑍 = 1,25𝑋1 + 1,75𝑋2 + 3𝑋3
𝑠. 𝑡 = 𝑋3 = 0,25 𝑋1
𝑋1 ≥ 400000
𝑋2 ≥ 90000
𝑋1 + 𝑋3 ≥ 400000
𝑋1, 𝑋2, 𝑋3 ≥ 0

21. Una empresa elabora tres tipos de bebidas utilizando zumo de piña y zumo de
melocotón. El dueño de la empresa ha comprado 1.500 litros de zumo de piña y 2.000
de zumo de melocotón. Los litros de zumo requeridos en la fabricación de cada bebida
vienen dados en la tabla siguiente:
 26

Bebida 1 Bebida 2 Bebida 2

Zumo de piña 6 3 3

Zumo de 2 3 4
melocotón

El precio de venta de cada bebida es 15 euros el litro. El coste del zumo de piña es de 1 euro
el litro y 2 euros el litro de zumo de melocotón. Se conoce que la demanda de bebidas
asciende a 400 litros.

SOLUCIÓN: Problema de Maximización.

Sea:
𝑋1 = 𝐵𝑒𝑏𝑖𝑑𝑎 1
𝑋2 = 𝐵𝑒𝑏𝑖𝑑𝑎 2
𝑋3 = 𝐵𝑒𝑏𝑖𝑑𝑎 3

Donde la función objetivo:

𝑋1 = 15 − (6 ∗ 1) − (2 ∗ 2) = 5 𝑒𝑢𝑟𝑜𝑠 𝑙𝑖𝑡𝑟𝑜
𝑋2 = 15 − (3 ∗ 1) − (3 ∗ 2) = 6 𝑒𝑢𝑟𝑜𝑠 𝑙𝑖𝑡𝑟𝑜
𝑋3 = 15 − (3 ∗ 1) − (4 ∗ 2) = 4 𝑒𝑢𝑟𝑜𝑠 𝑙𝑖𝑡𝑟𝑜
𝐹. 𝑂 𝑀𝑎𝑥 𝑍 = 5𝑋1 + 6𝑋2 + 4𝑋3
𝑠. 𝑡 = 6𝑋1 + 3𝑋2 + 3𝑋3 ≤ 1500
2𝑋1 + 3𝑋2 + 4𝑋3 ≤ 2000
𝑋1 + 𝑋2 + 𝑋3 ≥ 400
𝑋1, 𝑋2, 𝑋3 ≥ 0
 27

22. Una empresa utiliza los componentes Z1 y Z2 en la fabricación de tres productos. Las
unidades requeridas de cada uno de los componentes para la fabricación de cada
producto se muestran en la tabla siguiente:

Producto 1 Producto 2 Producto 3

Z1 5 3 2

Z2 2 4 7

Para satisfacer la demanda del mes próximo dispone de 1.600 unidades de Z1 y 2.000 de
Z2. El coste unitario de los componentes Z1 y Z2 es de 2 y 1 euros respectivamente, y el
precio unitario de venta de cada uno de los tres productos de 25, 20 y 15 euros,
respectivamente. Halle el plan de producción que maximiza el beneficio teniendo en cuenta
que para cubrir el punto muerto de la empresa deben fabricarse 400 unidades de los tres
productos (Producto 1 + Producto 2 + Producto 3).

SOLUCIÓN: Problema de maximización.

Producto 1 Producto 2 Producto 3

Coste de Z1 2*5=10 2*3=6 2*2=4

Coste de Z2 1*2=2 1*4=4 1*7=7

Coste total 12 10 11

Precio de venta 25 20 15

Beneficio unitario 13 10 4

Sea:
𝑋1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑎 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 1
𝑋2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑎 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 2
𝑋3 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑎 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 3

Donde la función objetivo:

 28

𝐹. 𝑂 𝑀𝑎𝑥 𝑍 = 13𝑋1 + 10𝑋2 + 4𝑋3

𝑠. 𝑡 = 5𝑋1 + 3𝑋2 + 2𝑋3 ≤ 1600
2𝑋1 + 4𝑋2 + 7𝑋3 ≤ 2000
𝑋1 + 𝑋2 + 𝑋3 ≥ 400
𝑋1, 𝑋2, 𝑋3 ≥ 0

23. Su alimentación requiere que lo que coma pertenezca a uno de los siguientes grupos de
alimentos (pastel de chocolate, helado, refrescos, y pastel de queso). Dispone de los
siguientes alimentos para el consumo: bizcochos de chocolate, helado de chocolate,
cola, y pastel de queso, siendo su coste de 4 euros cada bizcocho, 2 euros cada bola de
helado de chocolate, 3 euros una botella de refresco, y 6 euros una porción de pastel de
queso. Cada día necesita ingerir por lo menos 600 calorías, 20 gramos de chocolate, 30
gramos de azúcar, y 25 gramos de grasa. El contenido nutritivo unitario de cada
elemento se muestra en la tabla.

Calorías Chocolate Azúcar Grasa

Bizcocho 300 2 1 1

Helado 200 1 1 2

Refresco 100 0 2 1

Pastel queso 400 0 3 3

SOLUCIÓN: Problema de minimización.

Sea:
𝑋1 = 𝐵𝑖𝑧𝑐𝑜𝑐ℎ𝑜
𝑋2 = 𝐵𝑜𝑙𝑎 𝑑𝑒 ℎ𝑒𝑙𝑎𝑑𝑜 𝑑𝑒 𝑐ℎ𝑜𝑐𝑜𝑙𝑎𝑡𝑒
𝑋3 = 𝐵𝑜𝑡𝑒𝑙𝑙𝑎 𝑑𝑒 𝑟𝑒𝑓𝑟𝑒𝑠𝑐𝑜
𝑋4 = 𝑃𝑜𝑟𝑐𝑖ó𝑛 𝑑𝑒 𝑝𝑎𝑠𝑡𝑒𝑙 𝑑𝑒 𝑞𝑢𝑒𝑠𝑜

Donde la función objetivo:

 29

𝐹. 𝑂 𝑀𝑖𝑛 𝑍 = 4𝑋1 + 2𝑋2 + 3𝑋3 + 6𝑋4

𝑠. 𝑡 = 300𝑋1 + 200𝑋2 + 100𝑋3 + 400𝑋4 ≥ 600
2𝑋1 + 𝑋2 ≥ 20
𝑋1 + 𝑋2 + 2𝑋3 + 3𝑋4 ≥ 30
𝑋1 + 2𝑋2 + 𝑋3 + 3𝑋4 ≥ 25
𝑋1, 𝑋2, 𝑋3, 𝑋4 ≥ 0

24. En el último consejo de dirección de la empresa "La rosca loca" se llegó a la conclusión

de que la razón por la que sus productos (obviamente roscas de maíz) no son adquiridos

es porque el gran público, simplemente, los desconoce. Ante tamaña evidencia, el nuevo

jefe comercial -que acaba de terminar un cursillo acelerado de publicidad por

fascículos- propone la idea de dar a conocer los productos de la empresa de una forma

distinta a la habitual, en este caso regalando roscas en algunas salas de cine de la ciudad.

La idea le ha venido aprovechando que su padre es el dueño de estas salas y le permite

promocionar sus roscas sin cobrar nada a la empresa y porque, sinceramente, su padre

no cree que se vendan ni aún después de haberlas regalado. Eso sí, exige que las roscas

de la promoción sean distintas a las habituales de venta en cines, porque si no le haría

perder dinero por las roscas que deja de vender. Una vez logrado el acuerdo, la empresa

se plantea no gastarse más de 800.000 pts semanales en la fabricación de roscas de

promoción mientras dure ésta. El dinero será asignado para la distribución gratuita de

cuatro productos: roscas rosas, roscas verdes extra saladas, roscas beodas y roscas arco-

iris. El objetivo de la campaña es alcanzar al mayor número posible de consumidores

potenciales dispuestos a probar los productos ofertados. La tabla muestra el número de

personas a las que se llega normalmente por medio de la distribución de una tonelada

de producto de cualquiera de los distintos tipos de roscas. También se ofrece el coste

 30

por cada tonelada de producto y el número máximo de toneladas que pueden fabricarse

semanalmente para dedicarse a promoción.

Producto Consumidores Coste por Tonelada Toneladas

Potenciales (pts) máximas por
semana

Roscas rosas 5000 80000 12

Roscas verdes 8500 92500 5

extra saladas

Roscas beodas 2400 29000 25

Rosca arco-iris 2800 38000 20

El acuerdo alcanzado por la empresa y las salas de cine obliga que, al menos, se
distribuyan 5 toneladas de las roscas beodas y roscas arco-iris conjuntamente por semana.
Para asegurar una campaña del más amplio alcance, la dirección también insiste en no
invertir más de 180.000 pts en la distribución simultánea de roscas beodas y roscas arco-
iris. Con los datos anteriores, determinar el número de toneladas de cada tipo de roscas que
semanalmente han de distribuirse para conseguir que el mayor número posible de
consumidores potenciales conozcan los productos de "La rosca loca"

SOLUCIÓN: Problema de maximización.

Sea:
𝑋1 = 𝑇𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑑𝑒 𝑟𝑜𝑠𝑐𝑎𝑠 𝑟𝑜𝑠𝑎𝑠 𝑑𝑒𝑠𝑡𝑖𝑛𝑎𝑑𝑎𝑠 𝑎 𝑝𝑟𝑜𝑚𝑜𝑐𝑖ó𝑛/𝑠𝑒𝑚𝑎𝑛𝑎
𝑋2 = 𝑇𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑑𝑒 𝑟𝑜𝑠𝑐𝑎𝑠 𝑣𝑒𝑟𝑑𝑒𝑠 𝑒𝑥𝑡𝑟𝑎 𝑠𝑎𝑙𝑎𝑑𝑎𝑠 𝑑𝑒𝑠𝑡𝑖𝑛𝑎𝑑𝑎𝑠 𝑎 𝑝𝑟𝑜𝑚𝑜𝑐𝑖ó𝑛/𝑠𝑒𝑚𝑎𝑛𝑎
𝑋3 = 𝑇𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑑𝑒 𝑟𝑜𝑠𝑐𝑎𝑠 𝑏𝑒𝑜𝑑𝑎𝑠 𝑑𝑒𝑠𝑡𝑖𝑛𝑎𝑑𝑎𝑠 𝑎 𝑝𝑟𝑜𝑚𝑜𝑐𝑖ó𝑛/𝑠𝑒𝑚𝑎𝑛𝑎
𝑋4 = 𝑇𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑑𝑒 𝑟𝑜𝑠𝑐𝑎𝑠 𝑎𝑟𝑐𝑜 − 𝑖𝑟𝑖𝑠 𝑑𝑒𝑠𝑡𝑖𝑛𝑎𝑑𝑎𝑠 𝑎 𝑝𝑟𝑜𝑚𝑜𝑐𝑖ó𝑛/𝑠𝑒𝑚𝑎𝑛𝑎

Donde la función objetivo:

𝐹. 𝑂 𝑀𝑎𝑥 𝑍 = 5000𝑋1 + 8500𝑋2 + 2400𝑋3 + 2800𝑋4
 31

𝑠. 𝑡 = 80000𝑋1 + 92500𝑋2 + 29000𝑋3 + 38000𝑋4 ≤ 800000

𝑋3 + 𝑋4 ≥ 5
29000𝑋3 + 38000𝑋4 ≥ 180000
0 ≤ 𝑋1 ≤ 12
0 ≤ 𝑋2 ≤ 5
0 ≤ 𝑋3 ≤ 25
0 ≤ 𝑋4 ≤ 20

25. Un grupo empresarial de suministro de electricidad se enfrenta a un problema derivado

del crecimiento en la demanda de energía eléctrica como consecuencia,
fundamentalmente de un espectacular auge en el sector turístico, asociado al lógico
consumo de electricidad. Esta situación se ve agravada porque la empresa no ha
terminado las obras de construcción de una nueva central diseñada, en principio, para
absorber la demanda eléctrica estimada para los próximos 25 años. Como consecuencia,
y dado que las actuales instalaciones sólo generan suficiente energía eléctrica para
satisfacer la demanda de las horas de consumo normal y valle, ha sido necesario la
adquisición de máquinas de encendido rápido para poder generar la energía
correspondiente a las horas pico que, aproximadamente, coinciden con el horario laboral
matinal habitual. Esta demanda pico, por encima de la normal, se estima en un total de
180 Mwh (Megawatios hora). Los citados motores de encendido rápido son tres,
procedentes de distintos fabricantes y diferentes especificaciones técnicas. Así, el
primero, de procedencia nacional, fabricado con el asesoramiento de insignes
ingenieros, puede generar 5 Mw, con un coste estimado de funcionamiento de 40.000
pts la hora; el fabricante recomienda que no funcione nunca menos de media hora una
vez haya sido puesto en marcha, con objeto de rentabilizar su funcionamiento, y que
tampoco supere las 5 horas de trabajo, debido a problemas técnicos de diseño, ya que
algunas piezas del motor podrían griparse con un funcionamiento excesivo. El segundo
motor, fabricado en Taiwan, puede generar hasta 9 Mw, con un coste por hora de
funcionamiento de 64.000 pts; por razones análogas a las del primer motor, no debe
trabajar menos de 1 hora, una vez puesto en marcha, ni más de 8 horas. Finalmente, el
 32

tercer motor, de procedencia desconocida, puede generar hasta 12 Mw con un coste por
hora de 170.000 pts; de forma similar a los anteriores, no debe estar en funcionamiento
menos de 2 horas ni más de 12 una vez puesto en marcha. Además de los
condicionamientos anteriores, debe sumarse que estos motores precisan de un elevado
mantenimiento por parte de personal especializado, estimándose que el primero, el de
fabricación nacional, necesita de la atención de media hora de técnico especializado por
cada hora de funcionamiento; el segundo motor reduce su necesidad de atención a un
cuarto de hora por cada hora de funcionamiento; el tercero, afortunadamente, precisa de
menos mantenimiento, por lo que no es necesario la atención continua del técnico, no
contabilizándose ésta. Debido a la marcha a otra empresa de uno de los dos técnicos
especializados, y dado que la formación de un especialista de estas características puede
llevar al menos un año, la empresa debe asignar lo más eficientemente al operario de
que dispone. Por acuerdos sindicales, este empleado realiza solamente una jornada
laboral diaria de 5 horas. Con los datos ofrecidos, calcular:

a) ¿Cuál es la asignación de funcionamiento de las distintas máquinas que minimiza el coste

de generación eléctrica diaria con las condiciones mencionadas anteriormente?

b) ¿Cuál podría ser la variación posible en la disponibilidad diaria de mano de obra de

técnico especializado para mantener la producción tal como se halló en el primer apartado?

c) ¿Cuánto pagaría la empresa en las actuales circunstancias por una hora adicional de mano
de obra? ¿Cuál sería el coste de incrementar en 1 Megawatio-hora la producción diaria?

SOLUCIÓN: Problema de Minimización.

Sea:
𝑋1 = 𝑁° 𝑑𝑒 ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 𝑓𝑢𝑛𝑐𝑖𝑜𝑛𝑎𝑚𝑖𝑒𝑛𝑡𝑜 𝑑𝑒𝑙 𝑚𝑜𝑡𝑜𝑟 1
𝑋2 = 𝑁° 𝑑𝑒 ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 𝑓𝑢𝑛𝑐𝑖𝑜𝑛𝑎𝑚𝑖𝑒𝑛𝑡𝑜 𝑑𝑒𝑙 𝑚𝑜𝑡𝑜𝑟 2
𝑋3 = 𝑁° 𝑑𝑒 ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 𝑓𝑢𝑛𝑐𝑖𝑜𝑛𝑎𝑚𝑖𝑒𝑛𝑡𝑜 𝑑𝑒𝑙 𝑚𝑜𝑡𝑜𝑟 3

Donde la función objetivo:

𝐹. 𝑂 𝑀𝑖𝑛 𝑍 = 40𝑋1 + 64𝑋2 + 170𝑋3
 33

𝑠. 𝑡 = 5𝑋1 + 9𝑋2 + 12𝑋3 ≥ 180

0,5𝑋1 + 0,25𝑋2 ≤ 5
0,5 ≤ 𝑋1 ≤ 5
1 ≤ 𝑋2 ≤ 8
2 ≤ 𝑋3 ≤ 12

26. Considérese el juego con la siguiente matriz de pagos.

Estrategias jugador B

Estrategias B1 B2 B3 B4
Jugador A

A1 5 0 3 1

A2 2 4 3 2

A3 3 2 0 4

Plantear como un problema de programación lineal para obtener el valor del juego y las
estrategias mixtas que habría de utilizar el jugador A con objeto de maximizar sus
beneficios.
SOLUCIÓN: Problema de maximización.
Sea:
𝑋1 = 𝑃𝑟𝑜𝑏𝑎𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑐𝑜𝑛 𝑙𝑎 𝑞𝑢𝑒 ℎ𝑎 𝑑𝑒 𝑗𝑢𝑔𝑎𝑟 𝐴1
𝑋2 = 𝑃𝑟𝑜𝑏𝑎𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑐𝑜𝑛 𝑙𝑎 𝑞𝑢𝑒 ℎ𝑎 𝑑𝑒 𝑗𝑢𝑔𝑎𝑟 𝐴2
𝑋3 = 𝑃𝑟𝑜𝑏𝑎𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑐𝑜𝑛 𝑙𝑎 𝑞𝑢𝑒 ℎ𝑎 𝑑𝑒 𝑗𝑢𝑔𝑎𝑟 𝐴3
𝑉 = 𝑉𝑎𝑙𝑜𝑟 𝑑𝑒𝑙 𝑗𝑢𝑒𝑔𝑜. 𝐸𝑛 𝑒𝑠𝑡𝑒 𝑐𝑎𝑠𝑜 𝑐𝑜𝑖𝑛𝑐𝑖𝑑𝑒 𝑐𝑜𝑛 𝑏𝑒𝑛𝑒𝑓𝑖𝑐𝑖𝑜𝑠 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜𝑠 𝑝𝑜𝑟 𝑒𝑙 𝑗𝑢𝑔𝑎𝑑𝑜𝑟 𝐴
Donde la función objetivo:
𝐹. 𝑂 𝑀𝑎𝑥 𝑍 = 𝑉
𝑠. 𝑡 = 5𝑋1 + 2𝑋2 + 3𝑋3 ≥ 𝑉
4𝑋2 + 2𝑋3 ≥ 𝑉
3𝑋1 + 3𝑋2 ≥ 𝑉
𝑋1 + 2𝑋2 + 4𝑋3 ≥ 𝑉
 34

𝑋1 + 𝑋2 + 𝑋3 = 1
𝑋1, 𝑋2, 𝑋3, 𝑉 ≥ 0

27. Cierta empresa produce cuatro artículos diferentes utilizando los materiales A y B.

Dada la distancia existente entre el almacén proveedor y la empresa, el proveedor

establece como condición para servir los materiales que el consumo mínimo mensual

de A y B debe ser de 5600 y de 8700 unidades.

La estructura del proceso productivo es la siguiente:

Producto 1 Producto 2 Producto 3 Producto 4

Material A 200 150 100 45

Material B 300 250 180 82

El coste unitario de producción es, respectivamente de 90, 80, 50, 24.

¿Cuál debe ser la distribución de la producción para que los costes sean mínimos?

SOLUCIÓN: Problema de minimización.

Sea:
𝑋1 = 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜 1
𝑋2 = 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜 2
𝑋3 = 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜 3
𝑋4 = 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜 4
Donde la función objetivo:
𝐹. 𝑂 𝑀𝑖𝑛 𝑍 = 90𝑋1 + 80𝑋2 + 50𝑋3 + 24𝑋4
𝑠. 𝑡 = 200𝑋1 + 150𝑋2 + 100𝑋3 + 45𝑋4 ≥ 5600
300𝑋1 + 250𝑋2 + 180𝑋3 + 82𝑋4 ≥ 8700
𝑋1, 𝑋2, 𝑋3, 𝑋4 ≥ 0
 35

28. Una refinería de petróleo destila tres tipos de crudos: el Arabia (ligero), el Venezuela
(medio) y el Méjico (pesado), cuyos precios en el mercado libre son de 40$, de 36$ y
de 32$ el barril, respectivamente.

De cada uno de los crudos en el proceso de destilación y refino se obtiene gasolina, keroseno
y gas-oil, así como unas pérdidas por obtención de residuos inservibles. Por cada barril de
crudo se obtienen los siguientes barriles de productos refinados:

Gasolina Keroseno Gas-Oil Residuos

1 barril Arabia 0,4 0,2 0,3 0,1

1 barril 0,3 0,2 0,4 0,1

Venezuela

1 barril Méjico 0,2 0,3 0,4 0,1

La refinería ha firmado un contrato con una compañía multinacional para el

suministro de 1500000 barriles de gasolina, 400000 de keroseno y 700000 de gas-oil,
durante el próximo año. ¿Qué cantidad debe adquirir de cada tipo de crudo para que el
coste sea mínimo?

SOLUCIÓN: Problema de minimización.

Sea:
𝑋1 = 𝐵𝑎𝑟𝑟𝑖𝑙 1 𝐴𝑟𝑎𝑏𝑖𝑎
𝑋2 = 𝐵𝑎𝑟𝑟𝑖𝑙 2 𝑉𝑒𝑛𝑒𝑧𝑢𝑒𝑙𝑎
𝑋3 = 𝐵𝑎𝑟𝑟𝑖𝑙 3 𝑀é𝑗𝑖𝑐𝑜
Donde la función objetivo:
𝐹. 𝑂 𝑀𝑖𝑛 𝑍 = 40𝑋1 + 36𝑋2 + 32𝑋3
𝑠. 𝑡 = 0,4𝑋1 + 0,3𝑋2 + 0,2𝑋3 ≥ 1500000
0,2𝑋1 + 0,2𝑋2 + 0,3𝑋3 ≥ 400000
0,3𝑋1 + 0,4𝑋2 + 0,4𝑋3 ≥ 700000
𝑋1, 𝑋2, 𝑋3 ≥ 0
 36

29. Supongamos un fabricante que tiene dos recursos primarios de fabricación, tiempo-
máquina y horas de trabajo. Durante cierto período de producción, dispone de 200
horas-máquina y 300 horas de trabajo para dedicarlas a tres productos X1, X2 y X3. El
producto X1 necesita 15 horas-máquina y 10 horas de trabajo por unidad. El producto
X2 requiere 10 horas-máquina y 25 horas-trabajo por unidad. Finalmente, el producto
X3 necesita 10 horas-máquina y 20 horas-trabajo por unidad. El fabricante desea
determinar el conjunto de productos que harán máximo su beneficio, sin que se exceda
el total de horas-máquina disponibles. Desea también obtener un completo empleo de
sus obreros y por tanto requiere que todas las horas-hombre de que dispone sean
utilizadas. Los beneficios del fabricante serán de 5$ por unidad de producto X1, 10$
por unidad de X2 y 12$ por unidad de X3.

SOLUCIÓN: Problema de maximización.

Sea:
𝑋1 = 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜 1
𝑋2 = 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜 2
𝑋3 = 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜 3
Donde la función objetivo:
𝐹. 𝑂 𝑀𝑎𝑥 𝑍 = 5𝑋1 + 10𝑋2 + 12𝑋3
𝑠. 𝑡 = 15𝑋1 + 10𝑋2 + 10𝑋3 ≤ 200
10𝑋1 + 25𝑋2 + 20𝑋3 = 300
𝑋1, 𝑋2, 𝑋3 ≥ 0

30. Un veterinario aconseja a un granjero dedicado a la cría de pollos, una dieta mínima
para la alimentación de las aves compuesta de 3 uds. de hierro y 4 uds. de vitaminas.
El granjero sabe que cada kilo de maíz proporciona 2,5 uds. de hierro y 1 ud. de
vitaminas, cada kilo de harina de pescado 3 uds. de hierro y vitaminas, y cada kilo de
cierto pienso sintético 1 ud. de hierro y 2 uds. de vitaminas.
 37

El granjero se pregunta por la composición de la dieta óptima que minimice el

costo de la alimentación, sabiendo que los precios de maíz, harina de pescado y pienso
sintético son, respectivamente, de 20, 30 y 16 ptas.

SOLUCIÓN: Problema de minimización.

Sea:
𝑋1 = 𝐾𝑖𝑙𝑜𝑠 𝑑𝑒 𝑚𝑎í𝑧
𝑋2 = 𝐾𝑖𝑙𝑜𝑠 𝑑𝑒 ℎ𝑎𝑟𝑖𝑛𝑎 𝑑𝑒 𝑝𝑒𝑠𝑐𝑎𝑑𝑜
𝑋3 = 𝐾𝑖𝑙𝑜𝑠 𝑑𝑒 𝑝𝑖𝑒𝑛𝑠𝑜 𝑠𝑖𝑛𝑡é𝑡𝑖𝑐𝑜
Donde la función objetivo:
𝐹. 𝑂 𝑀𝑖𝑛 𝑍 = 20𝑋1 + 30𝑋2 + 16𝑋3
𝑠. 𝑡 = 2,5𝑋1 + 3𝑋2 + 𝑋3 ≥ 3
𝑋1 + 3𝑋2 + 2𝑋3 ≥ 4
𝑋1, 𝑋2, 𝑋3 ≥ 0
31. Para producir una determinada aleación metálica que requiere cobre, estaño y cinc, se
van a mezclar 3 tipos de aleación de estos 3 metales, disponibles en el mercado: A, B
y C. Cada libra de la aleación final deseada debe contener a lo menos un 20% de
cobre, no más de un 45% de estaño y la proporción de cinc debe ser un 30%. Las
características de las aleaciones A, B y C son:

A B C

% Cobre 30 % 10 % 70 %

% Estaño 50 % 60 % 10 %

% Cinc 20 % 30 % 20 %

Costo por libra $ 130 $ 110 $ 90

Plantear como un PPL la situación-problema de determinar los porcentajes de A, B

y de C que debe contener 1 libra de aleación deseada.

SOLUCIÓN: Problema de minimización.

 38

Sea:
𝑋1 = 𝑃𝑟𝑜𝑝𝑜𝑟𝑐𝑖ó𝑛 𝑑𝑒 𝐴 𝑒𝑛 1 𝑙𝑖𝑏𝑟𝑎 𝑑𝑒 𝑎𝑙𝑒𝑎𝑐𝑖ó𝑛
𝑋2 = 𝑃𝑟𝑜𝑝𝑜𝑟𝑐𝑖ó𝑛 𝑑𝑒 𝐵 𝑒𝑛 1 𝑙𝑖𝑏𝑟𝑎 𝑑𝑒 𝑎𝑙𝑒𝑎𝑐𝑖ó𝑛
𝑋3 = 𝑃𝑟𝑜𝑝𝑜𝑟𝑐𝑖ó𝑛 𝑑𝑒 𝐶 𝑒𝑛 1 𝑙𝑖𝑏𝑟𝑎 𝑑𝑒 𝑎𝑙𝑒𝑎𝑐𝑖ó𝑛
Donde la función objetivo:
𝐹. 𝑂 𝑀𝑖𝑛 𝑍 = 130𝑋1 + 110𝑋2 + 90𝑋3
𝑠. 𝑡 = 0,3𝑋1 + 0,1𝑋2 + 0,7𝑋3 ≥ 0,2
0,5𝑋1 + 0,6𝑋2 + 0,1𝑋3 ≤ 0,45
0,2𝑋1 + 0,3𝑋2 + 0,2𝑋3 = 0,3
𝑋1 + 𝑋2 + 𝑋3 = 1
𝑋1, 𝑋2, 𝑋3 ≥ 0

32. Una empresa manufacturera de papeles debe surtir un pedido consistente en 800 rollos
de papel de 30 cms. de ancho, 500 rollos de papel de 45 cms. de ancho y 1.000 rollos
de papel de 56 cms. de ancho. En este momento, la empresa cuenta solamente con
rollos de 108 cms. de ancho y debe decidir cómo cortarlos para surtir el pedido con un
mínimo desperdicio de papel.

Modalidad de Corte

Rollos 1 2 3 4 5

De 30 cms 3 2 1 0 0

De 45 cms 0 1 0 2 1

De 56 cms 0 0 1 0 1

Pérdida por 18 3 22 18 7
recorte
(cms)

SOLUCIÓN: Problema de minimización.

Sea:
𝑋𝑖 = 𝑁° 𝑑𝑒 𝑟𝑜𝑙𝑙𝑜𝑠 𝑑𝑒 108 𝑐𝑚𝑠, 𝑞𝑢𝑒 𝑠𝑒 𝑐𝑜𝑟𝑡𝑎𝑛 𝑐𝑜𝑛 𝑙𝑎 𝑚𝑜𝑑𝑎𝑙𝑖𝑑𝑎𝑑 𝑖
 39

𝑖 = 1,2,3,4,5
Donde la función objetivo:
𝐹. 𝑂 𝑀𝑖𝑛 𝑍 = 18𝑋1 + 3𝑋2 + 22𝑋3 + 18𝑋4 + 7𝑋5
𝑠. 𝑡 = 3𝑋1 + 2𝑋2 + 3𝑋3 ≥ 800
𝑋2 + 2𝑋4 + 𝑋5 ≥ 500
𝑋3 + 𝑋5 ≥ 1000
𝑋𝑖 ≥ 0

33. Una empresa tiene 3 fábricas y 2 tiendas mayoristas. Los datos de producción semanal
del bien A en cada fábrica, los requerimientos semanales del bien A en cada tienda y
el costo unitario de transporte desde cada fábrica hasta cada tienda son:

Fábrica

1 2 3 Dda. Mínima

Tienda 1 15 $/u 10 $/u 8 $/u 500 u

Tienda 2 25 $/u 50 $/u 34 $/u 300 u

Producción 280 u 400 u 350 u

Plantear como un PPL, para minimizar el costo total semanal de transporte.

SOLUCIÓN: Problema de minimización.
Sea:
𝑋𝑖𝑗 = 𝑁° 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑎 𝑡𝑟𝑎𝑛𝑠𝑝𝑜𝑟𝑡𝑎𝑟 𝑑𝑒𝑠𝑑𝑒 𝑓á𝑏𝑟𝑖𝑐𝑎 𝑖 ℎ𝑎𝑠𝑡𝑎 𝑡𝑖𝑒𝑛𝑑𝑎 𝑗
𝑖 = 1,2,3
𝑗 = 1,2
Donde la función objetivo:
𝐹. 𝑂 𝑀𝑖𝑛 𝑍 = 15𝑋11 + 10𝑋21 + 8𝑋31 + 25𝑋12 + 50𝑋22 + 34𝑋32
𝑠. 𝑡 = 𝑋11 + 𝑋12 ≤ 280
𝑋21 + 𝑋22 ≤ 400
𝑋31 + 𝑋32 ≤ 350
 40

𝑋11 + 𝑋21 + 𝑋31 ≥ 500

𝑋12 + 𝑋22 + 𝑋32 ≥ 300
𝑋𝑖𝑗 ≥ 0

34. La empresa XAB cuenta con M$ 30.000 para realizar publicidad al producto Q
durante el próximo semestre. Los medios de publicidad considerados son: TV, radio,
diarios y revistas. El objetivo es maximizar la exposición publicitaria del producto Q
durante el semestre (es decir, el nº de veces que una persona promedio en el mercado
objetivo estaría expuesta al mensaje publicitario). Se cuenta con estimaciones de la
exposición media por cada M$ 1 desembolsado en publicidad en cada medio y se ha
decidido respecto a las cantidades máximas a desembolsar en cada medio.

Medio Publicitario Exposición por cada M$ 1 Desembolso Máximo

TV 9 18000

Radios 5 5000

Diarios 6 9000

Revistas 4 10000

Además, se ha especificado que el desembolso en publicidad televisiva no debe ser superior al

desembolso conjunto en los restantes medios.
SOLUCIÓN: Problema de minimización.
Sea:
𝑋𝑖 = 𝑀$ 𝑎 𝑑𝑒𝑠𝑒𝑚𝑏𝑜𝑙𝑠𝑎𝑟 𝑒𝑛 𝑝𝑢𝑏𝑙𝑖𝑐𝑖𝑑𝑎𝑑 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 1, 𝑒𝑛 𝑚𝑒𝑑𝑖𝑜 𝑖, 𝑒𝑛 𝑒𝑙 𝑠𝑒𝑚𝑒𝑠𝑡𝑟𝑒
𝑖 = 1,2,3,4
Donde la función objetivo:
𝐹. 𝑂 𝑀𝑎𝑥 𝑍 = 9𝑋1 + 5𝑋2 + 6𝑋3 + 4𝑋4
𝑠. 𝑡 = 𝑋1 ≤ 18000
𝑋2 ≤ 5000
𝑋3 ≤ 9000
 41

𝑋4 ≤ 10000
𝑋1 + 𝑋2 + 𝑋3 + 𝑋4 ≤ 30000
−𝑋1 + 𝑋2 + 𝑋3 + 𝑋4 ≥ 0
𝑋𝑖 ≥ 0
35. Un granjero cuida cerdos para la venta y desea determinar qué cantidad de los
distintos tipos de alimento debe dar a cada cerdo para cumplir los requisitos
nutricionales a un costo mínimo. En la siguiente tabla se dan las unidades de cada
clase de ingredientes nutritivo básico contenido en un kilogramo de cada tipo de
alimento, junto con los requisitos nutricionales diarios y los costos de los alimentos.
Formule el problema de programación lineal.

Ingredientes Kg de Kg Kg Mínimo
Nutricional Maíz de grasa de Alfalfa diario

Carbohidratos 90 20 40 200

Proteínas 30 80 60 180

Vitaminas 10 20 60 150

Costos 42 36 30 -

Es un problema de minimización donde se tienen las siguientes variables:

X1 = cantidad de kilogramos de maíz

X2 = cantidad de kilogramos de grasa
X3 = cantidad de kilogramos de alfalfa

Modelado:

Minimización Z = 42 X1 + 36 X2 + 30 X3
s.t.
90 X1 + 20 X2 + 40 X3 ≥ 200
30 X1 + 80 X2 + 60 X3 ≥ 180
10 X1 + 20 X2 + 60 X3 ≥ 150
Xi ≥ 0

36. La empresa lechera Milko no puede recibir más de 100.000 litros de leche al día debido
a las limitaciones impuestas por el congestionamiento de recepción. Las políticas de la
 42

administración requieren el uso de cuando menos 10.000 litros de leche diarios para la
fabricación de queso y el resto para ser empleado en manteca o leche embotellada según
lo permita el equipo. El beneficio por litro de cada uno de los derivados se encuentra en
la siguiente tabla:

Manteca 0.02 $

Leche 0.10 $

Queso 0.30 $

El equipo para fabricar manteca puede procesar hasta 60.000 litros de leche por día y el de
fabricar queso hasta 30.000 litros de leche diarios. Plantear el problema.

Es un problema de Maximización donde se tienen las siguientes variables:

X1 = litros de leche para manteca

X2 = litros de leche para leche
X3 = litros de leche para queso

Modelado:

Maximización Z = 0.02 X1 + 0.10 X2 + 0.03 X3

s.t
X1 + X2 + X3 ≤ 100000
X1 ≤ 60000
X2 ≤ 10000
X3 ≤ 30000
X1, X2, X3 ≥0

37. Ram quiere decidir los componentes de una dieta que satisfaga sus necesidades diarias
de grasas, proteínas y carbohidratos al mínimo costo. La elección debe hacerse entre
tres diferentes tipos de comida, El rendimiento por unidad de estos alimentos se da en
la siguiente tabla:

Tipo de Rendimiento/Unidad Costo/Unidad

comida
Grasas Proteínas Carbohidratos
 43

1 3 4 8 60

2 2 3 6 50

3 5 6 4 80

Mínimo 180 850 750

Requisito

Formule lo anterior como un LPP.

Solución:
En este problema tenemos las siguientes variables:
X1 = Tipo N°1 de comida
X2 = Tipo N°2 de comida
X3 = Tipo N°3 de comida
Minimización F(x) = 60 X1 + 50 X2 + 80 X3
s.t:
3 X1 + 2 X2 + 5 X3 ≥ 180
4 X1 + 3 X2 + 6 X3 ≥ 850
8 X1 + 6 X2 + 4 X3 ≥ 750
X1, X2, X3 ≥ 0
38. Una empresa fabrica 3 productos A, B y C. Los beneficios son 3, 2 y 4 rupias,
respectivamente. La empresa tiene 2 máquinas y a continuación se indica el tiempo de
procesamiento necesario en minutos para cada máquina en cada producto.

Producto
Maquina A B C
M1 4 3 5
M2 2 2 4

Las máquinas M1 y M2 tienen 2000 y 2500 minutos de máquina, respectivamente. La

empresa debe fabricar 100 A, 200 B y 50 C pero no más de 150 A. Formule lo anterior como un
LPP para maximizar el beneficio.

Maximizar Z = 3 X1 + 2 X2 + 4 X3
s.t:
4 X1 + 3 X2 + 5 X3 ≤ 2000
 44

2 X1 + 2 X2 + 4 X3 ≤ 2500
100 ≤ X1 ≥ 150
200 ≤ X2 ≥ 0
50 ≤ X3 ≥ 0
X1, X2, X3 ≥ 0
Siendo X1, X2 y X3 el número de productos de A, B y C, respectivamente.

39. La mueblería El Abeto se especializa en tres tipos de muebles: Camas, mesas y sillas.
La siguiente tabla muestra la cantidad de cada recurso utilizando en la elaboración de
una unidad de cada producto. También se muestra el total de recursos disponibles por
semana.

Recursos
Mueble Madera (Kg/u) Metal (Kg/u) Mano de Obra (h/u)
Cama 5 3 6
Mesa 2 5 8
Silla 4 2 4
Disponibilidad 480 kg 350 kg 620 h

Los muebles se producen cada semana y se almacenan para su posterior transporte. La

bodega de almacenamiento tiene espacio para 200 sillas. Considerar que cada mes, al igual que
cada cama ocupa el doble de espacio de una silla. El beneficio por cada cama es de $210, por cada
mesa es de $240 y por casa silla es de $130.

El gerente de la mueblería desea saber cuántas unidades de cada tipo de mueble producir
de manera que se maximice el beneficio total. Elaborar un modelo de programación lineal para este
problema:

Solución:
Variables:

X1 = Número de camas
X2 = Número de mesas
X3 = Número de sillas
 45

Función Objetivo:
Max Z = 210 X1 + 240 X2 + 130 X3

Restricciones:
5 X1 + 2 X2 + 4 X3 ≤ 480
3 X1 + 5 X2 + 2 X3 ≤ 350
6 X1 + 8 X2 + 4 X3 ≤ 620
2 X1 + 2 X2 + X3 ≤ 480
X1, X2, X3 ≥ 0

40. Polly Astaire fabrica ropa fina para hombres altos y corpulentos. Hace unos cuantos
años, Astaire incursionó en el mercado de ropa deportiva con su línea Sunset de shorts,
pantalones y camisas. La gerencia desea fabricar la cantidad adecuada de cada producto
para maximizar las utilidades. La ruta de fabricación de cada tipo de prenda pasa por
dos departamentos, A y B. A continuación, se presentan los datos pertinentes para cada
producto.

Producto Departamento A Departamento B Material

(h) (h) (yd)
Camisa 2 1 2
Shorts 2 3 1
Pantalones 3 4 4

El departamento A tiene 120 horas de capacidad, el departamento B tiene 160 horas de

capacidad y se dispone de 90 yardas de material. Cada camisa contribuye con $10 a las utilidades
y los gastos generales; cada par de shorts, con $10; y cada par de pantalones, con $23.

Solución:

X = Número de camisas a producir

Y = Número de shorts a producir
Z = Número de pantalones a producir

Maximizar Z = 10 X + 10 Y + 23 Z
 46

s.t:
2 X + 2 Y + 3 Z ≤ 120
X + 3 Y + 4 Z ≤ 160
2X + Y + 4 Z ≤ 90
X, Y, Z ≥ 0

41. Un problema que preocupa con frecuencia a los gerentes de industrias procesadoras es
el proceso de mezclado. Considere la tarea a la que deberá enfrentarse Lisa Rankin,
gerente de compras de una compañía fabricante de aditivos especiales. Ella tiene que
determinar la cantidad apropiada de cada una de las materias primas que necesitará
comprar para la producción de un producto determinado. Cada galón de producto
terminado deberá tener un punto de combustión de 220°F, cuando menos. Además, el
contenido gamma de ese producto (que produce contaminación de hidrocarburos) no
puede ser mayor del 6% del volumen, y el contenido zeta del producto (un agente para
limpiar las partes móviles del interior de los motores) deberá constituir por lo menos el
12% por volumen. Hay tres materias primas disponibles. Cada una de ellas tiene
especificaciones diferentes en términos de las siguientes características:

Materia Prima
Característica A B C
Punto de combustión (°F) 200 180 280
Contenido gamma (%) 4 3 10
Contenido zeta (%) 20 10 8

La materia prima A cuesta $0.60 por galón y las materias primas B y C cuestan $0.40 y
$0.50 por galón, respectivamente. La gerente de compras se ha propuesto minimizar el costo de las
materias primas por cada galón de producto. Utilice la programación lineal para encontrar la
proporción óptima de cada materia prima en un galón del producto terminado.
(Sugerencia: Exprese las variables de decisión en términos de fracciones de galón; la suma
de todas las fracciones deberá ser igual a 1.00).

Solución:
Variables:
X1 = Fracción de galón de la materia prima A
 47

X2 = Fracción de galón de la materia prima B

X3 = Fracción de galón de la materia prima

Función Objetivo:
Min Z = 0.6 X1 + 0.4 X2 + 0.5 X3

Restricciones:
X1 + X2 + X3 = 1
200 X1 + 180 X2 + 280 X3 ≥ 220
4 X1 + 3 X2 + 10 X3 ≤ 6
20 X1 + 10 X2 + 8 X3 ≤ 12
X1, X2, X3 ≥ 0

42. La compañía Tycron produce tres componentes eléctricos: relojes, radios y tostadores.
Estos productos tienen los siguientes requerimientos:

Recursos Requeridos
Producto Costo/unidad Horas de trabajo/unidad
Reloj 7 2
Radio 10 3
Tostador 5 2

El productor tiene un presupuesto diario de $2000 y un máximo de 600 horas laborales. La

demanda máxima es de 200 relojes, 300 radios y 150 tostadores. Los relojes se venden a $15 por
unidad, cada radio se vende a $20 y cada tostador a $12. La compañía desea saber la mezcla óptima
de productos de manera que se maximicen las ventas totales.
Formular un modelo de programación lineal para este problema.

Solución:
Variables:

X1 = Número de relojes
X2 = Número de radio
 48

X3 = Número de Tostadores

Maximizar Z = 15 X1 + 20 X2 + 12 X3

s.t:
7 X1 + 10 X2 + 5 X3 ≤ 2000
2 X1 + 3 X2 + 2 X3 ≤ 300
X1 ≤ 200
X2 ≤

X3 ≤ 150
X1, X2, X3 ≥ 0

43. En una fábrica de cerveza se producen tres tipos distintos: rubia, negra y de baja
graduación. Para ello se utilizan dos materias primas: malta y levadura. En la siguiente
tabla se especifican:
a) La cantidad de materias primas consumidas para producir una unidad de cada tipo de
cerveza.
b) Las cantidades disponibles de cada materia prima
c) La utilidad de cada tipo de cerveza

Consumo de materias primas por cada tipo de cerveza

Materia Prima Rubia Negra Baja Disponibilidad (kg)
Malta (kg) 1 2 2 30
Levadura (kg) 2 1 2 45
Utilidad 7 4 3

Se trata de conocer la cantidad a fabricar de cada tipo de cerveza de manera que el beneficio sea
máximo.

Solución:

Variables:

X1 = Cantidad de cerveza rubia a producir

X2 = Cantidad de cerveza negra a producir
 49

X3 = Cantidad de cerveza de baja graduación a producir

Maximizar Z = 7 X1 + 4 X2 + 3 X3

s.t:
X1 + 2 X2 + 2 X3 ≤ 30
2 X1 + X2 + 2 X3 ≤ 45
X1, X2, X3 ≥ 0

44. TOYCO utiliza tres operaciones para armar tres tipos de juguetes: Trenes, Camiones y
Carros. Los tiempos diarios disponibles para las tres operaciones son 430,460 y 420
minutos, respectivamente, y los ingresos por unidad de tren, camión y auto de juguete
son de $3, $2 y $5. Los tiempos de ensamble por tren en las tres operaciones son de 1,
3 y 1 minutos. Los tiempos correspondientes por camión son de 2, 0 y 4 minutos y por
auto son 1, 2 y 0 minutos (un tiempo cero indica que la operación no se lo. Sean X1, X2
y X3 las cantidades diarias de unidades ensamblada de trenes, camiones y autos,
respectivamente, la información se resume en la siguiente tabla:

Operaciones Tiempo diario disponible en minutos Tiempo

Tren Camión Auto disponible por
minuto
1 1 2 1 430 min
2 3 0 2 460 min
3 1 4 0 420 min
Ingresos 3 2 5

Solución:

Variables:

X1 = Tren
X2 = Camión
X3 = Auto

Maximizar Z = 3 X1 + 2 X2 + 12 X3

s.t:
 50

X1 + 2 X2 + X3 ≤ 430
3 X1 + 0 X2 + 2 X3 ≤ 460
X1 + 4 X2 + 2 X3 ≤ 460
X1, X2, X3 ≥ 0

45. Una empresa fabrica pupitres, sillas y mesas generando utilidades de $5000, $6000 y
$3000 por unidad respectivamente. Para la producción semanal se dispone de 150 mts
de madera, 120 mts de tubo y 2000 horas/hombre de trabajo. Para producir un pupitre
se requiere de 5 mts de madera, 3 mts de tubo y 4 horas/hombre de trabajo. Para producir
una silla 3 mts de madera, 4 mts de tubo y 5 horas/hombre. Para una mesa, 2 mts de
madera, 3 mts de tubo y 1 hora/hombre. Plantee el modelo matemático para este
ejercicio.

Producto
Material Pupitres Sillas Mesas Disponibilidad
semanal
Madera 5 mts 3 mts 2 mts 150 mts
Tubo 4 mts 4 mts 3 mts 120 mts
Horas/Hombre 4h 5h 1h 200 h
Utilidad/Hombre $5000 $6000 $3000

Solución:

Variables:

X1 = N° de pupitres por semana

X2 = N° de sillas por semana
X3 = N° de mesas por semana

Maximizar Z = 5000 X1 + 6000 X2 + 3000 X3

s.t:
5 X1 + 3 X2 + 2 X3 ≤ 150
3 X1 + 4 X2 + 3 X3 ≤ 120
4 X1 + 5 X2 + X3 ≤ 200
 51

X1, X2, X3 ≥ 0

46. Una compañía manufacturera produce tres artículos A, B y C cuyos precios de venta
son $15, $12 y $8 respectivamente. Cada producto debe pasar por dos procesos (I y II).
Cda proceso tiene un límite máximo de disponibilidad de 40 horas por semana. Los
tiempos y los costos para los productos por proceso se muestran en la tabla.

Proceso Horas requeridas por producto Costo de Proceso

A B C por hora
I 8 5 2 $ 0.50
II 10 10 8 $ 0.25
¿Cómo se debe modelar el problema para maximizar los beneficios?

Solución:

Variables: Producto A:
Costo = (0.50*8) + (0.25*10) = $6.5
Ganancia = Precio – Costo
X1 = Cantidad a fabricar del producto A
Ganancia = $15 - $6.5 = $8.5
X2 = Cantidad a fabricar del producto B
X3 = Cantidad a fabricar del producto C Producto B:
Costo = (0.50*5) + (0.25*10) = $5
Ganancia = Precio – Costo
Maximizar Z = 8.5 X1 + 7 X2 + 5 X3 Ganancia = $12 - $5 = $7
s.t: Producto C:
Costo = (0.50*2) + (0.25*8) = $3
8 X1 + 5 X2 + 2 X3 ≤ 40
Ganancia = Precio – Costo
10 X1 + 10 X2 + 8 X3 ≤ 40 Ganancia = $8 - $3 = $5
X1, X2, X3 ≥ 0

47. La empresa Trim-Look Company fabrica varias líneas de faldas, vestidos y chaquetas
deportivas. Recientemente, una consultora propuso que la compañía evaluara de nuevo
su línea South Islander y asignara sus recursos a productos capaces de maximizar la
contribución a las utilidades y a los gastos generales. Cada producto requiere la misma
tela de poliéster y tiene que pasar por los departamentos de corte y de costura. Se
recopilaron los siguientes datos para este estudio:
 52

Producto Corte (h) Costura (h) Material (yd)

Falda 1 1 1
Vestido 3 4 1
Chaqueta 4 6 4
Deportiva
El departamento de corte dispone de 100 horas de capacidad, el de costura tiene 180 horas de
capacidad y cuenta con 60 yardas de material. Cada falda contribuye con $5 a las utilidades y los
gastos generales; cada vestido, con $17; y cada chaqueta deportiva, con $30.
Formule el modelo para el anterior problema.

Solución:
X = Número de faldas a producir
Y = Número de vestidos a producir
Z = Número de chaquetas deportivas a producir

Maximizar Z = 5 X + 17 Y + 30 Z
s.t:
X + 3 Y + 4 Z ≤ 100
X + 4 Y + 6 Z ≤ 180
X + Y + 4 Z ≤ 60
X, Y, Z ≥ 0

48. Una compañía produce 3 tipos de galletas: Chocolate, Vainilla y Arequipe. Utiliza 3
máquinas para su fabricación, la máquina I produce en 2 minutos una caja de galletas
de chocolate, en 1 minuto una caja de galletas de vainilla y en 3 minutos una caja de
galletas de arequipe. La máquina II, produce en 1 minutos una caja de galletas de
chocolate, en 3 minuto una caja de galletas de vainilla y en 2 minutos una caja de
galletas de arequipe. La máquina III, produce en 2 minutos una caja de galletas de
chocolate, en 1 minuto una caja de galletas de vainilla y en 2 minutos una caja de
galletas de arequipe. La compañía tiene una disponibilidad de 180 minutos para la
máquina I, 300 minutos para la máquina II y 240 minutos para la máquina III
diariamente. La ganancia que produce una caja de galletas de chocolate es de $6, las de
vainilla es de $5 y las de Arequipe de $4. Formule un LPP.
 53

Chocolate Vainilla Arequipe Disponibilidad

Máquina 1 2 1 3 180 min
Maquina 2 1 3 2 300 min
Máquina 3 2 1 2 240 min
Ganancia $6 $5 $4

Solución:
Variables:
X1 = N° de cajas de galletas de Chocolate
X2 = N° de cajas de galletas de Vainilla
X3 = N° de cajas de galletas de Arequipe

Maximizar Z = 6 X1 + 5 X2 + 4 X3

s.t:
2 X1 + X2 +3 X3 ≤ 180
X1 + 3 X2 + 2 X3 ≤ 300
2 X1 + X2 + 2 X3 ≤ 240
X1, X2, X3 ≥ 0

49. Una compañía vende tres mezclas diferentes de nueces. La mezcla más barata contiene
un 40% de cacahuates un 30% de nueces, y un 30% de almendras, la mezcla regular
contiene 30% de cacahuates un 40% de nueces y un 30% de almendras, mientras que la
más cara contiene un 50% de cacahuates, 25% de nueces y almendras. Cada semana la
compañía obtiene 1800 kilos de cacahuates, 1200 kilos de nueces y 1500 kilos de
almendras de sus fuentes de suministros. ¿Cuántos kilos de cada mezcla debería
producir a fin de maximizar las utilidades si las ganancias son de $ 72 por cada kilo de
la mezcla más barata, $ 65 por cada kilo de la mezcla y de $ 24 por cada kilo de la
mezcla más cara?

Mezcla Cacahuates Nuez Almendras Ganancia por semana

Barata 40% 30% 30% $ 72
Regular 30% 40% 30% $ 65
Cara 50% 25% 25% $ 24
Kilos de mezcla 1800 1200 1500
 54

SOLUCIÓN:

Variables:

X1 = Mezcla Barata
X2 = Mezcla Regular
X3 = Mezcla Cara
Maximizar Z = 72 X1 + 65 X2 + 24 X3

s.t:
720 X1 + 540 X2 + 900 X3 ≤ 1800
360 X1 + 480 X2 + 300 X3 ≤ 1200
450 X1 + 450 X2 + 375 X3 ≤ 1500
X1, X2, X3 ≥ 0

50. Un negocio se dedica al armado de cuadros decorativos, para ello se cuenta con los
siguientes recursos y procesos:

Madera Cristal Pintura Utilidad ($)

Cuadro 1 1 1 3 $11
Cuadro 2 2 2 1 $15
Cuadro 3 3 1 1 $9
Cantidad Disponible 12 10 13

Formule el modelo con el fin de alcanzar una máxima utilidad.

Solución:

Variables:
X1 = Cantidad de cuadros Tipo 1
X2 = Cantidad de cuadros Tipo 2
X3 = Cantidad de cuadros Tipo 3

Maximizar Z = 11 X1 + 15 X2 + 9 X3

s.t:
X1 + 2 X2 + 3 X3 ≤ 12
X1 + 2 X2 + X3 ≤ 10
3 X1 + X2 + X3 ≤ 13
X1, X2, X3 ≥ 0
 55

SOLUCIONES

A continuación se encuentran las soluciones de 10 ejercicios seleccionados por medio del método
simplex

Variables de holgura: Xi

Variables artificiales: Aj

Ejercicio #1

F.O Min Z= 𝑋1 + 2𝑋2 + 4𝑋3 + 0𝑋4 + 0𝑋5 + 0𝑋6 + 𝑀𝐴1 + 𝑀𝐴2

S.t

3𝑋1 + 12𝑋2 + 5𝑋3 − 𝑋4 + 𝐴1 = 160

3𝑋1 + 2𝑋2 + 13𝑋3 − 𝑋5 + 𝐴2 = 105

𝑋1 + 𝑋2 + 𝑋3 + 𝑋6 = 6 ∗ 8

TABLON 1 Cj 1 2 4 0 0 0 M M
CB B Xj X1 X2 X3 X4 X5 X6 A1 A2
M A1 160 3 12 5 -1 0 0 1 0 32
M A2 105 3 2 13 0 -1 0 0 1 8,08 Sale
0 X6 48 1 1 1 0 0 1 0 0 48
I 0 -1 -2 -4 0 0 0 0 0
Cij
II -265M -6M -14M -18M M M 0 0 0
Entra

TABLON 2 Cj 1 2 4 0 0 0 M M
CB B Xj X1 X2 X3 X4 X5 X6 A1 A2
M A1 119,62 1,85 11,23 0 -1 0,38 0 1 -0,38 10,65 Sale
4 X3 8,08 0,23 0,15 1 0 -0,08 0 0 0,08 52,50
0 X6 39,92 0,77 0,85 0 0 0,08 1 0 -0,08 47,18
I 32,31 -0,08 -1,38 0 0 -0,31 0 0 0,308
Cij - - - -
II 11,23M 0 M 0 0
119,62M 1,85M 0,38M 1,38M
Entra

TABLON 3 Cj 1 2 4 0 0 0 M M
CB B Xj X1 X2 X3 X4 X5 X6 A1 A2
 56

2 X2 10,65 0,16 1 0 -0,09 0,03 0 0,09 -0,03 311,0 Sale

4 X3 6,44 0,21 0 1 0,01 -0,08 0 -0,01 0,08 -78,33
0 X6 30,91 0,63 0 0 0,08 0,05 1 -0,08 -0,05 644,7
I 47,05 0,15 0 0 -0,12 -0,26 0 0,12 0,26
Cij
II 0 0 0 0 0 0 0 M M
Entra

TABLON 4 Cj 1 2 4 0 0 0 M M
CB B Xj X1 X2 X3 X4 X5 X6 A1 A2
0 X5 311 4,80 29,20 0 -2,60 1 0 2,60 -1 -119,62
4 X3 32 0,60 2,40 1 -0,20 0 0 0,20 0 -160,00
0 X6 16 0,40 -1,40 0 0,20 0 1 -0,20 0 80,00 Sale
I 128 1,40 7,60 0 -0,80 0 0 0,80 0
Cij
II 0 0 0 0 0 0 0 M M
Entra

TABLON 5 Cj 1 2 4 0 0 0 M M
CB B Xj X1 X2 X3 X4 X5 X6 A1 A2
0 X5 519 10 11 0 0 1 13 0 -1
4 X3 48 1 1 1 0 0 1 0 0
0 X4 80 2 -7 0 1 0 5 -1 0
I 192 3 2 0 0 0 4 0 0
Cij
II 0 0 0 0 0 0 0 M M

Solucion
optima: Z=192 X1 = 0
X2= 0
X3=48

Ejercicio #3

𝐹. 𝑂 𝑀𝑎𝑥 𝑍 = 80𝑋1 + 40𝑋2 + 60𝑋3 + 0𝑋4 + 0𝑋5 + 0𝑋6 − 𝑀𝐴1

4𝑋1 + 𝑋2 + 3𝑋3 + 𝑋4 = 180

2𝑋1 + 𝑋2 + 2𝑋3 + 𝑋5 = 200

𝑋1 + 𝑋2 + 𝑋3 − 𝑋6 + 𝐴1 = 40
 57
TABLON
Cj 200 150 100 75 0 0 0 M M M
1
CB B Xj X1 X2 X3 X4 X5 X6 X7 A1 A2 A3
M A1 60 60 80 55 40 -1 0 0 1 0 0 1
0 X6 60 50 70 40 100 0 1 0 0 0 0 1,2
M A2 60 90 30 60 80 0 0 -1 0 1 0 0,667 Sale
M A3 1 1 1 1 1 0 0 0 0 0 1 1
I 0 -200 -150 -100 -75 0 0 0 0 0 0
Cij
II 121M 151M 111M 116M 121M -M 0 -M 0 0 0
Entra
TABLON
Cj 200 150 100 75 0 0 0 M M M
2
CB B Xj X1 X2 X3 X4 X5 X6 X7 A1 A2 A3
M A1 20 0 60 15 -13,33 -1 0 0,67 1 -0,67 0 0,333 Sale
0 X6 26,67 0 53,33 6,67 55,56 0 1 0,56 0 -0,56 0 0,500
200 X1 0,67 1 0,33 0,67 0,89 0 0 -0,01 0 0,01 0 2,000
M A3 0,33 0 0,67 0,33 0,11 0 0 0,01 0 -0,01 1 0,500
I 133,33 0 -83,33 33,33102,78 0 0 -2,22 0 2,22 0
Cij -
II 20,33M 0 60,67M 15.33M -M 0 0,68M 0 -1,68M 0
13,22M
Entra
TABLON
Cj 200 150 100 75 0 0 0 M M M
3
CB B Xj X1 X2 X3 X4 X5 X6 X7 A1 A2 A3
-
150 X2 0,33 0 1 0,25 -0,22 -0,02 0 0,01 0,02 -0,01 0
1,500
0 X6 8,89 0 0 -6,67 67,41 0,89 1 -0,04 -0,89 0,04 0 0,132 Sale
200 X1 0,56 1 0 0,58 0,96 0,01 0 -0,01 -0,01 0,01 0 0,577
M A3 0,11 0 0 0,17 0,26 0,01 0 0,004 -0,01 0 1 0,429
I 161,11 0 0 54,17 84,26 -1,39 0 -1,30 1,39 1,30 0,00
Cij - -
II 0,11M 0 0 0,17M 0,26M 0,01M 0 0,004M 0
1,01M 1,003M

Entra
 58

TABLON
Cj 200 150 100 75 0 0 0 M M M
4
CB B Xj X1 X2 X3 X4 X5 X6 X7 A1 A2 A3
150 X2 0,36 0 1 0,23 0 -0,01 0 0,01 0,01 -0,01 0 1,590
-
75 X4 0,13 0 0 -0,10 1 0,01 0,01 0 -0,01 0 0
1,333
200 X1 0,43 1 0 0,68 0 -0,007 -0,014 -0,014 0,007 0,014 0 0,632
M A3 0,08 0 0 0,19 0 0,01 0 0 -0,01 0 1 0,400 Sale
I 150 0 0 62,5 0 -2,50 -1,25 -1,25 2,50 1,25 0
Cij - -
II M 0 0 0,19M 0 0,0007M 0,004M 1M 0
0,004M 1,01M
Entra

TABLON
Cj 200 150 100 75 0 0 0 M M M
5
CB B Xj X1 X2 X3 X4 X5 X6 X7 A1 A2 A3
-
150 X2 0,27 0 1 0 0 -0,02 0,01 0,01 0,02 -0,01
1,19
75 X4 0,17 0 0 0 1 0,02 0,01 0 -0,02 0 0,51
-
200 X1 0,16 1 0 0 0 -0,03 0 -0,03 0,03 0,03
3,53
100 X3 0,40 0 0 1 0 0,04 -0,02 0,02 -0,04 -0,02 5,20
-
I 125 0 0 0 0 -5 0 -2,5 5 2,50
Cij 325
II 0 0 0 0 0 0 0 0 -M -M -M

Solucion optima: Z=125 X1 = 0,157

X2= 0,271
X3=0,4
X3=0,171
 59

Ejercicio #7

𝐹. 𝑂 𝑀𝑖𝑛 𝑍 = 200𝑋1 + 150𝑋2 + 100𝑋3 + 75𝑋4 + 0𝑋5 + 0𝑋6 + 0𝑋7 + 𝑀𝐴1 + 𝑀𝐴2 + 𝑀𝐴3

60𝑋1 + 80𝑋2 + 55𝑋3 + 40𝑋4 − 𝑋5 + 𝐴1 = 60

50𝑋1 + 70𝑋2 + 40𝑋3 + 100𝑋4 + 𝑋6 = 60

90𝑋1 + 30𝑋2 + 60𝑋3 + 80𝑋4 − 𝑋7 + 𝐴2 = 60

𝑋1 + 𝑋2 + 𝑋3 + 𝑋4 + 𝐴3 = 1

𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 ≥ 0

TABLON 1 Cj 80 40 60 0 0 0 -M
CB B Xj X1 X2 X3 X4 X5 X6 A1
0 X4 180 4 1 3 1 0 0 0 45
0 X5 200 2 1 2 0 1 0 0 100
-M A1 40 1 1 1 0 0 -1 1 40 Sale
I 0 -80 -40 -60 0 0 0 0
Cij
II -40M -M -M -M 0 0 M 0
Entra

TABLON 2 Cj 80 40 60 0 0 0 -M
CB B Xj X1 X2 X3 X4 X5 X6 A1
0 X4 20 0 -3 -1 1 0 4 -4 5 Sale
0 X5 120 0 -1 0 0 1 2 -2 60
80 X1 40 1 1 1 0 0 -1 1 -40
I 3200 0 40 20 0 0 -80 80
Cij
II 0 0 0 0 0 0 0 M
Entra

TABLON 3 Cj 80 40 60 0 0 0 -M
CB B Xj X1 X2 X3 X4 X5 X6 A1
0 X6 5 0 -0,75 -0,25 0,25 0 1 -1 -6,67
0 X5 110 0 0,5 0,5 -0,5 1 0 0 220
80 X1 45 1 0,25 0,75 0,25 0 0 0 180 sale
I 3600 0 -20 0 20 0 0 0
Cij
II 0 0 0 0 0 0 0 M
Entra
 60

TABLON 4 Cj 80 40 60 0 0 0 -M
CB B Xj X1 X2 X3 X4 X5 X6 A1
0 X6 140 3 0 2 1 0 1 -1
0 X5 20 -2 0 -1 -1 1 0 0
40 X2 180 4 1 3 1 0 0 0
I 7200 80 0 60 40 0 0 0
Cij
II 0 0 0 0 0 0 0 M

Solución
optima: Z=200 X1 = 0
X2=180
X3=0
X3=0

Ejercicio # 21.
Donde la función objetivo:
𝐹. 𝑂 𝑀𝑎𝑥 𝑍 = 5𝑋1 + 6𝑋2 + 4𝑋3
𝑠. 𝑡 = 6𝑋1 + 3𝑋2 + 3𝑋3 ≤ 1500
2𝑋1 + 3𝑋2 + 4𝑋3 ≤ 2000
𝑋1 + 𝑋2 + 𝑋3 ≥ 400
𝑋1, 𝑋2, 𝑋3 ≥ 0
Forma estándar:
𝐹. 𝑂 𝑀𝑎𝑥 𝑍 = 5𝑋1 + 6𝑋2 + 4𝑋3 + 0𝑋4 + 0𝑋5 + 0𝑋6 − 𝑀
𝑠. 𝑡 = 6𝑋1 + 3𝑋2 + 3𝑋3 + 𝑋4 = 1500
2𝑋1 + 3𝑋2 + 4𝑋3 + 𝑋5 = 2000
𝑋1 + 𝑋2 + 𝑋3 − 𝑋6 + 𝑋7 = 400
 61

TABLÓN 1 Cj 5 6 4 0 0 0 -M
CB B Xj X1 X2 X3 X4 X5 X6 X7
0 X4 1500 6 3 3 1 0 0 0 250 Sale
0 X5 2000 2 3 4 0 1 0 0 1000
-M X7 400 1 1 1 0 0 -1 1 400
I 0 -5 -6 -4 0 0 0 0
Fj-Cj
II -400M -M -M -M 0 0 M 0
Entra

TABLÓN 2 Cj 5 6 4 0 0 0 -M
CB B Xj X1 X2 X3 X4 X5 X6 X7
5 X1 250 1 0,5 0,5 0,16 0 0 0 500
0 X5 1500 0 2 3 -0,33 1 0 0 750
-M X7 150 0 0,5 0,5 -0,16 0 -1 1 300 Sale
I 1250 0 -3,5 -1,5 0,8 0 0 0
Fj-Cj
II -150M 0 -0,5M -0,5M 0,16M 0 M 0
Entra
TABLÓN 3 Cj 5 6 4 0 0 0
CB B Xj X1 X2 X3 X4 X5 X6
5 X1 100 1 0 0 0,33 0 1 100 Sale

0 X5 900 0 0 1 0,33 1 4 225

6 X2 300 0 1 1 -0,33 0 -2 -150

I 2300 0 0 2 -0,3 0 -7
Fj-Cj
II 0 0 0 0 0 0 0
Entra

TABLÓN 4 Cj 5 6 4 0 0 0
CB B Xj X1 X2 X3 X4 X5 X6
0 X6 100 1 0 0 0,33 0 1
0 X5 500 -4 0 1 -1 1 0
6 X2 500 2 1 1 0,33 0 0
I 3000 7 0 2 2 0 0
Fj-Cj
II 0 0 0 0 0 0 0
 62

Solución Óptima: Z=3000 X1=0

X2=500
X3=0
X1=0

Ejercicio # 22.
Donde la función objetivo:
𝐹. 𝑂 𝑀𝑎𝑥 𝑍 = 13𝑋1 + 10𝑋2 + 4𝑋3
𝑠. 𝑡 = 5𝑋1 + 3𝑋2 + 2𝑋3 ≤ 1600
2𝑋1 + 4𝑋2 + 7𝑋3 ≤ 2000
𝑋1 + 𝑋2 + 𝑋3 ≥ 400
𝑋1, 𝑋2, 𝑋3 ≥ 0
Forma estándar:
𝐹. 𝑂 𝑀𝑎𝑥 𝑍 = 13𝑋1 + 10𝑋2 + 4𝑋3 + 0𝑋4 + 0𝑋5 + 0𝑋6 − 𝑀
𝑠. 𝑡 = 5𝑋1 + 3𝑋2 + 2𝑋3 + 𝑋4 = 1600
2𝑋1 + 4𝑋2 + 7𝑋3 + 𝑋5 = 2000
𝑋1 + 𝑋2 + 𝑋3 − 𝑋6 + 𝑋7 = 400

TABLÓN 1 Cj 13 10 4 0 0 0 -M
CB B Xj X1 X2 X3 X4 X5 X6 X7
0 X4 1600 5 3 2 1 0 0 0 320 Sale
0 X5 2000 2 4 7 0 1 0 0 1000
-M X7 400 1 1 1 0 0 -1 1 400
I 0 -13 -10 -4 0 0 0 0
Fj-Cj
II -400M -M -M -M 0 0 M 0
Entra

TABLÓN 2 Cj 13 10 4 0 0 0 -M
CB B Xj X1 X2 X3 X4 X5 X6 X7
13 X1 320 1 0.6 0,4 0,2 0 0 0 800
0 X5 1360 0 2,8 6,2 -0,4 1 0 0 219,35
-M X7 80 0 0,4 0,6 -0,2 0 -1 1 133,33 Sale
 63

I 4160 0 -2,2 1,2 2,6 0 0 0

Fj-Cj
II -80M 0 -0,4M -0,6M 0,2M 0 M 0
Entra
TABLÓN 3 Cj 13 10 4 0 0 0
CB B Xj X1 X2 X3 X4 X5 X6
13 X1 266,66 1 0,33 0 0,33 0 0,66 808,06
0 X5 533,33 0 -1,33 0 1,66 1 10,33 -401
4 X3 133,33 0 0,66 1 -0,33 0 -1,66 202,01 Sale
I 4000 0 -3 0 3 0 2
Fj-Cj
II 0 0 0 0 0 0 0
Entra

TABLÓN 4 Cj 13 10 4 0 0 0
CB B Xj X1 X2 X3 X4 X5 X6
13 X1 200 1 0 -0,5 0.5 1 1.5 133,3

0 X5 800 0 0 2 1 1 7 114,28 Sale

10 X2 200 0 1 1,5 -0,5 0 -2,5 -80

I 4600 0 0 4,5 1,5 0 -5,5
Fj-Cj
II 0 0 0 0 0 0 0
Entra

TABLÓN 5 Cj 13 10 4 0 0 0
CB B Xj X1 X2 X3 X4 X5 X6
13 X1 28,57 1 0 -0,92 0,28 -0,21 0
0 X6 114,28 0 0 0,28 0,14 0,14 1
10 X2 485,71 0 1 2,21 -0,14 0,35 0
I 5228,57 0 0 6,07 2,28 0,78 0
Fj-Cj
II 0 0 0 0 0 0 0

Solución Óptima: Z=5228,57 X1=28,57

X2=485,71
X3=0
 64

Ejercicio #27
Donde la función objetivo:
𝐹. 𝑂 𝑀𝑖𝑛 𝑍 = 90𝑋1 + 80𝑋2 + 50𝑋3 + 24𝑋4
𝑠. 𝑡 = 200𝑋1 + 150𝑋2 + 100𝑋3 + 45𝑋4 ≥ 5600
300𝑋1 + 250𝑋2 + 180𝑋3 + 82𝑋4 ≥ 8700
𝑋1, 𝑋2, 𝑋3, 𝑋4 ≥ 0
Forma estándar:
𝐹. 𝑂 𝑀𝑖𝑛 𝑍 = 90𝑋1 + 80𝑋2 + 50𝑋3 + 24𝑋4 + 0𝑋5 + 𝑀 + 0𝑋7 + 𝑀
𝑠. 𝑡 = 200𝑋1 + 150𝑋2 + 100𝑋3 + 45𝑋4 − 𝑋5 + 𝑋6 ≥ 5600
300𝑋1 + 250𝑋2 + 180𝑋3 + 82𝑋4 − 𝑋7 + 𝑋8 ≥ 8700
Entonces:
𝐹. 𝑂 𝑀𝑎𝑥 𝑍 = −90𝑋1 − 80𝑋2 − 50𝑋3 − 24𝑋4 + 0𝑋5 − 𝑀 + 0𝑋7 − 𝑀
𝑠. 𝑡 = 200𝑋1 + 150𝑋2 + 100𝑋3 + 45𝑋4 − 𝑋5 + 𝑋6 ≥ 5600
300𝑋1 + 250𝑋2 + 180𝑋3 + 82𝑋4 − 𝑋7 + 𝑋8 ≥ 8700

TABLÓN 1 Cj -90 -80 -50 -24 0 -M 0 -M

CB B Xj X1 X2 X3 X4 X5 X6 X7 X8
-M X6 5600 200 150 100 45 -1 1 0 0 28 Sale
-M X8 8700 300 250 180 82 0 0 -1 1 29
I 0 90 80 50 24 0 0 0 0
Fj-Cj
II -14300M -500M -400M -280M -127M M 0 M 0
Entra

TABLÓN 2 Cj -90 -80 -50 -24 0 -M 0 -M

CB B Xj X1 X2 X3 X4 X5 X6 X7 X8
-90 X1 28 1 0,75 0,5 0,225 -0,005 0,005 0 0 56
-M X8 300 0 25 30 14,5 1,5 -1,5 -1 1 10 Sale
I -2520 0 12,5 5 -66,225 0,45 -0,45 0 0
Fj-Cj
II -300M 0 -25M -30M -14,5M -1,5M 2,5M M 0
 65

Entra

TABLÓN 3 Cj -90 -80 -50 -24 0 0

CB B Xj X1 X2 X3 X4 X5 X7
-90 X1 23 1 0,33 0 -0,016 -0,03 0,016
-50 X3 10 0 0,83 1 0,48 0,05 -0,033
I -2570 0 8,33 0 1,33 0,2 0,16
Fj-Cj
II 0 0 0 0 0 0 0

Solución Óptima: Z=2570,57 X1=23

X2=0
X3=10
X4=0
Ejercicio #47
Maximizar Z = 5 X + 17 Y + 30 Z
s.t:
X + 3 Y + 4 Z + S1 = 100
X+4Y+6Z + S2 = 180
X+ Y+4Z + S3 = 60

Tablón 1 Cj 5 17 30 0 0 0
Cb B Xj X Y Z S1 S2 S3
0 S1 100 1 3 4 1 0 0
0 S2 180 1 4 6 0 1 0
0 S3 60 1 1 4 0 0 1 → Sale
Fj - Cj 0 -5 -17 -30 0 0 0
↑ Entra

Tablón 2 Cj 5 17 30 0 0 0
Cb B Xj X Y Z S1 S2 S3
0 S1 40 0 2 0 1 0 -1 → Sale
0 S2 90 -0.5 2.5 0 0 1 -1.5
30 Z 15 0.25 0.25 1 0 0 0.25
Fj - Cj 450 2.5 -9.5 0 0 0 7.5
↑ Entra
 66

Tablón 3 Cj 5 17 30 0 0 0
Cb B Xj X Y Z S1 S2 S3
17 Y 20 0 1 0 0.5 0 -0.5
0 S2 40 -0.5 0 0 -1.25 1 -0.25
30 Z 10 0.25 0 1 -0.125 0 0.375
Fj - Cj 640 2.5 0 0 4.75 0 7.5

Solución Óptima: Z = 640 X=0

Y = 20
Z = 10

EJERCICIO # 49

Maximizar Z = 72 X1 + 65 X2 + 24 X3

s.t:
720 X1 + 540 X2 + 900 X3 + X4 = 1800
360 X1 + 480 X2 + 300 X3 + X5 = 1200
450 X1 + 450 X2 + 375 X3 + X6 = 1500

Tablón 1 Cj 72 65 24 0 0 0
Cb B Xj X1 X2 X3 X4 X5 X6
0 X4 1800 720 540 900 1 0 0 → Sale
0 X5 1200 360 480 300 0 1 0
0 X6 1500 450 450 375 0 0 1
Fj - Cj 0 -72 -65 -24 0 0 0
↑ Entra

Tablón 2 Cj 72 65 24 0 0 0
Cb B Xj X1 X2 X3 X4 X5 X6
72 X1 2.5 1 0.75 1.25 1/720 0 0
0 X5 300 0 210 -150 -0.5 1 0 → Sale
0 X6 375 0 112.5 -187.5 -0.625 0 1
Fj - Cj 180 0 -11 66 0.1 0 0
 67

↑ Entra

Tablón 3 Cj 72 65 24 0 0 0
Cb B Xj X1 X2 X3 X4 X5 X6
72 X1 1.43 1 0 1.78 0.0032 -0.0036 0
65 X2 1.43 0 1 -0.71 -0.0024 0.047 0
0 X6 214.3 0 0 -107.14 -0.36 -0,54 1
Fj - Cj 195.7 0 0 58.14 0.074 0.0524 0

Solución Óptima: Z = 195.7 X1 = 1.43

X2 = 1.43
X3 = 0

Ejercicio #50

Maximizar Z = 11 X1 + 15 X2 + 9 X3

s.t:
X1 + 2 X2 + 3 X3 + X4 = 12
X1 + 2 X2 + X3 + X5 = 10
3 X1 + X2 + X3 + X6 = 13

Tablón 1 Cj 11 15 9 0 0 0
Cb B Xj X1 X2 X3 X4 X5 X6
0 X4 12 1 2 3 1 0 0
0 X5 10 1 2 1 0 1 0 → Sale
0 X6 13 3 1 1 0 0 1
Fj - Cj 0 -11 -15 -9 0 0 0
↑ Entra

Tablón 2 Cj 11 15 9 0 0 0
Cb B Xj X1 X2 X3 X4 X5 X6
0 X4 2 0 0 2 1 -1 0
15 X2 5 0.5 1 0.5 0 0.5 0
0 X6 8 2.5 0 0.5 0 -0.5 1 → Sale
Fj - Cj 75 -3.5 0 -1.5 0 7.5 0
↑ Entra
 68

Tablón 3 Cj 11 15 9 0 0 0
Cb B Xj X1 X2 X3 X4 X5 X6
0 X4 2 0 0 2 1 -1 0 → Sale
15 X2 3.4 0 1 0.4 0 0.6 -0.2
11 X1 3.2 1 0 0.2 0 -0.2 0.4
Fj - Cj 86.2 0 0 -0.8 0 6.8 1.4
↑ Entra

Tablón 4 Cj 11 15 9 0 0 0
Cb B Xj X1 X2 X3 X4 X5 X6
9 X3 1 0 0 1 0.5 -0.5 0
15 X2 3 0 1 0 -0.2 0.8 -0.2
11 X1 3 1 0 0 -0.1 -0.1 0.4
Fj - Cj 87 0 0 0 0.4 6.4 1.4

Solución Óptima: Z = 87 X1 = 3
X2 = 1.43
X3 = 1

Ejercicio #47
Maximizar Z = 5 X + 17 Y + 30 Z
s.t:
X + 3 Y + 4 Z + S1 = 100
X+4Y+6Z + S2 = 180
X+ Y+4Z + S3 = 60

Tablón 1 Cj 5 17 30 0 0 0
Cb B Xj X Y Z S1 S2 S3
0 S1 100 1 3 4 1 0 0
0 S2 180 1 4 6 0 1 0
0 S3 60 1 1 4 0 0 1 → Sale
Fj - Cj 0 -5 -17 -30 0 0 0
↑ Entra
 69

Tablón 2 Cj 5 17 30 0 0 0
Cb B Xj X Y Z S1 S2 S3
0 S1 40 0 2 0 1 0 -1 → Sale
0 S2 90 -0.5 2.5 0 0 1 -1.5
30 Z 15 0.25 0.25 1 0 0 0.25
Fj - Cj 450 2.5 -9.5 0 0 0 7.5
↑ Entra

Tablón 3 Cj 5 17 30 0 0 0
Cb B Xj X Y Z S1 S2 S3
17 Y 20 0 1 0 0.5 0 -0.5
0 S2 40 -0.5 0 0 -1.25 1 -0.25
30 Z 10 0.25 0 1 -0.125 0 0.375
Fj - Cj 640 2.5 0 0 4.75 0 7.5

Solución Óptima: Z = 640 X=0

Y = 20
Z = 10