Elementos de Investigación Operativa

Universidad Tecnológica Nacional

Facultad Regional Resistencia

Guía de
Ejercicios Nº 1
GUÍA DE EJERCICIOS METODO GRÁFICO - PLANTEOS

BIBLIOGRAFÍA

Los libros son innumerables.

El tiempo es corto.
Aprendamos a escoger.

Texto Guía
HILLIER, F.S. y G.J. LIEBERMAN. Introducción a la Investigación de Operaciones, 6a. ed. Mc
Graw-Hill, 1996.

Textos para consulta

BAZARAA M.S. Y J.J. Jarvis. Programación Lineal y Flujo de Redes. Tercera Edición. Limusa.
México, 1998.

DAVIS y MCKEOWN. Modelos cuantitativos para administración. Grupo Editorial Iberoamérica.

GASS, S.I. Programación Lineal.

PRAWDA, Juan. Métodos y modelos de Investigación de Operaciones. Limusa.

TAHA, Hamdy A. Investigación de Operaciones. Sexta Edición. Pearson. 1998.

WINSTON, Wayne. Investigación de Operaciones. Grupo Editorial Iberoamérica. 1991.

SOFTWARE

1. Lindo
2. Lingo
3. Linpro
4. Solver (exel)
5. Storm 2.0
6. Proglin
7. WinQSB

Guía de trabajos prácticos confeccionado por el J.T.P. Jorge Ariel Vera. Los ejercicios
fueron extraídos de diversos libros y trabajos por lo cual están alcanzados por los
derechos de autor copyright "©".

- 2-
GUÍA DE EJERCICIOS METODO GRÁFICO - PLANTEOS

Problemas de PROGRAMACION LINEAL: Resolución por el método de Solución Gráfica

PAUTAS DE RESOLUCION

1. Transformar las Inecuaciones a Ecuaciones - Agregado de Slacks

2. Graficar cada una de las restricciones.

3. Identificar los semiplanos definidos por cada inecuación; identificar la recta limite.

4. Identificar del convexo de soluciones.

5. Graficar el z (funcional) sobre los mismos ejes. Graficar las Rectas de isocosto o
isobeneficio

6. Identificar de la Solución óptima.

7. Análisis de vértices - Hallazgo algebraico de las incógnitas para la solución optima.

8. Análisis gráfico de la variación de las restricciones existentes: aumento o disminución de

disponibilidades.

9. Análisis gráfico de variaciones en el funcional.

ACLARACION:

En todos los ejercicios:

Xi  0

- 3-
 GUÍA DE EJERCICIOS METODO GRÁFICO - PLANTEOS

I. Resolver los siguientes ejercicios por el Método de Solución Gráfica.

a) Indicar cuáles son las variables reales y las de holgura.

b) Escribir las ecuaciones
c) Graficar el cuerpo factible de solución.
d) Obtener los valores de cada uno de los vértices del cuerpo graficado en c)
e) Obtener el valor del funcional en el punto óptimo.

Ejercicio N°1: Ejercicio N°2:

x1 ≤ 3 - 2 x1 + x2 ≤ 2
x2 ≤ 6 x1 - x2 ≤ 3
6 x1 + 6 x2 ≤ 36 x1 + x2 ≤ 5

z = 8 x1 + 2 x2 --- > MAX z = 5 x1 + 4 x2 --- > MAX

Ejercicio N°3: Ejercicio N°4:

x2 ≤ 3 4 x1 + 2 x2 ≤ 8
4 x1 + 6 x2 ≤ 24 x2 ≤ 1
4 x1 - 6 x2 ≤ 12 -2 x1 + 2 x2 ≤ 4

z = 5 x1 + 5 x2 --- > MAX z = 3 x1 + 4 x2 --- > MAX

Ejercicio N°5: Ejercicio N°6:

x2 ≤ 3 x1 + x2 ≤ 4
4 x1 + 6 x2 ≤ 24 2 x1 + x2 ≤ 4
2 x1 + 2 x2 ≤ 12 x2 ≥ 2

z = -2 x1 + 4 x2 --- > MIN z = 2 x1 + 2 x2 --- > MAX

Ejercicio N°7: Ejercicio N°8:

x2 ≥ 2 4 x1 + 3 x2 ≤ 12
4 x1 + 2 x2 ≥ 24 2 x1 - 5 x2 ≥ 3
10 x1 - 30 x2 ≥ 50 -2 x1 + x2 ≤ 0

z = x1 + 8 x2 --- > MAX z = 4 x1 + 5 x2 --- > Min

II. Ejercicios Adicionales:

Resolver los siguientes ejercicios por el Método de Solución Gráfica.

Ejercicio N° 1: Ejercicio N° 4:
3 x1 + 4 x2 ≤ 36 x1 + 2 x2 ≥ 8
2 x2 ≥ 8 - x1 + 2 x2 ≤ 4
3 x1 + 2 x2 ≤ 30 x1 ≤ 2

z = 6 x1 + 8 x2 --- >Max z = x1 - x2 --- > MAX

- 4-
 GUÍA DE EJERCICOS PARA PROGRAMACIÓN LINEAL

III. Problemas de PROGRAMACION LINEAL: Enunciados

PAUTAS DE RESOLUCIÓN

Análisis del enunciado, identificación del significado y unidades de las incógnitas para
problemas de:

1. Producción
2. Dieta
3. Mezcla
4. Producción con alternativas
5. Producción con mermas

En los siguientes ejercicios plantear el problema, indicando variables reales, unidades de

las mismas, variables slacks, unidades y significado, funcional con sus respectivas
unidades y luego resolver –en caso de tener 2 variables reales – por el método gráfico.
En el caso de tener más de dos variables reales solo se deberá realizar el planteo del
problema.

Ejercicio 1
Un fabricante produce 2 clases de artículos, cada uno de los cuales pasa por 2 fases
de fabricación. La duración de las fases por cada 1.000 unidades de producto fabricado
es:
Horas requeridas por mil unidades
FASE I FASE II
ARTÍCULO 1 10 20

ARTÍCULO 2 15 10

El beneficio que se obtiene por cada 1.000 unidades de cada artículo es: $30, y $70
respectivamente. El fabricante dispone de 200 horas libres para la primera fase y
de 150 para la segunda. ¿Cuánto debe producir de cada artículo para que su beneficio
sea máximo?

Ejercicio 2
Un fabricante de equipos de prueba, tiene 3 departamentos principales para la
manufactura de sus modelos S1 y S2. Las capacidades mensuales son las siguientes:

REQUERIMIENTOS UNITARIOS
HORAS DISPONIBLES
DEPARTAMENTOS DE TIEMPO (HORAS)
EN EL MES
Modelo S1 Modelo S2
Estructura principal 4,0 2,0 1.600

Alambrado eléctrico 2,0 1,0 1.200

Ensamble 4,5 1,5 1.600

La contribución del modelo S1 es de $ 40, por unidad y la del modelo S2 es de $ 10

por unidad .Suponiendo que la compañía puede vender cualquier cantidad de cada uno
de los productos debido a las condiciones favorables del mercado, determinar el plan de
producción óptima.

- 5-
GUÍA DE EJERCICOS PARA PROGRAMACIÓN LINEAL

Ejercicio 3
En un taller metalúrgico se fabrican dos tipos de piezas: A y B las que deben seguir los
siguientes procesos:
 Estampado en hojas metálicas.
 Soldado.
 Pintado.

La operación de estampado consiste en preparar partes idénticas que luego serán

soldadas formando la pieza A. El mismo proceso se realiza para la pieza B.
Los insumos de equipos, para la realización de cada una de las operaciones
(expresados en segundos por pieza), son los siguientes:

TIEMPO DISPONIBLE
OPERACION A B
(SEG/SEM)
Estampado 3 8 48000

Soldado 12 6 42000

Pintado 9 9 36000

La utilidad unitaria de cada pieza es de 4 $ para A, y de 3 $ para B. Establecer un

programa semanal que maximice las ganancias.

Ejercicio 4
Una empresa fabrica tres productos, P1, P2 y P3, en dos plantas, A y B. La planta A
produce diariamente 1.000 unidades de P1, 3.000 unidades de P2 y 5.000 de P3. La
planta B produce diariamente 2.000 unidades de cada uno de los tres productos. La
empresa se ha comprometido a entregar a sus clientes, al menos, 80.000 unidades de
P1, 160.000 de P2 y 200.000 de P3.
Sabiendo que el costo diario de producción es de 200.000 pesos en cada planta, ¿cuántos
días debe trabajar cada planta para que se cubran los objetivos comprometidos con el
mínimo costo?

Ejercicio 5
Un establecimiento fabrica 2 embutidos A y B, desea planificar su producción a fin de
maximizar sus beneficios. Las restricciones con que cuenta son:

Capacidad de despacho: 8000 unidades de máximo a despachar en conjunto de A y B.

Capacidad de envasado: 540 horas disponibles; standard de A es de 0.09 horas/unidad y
el standard de B es de 0.06 horas/unidad.
Producción mínima: 3000 unidades de mínimo en conjunto de A y B.
Cantidad de demanda máxima: 5000 unidades de A y 6000 unidades de B.
Los márgenes de contribución unitarios son: $60 por unidad y $120 por unidad para los
embutidos A y B respectivamente.
Formule el modelo de programación lineal para este problema y resuelva gráficamente.

Ejercicio 6
La Constructora Casas Ltda., se ha adjudicado la construcción de 100 casas.
El contrato la obliga a construir dos tipos de casas. Para los beneficiarios las casas tienen
el mismo costo, pero para Constructora Casas, éstas tienen un margen de utilidad
diferente, así las casas tipo campo arrojan 5.100 $ y las de tipo rancho 5.000 $.

El contrato obliga a entregar las casas dentro de los nueve meses de firmado el contrato.
Otra información relevante se resume en la siguiente tabla:

- 6-
GUÍA DE EJERCICOS PARA PROGRAMACIÓN LINEAL

Recurso por tipo de casa Disponibilidad de horas

Campo Rancho
200 100 12000 Carpintero
50 120 13000 Albañil

1. Formule el problema de programación lineal.

2. Encuentre la solución óptima gráficamente.
3. Suponga que se desea agregar un nuevo tipo de casa denominada “Española” que
da un margen de utilidad de 4900 $/casa y que requiere de 150 hr.-
carpintero/casa y 80 hr.-albañil/casa. Explique si conviene o no fabricar las casas.

Ejercicio 7
Un granjero cría cerdos para venta y desea determinar qué cantidades de los distintos
tipos de alimento debe dar a cada cerdo para cumplir ciertos requisitos nutricionales a un
costo mínimo. En la siguiente tabla se dan las unidades de cada clase de ingrediente
nutritivo básico contenido en un kilogramo de cada tipo de alimento, junto con los
requisitos nutricionales mínimos de que debe tener el alimento por kilogramo y los costos
respectivos:

Ingrediente Kilogramo Kilogramo Kilogramo Requerimiento

Nutricional de maíz de grasas de alfalfa mínimo por
kilogramo
Carbohidratos 90 20 40 50
Proteínas 30 80 60 40
Vitaminas 10 20 60 50
Costo 42 36 30

Formule el modelo de programación lineal para este problema y resuelva.

Ejercicio 8
Una fábrica produce artículos (A, B, C, D) que pasan por los siguientes departamentos:
cepillado, fresado, taladrado y ensamble. Los requerimientos por unidad de producto
en horas y contribución, son los siguientes:

ARTÍCULO DEPARTAMENTO CONTRIBUCIÓN

CEPILLADO FRESADO ENSAMBLADO TALADRO $ POR UNIDAD
A 0.5 2.0 0.5 3.0 8

B 1.0 1.0 0.5 1.0 9

C 1.0 1.0 1.0 2.0 7

D 0.5 1.0 1.0 3.0 6

Las capacidades en horas mensuales de cada departamento son:

Cepillado: 1800, Fresado: 2800, Ensamblado: 3000, Taladrado: 6000.

Los requerimientos mínimos de la venta son:

A: 300 unidades, B: 600 unidades, C: 500 unidades, D: 400 unidades.

¿Qué cantidad de productos: A, B, C y D habrá que fabricar este mes para maximizar la
ganancia?

- 7-
GUÍA DE EJERCICOS PARA PROGRAMACIÓN LINEAL

Ejercicio 9.
En una fábrica de condimentos se desea establecer un programa óptimo de producción.
La medida de eficiencia determinada para el mismo es el margen de contribución a
gastos generales, tratándose entonces de maximizar ese valor. Se producen 4 tipos de
condimentos: C1, C2, C3, C4, cuyas características de proceso y comercialización se
detallan en las tablas adjuntas.

Tiempos de procesos (minutos/ kilogramos).

CONDIMENTOS DISPONIBILIDAD
EQUIPOS
C1 C2 C3 C4 (MIN/MES)

Molienda............... 10 16 4 20 28000

Tamizado.............. 10 10 12 30000

Fraccionamiento…… 20 4 4 12 40000

Características de comercialización:

CONDIMENTOS
RUBROS CONSIDERADOS UNIDAD
C1 C2 C3 C4

Producción mínima................ kg./mes 200 800

Cantidad de demanda máxima. kg./mes 1000 500 500 2000

Margen de contribución......... $/kg. 200 300 650 500

Condiciones financieras:

Por razones financieras, la empresa no desea inmovilizar una cantidad superior a

$1.400.000, en concepto de stock de materias primas.
Las materias primas básicas de los condimentos son importadas y deben mantenerse un
cierto stock de las mismas.

Se conocen los niveles de inmovilización de materia prima, que son los siguientes:
medidos en $/Kg. , de producto terminado:

CONDIMENTOS

C1 C2 C3 C4

Inmovilización de materia prima............................ 500 1000 1000 500

- 8-
GUÍA DE EJERCICOS PARA PROGRAMACIÓN LINEAL

Ejercicio 10.
Una empresa debe entregar 2 productos: A y B en una semana.
Los tiempos disponibles en los 3 sectores en los que son procesados los productos,
medidos en horas/ semanas, son los siguientes

SECTOR TURNO DIA TURNO NOCHE

Estampado....................... 30 35

Armado subconjuntos....... 25 30

Armado final.................... 40 35

Standard de producción, medidos en horas/unidad:

Turno Dia Turno Noche
SECTOR
A B A B
Estampado 0.2 0.3 0.3 0.5

Armado subconjuntos 0.15 0.25 0.2 0.5

Armado final 0.25 0.3 0.25 0.3

El costo honorario de cada sector, en ambos turnos, es de $ 1.500/horas en

estampados, $2.400/horas en armados subconjuntos y $ 1.600/hora en armado final.
Los costos de materia prima y los precios de venta de los productos son los
siguientes, medidos en $/unidad:

PRODUCTO COSTO MATERIA PRIMA PRECIO DE VENTA

A 3000 3500

B 1500 3500
La adquisición de materia prima debe ser hecha antes de empezar la producción, lo que
implica un problema financiero para la empresa. La empresa sólo dispone de $ 500.000,
para la compra de la misma.
Obtener la programación de producción que haga máxima la utilidad.

Ejercicio 11.
Una empresa automotriz está equipada para producir automóviles y camiones.
Su planta febril está organizada en 4 departamentos: estampados, montajes de
automotores, línea de montaje de automóviles y línea de montaje de camiones.
La capacidad de producción de cada departamento está limitada de la siguiente forma:

Estampado: puede producir 25.000 automóviles ó 20.000 camiones, por año.

Montaje de motores: 33.333 automóviles ó 16.667 camiones, por año.
Línea de montaje de camiones: 15.000 unidades por año.

Por otra parte se desea producir como mínimo 12.000 automóviles y 8.000 camiones
por año, estimándose así mismo en 18.000 unidades la cantidad demandada máxima
anual de automóviles.
El margen de beneficios es de 15.000 $/ automóvil y 12.500 $/ camión.
Se desea conocer el plan de producción que haga máximo el margen total de beneficios.

NOTA: ¿Modifica el planteo la existencia de una capacidad máxima de 22.500 unidades

anuales en la línea de montaje de automóviles?

- 9-
GUÍA DE EJERCICOS PARA PROGRAMACIÓN LINEAL

Ejercicio 12.
Un proveedor debe preparar con 5 bebidas de fruta en existencias, al menos 500 litros de
un ponche que contenga por lo menos 20% de jugo de naranja, 10% de jugo de toronja
y 5% de jugo de arándano.
Si los datos del inventario son los que se muestran en la tabla siguiente.

Jugo de Jugo de Jugo de Existencia Costo

Naranja Toronja Arándano [litros] [$/litro]
Bebida A 40 40 0 200 1,50
Bebida B 5 10 20 400 0,75
Bebida C 100 0 0 100 2,00
Bebida D 0 100 0 50 1,75
Bebida E 0 0 0 800 0,25

Nota: Las tres primeras columnas indican el porcentaje de un tipo de jugo dentro de una
determinada bebida.

¿Qué cantidad de cada bebida deberá emplear el proveedor a fin de obtener la

composición requerida a un costo total mínimo?

Ejercicio 13.
Una pequeña refinería mezcla 5 tipos de combustible para producir 2 naftas: A y B.

El numero de barriles, por día, de cada materia prima disponible, el número de

octanos y el costo por barril, se indican en la siguiente tabla

MATERIA PRIMA NRO. OCTANOS BARRIL/DÍA COSTO C/BARRIL

1 70 2 000 800

2 80 4 000 900

3 85 4 000 950

4 90 5 000 1.150

5 99 3 000 2.000

El número de octanos de la nafta A debe ser al menos 95 y el de B al menos 85.

Existe un contrato que obliga a entregar diariamente 8000 barriles de nafta B.
La nafta A se vende a 3.780 $/ barril, y la de B a 2.850 $/ barril.
Todos los sobrantes no utilizados en las mezclas con un octanaje superior a 85, pueden
venderse a 2.750 $/barril y las de un octanaje menor a 90 se venden a 1.250 $/barril.

¿Cuál será el programa diario que arroje el máximo beneficio para la refinería?

Ejercicio 14.
En una fábrica se mezclan tres tipos de aceites comestibles para producir 2 productos:
MISOL y CAFUL.
El número de barriles de plástico por día de cada materia prima disponible, viscosidad,
costo del barril y cantidad de barriles a utilizar por día es la siguiente:
Materia Costo del Cantidad de Viscosidad
Prima Barril Barril
Maíz 800 500 70%
Girasol 850 400 80%
Oliva 900 450 75%

- 10 -
GUÍA DE EJERCICOS PARA PROGRAMACIÓN LINEAL

La viscosidad para el producto MISOL tiene que ser hasta el 80 % y el CAFUL al menos
75 %. Existe un contrato que obliga a entregar diariamente 500 barriles del MISOL y del
CAFUL respectivamente.
Los precios de venta son $1520 por barril del producto MISOL y $2700 por barril del
producto CAFUL.
Todos los sobrantes no utilizados en las mezclas con una viscosidad superior a 70,
pueden venderse a 800 $/barril y las de una viscosidad menor a 75 se venden a 700
$/barril.
¿Cuál será el programa que arroje el máximo beneficio?

Ejercicio 15.
Plantear el siguiente problema:
Un productor de alimentos para ganado debe preparar 2 alimentos A y B que
cumplen determinadas restricciones respecto a 2 nutrientes: 1 y 2.
Para formar los alimentos mencionados, puede comprar: pasto fresco, avena y cebada a
los siguientes precios en $/kg.: 3, 15 y 17, respectivamente. El precio de venta de los
alimentos es de: 120 $/kg. para A y 100 $/kg. para B.

1 kg. de A debe tener: exactamente 200 unidades de nutriente 1 y por lo menos 20

unidades del nutriente 2;

1 kg. de B debe tener: a lo sumo 500 unidades de nutriente 1 y entre 40 y 60 unidades

del nutriente 2.

En el siguiente cuadro, se encuentran las unidades de nutriente 1 y 2 por kg. de pasto

seco, avena y cebada:

MATERIA PRIMA NUTRIENTE 1 NUTRIENTE 2

Pasto seco 500 70

Avena 200 20

Cebada 150 18

El esquema del proceso y la capacidad de los equipos que intervienen son:

Agua

Pasto DESECADO Pasto MEZCLA

2000 kg./hora 2000 kg./hora
fresco seco CONGLOMERADO
2500 kg./hora

Avena MOLIENDA
500 kg./hora
Cebada

AyB

En el proceso de secado el pasto pierde el 45 % de su peso.

En el proceso de molienda se pierde el 3 % que se vende a 1 $/kg.

Cada equipo (Desecado, Molienda, Mezcla, Conglomerado) puede trabajar a lo sumo 8

horas diarias.

Las horas sobrante de desecado, se venden a 5 000 $/hora.

El conglomerado final se forma agregando un 10 % de agua.

Definir el programa diario que maximice el beneficio total.

- 11 -
GUÍA DE EJERCICOS PARA PROGRAMACIÓN LINEAL

Ejercicio 16.
Una empresa debe entregar 3 productos: A, B y C en una semana.
Los tiempos disponibles en los 3 sectores en los que son procesados los productos,
medidos en horas/semana y los estándares de producción, medidos en horas/unidades,
son los siguientes:
Sector Productos Disponibilidades

A B C
Estampado 0.2 0.3 0.2 30
Armado subconjuntos 0.15 0.25 0.25 25
Armado final 0.25 0.3 0.5 40

El sector de Estampado tiene un rendimiento del 90% para el producto A, del 95% para
el producto B y el 97% para el producto C.
El costo de honorario de cada sector es de 1500 $/hora en estampados, 2400 $/hora en
armado subconjuntos y 1600 $/hora en armado final.
Los precios de ventas son: 7000 $/unidades, 7500 $/unidades y 8100 $/unidades
respectivamente.
El producto B tiene una cantidad de demanda máxima de 560 unidades. Obtener la
programación de productos que haga máxima la utilidad.

Ejercicio 17.
Interpretar la solución óptima.
Fresh Dairy Farms tiene dos máquinas distintas para procesar leche pura y producir leche
descremada, mantequilla o queso. La cantidad de tiempo requerido en cada máquina
para producir cada unidad de producto resultante y las ganancias netas se proporcionan
en la siguiente tabla:
LECHE DESCREMADA MANTEQUILLA QUESO
Máquina 1 0.2 min/gal 0.5 min/lb 1.5 min/lb
Máquina 2 0.3 min/gal 0.7 min/lb 1.2 min/lb
Ganancia neta $0.22/gal $0.38/lb $0.72/lb

Suponiendo que se dispone de 8 horas en cada máquina diariamente, como gerente del
departamento de producción, formule un modelo para determinar un plan de producción
diaria que maximice las ganancias corporativas netas y produzca un mínimo de 300
galones de leche descremada, 200 libras de mantequilla y 100 libras de queso.

Planteo
X1= cantidad de leche descremada; X2= cantidad de mantequilla; X3= cantidad de
queso
Z = 0.22 * X1 + 0.38 * X2 + 0.72 * X3  MAX
Restricciones de producción:
X1>= 300 producción mínima de leche
X2>=200 producción mínima de mantequilla
X3>=100 producción mínima de queso
X1*0.2 + X2*0.5 + X3*1.5 <=480 producción diaria en máquina 1
X1*0.3 + X2*0.7 + X3*1.2 <=480 producción diaria en máquina 2

Tabla óptima del simplex:

Ck Xk B A1 A2 A3 A4 A5 A6 A7 A8
0 X4 433,333 0 0 0 1 2,333 4 0 3,333
0,38 X2 200 0 1 0 0 -1 0 0 0
0,72 X3 100 0 0 1 0 0 -1 0 0
0 X7 83,333 0 0 0 0 0,033 0,7 1 0,667
0,22 X1 733,333 1 0 0 0 2,333 4 0 3,333
309,333 0 0 0 0 -0,133 -0,16 0 -0,733

- 12 -
GUÍA DE EJERCICOS PARA PROGRAMACIÓN LINEAL

Ejercicio 18.
Dado el siguiente problema, con su planteo y su tabla del simplex, explicar e interpretar
la misma en los términos correspondientes.

En una explotación agraria de 100 hectáreas se desean realizar diferentes labores como
son: cultivar dos tipos de cereal (trigo y cebada), plantar dos tipos de frutales (perales y
manzanos), y reforestar, para lo cual se plantarán pinos y choclos. Los beneficios que se
obtienen por cada hectárea cultivada de trigo y cebada son respectivamente 3 y 2.5
pesos; así mismo, por cada hectárea de perales se obtienen 3.5 pesos y por cada
hectárea de manzanos, 4 pesos. Por otro lado, se obtiene una subvención por la
reforestación y se otorgan 5 pesos por cada hectárea de pinos y 4.5 pesos por cada
hectárea de choclos. Las normas de la explotación obligan a utilizar al menos el 40% del
total de la tierra en el cultivo de los cereales, y como máximo un 35% de la tierra en
cualquiera de las otras dos labores, frutales o reforestación.

Calcular cómo ha de repartirse la tierra para obtener un máximo beneficio.

Planteo:

Definimos las variables originales como:

x1= hectáreas cultivadas de trigo.
x2= hectáreas cultivadas de cebada.
x3= hectáreas plantadas de perales.
x4= hectáreas plantadas de manzanos.
x5= hectáreas plantadas de pinos.
x6 = hectáreas plantadas de choclos.

La función a maximizar, beneficio obtenido, será:

Z = 3 x1 + 2.5 x2 + 3.5 x3+ 4 x4 + 5 x5 + 4.5 x6  Maximizar

Las restricciones del problema se formulan como:

x1 + x2 + x3 + x4 + x5 + x6 < 100 (máximo de hectáreas)
x1 + x2 > 0.40 (x1 + x2 + x3 + x4 + x5 + x6) (normas de la explotación)
x3 + x4 < 0.35 (x1 + x2 + x3 + x4 + x5 + x6) (normas de la explotación)
x5 + x6 < 0.35 (x1 + x2 + x3 + x4 + x5 + x6) (normas de la explotación)
x1, x2, x3, x4,x5,x6 > 0

3 2.5 3.5 4 5 4.5 0 0 0 0

Ck Xk B A1 A2 A3 A4 A5 A6 A7 A8 A9 A10
4 X4 25 0 0 1 1 0 0 1/4 1/5 0 -1/20
5 X5 35 0 0 0 0 1 1 7/20 0 0 1/20
0 X9 10 0 0 0 0 0 0 2 -4 1 1
3 X1 40 1 1 0 0 0 0 2/5 1/5 0 0
395 0 -0,5 -0,5 0 0 -0,5 -3,95 -0,2 0 -0,5

- 13 -
GUÍA DE EJERCICOS PARA PROGRAMACIÓN LINEAL

PROBLEMA DUAL

1. Planteo del dual de un problema.

2. Significado de todas las variables del problema dual.

3. Resolución del problema dual.

4. Correspondencia entre la tabla óptima del directo y la tabla óptima del dual.

5. Construcción de la tabla óptima del dual, a partir de la tabla óptima del directo.

Ejercicio 1.
Plantear el problema dual de:

1.1.) el Nro. 2 de la práctica: Programación Lineal Método Gráfico.

1.2.) el Nro. 6 de la práctica: Programación Lineal Método Gráfico.
1.3.) el Nro. 7 de la práctica: Programación Lineal Método Gráfico.

Ejercicio 2.
Obtener directamente la tabla óptima del dual de:

2.1.) el Nro. 3 de la práctica: Programación Lineal Método Gráfico.

5 5 0 0 0
C X B A1 A2 A3 A4 A5
0 X3 2 0 0 1 -0,08 0,08
5 X2 1 0 1 0 0,08 -0,08
5 X1 4,5 1 0 0 0,125 0,125

C(i)-Z(i) 27,5 0 0 0 -1.041 -0.208

2.2.) el Nro. 4 de la práctica: Programación Lineal Método Gráfico.

3 4 0 0 0
C X B A1 A2 A3 A4 A5
3 X1 1,5 1 0 0,25 -0,5 0
4 X2 1 0 1 0 1 0
0 X5 5 0 0 0,50 -3 1

C(i)-Z(i) 8,5 0 0 -0,75 -2,5 0

2.3.) el Nro. 8 de la práctica: Programación Lineal Método Gráfico.

4 5 0 0 0
C X B A1 A2 A3 A4 A5
0 X3 6 0 13 1 2 0
4 X1 1,5 1 -2,5 0 -0,5 0
0 X5 3 0 -4 0 -1 1

C(i)-Z(i) 6 0 15 0 2 0

- 14 -
GUÍA DE EJERCICOS PARA PROGRAMACIÓN LINEAL

Ejercicio 3.

Las siguientes son tablas: Primera y Óptima, de un problema de P.L., resuelto por el
Método Simplex. Se pide:
3.1.) Plantear el problema directo y el dual en forma completa.
3.2.) Hallar la matriz inversa óptima del directo.
3.3.) Escribir en forma completa la tabla óptima del dual.
3.4.) Hallar la matriz inversa óptima del dual.

1 1 0 0 0
B A1 A2 A3 A4 A5

9 3 1 -1 0 0
24 4 3 0 1 0
18 2 3 0 0 1

3 1 0 0 1/2 -1/2
4 0 0 1 7/6 -5/6
4 0 1 0 -1/3 2/3
0 0 0 -1/6 -1/6

- 15 -
GUÍA DE EJERCICOS PARA PROGRAMACIÓN LINEAL

Problemas de PROGRAMACION LINEAL: Análisis Postoptimal

PAUTAS DE RESOLUCION

1. Interpretación de la Solución óptima.

2. Análisis de vértices - Hallazgo algebraico de las incógnitas para la solución optima.

3. Análisis de la variación de las restricciones existentes: aumento o disminución de

disponibilidades.

4. Análisis de las variaciones en el funcional.

Rango de Variación de los coeficientes del funcional y disponibilidades

Ejercicio N°1:
x1 ≤ 3
x2 ≤ 6
6x1 + 6x2 ≤ 36

z = 8 x1 + 3 x2 --- > MAX

Tabla óptima por Método Simplex:

8 3 0 0 0
Ck Xk Bk X1 X2 X3 X4 X5
8 X1 3 1 0 1 0 0
0 X4 3 0 0 1 1 -1/6
3 X2 3 0 1 -1 0 1/6
Z 33 0 0 5 0 -1/2

Ejercicio N°2:
x2 ≤ 3
4 x1 + 6 x2 ≤ 24
2 x1 + 2 x2 ≥ 0

z = -2x1 + 4 x2 --- > MAX

Tabla óptima por Método Simplex:

-2 4 0 0 0
4 X2 3 0 1 1 0 0
0 X4 6 4 0 -6 1 0
0 X5 6 -2 0 2 0 1
Z 12 -2 0 -4 0 0

- 16 -
GUÍA DE EJERCICOS PARA PROGRAMACIÓN LINEAL

Análisis postoptimal

Ejercicio 1.
Dada la tabla óptima asociada a un problema de programación lineal responda:

MAX Z=10X1 + 9X2 X1 X2 X3 X4 X5 X6

s.a. VB Cj bj 10 9 0 0 0 0
(7/10)X1+ 2X2  630 (tiempo de corte) X2 9 252 0 1 30/16 0 -21/16 0
0.5X1 + (5/6)X2  600 (tiempo de X4 0 120 0 0 -15/16 1 5/32 0
secado)
X1 + (2/3)X2  708 (tiempo remates) X1 10 540 1 0 -20/16 0 30/16 0
(1/10)X1 + 0.25X2  135 (tiempo X6 0 18 0 0 -11/32 0 9/64 1
inspección)
XI  0 Ci-Z 7668 0 0 -35/8 0 -111/16 0

a) En que valores se podría modificar el coeficiente de X2 tal que la solución no cambie y

en cuánto podría variar el valor de la función objetivo?
b) ¿Cuál es el valor marginal del tiempo destinado a secado?
c) Si se estableció que a remates se van a agregar 7 horas adicionales, ¿cuál es el valor
para la función objetivo?
d) ¿Qué significa que X6=18?
e) Si se dispone de dinero para aumentar 10 horas-hombre, ¿en cuál tipo de tiempo
invertiría Ud. Y cuál sería el efecto en la función objetivo, considerando esta tabla
óptima?

Ejercicio 2.
Una fábrica de ropa produce tres líneas de trajes: jeans, franela y amasado. La ropa es
vendida en lotes de 100 trajes. Cada lote pasa a través de tres procesos: corte, cosido y
empaque. La planta dispone de 16 cortadores, 41 máquinas de coser y 20 empacadores.
Los requerimientos para producir un lote de 100 trajes de cada línea y las utilidades
asociadas se presenta a continuación:

Req. de producción y utilidad Jeans Franelas Amasados

Cortadores [personas/lote] 4 2 1
Máquinas de coser [máquinas/lote] 1 2 2
Empacadores [personas/lote] 1 1 1
Utilidad [US$/lote] 400 200 300

Definiendo las variables de decisión X1, X2 y X3, que representan la cantidad de lotes de
jeans, de franela y amasados a fabricar, respectivamente, se ha formulado el siguiente
modelo de programación lineal:

MAX Z=400X1 + 200X2 + 300X3

s.a. X1 X2 X3 S1 S2 S3
4X1+ 2X2 + X3  16 VB Cj bj 400 200 300 0 0 0
X1 + 2X2 + 2X3  41 X3 300 16 4 2 1 1 0 0
X1 + X2 + X3  20 S2 0 9 -7 -2 0 -2 1 0
X1, X2, X3  0 S3 0 4 -3 -1 0 -1 0 1
4800 -800 -400 0 -300 0 0

a) Interprete el valor de cada una de las variables que aparece en la tabla óptima.
b) ¿Es posible despedir cortadores o empacadores manteniendo el nivel de producción?
¿Cuántos?
c) La utilidad por lote de jeans puede ser aumentada a US$500 o en US$850, ¿cuál debe
ser la actitud de la empresa? ¿Cómo cambia la solución óptima?

- 17 -
GUÍA DE EJERCICOS PARA PROGRAMACIÓN LINEAL

d) La empresa puede contratar cortadores adicionales a un precio de US$280 cada uno.

¿Cuánta mano de obra a este precio estaría dispuesto a contratar la empresa? ¿Cómo
cambia la solución óptima?
e) Suponga que un cambio en la tecnología de fabricación requiere agregar un proceso de
lavado. Los requerimientos de lavado para producir lotes de 100 unidades de cada
tipo de traje y la disponibilidad máxima de lavado se detallan a continuación.

Requerimientos de lavado Jeans Franelas Amasados Disp. máxima

Lavadores [personas/lote] 3 3 2 40 personas

A partir del programa óptimo obtenido, ¿cuál es la nueva solución óptima?

Observación: todas las preguntas deben ser respondidas con respecto al problema
original. Justifique cada una de sus respuestas.

- 18 -