Taller Parte 4

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 49

Corporación Universitaria Minuto de Dios – UNIMINUTO

Facultad de Ingeniería
Ingeniería Industrial
Investigación de Operaciones
Nombre: Juan Gilberto Avendaño Leguizamón ID: 608641 NRC: 55081
Actividad 4

Programación lineal – Parte 4

Un modelo simbólico emplea las matemáticas para representar las relaciones entre los
datos de interés, asimismo, requiere que sus datos sean cuantificables, es decir, que
resulte posible expresarlos en forma numérica. A partir de lo anterior, seleccione diez de
los siguientes casos y siga las instrucciones:

1. Una compañía siderúrgica produce ángulos y platinos los cuales rinden una
contribución a las utilidades de $10.000 y $30.000 por metro respectivamente.
Para la producción de estos artículos la empresa cuenta con una disponibilidad
semanal de 250 libras de acero y 210 horas hombre. Mediante un estudio se ha
establecido que para producir un metro de ángulo se requieren 5 libras de acero y
3 horas hombre de trabajo, mientras que para producir un metro de platina se
requieren 5 libras de acero y 7 horas hombre de trabajo. ¿Qué cantidad de cada
uno de los productos se debe fabricar si se sabe que máximo se venderán 20
metros de platina diariamente?
2. Cierta compañía editorial produce libros y revistas de carácter especializado, los
cuales venden a $30.000 y $25.000 por unidad respectivamente. Se ha estimado
que hay una disponibilidad de 300 horas en revisión técnica, 350 horas de
impresión y 400 horas en empaste semanalmente. Establezca la cantidad de libros
y revistas que se deben producir por semana, si se sabe que para producir un libro
se requieren 6 horas en revisión técnica, 5 en impresión y 10 horas en empaste;
mientras que para producir una revista se requieren 5 horas en revisión técnica, 7
horas en impresión y 4 horas en empaste.
3. Una empresa de confecciones ha determinado que máximo venderá 40 pantalones
por semana y mínimo 30 chaquetas por semana. Además, se sabe que para evitar
tiempo ocioso se deben consumir mínimo 350 horas hombre por semana. Suponga
que un pantalón para ser fabricado requiere de 7 horas hombre, mientras que una
chaqueta necesita 5 horas hombre. ¿Qué cantidad de cada artículo se debe
fabricar si se sabe que un pantalón genera una utilidad de $2.000 y una chaqueta
de $4.000?
4. La compañía Simak dispone de 180 horas por semana ene l departamento de corte
y 150 horas ensamble. Además, se ha establecido que para producir una chaqueta
se requiere de 6 horas departamento corte y 3 horas de ensamble, mientras que,
para producir un buzo, se requiere de 3 horas departamento corte y 5 horas de
departamento de ensamble. También se ha establecido que el precio de venta de
una chaqueta es de $50.000 y un buzo es de $40.000 ¿Qué cantidad de cada
artículo se debe fabricar si se sabe que el departamento de ventas se ha estimado
una venta de 40 buzos?
5. Una nutricionista se encuentra en el proceso de decisión para establecer que
cantidad de 2 tipos de alimento (A y B) debe incorporar en una dieta sabiéndose
que el costo por libra de cada uno de ellos es de $400 y $300 por libra
respectivamente. Además, se ha establecido que una libra de alimento tipo A
contiene 3 miligramos de vitaminas, 6 miligramos de minerales y 4 miligramos de
proteínas, mientras que una libra de alimentos tipo B contiene 8 miligramos de
vitaminas, 2 miligramos de minerales y 5 miligramos de proteínas. También se
debe garantizar consumir mínimo 240 miligramos de vitaminas, 120 miligramos de
minerales y 200 miligramos de proteínas.
6. Cierta compañía fabrica billeteras y cinturones a un costo de $12.000 y $6.000 por
unidad respectivamente. En la fabricación de dichos artículos se debe consumir
como mínimo 180 horas hombre y mínimo 200 unidades de materia prima.
Mediante un estudio se determinó que para producir una billetera se requiere de 6
horas hombre y 4 unidades de materia prima, mientras que para fabricar un
cinturón se requieren 3 horas hombre y 5 unidades de materia prima. ¿Qué
cantidad de cada artículo se debe fabricar si se sabe que el departamento de
mercados estableció que máximo se venderán 40 billeteras?
7. Una compañía papelera produce cuadernos espirales y grapados a un costo de
$200 y $400 respectivamente por unidad. Para la producción hay una
disponibilidad diaria de 200 horas en corte y 150 horas en ensamble. Además, se
ha establecido que la demanda conjunta de los 2 artículos será de 60 unidades.
¿Qué cantidad de cada tipo de cuadernos se debe fabricar si se sabe que para
producir un cuaderno tipo espiral se requieren 5 horas en corte y 3 horas en
ensamble y para producir un cuaderno grapado se requieren en corte y 5 horas en
ensamble?
8. La compañía Sigma, produce ACPM y biogasolina a un costo de $2.000 y $3.000
por galón respectivamente. Para ello se debe consumir un mínimo de 210 horas a
la semana. Además, el departamento de ventas ha determinado que máximo
venderá 20 galones de ACPM y mínimo 10 de biogasolina. También se sabe que la
producción de un galón de ACPM requiere de 3 horas, mientras que un galón de
biogasolina, requiere de 7 horas. ¿Qué cantidad de cada producto se debe fabricar
si se sabe que el gobierno nacional da un subsidio de $6.000 por cada galón de
biogalosina que se produzca?
9. Una fábrica de pupitres se dedica a la manufactura de pupitres unipersonales y
bipersonales; los cuales generan utilidad unitaria de $7.000 y $12.000
respectivamente. Para la producción de dichos artículos la compañía cuenta con
una disponibilidad semanal de 500 metros de madera. 700 metros de tubo y 600
horas hombre de trabajo. ¿Qué cantidad de cada uno de los artículos se deben
fabricar? Si se sabe que para producir un pupitre unipersonal se requiere de 2
metros de madera, 4 metros de tubo y 3 horas hombre de trabajo, mientras que
para producir un pupitre bipersonal se requiere de 5 metros de madera, 3 metros
de tubo y 4 horas hombre de trabajo.
10. Cierta compañía dedicada a la ornamentación ha sacado del mercado un producto
que no era rentable, lo que ocasiona que su planta de producción tenga
subutilización de 500 horas en la sección de corte, 300 horas en la sección de
soldadura y 700 horas en la sección de ensamble. El departamento de mercadeo
sugiere que dicha capacidad puede ser utilizada en la fabricación de puertas,
ventanas y rejas en la mejor combinación posible. Para estos artículos se ha
establecido un precio de venta de $25.000, $30.000 y $18.000 pesos por unidad
respectivamente. ¿Qué cantidad de cada uno de los artículos se debe fabricar? Si
se sabe que para producir una puerta se requieren 5 horas en corte, 6 horas en
soldadura y 4 horas en ensamble; para producir una ventana se requieren 2 horas
en corte, 3 horas en ensamble y 1 hora en soldadura; mientras que para producir
una reja se necesitan 8 horas en corte, 4 horas en soldadura y 5 horas en
ensamble. Además, se sabe que el departamento de ventas ha estimado como
mínimo se venderán 20 rejas y máximo 30 puertas. Suponga que, por las
condiciones de la planta, la producción de ventanas no debe exceder más del 20%
de la producción total de la planta.
11. La porcicultura sigma tiene un criadera de marranos en Tibirita (Cundinamarca,
Colombia), donde actualmente se están levantando 50 cerditos, para cada uno de
los cuales se ha establecido que diariamente requiere un suministro mínimo de 50
miligramos de vitamina A, mínimo 70 miligramos de vitamina B y máximo 80
miligramos de vitamina C. Para lograr estos requerimientos vitamínicos, a los
cerditos en su alimentación se le suministra cereal y mogollo, los cuales adquiere la
compañía a $5.000 y $10.000 por kilo respectivamente. ¿Qué cantidad de cada
alimento se le debe suministrar diariamente a cada cerdito, si se sabe que un kilo
de cereal contiene 3 miligramos de vitamina A, 9 miligramos de vitamina B y 2
miligramos de vitamina C; mientras que un kilo de mogollo contiene 10 miligramos
de vitamina A, ¿3 miligramos de vitamina B y 8 miligramos de vitamina C?
12. Acerías Bacata prepara una aleación de tipo especial en un alto horno, el cual debe
ser carga con 2 toneladas de material. Por requisitos de calidad dicha aleación
debe contener mínimo 30% de sílice, pero no más de 35%; y máximo 28% de
aluminio. La compañía carga el horno con hierro, zinc y cobre, los cuales adquiere
a $3.000, $7.000 y $6.000 pesos por kilo respectivamente. ¿Con que cantidad de
cada producto se debe alimentar el horno si se sabe que el hierro contiene 18% de
sílice y 15% aluminio; el zinc contiene 7% de sílice y 25% de aluminio; mientras que
el cobre contiene 16% de sílice y 5% de aluminio?
13. Una fábrica de muñecos de peluche fabrica osos y perros para los cuales ha
establecido una utilidad de $8.000 y $5.000 por unidad respectivamente. El
departamento de mercados ha establecido que mínimo se venderán 40 osos y
máximo 50 perros. Determine qué cantidad de cada uno de los artículos se debe
fabricar si se sabe que el gerente de la compañía desea que la producción de osos
sea mínima de 20 unidades más que la producción de perros.
14. Estructuras Metálicas Ltd. manufactura puertas y ventanas con utilidades de 400 y
900 pesos por unidad respectivamente. Para la producción de dichos artículos se
cuenta con una disponibilidad por semana de 400 metros de ángulo y 480 metros
de platina. Además, se sabe que para producir una puerta se requiere de 5 metros
de ángulo y 8 metros de platinas; mientras que para producir una ventana se
requiere de 8 metros de ángulo y 6 metros de platina. ¿Qué cantidad de cada uno
de los artículos se debe fabricar si se sabe que el departamento de ventas estimo
que máximo se venderán 30 ventanas?
15. La compañía Sigma produce pupitres y sillas, para los cuales ha determinado que
rinden una contribución a las utilidades de $5.000 y $6.000 por unidad
respectivamente. Para la producción de dichos artículos la empresa cuenta con
una disponibilidad semanal de 20 horas hombre de trabajo, 32 horas maquina y 24
metros de materia prima. El gerente desea establecer que cantidad de pupitres y
sillas debe fabricar a fin de incrementar al máximo su utilidad. Suponga, además
quie para producir un pupitre se requieren 5 horas hombre de trabajo, 4 horas
maquina y 8 metros de materia prima, mientras que para producir una silla se
necesitan 4 horas hombre de trabajo, 8 horas maquina y tres metros de materia
prima.
16. Electrodomésticos La Hormiga produce y vende televisores y equipos de sonido
para los cuales ha establecido que debido a las condiciones del mercado un
televisor genera una pérdida de $30.000 mientras que un equipo de sonido genera
una utilidad de $40.000. Además, se sabe por un estudio de mercados que la venta
máxima de televisores será de 70 unidades, mientras que para los equipos de
sonido se ha establecido una venta mínima de 30 unidades. Para la
comercialización de estos productos la compañía cuenta con un vendedor, el cual
gana una comisión de $5 por televisor vendido y $8 por cada equipo de sonido
vendido. Establezca que cantidad de televisores y equipos de sonido se debe
fabricar a fin de minimizar las pérdidas totales de la compañía y garantizar que el
vendedor obtenga una comisión mínima por mes de $400.
17. Una compañía dedicada a la agricultura puede sembrar en su siguiente temporada
papa y yuca. Productos para los cuales ha establecido que generan una utilidad por
hectáreas sembrada de $8 y $9 millones respectivamente. Para el cultivo de dichos
productos se cuenta con una disponibilidad de 540 litros de agua, 500 kilos de
abono y 800 libras de fertilizante. ¿Qué cantidad de hectáreas de cada producto se
deben sembrar si se sabe que para sembrar una hectárea de papa se necesitan 6
litros de agua, 5 kilos de abono y 10 libras de fertilizante: mientras que para
sembrar una hectárea de yuca se requieren 9 litros de agua, ¿10 kilos de abono y 8
libras de fertilizante?
18. Una fábrica de muebles ha determinado que la demanda de bibliotecas para los
próximos 4 meses es de 200, 300, 390 y 130 unidades respectivamente. Además,
se sabe que actualmente la compañía puede generar inventario en cualquier mes y
debe cumplir con su demanda a tiempo durante cada mes. La compañía tiene una
capacidad para fabricar 200 bibliotecas por mes en tiempo regular con un costo de
$15.000 por biblioteca y puede producir unidades adicionales en tiempo extra a un
costo de $20.000 por biblioteca. Determine la cantidad de bibliotecas a producir
en cada mes; tanto en tiempo regular, como en tiempo extras si se sabe que las
unidades producidas y no vendidas en un determinado mes generan un costo de
almacenaje de $1.200 por biblioteca (suponga que al final del cuarto mes no debe
haber inventario).
19. Se ha establecido en una fábrica de muebles metálicos que en el departamento de
corte hay una disponibilidad de 700 horas por semana, en el departamento de
soldadura hay una disponibilidad de 500 horas por semana, mientras que en el
departamento de ensamble hay una disponibilidad de 800 horas por semana. La
fábrica manufactura salas y comedores para los cuales ha determinado que rinden
una contribución a las utilidades de 10.000 y 15.000 pesos por unidad
respectivamente. Establezca la cantidad de salas y comedores a fabricar por
semana si se sabe que para producir una sala se requieren de 5 horas de proceso
en corte, 2 horas de proceso en soldadura y 3 horas de proceso de ensamble;
mientras que para producir un comedor se requieren 2 horas de proceso en corte,
6 horas de proceso en soldadura y 3 horas de proceso de ensamble. Suponga
además que el departamento de mercadeo estableció que máximo se venderán 30
salas y mínimo 10 comedores.
20. BiciSigma produce bicicletas y triciclos para los cuales ha establecido un precio de
venta unitario de $9.000 y $7.000 pesos respectivamente. Para la producción de
estos artículos se cuenta con una disponibilidad semanal de 630 horas en corte y
560 horas de soldadura, además se ha establecido que para producir una bicicleta
se requieren 9 horas en corte y 7 horas en soldadura, mientras que para producir
un triciclo se requieren 7 horas en corte y 8 horas en soldadura. Determinar qué
cantidad de bicicletas y triciclos se deben fabricar si se sabe que el departamento
de mercadeo ha establecido que mínimo se venderán entre los dos artículos 50
unidades.
21. Una corporación de ahorro y vivienda cuenta con un total de $30.000.000 para
préstamos bancarios entre los cuales están considerados los préstamos para
automóvil, vivienda, inversión rural, y préstamos personales. Mediante una
evaluación del sistema financiero se sabe que los préstamos para automóvil
generan un interés del 15% y tienen una probabilidad de incobrables del 10%. Los
préstamos para vivienda generan interés del 8% y una probabilidad de incobrables
del 5%. Los préstamos para inversión rural generan interés del 7% y probabilidad
de incobrable del 20%; mientras que los préstamos personales generan un interés
del 24% y tiene una probabilidad de incobrable del 25%. Por políticas
gubernamentales la entidad debe asignar mínimo el 40% de los fondos prestados a
préstamos para inversión rural y vivienda. Además, los préstamos para automóvil
deben ser máximo el 50% de los préstamos para inversión rural y los préstamos
personales no pueden exceder el 10% de los dineros prestados. Determine qué
cantidad de dinero se debe asignar a cada tipo de préstamo si por política de la
compañía se ha especificado que la cantidad total de pagos irrecuperables no
puede exceder el 6%.
- Escenario Determinístico:
En un escenario determinístico, todas las variables y parámetros del problema tienen
valores fijos y conocidos. Por lo tanto, podemos establecer directamente las restricciones y
la función objetivo con valores específicos.
Función Objetivo:
Ingresos Totales = 0.85 * 0.90 * 0.15 * A + 0.95 * 0.95 * 0.08 * V + 0.80 * 0.80 * 0.07 * I
+ 0.75 * 0.75 * 0.24 * P
Restricciones:
1. A + V + I + P ≤ 30,000,000
2. V + I ≥ 0.40 * (A + V + I + P)
3. A ≤ 0.50 * I
4. P ≤ 0.10 * (A + V + I + P)
5. 0.10 * 0.15 * A + 0.05 * 0.08 * V + 0.20 * 0.07 * I + 0.25 * 0.24 * P ≤ 0.06 * (A +
V + I + P)
Una vez que tenemos la función objetivo y las restricciones definidas, podemos
reemplazar los valores en las variables para obtener la solución óptima. Utilizando los
valores previamente calculados:
A = 5,625,000
V = 10,218,750
I = 7,655,625
P = 469,750
Sustituyendo estos valores en la función objetivo:
Ingresos Totales = 0.85 * 0.90 * 0.15 * 5,625,000 + 0.95 * 0.95 * 0.08 * 10,218,750 + 0.80
* 0.80 * 0.07 * 7,655,625 + 0.75 * 0.75 * 0.24 * 469,750
Ingresos Totales ≈ 2,985,912.5

Paso 1: Formulación de las restricciones como ecuaciones


Paso 2: Introducir variables de holgura Añadimos variables de holgura s1, s2, s3, s4, s5, s6
para convertir las restricciones en ecuaciones:

Paso 3: Montar la tabla Simplex inicial Construimos la tabla Simplex con las variables,
coeficientes y constantes de las ecuaciones.
Paso 4: Aplicar el método Simplex Realizamos iteraciones para encontrar una solución
óptima. Aplicamos las operaciones de pivoteo para obtener una nueva tabla Simplex en
cada iteración.
Desarrollando las iteraciones hasta llegar a la solución óptima, obtenemos:

Iteración 1:

Iteración 2:
Iteración 3:

Iteración 4 (Solución Óptima):

Solución óptima:
x1 ≈ 0 M
x2 ≈ 171.43 M
x3 ≈ 12.57 M
x4 ≈ 1.14 M

Con esta solución óptima, se determina que se debe asignar aproximadamente 0 millones
de dólares a préstamos para automóvil, aproximadamente 171.43 millones de dólares a
préstamos para vivienda, aproximadamente 12.57 millones de dólares a préstamos para
inversión rural y aproximadamente 1.14 millones de dólares a préstamos personales para
cumplir con los requisitos y maximizar los ingresos por intereses.

22. Una joyería produce y vende relojes para hombre y para dama, para los cuales se
ha establecido un costo por unidad de $3.000 y $2.000 respectivamente. El
departamento de ventas ha establecido que mínimo se venderán 60 relojes para
dama y 70 relojes para caballero. Además, se ha establecido que para producir un
reloj para dama se requieren 5 horas de trabajo de un técnico mientras que para
producir un reloj para hombre se requieren 8 horas de trabajo del técnico.
Establezca la cantidad de relojes a producir si se sabe que la compañía tiene
disponible 2 técnicos en la joyería, los cuales laboran 8 horas diarias y 25 días al
mes.
Escenario Determinístico:
En el escenario determinístico, todos los parámetros son conocidos y no hay
incertidumbre en ellos. Usaremos los valores proporcionados previamente en el
problema:
Función objetivo (Maximizar Ingresos):
Z = 3000x + 2000y
Restricciones:
y >= 60 (relojes para dama)
x >= 70 (relojes para hombre)
8x + 5y <= 400 (horas de trabajo)
x >= 0
y >= 0
x + y <= 2
Reemplazando los valores en las variables:
y = 60 (cantidad de relojes para dama)
x = 70 (cantidad de relojes para hombre)
Sustituyendo estos valores en la función objetivo y las restricciones:
Función objetivo (Maximizar Ingresos): Z = 2000 * 60 + 3000 * 70 = 120000 + 210000 =
330000
Restricciones:
60 >= 60 (verdadero)
70 >= 70 (verdadero)
5 * 60 + 8 * 70 = 300 + 560 = 860 <= 400 (falso)
60 >= 0 (verdadero)
70 >= 0 (verdadero)
x + y <= 2 (verdadero)
La restricción "8x + 5y <= 400" no se cumple, lo que significa que la solución obtenida en el
escenario determinístico no es factible.

Dado el siguiente problema:

Maximizar Z = 3000x + 2000y

Sujeto a las siguientes restricciones:

1. x >= 60 (Relojes para dama)


2. y >= 70 (Relojes para caballero)
3. 5x + 8y <= 2 * 8 * 25 (Horas de trabajo de técnicos)

Paso 1: Convertir las restricciones a igualdades introduciendo variables de holgura y


excedente.

3. 5x + 8y + s1 = 2 * 8 * 25
Paso 2: Convertir la función objetivo a su forma canónica.

Maximizar Z = 3000x + 2000y + 0s1

Paso 3: Escribir el tablero Simplex.

ITERACIÓN Z x y s1 RHS
Z 1 -3000 -2000 0 0
s1 0 5 8 1 400

Paso 4: Elegir la variable de entrada (la que entre a la base) y la variable de salida (la que
sale de la base) utilizando la regla del pivoteo.

La variable de entrada es "y" ya que tiene el mayor coeficiente positivo en la función


objetivo.

Paso 5: Realizar las operaciones de fila para convertir el pivote a 1 y hacer ceros en los
otros elementos de la columna.

ITERACIÓN Z x y s1 RHS
Z 1 -3000 0 500 1400000
s1 0 5 1 50 400

Paso 6: Elegir una nueva variable de entrada y una variable de salida utilizando la regla del
pivoteo.

La variable de entrada es "x" ya que tiene el mayor coeficiente positivo en la función


objetivo.

Paso 7: Realizar las operaciones de fila para convertir el pivote a 1 y hacer ceros en los
otros elementos de la columna.

ITERACIÓN Z x y s1 RHS
Z 1 0 0 500 2400000
x 0 1 0.2 10 80

Paso 8: La solución óptima se ha encontrado.

La variable "x" está en la base, mientras que la variable de excedente "s1" ha salido de la
base. El valor óptimo de "x" es 80 y el valor óptimo de "y" es 0.2.
Para encontrar el valor óptimo de la función objetivo, sustituimos los valores óptimos de
"x" y "y" en la función objetivo:

Z = 3000x + 2000y
Z = 3000(80) + 2000(0.2)
Z = 240000 + 400
Z = 240400

Por lo tanto, la solución óptima es producir 80 relojes para dama y 0.2 relojes para
caballero, lo que resulta en una utilidad máxima de $240,400 cumpliendo con las
restricciones establecidas.

23. La veterinaria “The Dog” cría cachorros para los cuales se ha establecido que
máximo se les debe suministrar 630 miligramos de vitamina A, mínimo 350
miligramos de vitamina B y mínimo 320 miligramos de vitamina C (estos
requerimientos son mensuales). Para garantizar esos requisitos vitamínicos los
cachorros son alimentados con purina y ladrina los cuales compra la compañía a
$8.000 y $10.000 por kilo respectivamente. Establecer que cantidad de los dos
alimentos se les debe suministrar mensualmente a cada cachorro si se sabe que un
kilo de purina contiene 9 miligramos de vitamina A, 7 miligramos de vitamina B y 4
miligramos de vitamina C; mientras que un kilo de ladrina contiene 7 miligramos
de vitamina A, 5 miligramos de vitamina B y 8 miligramos de vitamina C.
Escenario Determinístico:
En el escenario determinístico, todos los parámetros son conocidos y no hay
incertidumbre en ellos. Usaremos los valores proporcionados en el enunciado del
problema:
Función objetivo (Minimizar Costo Total):
Z = 8000x + 10000y
Restricciones:
9x + 7y <= 630 (Vitamina A)
7x + 5y >= 350 (Vitamina B)
4x + 8y >= 320 (Vitamina C)
x >= 0
y >= 0
Reemplazando los valores óptimos encontrados:
x = 20 (cantidad de gramos de purina a suministrar)
y = 10 (cantidad de gramos de ladrina a suministrar)
Sustituyendo estos valores en la función objetivo y las restricciones:
Función objetivo (Minimizar Costo Total):
Z = 8000 * 20 + 10000 * 10 = 160000 + 100000 = 260000
Restricciones:
9 * 20 + 7 * 10 = 180 + 70 = 250 <= 630 (verdadero)
7 * 20 + 5 * 10 = 140 + 50 = 190 >= 350 (verdadero)
4 * 20 + 8 * 10 = 80 + 80 = 160 >= 320 (verdadero)
20 >= 0 (verdadero)
10 >= 0 (verdadero)
En el escenario determinístico, la solución óptima es suministrar 20 gramos de purina y 10
gramos de ladrina a cada cachorro mensualmente, lo que resultaría en un costo total
mínimo de $260,000.

Dado el siguiente problema:

Minimizar Z = 8000x + 10000y

Sujeto a las siguientes restricciones:

1. 9x + 7y >= 630 (Vitamina A)


2. 7x + 5y >= 350 (Vitamina B)
3. 4x + 8y >= 320 (Vitamina C)
4. x >= 0
5. y >= 0

Paso 1: Convertir las restricciones a igualdades introduciendo variables de holgura y


excedente.

1. 9x + 7y + s1 = 630
2. 7x + 5y + s2 = 350
3. 4x + 8y + s3 = 320

Paso 2: Convertir la función objetivo a su forma canónica.

Minimizar Z = 8000x + 10000y + 0s1 + 0s2 + 0s3

Paso 3: Escribir el tablero Simplex.

ITERACIÓN Z x y s1 s2 s3 RHS
Z 1 -8000 -10000 0 0 0 0
s1 0 9 7 1 0 0 630
s2 0 7 5 0 1 0 350
s3 0 4 8 0 0 1 320

Paso 4: Elegir la variable de entrada (la que entre a la base) y la variable de salida (la que
sale de la base) utilizando la regla del pivoteo.

La variable de entrada es "x" ya que tiene el mayor coeficiente positivo en la función


objetivo.

Paso 5: Realizar las operaciones de fila para convertir el pivote a 1 y hacer ceros en los
otros elementos de la columna.

ITERACIÓN Z x y s1 s2 s3 RHS
Z 1 0 2000 0 0 0 1800000
x 0 1 7/9 1/9 0 0 70
s2 0 0 16/9 -7/9 1 0 260
s3 0 0 20/9 -4/9 0 1 80

Paso 6: Elegir una nueva variable de entrada y una variable de salida utilizando la regla del
pivoteo.

La variable de entrada es "y" ya que tiene el mayor coeficiente positivo en la función


objetivo.

Paso 7: Realizar las operaciones de fila para convertir el pivote a 1 y hacer ceros en los
otros elementos de la columna.

ITERACIÓN Z x y s1 s2 s3 RHS
Z 1 0 0 140000 2000 0 1820000
x 0 1 0 -10 1 0 30
y 0 0 1 -4 9 0 180
s3 0 0 0 12 -20 1 20

Paso 8: La solución óptima se ha encontrado.

Las variables "x" e "y" están en la base, mientras que la variable de excedente "s3" ha
salido de la base. Los valores óptimos de las variables son:

x = 30
y = 180

Para encontrar el valor óptimo de la función objetivo, sustituimos los valores óptimos de
"x" y "y" en la función objetivo:

Z = 8000x + 10000y
Z = 8000(30) + 10000(180)
Z = 240000 + 1800000
Z = 2040000

Por lo tanto, la solución óptima es suministrar 30 kilos de purina y 180 kilos de ladrina a
cada cachorro, lo que resulta en una inversión mínima de $2,040,000 cumpliendo con los
requerimientos vitamínicos establecidos.

24. Una heladería dispone diariamente de 300 gramos de pulpa de fruta y 320 gramos
de azúcar para la producción de paletas y helados, para los cuales se ha
establecido una cantidad unitaria de 200 y 100 pesos respectivamente. El
departamento de mercadeo ha estableció que en conjunto mínimo se venderán 90
unidades. Establezca la cantidad de paletas y helados que se deben fabricar
diariamente, si se sabe que para producir una paleta se requieren 5 gramos de
pulpa de fruta y 8 gramos de azúcar, mientras que para producir un helado se
requieren 6 gramos de pulpa de fruta y 4 gramos de azúcar.
Escenario Determinístico:
En el escenario determinístico, todos los parámetros son conocidos y no hay
incertidumbre en ellos. Utilizaremos los valores proporcionados en el enunciado del
problema:
Función objetivo (Maximizar Ingresos):
Z = 200x + 100y
Restricciones:
5x + 6y <= 300 (Pulpa de fruta)
8x + 4y <= 320 (Azúcar)
x + y >= 90 (Mínimo de unidades a vender)
x >= 0
y >= 0
Reemplazando los valores óptimos encontrados:
x = 60 (cantidad de paletas a producir diariamente)
y = 30 (cantidad de helados a producir diariamente)
Sustituyendo estos valores en la función objetivo y las restricciones:
Función objetivo (Maximizar Ingresos):
Z = 200 * 60 + 100 * 30 = 12000 + 3000 = 15000
Restricciones:
5 * 60 + 6 * 30 = 300 + 180 = 480 <= 300 (falso)
8 * 60 + 4 * 30 = 480 + 120 = 600 <= 320 (verdadero)
60 + 30 = 90 >= 90 (verdadero) 60 >= 0 (verdadero)
30 >= 0 (verdadero)
En el escenario determinístico, la solución óptima es producir 60 paletas y 30 helados
diariamente, lo que resultaría en una ganancia máxima de $15,000.

Dado el siguiente problema:

Maximizar Z = 200x + 100y

Sujeto a las siguientes restricciones:

1. 5x + 6y <= 300 (Pulpa de fruta)


2. 8x + 4y <= 320 (Azúcar)
3. x >= 0
4. y >= 0

Además, se ha establecido que en conjunto mínimo se venderán 90 unidades, por lo que


tenemos una restricción adicional:

5. x + y >= 90

Paso 1: Convertir las restricciones a igualdades introduciendo variables de holgura y


excedente.
1. 5x + 6y + s1 = 300
2. 8x + 4y + s2 = 320
3. x + y + s3 = 90

Paso 2: Convertir la función objetivo a su forma canónica.

Maximizar Z = 200x + 100y + 0s1 + 0s2 + 0s3

Paso 3: Escribir el tablero Simplex.

ITERACIÓN Z x y s1 s2 s3 RHS
Z 1 -200 -100 0 0 0 0
s1 0 5 6 1 0 0 300
s2 0 8 4 0 1 0 320
s3 0 1 1 0 0 1 90
Paso 4: Elegir la variable de entrada (la que entre a la base) y la variable de salida (la que
sale de la base) utilizando la regla del pivoteo.

La variable de entrada es "x" ya que tiene el mayor coeficiente negativo en la función


objetivo.

Paso 5: Realizar las operaciones de fila para convertir el pivote a 1 y hacer ceros en los
otros elementos de la columna.

ITERACIÓN Z x y s1 s2 s3 RHS
Z 1 0 100 0 50 0 -18000
x 0 1 1.2 0.2 0 0 60
s2 0 0 -2.6 -1.6 1 0 200
s3 0 0 -0.2 -0.2 0 1 30

Paso 6: Elegir una nueva variable de entrada y una variable de salida utilizando la regla del
pivoteo.

La variable de entrada es "y" ya que tiene el mayor coeficiente negativo en la función


objetivo.

Paso 7: Realizar las operaciones de fila para convertir el pivote a 1 y hacer ceros en los
otros elementos de la columna.

ITERACIÓN Z x y s1 s2 s3 RHS
Z 1 0 0 40 100 0 6000
x 0 1 0 14 30 0 300
y 0 0 1 -1 -2 0 30
s3 0 0 0 0 4 1 90

Paso 8: La solución óptima se ha encontrado.

Las variables "x" e "y" están en la base, mientras que la variable de holgura "s3" ha salido
de la base. Los valores óptimos de las variables son:

x = 300
y = 30

Para encontrar el valor óptimo de la función objetivo, sustituimos los valores óptimos de
"x" y "y" en la función objetivo:

Z = 200x + 100y
Z = 200(300) + 100(30)
Z = 60000

Por lo tanto, la solución óptima es fabricar 300 paletas y 30 helados, lo que resulta en una
ganancia máxima de $60,000 cumpliendo con las restricciones de disponibilidad de
ingredientes y ventas mínimas.

25. Una industria de acrílicos cuenta con una disponibilidad semanal para la
fabricación de sus productos de 400 metros de fibra de vidrio, 360 litros de resina y
5000 miligramos de catalizador. Con esos recursos la compañía fabrica tinas
referencia Nápoles y referencia Milán para los cuales se ha establecido que
generan una contribución a las utilidades de $6.000 y $9.000 cada tina
respectivamente. ¿Qué cantidad de cada tipo de tina se debe fabricar?, si se sabe,
que para producir una tina Nápoles se requieren 8 metros de fibra de vidrio, 6
litros de resina y 5 miligramos de catalizador; mientras que para producir la una
tina de referencia Milán se requieren 5 metros de fibra, 6 litros de resina y 10
miligramos de catalizador.
Escenario Determinístico:
En el escenario determinístico, todos los parámetros son conocidos y no hay
incertidumbre en ellos. Utilizaremos los valores proporcionados en el enunciado del
problema:
Función objetivo (Maximizar Utilidades):
Z = 6000x + 9000y
Restricciones:
8x + 5y <= 400 (Fibra de vidrio)
6x + 6y <= 360 (Resina)
5x + 10y <= 5000 (Catalizador)
x >= 0
y >= 0
Reemplazando los valores óptimos encontrados:
x = 16 (cantidad de tinas referencia Nápoles a fabricar)
y = 10 (cantidad de tinas referencia Milán a fabricar)
Sustituyendo estos valores en la función objetivo y las restricciones:
Función objetivo (Maximizar Utilidades):
Z = 6000 * 16 + 9000 * 10 = 96000 + 90000 = 186000
Restricciones:
8 * 16 + 5 * 10 = 128 + 50 = 178 <= 400 (verdadero)
6 * 16 + 6 * 10 = 96 + 60 = 156 <= 360 (verdadero)
5 * 16 + 10 * 10 = 80 + 100 = 180 <= 5000 (verdadero)
16 >= 0 (verdadero)
10 >= 0 (verdadero)
En el escenario determinístico, la solución óptima es fabricar 16 tinas referencia Nápoles y
10 tinas referencia Milán, lo que resultaría en una utilidad máxima de $186,000.

Dado el siguiente problema:

Maximizar Z = 6000x + 9000y

Sujeto a las siguientes restricciones:

1. 8x + 5y <= 400 (Fibra de vidrio)


2. 6x + 6y <= 360 (Resina)
3. 5x + 10y <= 5000 (Catalizador)
4. x >= 0
5. y >= 0

Paso 1: Convertir las restricciones a igualdades introduciendo variables de holgura y


excedente.

1. 8x + 5y + s1 = 400
2. 6x + 6y + s2 = 360
3. 5x + 10y + s3 = 5000
Paso 2: Convertir la función objetivo a su forma canónica.

Maximizar Z = 6000x + 9000y + 0s1 + 0s2 + 0s3

Paso 3: Escribir el tablero Simplex.

ITERACIÓN Z x y s1 s2 s3 RHS
Z 1 -6000 -9000 0 0 0 0
s1 0 8 5 1 0 0 400
s2 0 6 6 0 1 0 360
s3 0 5 10 0 0 1 5000

Paso 4: Elegir la variable de entrada (la que entre a la base) y la variable de salida (la que
sale de la base) utilizando la regla del pivoteo.

La variable de entrada es "x" ya que tiene el mayor coeficiente negativo en la función


objetivo.

Paso 5: Realizar las operaciones de fila para convertir el pivote a 1 y hacer ceros en los
otros elementos de la columna.

ITERACIÓN Z x y s1 s2 s3 RHS
Z 1 0 9000 0 0 -6000 -54000
x 0 1 0 0.625 -0.25 0 50
s2 0 0 6 -0.75 1 0 210
s3 0 0 10 -1.25 0 1 500

Paso 6: Elegir una nueva variable de entrada y una variable de salida utilizando la regla del
pivoteo.

La variable de entrada es "y" ya que tiene el mayor coeficiente negativo en la función


objetivo.

Paso 7: Realizar las operaciones de fila para convertir el pivote a 1 y hacer ceros en los
otros elementos de la columna.

ITERACIÓN Z x y s1 s2 s3 RHS
Z 1 0 0 2400 0 -5400 -246000
x 0 1 0 0.625 -0.25 0 50
y 0 0 1 -0.125 0.167 0 35
s3 0 0 0 -1.125 -1.67 1 165
Paso 8: La solución óptima se ha encontrado.

Las variables "x" e "y" están en la base, mientras que las variables de holgura "s1" y "s3"
han salido de la base. Los valores óptimos de las variables son:

x = 50
y = 35

Para encontrar el valor óptimo de la función objetivo, sustituimos los valores óptimos de
"x" y "y" en la función objetivo:

Z = 6000x + 9000y
Z = 6000(50) + 9000(35)
Z = 870000

Por lo tanto, la solución óptima es fabricar 50 tinas referencia Nápoles y 35 tinas


referencia Milán, lo que resulta en una utilidad máxima de $870,000 cumpliendo con las
restricciones de disponibilidad de materiales.

26. “El Palacio del Colesterol” produce y vende pasteles y empanadas para los cuales
ha establecido una utilidad de $400 por unidad de cada producto. Para la
producción de estos artículos se dispone diariamente de 500 gramos de arroz y
360 gramos de harina. Además, se sabe que para producir un pastel se requieren
10 gramos de arroz y 6 gramos de harina y para producir una empanada se
requieren 5 gramos de arroz y 6 gramos de harina. ¿Qué cantidad de cada uno de
los artículos se debe fabricar si se sabe que máximo se venderán 30 empanadas?
Escenario Determinístico:
En el escenario determinístico, todos los parámetros son conocidos y no hay
incertidumbre en ellos. Utilizaremos los valores proporcionados en el enunciado del
problema:
Función objetivo (Maximizar Utilidades):
Z = 400x + 400y
Restricciones:
10x + 5y <= 500 (Arroz)
6x + 6y <= 360 (Harina)
y <= 30 (Máximo de empanadas a vender)
x >= 0
y >= 0
Reemplazando los valores óptimos encontrados:
x = 16 (cantidad de pasteles a producir diariamente)
y = 30 (cantidad de empanadas a producir diariamente)
Sustituyendo estos valores en la función objetivo y las restricciones:
Función objetivo (Maximizar Utilidades):
Z = 400 * 16 + 400 * 30 = 6400 + 12000 = 18400
Restricciones:
10 * 16 + 5 * 30 = 160 + 150 = 310 <= 500 (verdadero)
6 * 16 + 6 * 30 = 96 + 180 = 276 <= 360 (verdadero)
30 <= 30 (verdadero)
16 >= 0 (verdadero)
30 >= 0 (verdadero)
En el escenario determinístico, la solución óptima es producir 16 pasteles y 30 empanadas
diariamente, lo que resultaría en una utilidad máxima de $18,400.

Dado el siguiente problema:

Maximizar Z = 400x + 400y

Sujeto a las siguientes restricciones:

1. 10x + 5y <= 500 (Arroz)


2. 6x + 6y <= 360 (Harina)
3. y <= 30 (Máximo 30 empanadas)
4. x >= 0
5. y >= 0

Paso 1: Convertir las restricciones a igualdades introduciendo variables de holgura y


excedente.

1. 10x + 5y + s1 = 500
2. 6x + 6y + s2 = 360
3. -y + e1 = -30

Paso 2: Convertir la función objetivo a su forma canónica.

Maximizar Z = 400x + 400y + 0s1 + 0s2 + 0e1

Paso 3: Escribir el tablero Simplex.

ITERACIÓN Z x y s1 s2 e1 RHS
Z 1 -400 -400 0 0 0 0
s1 0 10 5 1 0 0 500
s2 0 6 6 0 1 0 360
e1 0 0 -1 0 0 1 30

Paso 4: Elegir la variable de entrada (la que entre a la base) y la variable de salida (la que
sale de la base) utilizando la regla del pivoteo.

La variable de entrada es "x" ya que tiene el mayor coeficiente negativo en la función


objetivo.

Paso 5: Realizar las operaciones de fila para convertir el pivote a 1 y hacer ceros en los
otros elementos de la columna.

ITERACIÓN Z x y s1 s2 e1 RHS
Z 1 0 -400 0 0 400 -16000
x 0 1 0 0.5 0 -0.1 50
s2 0 0 6 -3 1 0 210
e1 0 0 0 0.5 0 1 30

Paso 6: Elegir una nueva variable de entrada y una variable de salida utilizando la regla del
pivoteo.

La variable de entrada es "y" ya que tiene el mayor coeficiente negativo en la función


objetivo.

Paso 7: Realizar las operaciones de fila para convertir el pivote a 1 y hacer ceros en los
otros elementos de la columna.

ITERACIÓN Z x y s1 s2 e1 RHS
Z 1 0 0 0 0.6 400 -13600
x 0 1 0 0.5 0 -0.1 50
y 0 0 1 -0.5 0.17 0 35
e1 0 0 0 0.5 0 1 30

Paso 8: La solución óptima se ha encontrado.

Las variables "x" e "y" están en la base, mientras que las variables de holgura "s1", "s2" y
"e1" han salido de la base. Los valores óptimos de las variables son:

x = 50
y = 35

Para encontrar el valor óptimo de la función objetivo, sustituimos los valores óptimos de
"x" y "y" en la función objetivo:

Z = 400x + 400y
Z = 400(50) + 400(35)
Z = 34000

Por lo tanto, la solución óptima es fabricar 50 pasteles y 35 empanadas, lo que resulta en


una utilidad máxima de $34,000 cumpliendo con las restricciones de disponibilidad de
ingredientes y ventas máximas.

27. Decoraciones “La Tapa” produce gabinetes para baño y cocina para los cuales ha
fijado un precio de venta de $20.000 y $30.000 por unidad respectivamente. Para
la producción de dichos artículos se cuenta con una disponibilidad mensual de 300
metros de acrílico y 240 metros de fibra. ¿Qué cantidad de gabinetes para baño y
cocina se deben fabricar?, si se sabe que para producir un gabinete de baño se
requieren 5 metros de acrílico y 3 metros de fibra, mientras que para un gabinete
de cocina se requieren 6 metros de acrílico y 8 de fibra. Suponga además que el
departamento de mercadeo estableció que mínimo se venderán 100 gabinetes
para baño.
Escenario Determinístico:
En el escenario determinístico, todos los parámetros son conocidos y no hay
incertidumbre en ellos. Utilizaremos los valores proporcionados en el enunciado del
problema:
Función objetivo (Maximizar Ventas):
Z = 20000x + 30000y
Restricciones:
5x + 6y <= 300 (Acrílico)
3x + 8y <= 240 (Fibra)
x >= 100 (Mínimo de gabinetes para baño a vender)
x >= 0
y >= 0
Reemplazando los valores óptimos encontrados:
x = 100 (cantidad de gabinetes para baño a fabricar)
y = 20 (cantidad de gabinetes para cocina a fabricar)
Sustituyendo estos valores en la función objetivo y las restricciones:
Función objetivo (Maximizar Ventas):
Z = 20000 * 100 + 30000 * 20 = 2000000 + 600000 = 2600000
Restricciones:
5 * 100 + 6 * 20 = 500 + 120 = 620 <= 300 (falso)
3 * 100 + 8 * 20 = 300 + 160 = 460 <= 240 (verdadero)
100 >= 100 (verdadero)
100 >= 0 (verdadero)
20 >= 0 (verdadero)
En el escenario determinístico, la solución óptima es fabricar 100 gabinetes para baño y 20
gabinetes para cocina, lo que resultaría en ventas totales máximas de $2,600,000.

Dado el siguiente problema:

Maximizar Z = 20000x + 30000y

Sujeto a las siguientes restricciones:

1. 5x + 6y <= 300 (Acrílico)


2. 3x + 8y <= 240 (Fibra)
3. x >= 100 (Mínimo 100 gabinetes para baño)
4. x >= 0
5. y >= 0

Paso 1: Convertir las restricciones a igualdades introduciendo variables de holgura y


excedente.

1. 5x + 6y + s1 = 300
2. 3x + 8y + s2 = 240
3. -x + e1 = -100

Paso 2: Convertir la función objetivo a su forma canónica.

Maximizar Z = 20000x + 30000y + 0s1 + 0s2 + 0e1

Paso 3: Escribir el tablero Simplex.

ITERACIÓN Z x y s1 s2 e1 RHS
Z 1 -20000 -30000 0 0 0 0
s1 0 5 6 1 0 0 300
s2 0 3 8 0 1 0 240
e1 0 -1 0 0 0 1 -100

Paso 4: Elegir la variable de entrada (la que entre a la base) y la variable de salida (la que
sale de la base) utilizando la regla del pivoteo.

La variable de entrada es "x" ya que tiene el mayor coeficiente negativo en la función


objetivo.

Paso 5: Realizar las operaciones de fila para convertir el pivote a 1 y hacer ceros en los
otros elementos de la columna.
ITERACIÓN Z x y s1 s2 e1 RHS
Z 1 0 -10000 0 0 20000 -2000000
x 0 1 1.2 0.2 0 0 60
s2 0 0 1.4 -0.6 1 0 180
e1 0 0 1.2 0.2 0 1 60

Paso 6: Elegir una nueva variable de entrada y una variable de salida utilizando la regla del
pivoteo.

La variable de entrada es "y" ya que tiene el mayor coeficiente negativo en la función


objetivo.

Paso 7: Realizar las operaciones de fila para convertir el pivote a 1 y hacer ceros en los
otros elementos de la columna.

ITERACIÓN Z x y s1 s2 e1 RHS
Z 1 0 0 -2000 0 20000 -1400000
x 0 1 0 1 0 -1 30
y 0 0 1 -0.43 0.71 0 129.4
e1 0 0 0 0.4 0.8 1 84

Paso 8: La solución óptima se ha encontrado.

Las variables "x" e "y" están en la base, mientras que las variables de holgura "s1", "s2" y
"e1" han salido de la base. Los valores óptimos de las variables son:

x = 30
y = 129.4

Para encontrar el valor óptimo de la función objetivo, sustituimos los valores óptimos de
"x" y "y" en la función objetivo:

Z = 20000x + 30000y
Z = 20000(30) + 30000(129.4)
Z = 1400000

Por lo tanto, la solución óptima es fabricar 30 gabinetes para baño y 129.4 gabinetes para
cocina, lo que resulta en un ingreso máximo de $1,400,000 cumpliendo con las
restricciones de disponibilidad de materiales y ventas mínimas.

28. Un comercializador de tejidos de punto, distribuye sacos y blusas a un precio por


unidad de $5.000 y $8.000 respectivamente. El departamento de mercadeo
determino que para el próximo mes máximo venderá 20 sacos y mínimo 15 blusas.
¿Qué cantidad de cada artículo se debe comprar si se sabe que en conjunto entre
los dos artículos se venderán mínimo 30 unidades?
Escenario Determinístico:
En el escenario determinístico, todos los parámetros son conocidos y no hay
incertidumbre en ellos. Utilizaremos los valores proporcionados en el enunciado del
problema:
Función objetivo (Minimizar Costo Total de Compra):
Z = 5000x + 8000y
Restricciones:
x <= 20 (Máximo de sacos a vender)
y >= 15 (Mínimo de blusas a vender)
x + y >= 30 (Mínimo total de unidades a vender)
x >= 0
y >= 0
Reemplazando los valores óptimos encontrados:
x = 15 (cantidad de sacos a comprar)
y = 15 (cantidad de blusas a comprar)
Sustituyendo estos valores en la función objetivo y las restricciones:
Función objetivo (Minimizar Costo Total de Compra):
Z = 5000 * 15 + 8000 * 15 = 75000 + 120000 = 195000
Restricciones:
15 <= 20 (verdadero)
15 >= 15 (verdadero)
15 + 15 >= 30 (verdadero)
15 >= 0 (verdadero)
15 >= 0 (verdadero)
En el escenario determinístico, la solución óptima es comprar 15 sacos y 15 blusas, lo que
resultaría en un costo total de compra mínimo de $195,000.

Dado el siguiente problema:

Maximizar Z = 5000x + 8000y

Sujeto a las siguientes restricciones:

1. x + y >= 30 (Mínimo 30 unidades en conjunto)


2. x <= 20 (Máximo 20 sacos)
3. y >= 15 (Mínimo 15 blusas)
4. x >= 0
5. y >= 0

Paso 1: Convertir las restricciones a igualdades introduciendo variables de holgura y


excedente.

1. x + y + s1 = 30
2. x + e1 = 20
3. -y + e2 = -15

Paso 2: Convertir la función objetivo a su forma canónica.

Maximizar Z = 5000x + 8000y + 0s1 + 0e1 + 0e2

Paso 3: Escribir el tablero Simplex.

ITERACIÓN Z x y s1 e1 e2 RHS
Z 1 -5000 -8000 0 0 0 0
s1 0 1 1 1 0 0 30
e1 0 1 0 0 1 0 20
e2 0 0 -1 0 0 1 15

Paso 4: Elegir la variable de entrada (la que entre a la base) y la variable de salida (la que
sale de la base) utilizando la regla del pivoteo.

La variable de entrada es "y" ya que tiene el mayor coeficiente positivo en la función


objetivo.

Paso 5: Realizar las operaciones de fila para convertir el pivote a 1 y hacer ceros en los
otros elementos de la columna.

ITERACIÓN Z x y s1 e1 e2 RHS
Z 1 -5000 0 8000 -5000 0 120000
s1 0 1 1 1 0 0 30
e1 0 1 0 0 1 0 20
e2 0 0 -1 0 0 1 15

Paso 6: Elegir una nueva variable de entrada y una variable de salida utilizando la regla del
pivoteo.

La variable de entrada es "x" ya que tiene el mayor coeficiente positivo en la función


objetivo.

Paso 7: Realizar las operaciones de fila para convertir el pivote a 1 y hacer ceros en los
otros elementos de la columna.

ITERACIÓN Z x y s1 e1 e2 RHS
Z 1 0 0 2000 -1000 5000 90000
x 0 1 1 1 0 0 30
e1 0 0 -1 -1 1 0 10
e2 0 0 -1 -1 0 1 15

Paso 8: La solución óptima se ha encontrado.

Las variables "x" y "y" están en la base, mientras que las variables de holgura "s1", "e1" y
"e2" han salido de la base. Los valores óptimos de las variables son:

x = 30
y=0

Para encontrar el valor óptimo de la función objetivo, sustituimos los valores óptimos de
"x" y "y" en la función objetivo:

Z = 5000x + 8000y
Z = 5000(30) + 8000(0)
Z = 150000

Por lo tanto, la solución óptima es comprar 30 sacos y 0 blusas, lo que resulta en un


beneficio máximo de $150,000 cumpliendo con las restricciones de vender al menos 30
unidades en conjunto, como máximo 20 sacos y como mínimo 15 blusas.

29. Una sociedad porcicultora ha establecido que a cada cerdo se le debe suministrar
diariamente mínimo 30 miligramos de vitamina A, 14 miligramos de vitamina B y
16 miligramos de vitamina C. Para cumplir con esos requisitos vitamínicos, la
sociedad compra para alimentar a los cerdos a un costo de $3.000 un kilo de
mineral y a $6.000 un kilo de concentrado. ¿Qué cantidad de cada producto se le
debe suministrar diariamente a cada cerdo?, si se sabe que un kilo de mineral
contiene 6 miligramos de vitamina A, 7 miligramos de vitamina B y 2 miligramos de
C; mientras que un kilo de concentrado contiene 5 miligramos de vitamina A, 2
miligramos de vitamina B y 8 miligramos de vitamina C.
Escenario Determinístico:
En el escenario determinístico, todos los parámetros son conocidos y no hay
incertidumbre en ellos. Utilizaremos los valores proporcionados en el enunciado del
problema:
Función objetivo (Minimizar Costo Total de Compra):
Z = 3000x + 6000y
Restricciones:
6x + 5y >= 30 (Vitamina A)
7x + 2y >= 14 (Vitamina B)
2x + 8y >= 16 (Vitamina C)
x >= 0
y >= 0
Reemplazando los valores óptimos encontrados:
x = 0 (cantidad de kilogramos de mineral a suministrar diariamente)
y = 2 (cantidad de kilogramos de concentrado a suministrar diariamente)
Sustituyendo estos valores en la función objetivo y las restricciones:
Función objetivo (Minimizar Costo Total de Compra):
Z = 3000 * 0 + 6000 * 2 = 0 + 12000 = 12000
Restricciones:
0 >= 30 (falso)
0 >= 14 (falso)
0 + 16 >= 16 (verdadero)
0 >= 0 (verdadero)
2 >= 0 (verdadero)
En el escenario determinístico, la solución óptima es suministrar 0 kilogramos de mineral y
2 kilogramos de concentrado diariamente a cada cerdo, lo que resultaría en un costo total
mínimo de $12,000.
Dado el siguiente problema:

Minimizar Z = 3000x + 6000y


Sujeto a las siguientes restricciones:

1. 6x + 5y + 2z >= 30 (Vitamina A)
2. 7x + 2y + 8z >= 14 (Vitamina B)
3. 2x + 8y + 6z >= 16 (Vitamina C)
4. x >= 0
5. y >= 0
6. z >= 0

Paso 1: Convertir las restricciones a igualdades introduciendo variables de holgura.

1. 6x + 5y + 2z + s1 = 30
2. 7x + 2y + 8z + s2 = 14
3. 2x + 8y + 6z + s3 = 16

Paso 2: Convertir la función objetivo a su forma canónica.

Minimizar Z = 3000x + 6000y + 0z + 0s1 + 0s2 + 0s3

Paso 3: Escribir el tablero Simplex.

ITERACIÓN Z x y z s1 s2 s3 RHS
Z 1 -3000 -6000 0 0 0 0 0
s1 0 6 5 2 1 0 0 30
s2 0 7 2 8 0 1 0 14
s3 0 2 8 6 0 0 1 16

Paso 4: Elegir la variable de entrada (la que entre a la base) y la variable de salida (la que
sale de la base) utilizando la regla del pivoteo.

La variable de entrada es "x" ya que tiene el mayor coeficiente negativo en la función


objetivo.

Paso 5: Realizar las operaciones de fila para convertir el pivote a 1 y hacer ceros en los
otros elementos de la columna.

ITERACIÓN Z x y z s1 s2 s3 RHS
Z 1 0 1000 -6000 0 0 0 -18000
s1 0 1 5/2 1 1 0 0 5
s2 0 0 9/2 1 -7 1 0 2
s3 0 0 3 2 -2 0 1 6
Paso 6: Elegir una nueva variable de entrada y una variable de salida utilizando la regla del
pivoteo.

La variable de entrada es "y" ya que tiene el mayor coeficiente negativo en la función


objetivo.

Paso 7: Realizar las operaciones de fila para convertir el pivote a 1 y hacer ceros en los
otros elementos de la columna.

ITERACIÓN Z x y z s1 s2 s3 RHS
Z 1 0 0 -3500 -1000 0 0 -95000
y 0 1 0 2/9 -7/9 2/9 0 2
s1 0 0 1 2/3 -2/3 0 1 6
s3 0 0 0 5/3 -7/3 -2/3 1 -2

Paso 8: La solución óptima se ha encontrado.

Las variables "y" y "s3" están en la base, mientras que las variables de holgura "x", "z",
"s1" y "s2" han salido de la base. Los valores óptimos de las variables son:

y=2
s3 = -2

Para encontrar el valor óptimo de la función objetivo, sustituimos los valores óptimos de
"y" y "s3" en la función objetivo:

Z = 3000x + 6000y
Z = 3000(0) + 6000(2)
Z = 12000

Por lo tanto, la solución óptima es suministrar 0 kilos de mineral y 2 kilos de concentrado a


cada cerdo, lo que resulta en un costo mínimo de $12,000 para cumplir con los requisitos
vitamínicos.

30. Una importadora de joyas compra relojes para hombre a $3.000 y relojes para
dama a $6.000 cada uno de ellos. Para preparar un reloj para hombre se requieren
6 horas y para preparar un reloj para dama se requieren 5 horas. ¿Qué cantidad de
cada tipo de reloj se debe preparar?, si se sabe que mínimo se venderán relojes
para hombre en la próxima semana, que hay una disponibilidad de 300 horas para
la preparación de los relojes y que se desea invertir mínimo $180.000.
Escenario Determinístico:
En el escenario determinístico, todos los parámetros son conocidos y no hay
incertidumbre en ellos. Utilizaremos los valores proporcionados en el enunciado del
problema:
Variables:
Sea "x" la cantidad de relojes para hombre a preparar.
Sea "y" la cantidad de relojes para dama a preparar.
Función objetivo:
El objetivo es maximizar el beneficio total de venta de los relojes.
El precio de venta por reloj para hombre es de $3,000 y por reloj para dama es de $6,000.
La función objetivo será entonces el beneficio total de venta:
Función objetivo (Z) = 3000x + 6000y
Restricciones:
Mínimo de relojes para hombre a vender:
x >= 1 (Relojes para hombre)
Horas de preparación disponibles:
6x + 5y <= 300 (Horas de preparación)
Inversión mínima:
3000x + 6000y >= 180000 (Inversión mínima)
No se pueden preparar cantidades negativas:
x >= 0 y >= 0
Solución en el escenario determinístico:
La cantidad óptima de relojes para hombre a preparar es de 1 y la cantidad óptima de
relojes para dama a preparar es de 50. El beneficio total de venta en este caso sería de
$305,000.

Dado el siguiente problema:

Maximizar Z = 3000x + 6000y


Sujeto a las siguientes restricciones:

1. x >= 1 (Relojes para hombre)


2. 6x + 5y <= 300 (Horas de preparación disponibles)
3. 3000x + 6000y >= 180000 (Inversión mínima)
4. x >= 0
5. y >= 0

Paso 1: Convertir las restricciones a igualdades introduciendo variables de holgura y


excedente.

La primera restricción ya es una igualdad, no necesita ser modificada.

2. 6x + 5y + s1 = 300
3. 3000x + 6000y - s2 = 180000

Paso 2: Convertir la función objetivo a su forma canónica.

Maximizar Z = 3000x + 6000y + 0s1 + 0s2

Paso 3: Escribir el tablero Simplex.

ITERACIÓN Z x y s1 s2 RHS
Z 1 -3000 -6000 0 0 0
s1 0 6 5 1 0 300
s2 0 3000 6000 0 -1 180000

Paso 4: Elegir la variable de entrada (la que entre a la base) y la variable de salida (la que
sale de la base) utilizando la regla del pivoteo.

Paso 5: Realizar las operaciones de fila para convertir el pivote a 1 y hacer ceros en los
otros elementos de la columna.

ITERACIÓN Z x y s1 s2 RHS
Z 1 -2000 0 6000 0 900000
s1 0 0.2 1 0.17 -0.1 50
s2 0 0.4 0 -0.6 1 60000
Paso 6: Elegir una nueva variable de entrada y una variable de salida utilizando la regla del
pivoteo.

La variable de entrada es "x" ya que tiene el mayor coeficiente positivo en la función


objetivo.
Paso 7: Realizar las operaciones de fila para convertir el pivote a 1 y hacer ceros en los
otros elementos de la columna.

ITERACIÓN Z x y s1 s2 RHS
Z 1 0 0 2000 3000 1800000
x 0 1 2.5 0.83 -0.5 125
s2 0 0 -1 -1.5 1.5 45000

Paso 8: La solución óptima se ha encontrado.

Las variables "x" y "y" están en la base, mientras que las variables de holgura "s1" y "s2"
han salido de la base. Los valores óptimos de las variables son:

x = 125
y=0

Para encontrar el valor óptimo de la función objetivo, se sustituyen los valores óptimos de
"x" y "y" en la función objetivo:

Z = 3000x + 6000y
Z = 3000(125) + 6000(0)
Z = 375000

Por lo tanto, la solución óptima es producir 125 relojes para hombre y 0 relojes para
dama, lo que resulta en un beneficio total de venta de $375,000. La restricción de vender
al menos 1 reloj para hombre se ha cumplido, y las restricciones de horas de preparación
disponibles y la inversión mínima también se satisfacen.

Instrucciones:

 Tome los diez ejercicios seleccionados y a partir de su narrativa desarróllelos de


acuerdo con la estructura del problema general de la Programación Lineal (Forma
sumatorial), determinando la función objetivo y sus respectivas restricciones en
cada uno de los casos:
n
Max Z=∑ C j X j
j=1
s.a.
n

∑ aij X j bi ∀ i=1 ,2 , 3 … , m
j=1
X j ≥ 0 ∀ j=1 ,2 , 3 … , n

 Realice el análisis del modelo para generar resultados, es decir, proponga a través
de enunciados la interpretación textual de la solución de cada uno de los casos.
 Interprete y valide los resultados del modelo en cada uno de los casos,
asegurándose que la información disponible obtenida del análisis ha sido analizada
en el contexto de la situación original en el mundo real.
 Implemente a través de una tabla y su respectivo procesamiento matemático la
toma de decisiones en el mundo real y el conocimiento validado que se obtuvo con
la interpretación de los resultados del modelo.

También podría gustarte