UNIVERSIDAD MAYOR DE SAN ANDRÉS

FACULTAD DE CIENCIAS PURAS Y NATURALES

CARRERA DE ESTADÍSTICA

PRÁCTICA GENERAL
INVESTIGACIÓN OPERATIVA I (EST-216)
DOCENTES: M.Sc. Nicolas Chavez.
Lic. Nilda Flores.
AUXILIAR: Univ. Ruben Guachalla Condorena.
PARALELOS: “A” y “B”.

Días de clases: lunes (Paralelo B)

Jueves (Paralelo A)
Hora de clases: 12:00 m. a 14:00 p.m. (Paralelos A y B)
Aula: 105 (Edificio viejo).

La Paz - Bolivia
Periodo II/2019
I. PROGRAMACIÓN LINEAL, PLANTEAMIENTO DE PROBLEMAS.
Resolver los ejercicios pares necesariamente.

1. El granjero Jones prepara dos tipos de tortas (chocolate y vainilla) para obtener ingresos
extra. Cada torta de chocolate se puede vender a $1, y cada torta de vainilla se puede
vender a $0.50. Cada torta de chocolate requiere de 20 minutos de cocción y usa 4
huevos. En cambio, cada torta de vainilla requiere 40 minutos de cocción y usa 1 huevo.
Jones tiene disponibles 8 horas de cocción y 30 huevos. Formular un M.P.L para maximizar
las ganancias de Jones.

2. Un productor agricultor tiene 600 hectáreas de terreno y desea determinar el número de

hectáreas que asignará a cada una de las tres cosechas siguientes: tomates, pimientos y
espinacas. Los días hombre, el coste de preparación y la ganancia por hectárea de cada
una de las cosechas se muestran en la tabla siguiente:

Cosecha Días hombre Coste preparación Beneficio

Tomates 5 12 6
Pimientos 8 18 12
Espinacas 13 14 10
Suponga que el número de días hombre disponibles es de 4.000, y que el productor
agricultor tiene 6.000 euros para preparación

3. Leary Chemical produce tres productos químicos: A, B y C. Estos productos se obtienen

mediante dos procesos: 1 y 2. El funcionamiento del proceso 1 durante una hora cuesta 4
dólares y produce 3 unidades del producto A, 1 unidad del producto B, y 1 unidad del
producto C. El funcionamiento del proceso 2 durante 1 hora cuesta 1 dólar y produce 1
unidad del producto A y 1 unidad del producto B. Para satisfacer la demanda de los
clientes hay que producir diariamente por lo menos 10 unidades del producto A, 5 del
producto B y 3 del producto C. Determine el modelo que le permita a Leary Chemical
minimizar el costo diario y que satisfaga las demandas diarias. Plantee el modelo de
programación lineal.

4. Una empresa fabrica automóviles y camiones. La compañía opina que sus clientes más
idóneos son hombres y mujeres de altos ingresos. Para llegar a estos grupos, se ha
emprendido una ambiciosa campaña publicitaria por TV y se decidió comprar comerciales
de un minuto en dos tipos de programas: programas de comedia y juegos de fútbol. Cada
comercial en programas de comedia lo ven 7 millones de mujeres de altos ingresos y 2
millones de hombres de altos ingresos. Dos millones de mujeres de altos ingresos y 12
millones de hombres de altos ingresos ven cada comercial en juegos de fútbol. Un anuncio
de un minuto en los programas de comedia cuesta 50,000 dólares y un comercial de un
minuto en el juego de fútbol cuesta 100,000 dólares. A la empresa le gustaría que por lo
 menos 28 millones de mujeres de altos ingresos y 24 millones de hombres de altos
ingresos vieran los comerciales. Formule el M.P.L para determinar como la empresa puede
alcanzar sus objetivos publicitarios al mínimo costo.

5. Yepetto manufactura dos tipos de juguetes de madera: soldados y trenes. Un soldado se

vende en $27 y se usan $10 de materia prima. Cada soldado que se fabrica incrementa los
costos de mano de obra y los costos globales de Yepetto en $14. Un tren se vende en $21
y utiliza $9 de materia prima. Todos los trenes fabricados aumentan los costos de la mano
de obra y los costos globales en $10. Se requiere dos tipos de mano de obra especializada:
carpintería y acabados. Un soldado necesita dos horas de trabajo de acabado y una hora
de carpintería. Un tren requiere una hora de acabado y una hora de carpintería. Se
consigue todo el material, pero solo tiene 100 horas de trabajo de acabado y 80 de
carpintería. Se venden cuando menos 40 soldados por semana. Se desea maximizar las
utilidades semanales. Plantear el modelo

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

Bebida 1 Bebida 2 Bebida 3

jugo de piña 6 3 3

Zumo de melocotón 2 3 4

El precio de venta de cada bebida es 15 Bs el litro. El coste del zumo de piña es de 1 Bs el

litro y 2 Bs el litro de zumo de melocotón. Se conoce que la demanda de bebidas asciende
a 400 litros. Formule el modelo de programación lineal.

7. Una refinería produce gasolina normal (N), gasolina especial (E), y gasolina super (S) a
partir de dos tipos diferentes de crudos C 1 y C2. Las refinerías están dotadas de dos tipos
de tecnologías; la tecnología nueva (TN) que utiliza por cada sesión de destilación 7
unidades de C1 y 12 de C2 para producir 8 unidades de N, 6 de E y 5 de S, mientras que con
la tecnología antigua TA, se obtienen en cada destilación 10 unidades de N, 7 de E y 4 de S,
con un gasto de 10 unidades de C 1 , y 8 de C2 . Teniendo en cuenta los estudios de demanda
de los tres productos para el mes próximo, la compañía estima que se debe producir al
menos 900 unidades de N, 300 de E y entre 800 y 1700 de S. La disponibilidad de crudo de
C1 es de 1400 unidades y de C2 de 2000 unidades. Los beneficios por unidad producida de
los tres productos en unidades monetarias son los siguientes
 N E S

BENEFICIOS 4 6 7
EN ($us/unidad)
¿Como se deben utilizar ambos procesos de destilación y los crudos disponibles para que
el beneficio sea lo mayor posible? Formule el modelo de programación lineal para este
problema.

8. Una refinería puede comprar petróleo crudo ligero y petróleo crudo pesado. El coste por
barril de estos tipos de petróleo es de 11 y 9 euros, respectivamente. De cada tipo de
petróleo se producen por barril las siguientes cantidades de gasolina, keroseno y
combustible para reactores.
Gasolina Keroseno Combustible

Petroleo crudo ligero 0.40 0.20 0.35

Petroleo crudo pesado 0.32 0.40 0.20

En el proceso de refinamiento se pierde el 5 % y el 8 % del crudo, respectivamente. La

refinería tiene un contrato para entregar un millón de barriles de gasolina, cuatrocientos
mil barriles de keroseno, y doscientos cincuenta mil barriles de combustible para
reactores. Determine el número de barriles de cada tipo de petróleo crudo que satisfacen
la demanda y minimizan el coste.

(Búsqueda de la mejor combinación)

9. Un expendio de carnes de la ciudad acostumbra preparar la carne para albondigón con
una combinación de carne molida de res y carne molida de cerdo. La carne de res contiene
80% de carne y 20% de grasa, y le cuesta a la tienda 18 Bs. Por libra; la carne de cerdo
contiene 68% de carne y 32% de grasa, y cuesta 14 Bs por libra. ¿Qué cantidad de cada
tipo de carne debe emplear la tienda en cada libra de albondigón, si se desea minimizar el
costo y mantener el contenido de grasa no mayor al 25%?

10. La empresa Agropec está buscando producir un alimento para ganado a un costo mínimo.
Para esto cuenta con 3 productos para materias primas los cuales tienen las siguientes
características:

Materia prima Costo. $us/Kg % Vitaminas % Minerales % Proteínas

A1 4.50 12 30 18
A2 3.70 10 30 15
A3 3.00 8 25 15
¿Cómo deberá mezclar estas tres materias primas para preparar 1 kilogramo del producto si
este deberá tener por lo menos 11% de vitaminas, 28% de minerales y %17 de proteínas?
11. La compañía de Minas Universal opera tres minas en West Virginia. El mineral de cada se
separa, antes de embarcarse, en dos grados. La capacidad diaria de producción de las
minas, así como sus costos diarios de operación son los siguientes:

Mineral de Mineral de Costo de

grado alto grado bajo operación
Ton/día Ton/día $1000/día
Mina I 4 4 20
Mina II 6 4 22
Mina II 1 6 18
La universal se comprometió a entregar 54 toneladas de mineral de grado alto y 65
toneladas de mineral de grado bajo para fines de la siguiente semana. Además. Tiene
contratos de trabajo que garantizan a los trabajadores de ambas minas el pago del día
completo por cada día o fracción de día que la mina este abierta. Determinar el número de
días que cada mina debería operar durante la siguiente semana, si Minas Universal ha de
cumplir su compromiso a un costo total mínimo.

12. Motores recreativos fabrica carritos para golf y vehículos para nieve en sus tres plantas. La
planta A produce diariamente 40 carritos para golf y 35 para nieve; la planta B produce
diariamente 65 carritos para golf y ninguno para nieve. La planta C produce diariamente
53 vehículos para nieve y ninguno para golf. Los costos diarios de operación de las plantas
A, B y C son, respectivamente, $210000, $190000 y $182000. ¿Cuántos días (incluyendo
domingos y días de fiesta) deberá operar cada planta durante el mes de septiembre, a fin
de lograr una producción de 1500 carritos de golf y 1100 vehículos para nieve, a un costo
mínimo? Considérese que los contratos de trabajo requieren que una vez que la planta se
abre, los trabajadores reciben el pago de todo el día.

13. Un fabricante de acero produce 4 tamaños de vigas en I: pequeñas, medianas, larga y

extra larga. Estas vigas se pueden producir en cualquiera de tres tipos de máquinas: A, B y
C. A continuación, se indican las longitudes (en pies) de las vigas I que pueden producir las
máquinas por hora.

Viga maquina
A B C
Pequeño 300 600 800
Mediana 250 400 700
Larga 200 350 600
Extra Larga 100 200 300

Supongamos que cada máquina se puede usar hasta 50 horas por semana y que
los costos de operación por hora de estas máquinas son $ 30, $ 50 y $ 80
 respectivamente. Supóngase, además, que semanalmente se requiere 10 000, 8000, 6 000
y 6 000 pies de los distintos tamaños de las vigas I.
Formular el problema de programación de máquinas como un programa lineal.

14. Steelco produce dos tipos de acero en tres fundidoras diferentes. Durante un mes dado
cada fundidora dispone de 200 horas de alto horno. El tiempo y el costo de producción de
una tonelada de acero, difieren de una fábrica a otra, debido a las diferencias en los
hornos de cada fábrica. En la tabla se muestra el tiempo y el costo de producción para
cada fábrica. Cada mes, Steelco tiene que producir 500 toneladas de acero 1 y 600
toneladas de acero 2.
Formule el M.P.L. para minimizar los costos para producir el acero deseado.

Acero 1 Acero 2
tiempo tiempo
Fundidora costo $ (min) costo $ (min)
Fundidora 1 10 20 11 22
Fundidora 2 12 24 9 18
Fundidora 3 14 28 10 30
(PLANIFICACIÓN DE LA PRODUCCIÓN Y CONTROL DE INVENTARIOS)
15. (Modelo de preparación de un periodo único es decir programación de la producción para
satisfacer una demanda de un periodo único) En preparación para la temporada invernal,
una compañía fabricante de ropa está manufacturando chamarras, pantalones y guantes.
Todos los productos se elaboran en cuatro departamentos diferentes: corte, aislamiento,
costura y empaque. La compañía recibió pedidos en firme de sus productos. El contrato
estipula una penalización por los artículos no surtidos. Elabore un plan de producción
óptimo para la compañía, con base en los siguientes datos:

Tiempo por unidades (horas)

Departamento Chamarras Pantalones Guantes Capacidad(h)

Corte 0.3 0.25 0.15 800
Costura 0.45 0.40 0.22 800
Empaque 0.15 0.10 0.05 800
Demanda 800 600 500
Utilidad unitaria 36$ 20$ 10$
Penalización 15$ 10$ 8$
 16. En tres máquinas se procesan cuatro productos en secuencia (pasan por todas las
maquinas). La siguiente tabla proporciona los datos pertinentes del problema:

Tiempo de fabricación por unidad (h)

costo por hora producto producto producto producto Capacidad
Máquina $ 1 2 3 4 (h)
1 10 2 3 4 2 500
2 5 3 2 1 2 380
3 4 7 3 2 1 450

precio de venta
unitario 75 70 55 45

Formule el M.P.L.

17. La demanda de un artículo durante los siguientes cuatro trimestres es de 300, 400 y 250
unidades, respectivamente. El precio por unidad es de $20 en el primer trimestre y se
incrementa $2 cada trimestre en lo sucesivo. El proveedor no puede surtir más de 400
unidades en cualquier trimestre. Aunque podemos aprovechar los bajos precios en los
primeros trimestres, se incurre en un costo de almacenamiento de $3.50 por unidad de
trimestre. Además, el máximo de unidades que puede conservar de un trimestre al
siguiente no puede exceder de 100. Desarrolle un modelo de M.P.L para determinar el
programa de compra óptimo del artículo para satisfacer la demanda.
18. Se desea planificar la producción de dos productos XA y ZA. La demanda prevista para los
próximos meses viene dada en la tabla siguiente:

Enero Febrero Marzo Abril

PRODUCTO XA 300 600 600 500
PRODUCTO ZA 700 500 800 500
El inventario a principios de año de los productos XA y ZA es de 100 y 200
respectivamente. Al finalizar el horizonte de planificación se desea disponer al menos de
300 unidades del producto ZA. Los costes de almacenaje de los productos XA y ZA son
respectivamente de 2 euros y 1 euro por unidad almacenada y mes. Debido a limitaciones
de espacio, la cantidad de productos almacenados no puede exceder de 300 unidades
mensuales. La cantidad máxima que puede fabricarse mensualmente es de 400 unidades
de XA y 700 de ZA. Formule el problema de planificación de la producción teniendo como
objetivo minimizar el coste total de inventario.

19. Se contrató a una compañía para que manufacturara dos productos, A y B, durante los
meses de junio, julio y agosto. La capacidad de producción total (expresada en horas)
varía mensualmente. La siguiente tabla proporciona los datos básicos de la situación:
 junio julio agosto
demanda de A (unidades) 500 5000 750
demanda de B (unidades) 1000 1200 1200
capacidad(h) 3000 3500 3000

Las tasas de producción por hora son .75 y 1 para los productos A y B, respectivamente. Se
debe satisfacer toda la demanda; sin embargo, la de un mes posterior se puede satisfacer
con la producción de uno anterior. Para cualquiera de los productos A y B guardados de un
mes al siguiente, los costos de retención son de $.90 y $.75 por unidad, respectivamente.
Los costos de producción unitarios de los dos productos, A y B, son de $30 y $28,
respectivamente. Desarrolle un modelo de PL para determinar el programa de producción
óptimo para los dos productos.

20. En el problema número 15 de esta sección plantear el M.P.L. si se añade un nuevo

departamento, llamado departamento de aislamiento, el tiempo que requieren
necesariamente los productos en este departamento son:

Tiempo por unidades (horas)

Departamento Chamarras Pantalones Guantes Capacidad(h)

Aislamiento 0.25 0.30 0.10 1000

Plantear el nuevo M.P.L.

(MEZCLAS)
NOTA: Todo problema de mezclas requiere variables que partan la composición
21. Turkeyco produce dos tipos de croquetas de pavo para vender en restaurantes de servicio
rápido. Cada tipo de alimento consiste en carne blanca y carne oscura. El tipo 1 se vende a
4 dólares/lb y tiene que contener por lo menos 70% de carne blanca. El tipo 2 se vende a 3
dólares/lb y tiene que contener por lo menos 60% de carne blanca. Se pueden vender a lo
más 50 lb de la croqueta 1, y 30 lb de la croqueta 2. Los dos tipos de pavos utilizados para
producir las croquetas se compran en la granja de pavos Gobble Gobble. Cada pavo tipo 1
cuesta 10 dólares y produce 5 lb de carne blanca y 2 lb de carne oscura. Cada pavo tipo 2
cuesta 8 dólares y produce 3 lb de carne blanca y 3 lb de carne oscura. Formule un
modelo de Programación Lineal para maximizar la ganancia de Turkeyco.

22. Usted ha decidido entrar en el negocio de los dulces. Está considerando producir dos tipos
de dulces: Glory y Heaven, que se componen únicamente de azúcar, chocolate y nueces.
Actualmente tiene en bodega 50 kilogramos de azúcar, 60 kilogramos de chocolate y 20
kilogramos de nueces. La mezcla para producir Glory tiene que contener al menos 10 % de
nueces y por lo menos 40 % de chocolate, mientras que para producir Heaven debe
contener al menos 20 % de nueces y 30 % de chocolate. Cada kilogramo de Glory se vende
 en 20 Bs mientras que cada kilogramo de Heaven se vende en 28 Bs. Formule un M.P.L
que permita maximizar los ingresos por venta.

23. Una refinería produce dos tipos de gasolina: Regular y Extra, las cuales vende en $12 y $14
por barril respectivamente. Ambos tipos de gasolina se preparan con una mezcla de
petróleo nacional refinado y de petróleo importado refinado y deben cumplir con las
siguientes especificaciones:

Presión
Máxima Demanda Entregas
de Octanaje Máxima Mínimas
Vapor Mínimo (barril/sem) (barril/sem)

Gasolina
Regular 23 88 100.000 50.000

Gasolina
Extra 23 93 20.000 5.000

Las características del inventario de petróleos refinados son las siguientes:

Presión Inventario Costo por

de Vapor Octanaje (barril/sem) barril ($)

Nacional 25 87 40.000 8

Importado 15 98 60.000 15
¿Qué cantidades de los dos petróleos (nacional e importado) deberá mezclar la refinería
en ambas gasolinas a fin de maximizar la ganancia semanal?

24. La refinería Shale Oil mezcla dos tipos de petróleo, A y B, para producir dos gasolinas de
alto octanaje, I y II. Los petróleos A y B se producen a las razones máximas de 450 y 700
barriles/hora, respectivamente. Los octanajes correspondientes son 98 y 89, y las
presiones de vapor son de 10 y 8 lb/pulg2. La gasolina I y la gasolina II deben tener
octanajes de por lo menos 91 y 93, respectivamente. La presión de vapor asociada con
ambos productos no deberá exceder las 12 lb/pulg2. Las utilidades por barril de las
gasolinas I y II son de $7 y $10, respectivamente. Desarrolle un modelo de PL para
determinar la tasa de producción óptima de las gasolinas I y II y sus proporciones de
mezcla de los petróleos A y B. Plantear el M.P.L

(Sugerencia: La presión de vapor, al igual que el octanaje, es el promedio ponderado de

las presiones de vapor de los petróleos mezclados.)
 (INVERSIÓN)

25. Banco ABC ha desarrollado una política de préstamos que implica un máximo de $12
millones. La siguiente tabla muestra los datos pertinentes en relación con los tipos de
préstamos.

Tipo de préstamo Tasa de interés % de deudas

impagables
Personal 0.14 0.10
Automóvil 0.13 0.07
Casa 0.12 0.03
Agrícola 0.125 0.05
Comercial 0.10 0.02

Las deudas impagables son irrecuperables y no producen ingresos por intereses.

La competencia con otras instituciones bancarias hace que se dicte la asignación de 40%
mínimo de los fondos para préstamos agrícolas y comerciales. Para ayudar a la industria
de la construcción de viviendas en la región, los préstamos para casa deben ser por lo
menos 50% de los préstamos personales, para automóvil, y para casa. El banco limita la
proporción total de las deudas impagables en todos los préstamos a un máximo de 4%.

26. El inversionista Doe dispone de $10,000 para invertirlos en cuatro proyectos. La tabla
siguiente presenta el flujo de efectivo para las cuatro inversiones.

Flujo efectivo en 1000$ a inicios del

Proyecto Año 1 Año 2 Año 3 Año 4 Año 5
1 -1.00 0.50 0.30 1.80 1.2
2 -1.00 0.60 0.20 1.50 1.3
3 0.00 -1.00 0.80 1.90 0.8
4 -1.00 0.40 0.60 1.80 0.95

La información que aparece en la tabla puede interpretarse como sigue: Para el proyecto
1, $1.00 invertido al inicio del año 1 redituará $.50 al inicio del año 2; $.30 al inicio del año
3; $1.80 al inicio del año 4, y $1.20 al inicio de año 5. Las entradas restantes pueden
interpretarse de la misma manera. La entrada 0.00 indica que no se están realizando
transacciones. Doe tiene opción adicional de invertir en una cuenta bancaria que gana
6.5% anual. Todos los fondos acumulados al final del año 1 pueden volverse a invertir en el
año siguiente. Formule el problema como un programa lineal para determinar la
asignación óptima de fondos a oportunidades de inversión.

27. HiRise Construction puede licitar por la adjudicación de dos proyectos de 1 año. La
siguiente tabla da el flujo de efectivo trimestral (en millones de dólares) para los dos
proyectos.
 Flujo de efectivo (en millones de dólares) el
Proyecto 1 de enero 1 de abril 1 de julio 1 de oct. 31 de dic.
I -1 -3,1 -1,5 1,8 5
II -3 -2,5 1,5 1,8 2,8
HiRise dispone de fondos en efectivo que ascienden a $1 millón a principios de cada
trimestre, y puede pedir prestado un máximo de $1 millón a una tasa de interés anual
nominal de 10%. Cualquier dinero pedido a préstamo debe ser devuelto al final de cada
trimestre. El efecto excedente puede ganar un interés trimestral a una tasa anual nominal
de 8%. La acumulación neta al final de cada trimestre se invierte en el siguiente.
Suponga que a HiRise se le permite una participación parcial o completa en los dos
proyectos. Determine el nivel de participación que maximizará el efectivo neto acumulado
el 31 de diciembre.

(RESOLVER EL SIGUIENTE EJERCICIO NECESARIAMENTE)

Una familia que se dedica a la agricultura ecológica elabora mermelada casera. Este año
ha recogido 1000 kg de manzana, 600 kg de ciruela y 800 kg de melocotón para la
elaboración de mermeladas. El coste de un kg de manzana es 0.40 euros, un kg de ciruela
0.60 euros y un kg de melocotón 0.80 euros. Con las frutas elabora dos tipos de
mermelada:
• Mermelada de un sabor: manzana, ciruela, melocotón.
• Mermelada de dos sabores: mezcla de manzana y ciruela, mezcla de manzana y
melocotón.
Con un kg de fruta se elabora un kg de mermelada. Las mermeladas de dos sabores se n
con la misma cantidad de cada fruta de la mezcla. Las mermeladas se venden al precio de
2 euros el kg de mermelada de un sabor y 2.5 euros el kg de mermelada de dos sabores.
Para las mermeladas de un sabor las demandas son: 175 kg de mermelada de manzana,
160 kg de ciruela y 150 de melocotón. No hay demanda limitada para las mermeladas de
dos sabores. Plantear un modelo lineal que permita a la familia decidir la cantidad de
mermelada de cada tipo que le conviene producir para obtener el máximo beneficio con la
fruta disponible.

II. MÉTODO GRÁFICO.

Resolver los ejercicios pares
necesariamente. 2. Solución: Z = 1248.80
𝑚𝑎𝑥 𝑍 = 38𝑥1 + 42𝑥 2
1. Solución: Z = 14.86 𝑠. 𝑎.
𝑚𝑖𝑛 𝑍 = 4𝑥1 + 6𝑥2 2𝑥1 + 𝑥 2 ≤ 60
𝑠. 𝑎. 𝑥1 + 3𝑥 2 ≤ 70
2𝑥1 + 𝑥2 ≥ 4 4𝑥1 + 2𝑥 2 ≤ 84
𝑥1 + 4𝑥2 ≥ 8 𝑥1 ≥ 0, 𝑥 2 ≥ 0
𝑥1 ≥ 0, 𝑥2 ≥ 0
3. Solución: Z = 10 7. Solución: No acotado
𝑚𝑎𝑥 𝑍 = 4𝑥1 + 6𝑥 2 𝑚𝑎𝑥 𝑍 = −3𝑥1 + 2𝑥2
𝑠. 𝑎. 𝑠. 𝑎.
10𝑥1 + 12𝑥 2 ≤ 22 −4𝑥1 + 2𝑥2 ≥ 2
2𝑥1 + 6𝑥 2 ≤ 8 𝑥1 − 2𝑥2 ≤ −4
𝑥1 ≥ 0, 𝑥 2 ≥ 0 𝑥1 ≥ 0, 𝑥2 ≥ 0

4. Solución: Z = 18000 8. Solución: Z = 16

𝑚𝑎𝑥 𝑍 = 270𝑥1 + 260𝑥 2 𝑚𝑖𝑛 𝑍 = 4𝑥1 + 𝑥2
𝑠. 𝑎. 𝑠. 𝑎.
3𝑥1 + 4𝑥 2 ≤ 200 3𝑥1 + 𝑥2 ≥ 10
2𝑥1 + 2𝑥 2 ≤ 500 𝑥1 + 𝑥 2 ≥ 5
𝑥1 ≥ 0, 𝑥 2 ≥ 0 𝑥1 ≥ 3
𝑥1 ≥ 0, 𝑥2 ≥ 0
5. Solución: Z = 8
𝑚𝑎𝑥 𝑍 = 2𝑥1 + 4𝑥 2 9. Solución: Infactible
𝑠. 𝑎. 𝑚𝑖𝑛 𝑍 = 2𝑥1 − 4𝑥2
3𝑥1 − 3𝑥 2 ≤ 6 𝑠. 𝑎.
𝑥1 + 2𝑥 2 ≤ 4 −4𝑥1 + 𝑥2 ≥ −3
2𝑥1 + 𝑥 2 ≤ 5 2𝑥1 − 2𝑥2 ≥ 2
𝑥1 ≥ 0, 𝑥 2 ≥ 0 𝑥1 ≥ 0, 𝑥2 ≥ 0

6. Solución: Z = 20420
min 𝑍 = 120𝑥1 + 122𝑥 2
𝑠. 𝑎.
2𝑥1 + 2𝑥 2 ≥ 340
3𝑥1 + 2𝑥 2 = 500
𝑥1 ≥ 0, 𝑥2 ≥ 0
 III. MÉTODO SIMPLEX, MÉTODO DE PENALIZACIÓN O TÉCNICA EN
“M” Y TÉCNICA DE DOS FASES.
Resolver los ejercicios pares necesariamente.

RESOLVER POR EL METODO SIMPLEX

1. Solución: Z = 18000

𝑚𝑎𝑥𝑍 = 270𝑥1 + 260𝑥2

𝑠. 𝑎.
3𝑥1 + 4𝑥2 ≤ 200
2𝑥1 + 2𝑥2 ≤ 500
𝑥1 ≥ 0, 𝑥2 ≥ 0

2. Solución: Z = 1248.8

𝑚𝑎𝑥𝑍 = 38𝑥1 + 42𝑥2

𝑠. 𝑎.
2𝑥1 + 𝑥2 ≤ 60
𝑥1 + 3𝑥2 ≤ 70
4𝑥1 + 2𝑥 2 ≤ 84
𝑥1 ≥ 0, 𝑥 2 ≥ 0

RESOLVER POR TÉCNICA EN M Y LA TÉCNICA EN DOS FASES LOS SIGUIENTES PROBLEMAS (POR
AMBAS TÉCNICAS NECESARIAMENTE)

Resolver los ejercicios pares necesariamente.

3. Solución: Z = 160

𝑚𝑎𝑥𝑍 = 10𝑥1 + 20𝑥2

𝑠. 𝑎.
2𝑥1 + 6𝑥 2 ≥ 24
3𝑥1 + 2𝑥 2 ≤ 20
5𝑥1 + 2𝑥 2 = 24
𝑥1 ≥ 0, 𝑥 2 ≥ 0

4. Solución: Z = 77000

𝑚𝑎𝑥𝑍 = 350𝑥1 + 420𝑥2

𝑠. 𝑎.
3𝑥1 + 5𝑥2 ≤ 800
2𝑥1 + 3𝑥2 = 500
𝑥1 ≥ 0, 𝑥2 ≥ 0
 5. Solución: Z = 20420

𝑚𝑎𝑥𝑍 = 120𝑥1 + 122𝑥2

𝑠. 𝑎.
2𝑥1 + 2𝑥2 ≥ 340
3𝑥1 + 2𝑥2 = 500
𝑥1 ≥ 0, 𝑥2 ≥ 0

6. Solución: Z = 560

𝑚𝑎𝑥𝑍 = 100𝑥1 + 120𝑥2 + 200𝑥 3

𝑠. 𝑎.
𝑥1 + 𝑥 2 + 2𝑥 3 ≤ 5
𝑥1 ≥ 2
2𝑥1 + 1𝑥3 ≥ 3
𝑥3 ≤ 2
𝑥1 ≥ 0, 𝑥2 ≥ 0, 𝑥 3 ≥ 0

7. Solución: Z = No tiene solución

4
𝑚𝑖𝑛𝑍 = 𝑥1 + 𝑥 2 + ( ) 𝑥 3
5
𝑠. 𝑎.
𝑥1 + 𝑥 2 + 𝑥 3 = 1
2𝑥1 + 𝑥 2 + 2𝑥 3 ≥ 3
2
𝑥1 ≤ ( )
5
1
𝑥2 ≤ ( )
5
𝑥1 ≥ 0, 𝑥 2 ≥ 0, 𝑥3 ≥ 0

IV. DUALIDAD
Para los siguientes modelos lineales calcular
el modelo dual asociado.
Resolver los ejercicios pares 2. max 𝑍 = 10𝑥1 + 6𝑥 2
necesariamente. 𝑠. 𝑎.
𝑥1 + 2𝑥 2 ≤ 2
1. 𝑚𝑎𝑥 𝑍 = 38𝑥1 + 42𝑥 2 2𝑥1 + 𝑥 2 ≤ 3
𝑠. 𝑎. 2𝑥1 + 2𝑥 2 ≤ 3
2𝑥1 + 𝑥2 ≤ 60 4𝑥1 + 𝑥 2 ≤ 2
𝑥1 + 3𝑥 2 ≤ 70
4𝑥1 + 2𝑥2 ≤ 84 𝒙𝟏 ≥ 𝟎, 𝒙𝟐 ≥ 𝟎
𝒙𝟏 ≥ 𝟎, 𝒙𝟐 ≥ 𝟎
3. 𝑚𝑖𝑛 𝑍 = 4𝑥1 + 6𝑥2 8. 𝑚𝑎𝑥 𝑍 = 𝑥1 + 𝑥2 + 5𝑥3
𝑠. 𝑎. 𝑠. 𝑎.
2𝑥1 + 𝑥2 ≥ 4 𝑥1 + 𝑥2 + 2𝑥 3 ≤ −4
𝑥1 + 4𝑥 2 ≥ 8 −𝑥1 + 6𝑥 2 + 2𝑥 3 ≥ 2
𝒙𝟏 ≥ 𝟎, 𝒙𝟐 ≥ 𝟎 4𝑥1 − 𝑥 2 + 𝑥 3 = 6
𝒙𝟏 ≥ 𝟎, 𝒙𝟐 ≥ 𝟎, 𝒙𝟑 𝑰.𝑹. 𝑺

9. 𝑚𝑖𝑛 𝑍 = 4𝑥1 + 𝑥2 − 𝑥3 + 2𝑥4

𝑠. 𝑎.
4. 𝑚𝑖𝑛 𝑍 = 4𝑥1 + 𝑥2 4𝑥1 − 2𝑥 2 + 3𝑥 3 + 𝑥 4 ≤ −6
𝑠. 𝑎. 𝑥1 + 𝑥 2 + 𝑥 3 + 𝑥 4 = 6
3𝑥1 + 𝑥2 ≥ 10 5𝑥1 + 2𝑥 2 − 𝑥 3 − 𝑥 4 ≥ 10
𝑥1 + 𝑥 2 ≥ 5 𝒙𝟏 ≤ 𝟎, 𝒙𝟐 ≤ 𝟎, 𝒙𝟑 ≥ 𝟎, 𝒙𝟒 ≥ 𝟎
𝑥1 ≥3
𝒙𝟏 ≥ 𝟎, 𝒙𝟐 ≥ 𝟎 10. max 𝑍 = 𝑥1 + 4𝑥2
𝑠. 𝑎.
5. 𝑚𝑖𝑛 𝑍 = 2𝑥1 + 3𝑥2 − 4𝑥 3 2𝑥1 − 4𝑥 2 ≤ 14
𝑠. 𝑎. −𝑥1 + 8𝑥2 ≥ −𝟔
𝑥1 + 2𝑥 2 + 5𝑥3 ≥ 1 4𝑥1 + 6𝑥 2 ≤ 10
2𝑥1 − 2𝑥2 + 4𝑥 3 = 7 𝑥1 + 9𝑥 2 = 3
𝑥1 + 2𝑥 2 + 𝑥 3 ≥ 10 𝒙𝟏 ≥ 𝟎, 𝒙𝟐 ≤ 𝟎
𝒙𝟏 ≤ 𝟎, 𝒙𝟐 ≥ 𝟎, 𝒙𝟑 𝑰.𝑹. 𝑺

6. 𝑚𝑎𝑥 𝑍 = 2𝑥1 + 2𝑥 2 + 5𝑥 3
𝑠. 𝑎.
2𝑥1 + 𝑥 2 + 2𝑥3 = 12
−𝑥1 + 5𝑥 2 − 2𝑥3 ≥ −8
3𝑥1 + 4𝑥 2 − 6𝑥 3 ≤ 10
𝒙𝟏 ≤ 𝟎, 𝒙𝟐 ≥ 𝟎, 𝒙𝟑 ≥ 𝟎

7. 𝑚𝑖𝑛 𝑍 = 𝑥1 + 3𝑥2 + 𝑥3
𝑠. 𝑎.
4𝑥1 − 𝑥 2 + 2𝑥 3 ≤ −7
2𝑥1 − 4𝑥 2 ≥7
2𝑥1 + 8𝑥 2 + 4𝑥3 ≥ 5
𝒙𝟏 ≥ 𝟎, 𝒙𝟐 ≥ 𝟎, 𝒙𝟑 ≥ 𝟎
 V. ALGORITMO DUAL
SIMPLEX
Resuelva los siguientes M.P.L. usando el
método Dual Simplex. Resolver los
ejercicios: 4, 5 y 6.

1. Solución: Z = 160 5. Solución: Z = 87500

𝑚𝑎𝑥𝑍 = 10𝑥1 + 20𝑥2
𝑚𝑎𝑥𝑍 = 350𝑥1 + 420𝑥2
𝑠. 𝑎.
𝑠. 𝑎.
2𝑥1 + 6𝑥 2 ≥ 24
3𝑥1 + 5𝑥2 ≤ 800
3𝑥1 + 2𝑥 2 ≤ 20
2𝑥1 + 3𝑥2 = 500
5𝑥1 + 2𝑥 2 = 24
𝑥1 ≥ 0, 𝑥2 ≥ 0
𝑥1 ≥ 0, 𝑥 2 ≥ 0
6. Solución: Z = 560
2. Solución: Z = 4870 (pregunta primer
examen) 𝑚𝑎𝑥𝑍 = 100𝑥1 + 120𝑥2 + 200𝑥3
𝑠. 𝑎.
𝑚𝑖𝑛𝑍 = 380𝑥1 + 335𝑥 2 𝑥1 + 𝑥 2 + 2𝑥3 ≤ 5
𝑠. 𝑎. 𝑥1 ≥ 2
5𝑥1 + 3𝑥 2 ≥ 50 2𝑥1 + 1𝑥3 ≥ 3
5𝑥1 + 5𝑥 2 = 70 𝑥3 ≤ 2
𝑥1 ≥ 0, 𝑥 2 ≥ 0 𝑥1 ≥ 0, 𝑥2 ≥ 0, 𝑥 3 ≥ 0

3. Solución: Z = 177

𝑚𝑎𝑥𝑍 = 5𝑥1 + 2𝑥 2 + 3𝑥 3
𝑠. 𝑎.
𝑥1 − 5𝑥2 + 2𝑥 3 = 30
𝑥1 + 5𝑥2 + 6𝑥 3 ≤ 40
𝑥1 ≥ 0, 𝑥 2 ≥ 0, 𝑥 3 ≥ 0

4. Solución: Z = 20420

𝑚𝑎𝑥𝑍 = 120𝑥1 + 122𝑥2

𝑠. 𝑎.
2𝑥1 + 2𝑥2 ≥ 340
3𝑥1 + 2𝑥2 = 500
𝑥1 ≥ 0, 𝑥2 ≥ 0
VI. ANALISIS DE SENSIBILIDAD O POSTOPTIMIDAD
Resolver los ejercicios pares necesariamente.

1. Dado el siguiente M.P.L.

𝑚𝑎𝑥 𝑍 = 8𝑥1 + 6𝑥 2
𝑠. 𝑎.
4𝑥1 + 2𝑥 2 ≤ 60
2𝑥1 + 4𝑥 2 ≤ 48
𝑥1 ≥ 0, 𝑥 2 ≥ 0

a) Encuentre la solución óptima y factible

b) (CAMBIO EN B) Suponiendo que el vector b= (60,48), se modifica a b* = (56,25). Encuentre
la nueva solución (con relación al inciso a), es decir con la solución óptima de aquel inciso)
c) (CAMBIO EN C) Suponiendo que el vector c= (8,6), se modifica a c* = (12,9). Encuentre la
nueva solución (con relación al inciso b) es decir con la solución óptima de aquel inciso)
d) (CAMBIO EN M) Suponiendo que se aumenta una nueva restricción 2𝑥1 + 2𝑥 2 ≤ 34.
Encuentre la nueva solución. Encuentre la nueva solución (con relación al inciso c) es decir
con la solución óptima de aquel inciso)

2. Resolver el siguiente M.P.L. por técnica en M necesariamente

𝑚𝑎𝑥𝑍 = 300𝑥1 + 280𝑥2

𝑠. 𝑎.
2𝑥1 + 3𝑥2 ≤ 100
𝑥1 + 2𝑥2 ≥ 100
𝑥1 ≥ 0, 𝑥2 ≥ 0

a) Encuentre la solución óptima y factible

b) (CAMBIO EN B) Suponiendo que el vector b= (100,100), se modifica a b* = (120,110).
Encuentre la nueva solución (con relación al inciso a), es decir con la solución óptima de
aquel inciso)
c) (CAMBIO EN C) Suponiendo que el vector c= (300,280), se modifica a c* = (200,300).
Encuentre la nueva solución (con relación al inciso b) es decir con la solución óptima de
aquel inciso)
d) (CAMBIO EN M) Suponiendo que se aumenta una nueva restricción 𝑥1 + 𝑥 2 ≤ 50.
Encuentre la nueva solución. Encuentre la nueva solución (con relación al inciso c) es decir
con la solución óptima de aquel inciso)
e) (CAMBIO EN X) Suponiendo que se aumenta una nueva variable 𝑥3. Con coeficiente de
costo igual a 200 y los coeficientes tecnológicos: a3 = (1,1). Encuentre la nueva solución
(con relación al inciso d) es decir con la solución óptima de aquel inciso)
 3. Dado el siguiente M.P.L.
𝑚𝑖𝑛 𝑍 = 132𝑥1 + 150𝑥 2
𝑠. 𝑎.
3𝑥1 + 2𝑥2 = 510
2𝑥1 + 2𝑥2 ≥ 385
𝑥1 ≥ 0, 𝑥2 ≥ 0

a) Encuentre la solución óptima y factible por técnica en M necesariamente.

b) Suponiendo que el vector b= (510,385), se modifica a b* = (520,400). Encuentre la nueva
solución (con relación al inciso a), es decir con la solución óptima de aquel inciso)
c) Suponiendo que se añade una nueva variable 𝑥 3 con c3=100 y a3= ( 1 , 6 ) Encuentre la
nueva solución. Encuentre la nueva solución (con relación al inciso b) es decir con la
solución óptima de aquel inciso)
d) Suponiendo que se aumenta una nueva restricción 2𝑥1 + 𝑥 2 + 𝑥 3 ≤ 300. Encuentre la
nueva solución. Encuentre la nueva solución (con relación al inciso c) es decir con la
solución óptima de aquel inciso)
e) Suponiendo que el vector c = (132,150,100), se modifica a c* = (5,2,1). Encuentre la nueva
solución (con relación al inciso d), es decir con la solución óptima de aquel inciso)

4. Una fábrica de muebles especialista en la producción de 2 tipos de comedores A y B, si

estos para su fabricación tienen que pasar por dos departamentos de construcción y de
pintado. Los requerimientos y capacidades de producción diarios se especifican en la
siguiente tabla:

Recursos para la construcción A B Capacidad diaria en horas

Departamento de construcción 6 8 120
Departamento de pintura 8 4 64
Utilidad unitaria 200 $us 240 $us
Cuyo M.P.L es:

𝑚𝑎𝑥𝑍 = 200𝑥1 + 240𝑥2

𝑠. 𝑎.
6𝑥1 + 8𝑥2 ≤ 120
8𝑥1 + 4𝑥2 ≤ 64
𝑥1 ≥ 0, 𝑥2 ≥ 0

Hallar, la solución óptima por método simplex. Después de hallar la solución óptima y factible, se
pide que:

a) Si ahora se incrementa las horas en el departamento de pintado llegando a disponerse de

110 horas por día y si se redujera las horas en el departamento de construcción
disponiendo solamente de 60 horas. Halle la nueva solución.
b) Según un experto en Marketing cree que es necesario producir un tipo de comedo r C, el
cual arrojara una utilidad de 250 $us. Dicho comedor será construido en 6 horas y pintado
en 4 horas. Hallar la nueva solución respecto al inciso anterior

VII. MODELO DE TRANSPORTE: PROGRAMACIÓN (PLANTEAMIENTOS)

Resolver los ejercicios pares necesariamente.

1. Una compañía tiene cuatro plantas, P1, P2, P3 y P4, que elaboran un producto para enviar
a tres centros de distribución, D1, D2 y D3. La capacidad de producción de cada planta es
de 15 toneladas y la demanda de los centros 30, 16 y 14 toneladas, respectivamente. La
siguiente tabla contiene las distancias en km de las plantas a los centros de distribución. El
coste de transporte de cada tonelada es de 1,5 Bs por cada km.

D1 D2 D3
P1 100 100 50
P2 650 110 100
P3 60 65 75
P4 150 90 70
Plantear el modelo de transporte asociado a este problema.

2. Una aerolínea regional puede comprar su combustible para jet a cualquiera de tres
proveedores. Las necesidades de la aerolínea para el próximo mes, en cada uno de los tres
aeropuertos a los que da servicio, son 100000 galones en el aeropuerto 1, 180000 galones
en el aeropuerto 2 y 350000 galones en el aeropuerto 3. Cada proveedor puede
suministrar combustible a cada aeropuerto a los precios (en centavos por galón) que se
dan en el siguiente cuadro:

Aeropuerto 1 Aeropuerto 2 Aeropuerto 3

Proveedor 1 92 89 90
Proveedor 2 91 91 95
Proveedor 3 87 90 92

Cada proveedor, sin embargo, tiene limitaciones en cuanto al número total de galones que
puede proporcionar durante un mes dado. Estas capacidades son 320000 galones para el
proveedor 1, 270000 galones para el proveedor 2 y 190000 galones para el proveedor 3.
Determínese una política de compra que cubra los requerimientos de la aerolínea en cada
aeropuerto, a un costo total mínimo.

3. Una empresa fabrica un único producto en los centros que tiene en las ciudades C1, C2, C3
y C4. La siguiente tabla proporciona el coste de producción y la capacidad de producción
en cada ciudad.
 Ciudades Coste de Capacidad de
producción producción
C1 15 100
C2 9 85
C3 7 140
C4 13 125
Las unidades son transportadas a 3 almacenes distribuidores cuyas demandas y el precio
de venta se dan en la siguiente tabla.

Almacén Precio de venta Demanda

A1 45 125
A2 33 150
A3 40 175
La siguiente tabla proporciona el coste de transporte de cada ciudad a cada almacén.

Ciudades A1 A2 A3
C1 4 5 3
C2 6 3 4
C3 4 4 3
C4 7 2 3
Plantear el modelo de transporte asociado a este problema.

4. Una compañía panificadora puede producir un pan especial en cualquiera de sus dos
plantas, en la siguiente forma:
Planta Capacidad de producción, Costo de producción
Hogazas cts./hogazas

A 2500 23
B 2100 25

Cuatro cadenas de restaurantes quieren adquirir este pan; sus demandas y los precios que
desean pagar son los siguientes:

Cadena Demanda Precio

máxima, ofrecido
hogazas cts./hogazas
C1 1800 39
C2 2300 37
C3 550 40
C4 1750 36
 El costo (en centavos cts.) de embarcar una hogaza de una planta a aun restaurante se da
en la siguiente tabla
Cadena 1 Cadena 2 Cadena 3 Cadena 4

Planta A 6 8 11 9

Planta B 12 6 8 5

5. La Carter Peanut company, siempre programa la producción 3 meses antes. La planta

tiene una capacidad de producción de 1300 cajas en el tiempo formal de trabajo. Los
costos de producción en tiempo formal son de 4$ por caja. Usando tiempo extra, pueden
ser producidas 500 cajas adicionales cada mes a un costo de 6$ de aumento sobre el costo
unitario de producción en tiempo formal. El costo de manejo de una caja por mes es de
3$. Las ventas mensuales serán de 1000, 1200 y 1800 cajas durante los 3 próximos meses.
La penalización es de 5$ por caja no vendida al finalizar el tercer mes. La Carter company
desea determinar un programa de producción óptimo.

6. Dos compañías farmacéuticas tienen inventarios de dosis de 1.1 a 0.9 millones de cierta
vacuna contra la gripe y se considera inminente una epidemia de gripe en tres ciudades.
Ya que la gripe podría ser fatal para los ciudadanos de edad avanzada, a ellos se les debe
vacunar primero; a los demás se les vacunara; según se presenten, mientras duren los
suministros de la vacuna. Las cantidades de vacuna (en millones de dosis) que cada ciudad
estima poder administrar son las siguientes:

Ciudad 1 Ciudad 2 Ciudad 3

A ancianos 0.325 0.260 0.195

A otros 0.750 0.800 0.650

Los costos de embarque (en centavos por dosis) entre las compañías farmacéuticas y las
ciudades son las siguientes:
Ciudad 1 Ciudad 2 Ciudad 3

Compañía 1 3 3 6

Compañía 2 1 4 7

Determinar un programa de embarque de costo mínimo que provea a cada ciudad de

vacuna suficiente para atender al menos a los ciudadanos de edad avanzada. (Consejo:
divídase a cada ciudad en dos destinos ancianos y otros. créese un origen ficticio. Háganse
prohibitivamente altos costos de embarque del origen ficticio a los destinos de ancianos
garantizando de forma efectiva que no existan envíos por estos conductos)
7. Una empresa productora de máquinas está organizando su producción para las próximas 3
semanas en las que se ha comprometido a satisfacer una demanda de máquinas cada
semana. En la tabla se da la cantidad de máquinas que puede producir en horario normal y
en horario extra y el coste en euros por hora en horario normal en cada una de las
semanas.

Semana Producción Producción Coste/hora

horario normal horario extra horario normal
1 5 5 20
2 4 5 30
3 2 5 45

El coste de producción en horario extra es 10 euros más que en horario normal. Las
máquinas que no se venden en la misma semana que se producen se almacenan a un
coste de 15 euros a la semana. Al inicio de la primera semana se tienen 2 máquinas en el
almacén. Calcular la matriz de transporte que corresponde a este problema.

8. Tres plantas de energía eléctrica de 25, 40 y 30 millones de kWh abastecen electricidad a

tres ciudades. Las demandas máximas en las tres ciudades se estiman en 30, 35 y 25
millones de kWh. El precio por millón de kWh en las tres ciudades se da en la siguiente
tabla:

Precio/millón de kWh
Ciudad
1 2 3
1 1000 2690 2690
Planta 2 1250 1350 1350
3 1275 850 850

Durante el mes de agosto la demanda se incrementa 20% en cada una de las tres
ciudades, la cual puede satisfacerse adquiriendo electricidad de otra red a un precio más
elevado de $1000 por millón de kWh. La red no está enlazada a la ciudad 3. La compañía
eléctrica desea determinar el plan más económico para la distribución y compra de
energía adicional. Formule el problema como un modelo de transporte.

9. Tres refinerías con capacidades diarias de 6, 5 y 8 millones de galones, respectivamente,

abastecen a su vez a tres áreas de distribución con demandas diarias de 4, 8 y 7 millones
de galones, respectivamente. La gasolina se transporta a las tres áreas de distribución a
través de una red de oleoductos. El costo de transporte es de 10 centavos por 1000
galones por kilómetro de oleoducto. La tabla siguiente presenta la distancia en kilómetros
 entre las refinerías y las áreas de distribución. La refinería 1 no está conectada al área de
distribución 3.

Distancia en kilómetros
Área de distribución
1 2 3
1 120 180 -
Refinería 2 300 100 80
3 200 250 120

Construya el modelo de transporte asociado.

VIII. MODELO DE ASIGNACIÓN.

Resolver los ejercicios pares necesariamente.

1. JoShop necesita asignar 4 trabajos a 4 trabajadores. El costo de realizar un trabajo es una

función de las habilidades de los trabajadores. La tabla siguiente resume el costo de las
asignaciones.

Datos del problema 1

Trabajo
1 2 3 4
1 $50 $50 - $20
2 $70 $40 $20 $30
Trabajador 3 $90 $30 $50 -
4 $70 $20 $60 $70
El trabajador 1 no puede realizar el trabajo 3, y el trabajador 3 no puede realizar el trabajo
Determine la asignación óptima utilizando el método húngaro.

2. Resuelva los siguientes dos problemas de asignación. Minimizar y maximizar para ambas
tablas por el método húngaro.
Tabla 1. Tarea Tabla 2. Tarea
1 2 3 4 5 1 2 3 4 5
I Bs 3 Bs 8 Bs 2 Bs 10 Bs 3 I Bs 3 Bs 9 Bs 2 Bs 2 Bs 7
II Bs 6 Bs 5 Bs 2 Bs 7 Bs 5 II Bs 6 Bs 1 Bs 5 Bs 6 Bs 6
Trabajador III Bs 6 Bs 4 Bs 2 Bs 7 Bs 5 Trabajador III Bs 9 Bs 4 Bs 7 Bs 10 Bs 3
IV Bs 8 Bs 4 Bs 2 Bs 3 Bs 5 IV Bs 2 Bs 5 Bs 4 Bs 2 Bs 1
V Bs 7 Bs 8 Bs 6 Bs 7 Bs 7 V Bs 9 Bs 6 Bs 2 Bs 4 Bs 6

3. Maximizar el ejercicio 1.

4. Maximizar las tablas 1 y 2 del ejercicio 2